Below is a statement of a theorem and a proof by contrapositive with some parts of the argument replaced by capital letters. Theorem: For every positive integer x, if x³ is even, then x is even. Proof by contrapositive. Let x be a positive integer. ASsume A. We will prove that B. If x is odd, then it can be written as Cfor some integer k. Plug in the expressionn for x into x³ to get D. The expression for x³ can be written as E. Since (4k3 + 6k² + 3k) is an integer, we can conclude that x³ is odd. What is the correct expression for D? 2k3 + 13 8k3 + 6k2 + 12k + 1

Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter2: The Integers
Section2.2: Mathematical Induction
Problem 49E: Show that if the statement is assumed to be true for , then it can be proved to be true for . Is...
icon
Related questions
Topic Video
Question
Below is a statement of a theorem and a proof by contrapositive with some parts of the argument replaced by capital letters.
Theorem: For every positive integer x, if x³ is even, then x is even.
Proof by contrapositive.
Let x be a pos itive integer. Assume A. We will prove that B.
If x is odd, then it can be written as Cfor some integer k. Plug in the expressionn for x into x to get D. The expression for x³ can be written as E.
Since (4k + 6k² +3k) is an integer, we can conclude that x³ is odd.
What is the correct expression for D?
O 2k3 + 13
8k3 + 6k2 + 12k + 1
O 8k3 + 12k? + 6k + 1
O 8k3
O 12k2
Transcribed Image Text:Below is a statement of a theorem and a proof by contrapositive with some parts of the argument replaced by capital letters. Theorem: For every positive integer x, if x³ is even, then x is even. Proof by contrapositive. Let x be a pos itive integer. Assume A. We will prove that B. If x is odd, then it can be written as Cfor some integer k. Plug in the expressionn for x into x to get D. The expression for x³ can be written as E. Since (4k + 6k² +3k) is an integer, we can conclude that x³ is odd. What is the correct expression for D? O 2k3 + 13 8k3 + 6k2 + 12k + 1 O 8k3 + 12k? + 6k + 1 O 8k3 O 12k2
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps

Blurred answer
Knowledge Booster
Propositional Calculus
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, advanced-math and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Elements Of Modern Algebra
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,