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
icon
Related questions
Question
100%
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
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
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps with 2 images

Blurred answer
Recommended textbooks for you
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Algebra: Structure And Method, Book 1
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
College Algebra
College Algebra
Algebra
ISBN:
9781337282291
Author:
Ron Larson
Publisher:
Cengage Learning