Olympiad Maths Prep

Library / /26 of 28

Number theory Difficulty 6.7 National olympiad Prove it Ukraine

a) Four positive integer numbers aa, bb, cc, dd satisfy the condition: every number abab, bcbc, cdcd, dada is a perfect cube. Are all the numbers aa, bb, cc, dd perfect cubes?

b) Five positive integer numbers aa, bb, cc, dd, ee satisfy the condition: every number abab, bcbc, cdcd, dede, eaea is a perfect cube. Are all the numbers aa, bb, cc, dd, ee perfect cubes?

Solution

a) The example that it isn't necessary: a=c=2a = c = 2, b=d=4b = d = 4.

b) It shows that if a positive integer number nn has its square n2n^2 as a perfect cube of an integer number, then nn itself is a perfect cube of some integer number. Really, consider a factorization of nn into prime numbers n=p1m1pkmkn = p_1^{m_1} \ldots p_k^{m_k}, its square is n2=p12m1pk2mkn^2 = p_1^{2m_1} \ldots p_k^{2m_k}, if p12m1pk2mkp_1^{2m_1} \ldots p_k^{2m_k} is a perfect cube then for each i=1,ki = 1, k we have to hold the condition 2mi0(mod3)2m_i \equiv 0 \pmod{3} which is equal to the condition mi0(mod3)m_i \equiv 0 \pmod{3}. Hence, the number nn is a perfect cube.

As abcdeabcde=a2=a13\frac{ab \cdot cd \cdot ea}{bc \cdot de} = a^2 = a_1^3, then each of the numbers aa, bb, cc, dd, ee is a perfect cube.

Looking for a route rather than an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement and solution reproduced as published; topic and difficulty added by this site.