integers n, if n2 is odd, then n is odd. Proof: Assume that n2 is odd but n is not odd, so n must be even. By definition, there are some integers p and q such that n2 = 2p + 1 and n = %3D n? = (2q)² = 2q. Therefore 2p + 1 4q?. Rewriting above equation, we have 1 = 4q? - 2p = 2(2q? - p), which is even since 2q² - p is an integer. %3D Which proof method is used in above proof. Proof by counterexample Direct proof O Proof by contraposition Dreof b y Contradiction
integers n, if n2 is odd, then n is odd. Proof: Assume that n2 is odd but n is not odd, so n must be even. By definition, there are some integers p and q such that n2 = 2p + 1 and n = %3D n? = (2q)² = 2q. Therefore 2p + 1 4q?. Rewriting above equation, we have 1 = 4q? - 2p = 2(2q? - p), which is even since 2q² - p is an integer. %3D Which proof method is used in above proof. Proof by counterexample Direct proof O Proof by contraposition Dreof b y Contradiction
Algebra & Trigonometry with Analytic Geometry
13th Edition
ISBN:9781133382119
Author:Swokowski
Publisher:Swokowski
Chapter10: Sequences, Series, And Probability
Section10.5: The Binomial Theorem
Problem 14E
Related questions
Question
100%

Transcribed Image Text:Consider the following proof that for all
integers n, if n2 is odd, then n is odd.
Proof: Assume that n2 is odd but n is
not odd, so n must be even. By
definition, there are some integers p
and q such that n² = 2p + 1 and n =
2q. Therefore 2p + 1 = n² = (2q)² =
4q?. Rewriting above equation, we
have 1 = 4q? - 2p = 2(2q² - p), which
is even since 2q² - p is an integer.
%3|
Which proof method is used in above
proof.
Proof by counterexample
Direct proof
Proof by contraposition
Proof by contradiction
Expert Solution

This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
This is a popular solution!
Trending now
This is a popular solution!
Step by step
Solved in 2 steps with 2 images

Recommended textbooks for you
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage

Algebra: Structure And Method, Book 1
Algebra
ISBN:
9780395977224
Author:
Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:
McDougal Littell

Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage

Algebra: Structure And Method, Book 1
Algebra
ISBN:
9780395977224
Author:
Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:
McDougal Littell
