{"entities":{"Q1196902":{"pageid":1207651,"ns":120,"title":"Item:Q1196902","lastrevid":66454812,"modified":"2026-04-12T10:11:10Z","type":"item","id":"Q1196902","labels":{"en":{"language":"en","value":"Normal generators of finite fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 89645"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196902$879CBBC6-7B27-484C-98C9-724055F6260E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aeccf4e370d34a1f8c98de563dbb8a44975c17fa","datavalue":{"value":{"text":"Normal generators of finite fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1196902$AFCE9883-655A-4154-9CE9-9C24D256DF6F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"95a843ad1907a97804bceb1c3da6968e0208eaaf","datavalue":{"value":"0804.11067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196902$A00A2F79-774E-4808-9D08-BD84232B198E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c8bef2bed1520f4f9363f17d6ef96eb4add5b11c","datavalue":{"value":"10.1016/0022-314X(92)90114-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196902$16B153CD-EF00-4FC7-A7AF-C8F54CABAF71","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ecde1bf9602f8784072e15ad1bc2b3b76dd269b1","datavalue":{"value":{"entity-type":"item","numeric-id":1187068,"id":"Q1187068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196902$0B76639D-17C2-4C38-929F-C876A8ABEDFC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e6cac328d206d9ef9b7afb3fb4ca5d1d204199af","datavalue":{"value":{"entity-type":"item","numeric-id":167107,"id":"Q167107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196902$896AF469-EF3E-4EF3-8673-F09F37A1CE09","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1196902$F38C3BCC-2988-491F-AC4E-3FC672544C75","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"455dbeda3988cc9f1b0e251fda835097bd948a6a","datavalue":{"value":"Let \\(F_{p^ n}\\) be the finite field of order \\(p^ n\\) where \\(p\\) is a prime and \\(n\\geq 2.\\) A normal basis of \\(F_{p^ n}\\) over \\(F_ p\\) is a basis of the form \\(\\alpha, \\alpha ^ p, \\alpha ^{p^ 2}, \\dots ,\\alpha ^{p^{n-1}},\\) where \\(\\alpha \\in F_{p^ n}.\\) Such an \\(\\alpha\\) is called a normal generator of \\(F_{p^ n}.\\) It is well known that every finite field has a normal basis, in fact it is known that \\(F_{p^ n}\\) contains \\((1/n) \\mathbf\\Phi (x^ n-1)\\) distinct normal bases where \\(\\mathbf\\Phi\\) denotes the \\(F_{p^ n}[x]\\) polynomial ring analogue of the classical Euler \\(\\phi\\) function from elementary number theory. In the present paper the author derives the following formula for \\(N(p^ n),\\) the number of normal bases of \\(F_{p^ n}\\) over \\(F_ p.\\) For each positive integer \\(d\\) with \\(gcd(d,p)=1,\\) define \\({O}_ d(p)\\) to be the smallest positive integer such that \\(p^{{O} _ d(p)} \\equiv 1\\) (mod \\(d\\)), and let \\(n_ 0\\) be the integer defined by \\(n=p^ sn_ 0\\) with \\(gcd(p,n_ 0)=1.\\) Then     \\[ N(p^ n)=p^{n-n_ 0} \\prod(p^{{O}_ d(p)} - 1)^{\\phi(d)/{{O}_ d(p)}}, \\]     where the product is over all \\(d\\) dividing \\(n_ 0\\) and \\(\\phi\\) denotes Euler's function.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196902$80FD3E8A-0F3D-471A-B5F8-4F30EBD04616","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7103934093940ed00bd032af288aef5e1c1d07ea","datavalue":{"value":{"entity-type":"item","numeric-id":234387,"id":"Q234387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196902$9153BF00-8714-467B-8437-C4A100ADA186","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"157305dfd5c4a00203c592f58c4b16e8bc6d182b","datavalue":{"value":"11T30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196902$9C28EB3B-2B47-4580-9DF8-94C9A172FF07","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb0714b24cad753d46b40344f39e4935e6ca7de7","datavalue":{"value":"89645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196902$80B4C7A4-9BFA-4B17-AB80-E6A81FBA8C45","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3711b386902559bb22bf67091b7eca92012716a","datavalue":{"value":"finite field","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196902$F0C5FE51-9865-474E-86F4-CB17621C74E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4640a276c3aed0c2675eb0e12ef4ba50de98c3f","datavalue":{"value":"normal generator","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196902$2C182023-DCA8-4B7B-80EA-6839F8AC622D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89971fe9f434c6b8217abe7fe28ebbaf6f36b1af","datavalue":{"value":"normal bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196902$83B1C03A-DA0E-406B-8CC6-ED3993E9A5B1","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196902$49789CA1-7602-423E-9977-2CE230EF84A2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5fbbabc05d2d80201384fc86c960e25a6ff0391","datavalue":{"value":{"entity-type":"item","numeric-id":5542877,"id":"Q5542877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196902$B82DD876-6F23-49D3-9536-BD891EFE2456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e43856c2be9d4f61217376baccdedf8c94ea3e0","datavalue":{"value":{"entity-type":"item","numeric-id":5814879,"id":"Q5814879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196902$4CB25A22-CC02-4B78-9E79-4CC88C33D0D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95931e47dcf9fdd15dba9290fc823c2519d07588","datavalue":{"value":{"entity-type":"item","numeric-id":5548376,"id":"Q5548376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196902$B5C5C5E9-A333-4B14-BDD5-4F27D2625CB3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"479499c914c3fc0649fde64a251dde29686cc134","datavalue":{"value":"https://doi.org/10.1016/0022-314x(92)90114-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1196902$015616AB-402E-41E2-98DF-909F1DC56670","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7733856f4e868ccd0e641c22ef8f051d11fd180b","datavalue":{"value":"W2075833612","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196902$BE683B85-BC98-48A7-B831-70E949FFFF4D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d80efad9115573e44aa48589ef9c987af773498f","datavalue":{"value":{"entity-type":"item","numeric-id":4887941,"id":"Q4887941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff7348b1890ac01e211668bc00f508aa62f721e1","datavalue":{"value":{"amount":"+0.93649334","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1196902$118B5F1C-8DE3-4E9D-95E9-AD094EF1EAA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4cd757011923432c7d594cbb50286712a7e58d7","datavalue":{"value":{"entity-type":"item","numeric-id":3483366,"id":"Q3483366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98e113b08a17776f0d327b13b3ef592075b5bf26","datavalue":{"value":{"amount":"+0.9126618","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1196902$54ED434C-F1E0-4A7C-B993-37AEF56EC230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"689e58bc773fec823a35d8371b8f773b94fbf77c","datavalue":{"value":{"entity-type":"item","numeric-id":3765878,"id":"Q3765878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b007a82e4b52a7fd2514fcd38bab3868e686c85","datavalue":{"value":{"amount":"+0.9075551","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1196902$D928519C-7DE7-4AA5-8EE1-DAF501A6FD72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdcddd9e742fd64289edbc141dc917ec04975c38","datavalue":{"value":{"entity-type":"item","numeric-id":3834147,"id":"Q3834147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b007a82e4b52a7fd2514fcd38bab3868e686c85","datavalue":{"value":{"amount":"+0.9075551","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1196902$FBCBA76B-F2AD-4975-B44F-5A46D6109237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"726860a2fa93a49fedf174db6ae6696c284bdbba","datavalue":{"value":{"entity-type":"item","numeric-id":2687267,"id":"Q2687267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"962226648d57ad8de6f39152d4fe6b93f7a380c2","datavalue":{"value":{"amount":"+0.9066632","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1196902$36FE129D-EC7E-4A23-8861-C1DA6F4F2F02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c70b71f89f5bace6ee3ce0d7ee16fd999bc7c40","datavalue":{"value":{"entity-type":"item","numeric-id":2637331,"id":"Q2637331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8905214e20c2180d0e9ec1965b712ac9ad6202f","datavalue":{"value":{"amount":"+0.9009784","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1196902$9E9C2B17-4524-4E55-B9C6-3A3A7F1EAC7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76a15ce46a581d910a1c5905a57f39b8427055a7","datavalue":{"value":{"entity-type":"item","numeric-id":4658033,"id":"Q4658033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33754e8f865c945f74af401fdf1e67854de8bd27","datavalue":{"value":{"amount":"+0.8984177","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1196902$D51E32BB-6D42-4A4E-A024-1028179066E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02771084039ef8d030c1d98e46ee3d6502c98ccf","datavalue":{"value":{"entity-type":"item","numeric-id":2639102,"id":"Q2639102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"089862fd096ebdcdd59e741e3a562863b0cfe7b0","datavalue":{"value":{"amount":"+0.8952857","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1196902$3DF8E602-8579-4BCD-BCC6-D40D6A57107F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f34febf09b48fddcc63bb3dc66c41ad2dbb850bc","datavalue":{"value":{"entity-type":"item","numeric-id":4340866,"id":"Q4340866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59b74d26e35bde84182942ae7f626427641200a2","datavalue":{"value":{"amount":"+0.89410806","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1196902$D5BD6495-5A96-441C-8FFB-5F46A522E63C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5b30eb6ad2101d0dcadf6343539b41d17878c4c","datavalue":{"value":{"entity-type":"item","numeric-id":4609520,"id":"Q4609520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4186863ba99ad0d2cd895ff7aac355f6c8586015","datavalue":{"value":{"amount":"+0.8936807","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1196902$7F7829C1-5C9F-4AB6-B0C0-B22A30CFFE20","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Normal generators of finite fields","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Normal_generators_of_finite_fields"}}}}}