Order 9 of the following sentences so that they form a logical proof by contradiction of the statement: If the square of an integer is odd then the original integer is also odd If the square of an integer is odd then the original integer is also odd. 1)  ∃k ∈ Z such that r^2 =2j 2) r^2=4k^2 3)  Suppose that r is an integer such that r^2 is even. 4) Suppose r is even. 5) r^2 is even. 6) ∃k ∈ Z such that r =2k 7) So r^2 is odd and r^2 is even. 8) Suppose r is odd. 9) ∃j ∈ Z such that r = 2k + 1. 10)  Let r ∈ Z such that r^2 is odd. 11) Therefore, r is odd 12) Presume the given statement is incorrect

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
100%

Order 9 of the following sentences so that they form a logical proof by contradiction of the statement: If the square of an integer is odd then the original integer is also odd
If the square of an integer is odd then the original integer is also odd.

1)  ∃k ∈ Z such that r^2 =2j
2) r^2=4k^2
3)  Suppose that r is an integer such that r^2 is even.
4) Suppose r is even.
5) r^2 is even.
6) ∃k ∈ Z such that r =2k
7) So r^2 is odd and r^2 is even.
8) Suppose r is odd.
9) ∃j ∈ Z such that r = 2k + 1.
10)  Let r ∈ Z such that r^2 is odd.
11) Therefore, r is odd
12) Presume the given statement is incorrect

Expert Solution
steps

Step by step

Solved in 3 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,