數學知識交流---認真的XD

2011-09-10 5:05 am
已知p是質數,n∈N,求證p|(1+n)^p-n^p-1

回答 (1)

2011-09-10 7:28 am
✔ 最佳答案
(1+n)^p - n^p - 1
= Σ(i=1, p-1) pCi n^i
= Σ(i=1, p-1) [p!/i!(p-i)!] n^i
Since all pCi is a positive integer, and since p is prime which means p is not divided in the fraction, therefore, pCi must be divisible by p,
Therefore, for all terms in the summation must have a factor p,

Σ(i=1, p-1) [p!/i!(p-i)!] n^i is divisible by p
=> (1+n)^p - n^p - 1 is divisible by p

[p.s. I think I may make mistake, I just gotta a try >"<""]
參考: Hope the solution can help you^^”


收錄日期: 2021-04-23 23:23:26
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20110909000051KK00670

檢視 Wayback Machine 備份