Scribd
Upload
46 views1 page

Chapter 6

Uploaded by

nastaranesmaeilzadeh2
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
46 views1 page

Chapter 6

Uploaded by

nastaranesmaeilzadeh2
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

AQ010-3-1-MCFC Proof Techniques

1. Use a direct proof to prove that the sum of two odd integers is even.
2. Give a direct proof, “if n is an integer and n is odd then n3 is odd”.
3. Show that for all sets A, B, C: A  ( B  C ) = ( A  B)  ( A  C ) using a direct proof.
4. Use proof by contradiction to prove that the sum of two even integers is even.
5. Use proof by contradiction to prove that if x 2  49 then x  7 .
6. Give an indirect proof, if x is a real number and (2 x 2 + 3)( x + 5) = 0 then x = −5 using
proof by contrapositive.
7. Prove that if the square of an integer is odd, then the integer must be odd using proof by
contrapositive.
8. Show that if n is an integer and n 3 +5 is odd, then n is even using
(i) a proof by contrapositive
(ii) a proof by contradiction

Level 1 Asia Pacific University of Technology & Innovation Page 1 of 1

You might also like