Mathematics
高中

解説見てもわからないです
なぜこの解説からクとケコが出てくるんですか?

数学Ⅰ・数学A [第3問~第5間は、いずれか2問を選択し、 解答しなさい。 第4問 (選択問題)(配点20) 自然数nの累乗を17で割ったときの余りについて考える。 (1) n=1,2,3,45678のとき, ㎡ を17で割った余りは表1のように 11 6² = n² を17で 割った余り 1 1 1 となることがわかる。 =17²-2×17×8+8 =17(17-2×8) +8² n=9のとき,917-8 であるから 9²=(17-8)² 2 4 4 117-21 9 3 9 したがって, 92 を17で割った余りは アイ ■同様に考えると,3562 を17で割った余りは 表 1 16 16 5 25 8 である。 6 36 2 7 49 15 8 64 13 225 258284 321 356 18 19. ウ である。 (数学Ⅰ・数学A 第4問は次ページに続く。) 数学Ⅰ・数学A (2) 1+1=²..・・・・① を満たす自然数nの組について考えてみよう。 ①を変形すると 171²-1 =(n+1)(n-1) となり, 17 は素数であるから, n+1またはn-1が17の倍数である。 n+1が17の倍数であるとき、 自然数を用いて n+1=17p n=17p-1 と表される。 ② のように表されるnのうち、1≦n≦100 の範囲にある最大のものは エオ である。 また, n-1 が17の倍数であるときも含めると、①を満たす自然数nの組で、 1≦x≦100 を満たすものは全部で カキ個ある。 (3) 17m+1=n······ ③ を満たす自然数m,nの組について考えてみよう。 ③を変形すると 17m=n¹-1 =(n²+1)(n²-1) となり, 17 は素数であるから, n²+1 または²-1が17の倍数である。 n+1が17の倍数となるのは、nが, 17で割ると 余る数または ケコ余る数のときである。 また, -1 が 17の倍数であるときも含めると、③を満たす自然数m,nの組 1100 を満たすものは全部でサシ個あり、このうち最大のnは スセである。また, nが最小となるときのの値はソタである。
(3) 17m+1=③ を変形すると 17m=n^-1=(n²+1)(n²-1) 17 は素数であるから,n2+1または²-1は17の倍数である。 5 また, 17m0n²+1>0 より ㎥²-1>0であり, n>1 2-1が17の倍数となるのは, (2Xi), (i)の場合であり、これを満たす自然数 m,nの組で、1≦n≦100 を満たすものは全部で10個ある。 n²+1 が 17の倍数のとき, 自然数g を用いて n2+1=17g n2=17g-1=17(q-1)+16 と表されるから,「n² を17で割った余りは16である ...... ⑥」。 ⑥を満たす最小のnは, 表1 より n=4 また, (1)と同様に考えると, 整数αに対してα² (17-α) を17で割っ 余りは等しいことがわかる。 さらに,整数αに対して, a と (a +17) を17で割った余りは等しいこ がわかる。 よって, n2+1が17の倍数となるのは, n が 17 で割ると4余る数また 13余る数のときである。 したがって, ⑥ を満たすnは整数kを用いて n=17k+4 または n = 17k+13

解答

尚無回答

您的問題解決了嗎?