Recent content by CapnCornbread

  1. C

    Help with a proof in my discrete math summer class

    With revisions: Assume x ∈A. Then by definition of A, x = k2 for some integer k. Thus by algebra, x = k2 = k * k. Therefore x ∈B. Assume x ∈B. Then by definition of B, SQRT(x) for some integer k. Thus by algebra, x = SQRT(k) * SQRT(k) = k. Therefore x ∈A. We have shown that both...
  2. C

    Help with a proof in my discrete math summer class

    OK, I was thinking I could do something like this: To prove this example of set equality, we need to undertake two steps: first, show that if x is in A then X is in B, and second, show that if x is in B then X is in A. First, Assume x ∈A. Then by definition of A, x = k2 for some integer k...
  3. C

    Help with a proof in my discrete math summer class

    Homework Statement 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...