Maths Olympiad Prep

Library / /304 of 520

Number theory Difficulty 6.6 National olympiad Find the answer

Determine all prime numbers p1,p2,,p12,p13,p1p2p12p13p_{1}, p_{2}, \ldots, p_{12}, p_{13}, p_{1} \leq p_{2} \leq \ldots \leq p_{12} \leq p_{13}, such that

p12+p22++p122=p132 p_{1}^{2}+p_{2}^{2}+\ldots+p_{12}^{2}=p_{13}^{2}

and one of them is equal to 2p1+p92 p_{1}+p_{9}.

A number or a short expression. Spacing and $ signs are ignored.

Solution

Obviously, p132p_{13} \neq 2, because the sum of squares of 12 prime numbers is greater or equal to 12×22=4812 \times 2^{2}=48. Thus, p13p_{13} is an odd number and p137p_{13} \geq 7.

We have that n21(mod8)n^{2} \equiv 1(\bmod 8), when nn is odd. Let kk be the number of prime numbers equal to 2. Looking at the equation modulo 8 we get:

4k+12k1(mod8) 4 k+12-k \equiv 1 \quad(\bmod 8)

So, k7(mod8)k \equiv 7(\bmod 8) and because k12k \leq 12 we get k=7k=7. Therefore, p1=p2==p7=2p_{1}=p_{2}=\ldots=p_{7}=2. Furthermore, we are looking for solutions of the equations:

28+p82+p92+p102+p112+p122=p132 28+p_{8}^{2}+p_{9}^{2}+p_{10}^{2}+p_{11}^{2}+p_{12}^{2}=p_{13}^{2}

where p8,p9,,p13p_{8}, p_{9}, \ldots, p_{13} are odd prime numbers and one of them is equal to p9+4p_{9}+4.

Now, we know that when nn is not divisible by 3,n21(mod3)3, n^{2} \equiv 1(\bmod 3). Let ss be the number of prime numbers equal to 3. Looking at the equation modulo 3 we get:

28+5s1(mod3) 28+5-s \equiv 1 \quad(\bmod 3)

Thus, s2(mod3)s \equiv 2(\bmod 3) and because s5,ss \leq 5, s is either 2 or 5. We will consider both cases. i. When s=2s=2, we get p8=p9=3p_{8}=p_{9}=3. Thus, we are looking for prime numbers p10p11p_{10} \leq p_{11} \leq p12p13p_{12} \leq p_{13} greater than 3 and at least one of them is 7 (certainly p137p_{13} \neq 7), that satisfy

46+p102+p112+p122=p132 46+p_{10}^{2}+p_{11}^{2}+p_{12}^{2}=p_{13}^{2}

We know that n21(mod5)n^{2} \equiv 1(\bmod 5) or n2=4(mod5)n^{2}=4(\bmod 5) when nn is not divisible by 5. It is not possible that p10=p11=5p_{10}=p_{11}=5, because in that case p12p_{12} must be equal to 7 and the left-hand side would be divisible by 5, which contradicts the fact that p137p_{13} \geq 7. So, we proved that p10=5p_{10}=5 or p10=7p_{10}=7.

If p10=5p_{10}=5 then p11=7p_{11}=7 because p11p_{11} is the least of the remaining prime numbers. Thus, we are looking for solutions of the equation

120=p132p122 120=p_{13}^{2}-p_{12}^{2}

in prime numbers. Now, from

2335=(p12p12)(p13+p12) 2^{3} \cdot 3 \cdot 5=\left(p_{12}-p_{12}\right)\left(p_{13}+p_{12}\right)

the desired solutions are p12=7,p13=13;p12=13,p13=17;p12=29,p13=31p_{12}=7, p_{13}=13 ; p_{12}=13, p_{13}=17 ; p_{12}=29, p_{13}=31.

If p10=7p_{10}=7 we are solving the equation:

95+p112+p122=p132 95+p_{11}^{2}+p_{12}^{2}=p_{13}^{2}

in prime numbers greater than 5. But the left side can give residues 0 or 3 modulo 5, while the right side can give only 1 or 4 modulo 5. So, in this case, we do not have a solution.

ii. When s=5s=5 we get the equation:

28+45=73=p132 28+45=73=p_{13}^{2}

but 73 is not a square of an integer and we do not have a solution in this case.

Finally, the only solutions are:

{(2,2,2,2,2,2,2,3,3,5,7,7,13),(2,2,2,2,2,2,2,3,3,5,7,13,17),(2,2,2,2,2,2,2,3,3,5,7,29,31)}\{(2,2,2,2,2,2,2,3,3,5,7,7,13),(2,2,2,2,2,2,2,3,3,5,7,13,17),(2,2,2,2,2,2,2,3,3,5,7,29,31)\}. NT5 Show that there are infinitely many positive integers cc, such that the following equations both have solutions in positive integers:

(x2c)(y2c)=z2c \left(x^{2}-c\right)\left(y^{2}-c\right)=z^{2}-c

and

(x2+c)(y2c)=z2c \left(x^{2}+c\right)\left(y^{2}-c\right)=z^{2}-c

Solution: The first equation always has solutions, namely the triples {x,x+1,x(x+1)c}\{x, x+1, x(x+1)-c\} for all xNx \in \mathbb{N}. Indeed,

(x2c)((x+1)2c)=x2(x+1)22c(x2+(x+1)2)+c2=(x(x+1)c)2c. \left(x^{2}-c\right)\left((x+1)^{2}-c\right)=x^{2}(x+1)^{2}-2 c\left(x^{2}+(x+1)^{2}\right)+c^{2}=(x(x+1)-c)^{2}-c .

For the second equation, we try z=xycz=|x y-c|. We need

(x2+c)(y2c)=(xyc)2 \left(x^{2}+c\right)\left(y^{2}-c\right)=(x y-c)^{2}

or

x2y2+c(y2x2)c2=x2y22xyc+c2 x^{2} y^{2}+c\left(y^{2}-x^{2}\right)-c^{2}=x^{2} y^{2}-2 x y c+c^{2}

Cancelling the common terms we get

c(x2y2+2xy)=2c2 c\left(x^{2}-y^{2}+2 x y\right)=2 c^{2}

or

c=x2y2+2xy2 c=\frac{x^{2}-y^{2}+2 x y}{2}

Therefore, all cc of this form will work. This expression is a positive integer if xx and yy have the same parity, and it clearly takes infinitely many positive values. We only need to check z0z \neq 0, i.e., cxyc \neq x y, which is true for xyx \neq y. For example, one can take

y=x2 y=x-2

and

z=x2(x2)2+2x(x2)2=x22 z=\frac{x^{2}-(x-2)^{2}+2 x(x-2)}{2}=x^{2}-2 \text {. }

Thus, {(x,x2,2x2)}\{(x, x-2,2 x-2)\} is a solution for c=x22c=x^{2}-2.

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: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.