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