The On-Line Encyclopedia of Integer Sequences (OEIS)

The OEIS is supported by the many generous donors to the OEIS Foundation.

Revision History for A074743

(Bold, blue-underlined text is an addition; faded, red-underlined text is a ~~deletion~~.)
Showing entries 1-10 | older changes

A074743

Smallest k such that trinomial x^A001153(n) + x^k + 1 over GF(2) is primitive.
(history; published version)

#16 by Jon E. Schoenfield at Sun Aug 13 14:12:16 EDT 2017

STATUS

editing

approved

#15 by Jon E. Schoenfield at Sun Aug 13 14:12:13 EDT 2017

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

STATUS

approved

editing

#14 by N. J. A. Sloane at Sun Nov 27 23:09:35 EST 2016

STATUS

editing

approved

#13 by N. J. A. Sloane at Sun Nov 27 23:09:33 EST 2016

LINKS

<a href="/index/Tri#trinomial">Index entries for sequences related to trinomials over GF(2)</a>

STATUS

approved

editing

#12 by N. J. A. Sloane at Sun Nov 27 20:09:18 EST 2016

STATUS

editing

approved

#11 by N. J. A. Sloane at Sun Nov 27 20:09:16 EST 2016

LINKS

A. J. Menezes, P. C. van Oorschot and S. A. Vanstone, <a href="http://www.cacr.math.uwaterloo.ca/hac/">Handbook of Applied Cryptography</a>, CRC Press, 1996; see p. 162.

STATUS

approved

editing

#10 by Russ Cox at Sat Mar 31 13:22:26 EDT 2012

EXTENSIONS

a(8)-a(16) from _Nathaniel Johnston (nathaniel(AT)nathanieljohnston.com), _, Apr 21 2011

Discussion

Sat Mar 31

13:22

OEIS Server: https://oeis.org/edit/global/888

#9 by Russ Cox at Fri Mar 30 17:26:45 EDT 2012

EXTENSIONS

a(17)-a(30) from Brent's data added by _Max Alekseyev (maxale(AT)gmail.com), _, Oct 22 2011

Discussion

Fri Mar 30

17:26

OEIS Server: https://oeis.org/edit/global/140

#8 by Russ Cox at Fri Mar 30 16:49:30 EDT 2012

AUTHOR

_N. J. A. Sloane (njas(AT)research.att.com), _, Sep 06 2002

Discussion

Fri Mar 30

16:49

OEIS Server: https://oeis.org/edit/global/110

#7 by Max Alekseyev at Sat Oct 22 18:20:50 EDT 2011

STATUS

editing

approved