Set Theory Please help!

MattF

New member
Joined
Jan 16, 2012
Messages
7
I have a problem that wants me to prove that T is a subset of P. I really don't even know where to begin on this problem please help point me in the right direction. thank you.

Problem: Let P={(a,b,c):a,b,c, E Z, and a^2+b^2=c^2}, and T={(p,q,r): p=x^2-y^2, q=2xy, and r=x^2+y^2, wehre x,y E Z} Show that T is a subset of P.

What I know: If T is a subset of P that means that for any value k that is an Element of T it has to be an Element of P. but how to prove this I do not know.
 
Consider an arbitrary triplet in T, (g, h, i). We must show that (g, h, i) is in P using only the properties of an element of T.

(g, h, p) is in T.

So there exist x, y in Z such that g = x2- y2, h = 2xy, and i = x2 + y2 by the definition of T.

Because Z is closed under multiplication, subtraction, and addition, x2 - y2, 2xy, and x2 + y2 are all in Z.

(1) So g, h, and i are all in Z

(2) g2 + h2 = (x2 - y2)2 + (2xy)2 = x4 - 2x2y2 + y4 + 4x2y2 = x4 + 2x2y2 + y4 = (x2 + y2)2 = i2.

In short, g, h, and i are in Z and g2+ h2= i2.

So (g, h, i) is in P.

But (g, h, i) was an arbitrary triplet in T.

So every triplet in T is in P.

So T is a subset of P.

This may not be the most elegant way to do this. But I think it is intuitive.

Thank you!
 
Top