Olympiad Maths Prep

Track / Stage 7 / 53 of 300 #1453 of 2000

Problem 1453

National olympiad second round; IMO P1/P4
Number theory Difficulty 7.1 Prove it

Let p1=2,p2=3,p3=5,,pnp_{1}=2, p_{2}={3}, p_{3}=5, \cdots, p_{n} be the first nn prime numbers, where n3n \ge 3. Prove that 1p12+1p22++1pn2+1p1p2pn<12.\frac{1}{{p_{1}}^{2}}+\frac{1}{{p_{2}}^{2}}+\cdots+\frac{1}{{p_{n}}^{2}}+\frac{1}{p_{1}p_{2}\cdots p_{n}}< \frac{1}{2}.

This one wants a proof. Work it on paper, read the official solution, then mark yourself honestly — the ladder only means something if the record is true.

Official solution

1. **Prove for n4 n \ge 4 :**
We start by considering the sum of the reciprocals of the squares of the first n n prime numbers:
1p12+1p22+1p32++1pn2 \frac{1}{p_1^2} + \frac{1}{p_2^2} + \frac{1}{p_3^2} + \cdots + \frac{1}{p_n^2}

2. Use the infinite series bound:
We know that the sum of the reciprocals of the squares of all prime numbers is bounded by the sum of the reciprocals of the squares of all natural numbers:
k=11pk2k=11k2=π26 \sum_{k=1}^{\infty} \frac{1}{p_k^2} \le \sum_{k=1}^{\infty} \frac{1}{k^2} = \frac{\pi^2}{6}
Since the partial sums form a monotone increasing sequence, each partial sum is less than the infinite sum:
k=1n1pk2k=11pk2 \sum_{k=1}^{n} \frac{1}{p_k^2} \le \sum_{k=1}^{\infty} \frac{1}{p_k^2}

3. Find a tighter upper bound:
We subtract the contributions of 1 and all even numbers greater than 2 from the sum of the reciprocals of the squares of all natural numbers:
k=11pk2(122+132+152+172+)π261(142+162+) \sum_{k=1}^{\infty} \frac{1}{p_k^2} \le \left( \frac{1}{2^2} + \frac{1}{3^2} + \frac{1}{5^2} + \frac{1}{7^2} + \cdots \right) \le \frac{\pi^2}{6} - 1 - \left( \frac{1}{4^2} + \frac{1}{6^2} + \cdots \right)
The sum of the reciprocals of the squares of all even numbers greater than 2 is:
k=21(2k)2=14k=21k2=14(π261) \sum_{k=2}^{\infty} \frac{1}{(2k)^2} = \frac{1}{4} \sum_{k=2}^{\infty} \frac{1}{k^2} = \frac{1}{4} \left( \frac{\pi^2}{6} - 1 \right)
Therefore:
k=11pk2π26114(π261)=34(π261)0.4837<12 \sum_{k=1}^{\infty} \frac{1}{p_k^2} \le \frac{\pi^2}{6} - 1 - \frac{1}{4} \left( \frac{\pi^2}{6} - 1 \right) = \frac{3}{4} \left( \frac{\pi^2}{6} - 1 \right) \approx 0.4837 < \frac{1}{2}

4. Add the extra term:
We now add the term 1p1p2pn\frac{1}{p_1 p_2 \cdots p_n}. For n4 n \ge 4 , the product of the first n n primes is large, making this term very small. For example:
1p1p2p3p40.00476 \frac{1}{p_1 p_2 p_3 p_4} \approx 0.00476
Since 1p1p2pn\frac{1}{p_1 p_2 \cdots p_n} decreases as n n increases, we have:
1p1p2pn<1p1p2p3p4 \frac{1}{p_1 p_2 \cdots p_n} < \frac{1}{p_1 p_2 p_3 p_4}

5. Combine the results:
Adding the largest terms gives us the upper bound for all the partial sums of inverse squares plus the extra product term:
1p12+1p22++1pn2+1p1p2pn<k=11pk2+1p1p2p3p434(π261)+0.004760.4885<12 \frac{1}{p_1^2} + \frac{1}{p_2^2} + \cdots + \frac{1}{p_n^2} + \frac{1}{p_1 p_2 \cdots p_n} < \sum_{k=1}^{\infty} \frac{1}{p_k^2} + \frac{1}{p_1 p_2 p_3 p_4} \le \frac{3}{4} \left( \frac{\pi^2}{6} - 1 \right) + 0.00476 \approx 0.4885 < \frac{1}{2}

6. **Special case n=3 n = 3 :**
For n=3 n = 3 , we calculate directly:
122+132+152+12350.25+0.1111+0.04+0.03330.4344<12 \frac{1}{2^2} + \frac{1}{3^2} + \frac{1}{5^2} + \frac{1}{2 \cdot 3 \cdot 5} \approx 0.25 + 0.1111 + 0.04 + 0.0333 \approx 0.4344 < \frac{1}{2}

Hence, we have our result.

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.