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

Home > Numbers
A Factorial Triplet Puzzle (Posted on 2007-01-31) Difficulty: 3 of 5
Determine all possible triplets of integers (n,m,k) satisfying 1!+2!+3!+...+n!=mk, where n, m and k are greater than 1.

See The Solution Submitted by K Sengupta    
Rating: 4.0000 (1 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Restrictions on m | Comment 3 of 5 |

Another result from the "In order to be a perfect power, the expression must be 0 mod m. Factorials from m on will be 0 mod m, so 1!...(m-1)! must be 0 mod m." part is that the resultant m^k must have certain limitations, up to n.

It can be proved by induction that 1!+2!+...n!<(n+1)! for all positive integers n. So if 1!+2!+...n!=m^k, then m^k=1!+...a! mod (a+1)!

For example,
m^k=1 mod 2,
m^k=(1+2) mod 6
m^k=(1+2+6) mod 24

Without finding an explicit formula for 1!+2!+...n!, it becomes hard to utilize this for larger n though.


  Posted by Gamer on 2007-02-01 23:46:35
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


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

Chatterbox:
Copyright © 2002 - 2024 by Animus Pactum Consulting. All rights reserved. Privacy Information