Quantitative Aptitude · JKCCE Prelims 2025 - GS Paper II (Set B) · Last updated:

View the full solved paper: JKCCE Prelims 2025 - GS Paper II (Set B)

How many positive integers less than 20 are coprime to 20?

  1. A. 10
  2. B. 11
  3. C. 8 (Correct answer)
  4. D. 7

Correct Answer

Option C — 8

Detailed Solution & Explanation

Key Points

  • Numbers coprime to 20 share no factor with it other than 1. Since 20 = 2² × 5, the coprimes are those divisible by neither 2 nor 5.
  • Use Euler's totient function: φ(20) = 20 × (1 − 1/2) × (1 − 1/5) = 20 × ½ × ⅘ = 8.
  • Listing confirms it: 1, 3, 7, 9, 11, 13, 17, 19 — exactly 8 numbers.

Additional Information

  • φ(n) counts the positive integers less than n that are coprime to n, which is precisely what the question asks.
  • For a prime p, φ(p) = p − 1; for a prime power, φ(pᵏ) = pᵏ − pᵏ⁻¹; and φ is multiplicative over coprime factors.

*Ministry of Papers worked solution. The Commission has not yet published the official key for this paper; this answer will be reconciled with it on release.*

Topics covered: Number System