2025 · Q15
If n is a natural number less than 7, then what is the number of values of n for which (12n+2) and (8n+1) are relatively prime?
Elementary MathematicsNumber System
- A6
- B5
- C4
- D3
Explanation
gcd(12n+2,8n+1): since 8n+1 is odd, this equals gcd(6n+1,8n+1)=gcd(6n+1,2n)=gcd(6n+1,n)=gcd(1,n)=1 for every n. All 6 values (n=1..6) work. The Euclidean algorithm collapses because 6n+1 leaves remainder 1 on division by n.