Menu Close

proof-or-given-a-counter-example-if-p-is-prime-and-a-N-then-p-a-p-p-a-p-




Question Number 469 by 123456 last updated on 25/Jan/15
proof or given a counter−example  if p is prime and a∈N then  p∣(a+p)^p −a^p
prooforgivenacounterexampleifpisprimeandaNthenp(a+p)pap
Answered by prakash jain last updated on 10/Jan/15
(a+p)^p =Σ_(i=0) ^p ^p C_i a^i p^(p−i)   (a+p)^p −a^p =Σ_(i=0) ^(p−1) ^p C_i a^i p^(p−i)   All terms on the expansion in RHS  include p as a factor.  Hence p∣(a+p)^p −a^p
(a+p)p=pi=0pCiaippi(a+p)pap=p1i=0pCiaippiAlltermsontheexpansioninRHSincludepasafactor.Hencep(a+p)pap

Leave a Reply

Your email address will not be published. Required fields are marked *