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

Home > Numbers
Hunting factorial digits (Posted on 2024-12-16) Difficulty: 3 of 5
Find the missing digits

29!=8a41b6199373970c95454361de00000

No Solution Yet Submitted by Danish Ahmed Khan    
No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution All of them Comment 2 of 2 |
Consider the mod 7 value of a 1 in different decimal positions.  There is a repeating cycle of period 6 regarding the mod 7 value of successive powers of 10.  Starting with 10^0:  [1,3,2,6,4,5].
The 29! number has 31 digits, so from left to right, the mod 7 values of a 1 in each position follows this pattern:
[1,5,4,6,2,3,1,5,4,6,2,3,1,5,4,6,2,3,1,5,4,6,2,3,1,5,4,6,2,3,1]
8a4176199373970c954543616000000

Making a "sumproduct":  1*8 + 5*a + 4*4 + 6*1 + ...
Finds a sum of 346 + 5a + 6c , or to put into mod 7
3 + 5a + 6c  which must equal 0 since 29! is divisible by 7
And we know that a+c = 9.  So c = 9-a
3 + 5a + 6(9-a) = 0 mod 7
57 - a =  0 mod 7
1 - a = 0 mod 7, so a is {1,8} and c is {8,1}
In retrospect, choosing mod 7 was not able to narrow it down enough.


Repeat the exercise for mod 17
[1, 10, 15, 14, 4, 6, 9, 5, 16, 7, 2, 3, 13, 11, 8, 12] 
when reversed is
[12, 8, 11, 13, 3, 2, 7, 16, 5, 9, 6, 4, 14, 15, 10, 1]

[8, 11, 13, 3, 2, 7, 16, 5, 9, 6, 4, 14, 15, 10, 1, 12, 8, 11, 13, 3, 2, 7, 16, 5, 9, 6, 4, 14, 15, 10, 1]

988 + 11a + 12c = 0 mod 17
2 + 11a + 12c = 0 mod 17; substitute c = 9-a
2 + 11a + 12(9-a)
110 - a
8 - a = 0 mod 17

So a=8 and c=1
(a,b,c,d,e) = (8,7,1,6,0)

29! = 8841761993739701954543616000000

  Posted by Larry on 2024-12-16 10:52:31
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 (5)
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