Here's the question you clicked on:

55 members online
  • 0 replying
  • 0 viewing

Jonask

  • 3 years ago

find all pairs of positive intergers (x,y) for

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

    a)\[3^x=2^xy+1\] b)\[x^y=y^{x-y}\]

  2. experimentX
    • 3 years ago
    Best Response
    You've already chosen the best response.
    Medals 3

    3^x = 2^x y + 1 y =0, x=0 <-- this works ... since the lhs is power of 3

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

    x=1, y=1 also works where you will get 3 = 3

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

    so we just try out numbers

  5. experimentX
    • 3 years ago
    Best Response
    You've already chosen the best response.
    Medals 3

    no ...we can't do that. diophantine equations have always been my weaknesses. I'm just fooling around.

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

    if 3^n -1 is of form divisible by 2^n, then we have solutions of it.

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

    actually i never knew that they are called that diophantine

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

    \[3^x-2^xy=1\] but we can try x=1,2,3,4 and see if they yield the y value to give 1

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

    for these types of question, you should probably ask mukushla till then let me fool around.

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

    lol thanks a lot

  11. experimentX
    • 3 years ago
    Best Response
    You've already chosen the best response.
    Medals 3

    |dw:1350060934777:dw|

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

    |dw:1350061042671:dw|

  13. experimentX
    • 3 years ago
    Best Response
    You've already chosen the best response.
    Medals 3

    If, every C(n,i) is divisible by 2^(n-i) then we have integer solutions. we can check this manually ... since for n>N, this will be invalid.

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

    for the first one x=1 is answer for x>1 conclude that x must be even from\[3^{x-1}+3^{x-2}+...+3+1=2^{x-1}y\]and setting x=2k going back to original equation\[3^{2k}-1=2^{2k}y\]\[(3^k-1)(3^k+1)=2^{2k}y\]now since \(\gcd(3^k-1,3^k+1)=2\) one of \(3^k-1 \ \ , \ 3^k+1\) must be divisible by \(2^{2k-1}\) and this is possible onle when \(k<3\)

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

    for the second one note that\[(\frac{x}{y})^y=y^{x-2y}\] so \(x\ge y\) and \(y|x\) so set \[x=ky\]and find the limits for k

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

    if u wanna check the solutions are for the first one (x,y)=(1,1),(2,2),(4,5) for the second one (x,y)=(1,1),(9,3),(8,2)

  17. experimentX
    • 3 years ago
    Best Response
    You've already chosen the best response.
    Medals 3

    thanks man!! you always amaze me!!

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

    np bro :)

  19. experimentX
    • 3 years ago
    Best Response
    You've already chosen the best response.
    Medals 3

    haha

  20. 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