Find the smallest positive integers a, b and c such that a2=2b3=3c5.
Remember that we write x∣y to mean that x divides y.
We say that two whole numbers are coprime if their highest common factor is 1.
We require a2=2b3, so 2∣a2. Since 2 is prime, we must have 2∣a. Similarly, a2=3c5, so 3∣a2 and because 3 is prime we must have 3∣a.
Therefore, let a=2α13α2a1 where α1 and α2 are positive integers and a1 is a positive integer coprime to 2 and 3.
When we substitute this representation of a into the given equation, we obtain 22α132α2a21=2b3=3c5.
Now we see that 22α1∣2b3, and because α1 is a positive integer there are at least two factors of 2 in 22α1. Therefore b3 must be divisible by 2, and because 2 is prime, 2∣b. Also, 32α2∣2b3, and because 3 is prime we have 3∣b.
Similarly 2∣c and 3∣c, so let b=2β13β2b1 and c=2γ13γ2c1 where β1, β2, γ1 and γ2 are positive integers, and b1 and c1 are positive integers coprime to 2 and 3.
When we substitute these representations of b and c—along with the representation of a we used earlier—into the given equation, we obtain 22α132α2a21=21+3β133β2b31=25γ131+5γ2c51.
We are using the uniqueness of prime factorisation here.
Since 3, a1, b1 and c1 are coprime to 2 we must equate the powers of 2, and similarly we must equate the powers of 3.
So we must have 2α1=1+3β1=5γ1 and 2α2=3β2=1+5α2.
Since 2α1=5γ1, we see that 5∣2α1 and because 2 and 5 are coprime we have 5∣α1. So let α1=5k where k is a positive integer. Then γ1=2k and 1+3β1=10k. So β1=10k−13=3k+k−13.
But β1 must be a positive integer, so we must have k−13=n where n is a non-negative integer (notice that we can have n=0).
Then k=3n+1, and α1=5(3n+1), β1=10n+3 and γ1=2(3n+1).
Using a similar process for 2α2=3β2=1+5γ2 shows that α2=3(5m+1), β2=2(5m+1) and γ2=6m+1 for some non-negative integer m.
Therefore all solutions are of the form a=25(3n+1)33(5m+1)a1, b=210n+332(5m+1)b1 and c=22(3n+1)36m+1c1 where n and m are non-negative integers, and a1, c1 and b1 are positive integers coprime to 2 and 3.
To find the smallest possible solution we need to choose a1=b1=c1=1 and n=m=0.
Then a=2533, b=2332 and c=223.
What can you say about other solutions to this equation?
What can we say about a1, b1 and c1 more generally?
Putting our representations of a, b and c into the given equation and cancelling all factors of 2 and 3 shows that a21=b31=c51.
If a has a prime factor p then we can see immediately that p divides b and c. Similarly all prime factors of b and c are prime factors of a, b and c. So the prime factorisations of a, b and c use exactly the same primes.
Let α, β and γ be the greatest positive integers such that pα∣a, pβ∣b and pγ∣c. For example, pα∣a but pα+1 does not divide a.
Then equating powers of p in the given equation shows that 2α=3β=5γ.
This has solution α=15r, β=10r and γ=6r where r is a positive integer.
Therefore we can let a1=d15, b1=d10 and c1=d6 where d is any positive integer coprime to 2 and 3.
This gives the general solution a=25(3n+1)33(5m+1)d15, b=210n+332(5m+1)d10 and c=22(3n+1)36m+1d6 where n and m are any non-negative integers and d is any positive integer coprime to 2 and 3.
Notice this can be rearranged to give a=2533(2n3md)15, b=2332(2n3md)10 and c=223(2n3md)6 so it is easy to see where our smallest solution came from.