+0  
 
0
161
1
avatar

Determine the largest possible integer n such that 942! + 120! is divisible by 60^n.

 Jul 12, 2022
 #1
avatar
0

[942!  +  120!] = 2^116 * 3^58 * 5^28 * 7^19 * 11^10 * 13^9 * 17^7 * 19^6 * 23^5 * 29^4 * 31^3 * 37^3 * 41^2 * 43^2 * 47^2 * 53^2 * 59^2 * 61 ...........etc.

 

60 = 2^2 * 3 * 5

 

Since 5 is the largest prime factor of 60, it therefore follows that the exponent of 5 above, or 28, would be the largest n:

 

n ==28, so that: [942!  +  120!]  mod 60^28 ==0

 Jul 12, 2022

2 Online Users

avatar
avatar