2
高校数学解説
文献あり

背景知識のみで数Aのn進数問題を解いてみよう!

148
0

どうも、Mathlogでは初投稿です、ITetsuYKと申します。

専攻は日本語専攻を選択する予定です。でも数学は好きです。
基本的には(日本・韓国両方の)高校数学に収まる範囲をよく扱っています。

この記事は「n進法」を習っていない筆者が、
必死にn進法の問題を解いていく内容となっています。
筆者は純粋な(?)韓国人のため、進法は履修していないんですよね。
僕の履修した前の前、ほどの改定で外れたそうです。
が、HEX Code(*)などで一応n進法が何か、は理解しています。
(*) RGBに対応する3個の2桁の16進法で表された数字の組み合わせで色を表す方法。

まぁそんな感じの背景知識+基礎数学に関する知識のみで、
ひたすらn進法に関する入試問題を解いていきます。
複数のサイトから再引用した問題です。


‘68 神戸大

7進法で表すと3けたとなる正の整数がある. これを11進法で表すと, やはり3けたで, 数字の順序がもととちょうど反対となる. このような整数を10進法で表せ.

……あ、最初に文字で桁数を表す方法を決めていかないとな。
bkbk1b1(n):=i=1kbini1 とします。つまり(abc)=(134)ならabc(5)=134(5)となります。

さて、やっていきます。まぁ変数設定をしてからやっていくのがいいだろうな。
問題の整数をN=abc(7)=cba(11)とすると(a,b,c[0,6],a0c
方程式72a+7b+c=112c+11b+aを立てることができる。
aに対してまとめると48a=4b+120c, 12a=b+30c

ここで範囲を考えてみると係数の大きいcの範囲をだいぶ絞れそう。
a[1,6]から12a=b+30c[12,72]なので
c=1またはc=2になる。特にc=2ならb=0,a=5
まずこれを試してみるか。
(a,b,c)=(5,0,2)ならN=502(7)=247(10)=205(11)
おし、できたね。

万が一のためにc=1の場合も考慮してみる。
b=12a30=6(2a5)からb6の整数倍であることが確定。
2a5=0の解は整数ではないのでb0
b[0,6]なのでb=6、代入するとa=3
(a,b,c)=(3,6,1)からN=361(7)=190(10)=163(11)
オーケー、これも合ってるっぽいです。

ということで答えは 247(10)または190(10)


以下の問いに答えよ. (‘18 九州大)

 (1) nを自然数とする. 2n7で割った余りを求めよ.
 (2) 自然数mは, 2進法で1016回連続する表示
   101101101101101101(2)をもつとする.
   m7で割った余りを求めよ.

……n進法問題と言っておきながらこれはもうほぼ合同式の問題だな。
これに関してもまったく知識はありません。ab(modn)が意味するのが
akn=blnを満たす整数解(k,l)が存在する、っていうことぐらい。

さぁ、やっていきましょ。まずは(1)。
20=11,23=81(mod7)から
iN0;23i1(mod7)とまとめることができるので、
これに222をかけると全ての負ではない整数に対応させることができそうだ。
23i+121=2,23i+241=4なので
最終的に2n7で割った余りをR(n)とすれば
iN;R(n)={2(n=3i2)4(n=3i1)1(n=2i)

次は(2)。計算しやすいように8進法にしてみると555555(8)
これを10進法に直すと5(85+84+83+82+8)(10)+5(10)
mod7の洗礼を受けさせる(?)と
(ここから下は全部10進法で表してます)
5(85+84+83+82+8)+55(1+1+1+1+1)+5=302(mod7)

2

そして、合っているか不確かだったのでとりあえず公式を少し証明しといた。
整数P,Tに対してPT(modk)なら
p,t,αZ;P=pk+α,T=tk+αと表すことができる。
ならそれぞれを自然数nに対してn乗すると
Pn=i=0nnCi(pk)iαni=i=1nnCi(pk)iαni+αnαn(modk)
Tn=i=0nnCi(tk)iαni=i=1nnCi(tk)iαni+αnαn(modk)
AC,BCならABなので、
PTならPnTnが真であることが証明できた。
(nCr=n!(nr)!r!.nr)

また同様の方法で
PTnPnT
PTn+Pn+T
も真であることを証明することができる。なんならこっちのがもっと簡単。


‘16 京都大・文系

n4以上の自然数とする.
2,12,1331がすべてn進法で表記されているとして,
212=1331が成り立っている。このときnはいくつか.
十進法で答えよ.

212(n)=2n+2(10)=(n3+3n2+3n+1)(10)=(n+1)3(10)
からn=2k1(kN)であることがわかる。
代入すると22k+1=23kから2k=3k1なのだけど、
指数関数と多項関数の連立方程式は確か高校過程では解けないはずなので、
素直に一番小さいやつから試していこうか。

でも解の個数はわかる。
2k3k1も導関数の関数値が常に正の実数なので、
方程式2k=3k1の解の実数解は1個あるか、存在しない。

(ⅰ) n=231=7
29=(7+1)3=83=29()

(ⅱ) n=241=15
217163=212(×)

(ⅲ) n=251=31
233323=215(×)

一応確認のために3個までやったのだが、これ以上の解は存在しない。
グラフを描いてみてもわかる。3k1側の傾きがそのままなのに対して、
2k側はずっと傾きが増え続けるので遠のいていくだけ。

n=7(10)


‘21 慶応義塾大・薬学部

3進法で表された3n桁(けた)の整数
   2102102103n
がある(ただし, nは自然数とする). この数は, 1knを満たすすべての自然数kに対して, 最小の位から数えて3k番目の位の数が2, 3k1番目の位の数が1, 3k2番目の位の数が0である. この数を10進法で表した数をanとおく.
 (1) a2=[ ク ]である.
 (2) annの式で表すと[ ケ ]である.

……問題2でさらっとやってしまったものだ、これ。
順番しくじったなぁ、まぁいっか。
一応(1)からやっていこう。
a23進法で表したものが210210(3)なので、これを10進法で書き直すと
a2=(235+34+232+3)(10)=(486+81+18+3)(10)=588(10)

正直言うと(2)からしたかった。
とりあえず210(3)10進法で書き直すと21(10)で、
210000(3)(2133)(10)
これを足したものがa2={21(33+1)}(10)になるわけで。
ならa3はこれに(2136)(10)を足した{21(36+33+1)}(10)
これを一般化すると
an=21(10)k=1n27k1(10)=2126(27n1)(10)


……問題4つだけでかなり疲れますね、これ。
累乗の足し算だからかなり頭を使うことになる。しかも変数設定しちゃうとなおさら。

もしエラー等ございましたら教えてくださると幸いです。
では今回はこれにて。ばいばい。

参考文献

投稿日:2023914
OptHub AI Competition

この記事を高評価した人

高評価したユーザはいません

この記事に送られたバッジ

バッジはありません。
バッチを贈って投稿者を応援しよう

バッチを贈ると投稿者に現金やAmazonのギフトカードが還元されます。

投稿者

YK
YK
3
1193
どうも。なぜか日本語ができる韓国人です。 数学は楽しいという感情でやっています。よろしくお願いします。

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中