富山大学
2014年 理学部(数学) 第2問
2
![pを素数とするとき,次の問いに答えよ.(1)自然数kが1≦k≦p-1を満たすとき,\comb{p}{k}はpで割り切れることを示せ.ただし,\comb{p}{k}はp個のものからk個取った組合せの総数である.(2)nを自然数とするとき,nに関する数学的帰納法を用いて,n^p-nはpで割り切れることを示せ.(3)nがpの倍数でないとき,n^{p-1}-1はpで割り切れることを示せ.](./thumb/351/2514/2014_2.png)
2
$p$を素数とするとき,次の問いに答えよ.
(1) 自然数$k$が$1 \leqq k \leqq p-1$を満たすとき,$\comb{p}{k}$は$p$で割り切れることを示せ.ただし,$\comb{p}{k}$は$p$個のものから$k$個取った組合せの総数である.
(2) $n$を自然数とするとき,$n$に関する数学的帰納法を用いて,$n^p-n$は$p$で割り切れることを示せ.
(3) $n$が$p$の倍数でないとき,$n^{p-1}-1$は$p$で割り切れることを示せ.
(1) 自然数$k$が$1 \leqq k \leqq p-1$を満たすとき,$\comb{p}{k}$は$p$で割り切れることを示せ.ただし,$\comb{p}{k}$は$p$個のものから$k$個取った組合せの総数である.
(2) $n$を自然数とするとき,$n$に関する数学的帰納法を用いて,$n^p-n$は$p$で割り切れることを示せ.
(3) $n$が$p$の倍数でないとき,$n^{p-1}-1$は$p$で割り切れることを示せ.
類題(関連度順)
![](./thumb/396/1402/2016_3s.png)
![](./thumb/409/2566/2016_5s.png)
![](./thumb/665/2851/2012_4s.png)
![](./thumb/622/21/2013_5s.png)
![](./thumb/474/2608/2012_4s.png)
![](./thumb/464/2631/2014_2s.png)
![](./thumb/196/2181/2010_1s.png)
![](./thumb/631/2818/2010_3s.png)
![](./thumb/188/1493/2011_2s.png)
コメント(0件)
現在この問題に関するコメントはありません。
書き込むにはログインが必要です。