Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A157926
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A157926 Coefficients of the first modulo two factor of polynomials of the trtype: p(x,n)=(x^Prime[n] + 1)/(x + 1). +0
1
1, 1, 0, 1, 1, 0, 0, 1, 1, 1, 0, 0, 1, 1, 1, 0, 0, 0, 1, 1, 1, 0, 1, 0, 1, 1, 0, 1, 0, 0, 1, 1, 0, 1, 1, 1, 1, 1, 0, 0, 1, 1, 1, 0, 0, 1, 1, 1, 1, 1, 0, 1, 1, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 1, 1, 1, 1, 1, 0, 1, 1, 1, 0, 1, 1, 0, 1, 1, 1, 0, 0, 0, 1, 1, 0, 0, 0, 1, 1, 1, 0, 0, 1, 1, 0, 1, 1, 0, 0, 0, 0, 1 (list; table; graph; listen)
OFFSET

2,1

COMMENT

Row sums are:

{3, 5, 7, 3, 15, 11, 15, 15, 3, 23, 5, 17, 27, 21, 15,...}.

This procedure gives more than the types with two factors:

Mod[(x^Prime[n] + 1)/(x + 1),2]=f1(x)*f2(x);

In each case the program picks just the first factor.

The classic Golay factorization:

Factor[PolynomialMod[(x^23 + 1)/((x + 1)), 2], Modulus -> 2]

(1 + x + x^5 + x^6 + x^7 + x^9 + x^11)

(1 + x^2 + x^4 + x^5 + x^6 + x^10 + x^11)

The other one mentioned by Sloane and Conway in "Sphere Packings":

Factor[PolynomialMod[(x^47 + 1)/((x + 1)), 2], Modulus -> 2]

(1 + x + x^2 + x^3 + x^5 + x^6 + x^7 + x^9 + x^10 + x^12 + x^13 + x^14 + x^18 + x^19 + x^23)

(1 + x^4 + x^5 + x^9 +x^10 + x^11 + x^13 + x^14 + x^16 + x^17 + x^18 + x^20 +x^21 + x^22 + x^23)

REFERENCES

J. H. Conway and N. J. A. Sloane, "Sphere Packings, Lattices and Groups", Springer-Verlag, pp. 231.

FORMULA

Mod[(x^Prime[n] + 1)/(x + 1),2]=Product[fi(x),{i,0,n}];

Out_(n,m)=coefficients(f1(x)).

EXAMPLE

{1, 1, 0, 1},

{1, 0, 0, 1, 1, 1, 0, 0, 1},

{1, 1, 0, 0, 0, 1, 1, 1, 0, 1, 0, 1},

{1, 0, 1, 0, 0, 1},

{1, 0, 1, 1, 1, 1, 1, 0, 0, 1, 1, 1, 0, 0, 1, 1, 1, 1, 1, 0, 1},

{1, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 1},

{1, 1, 1, 1, 0, 1, 1, 1, 0, 1, 1, 0, 1, 1, 1, 0, 0, 0, 1, 1, 0, 0, 0, 1},

{1, 1, 0, 0, 1, 1, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 0, 0, 0, 0, 1, 0, 1},

{1, 1, 0, 0, 0, 0, 0, 0, 0, 1},

{1, 1, 1, 0, 1, 1, 0, 0, 0, 0, 0, 1, 0, 1, 1, 0, 1, 0, 1, 1, 1, 1, 0, 0, 1, 1, 1, 1, 0, 1, 1, 1, 0, 0, 0, 1, 1, 0, 0, 1},

{1, 1, 0, 0, 0, 0, 1, 1, 0, 0, 0, 1},

{1, 0, 0, 0, 0, 1, 0, 1, 1, 0, 1, 0, 1, 0, 0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 1, 0, 0, 0, 1, 0, 1, 0, 1, 1, 0, 1, 0, 0, 0, 0, 1},

{1, 1, 0, 1, 0, 0, 0, 0, 1, 1, 0, 0, 1, 1, 1, 1, 0, 1, 1, 1, 1, 0, 0, 0, 0, 0, 1, 0, 1, 1, 1, 1, 1, 0, 0, 1, 0, 1, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 1, 1, 0, 1},

{1, 0, 1, 0, 1, 0, 1, 0, 1, 1, 1, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 1, 1, 1, 0, 1, 0, 1, 0, 1, 0, 1},

{1, 0, 0, 0, 0, 1, 1, 0, 1, 0, 0, 1, 1, 1, 1, 1, 1, 1, 0, 0, 1, 0, 1, 1, 0, 0, 0, 0, 1}

MATHEMATICA

a = Flatten[Table[If[ ( Factor[PolynomialMod[(x^Prime[n] + 1)/((x + 1)), 2], Modulus -> 2] == PolynomialMod[(x^Prime[n] + 1)/((x + 1)), 2]) /. x -> 2, {}, FactorList[PolynomialMod[( x^Prime[n] + 1)/((x + 1)), 2], Modulus -> 2][[2]][[1]]], {n, 2, 30}]];

Table[CoefficientList[a[[n]], x], {n, 1, Length[a]}];

Flatten[%] Table[Apply[Plus, CoefficientList[a[[n]], x]], {n, 1, Length[a]}];

CROSSREFS

Sequence in context: A100672 A079559 A014577 this_sequence A131377 A077049 A124895

Adjacent sequences: A157923 A157924 A157925 this_sequence A157927 A157928 A157929

KEYWORD

nonn,tabl

AUTHOR

Roger L. Bagula and Gary W. Adamson (rlbagulatftn(AT)yahoo.com), Mar 09 2009

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified December 10 12:37 EST 2009. Contains 170569 sequences.


AT&T Labs Research