Number theoryDifficulty 5.0Prove itSaudi Arabian Mathematical Competitions · Saudi Arabia
Find all positive integers n such that 27n−2n is a perfect square.
This one wants a proof. Work it on paper, then read the official solution and mark yourself. Be honest about it: the record is only any use to you if it is.
For n=1 we have 27−2=25=52. We will prove that there are no other positive integers with this property. If n is odd, n=2k+1, then 27n−2n=272k+1−22k+1=(28−1)2k+1−2⋅4k=4m+(−1)2k+1=4m−1 It is easy to see that integers of the form 4m−1 are not perfect squares. If n is even, n=2k, then 27n−2n=(27k)2−22k, and we have (27k−1)2<(27k)2−22k<27k, hence 272k−22k is between two consecutive perfect squares, that is it cannot be a perfect square. The only solution is n=1.
Solution 2
(Wael Hussain Al Saeed) Assume that n≥2. For any integer x, we have x2≡0,1(mod3) and x2≡0,1(mod4). Considering the relation 27n−2n=x2 modulo 3 we get 27n−2n≡(−1)n+1(mod3) hence (−1)n+1≡1(mod3). It follows n=2k+1 for some positive integer k. Considering the relation 27n−2n=x2 modulo 4 we obtain (−1)n≡x2(mod4) hence (−1)n≡1(mod4), that is n=2m for some positive integer m, not possible.
Source: MathNet,
licensed CC-BY-4.0.
Statement reproduced verbatim; metadata (topic, difficulty, ordering) added by this project.