Tuesday, 23 September 2014

elementary number theory - 7midxtextand7midyLongleftrightarrow7midx2+y2


Show that
7x and 7y7x2+y2




Indeed,



First let's show



7x and 7y7x2+y2




we've 7x7x2 the same for 7y7y2 then
7x2+y2




  • Am i right and can we write axaxP, pN



Now let's show




7x2+y27x and 7y



7\mid x^2+y^2 \Longleftrightarrow x^2+y^2=0 \pmod 7



for



\begin{array}{|c|c|c|c|c|} \hline x& 0 & 1 & 2& 3 & 4 & 5 & 6 \\ \hline x^2& 0 & 1 & 4& 2 & 2 & 4 & 1 &\pmod 7\\ \hline y& 0 & 1 & 2& 3 & 4 & 5 & 6 \\ \hline y^2& 0 & 1 & 4& 2 & 2 & 4 & 1 & \pmod 7 \\ \hline \end{array}



which means we have one possibility that x=y= 0 \pmod 7




  • Am I right and are there other ways?

No comments:

Post a Comment

real analysis - How to find lim_{hrightarrow 0}frac{sin(ha)}{h}

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