Web design online - 4.5.2 THE GREATEST COMMON DIVISOR 337 b 10.
4.5.2 THE GREATEST COMMON DIVISOR 337 b 10. (HM.Z4] Let qn be the number of ordered pairs of integers (u, w) lying in the range 1 5 2~, v 2 n such that gcd(u, V) = 1. The object of this exercise is to prove that we have lim,,, q,/n2 = 6/7?, thereby establishing Theorem D. a) Use the principle of inclusion and exclusion (Section 1.3.3) to show that qn = n2 -ClnImJ2 + C ln/plp2j2-. . . , PI Pl