Maths Olympiad Prep

Library / /3 of 48

Number theory Difficulty 4.7 AIME Prove it Greece

If aa is an even positive integer and A=an+an1++a+1A = a^n + a^{n-1} + \dots + a + 1, nNn \in \mathbb{N}^*, is a perfect square, prove that aa is a multiple of 88.

Solution

Since aa is an even positive integer, it follows that AA is odd. Therefore AA will be a perfect square of an odd integer, that is
A=(2κ+1)2=4κ2+4κ+1=4κ(κ+1)+1, A = (2\kappa + 1)^2 = 4\kappa^2 + 4\kappa + 1 = 4\kappa(\kappa + 1) + 1,
where κ\kappa is a positive integer. Since one of the two integers κ\kappa and κ+1\kappa + 1 is even, we have
A=4κ(κ+1)+1=8ρ+1, where ρ is a positive integerA1=an+an1++a=8ρa(an1++a+1)=8ρ8a(an1++a+1)8a, since (8,an1++a+1)=1. \begin{align*} A &= 4\kappa(\kappa + 1) + 1 = 8\rho + 1, \text{ where } \rho \text{ is a positive integer} \\ \Rightarrow A - 1 &= a^n + a^{n-1} + \dots + a = 8\rho \Rightarrow a(a^{n-1} + \dots + a + 1) = 8\rho \\ \Rightarrow 8|a(a^{n-1} + \dots + a + 1) \Rightarrow 8|a, \text{ since } (8, a^{n-1} + \dots + a + 1) = 1. \end{align*}

Want a route through all this instead of 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.