(adsbygoogle = window.adsbygoogle || []).push({}); 1. The problem statement, all variables and given/known data

Let A be the set of all integers x such that x is = k2 for some integer k

Let B be the set of all integers x such that the square root of x, SQRT(x), is an integer

Give a formal proof that A = B. Remember you must prove two things: (1) if x is in A, then x is in B, AND (2) if x is in B, then x is in A

2. Relevant equations

3. Why I am so useless

I am taking an online discrete math class as a prerequisite for my major. The prof is a nice enough person, but the extent of help that he provides on questions that I have asked is "read the book". Which I have...and it didn't help me in this case. If someone could point me in the right direction of how to get this proof underway, I would appreciate it.

**Physics Forums | Science Articles, Homework Help, Discussion**

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Homework Help: Help with a proof in my discrete math summer class

**Physics Forums | Science Articles, Homework Help, Discussion**