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

moneybird Group Title

Find all integers n such that (28.5)^n + (99.5)^n is an integer.

  • 2 years ago
  • 2 years ago

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

    I think it is true for every odd integer and zero, of course! but I am finding it hard to prove it :/

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

    hint: express the decimals into fractions

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

    they are odd integers, but not all of them

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

    One thing I have noticed that if we end up with '.50' as fractional part, We get an Integer as ".5+.5=1"

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

    \[(\frac{57}{2}) ^n + (\frac{199}{2}) ^n \]

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

    Hmm I did the fractions way too \[\left(\frac{57}{2}\right)^n + \left(\frac{199}{2}\right)^n \implies \frac{(57)^n + (199)^n}{2^n}\] Now one can easily see it's valid for n = 1 and 0

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

    You know that 57^n + 199^n must be an integer multiple of 2^n

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

    Yeah...

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

    So now you need to prove that whether n is odd or even

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

    Hmm Okay \[(57)^n + (199)^n = K*2^n\] Now \(odd^n \) should be always odd.The LHS is always even as odd + odd = even. \(2^n\) is always even too Now for RHS to be even K should be even as well

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

    ugh I need to think now, I messed up somewhere :/

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

    ok i got to go

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

    Bye, Thanks for the Help :-)

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

    If we rearrange the expression as:\[(\frac{57}{2})^n+(\frac{199}{2})^n\]then as @Ishaan94 pointed out, we can go on to get this equation:\[57^n+199^n=\text{constant} * 2^n\]so we need to prove that \(57^n+199^n\) is divisible by \(2^n\). I then noticed that \(199=256-57=2^8-57\) and took advantage of this to get:\[57^n+(2^8-57)^n\]and using the binomial expansion we get:\[ \begin{align} (2^8-57)^n&=(2^8)^n-(2^8)^{n-1}.57+…+(-1)^{n-1}.(2^8).57^{n-1}+(-1)^n.57^n\\ &=2^8(2^n-2^{n-1}.57+…+(-1)^{n-1}.57^{n-1})+(-1)^n.57^n\\ \therefore 57^n+(2^8-57)^n&=57^n+2^8(2^n-2^{n-1}.57+…+(-1)^{n-1}.57^{n-1})+(-1)^n.57^n\\ &=57^n+(-1)^n.57^n+2^8(2^n-2^{n-1}.57+…+(-1)^{n-1}.57^{n-1})\\ &=57^n(1+(-1)^n)+2^8(2^n-2^{n-1}.57+…+(-1)^{n-1}.57^{n-1})\\ \end{align}\]the first expression \(57^n(1+(-1)^n)\) is always zero for odd values of 'n' and is not divisible by \(2^n\) for even values of 'n'. the second expression \(2^8(...)\) is always divisible by \(2^n\) for \(n=0…8\). so, combining the two conditions, we get the solution as:\[n=0,1,3,5,7\]

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

    Good job

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

    @moneybird - do you have the actual proof for this and does my proof match up to it?

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

    you know that n must be an odd number because let n be 2m \[(57^{m})^{2} + (199^{m})^{2} = constant * 2^n\] odd integer = 2k + 1 square of an odd (2k + 1)^2 = 4 (k^2 + k) + 1 so sum of two squares of odd must be 2 more than the multiple of 4. 2^n is divisble by for n is greater or equal to 2 So n must be an odd number \[57^n + 199^n = (57 + 199) (57^{n-1} - 199 *57^{n-2} ... + 199^{n-1})\] 57 + 199 = 256 57^n + 199^n is divisble by 256 \[\frac{256}{2^n} = q\] where q is an integer n can only be 0, 1, 3, 5 and 7

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

    nice proof - a lot simpler

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