Proof help
Consider two cases, z0 even and z0 odd. If z0 is even, then x0 and y0 are odd. But then x0 + y0 and x0 − y0 are both even. Let 2p = x0 + y0 and 2q = x0 − y0. Then x0 =p+q and y0 = p-q. It follows from gcd(x0, y0) = 1 that gcd(p, q) = 1. Parity arguments show that p not≡ q (mod 2). Lastly, z0^3 = 2p(p^2 + 3q^2). Summarizing, there exist p and q so that: (a) p and q are positive (b) gcd(p, q) = 1 (c) p not≡ q (mod 2) (d) 2p(p^2 + 3q^2) is a cube Answer the following: 1. Use gcd(x0, y0) = 1 to prove that gcd(p, q) = 1. 2. Prove that p not≡ q (mod 2). 3. Prove that z0^3 = 2p(p^2 + 3q^2). Note x0 = x not, y0 = y not, z0 = z not
where is the problem
at the bottom 1, 2 and 3
which course is it?
first year algebra, university
q (mod 2) what deos it mean?
if you dont know what it means then you probably cant help, not too be rude :)
okay lets get started from the beginning it say when your z0 is even you x0,y0 are odd and vice versa right
ok
you have 2q=x0-y0 and 2p=x0+y0 and you are already given that (x0,y0)= 1
you do not have a restriction on that you know what I mean on other words it doesn't matter whether your (x0,Y0) are multiplied, added , or substracted
so setting (x0+y0)=1 and (x0-Y0)=1 and adding them together
r u there
ya how does that help with the question?
since you 2q= (x0-Y0) and 2p=(X0+Y0) substituting 1 in (X0,Y0) and adding the equations together which you will end up with q+p=1
hmm ok
you see what i did and this should be right cuz (p,q) are positive
ya
so do understand what i did , didn't you ?
ya
ty
which part do u want other than this
?
any of the other two
i am glad i can help but you were rushed in the beginning
Prove that p not≡ q (mod 2). Is this an equal or denoted ?
hello are you there?
hello
hi its kinda hard to explain that part
i got it i think it is modular of congruence isn't it ?
ya
so this mean if their a difference P0-q should be a multiple of your modular
its actually p is not congruent to q (mod 2)
and your modular in this case is 2
is what i meant the the "not"
ya
so having said that do u know how to use induction
yes
could please reminds of the condition of induction
im not sure if you understand exactly whats happening here
let assume we have c=2 and the we will have P0^n=q^n(modC) by using induction we prove this function is true for n=1. Plugging n=1 we have the condition P0^1=q^1(modC) which gives P0=q^(modC) which is true
are you still here
Join our real-time social learning platform and learn together with your friends!