Maths Olympiad Prep

Track / Stage 5 / 115 of 400 #715 of 1964

Problem 715

AIME late
Number theory Difficulty 5.3 Find the answer

7. Let pp be a prime number, and the number of distinct positive divisors of p2+71p^{2}+71 does not exceed 10, then p=p=

保留了源文本的换行和格式。

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

Official solution

7. p=2p=2 or 3

Analysis: If p=2p=2, then p2+71=75=3×52p^{2}+71=75=3 \times 5^{2}, the number of divisors is 6;
If p=3p=3, then p2+71=80=24×5p^{2}+71=80=2^{4} \times 5, the number of divisors is 10;
If p5p \geq 5, then pp is a prime of the form 6k±16k \pm 1, i.e., p2+71=36k2±12k+720(mod24)p^{2}+71=36k^{2} \pm 12k+72 \equiv 0(\bmod 24), hence the prime factorization of p2+71p^{2}+71 must include 2 and 3, and the exponent of 2 is no less than 3. If p2+71=23×3×p1p^{2}+71=2^{3} \times 3 \times p_{1}, since the number of divisors is no more than 10, the distinct prime factors of p2+71p^{2}+71 can only be 2 and 3; thus p2+71=23×3,24×3p^{2}+71=2^{3} \times 3, 2^{4} \times 3, as p2+7196p^{2}+71 \geq 96, there is no solution in this case. In summary, p=2p=2 or 3.

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