Menu Close

what-is-the-smallest-natural-number-which-has-at-least-100-divisors-




Question Number 200236 by mr W last updated on 16/Nov/23
what is the smallest natural number  which has at least 100 divisors?
$${what}\:{is}\:{the}\:{smallest}\:{natural}\:{number} \\ $$$${which}\:{has}\:{at}\:{least}\:\mathrm{100}\:{divisors}? \\ $$
Answered by MM42 last updated on 16/Nov/23
2^4 ×3^4 ×5×7=45360 ✓
$$\mathrm{2}^{\mathrm{4}} ×\mathrm{3}^{\mathrm{4}} ×\mathrm{5}×\mathrm{7}=\mathrm{45360}\:\checkmark \\ $$
Commented by Rasheed.Sindhi last updated on 16/Nov/23
How to prove it?
$$\mathcal{H}{ow}\:{to}\:{prove}\:{it}? \\ $$
Commented by MM42 last updated on 17/Nov/23
100=2×2×5×5  n=2^a ×3^b ×5^c ×7^d   ⇒D_n =(a+1)(b+1)(c+1)(d+1)=100  we give the largest power to the   smallest base
$$\mathrm{100}=\mathrm{2}×\mathrm{2}×\mathrm{5}×\mathrm{5} \\ $$$${n}=\mathrm{2}^{{a}} ×\mathrm{3}^{{b}} ×\mathrm{5}^{{c}} ×\mathrm{7}^{{d}} \\ $$$$\Rightarrow{D}_{{n}} =\left({a}+\mathrm{1}\right)\left({b}+\mathrm{1}\right)\left({c}+\mathrm{1}\right)\left({d}+\mathrm{1}\right)=\mathrm{100} \\ $$$${we}\:{give}\:{the}\:{largest}\:{power}\:{to}\:{the}\: \\ $$$${smallest}\:{base}\: \\ $$
Commented by Rasheed.Sindhi last updated on 16/Nov/23
Thanks sir!
$$\mathbb{T}\boldsymbol{\mathrm{han}}\Bbbk\boldsymbol{\mathrm{s}}\:\boldsymbol{\mathrm{sir}}! \\ $$
Commented by mr W last updated on 17/Nov/23
��

Leave a Reply

Your email address will not be published. Required fields are marked *