Thread: Problem 46
View Single Post
  #8  
Old January 23rd, 2009, 01:01 AM
SimonM SimonM is offline
Junior Member
  
Join Date: Oct 2008
Location: Guernsey
Posts: 68
Country:
Thanks: 1
Thanked 36 Times in 31 Posts
SimonM will become famous soon enough
Send a message via AIM to SimonM Send a message via MSN to SimonM
Default
a = b \pmod{n} \Rightarrow f(a)=f(b) \pmod{n} (If f(x) is a polynomial)

If x is a root of a polynomial f(x)=0= 0\pmod{n} which can't happen if both parities are 1 \pmod{n}
The Following 2 Users Say Thank You to SimonM For This Useful Post:
Donate to MHF