Here's the question you clicked on:

55 members online
  • 0 replying
  • 0 viewing

KingGeorge

  • 3 years ago

[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}\).

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

    Proof by contradiction?

  2. KingGeorge
    • 3 years ago
    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.

  3. ParthKohli
    • 3 years ago
    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.

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

    Oops. p^2 in the last reply*

  5. ParthKohli
    • 3 years ago
    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).

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

    Not the way I would do it.

  7. ParthKohli
    • 3 years ago
    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!

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

    negative

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

    using @dominusscholae method of rational root test

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

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

  11. ganeshie8
    • 3 years ago
    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)\)

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

    this is a polynomial in x with integer coefficients

  13. ganeshie8
    • 3 years ago
    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

  14. dominusscholae
    • 3 years ago
    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.....

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

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

  16. Neemo
    • 3 years ago
    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

  17. dominusscholae
    • 3 years ago
    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.

  18. dominusscholae
    • 3 years ago
    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.

  19. mukushla
    • 3 years ago
    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...

  20. Neemo
    • 3 years ago
    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 }\]

  21. mukushla
    • 3 years ago
    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...} \)

  22. KingGeorge
    • 3 years ago
    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}\).

  23. mukushla
    • 3 years ago
    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

  24. KingGeorge
    • 3 years ago
    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.

  25. mukushla
    • 3 years ago
    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...''

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

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

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

    Impressive Stuff @KingGeorge, @mukushla, @Neemo

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

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

  29. KingGeorge
    • 3 years ago
    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 :/

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

    :)

  31. Not the answer you are looking for?
    Search for more explanations.

    • Attachments:

Ask your own question

Sign Up
Find more explanations on OpenStudy
Privacy Policy