login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A074743 Smallest k such that trinomial x^A001153(n) + x^k + 1 over GF(2) is primitive. 1
1, 1, 2, 1, 3, 3, 38, 1, 32, 105, 216, 715, 67, 271, 84, 881, 1530, 8575, 25230, 7000, 215747, 170340, 361604, 3037958, 8412642, 880890, 2162059, 5110722, 55981, 3569337 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,3

LINKS

Table of n, a(n) for n=1..30.

A. J. Menezes, P. C. van Oorschot and S. A. Vanstone, Handbook of Applied Cryptography, CRC Press, 1996; see p. 162.

R. P. Brent, Trinomial Log Files and Certificates

MAPLE

for n from 1 to 16 do for k from 1 to A001153(n)-1 do if(Primitive(x^A001153(n) + x^k + 1) mod 2)then printf("%d, ", k): break: fi:od:od: # Nathaniel Johnston, Apr 21 2011

CROSSREFS

Sequence in context: A246174 A176054 A061413 * A181642 A011358 A160188

Adjacent sequences:  A074740 A074741 A074742 * A074744 A074745 A074746

KEYWORD

nonn,more

AUTHOR

N. J. A. Sloane, Sep 06 2002

EXTENSIONS

a(8)-a(16) from Nathaniel Johnston, Apr 21 2011

a(17)-a(30) from Brent's data added by Max Alekseyev, Oct 22 2011

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Superseeker | Recent | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified October 23 06:43 EDT 2014. Contains 248415 sequences.