Now prove the statement using a proof by contradiction. Statements to choose from: Your Proof: Put chosen statements in order in this column. Let a and b be integers and assume that Let a and b be integers and assume that if a + b is odd, then either a or b is odd. a +b is odd but a and b are both even. Let a and b be integers and assume a + b is odd. The sum of two even integers must also be even. Let a and b be integers and assume both are even. Therefore a + b is even. But then a + b is both even and odd, a contradiction.
Now prove the statement using a proof by contradiction. Statements to choose from: Your Proof: Put chosen statements in order in this column. Let a and b be integers and assume that Let a and b be integers and assume that if a + b is odd, then either a or b is odd. a +b is odd but a and b are both even. Let a and b be integers and assume a + b is odd. The sum of two even integers must also be even. Let a and b be integers and assume both are even. Therefore a + b is even. But then a + b is both even and odd, a contradiction.
Advanced Engineering Mathematics
10th Edition
ISBN:9780470458365
Author:Erwin Kreyszig
Publisher:Erwin Kreyszig
Chapter2: Second-order Linear Odes
Section: Chapter Questions
Problem 1RQ
Related questions
Question
Discrete Math
I need help with the second part of this question. The first question is all correcct. I need help with the second part as the answers I've provided for the 2nd part of this question is wrong. Idk why.

Transcribed Image Text:**Consider the Statement:**
For any numbers \( a \) and \( b \), if \( a + b \) is odd, then either \( a \) or \( b \) is odd.
**First, give a valid proof of the statement using proof by contrapositive. Drag 3 of the statements below to the right column.**
**Statements to choose from:**
1. But then \( a + b \) is both even and odd, a contradiction.
2. Let \( a \) and \( b \) be integers and assume that \( a + b \) is odd but \( a \) and \( b \) are both even.
3. Let \( a \) and \( b \) be integers and assume that if \( a + b \) is odd, then either \( a \) or \( b \) is odd.
4. Let \( a \) and \( b \) be integers and assume both are even.
5. The sum of two even integers must also be even.
6. Therefore \( a + b \) is even.
**Your Proof: Put chosen statements in order in this column.**
1. Let \( a \) and \( b \) be integers and assume both are even.
2. The sum of two even integers must also be even.
3. Therefore \( a + b \) is even.
**Now prove the statement using a proof by contradiction.**
**Statements to choose from:**
1. Let \( a \) and \( b \) be integers and assume that if \( a + b \) is odd, then either \( a \) or \( b \) is odd.
2. Let \( a \) and \( b \) be integers and assume \( a + b \) is odd.
3. Let \( a \) and \( b \) be integers and assume both are even.
4. Let \( a \) and \( b \) be integers and assume that \( a + b \) is odd but \( a \) and \( b \) are both even.
5. The sum of two even integers must also be even.
6. Therefore \( a + b \) is even.
7. But then \( a + b \) is both even and odd, a contradiction.
**Your Proof: Put chosen statements in order in this column.**
1. Let \( a \) and \( b \) be integers and assume
Expert Solution

Step 1
Answer:
● let a and b be integers and assume a+b is odd
●the sum of of two integers must be odd
● but then a+b is both even and odd , a contradiction
Step by step
Solved in 2 steps

Recommended textbooks for you

Advanced Engineering Mathematics
Advanced Math
ISBN:
9780470458365
Author:
Erwin Kreyszig
Publisher:
Wiley, John & Sons, Incorporated

Numerical Methods for Engineers
Advanced Math
ISBN:
9780073397924
Author:
Steven C. Chapra Dr., Raymond P. Canale
Publisher:
McGraw-Hill Education

Introductory Mathematics for Engineering Applicat…
Advanced Math
ISBN:
9781118141809
Author:
Nathan Klingbeil
Publisher:
WILEY

Advanced Engineering Mathematics
Advanced Math
ISBN:
9780470458365
Author:
Erwin Kreyszig
Publisher:
Wiley, John & Sons, Incorporated

Numerical Methods for Engineers
Advanced Math
ISBN:
9780073397924
Author:
Steven C. Chapra Dr., Raymond P. Canale
Publisher:
McGraw-Hill Education

Introductory Mathematics for Engineering Applicat…
Advanced Math
ISBN:
9781118141809
Author:
Nathan Klingbeil
Publisher:
WILEY

Mathematics For Machine Technology
Advanced Math
ISBN:
9781337798310
Author:
Peterson, John.
Publisher:
Cengage Learning,

