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
icon
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. 

**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
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 

steps

Step by step

Solved in 2 steps

Blurred answer
Recommended textbooks for you
Advanced Engineering Mathematics
Advanced Engineering Mathematics
Advanced Math
ISBN:
9780470458365
Author:
Erwin Kreyszig
Publisher:
Wiley, John & Sons, Incorporated
Numerical Methods for Engineers
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…
Introductory Mathematics for Engineering Applicat…
Advanced Math
ISBN:
9781118141809
Author:
Nathan Klingbeil
Publisher:
WILEY
Mathematics For Machine Technology
Mathematics For Machine Technology
Advanced Math
ISBN:
9781337798310
Author:
Peterson, John.
Publisher:
Cengage Learning,
Basic Technical Mathematics
Basic Technical Mathematics
Advanced Math
ISBN:
9780134437705
Author:
Washington
Publisher:
PEARSON
Topology
Topology
Advanced Math
ISBN:
9780134689517
Author:
Munkres, James R.
Publisher:
Pearson,