Monday, 8 January 2018

Elementary Number Theory Congruence Proof




I’m stuck on the following number theory problem:




Let a and b be integers not divisible by the prime number p.



If a p  b p (modp), prove that a p  b p (modp2).




Not really sure how to attempt this. My first thought was to use FLT to simplify but that didn't work the way I wanted it to. Any suggestions or tips would be appreciated



Answer



At the heart this is really trivial, a consequence of  f(x)=xp  f(x) = pxp1 0 (mod p).  First I give a simple proof, then I explain the viewpoint in terms of derivatives and multiple roots.



mod p: 0apbpab, so pab. So to show  p2|apbp=(ab)apbpab it suffices



to show that  p|ab  p |apbpab= ap1+ap2b++abp2+bn1



But       mod p: ab      apbpab  ap1++ap1pap10 QED



The prior line is the special case  f=xp, x=b  of this polynomial Taylor series approximant:




f(x)f(a)xa f(a)   (mod xa) for  f(x)Z[x]



i.e.  f(x) = f(a)+f(a) (xa)+(xa)2g(x) for some  g(x)Z[x]



Therefore this result about numbers is just a special case of the following well-known result about functions (here polynomials): a root  x=a  of  f(x)  has multiplicity >1  f(a)=0. In fact, like above, many results about numbers are actually specializations of results about functions. Moreover, because functions have richer structure than numbers - e.g. having derivatives available - we can exploit this structure in the function realm before specializing to numbers. A powerful example of this is Mason's ABC theorem - which has a trivial high-school level proof for polynomials, but is an unproven conjecture for numbers. It yields as a consequence a trivial proof of FLT for polynomials. The moral is: to prove a result about numbers, try to interpret it as special case of a result about functions.


No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find limh0sin(ha)h without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...