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?
- A. 10
- B. 11
- C. 8 (Correct answer)
- 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