第5問 解答・解説
ア イ ウ 2 3 7 エオ 24 カキ 21
クケコ 126 サ 9 シスセ 103
ソタチツ 1701
a を素因数分解すると
a=22⋅33⋅7
・・・アイウ
約数の個数は,20~22 の 3 通り,30~33 の 4 通り,70~71 の 2 通りの組合せだから
3×4×2=24 通り
・・・エオ
(2)
am=22⋅33⋅7m
したがって,m=3⋅7=21 のとき am は最小の自然数となる。
・・・カキ
また,m=21k2 とおくと
am=756⋅21k2=22⋅24⋅72k2=126k
・・・クケコ
(3)
126k−11ℓ=1 が成り立つ,k,ℓ の解の 1 つを求めると,互除法を用いて
126=11×11+5
11=5×2+1
それぞれ移項して
5=126−11×11
1=11−5×2
これより
1=11−(126−11×11)×2
1=11−126×2+11×22
1=126×(−2)−11×(−23)
よって,k,ℓ の解の一つは −2,−23 である。
次に
126k−11ℓ=1
126×(−2)−11×(−23)=1
において,式どうしを引くと
126×(k+2)−11(ℓ+23)=0
126(k+2)=11(ℓ+23)
126 と 11 は互いに素であるから,p を整数とすると
k+2=11p
これを解いて
k=11p−2
となる。
ここで,k>0 となる最小の k は p=1 のとき
k=11⋅1−2=9
・・・サ
また,k=9 のときの ℓ の値を求めると
126⋅9−11ℓ=1
ℓ=103
・・・シスセ
(4)
126k−11ℓ=1 より
126k=11ℓ+1
(1) より,m=21k2 のとき,am=126k となり,これは 11 で割ると 1 余る自然数である。k=9 とすると
m=21⋅92=1701
・・・ソタチツ
第5問 問題文
以下では,a=756 とし,m は自然数とする。
(1) a を素因数分解すると
a=2ア⋅3イ⋅ウ
である。
a の正の約数の個数は エオ 個である。
(2) am が自然数となる最小の自然数 m は カキ である。am が自然数となるとき,m はある自然数 k により,m= カキ k2 と表される数であり,そのときの am の値は クケコ k である。
(3) 次に,自然数 k により クケコ k と表される数で,11 で割った余りが 1 となる最小の k を求める。 1 次不定方程式
クケコ k−11ℓ=1
を解くと,k>0 となる整数解 (k,ℓ) のうち k が最小のものは,k= サ ,ℓ= シスセ である。
(4) am が 11 で割ると 1 余る自然数となるとき,そのような自然数 m のなかで最小のものは ソタチツ である。
関連

$a$ を正の定数とし,$f(x)=|x^2+2ax+a|$ とおく。以下の問に…
数IAIIB

$a$ を正の定数とし,$f(x)=|x^2+2ax+a|$ とおく。以下の問に答えよ。 (1)&n…
数IIIC

第1問 解答・解説 ア イ 5 4 ウ エ 3 4 オカ -3 キク -1 ケコ -1 サ 1 シス…
共テ数学