Problem:
Solution:
The key step in this problem is to let n=A2p3q5r, it can be easily seen that A=1 for minimal value in the set.
The fact that these roots are natural number give rise to these equations:
p−1=0mod2
p=0mod3
p=0mod5
q=0mod2
q−1=0mod3
q=0mod5
r=0mod2
r=0mod3
r−1=0mod5
By Chinese remainder theorem, we get p=15, q=10, r=6, so the answer is
215×310×56=30,233,088,000,000
Solution:
The key step in this problem is to let n=A2p3q5r, it can be easily seen that A=1 for minimal value in the set.
The fact that these roots are natural number give rise to these equations:
p−1=0mod2
p=0mod3
p=0mod5
q=0mod2
q−1=0mod3
q=0mod5
r=0mod2
r=0mod3
r−1=0mod5
By Chinese remainder theorem, we get p=15, q=10, r=6, so the answer is
215×310×56=30,233,088,000,000
No comments:
Post a Comment