All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Just Math
Divisible by 2009 (Posted on 2013-01-05) Difficulty: 3 of 5
Show that 3100n - 650n - 558n + 117n is divisible by 2009 for every positive integer n.

No Solution Yet Submitted by K Sengupta    
No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution re(2): As years go by... | Comment 3 of 4 |
(In reply to re: As years go by... by Ady TZIDON)

Because (a-b) is a factor of (a^n-b^n) in the specified cases.

Write X as (a-b) and Y as (c-d) choosing appropriate integers, so that we know that X divides (a^n-b^n) and Y divides (c^n-d^n)

All that then needs to be done is to multipy out (a^n-b^n) (c^n-d^n) and we have a ready-made Perplexus problem suitable for any year, XY, of our choice.

Edited on January 6, 2013, 10:33 am
  Posted by broll on 2013-01-06 10:33:14

Please log in:
Remember me:
Sign up! | Forgot password

Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (2)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Copyright © 2002 - 2019 by Animus Pactum Consulting. All rights reserved. Privacy Information