Maths Olympiad Prep

Track / Stage 6 / 279 of 400 #1279 of 1964

Problem 1279

National olympiad, first round
Number theory Difficulty 6.5 Find the answer

Let a,b,ca,b,c be positive numbers such that 3a=b3, 5a=c2.3a=b^3,\ 5a=c^2. Assume that a positive integer is limited to d=1d=1 such that aa is divisible by d6.d^6.

(1) Prove that aa is divisible by 33 and 5.5.
(2) Prove that the prime factor of aa are limited to 33 and 5.5.
(3) Find a.a.

A number or a short expression. Spacing, $ signs and \frac vs / are all fine.

Official solution

Given the conditions:
3a=b3 3a = b^3
5a=c2 5a = c^2
and the assumption that a a is divisible by d6 d^6 where d=1 d = 1 .

### Part 1: Prove that a a is divisible by 3 3 and 5 5 .

1. From the equation 3a=b3 3a = b^3 , we can see that a=b33 a = \frac{b^3}{3} . For a a to be an integer, b3 b^3 must be divisible by 3 3 . Since b b is a positive integer, b b itself must be divisible by 3 3 . Let b=3k b = 3k for some integer k k . Then:
b3=(3k)3=27k3 b^3 = (3k)^3 = 27k^3
Substituting back, we get:
a=27k33=9k3 a = \frac{27k^3}{3} = 9k^3
Thus, a a is divisible by 3 3 .

2. From the equation 5a=c2 5a = c^2 , we can see that a=c25 a = \frac{c^2}{5} . For a a to be an integer, c2 c^2 must be divisible by 5 5 . Since c c is a positive integer, c c itself must be divisible by 5 5 . Let c=5m c = 5m for some integer m m . Then:
c2=(5m)2=25m2 c^2 = (5m)^2 = 25m^2
Substituting back, we get:
a=25m25=5m2 a = \frac{25m^2}{5} = 5m^2
Thus, a a is divisible by 5 5 .

Since a a is divisible by both 3 3 and 5 5 , we conclude that a a is divisible by 15 15 .

### Part 2: Prove that the prime factors of a a are limited to 3 3 and 5 5 .

1. From the previous part, we have:
a=9k3anda=5m2 a = 9k^3 \quad \text{and} \quad a = 5m^2
Since a a must satisfy both conditions simultaneously, we equate the two expressions:
9k3=5m2 9k^3 = 5m^2
This implies that a a must be a common multiple of 9 9 and 5 5 . The least common multiple of 9 9 and 5 5 is 45 45 . Therefore, a a must be of the form:
a=45n a = 45n
for some integer n n .

2. Since a a is of the form 45n 45n , the prime factors of a a are 3 3 and 5 5 .

### Part 3: Find a a .

1. From the equation 9k3=5m2 9k^3 = 5m^2 , we need to find integers k k and m m such that this equation holds. We rewrite it as:
9k3=5m2 9k^3 = 5m^2
This implies that k k and m m must be chosen such that both sides are equal. Since 9k3 9k^3 and 5m2 5m^2 must be equal, we need to find the smallest k k and m m that satisfy this condition.

2. By trial and error or by solving the equation, we find that the smallest values that satisfy this condition are k=5 k = 5 and m=3 m = 3 . Substituting these values back, we get:
a=9k3=953=9125=1125 a = 9k^3 = 9 \cdot 5^3 = 9 \cdot 125 = 1125
a=5m2=532=59=45 a = 5m^2 = 5 \cdot 3^2 = 5 \cdot 9 = 45

Since both expressions must be equal, we find that the smallest value of a a that satisfies both conditions is 1125 1125 .

The final answer is 1125 \boxed{1125} .

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.