CSAT Solved Papers/ 2025/Q27

2025 CSAT — Q27

Quant Number theory 2.5 marks Hard

Let both pp and kk be prime numbers such that (p2+k)(p^2 + k) is also a prime number less than 3030. What is the number of possible values of kk?

  1. A 4
  2. B 5 Answer
  3. C 6
  4. D 7

Worked rationale

A prime >2> 2 is odd, so p2+kp^2 + k (which must be a prime <30< 30, hence odd unless it equals 22) forces a parity condition. Split on pp.

Case pp odd (so p2p^2 is odd): for p2+kp^2 + k to be odd-prime, kk must be even, i.e. k=2k = 2. Check p2+2<30p^2 + 2 < 30 prime:

  • p=3p = 3: 9+2=119 + 2 = 11 — prime ✓ (gives k=2k = 2).
  • p=5p = 5: 25+2=27=3325 + 2 = 27 = 3^3 — not prime.
  • p7p \ge 7: p2+251>30p^2 + 2 \ge 51 > 30 — out.

So the odd-pp branch yields k=2k = 2.

Case p=2p = 2 (so p2=4p^2 = 4): need 4+k<304 + k < 30 prime, kk prime:

  • k=37k = 3 \to 7 ✓, k=711k = 7 \to 11 ✓, k=1317k = 13 \to 17 ✓, k=1923k = 19 \to 23 ✓.
  • k=26k = 2 \to 6, k=59k = 5 \to 9, k=1115k = 11 \to 15, k=2327k = 23 \to 27 — all composite.

So the p=2p=2 branch yields k{3,7,13,19}k \in \{3, 7, 13, 19\}.

Distinct values of kk: {2, 3, 7, 13, 19}\{2,\ 3,\ 7,\ 13,\ 19\}five values.

Answer: (b) 5.

Why the other options miss

  • A
    missed a case: solves only the p=2p = 2 branch (k{3,7,13,19}k \in \{3,7,13,19\}) and forgets the odd-pp branch that contributes k=2k = 2.
  • C
    missed a case: includes a spurious kk (e.g. k=5k = 5 giving 4+5=94+5=9, or k=2,p=5k=2,p=5 giving 2727) without checking primality.
  • D
    skipped the primality check and answered the sub-step, not the question: counts (p,k)(p,k) pairs loosely or admits values like k=11,23k=11, 23 that make p2+kp^2+k composite, over-counting the list to 77.

Specialist insight

The parity gate is the whole solve: p2+kp^2 + k must be an odd prime <30< 30, so exactly one of p2,kp^2, k must be even. Since 22 is the only even prime, this splits cleanly into ”pp odd k=2\Rightarrow k = 2” and ”p=2kp = 2 \Rightarrow k odd.” Forgetting the small odd-pp branch (it contributes the lone k=2k=2) is the most common under-count to (a) 44; admitting composites is the over-count to (c)/(d). The discipline is: fix the parity, bound by <30< 30, then verify each candidate is genuinely prime — never assume. Five distinct kk survive.

The trap, in one line

Parity forces one of p2,kp^2,k even (so =2=2); miss the odd-pp branch and you under-count to 44 — the full distinct set {2,3,7,13,19}\{2,3,7,13,19\} has five values.

← All 2025 CSAT questions