Olympiad Maths Prep

Track / Stage 6 / 263 of 400 #1263 of 2000

Problem 1263

National olympiad, first round
Number theory Difficulty 6.5 Find the answer

Let p p and q q be two consecutive terms of the sequence of odd primes. The number of positive divisor of p\plusq p \plus{} q, at least

(A) 2(B) 3(C) 4(D) 5(E) 6\textbf{(A)}\ 2 \qquad\textbf{(B)}\ 3 \qquad\textbf{(C)}\ 4 \qquad\textbf{(D)}\ 5 \qquad\textbf{(E)}\ 6

Official solution

1. Let p p and q q be two consecutive terms of the sequence of odd primes. By definition, both p p and q q are odd numbers.
2. The sum of two odd numbers is always even. Therefore, p+q p + q is an even number.
3. Let r=p+q r = p + q . Since r r is even, it can be written as r=2k r = 2k for some integer k k .
4. To determine the number of positive divisors of r r , we need to consider the prime factorization of r r . Since r r is even, it has at least the prime factor 2.
5. The number of positive divisors of a number n n with prime factorization n=p1e1p2e2pkek n = p_1^{e_1} p_2^{e_2} \cdots p_k^{e_k} is given by (e1+1)(e2+1)(ek+1) (e_1 + 1)(e_2 + 1) \cdots (e_k + 1) .
6. Since r r is even, it has at least the divisors 1,2,r2, 1, 2, \frac{r}{2}, and r r . This gives us at least 4 divisors.
7. To verify, consider the smallest odd primes p=3 p = 3 and q=5 q = 5 . Then r=p+q=3+5=8 r = p + q = 3 + 5 = 8 .
8. The number 8 has the prime factorization 8=23 8 = 2^3 . The number of positive divisors of 8 is (3+1)=4 (3 + 1) = 4 , which are 1,2,4, 1, 2, 4, and 8 8 .

Therefore, the number of positive divisors of p+q p + q is at least 4.

The final answer is 4\boxed{4}

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