online advertising
Loading [MathJax]/jax/output/HTML-CSS/jax.js

Thursday, March 3, 2016

Problems in Number Theory

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:

p1=0mod2
p=0mod3
p=0mod5

q=0mod2
q1=0mod3
q=0mod5

r=0mod2
r=0mod3
r1=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