Here's the question you clicked on:

55 members online
  • 0 replying
  • 0 viewing

PhoenixFire

  • 3 years ago

Need help with a proof The theory is: if 3 divides a^2 then 3 divides a. Now, they ask for the contra-positive (p->q = ~p->~q), which will be: if 3 does not divide a then 3 does not divide a^2 So now how do you prove the contra-positive: I'm not sure whether to use proof by cases, direct proof, or any of the other methods of proof.

  • This Question is Closed
  1. vf321
    • 3 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    Well I don't see what's wrong with proving the original statement and by modus tollens show that the contrapositive is true...

  2. vf321
    • 3 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    If I was to prove anything here I would use variables and show how they factor...

  3. Not the answer you are looking for?
    Search for more explanations.

    • Attachments:

Ask your own question

Sign Up
Find more explanations on OpenStudy
Privacy Policy