Question

Prove that (17)^(1/3) is irrational. You may use the fact that if n^3 is divisible by...

Prove that (17)^(1/3) is irrational. You may use the fact that if n^3 is divisible by 17 then n is divisible by 17

Homework Answers

Answer #1

Let, (17)^(1/3) be rational if possible.

Then, (17)^(1/3) = a/b, where, a & b are integers & gcd (a,b) = 1, i.e. a/b is in the lowest form & b is non-zero

So, 17 = a³/b³

So, 17b³ = a³

So, 17 divides a³

So, 17 divides a

Then, a = 17c, so, a³ = 17³c³

So, 17b³ = a³ = 17³c³

So, b³ = 17²c³

So, 17 divides b³, so, 17 divides b

So, 17 divides a & 17 divides b

So, 17 divides gcd(a,b) = 1

So, 17 divides 1, which is impossible

So, (17)^(1/3) is irrational

Know the answer?
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
Similar Questions
Prove that √3 is irrational. You may use the fact that n2 is divisible by 3...
Prove that √3 is irrational. You may use the fact that n2 is divisible by 3 only if n is divisible by 3. Prove by contradiction that there is not a smallest positive rational number.
Prove that the square root of 17 is irrational. Subsequently, prove that n times the square...
Prove that the square root of 17 is irrational. Subsequently, prove that n times the square root of 17 is irrational too, for any natural number n. use the following lemma: Let p be a prime number; if p | a2 then p | a as well. Indicate in your proof the step(s) for which you invoke this lemma. Check for yourself (but you don’t have to include it in your worked solutions) that this need not be true if...
Prove that the square root of 17 is irrational. Subsequently, prove that n times the square...
Prove that the square root of 17 is irrational. Subsequently, prove that n times the square root of 17 is irrational too, for any natural number n. use the following lemma: Let p be a prime number; if p | a2 then p | a as well. Indicate in your proof the step(s) for which you invoke this lemma. Check for yourself (but you don’t have to include it in your worked solutions) that this need not be true if...
Prove that (n − 1)^3 + n^ 3 + (n + 1)^3 is divisible by 9...
Prove that (n − 1)^3 + n^ 3 + (n + 1)^3 is divisible by 9 for all natural numbers n.
Prove that 1+2+3+...+ n is divisible by n if n is odd. Always true that 1+2+3+...+...
Prove that 1+2+3+...+ n is divisible by n if n is odd. Always true that 1+2+3+...+ n is divisible by n+1 if n is even? Provide a proof.
Use mathematical induction to prove 7^(n) − 1 is divisible by 6, for each integer n...
Use mathematical induction to prove 7^(n) − 1 is divisible by 6, for each integer n ≥ 1.
If you are given the fact that if m, n ∈ Z such that mn is...
If you are given the fact that if m, n ∈ Z such that mn is divisible by a prime number p, then m or n is divisible by p. How do you use this to prove that for all n ∈ Z, √ n is rational if and only if there exists m ∈ Z such that n = m^2?
Prove the following: If n is odd, use divisibility arguments to prove that n3 −n is...
Prove the following: If n is odd, use divisibility arguments to prove that n3 −n is divisible by 24. If the integer n is not divisible by 3, prove that n2 + 2 is divisible by 3.
1. Prove that an integer a is divisible by 5 if and only if a2 is...
1. Prove that an integer a is divisible by 5 if and only if a2 is divisible by 5. 2. Deduce that 98765432 is not a perfect square. Hint: You can use any theorem/proposition or whatever was proved in class. 3. Prove that for all integers n,a,b and c, if n | (a−b) and n | (b−c) then n | (a−c). 4. Prove that for any two consecutive integers, n and n + 1 we have that gcd(n,n + 1)...
. Prove that 2^(2n-1) + 3^(2n-1) is divisible by 5 for every natural number n.
. Prove that 2^(2n-1) + 3^(2n-1) is divisible by 5 for every natural number n.
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT