Ask your own question, for FREE!
Mathematics 11 Online
OpenStudy (anonymous):

Proof help

OpenStudy (anonymous):

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

OpenStudy (anonymous):

where is the problem

OpenStudy (anonymous):

at the bottom 1, 2 and 3

OpenStudy (anonymous):

which course is it?

OpenStudy (anonymous):

first year algebra, university

OpenStudy (anonymous):

q (mod 2) what deos it mean?

OpenStudy (anonymous):

if you dont know what it means then you probably cant help, not too be rude :)

OpenStudy (anonymous):

okay lets get started from the beginning it say when your z0 is even you x0,y0 are odd and vice versa right

OpenStudy (anonymous):

ok

OpenStudy (anonymous):

you have 2q=x0-y0 and 2p=x0+y0 and you are already given that (x0,y0)= 1

OpenStudy (anonymous):

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

OpenStudy (anonymous):

so setting (x0+y0)=1 and (x0-Y0)=1 and adding them together

OpenStudy (anonymous):

r u there

OpenStudy (anonymous):

ya how does that help with the question?

OpenStudy (anonymous):

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

OpenStudy (anonymous):

hmm ok

OpenStudy (anonymous):

you see what i did and this should be right cuz (p,q) are positive

OpenStudy (anonymous):

ya

OpenStudy (anonymous):

so do understand what i did , didn't you ?

OpenStudy (anonymous):

ya

OpenStudy (anonymous):

ty

OpenStudy (anonymous):

which part do u want other than this

OpenStudy (anonymous):

?

OpenStudy (anonymous):

any of the other two

OpenStudy (anonymous):

i am glad i can help but you were rushed in the beginning

OpenStudy (anonymous):

Prove that p not≡ q (mod 2). Is this an equal or denoted ?

OpenStudy (anonymous):

hello are you there?

OpenStudy (anonymous):

hello

OpenStudy (anonymous):

hi its kinda hard to explain that part

OpenStudy (anonymous):

i got it i think it is modular of congruence isn't it ?

OpenStudy (anonymous):

ya

OpenStudy (anonymous):

so this mean if their a difference P0-q should be a multiple of your modular

OpenStudy (anonymous):

its actually p is not congruent to q (mod 2)

OpenStudy (anonymous):

and your modular in this case is 2

OpenStudy (anonymous):

is what i meant the the "not"

OpenStudy (anonymous):

ya

OpenStudy (anonymous):

so having said that do u know how to use induction

OpenStudy (anonymous):

yes

OpenStudy (anonymous):

could please reminds of the condition of induction

OpenStudy (anonymous):

im not sure if you understand exactly whats happening here

OpenStudy (anonymous):

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

OpenStudy (anonymous):

are you still here

Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!
Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!