Back to Proofs

Exercise 1

Avg difficulty 2.5

Consider the statement “for all integers aa and bb, if a+ba + b is even, then aa and bb are even”

  1. Write the contrapositive of the statement.

  2. Write the converse of the statement.

  3. Write the negation of the statement.

  4. Is the original statement true or false? Prove your answer.

  5. Is the contrapositive of the original statement true or false? Prove your answer.

  6. Is the converse of the original statement true or false? Prove your answer.

  7. Is the negation of the original statement true or false? Prove your answer.

Levin, Discrete Mathematics: An Open Introduction (3rd ed.), §4.2 Proofs, Exercise 1

AI Tutor

Adapted from Discrete Mathematics: An Open Introduction © 2013–2019 Oscar Levin. Licensed under CC BY-SA 4.0. Source: Discrete Mathematics: An Open Introduction. Imported at revision 1e2e26b.