Knowledge

Primitive polynomial (field theory)

Source 📝

1582: 886: 1577:{\displaystyle {\begin{aligned}x^{3}+2x+1&=(x-\gamma )(x-\gamma ^{3})(x-\gamma ^{9})\\x^{3}+2x^{2}+x+1&=(x-\gamma ^{5})(x-\gamma ^{5\cdot 3})(x-\gamma ^{5\cdot 9})=(x-\gamma ^{5})(x-\gamma ^{15})(x-\gamma ^{19})\\x^{3}+x^{2}+2x+1&=(x-\gamma ^{7})(x-\gamma ^{7\cdot 3})(x-\gamma ^{7\cdot 9})=(x-\gamma ^{7})(x-\gamma ^{21})(x-\gamma ^{11})\\x^{3}+2x^{2}+1&=(x-\gamma ^{17})(x-\gamma ^{17\cdot 3})(x-\gamma ^{17\cdot 9})=(x-\gamma ^{17})(x-\gamma ^{25})(x-\gamma ^{23}).\end{aligned}}} 34: 1752: 307: 1870:. Primitive polynomials, or multiples of them, are sometimes a good choice for generator polynomials because they can reliably detect two bit errors that occur far apart in the message bitstring, up to a distance of 1866:(CRC) is an error-detection code that operates by interpreting the message bitstring as the coefficients of a polynomial over GF(2) and dividing it by a fixed generator polynomial also over GF(2); see 891: 1631: 1818: 1782: 373:
is a primitive polynomial and all other primitive polynomials have an odd number of terms, since any polynomial mod 2 with an even number of terms is divisible by
51: 219: 98: 70: 77: 2018: 84: 66: 20: 2051: 870:. The other primitive polynomials are associated with algebraically conjugate sets built on other primitive elements 143: 117: 839:
primitive elements. As each primitive polynomial of degree 3 has three roots, all necessarily primitive, there are
517: 147: 2131: 1898: 1832: 91: 55: 1828: 1886:
A useful class of primitive polynomials is the primitive trinomials, those having only three nonzero terms:
2187: 1761:
of the nonzero elements of the finite field, by representing an element by the corresponding exponent of
510: 1747:{\displaystyle \mathrm {GF} (p^{m})=\{0,1=\alpha ^{0},\alpha ,\alpha ^{2},\ldots ,\alpha ^{p^{m}-2}\}.} 131: 358:
A primitive polynomial must have a non-zero constant term, for otherwise it will be divisible by 
1935: 466: 1863: 324: 44: 1843:
is the length of the linear-feedback shift register) may be built from a primitive polynomial.
629: 384: 352: 1790: 1764: 1901:. A number of results give techniques for locating and testing primitiveness of trinomials. 2192: 456: 1784:
This representation makes multiplication easy, as it corresponds to addition of exponents
8: 2163: 2030:
C. Paar, J. Pelzl - Understanding Cryptography: A Textbook for Students and Practitioners
1932:
pseudo-random number generator does not use a trinomial, it does take advantage of this.
1916:
is primitive if and only if it is irreducible. (Given an irreducible polynomial, it is
2135: 1867: 1785: 2088: 2160: 2106: 2057: 2047: 628:
follows from the property that the polynomial is invariant under application of the
19:
For polynomials such that the greatest common divisor of the coefficients is 1, see
2127: 2102: 2084: 2075:
Zierler, Neal; Brillhart, John (December 1968). "On primitive trinomials (Mod 2)".
1929: 199: 677:: its roots generate a cyclic group of order 4, while the multiplicative group of 1949:. This can be used to create a pseudo-random number generator of the huge period 302:{\displaystyle \{0,1,\alpha ,\alpha ^{2},\alpha ^{3},\ldots \alpha ^{p^{m}-2}\}} 1909: 1827:
Primitive polynomials over GF(2), the field with two elements, can be used for
794:
are also algebraically conjugate and produce the second primitive polynomial:
2181: 2061: 1598: 151: 642:) and from the fact that the fixed field of the Frobenius automorphism is 2041: 135: 696:. Then, because the natural numbers less than and relatively prime to 2168: 406:
is prime, is a primitive polynomial if the smallest positive integer
33: 2140: 1758: 1597:
Primitive polynomials can be used to represent the elements of a
1938:
has been tabulating primitive trinomials of this form, such as
843:
primitive polynomials of degree 3. One primitive polynomial is
692:, on the other hand, is primitive. Denote one of its roots by 608:. That the coefficients of a polynomial of this form, for any 2158: 363: 2014: 2010: 2006: 2002: 1998: 16:
Minimal polynomial of a primitive element in a finite field
1897:. Their simplicity makes for particularly small and fast 2134:(24 May 2016). "Twelve new primitive binary trinomials". 1854:
pseudo-random bits before repeating the same sequence.
1928:. Primes have no non-trivial factors.) Although the 1977:
Enumerations of primitive polynomials by degree over
1793: 1767: 1634: 889: 222: 670:
is irreducible but not primitive because it divides
58:. Unsourced material may be challenged and removed. 1812: 1776: 1746: 1576: 301: 1846:In general, for a primitive polynomial of degree 355:, all primitive polynomials are also irreducible. 2179: 2074: 2043:Random number generation and Monte Carlo methods 700:are 1, 3, 5, and 7, the four primitive roots in 2126: 1822: 1592: 2107:"Search for Primitive Trinomials (mod 2)" 2046:(2 ed.). New York: Springer. p. 39. 1757:This allows an economical representation in a 681:is a cyclic group of order 8. The polynomial 1738: 1662: 296: 223: 858:, the algebraically conjugate elements are 1621:) are represented as successive powers of 2139: 465:, meaning that any of them generates the 118:Learn how and when to remove this message 2019:Online Encyclopedia of Integer Sequences 67:"Primitive polynomial" field theory 1881: 1850:over GF(2), this process will generate 2180: 2039: 1609:) is a root of a primitive polynomial 501:primitive polynomials, each of degree 2159: 2101: 1835:with maximum cycle length (which is 750:are algebraically conjugate. Indeed 620:, not necessarily primitive, lie in 351:Because all minimal polynomials are 56:adding citations to reliable sources 27: 1617:), then the nonzero elements of GF( 13: 1904:For polynomials over GF(2), where 1639: 1636: 21:Primitive polynomial (ring theory) 14: 2204: 2152: 439:A primitive polynomial of degree 1920:primitive only if the period of 777:. The remaining primitive roots 554:and so the primitive polynomial 32: 1899:linear-feedback shift registers 1587: 854:. Denoting one of its roots by 161:. This means that a polynomial 43:needs additional citations for 2120: 2095: 2068: 2033: 2024: 1971: 1833:linear-feedback shift register 1656: 1643: 1564: 1545: 1542: 1523: 1520: 1501: 1495: 1470: 1467: 1442: 1439: 1420: 1374: 1355: 1352: 1333: 1330: 1311: 1305: 1280: 1277: 1252: 1249: 1230: 1178: 1159: 1156: 1137: 1134: 1115: 1109: 1084: 1081: 1056: 1053: 1034: 982: 963: 960: 941: 938: 926: 1: 2089:10.1016/S0019-9958(68)90973-X 1964: 345: 1857: 1823:Pseudo-random bit generation 1593:Field element representation 7: 1924:is a non-trivial factor of 1829:pseudorandom bit generation 654: 632:to its coefficients (using 10: 2209: 18: 2040:Gentle, James E. (2003). 1912:, a polynomial of degree 1813:{\displaystyle p^{m}-1.} 1777:{\displaystyle \alpha .} 880:relatively prime to 26: 511:Euler's totient function 2077:Information and Control 1997:are given by sequences 1864:cyclic redundancy check 520:of a primitive element 487:primitive elements and 2164:"Primitive Polynomial" 1878:primitive polynomial. 1814: 1778: 1748: 1578: 740:. The primitive roots 630:Frobenius automorphism 385:irreducible polynomial 303: 1815: 1779: 1749: 1579: 380:(it has 1 as a root). 304: 176:with coefficients in 2083:(6): 541, 548, 553. 1882:Primitive trinomials 1791: 1765: 1632: 887: 518:algebraic conjugates 476:) there are exactly 467:multiplicative group 317:. This implies that 309:is the entire field 220: 196:primitive polynomial 140:primitive polynomial 52:improve this article 2188:Field (mathematics) 447:different roots in 132:finite field theory 2161:Weisstein, Eric W. 1868:Mathematics of CRC 1810: 1774: 1744: 1574: 1572: 565:has explicit form 299: 144:minimal polynomial 2128:Brent, Richard P. 2103:Brent, Richard P. 1831:. In fact, every 455:, which all have 148:primitive element 128: 127: 120: 102: 2200: 2174: 2173: 2146: 2145: 2143: 2132:Zimmermann, Paul 2124: 2118: 2117: 2115: 2113: 2105:(4 April 2016). 2099: 2093: 2092: 2072: 2066: 2065: 2037: 2031: 2028: 2022: 1996: 1992: 1988: 1984: 1980: 1975: 1960: 1958: 1952: 1948: 1930:Mersenne Twister 1927: 1907: 1896: 1873: 1853: 1838: 1819: 1817: 1816: 1811: 1803: 1802: 1783: 1781: 1780: 1775: 1753: 1751: 1750: 1745: 1737: 1736: 1729: 1728: 1705: 1704: 1686: 1685: 1655: 1654: 1642: 1583: 1581: 1580: 1575: 1573: 1563: 1562: 1541: 1540: 1519: 1518: 1494: 1493: 1466: 1465: 1438: 1437: 1406: 1405: 1390: 1389: 1373: 1372: 1351: 1350: 1329: 1328: 1304: 1303: 1276: 1275: 1248: 1247: 1207: 1206: 1194: 1193: 1177: 1176: 1155: 1154: 1133: 1132: 1108: 1107: 1080: 1079: 1052: 1051: 1014: 1013: 998: 997: 981: 980: 959: 958: 903: 902: 879: 875: 869: 863: 857: 853: 842: 838: 827: 820: 793: 782: 776: 749: 743: 739: 728: 718: 707: 703: 699: 695: 691: 680: 676: 669: 662: 649: 641: 627: 619: 611: 607: 564: 553: 547: 541: 535: 531: 523: 508: 504: 500: 486: 464: 454: 446: 442: 435: 424: 379: 372: 341: 331: 322: 316: 308: 306: 305: 300: 295: 294: 287: 286: 266: 265: 253: 252: 215: 207: 193: 175: 171: 160: 123: 116: 112: 109: 103: 101: 60: 36: 28: 2208: 2207: 2203: 2202: 2201: 2199: 2198: 2197: 2178: 2177: 2155: 2150: 2149: 2125: 2121: 2111: 2109: 2100: 2096: 2073: 2069: 2054: 2038: 2034: 2029: 2025: 1994: 1990: 1986: 1982: 1978: 1976: 1972: 1967: 1956: 1954: 1950: 1939: 1925: 1905: 1887: 1884: 1871: 1860: 1851: 1836: 1825: 1798: 1794: 1792: 1789: 1788: 1766: 1763: 1762: 1724: 1720: 1719: 1715: 1700: 1696: 1681: 1677: 1650: 1646: 1635: 1633: 1630: 1629: 1595: 1590: 1571: 1570: 1558: 1554: 1536: 1532: 1514: 1510: 1483: 1479: 1455: 1451: 1433: 1429: 1413: 1401: 1397: 1385: 1381: 1378: 1377: 1368: 1364: 1346: 1342: 1324: 1320: 1293: 1289: 1265: 1261: 1243: 1239: 1223: 1202: 1198: 1189: 1185: 1182: 1181: 1172: 1168: 1150: 1146: 1128: 1124: 1097: 1093: 1069: 1065: 1047: 1043: 1027: 1009: 1005: 993: 989: 986: 985: 976: 972: 954: 950: 919: 898: 894: 890: 888: 885: 884: 877: 871: 865: 859: 855: 844: 840: 829: 825: 795: 784: 778: 751: 745: 741: 730: 720: 709: 705: 701: 697: 693: 682: 678: 671: 664: 663:the polynomial 660: 657: 643: 633: 621: 613: 609: 566: 555: 549: 543: 537: 533: 525: 521: 506: 502: 488: 477: 459: 448: 444: 440: 426: 419: 374: 367: 348: 335: 332:)-root of unity 326: 318: 310: 282: 278: 277: 273: 261: 257: 248: 244: 221: 218: 217: 209: 203: 202:and has a root 177: 173: 162: 154: 124: 113: 107: 104: 61: 59: 49: 37: 24: 17: 12: 11: 5: 2206: 2196: 2195: 2190: 2176: 2175: 2154: 2153:External links 2151: 2148: 2147: 2119: 2094: 2067: 2052: 2032: 2023: 1969: 1968: 1966: 1963: 1910:Mersenne prime 1883: 1880: 1859: 1856: 1824: 1821: 1809: 1806: 1801: 1797: 1773: 1770: 1755: 1754: 1743: 1740: 1735: 1732: 1727: 1723: 1718: 1714: 1711: 1708: 1703: 1699: 1695: 1692: 1689: 1684: 1680: 1676: 1673: 1670: 1667: 1664: 1661: 1658: 1653: 1649: 1645: 1641: 1638: 1594: 1591: 1589: 1586: 1585: 1584: 1569: 1566: 1561: 1557: 1553: 1550: 1547: 1544: 1539: 1535: 1531: 1528: 1525: 1522: 1517: 1513: 1509: 1506: 1503: 1500: 1497: 1492: 1489: 1486: 1482: 1478: 1475: 1472: 1469: 1464: 1461: 1458: 1454: 1450: 1447: 1444: 1441: 1436: 1432: 1428: 1425: 1422: 1419: 1416: 1414: 1412: 1409: 1404: 1400: 1396: 1393: 1388: 1384: 1380: 1379: 1376: 1371: 1367: 1363: 1360: 1357: 1354: 1349: 1345: 1341: 1338: 1335: 1332: 1327: 1323: 1319: 1316: 1313: 1310: 1307: 1302: 1299: 1296: 1292: 1288: 1285: 1282: 1279: 1274: 1271: 1268: 1264: 1260: 1257: 1254: 1251: 1246: 1242: 1238: 1235: 1232: 1229: 1226: 1224: 1222: 1219: 1216: 1213: 1210: 1205: 1201: 1197: 1192: 1188: 1184: 1183: 1180: 1175: 1171: 1167: 1164: 1161: 1158: 1153: 1149: 1145: 1142: 1139: 1136: 1131: 1127: 1123: 1120: 1117: 1114: 1111: 1106: 1103: 1100: 1096: 1092: 1089: 1086: 1083: 1078: 1075: 1072: 1068: 1064: 1061: 1058: 1055: 1050: 1046: 1042: 1039: 1036: 1033: 1030: 1028: 1026: 1023: 1020: 1017: 1012: 1008: 1004: 1001: 996: 992: 988: 987: 984: 979: 975: 971: 968: 965: 962: 957: 953: 949: 946: 943: 940: 937: 934: 931: 928: 925: 922: 920: 918: 915: 912: 909: 906: 901: 897: 893: 892: 824:For degree 3, 656: 653: 652: 651: 514: 470: 437: 381: 356: 347: 344: 298: 293: 290: 285: 281: 276: 272: 269: 264: 260: 256: 251: 247: 243: 240: 237: 234: 231: 228: 225: 134:, a branch of 126: 125: 40: 38: 31: 15: 9: 6: 4: 3: 2: 2205: 2194: 2191: 2189: 2186: 2185: 2183: 2171: 2170: 2165: 2162: 2157: 2156: 2142: 2137: 2133: 2129: 2123: 2108: 2104: 2098: 2090: 2086: 2082: 2078: 2071: 2063: 2059: 2055: 2053:0-387-00178-6 2049: 2045: 2044: 2036: 2027: 2020: 2016: 2012: 2008: 2004: 2000: 1974: 1970: 1962: 1946: 1942: 1937: 1936:Richard Brent 1933: 1931: 1923: 1919: 1915: 1911: 1902: 1900: 1894: 1890: 1879: 1877: 1874:for a degree 1869: 1865: 1855: 1849: 1844: 1842: 1834: 1830: 1820: 1807: 1804: 1799: 1795: 1787: 1771: 1768: 1760: 1741: 1733: 1730: 1725: 1721: 1716: 1712: 1709: 1706: 1701: 1697: 1693: 1690: 1687: 1682: 1678: 1674: 1671: 1668: 1665: 1659: 1651: 1647: 1628: 1627: 1626: 1624: 1620: 1616: 1612: 1608: 1604: 1600: 1567: 1559: 1555: 1551: 1548: 1537: 1533: 1529: 1526: 1515: 1511: 1507: 1504: 1498: 1490: 1487: 1484: 1480: 1476: 1473: 1462: 1459: 1456: 1452: 1448: 1445: 1434: 1430: 1426: 1423: 1417: 1415: 1410: 1407: 1402: 1398: 1394: 1391: 1386: 1382: 1369: 1365: 1361: 1358: 1347: 1343: 1339: 1336: 1325: 1321: 1317: 1314: 1308: 1300: 1297: 1294: 1290: 1286: 1283: 1272: 1269: 1266: 1262: 1258: 1255: 1244: 1240: 1236: 1233: 1227: 1225: 1220: 1217: 1214: 1211: 1208: 1203: 1199: 1195: 1190: 1186: 1173: 1169: 1165: 1162: 1151: 1147: 1143: 1140: 1129: 1125: 1121: 1118: 1112: 1104: 1101: 1098: 1094: 1090: 1087: 1076: 1073: 1070: 1066: 1062: 1059: 1048: 1044: 1040: 1037: 1031: 1029: 1024: 1021: 1018: 1015: 1010: 1006: 1002: 999: 994: 990: 977: 973: 969: 966: 955: 951: 947: 944: 935: 932: 929: 923: 921: 916: 913: 910: 907: 904: 899: 895: 883: 882: 881: 874: 868: 862: 851: 847: 836: 832: 822: 818: 814: 810: 806: 802: 798: 791: 787: 781: 774: 770: 766: 762: 758: 754: 748: 737: 733: 727: 723: 716: 712: 689: 685: 674: 667: 647: 640: 636: 631: 625: 617: 605: 601: 597: 593: 589: 585: 581: 577: 573: 569: 562: 558: 552: 546: 540: 529: 519: 515: 512: 499: 495: 491: 484: 480: 475: 471: 469:of the field. 468: 462: 458: 452: 438: 433: 429: 422: 417: 413: 409: 405: 401: 397: 393: 389: 386: 382: 377: 370: 365: 361: 357: 354: 350: 349: 343: 339: 333: 329: 321: 314: 291: 288: 283: 279: 274: 270: 267: 262: 258: 254: 249: 245: 241: 238: 235: 232: 229: 226: 213: 206: 201: 197: 192: 189: 185: 181: 169: 165: 158: 153: 149: 145: 141: 137: 133: 122: 119: 111: 100: 97: 93: 90: 86: 83: 79: 76: 72: 69: –  68: 64: 63:Find sources: 57: 53: 47: 46: 41:This article 39: 35: 30: 29: 26: 22: 2167: 2122: 2110:. Retrieved 2097: 2080: 2076: 2070: 2042: 2035: 2026: 1973: 1944: 1940: 1934: 1921: 1917: 1913: 1903: 1892: 1888: 1885: 1875: 1861: 1847: 1845: 1840: 1826: 1756: 1622: 1618: 1614: 1610: 1606: 1602: 1599:finite field 1596: 1588:Applications 872: 866: 860: 849: 845: 834: 830: 823: 816: 812: 808: 804: 800: 796: 789: 785: 779: 772: 768: 764: 760: 756: 752: 746: 735: 731: 725: 721: 714: 710: 687: 683: 672: 665: 658: 645: 638: 634: 623: 615: 603: 599: 595: 591: 587: 583: 579: 575: 571: 567: 560: 556: 550: 544: 538: 527: 497: 493: 489: 482: 478: 473: 460: 450: 431: 427: 420: 415: 411: 407: 403: 399: 395: 394:) of degree 391: 387: 375: 368: 359: 337: 327: 319: 312: 211: 204: 195: 190: 187: 183: 179: 167: 163: 156: 152:finite field 139: 129: 114: 105: 95: 88: 81: 74: 62: 50:Please help 45:verification 42: 25: 2193:Polynomials 353:irreducible 325:primitive ( 136:mathematics 2182:Categories 2141:1605.09213 1965:References 841:12 / 3 = 4 833:(3 − 1) = 418:) divides 410:such that 346:Properties 216:such that 172:of degree 78:newspapers 2169:MathWorld 1858:CRC codes 1805:− 1769:α 1731:− 1717:α 1710:… 1698:α 1691:α 1679:α 1556:γ 1552:− 1534:γ 1530:− 1512:γ 1508:− 1488:⋅ 1481:γ 1477:− 1460:⋅ 1453:γ 1449:− 1431:γ 1427:− 1366:γ 1362:− 1344:γ 1340:− 1322:γ 1318:− 1298:⋅ 1291:γ 1287:− 1270:⋅ 1263:γ 1259:− 1241:γ 1237:− 1170:γ 1166:− 1148:γ 1144:− 1126:γ 1122:− 1102:⋅ 1095:γ 1091:− 1074:⋅ 1067:γ 1063:− 1045:γ 1041:− 974:γ 970:− 952:γ 948:− 936:γ 933:− 837:(26) = 12 698:3 − 1 = 8 402:), where 289:− 275:α 271:… 259:α 246:α 239:α 198:if it is 2062:51534945 1839:, where 1759:computer 655:Examples 505:, where 472:Over GF( 398:over GF( 108:May 2010 2017:in the 2015:A319166 2011:A027743 2007:A027741 2003:A027385 1999:A011260 803:+ 2 = ( 759:+ 2 = ( 496:− 1) / 362:. Over 150:of the 142:is the 92:scholar 2112:25 May 2060:  2050:  2013:, and 1995:GF(11) 1993:, and 1786:modulo 1605:in GF( 1601:. If 729:, and 94:  87:  80:  73:  65:  2136:arXiv 1991:GF(7) 1987:GF(5) 1983:GF(3) 1979:GF(2) 1951:2 − 1 1926:2 − 1 1908:is a 1906:2 − 1 1872:2 − 1 1852:2 − 1 1837:2 − 1 876:with 826:GF(3) 819:+ 2)) 775:+ 1)) 702:GF(3) 679:GF(3) 661:GF(3) 659:Over 598:) … ( 574:) = ( 548:, …, 457:order 364:GF(2) 323:is a 200:monic 194:is a 146:of a 99:JSTOR 85:books 2114:2024 2058:OCLC 2048:ISBN 1862:The 864:and 828:has 783:and 771:− (2 744:and 704:are 532:are 516:The 485:− 1) 443:has 182:) = 138:, a 71:news 2085:doi 1947:+ 1 1918:not 1895:+ 1 852:+ 1 848:+ 2 815:− ( 811:) ( 807:− 2 788:= ( 767:) ( 755:+ 2 738:+ 2 724:= 2 717:+ 1 713:= 2 690:+ 2 686:+ 2 675:− 1 668:+ 1 644:GF( 622:GF( 614:GF( 612:in 590:) ( 582:) ( 526:GF( 524:in 509:is 463:− 1 449:GF( 434:− 1 425:is 423:− 1 383:An 378:+ 1 371:+ 1 336:GF( 334:in 330:− 1 311:GF( 210:GF( 208:in 178:GF( 155:GF( 130:In 54:by 2184:: 2166:. 2130:; 2081:13 2079:. 2056:. 2009:, 2005:, 2001:, 1989:, 1985:, 1981:, 1961:. 1959:10 1953:≈ 1943:+ 1891:+ 1808:1. 1625:: 1560:23 1538:25 1516:17 1485:17 1457:17 1435:17 1370:11 1348:21 1174:19 1152:15 821:. 799:+ 763:− 734:= 719:, 708:, 637:= 602:− 594:− 586:− 578:− 542:, 536:, 430:= 366:, 342:. 2172:. 2144:. 2138:: 2116:. 2091:. 2087:: 2064:. 2021:. 1957:× 1955:3 1945:x 1941:x 1922:x 1914:r 1893:x 1889:x 1876:n 1848:m 1841:n 1800:m 1796:p 1772:. 1742:. 1739:} 1734:2 1726:m 1722:p 1713:, 1707:, 1702:2 1694:, 1688:, 1683:0 1675:= 1672:1 1669:, 1666:0 1663:{ 1660:= 1657:) 1652:m 1648:p 1644:( 1640:F 1637:G 1623:α 1619:p 1615:x 1613:( 1611:F 1607:p 1603:α 1568:. 1565:) 1549:x 1546:( 1543:) 1527:x 1524:( 1521:) 1505:x 1502:( 1499:= 1496:) 1491:9 1474:x 1471:( 1468:) 1463:3 1446:x 1443:( 1440:) 1424:x 1421:( 1418:= 1411:1 1408:+ 1403:2 1399:x 1395:2 1392:+ 1387:3 1383:x 1375:) 1359:x 1356:( 1353:) 1337:x 1334:( 1331:) 1326:7 1315:x 1312:( 1309:= 1306:) 1301:9 1295:7 1284:x 1281:( 1278:) 1273:3 1267:7 1256:x 1253:( 1250:) 1245:7 1234:x 1231:( 1228:= 1221:1 1218:+ 1215:x 1212:2 1209:+ 1204:2 1200:x 1196:+ 1191:3 1187:x 1179:) 1163:x 1160:( 1157:) 1141:x 1138:( 1135:) 1130:5 1119:x 1116:( 1113:= 1110:) 1105:9 1099:5 1088:x 1085:( 1082:) 1077:3 1071:5 1060:x 1057:( 1054:) 1049:5 1038:x 1035:( 1032:= 1025:1 1022:+ 1019:x 1016:+ 1011:2 1007:x 1003:2 1000:+ 995:3 991:x 983:) 978:9 967:x 964:( 961:) 956:3 945:x 942:( 939:) 930:x 927:( 924:= 917:1 914:+ 911:x 908:2 905:+ 900:3 896:x 878:r 873:γ 867:γ 861:γ 856:γ 850:x 846:x 835:φ 831:φ 817:α 813:x 809:α 805:x 801:x 797:x 792:) 790:α 786:α 780:α 773:α 769:x 765:α 761:x 757:x 753:x 747:α 742:α 736:α 732:α 726:α 722:α 715:α 711:α 706:α 694:α 688:x 684:x 673:x 666:x 650:. 648:) 646:p 639:α 635:α 626:) 624:p 618:) 616:p 610:α 606:) 604:α 600:x 596:α 592:x 588:α 584:x 580:α 576:x 572:x 570:( 568:F 563:) 561:x 559:( 557:F 551:α 545:α 539:α 534:α 530:) 528:p 522:α 513:. 507:φ 503:m 498:m 494:p 492:( 490:φ 483:p 481:( 479:φ 474:p 461:p 453:) 451:p 445:m 441:m 436:. 432:p 428:n 421:x 416:x 414:( 412:F 408:n 404:p 400:p 396:m 392:x 390:( 388:F 376:x 369:x 360:x 340:) 338:p 328:p 320:α 315:) 313:p 297:} 292:2 284:m 280:p 268:, 263:3 255:, 250:2 242:, 236:, 233:1 230:, 227:0 224:{ 214:) 212:p 205:α 191:Z 188:p 186:/ 184:Z 180:p 174:m 170:) 168:X 166:( 164:F 159:) 157:p 121:) 115:( 110:) 106:( 96:· 89:· 82:· 75:· 48:. 23:.

Index

Primitive polynomial (ring theory)

verification
improve this article
adding citations to reliable sources
"Primitive polynomial" field theory
news
newspapers
books
scholar
JSTOR
Learn how and when to remove this message
finite field theory
mathematics
minimal polynomial
primitive element
finite field
monic
primitive (p − 1)-root of unity
irreducible
GF(2)
irreducible polynomial
order
multiplicative group
Euler's totient function
algebraic conjugates
Frobenius automorphism
finite field
computer
modulo

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.