1
$\begingroup$

Can anyone help me prove what is the smallest $n \in \mathbb{N}$ such that $n$ is divisible by $2,3,5$, is square and a fifth power

I have so far, for $n,y,q,p,z\in \mathbb{N}$

$n=30q$ , $n=y^2$ $\Rightarrow q=\frac{p^2}{30}$

And obviously $n=z^5$

  • 3
    The answer is $30^{10}.$ Think about prime factorizations.2012-04-22

1 Answers 1

7

Clearly $n=(2\cdot3\cdot5)^{10}$. If $n$ divisible by a prime $p$, and it's a square, it must be divisible by $p^2$. Similarly, if it's a fifth power, it must be divisible by $p^5$ and hence by $p^{10}$.

  • 0
    Thank you very much! That is very helpful2012-04-22