Prove that if n is an even integer, then n - 1 is odd. Give a proof by contraposition of this theorem.
Added by Ma. Lianne Isabel T.
Step 1
We want to prove that if n is even, then n - 1 is odd. Show more…
Show all steps
Your feedback will help us improve your experience
Ekaveera Kumar and 73 other Discrete Mathematics 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.
Recommended Videos
Prove that if $n$ is an integer, then $\lfloor n / 2\rfloor= n / 2$ if $n$ is even and $(n-1) / 2$ if $n$ is odd.
Basic Structures: Sets, Functions, Sequences, Sums,and Matrices
Functions
Prove that if $n$ is a positive integer, then $n$ is odd if and only if $5 n+6$ is odd
The Foundations: Logic and Proofs
Introduction to Proofs
Prove that $n$ is odd if and only if $n^{2}$ is odd. (See Problem 73.)
Preliminaries
Real Numbers, Estimation, and Logic
Recommended Textbooks
Discrete Mathematics and its Applications
Higher Level Mathematics
Discrete Mathematics
18,000,000+
Students on Numerade
Trusted by students at 8,000+ universities
Watch the video solution with this free unlock.
EMAIL
PASSWORD