EdiShorts

UPSC Prelims 2025 CSAT Q27 · Numeracy

Year2025
PaperCSAT
QuestionQ27
SubjectNumeracy

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

  1. a4
  2. b5
  3. c6
  4. d7
Show answer & explanationHide answer
Correct answer(b) 5

By systematically testing prime values for 'p' and 'k', we find 5 distinct prime values for 'k' that satisfy the given conditions.

Statement-by-statement analysis

✗ Option (a)
  • This option suggests there are only 4 possible values for k. However, a thorough analysis reveals 5 distinct values for k.
  • For p=2, k can be 3, 7, 13, 19.
  • For p=3, k can be 2.
  • The total distinct values for k are {2, 3, 7, 13, 19}, which is 5.
✓ Option (b)
  • First, list prime numbers less than 30: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29. These are the possible values for p, k, and (p^2 + k).
  • Case 1: Let p = 2. Then p^2 = 4. We need (4 + k) to be a prime number less than 30, where k is a prime number.
  • If k = 3, (4 + 3) = 7 (prime, < 30). So k = 3 is a possible value.
  • If k = 7, (4 + 7) = 11 (prime, < 30). So k = 7 is a possible value.
  • If k = 13, (4 + 13) = 17 (prime, < 30). So k = 13 is a possible value.
  • If k = 19, (4 + 19) = 23 (prime, < 30). So k = 19 is a possible value.
  • Other prime k values (2, 5, 11, 17, 23, 29) do not yield a prime sum or exceed 30.
  • Case 2: Let p = 3. Then p^2 = 9. We need (9 + k) to be a prime number less than 30, where k is a prime number.
  • If k = 2, (9 + 2) = 11 (prime, < 30). So k = 2 is a possible value.
  • Other prime k values (3, 5, 7, 11, 13, 17, 19, 23, 29) do not yield a prime sum or exceed 30.
  • Case 3: Let p = 5. Then p^2 = 25. We need (25 + k) to be a prime number less than 30, where k is a prime number. The only prime number less than 30 and greater than 25 is 29. If (25 + k) = 29, then k = 4, which is not a prime number. Thus, no possible values for k when p = 5.
  • Case 4: Let p >= 7. Then p^2 >= 49. (p^2 + k) will always be greater than 30, even for the smallest prime k=2 (49+2 = 51). Thus, no possible values for k when p >= 7.
  • Combining all unique values of k found: {3, 7, 13, 19} from p=2, and {2} from p=3. The set of possible values for k is {2, 3, 7, 13, 19}. The number of possible values of k is 5.
✗ Option (c)
  • This option suggests there are 6 possible values for k. Our systematic calculation shows there are exactly 5 distinct values.
✗ Option (d)
  • This option suggests there are 7 possible values for k. Our systematic calculation shows there are exactly 5 distinct values.

Concept to know

  • Prime Numbers: A prime number is a natural number greater than 1 that has no positive divisors other than 1 and itself. Examples: 2, 3, 5, 7, 11, etc.
  • Composite Numbers: A composite number is a natural number greater than 1 that is not prime, i.e., it has at least one divisor other than 1 and itself. Examples: 4, 6, 8, 9, 10, etc.
  • The number 1 is neither prime nor composite.
  • The number 2 is the only even prime number. All other prime numbers are odd.
  • Systematic Case Analysis: For problems with multiple conditions and variables, it is often effective to break down the problem into smaller, manageable cases based on the possible values of one variable, and then test the conditions for each case.

Related facts for revision

  • Divisibility Rules: Knowledge of divisibility rules (for 2, 3, 5, etc.) can help quickly identify composite numbers.
  • Properties of Even and Odd Numbers: Understanding how even and odd numbers behave under addition, subtraction, multiplication, and division is crucial for many number theory problems (e.g., Odd + Odd = Even, Odd + Even = Odd).
  • Number of Factors: Questions often involve finding the number of factors of a given number or properties related to factors.
  • Consecutive Primes/Prime Pairs: Some problems might involve properties of consecutive prime numbers or specific prime pairs (e.g., twin primes).
  • Questions involving specific number types like perfect numbers or co-primes.
How UPSC tests this

UPSC was testing the candidate's ability to apply the definition of prime numbers, perform systematic case analysis, and maintain accuracy in calculations under time pressure. It assesses logical reasoning and number sense.

Trap: A common trap is to miss some possible values of k or include non-prime numbers in the list. Another trap is to make calculation errors when checking sums or forgetting the 'less than 30' condition. A time-saving approach involves listing all primes up to 30 first, and then systematically checking values for 'p' starting from the smallest prime (2), and stopping when p^2 alone exceeds the upper limit (30).

More Numeracy PYQs

All Numeracy questions →

Answer from the official UPSC answer key. Explanation by the EdiShorts editorial team.