Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Prove this is divisible by 228 for any n

  1. Oct 29, 2012 #1
    1. The problem statement, all variables and given/known data
    Prove that the following is divisible by 228 for any n (natural number).

    [tex]1561^n + 712^n -1225^n - 364^n [/tex]

    2. Relevant equations
    3. The attempt at a solution
    I'm guessing you have to prove by induction. When n = 1, the quotient is 3. What do I do afterwards? Thanks.
  2. jcsd
  3. Oct 29, 2012 #2

    Simon Bridge

    User Avatar
    Science Advisor
    Homework Helper

    Welcome to PF;
    You follow the other steps for induction.
  4. Oct 30, 2012 #3


    User Avatar
    Science Advisor

    In other words, assume that 1561k +712k −1225k −364= 228n for some integers k and n and then show that 1561k+1 +712k+1 −1225k+1 −364 is a multiple of 228.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook