Number of pairs of polynomials (f,g) in GF(2)[x] satisfying 1 <= deg(f) <= n, 1 <= deg(g) <= n and gcd(f,g) = 1.

A087291

Number of pairs of polynomials (f,g) in GF(2)[x] satisfying 1 <= deg(f) <= n, 1 <= deg(g) <= n and gcd(f,g) = 1.

Terms

    a(0) =0a(1) =2a(2) =18a(3) =98a(4) =450a(5) =1922a(6) =7938a(7) =32258a(8) =130050a(9) =522242a(10) =2093058a(11) =8380418a(12) =33538050a(13) =134184962a(14) =536805378a(15) =2147352578a(16) =8589672450a(17) =34359214082a(18) =137437904898a(19) =549753716738

External references