Here's the question you clicked on:

55 members online
  • 0 replying
  • 0 viewing

moneybird

  • 4 years ago

Perfect power question

  • This Question is Closed
  1. moneybird
    • 4 years ago
    Best Response
    You've already chosen the best response.
    Medals 2

    For what primes p is \[3^p + 4^p\] a perfect power?

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

    for p=2 we get:\[3^2+4^2=5^2\]

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

    yeah 2 is the only even prime too. so you can factor 3^p + 4^p to (3+4) (3^(p-1) - 4 * 3^(p-2) ... + 4^(p-1))

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

    but can there be other such primes too?

  5. moneybird
    • 4 years ago
    Best Response
    You've already chosen the best response.
    Medals 2

    Other than p = 2, 3^p + 4^p must be divisible by 7 i think

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

    so we lookin for the solutions of this equation\[3^p+4^p=q^n\]p is prime and q,n>1

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

    for p>7 \[3^p+4^p\]is divisible by \(7\) but not by \(7^2\) since\[3^{p-1}-4\times3^{p-2}+4^2\times3^{p-3}-...-3\times4^{p-2}+4^{p-1} \ \ \equiv p3^{p-1} \ \ \text{mod} \ 7\]so there is no solution for p>7 checking for p=2,3,7 gives only solution (p,q,n)=(2,5,2)

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