条件から、自然数mを用いて
kⁿ＝pmとおく.
ここで、kは素数pの倍数でないとする.kをpで割った余りをr(1≦r≦p-1)とすると、自然数qを用いて
k=pq+rと表せる.よって
pm＝kⁿ
＝(pq+r)ⁿ
≡rⁿ (mod p)
これはpmをpで割った余りがrⁿになることを示しているので、
rⁿ=0
したがって、r=0
これは、1≦r≦p-1であることと矛盾.
以上から、
kⁿは素数pの倍数⇒kは素数pの倍数
※対偶を利用してもいいでしょう.
回答
疑問は解決しましたか？
この質問を見ている人は
こちらの質問も見ています😉
おすすめノート
詳説【数学Ⅰ】第一章 数と式～整式・実数・不等式～
8447
114
詳説【数学Ⅰ】第二章 ２次関数（後半）～最大・最小・不等式～
5831
22
詳説【数学Ａ】第１章 個数の処理（集合・場合の数・順列組合）
5748
51
詳説【数学Ａ】第２章 確率
5689
24
数学ⅠA公式集
5238
17
詳説【数学Ⅰ】第二章 ２次関数（前半）～関数とグラフ～
4998
17
詳説【数学Ⅱ】第３章 三角関数（前半）～一般角の三角関数～
4673
18
詳説【数学Ⅰ】第三章 図形と計量（前半）～鋭角鈍角の三角比～
4409
11
詳説【数学Ａ】第３章 平面図形
3504
15
詳説【数学Ⅰ】第三章 図形と計量（後半）～正弦・余弦定理～
3425
10
