A245703 -id:A245703 - cp's OEIS frontend

A245701 Permutation of natural numbers: a(1) = 1, a(A014580(n)) = 2a(n), a(A091242(n)) = 2a(n)+1, where A014580(n) = binary code for n-th irreducible polynomial over GF(2), A091242(n) = binary code for n-th reducible polynomial over GF(2).

1, 2, 4, 3, 5, 9, 8, 7, 11, 19, 6, 17, 10, 15, 23, 39, 13, 35, 18, 21, 31, 47, 79, 27, 16, 71, 37, 43, 63, 95, 14, 159, 55, 33, 143, 75, 22, 87, 127, 191, 38, 29, 319, 111, 67, 287, 12, 151, 45, 175, 255, 383, 77, 59, 34, 639, 223, 135, 20, 575, 30, 25, 303, 91, 351, 511, 46, 767, 155, 119, 69, 1279, 78, 447, 271, 41, 1151, 61, 51

Offset: 1

Antti Karttunen, Aug 02 2014

Antti Karttunen, Table of n, a(n) for n = 1..10001
Antti Karttunen, Entanglement Permutations, 2016-2017
Index entries for sequences related to polynomials in ring GF(2)[X]
Index entries for sequences that are permutations of the natural numbers

Inverse: A245702.
Cf. A000035, A014580, A091242, A091225, A091226, A091245.
Similar entanglement permutations: A135141, A193231, A237427, A243287, A245703, A245704.

allocatemem(123456789);
A091226 = vector(2^22);
isA014580(n)=polisirreducible(Pol(binary(n))*Mod(1, 2)); \\ This function from Charles R Greathouse IV
n=2; while((n < 2^22), if(isA014580(n), A091226[n] = A091226[n-1]+1, A091226[n] = A091226[n-1]); n++)
A091245(n) = ((n-A091226[n])-1);
A245701(n) = if(1==n, 1, if(isA014580(n), 2*(A245701(A091226[n])), 1 + 2*(A245701(A091245(n)))));
for(n=1, 10001, write("b245701.txt", n, " ", A245701(n)));

;; With memoizing definec-macro.
(definec (A245701 n) (cond ((= 1 n) n) ((= 1 (A091225 n)) (* 2 (A245701 (A091226 n)))) (else (+ 1 (* 2 (A245701 (A091245 n)))))))

a(1) = 1, and for n > 1, if n is in A014580, a(n) = 2*a(A091226(n)), otherwise a(n) = 1 + 2*a(A091245(n)).
As a composition of related permutations:
a(n) = A135141(A245704(n)).
Other identities:
For all n >= 1, 1 - A000035(a(n)) = A091225(n). [Maps binary representations of irreducible GF(2) polynomials (= A014580) to even numbers and the corresponding representations of reducible polynomials to odd numbers].

A245702 Permutation of natural numbers: a(1) = 1, a(2n) = A014580(a(n)), a(2n+1) = A091242(a(n)), where A014580(n) = binary code for n-th irreducible polynomial over GF(2) and A091242(n) = binary code for n-th reducible polynomial over GF(2).

Original entry on oeis.org

1, 2, 4, 3, 5, 11, 8, 7, 6, 13, 9, 47, 17, 31, 14, 25, 12, 19, 10, 59, 20, 37, 15, 319, 62, 87, 24, 185, 42, 61, 21, 137, 34, 55, 18, 97, 27, 41, 16, 415, 76, 103, 28, 229, 49, 67, 22, 3053, 373, 433, 79, 647, 108, 131, 33, 1627, 222, 283, 54, 425, 78, 109, 29, 1123, 166, 203, 45, 379, 71, 91, 26, 731, 121, 145, 36, 253, 53, 73, 23

Offset: 1

Antti Karttunen, Aug 02 2014

nonn

Inverse: A245701.
Cf. A000035, A014580, A091242, A091225.
Similar entanglement permutations: A193231, A227413, A237126, A243288, A245703, A245704.

allocatemem(123456789);
a014580 = vector(2^18);
a091242 = vector(2^22);
isA014580(n)=polisirreducible(Pol(binary(n))*Mod(1, 2)); \\ This function from Charles R Greathouse IV
i=0; j=0; n=2; while((n < 2^22), if(isA014580(n), i++; a014580[i] = n, j++; a091242[j] = n); n++)
A245702(n) = if(1==n, 1, if(0==(n%2), a014580[A245702(n/2)], a091242[A245702((n-1)/2)]));
for(n=1, 383, write("b245702.txt", n, " ", A245702(n)));

;; With memoizing definec-macro.
(definec (A245702 n) (cond ((< n 2) n) ((even? n) (A014580 (A245702 (/ n 2)))) (else (A091242 (A245702 (/ (- n 1) 2))))))

a(1) = 1, a(2n) = A014580(a(n)), a(2n+1) = A091242(a(n)).
As a composition of related permutations:
a(n) = A245703(A227413(n)).
Other identities:
For all n >= 1, 1 - A091225(a(n)) = A000035(n). [Maps even numbers to binary representations of irreducible GF(2) polynomials (= A014580) and odd numbers to the corresponding representations of reducible polynomials].

A255421 Permutation of natural numbers: a(1) = 1, a(p_n) = ludic(1+a(n)), a(c_n) = nonludic(a(n)), where p_n = n-th prime, c_n = n-th composite number and ludic = A003309, nonludic = A192607.

Original entry on oeis.org

1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 23, 19, 20, 21, 25, 22, 24, 26, 27, 28, 29, 34, 37, 30, 31, 32, 36, 33, 41, 35, 38, 39, 43, 40, 47, 42, 49, 52, 53, 44, 45, 46, 51, 48, 61, 57, 50, 54, 55, 59, 67, 56, 71, 64, 58, 66, 70, 72, 97, 60, 62, 63, 77, 69, 83, 65, 81

Offset: 1

Antti Karttunen, Feb 23 2015

nonn

This can be viewed as yet another "entanglement permutation", where two pairs of complementary subsets of natural numbers are interwoven with each other. In this case a complementary pair ludic/nonludic numbers (A003309/A192607) is intertwined with a complementary pair prime/composite numbers (A000040/A002808).

			When n = 19 = A000040(8) [the eighth prime], we look for the value of a(8), which is 8 [all terms less than 19 are fixed because the beginnings of A003309 and A008578 coincide up to A003309(8) = A008578(8) = 17], and then take the eighth ludic number larger than 1, which is A003309(1+8) = 23, thus a(19) = 23.
When n = 20 = A002808(11) [the eleventh composite], we look for the value of a(11), which is 11 [all terms less than 19 are fixed, see above], and then take the eleventh nonludic number, which is A192607(11) = 19, thus a(20) = 19.
When n = 30 = A002808(19) [the 19th composite], we look for the value of a(19), which is 23 [see above], and then take the 23rd nonludic number, which is A192607(23) = 34, thus a(30) = 34.

Antti Karttunen, Table of n, a(n) for n = 1..8192
Index entries for sequences that are permutations of the natural numbers

Inverse: A255422.
Cf. A000040, A000720, A002808, A003309, A007097, A008578, A065855, A010051, A192607, A255420, A255324.
Related or similar permutations: A237126, A246377, A245703, A245704, A255407, A255408.

a(1) = 1, and for n > 1, if A010051(n) = 1 [i.e. when n is a prime], a(n) = A003309(1+a(A000720(n))), otherwise a(n) = A192607(a(A065855(n))).
As a composition of other permutations:
a(n) = A237126(A246377(n)).
Other identities.
a(A007097(n)) = A255420(n). [Maps iterates of primes to the iterates of Ludic numbers.]

A260426 a(1) = 1, a(A206074(n)) = A014580(a(n)), a(A205783(1+n)) = A091242(a(n)), where A014580 [respectively A091242] give binary codes for irreducible [resp. reducible] polynomials over GF(2), while A206074 and A205783 give similar codes for polynomials with coefficients 0 or 1 that are irreducible [resp. reducible] over Q.

Original entry on oeis.org

1, 2, 3, 4, 7, 5, 11, 6, 8, 12, 25, 9, 13, 17, 10, 14, 47, 18, 19, 34, 15, 20, 31, 24, 55, 16, 21, 62, 137, 26, 37, 27, 45, 22, 28, 42, 59, 33, 71, 23, 87, 29, 41, 79, 166, 35, 61, 49, 36, 58, 30, 38, 319, 54, 91, 76, 44, 89, 97, 32, 203, 108, 39, 53, 99, 200, 67, 46, 103, 78, 185, 64, 131, 48, 75, 40, 379, 50, 73, 373, 109, 70, 433, 113, 95, 57, 1123, 111, 143, 121

Offset: 1

Antti Karttunen, Jul 26 2015

Each term of A260427 resides in a separate infinite cycle. This follows because any polynomial with (coefficients 0 or 1) that is irreducible over GF(2) is also irreducible over Q, in other words, A014580 is a subset of A206074. [See Thomas Ordowski's Feb 21 2014 comment in A014580] and thus any term of A091242 in A206074 is trapped into a trajectory containing only terms of A014580.

Antti Karttunen, Table of n, a(n) for n = 1..7968
Index entries for sequences that are permutations of the natural numbers

Inverse: A260425.
Related permutations: A246202, A245703, A260421, A260424.
Cf. A014580, A091242, A205783, A206074, A257000, A255572, A255574, A260427.
Differs from A245703 for the first time at n=25, where a(25)=55, while A245703(25)=16.

allocatemem(234567890);
vecsize = (2^24)-4;
uplim = 2^25;
v014580 = vector(vecsize); A014580 = n -> v014580[n];
v091242 = vector(vecsize); A091242 = n -> v091242[n];
v255574 = vector(vecsize); A255574 = n -> v255574[n];
A255572 = n -> (n - A255574(n) - 1);
isA014580(n) = polisirreducible(Pol(binary(n))*Mod(1, 2)); \\ This function from Charles R Greathouse IV
isA206074(n) = polisirreducible(Pol(binary(n)));
A257000 = n -> isA206074(n);
v255574[1] = 0; i=0; j=0; n=2; while((n < uplim), if(!(n%65536),print1(n,", ")); v255574[n] = v255574[n-1]+A257000(n); if(isA014580(n), i++; v014580[i] = n, j++; v091242[j] = n); n++); print(n);
A260426(n) = if(1==n, 1, if(isA206074(n), A014580(A260426(A255574(n))), A091242(A260426(A255572(n)))));
for(n=1, 7968, write("b260426.txt", n, " ", A260426(n)));

a(1) = 1; for n > 1, if A257000(n) = 1 [when n is in A206074], then a(n) = A014580(a(A255574(n))), otherwise [when n is in A205783], a(n) = A091242(a(A255572(n))).
As a composition of related permutations:
a(n) = A246202(A260421(n)).
a(n) = A245703(A260424(n)).

A255422 Permutation of natural numbers: a(1) = 1 and for n > 1, if n is k-th ludic number larger than 1 [i.e., n = A003309(k+1)], a(n) = nthprime(a(k)), otherwise, when n is k-th nonludic number [i.e., n = A192607(k)], a(n) = nthcomposite(a(k)), where nthcomposite = A002808, nthprime = A000040.

Original entry on oeis.org

1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 19, 25, 23, 26, 27, 28, 29, 32, 33, 34, 36, 30, 38, 35, 31, 39, 40, 42, 37, 44, 41, 48, 49, 50, 43, 52, 45, 55, 51, 46, 47, 56, 57, 60, 54, 63, 58, 68, 53, 69, 70, 62, 74, 64, 59, 77, 72, 65, 61, 66, 78, 80, 84, 76, 71, 87, 81

Offset: 1

Antti Karttunen, Feb 23 2015

The graph has a comet appearance. - Daniel Forgues, Dec 15 2015

			When n = 19 = A192607(11) [the eleventh nonludic number], we look for the value of a(11), which is 11 [all terms less than 19 are fixed because the beginnings of A003309 and A008578 coincide up to A003309(8) = A008578(8) = 17], and then take the eleventh composite number, which is A002808(11) = 20, thus a(19) = 20.
When n = 25 = A003309(10) = A003309(1+9) [the tenth ludic number, and ninth after one], we look for the value of a(9), which is 9 [all terms less than 19 are fixed, see above], and then take the ninth prime number, which is A000040(9) = 23, thus a(25) = 23.

Antti Karttunen, Table of n, a(n) for n = 1..8192
Antti Karttunen, Entanglement Permutations, 2016-2017
Index entries for sequences that are permutations of the natural numbers

Inverse: A255421.
Cf. A000040, A002808, A003309, A192490, A192512, A192607, A236863.
Related or similar permutations: A237427, A246378, A245703, A245704 (compare the scatterplots), A255407, A255408.

a(1)=1; and for n > 1, if A192490(n) = 1 [i.e., n is ludic], a(n) = A000040(a(A192512(n)-1)), otherwise a(n) = A002808(a(A236863(n))) [where A192512 and A236863 give the number of ludic and nonludic numbers <= n, respectively].

As a composition of other permutations: a(n) = A246378(A237427(n)).

A091230 Iterates of A014580, starting with a(0) = 1, a(n) = A014580^(n)(1). [Here A014580^(n) means the n-th fold application of A014580].

Original entry on oeis.org

1, 2, 3, 7, 25, 137, 1123, 13103, 204045, 4050293, 99440273

Offset: 0

Antti Karttunen, Jan 03 2004

nonn

Cf. A000079, A007097, A091238, A091204-A091205, A245701-A245702, A245703-A245704.

isA014580(n)=polisirreducible(Pol(binary(n))*Mod(1, 2)); \\ This function from Charles R Greathouse IV
prev=1; i=0; print1(1, ", "); for(n=1, 123456789, if(isA014580(n), i++; if((i == prev), print1(n, ", "); prev=n))) \\ Antti Karttunen, Aug 02 2014

a(0)=1, a(n) = A014580(a(n-1)). [The defining recurrence].
From Antti Karttunen, Aug 03 2014: (Start)
Other identities. For all n >= 0, the following holds:
A091238(a(n)) = n+1.
a(n) = A091204(A007097(n)) and A091205(a(n)) = A007097(n).
a(n) = A245703(A007097(n)) and A245704(a(n)) = A007097(n).
a(n) = A245702(A000079(n)) and A245701(a(n)) = A000079(n).
(End)

Terms a(8)-a(10) computed by Antti Karttunen, Aug 02 2014

A245815 Permutation of natural numbers induced when A245821 is restricted to nonprime numbers: a(n) = A062298(A245821(A018252(n))).

Original entry on oeis.org

1, 2, 5, 3, 4, 7, 9, 59, 11, 6, 20, 125, 18, 25, 15, 10, 16, 26, 32, 31, 103, 8, 12, 35, 41, 50, 13, 39, 85, 64, 43, 164, 29, 38, 17, 66, 19, 24, 21, 45, 132, 37, 105, 139, 82, 33, 65, 27, 507, 52, 14, 180, 161, 96, 46, 22, 190, 141, 87, 1603, 80, 36, 143, 107, 54, 670, 34, 47, 23, 68, 177, 1337, 40

Offset: 1

Antti Karttunen, Aug 02 2014

nonn

This permutation is induced when A245821 is restricted to nonprimes, A018252, the first column of A114537, but equally, when it is restricted to column 2 (A007821), column 3 (A049078), etc. of that square array, or alternatively, to the successive rows of A236542.

The sequence of fixed points f(n) begins as 1, 2, 15, 142, 548, 1694, 54681. A018252(f(n)) gives the nonprime terms of A245823.

Antti Karttunen, Table of n, a(n) for n = 1..10001
Index entries for sequences that are permutations of the natural numbers

Inverse: A245816.
Related permutations: A245813, A245819, A245821.
Cf. A007821, A018252, A049078, A062298, A114537, A236542, A245823.

allocatemem(234567890);
v014580 = vector(2^18);
v091226 = vector(2^22);
v091242 = vector(2^22);
isA014580(n)=polisirreducible(Pol(binary(n))*Mod(1, 2)); \\ This function from Charles R Greathouse IV
i=0; j=0; n=2; while((n < 2^22), if(isA014580(n), i++; v014580[i] = n; v091226[n] = v091226[n-1]+1, j++; v091242[j] = n; v091226[n] = v091226[n-1]); n++);
A002808(n)={my(k); for(k=0, primepi(n), isprime(n++)&&k--); n}; \\ This function from M. F. Hasler
A062298(n) = n-primepi(n);
A018252(n) = if(1==n, 1, A002808(n-1));
A014580(n) = v014580[n];
A091226(n) = v091226[n];
A091242(n) = v091242[n];
A091205(n) = if(n<=1, n, if(isA014580(n), prime(A091205(A091226(n))), {my(irfs, t); irfs=subst(lift(factor(Mod(1, 2)*Pol(binary(n)))), x, 2); irfs[,1]=apply(t->A091205(t), irfs[,1]); factorback(irfs)}));
A245703(n) = if(1==n, 1, if(isprime(n), A014580(A245703(primepi(n))), A091242(A245703(n-primepi(n)-1))));
A245821(n) = A091205(A245703(n));
A245815(n) = A062298(A245821(A018252(n)));
for(n=1, 10001, write("b245815.txt", n, " ", A245815(n)));

(define (A245815 n) (A062298 (A245821 (A018252 n))))

a(n) = A062298(A245821(A018252(n))).
As a composition of related permutations:
a(n) = A245813(A245819(n)).
Also following holds for all n >= 1:
a(n) = A062298(A049084(A245821(A007821(n)))).
a(n) = A062298(A049084(A049084(A245821(A049078(n))))).

A245820 Permutation of natural numbers induced when A245704 is restricted to {1} and binary codes for polynomials reducible over GF(2): a(1) = 1, a(n) = A062298(A245704(A091242(n-1))).

Original entry on oeis.org

1, 2, 3, 4, 5, 7, 9, 6, 10, 13, 16, 8, 11, 14, 17, 22, 26, 15, 19, 20, 23, 27, 34, 39, 25, 12, 29, 31, 35, 40, 50, 24, 56, 37, 21, 43, 46, 38, 51, 57, 70, 48, 36, 78, 53, 33, 61, 18, 65, 55, 71, 79, 95, 67, 52, 30, 106, 75, 49, 42, 85, 54, 28, 89, 77, 96, 107, 74, 126, 92, 73, 45, 141, 98, 101, 69, 59, 116, 76, 41, 120, 105

Offset: 1

Antti Karttunen, Aug 16 2014

nonn

Antti Karttunen, Table of n, a(n) for n = 1..10001
Index entries for sequences that are permutations of the natural numbers

Inverse: A245819.
Related permutations: A245704, A245813, A245816.
Cf. A014580, A036234, A062298, A091242.

\\ The rest of code can be found in A245704.
A245820(n) = if(1==n, 1, 1 + A245704(n-1));

(define (A245820 n) (if (<= n 1) n (+ 1 (A245704 (- n 1)))))

(define (A245820 n) (if (<= n 1) n (A062298 (A245704 (A091242 (- n 1))))))

(define (A245820 n) (if (<= n 1) n (A036234 (A245704 (A014580 (- n 1))))))

a(1) = 1, and for n > 1, a(n) = 1 + A245704(n-1).
a(1) = 1, and for n > 1, a(n) = A062298(A245704(A091242(n-1))). [Induced when A245704 is restricted to {1} and binary codes for polynomials reducible over GF(2)].
a(1) = 1, and for n > 1, a(n) = A036234(A245704(A014580(n-1))). [Induced also when A245703 is restricted to {1} and other binary codes for polynomials not reducible over GF(2)].
As a composition of related permutations:
a(n) = A245816(A245813(n)).

A260423 a(1) = 1, a(prime(n)) = A206074(a(n)), a(composite(n)) = A205783(1+a(n)), where A206074 and A205783 give binary codes for polynomials with coefficients 0 or 1 that are irreducible [resp. reducible] over Q.

Original entry on oeis.org

1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 26, 27, 28, 30, 25, 32, 29, 33, 34, 35, 36, 38, 31, 40, 42, 44, 37, 46, 41, 39, 49, 45, 43, 50, 51, 52, 54, 57, 47, 48, 60, 63, 65, 56, 53, 68, 55, 62, 58, 74, 66, 64, 59, 75, 76, 78, 61, 82, 67, 86, 70, 72, 92, 95, 69, 98, 85, 80, 71, 102, 84, 94, 88, 111

Offset: 1

Antti Karttunen, Jul 25 2015

Antti Karttunen, Table of n, a(n) for n = 1..10001
Index entries for sequences that are permutations of the natural numbers

Inverse: A260424.
Related permutations: A245703, A246377, A260422, A260425.
Cf. A000040, A002808, A010051, A000720, A065855, A205783, A206074.

allocatemem(123456789);
default(primelimit,4294965247);
uplim = 2^23;
v206074 = vector(uplim); A206074 = n -> v206074[n];
v205783 = vector(uplim); A205783 = n -> v205783[n];
isA206074(n) = polisirreducible(Pol(binary(n)));
v205783[1] = 1; i=0; j=1; n=2; while((n < uplim), if(!(n%65536),print1(n,", ")); if(isA206074(n), i++; v206074[i] = n, j++; v205783[j] = n); n++); print(n);
A260423(n) = if(1==n, 1, if(isprime(n), A206074(A260423(primepi(n))), A205783(1+A260423(n-primepi(n)-1))));
for(n=1, 10001, write("b260423.txt", n, " ", A260423(n)));

(definec (A260423 n) (cond ((<= n 1) n) ((= 1 (A010051 n)) (A206074 (A260423 (A000720 n)))) (else (A205783 (+ 1 (A260423 (A065855 n)))))))

a(1) = 1; for n > 1, if A010051(n) = 1 [when n is a prime], then a(n) = A206074(a(A000720(n))), otherwise [when n is a composite], a(n) = A205783(1+a(A065855(n))).
As a composition of related permutations:
a(n) = A260422(A246377(n)).
a(n) = A260425(A245703(n)).

cp's OEIS Frontend

A245701 Permutation of natural numbers: a(1) = 1, a(A014580(n)) = 2*a(n), a(A091242(n)) = 2*a(n)+1, where A014580(n) = binary code for n-th irreducible polynomial over GF(2), A091242(n) = binary code for n-th reducible polynomial over GF(2).

Views

Author

Keywords

Links

Crossrefs

Programs

PARI

Scheme

Formula

A245702 Permutation of natural numbers: a(1) = 1, a(2n) = A014580(a(n)), a(2n+1) = A091242(a(n)), where A014580(n) = binary code for n-th irreducible polynomial over GF(2) and A091242(n) = binary code for n-th reducible polynomial over GF(2).

Views

Author

Keywords

Links

Crossrefs

Programs

PARI

Scheme

Formula

A255421 Permutation of natural numbers: a(1) = 1, a(p_n) = ludic(1+a(n)), a(c_n) = nonludic(a(n)), where p_n = n-th prime, c_n = n-th composite number and ludic = A003309, nonludic = A192607.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Formula

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

PARI

Formula

A255422 Permutation of natural numbers: a(1) = 1 and for n > 1, if n is k-th ludic number larger than 1 [i.e., n = A003309(k+1)], a(n) = nthprime(a(k)), otherwise, when n is k-th nonludic number [i.e., n = A192607(k)], a(n) = nthcomposite(a(k)), where nthcomposite = A002808, nthprime = A000040.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Formula

A091230 Iterates of A014580, starting with a(0) = 1, a(n) = A014580^(n)(1). [Here A014580^(n) means the n-th fold application of A014580].

Views

Author

Keywords

Links

Crossrefs

Programs

PARI

Formula

Extensions

A245815 Permutation of natural numbers induced when A245821 is restricted to nonprime numbers: a(n) = A062298(A245821(A018252(n))).

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

PARI

Scheme

Formula

A245820 Permutation of natural numbers induced when A245704 is restricted to {1} and binary codes for polynomials reducible over GF(2): a(1) = 1, a(n) = A062298(A245704(A091242(n-1))).

Views

Author

Keywords

Links

Crossrefs

Programs

PARI

Scheme

Scheme

Scheme

A245701 Permutation of natural numbers: a(1) = 1, a(A014580(n)) = 2a(n), a(A091242(n)) = 2a(n)+1, where A014580(n) = binary code for n-th irreducible polynomial over GF(2), A091242(n) = binary code for n-th reducible polynomial over GF(2).