๐ WAYPOINT LESSON
Final 2-B: Coprimality Census
โญ beginnerโณ 40 min read๐ Lesson 206 of 281
Final simulation, problem D: Mobius inclusion-exclusion over the value range. Target: solved within 40 minutes.
Final 2-B โ Coprimality Census. gcd == 1 pairs: total = Sum mu(d) * C(c_d, 2). Graded near-miss: summing C(c_d, 2) for every d >= 2 without the Mobius signs.
Final 2-B. The wrong version triple-counts pairs like (6, 10, 15) whose gcds share several primes โ the classic inclusion-exclusion failure.