Processing math: 100%

Find the smallest positive integers a, b and c such that a2=2b3=3c5.

Remember that we write xy 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 2a2. Since 2 is prime, we must have 2a. Similarly, a2=3c5, so 3a2 and because 3 is prime we must have 3a.

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α12b3, 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, 2b. Also, 32α22b3, and because 3 is prime we have 3b.

Similarly 2c and 3c, 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 52α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=10k13=3k+k13.

But β1 must be a positive integer, so we must have k13=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.