Thread: find solution set for this linear congruence
View Single Post
  #2  
Old November 2nd, 2009, 09:20 PM
alexmahone alexmahone is offline
Senior Member
  
Join Date: Oct 2008
Posts: 320
Country:
Thanks: 46
Thanked 135 Times in 127 Posts
alexmahone has a spectacular aura aboutalexmahone has a spectacular aura about
Default
Quote:
Originally Posted by jmedsy View Post
x^2-2 is congruent to 0(mod7)
Note that 3^2-2=7=0 (mod\ 7) and 4^2-2=14=0 (mod\ 7).
So x=3 (mod\ 7) or x=4 (mod\ 7).
Reply With Quote