Problem of the Week from CEMC : Prime Picking
8:48 PM
Muhammad Yusuf
, Posted in
Math Competitions
,
1 Comment
Problem
A natural number greater than 1 is said to be prime if its only factors are 1 and itself. For example, the number 7 is prime since its only factors are 1 and 7. A perfect square is an integer created by multiplying an integer by itself. The number 25 is a perfect square since it is 5 × 5 or 52. Determine the smallest perfect square that has three different prime numbers as factors.
Solution
The problem itself is not very dificult once you determine what it is asking. So before looking at the solution, let us examine some perfect squares.
The numbers 4 and 9 are both perfect squares that have only one prime number as a factor, 4 = 22 and 9 = 32.
The number 36 is a perfect square since 36 = 62. However, the number 6 = 2×3 so 36 = (2×3)2 = 2×3×2×3 = 22 ×32. So 36 is the product of the square of each of two different prime numbers. In fact, since 2 and 3 are the smallest prime numbers, 36 is the smallest perfect square that has two different prime factors. In order to create a perfect square we must find the product of the squares of prime numbers.
Using this idea, we can create the smallest perfect square with three different prime factors by squaring each of the three smallest primes, 2, 3, and 5, and then multiplying these squares together. So the smallest perfect square that uses three different prime factors would be 22 × 32 × 52 = 4 × 9 × 25 = 900. It
should be noted that 900 = 302 = (2 × 3 × 5)2.
⟹ the smallest perfect square with three different prime factors is 900.