1
$\begingroup$

I can't solve this problem:

Suppose $n$ and $p$ are integers greater than $1$, $5n$ is the square of a number, and $75np$ is the cube of a number. What is the smallest value for $n+p$?

(Answer given is $14$)

I don't even understand if $5n$ is the square of the same number which has a cube of $75np$. Any suggestions? How would I solve this problem?

  • 0
    No, the problem does not tell you that $5n$ must be the square of the same number that $75np$ is a cube of.2012-07-24

3 Answers 3

4

$5n$ is a square implies that $5n = 5^2 \times a^2$. This gives us that $n = 5a^2$, where $a \in \mathbb{Z}$.

Similarly, $75np$ is a cube implies that $75np = 3^3 5^3 b^3 \implies np = 3^2 5 b^3$, where $b \in \mathbb{Z}$.

Can you now conclude what $a$ and $b$ should be for $n+p$ to be a minimum?

  • 0
    That answers it. Thanks.2012-07-24
2
  • $5n$ is the square of a number, so $n=5k$ ($k \in \mathbb N$).
  • $75np=25n \cdot 3p=5^3k \cdot 3p $ is the cube of a number when $n=5k$, so $p=9k'$ ($k' \in \mathbb N$).

The smallest value of $n+p$ is when $k =k'=1$.

  • 0
    @DavidWallace: You're free to do so, not that I need your upvote or something like that.2012-07-24
0

You're given that $5n$ is a square number. If it's square, each of its prime factors must be to an even power. This means that $n$ must be divisible by $5$.

Now you're given that $75np$ is a cube. If it's a cube, each of its prime factors must be to a power that's a multiple of $3$. Can you finish the argument from here?