1. PF Contest - Win "Conquering the Physics GRE" book! Click Here to Enter
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Prove that r(r^2-1)(3r+2) is divisible by 24

  1. Jul 2, 2017 #1
    • Originally posted in a technical section, so missing the homework template
    Can anyone help me with this divisibility problem.

    My approach:-
    24 = 2*2*2*3
    This can be written as
    There will be a multiple of 2 and a multiple of 3. But how to prove that there are more multiples of 2.

  2. jcsd
  3. Jul 2, 2017 #2


    User Avatar
    2017 Award

    Staff: Mentor

    How about looking at the cases ##r## odd and ##r## even?
  4. Jul 2, 2017 #3


    User Avatar
    2017 Award

    Staff: Mentor

    I would look at four cases of r.
  5. Jul 6, 2017 #4


    User Avatar
    Science Advisor
    Homework Helper
    Gold Member
    2017 Award

    So for the arbitrary even case, you can let r = 2k, and substitute that in. What do you get there? Then for the arbitrary odd case, let r = (2k-1) and substitute that in. As you have already figured, there will always be a factor of 3 in there, so you only need to look for 8.
  6. Jul 11, 2017 #5
    I think a way to solve this might be the write out the sequences for


    and then separate for even and odd so that for example r^2-1 would give
    Even - 3, 15, 35, 63
    Odd - 0, 8, 24, 48

    I played around a little with this method and started to see a pattern in the factors of the numbers at a given index of the sequence
    If you can prove that and set of numbers from the same index of all three of the even or odd sequences will always include the prime factors of 24 then that should suffice
  7. Jul 11, 2017 #6


    Staff: Mentor

    Please, no more hints until the OP comes back. For someone looking for replies REAL FAST, it's odd that he hasn't responded for ten days.
  8. Jul 16, 2017 #7
    Perhaps he is traveling at 299,792,457 m/s
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?
Draft saved Draft deleted