Skip to main contentSkip to solution

Consider the set SS which contains all positive integers that are less than or equal to 2026 and are relatively prime with 2026. What is the arithmetic mean of the integers in SS?

Solution

✅ Correct Option: 2

Factorise: 2026=2×10132026=2\times1013, where 1013 is prime.

Key property: gcd⁡(2026−k, 2026)=gcd⁡(k, 2026)\gcd(2026-k,\,2026)=\gcd(k,\,2026).

So if kk is in SS, then 2026−k2026-k is also in SS.

Pair each kk with 2026−k2026-k. Each pair adds up to 20262026.

A number cannot pair with itself, because that would need k=1013k=1013, which is not coprime to 2026.

So SS splits completely into pairs, each with average 20262=1013\frac{2026}{2}=1013.

(For reference, SS has ϕ(2026)=1×1012=1012\phi(2026)=1\times1012=1012 elements.)


Hence, the mean is 1013.

Keyboard Shortcuts

  • Left arrow: Previous question
  • Right arrow: Next question
  • S key: Jump to solution
  • Q key: Jump to question