Question

Consider the following statement: 2 ^ (1/3) , the cube root of 2, is irrational. (a)...

Consider the following statement: 2 ^ (1/3) , the cube root of 2, is irrational.

(a) First, prove that if n^3 is even, then n is even, where n is an integer.

(b) Now, using a proof by contradiction, prove that 2^(1/3) , the cube root of 2, is irrational.

0 0
Add a comment Improve this question Transcribed image text
Answer #1

Ans: (a) We need to show that for all integers n, if n3 is even, then n is even.

We will proof this by contrapositive method.

So the contrapositive of this statement is For all integers n, if n is odd, then n3 is odd.

Let n be an odd integer.

Then n = 2k + 1 for some integer k.

It follows that,

n3 = (2k + 1)3

= (2k + 1)(2k + 1)2

= (2k + 1)(4k 2 + 4k + 1)

= 8k3 + 8k2+ 2k + 4k2+ 4k + 1

= 8k 3 + 12k 2 + 6k + 1

= 2(4k 3 + 6k 2 + 3k) + 1, which is odd.

Hence, this is true. So the statement if n3 is even, then n is even is true. Proved.

(b) Here we need to proof that 21/3 or cube root of 2 is irrational.

We'll proof this by contradiction method. So for this, let us take 21/3 is a rational number.

Then, 21/3 = p/q where p, q are integers and q\neq 0 .

If HCF(p,q) \neq 1 then by dividing p, q by HCF(p,q) , 21/3 can be recuded by

21/3 =a/b where HCF(a,b)=1

\Rightarrow b.21/3 = a

\Rightarrow b3.2 = a3

\Rightarrowa3 is divisible by 2 i.e even

\Rightarrowa is divisible by 2. (from the above prf)

Let a = 2c , where c is an integer.

It means a3= 8c3

Hence, 2. b3 = 8c3

\Rightarrow b3 = 4c3

This means b3 is even. And hence b is even.

\Rightarrow a, b both are even.

But this is impossible because a/b is in simplest form which can not be reduced.

Hence the contradiction arises due to our wrong assumption.

So 21/3 is an irrational number. Hence prooved.

Add a comment
Know the answer?
Add Answer to:
Consider the following statement: 2 ^ (1/3) , the cube root of 2, is irrational. (a)...
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for? Ask your own homework help question. Our experts will answer your question WITHIN MINUTES for Free.
Similar Homework Help Questions
  • 1) Prove for any integer n, if n2 is a multiple of 6 then so is...

    1) Prove for any integer n, if n2 is a multiple of 6 then so is n. To get credit, you should use the following facts in your proof: If n2 is even then so is n. (Proved) If n2 is a multiple of 3, then so is n. (Proved) 2)By contradiction, prove that the square root of 6 is irrational. The result of part 1 should be be used as Lemma in your proof.

  • please answer questions #7-13 7. Use a direct proof to show every odd integer is the...

    please answer questions #7-13 7. Use a direct proof to show every odd integer is the difference of two squares. [Hint: Find the difference of squares ofk+1 and k where k is a positive integer. Prove or disprove that the products of two irrational numbers is irrational. Use proof by contraposition to show that ifx ty 22 where x and y are real numbers then x 21ory 21 8. 9. 10. Prove that if n is an integer and 3n...

  • Please send me the solutions for the above 6 questions. Please send it as tomorrow I...

    Please send me the solutions for the above 6 questions. Please send it as tomorrow I have an exam. Thank You. ? 8. Prove that if n is a perfect square, then n + 2 is not a perfect square. 9. Use a proof by contradiction to prove that the sum of an irrational number and a rational number is irrational 17. Show that if n is an integer and n3 + 5 is odd, then n is even using...

  • Using discrete mathematical proofs: a. Prove that, for an odd integer m and an even integer...

    Using discrete mathematical proofs: a. Prove that, for an odd integer m and an even integer n, 2m + 3n is even. b. Give a proof by contradiction that 1 + 3√ 2 is irrational.

  • 1.)Which of the expressions is equivalent to the following statement: The sum of two even numbers...

    1.)Which of the expressions is equivalent to the following statement: The sum of two even numbers is even. a.) If x is even or y is even, then x + y b.) If x is even or y is even, then x + y is even c.) If x is even and y is even, then x + y is not even. d.) If x is even and y is even, then x + y is even 2.) Find a...

  • 1. Consider the following claim. Claim: For two integers a and b, if a + b...

    1. Consider the following claim. Claim: For two integers a and b, if a + b is odd then a is odd or b is odd. (a) If we consider the claim as the implication P =⇒ Q, which statement is P and which is Q? (b) Write the negations ¬P and ¬Q. (c) (1 point) Write the contrapositive of the claim. (d) Prove the contrapositive of the claim. 2. Use contraposition (proof by contrapositive )to prove the following claim....

  • Only need 2-5. Need it done ASAP, thank you in advance!! Proofs 1) (1.7.16) Prove that...

    Only need 2-5. Need it done ASAP, thank you in advance!! Proofs 1) (1.7.16) Prove that if m and n are integers and nm is even, then m is even or n is even. * What is the best approach here, direct proof, proof by contraposition, or proof by contradiction why? * Complete the proof. 2) Prove that for any integer n, n is divisible by 3 iff n2 is divisible by 3. Does your proof work for divisibility by...

  • 1. Formalize the following argument by using the given predicates and then rewriting the argument...

    1. Formalize the following argument by using the given predicates and then rewriting the argument as a numbered sequence of statements. Identify each statement as either a premise, or a conclusion that follows according to a rule of inference from previous statements. In that case, state the rule of inference and refer by number to the previous statements that the rule of inference used.Lions hunt antelopes. Ramses is a lion. Ramses does not hunt Sylvester. Therefore, Sylvester is not an...

  • For Exercises 1-15, prove or disprove the given statement. 1. The product of any three consecutive...

    For Exercises 1-15, prove or disprove the given statement. 1. The product of any three consecutive integers is even. 2. The sum of any three consecutive integers is even. 3. The product of an integer and its square is even. 4. The sum of an integer and its cube is even. 5. Any positive integer can be written as the sum of the squares of two integers. 6. For a positive integer 7. For every prime number n, n +...

  • We define reciprocal of a nonzero real number x as 1/x. Consider the statement “The re-...

    We define reciprocal of a nonzero real number x as 1/x. Consider the statement “The re- ciprocal of any irrational number is irrational.” Prove this statement using both contraposition and contradiction.

ADVERTISEMENT
Free Homework Help App
Download From Google Play
Scan Your Homework
to Get Instant Free Answers
Need Online Homework Help?
Ask a Question
Get Answers For Free
Most questions answered within 3 hours.
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT