Quantcast

Got Homework?

Connect with other students for help. It's a free community.

  • across
    MIT Grad Student
    Online now
  • laura*
    Helped 1,000 students
    Online now
  • Hero
    College Math Guru
    Online now

Here's the question you clicked on:

55 members online
  • 0 replying
  • 0 viewing

KingGeorge Group Title

[SOLVED] KingGeorge's Challenge of the Month! (this might be easier than previous challenges) Prove that \(\sqrt{n+\sqrt[3]{n+1}}\) is irrational for all \(n\in\mathbb{N}\).

  • 2 years ago
  • 2 years ago

  • This Question is Closed
  1. ParthKohli Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    Proof by contradiction?

    • 2 years ago
  2. KingGeorge Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    If I wrote it formally, I believe I would use a proof by contradiction.

    • 2 years ago
  3. ParthKohli Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    \[\Rightarrow\sqrt{n + \sqrt[3]{n + 1}} = {p \over q} \]p and q are co-prime. Square both sides.\[\Rightarrow n + \sqrt[3]{n + 1} = {p^2 \over q^2} \]\[\Rightarrow nq^2 + q^2\sqrt[3]{n + 1} = p\]I failed.

    • 2 years ago
  4. ParthKohli Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    Oops. p^2 in the last reply*

    • 2 years ago
  5. ParthKohli Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    I am not the best at classic proofs; this was my attempt(and I don't even know if it was correct).

    • 2 years ago
  6. KingGeorge Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    Not the way I would do it.

    • 2 years ago
  7. ParthKohli Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    *gives up*. Good luck, all of you geniuses who'd solve this problem. Cheers!

    • 2 years ago
  8. Hero Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    negative

    • 2 years ago
  9. ganeshie8 Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    using @dominusscholae method of rational root test

    • 2 years ago
  10. ganeshie8 Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    http://openstudy.com/users/kinggeorge#/updates/5019ff7ae4b02742c0b19282

    • 2 years ago
  11. ganeshie8 Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    \(x = \sqrt{n+\sqrt[3]{n+1}} \) \(x^2 = n+\sqrt[3]{n+1} \) \(x^2-n = \sqrt[3]{n+1} \) \((x^2-n)^3 = n+1 \) \(x^6-3x^4n + 3x^2n^2 - n^3 = n+1\) \(x^6-3nx^4 + 3n^2x^2 - (n^3+n+1)\)

    • 2 years ago
  12. ganeshie8 Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    this is a polynomial in x with integer coefficients

    • 2 years ago
  13. ganeshie8 Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    if this polynomial has any rational roots at all, they should be of form x = \(\pm(n^3+n+1/1), \pm(1/1)\) 1) put x =1, n = 1 in the polynomial 2) put n=1, x= 3 in the polynomial none of them satisfy the polynomial. and hence x is not rational

    • 2 years ago
  14. dominusscholae Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    ^Right idea, perhaps wrong explanation. You can say that \[\pm(n^3 + n + 1)\] has no factors, and then plug it into the polynomial constructed. I'll say this: This method is extremely algebra intensive.....

    • 2 years ago
  15. dominusscholae Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    I'd probably say that mukushla's involves lesser steps.

    • 2 years ago
  16. Neemo Group Title
    Best Response
    You've already chosen the best response.
    Medals 2

    I think there is a problem with the question ! Since \[\sqrt{n+\sqrt[3]{n+1}}\] is an integer for n= 0 and n=7

    • 2 years ago
  17. dominusscholae Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    Lol. Perhaps a small definitional error. Still, if this is the case, the proof wouldn't matter. Maybe a rewording of the question saying all numbers of the form above are irrational :P.

    • 2 years ago
  18. dominusscholae Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    WHOOPS! Did I say the proof wouldn't matter?!? XD. I think I meant to say that the fact that only n = 0 to n = 7 would make this valid wouldn't matter.

    • 2 years ago
  19. mukushla Group Title
    Best Response
    You've already chosen the best response.
    Medals 6

    @Neemo....good catch...lol.... Correction let \(\frac{a}{b}=\sqrt{n+\sqrt[3]{n+1}}\) \(a\) , \(b\) are positive integers and \(\gcd(a,b)=1\) . some algebra gives \(b^6 n^3-3a^2b^4n^2+(b^6+3b^2a^4)n+b^6-a^6=0\) easily u can see \(\gcd(b^6-a^6,b^6)=1\) since \(\gcd(a,b)=1\). if \(b \neq 1\) ....according to rational root theorem there is no natural root for \(n\). because \(\gcd(b^6-a^6,b^6)=1\)...this is a contradiction... so its better say if \(\sqrt{n+\sqrt[3]{n+1}}\) is not an integer then it will be irrational...

    • 2 years ago
  20. Neemo Group Title
    Best Response
    You've already chosen the best response.
    Medals 2

    that's what I was thinking ! from the start @mukushla with same @mukushla's notations(and algebra too) \[\exists m \in \mathbb{N}-----bm=a^6\] then b divides a^6 But, gcd(a,b)=1=gcd(a^6,b) then b=1 so if \[\sqrt{n+\sqrt[3]{n+1}} \text{ is rational ,then It's an integer }\]

    • 2 years ago
  21. mukushla Group Title
    Best Response
    You've already chosen the best response.
    Medals 6

    \(\text{or we can say if} \ \sqrt{n+\sqrt[3]{n+1}} \ \text{is not integer then it will be irrational...} \)

    • 2 years ago
  22. KingGeorge Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    Thanks for pointing out 7 as a solution @neemo. I was not including 0 as part of the natural numbers which is why I wasn't worried about that. To make the rewording, show that 7 is the only rational number of the form \(\sqrt{n+\sqrt[3]{n+1}}\) where \(n\in\mathbb{N}\).

    • 2 years ago
  23. mukushla Group Title
    Best Response
    You've already chosen the best response.
    Medals 6

    actually \(n=2196\) makes it integer too...im wondering how we can find all solutions for which that expression becomes an integer

    • 2 years ago
  24. KingGeorge Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    I guess I need to be more careful when writing these problems then. Good job for breaking the problem.

    • 2 years ago
  25. mukushla Group Title
    Best Response
    You've already chosen the best response.
    Medals 6

    how about the proof...are u agree with our work...and the conclusion ''...is not integer then it will be irrational...''

    • 2 years ago
  26. KingGeorge Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    I agree with your work and conclusion. Once again, good job.

    • 2 years ago
  27. Hero Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    Impressive Stuff @KingGeorge, @mukushla, @Neemo

    • 2 years ago
  28. mukushla Group Title
    Best Response
    You've already chosen the best response.
    Medals 6

    @KingGeorge thank u.............:) and hero too

    • 2 years ago
  29. KingGeorge Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    Now I need to come up with another problem of the month that is actually written correctly :/

    • 2 years ago
  30. mukushla Group Title
    Best Response
    You've already chosen the best response.
    Medals 6

    :)

    • 2 years ago
    • Attachments:

See more questions >>>

Your question is ready. Sign up for free to start getting answers.

spraguer (Moderator)
5 → View Detailed Profile

is replying to Can someone tell me what button the professor is hitting...

23

  • Teamwork 19 Teammate
  • Problem Solving 19 Hero
  • You have blocked this person.
  • ✔ You're a fan Checking fan status...

Thanks for being so helpful in mathematics. If you are getting quality help, make sure you spread the word about OpenStudy.

This is the testimonial you wrote.
You haven't written a testimonial for Owlfred.