創作整数問題#61解法&創作整数問題#62

すっかり夏らしくなってきましたね!


創作整数問題#62


《問題#62》

座標平面上で原点を中心として曲線$C_1$:$y=x^2$ を$45^{\circ}$だけ回転させて得られる曲線を$C_2$とするとき、曲線$C_2$上の格子点をすべて求めよ。ただし格子点とは、$x$座標と$y$座標の値がともに整数であるような点のことである。

(創作問題)


整数問題と呼ぶには異色な感じですが、解答の方針にはあまり困らないのではないでしょうか。曲線$C_2$の方程式は複素数か行列で求めることができますね!

 

 

» 答えはこちら

答えは $(x,y)=\color{red}{(0,0)}$ です。本問のような問題設定の場合、$\sqrt{2}$が無理数であるという事実は暗黙の了解とせず、念のために答案中で証明しておいた方が良いでしょう。なお本問では「整数」としていますが、「有理数」でも同じ結果になります。

» 閉じる


創作整数問題#61(解き方)


$N=2020^{2020}$ を十進法表示したときの各桁の数をすべて足した数を$A$とし、同様に$A$の各桁の数をすべて足した数を$B$、$B$の各桁の数をすべて足した数を$C$とするとき、$C$を求めよ。


まずは $A$ の値の範囲を調べましょう。$2020^{2020}$という数自体は6677桁という途轍もなく巨大な数ですが、それに比べて$A$の取り得る値の範囲はかなり小さくなります。

解答例

 

まず、$$N=2020^{2020}<10000^{2020}=10^{8080}$$が成り立つから$N$の各桁には高々$8080$個の$9$しか並ばない。従って$A$の値のとりうる範囲は$$A \leqq 9 \cdot 8080=72720‬$$となる。$B$ についても同様に考えると、$72720$‬以下の自然数で各桁の数の和が最大になるものは$69999$であるから$$B \leqq 6+9+9+9+9=42$$となる。また、$42$‬以下の自然数で各桁の数の和が最大になるものは$39$であるから$$C \leqq 3 + 9=12$$となる。

 

ここで次の補題を示す。

補題:すべての整数$n$に対して、$n$ を十進法表示したときの各桁の数をすべて足した数を$s$とすると$$n \equiv s \pmod{9}$$が成り立つ。

 

$n$を十進法表示したときの桁数を$k$とすると、$$n=a_{k} \cdot 10^{k-1} + a_{k-1} \cdot 10^{k-2} + \cdots + a_{2} \cdot 10 + a_{1}$$と表現できる($a_k \ne 0$、$a_i \ (i \leqq k \in \mathbb{N})$ は1桁の非負整数)。このとき$$s=a_{k} + a_{k-1} + \cdots + a_{2} + a_{1}$$であり、すべての$i$について$$a_{i} \cdot 10^{i-1} \equiv a_{i} \pmod{9}$$が成り立つから$$n \equiv s \pmod{9}$$が成り立つ。

(了)

$2020 \equiv 4 \pmod{9}$ より、$$2020^{2020} \equiv 4^{2020} \pmod{9}$$が成り立つ。$4^3=64 \equiv 1 \pmod{9}$ より、$$\begin{align} 2020^{2020} &\equiv 4^{3 \cdot 673} \cdot 4 \pmod{9} \\ &\equiv 1^{673} \cdot 4 \pmod{9} \\ &= 4 \end{align}$$となるから補題より、$$N \equiv A \equiv B \equiv C \equiv 4 \pmod{9}$$が成り立つ。いま、$C \leqq 12$ であるから、$C=4$ に限られる。以上より、求める$C$の値は$$C=\color{red}{4}$$である。


(コメント)

解答例について、$A$の各位の数の総和が最も大きくなるのは $A=69999$ のときで、$B$の各位の数の総和が最も大きくなるのは $B=39$ のときです。勿論、実際に$A$や$B$がこれらの値をとるとは限りません(実際はもっと小さい値をとります)。大雑把に見積もっても答えに辿り着くのが何となく不思議な感じですね。

 

補題はわざわざ示すまでもない知識だと思われるかもしれませんが、証明は大した手間ではないので書いておくのが無難です。$2020^{2020} \equiv 4 \pmod{9}$ を示した後に補題を証明しても問題ありません。

 

因みに、ちゃんと計算すると $A = 20776$、$B = 22$ となります。$N$の値も一応掲載しておきます(※巨大につき注意)。

 

» $N$ (6677桁) の値はこちら

 

$N=$64530686035189716959177523300742090103851494391177266185594999941198791666701113903689232146040107803939416913773355431317077250990634635467779421031449208184828525794816609746873076916116328755291793796449846144329355633336970810130374105832741626001373490606969984280285464502333314487246621194692789810921242524358997697025412772190228763769691011680572123188742772351417505936516273025597756009046906827208038765966570644335857902277342204210219525203230035613316364624392457621613553219004577276876218478081921068337035056318680120533994719114350008074629893006633301488048860084837216161217355838808268275753789609380528989728441507969414705690212656093153725090529042481047299866432835385340493007036864423674467624073299682542304953808631972331917600679897407527327866553397774409517089058815291597153998299832053888383352746943543543813455136837814310240886409311883375491786321319440742736338765445151030119686858015907174013196609392480861054613589303551355590290475304384918101484433995804077090040769238005328135509714628553428608421259015603619044818142647185648449790067003694256955861298973515929513197951429514321575776146257378523167534334345246643007799548890670568494777907254402500810584020098618460315404567637193338326336458449720719433334655852747183785366393240398243682462516988229708923658072961692732110892599016617863944185275708859950766094669536827684233757595716590960927116286486049170778396746085534681923016467116153722101834955665927611189370994054872142481467046783143011279195261328255464035659590224022858910657857138090537043934989461771050386924689160002348304462486728233316609202750789653806388182834995835635719671333058573724876305465686060852495262881922363893804862916010433891050825393487328743046083218140316527259125908511964534358234399633377502075074596429033212437150759381968612860112899285163706856627874695858929321703467770386281683932947053010185965046874950674450226578263725894914761990306544898669936106166520180088607371695476782483277040882748923596479735003491093060966624847885391064058690998583650256958689635285975831634622206517705520992492367207532195067504898232900869086471760623522324127374115601983956908204266760746413532388843257737881423568579508470152155166784785828921273416320486864993193944549956381202847303637749830288306222740431178541891811831955332924362758483061128045435564704759543760956302205248830821393169840031440666475075714600126234293162122296061626653699043770044232575063372596251791098314736264093261479863692671001780262050324474120942085178193534369903943445040244132582963636254910068473580852066413537549415511205324529766137922889650020451081668221505687751023585045328197001207133474304378711525459416433669339243522134892846160726830573866495711365973556826196763788965017403484428145808980105751549404496287519200184112964365407799678168647913832110283654722701696841238302430915994150081594918768795590579177275206415076618378599560742922999693222375301737018143210669657694920207782723883353831419004634977781513857357026993808676164280243666576436363967814202215036117620404067161525083358849577757404014365807080757017154585150811398176521785167812336465997410155539126075500922535250019972146628948989801945519261721702639806086682416416360700473687637250618918938216707718878281694459273654484560196164052434403356878928857201506356176182968023228548910657441227755920218911233552529832499800091922965218967860034407847597492314747148027050589779427435800259116703716518747567536075105978261817396729638126954458062072065584569550612883928794785756697610883912419770219252224609657240212668520093300020664236198704623634829787141752208341516248957292252007098149836594865294789200052709572593595102791523307205083196260988247872850914490915488704138215218116620946644312477446672042823555347997447093070586407172862811863061509431545379990347796678728522715534107280312919798267884494692652424086476701028101678003761726666213756141888678214930865867166799396788561143239967012565132899576309008167304234964006135241860716328874997726181321337011775937968630186809034363126463570338639421595060400778591111025885163734429351034643616559175337467063309370341517596583753193454657028796761026716856653022067526380016336912052832102329641917198451177367607856418848713343392614702849481751063395471394894304396395827322765987679885631267413486459556013995267343708201876028746699606240099631301133923908950105127393497542961201891805360177637412730391473466103102634512433164255216346969253083766114090749016500328915780739408308829603139746941361056024536801190441686293097991662386381654353441820882393514094471594701802014214669542908298537205760000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000

» 閉じる

 

なお、$2021^{2021}$の場合は $2021^{2021} \equiv 2 \pmod{9}$ となるので、$C=2$ もしくは $C=11$ となって$C$を一意に定められませんが、さらに$C$の各位の数の和をとると$2$になることは分かります。

 

余談ですが、1975年の国際数学オリンピックに $N={4444}^{4444}$ とした同様の問題が出題されています。


 

コメントを残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です