Menu Close

Category: Number Theory

Let-x-and-y-be-integers-such-that-xy-1-x-2-y-and-y-2-x-i-Show-that-p-xy-1-and-p-x-2-y-then-p-y-2-x-where-p-is-a-prime-ii-Let-p-be-a-prime-Suppose-that-p-x-2-y-and-p-y-2-x-must-p-xy-1-

Question Number 110562 by Aina Samuel Temidayo last updated on 29/Aug/20 Letxandybeintegerssuchthatxy1,x2yandy2x.(i)Showthatpxy1andpx2y$$\mathrm{then}\:\mathrm{p}\mid\mathrm{y}^{\mathrm{2}} −\mathrm{x}\:\mathrm{where}\:\mathrm{p}\:\mathrm{is}\:\mathrm{a}\:\mathrm{prime}. \

17x-3-mod-29-

Question Number 110519 by bobhans last updated on 29/Aug/20 17x3(mod29) Commented by kaivan.ahmadi last updated on 29/Aug/20 $$\mathrm{17}{x}\overset{\mathrm{29}} {\equiv}\mathrm{3}\Rightarrow\mathrm{34}{x}\overset{\mathrm{29}} {\equiv}\mathrm{6}\Rightarrow\mathrm{5}{x}\overset{\mathrm{29}} {\equiv}\mathrm{6}\Rightarrow\mathrm{30}{x}\overset{\mathrm{29}} {\equiv}\mathrm{36}\Rightarrow \