Using proof by contrapositive, show that for all integers a and b, if a + b is odd, then a is odd or b is odd.
Added by Ryan S.
Close
Step 1
" Show more…
Show all steps
Your feedback will help us improve your experience
Vincenzo Zaccaro and 67 other Calculus 3 educators are ready to help you.
Ask a new question
Labs
Want to see this concept in action?
Explore this concept interactively to see how it behaves as you change inputs.
Key Concepts
Recommended Videos
Suppose a and b are positive integers. Write a proof by contradiction to show that (a) if a divides b, then a <= b. (b) if ab is odd, then both a and b are odd. (c) if a is odd, then a + 1 is even.
Shannon K.
Prove that if $a$ and $b$ are nonzero integers, $a$ divides $b,$ and $a+b$ is odd, then $a$ is odd.
Number Theory and Cryptography
Divisibility and Modular Arithmetic
Prove the following statements. (a) If $n$ is odd, then $n^{2}$ is odd. (Hint: If $n$ is odd, then there exists an integer $k$ such that $n=2 k+1 .$ ) (b) If $n^{2}$ is odd, then $n$ is odd. (Hint: Prove the contrapositive.)
Preliminaries
Real Numbers, Estimation, and Logic
Recommended Textbooks
Calculus: Early Transcendentals
Thomas Calculus
Transcript
Watch the video solution with this free unlock.
EMAIL
PASSWORD