{"entities":{"Q1801579":{"pageid":1812321,"ns":120,"title":"Item:Q1801579","lastrevid":47169322,"modified":"2025-12-31T21:50:56Z","type":"item","id":"Q1801579","labels":{"en":{"language":"en","value":"Algorithms to construct normal bases of cyclic number fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 205453"}},"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":"Q1801579$2AE0EAC0-0270-4603-9517-2279E8E7E035","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d3d08bce1cc7b443240bcfdca2c0c68779d4990","datavalue":{"value":{"text":"Algorithms to construct normal bases of cyclic number fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1801579$182EA321-4566-4A9F-BA72-45806DBEFE29","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6c9a23aed8f1a6fe76c779ec89a0e22d5b2edccf","datavalue":{"value":"0780.11053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801579$AD4E1FD4-F55A-48DE-B36D-948C1D42C183","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"89c67034fea57ea36bb1070340e409ca6dbadb6d","datavalue":{"value":{"entity-type":"item","numeric-id":674563,"id":"Q674563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801579$BDF309DE-B4FF-47BD-9025-9267DE50CB56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3dec3f015138900e2deeeb1ccb5ed470ec830b0","datavalue":{"value":{"entity-type":"item","numeric-id":1801578,"id":"Q1801578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801579$450CD3C5-43F4-4B79-965C-30B80672738D","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":"Q1801579$551D5001-06B4-4ED1-A6EF-03A16545C6AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"843fd4d228751b7517113a183b328681e56b2150","datavalue":{"value":{"time":"+1993-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1801579$017C0558-9B01-4893-9791-D8839EC0C8FC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"689c485d9b75a8456e5648ae05d3e801db1d8baf","datavalue":{"value":"The authors give two algorithms for obtaining a normal basis of a cyclic extension \\(K\\) of degree \\(d\\) of the rational numbers \\(\\mathbb{Q}\\). The more explicit algorithm works as follows: given an element \\(\\vartheta\\) so that \\(K=\\mathbb{Q}[\\vartheta]\\), one constructs a certain set \\(S\\subseteq\\mathbb{Q}\\) of cardinality \\(\\leq 2d^ 3\\); then for any \\(r\\) in \\(\\mathbb{Q}\\setminus S\\) there is some \\(N\\) so that one of the elements \\(\\{\\vartheta+r, (\\vartheta+r)^ 2,\\dots, (\\vartheta+r)^ N\\}\\) generates a normal basis. Here \\(N\\) is an explicit function of \\(d\\) which grows like \\(\\exp(\\exp(\\exp d))\\). The proof uses ideas of \\textit{S. A. Stepanov} and \\textit{E. E. Shparlinskij} [Mat. Sb. 180, 1067-1072 (1989; Zbl 0694.12014)] in constructing normal bases of finite extensions of finite fields, and of \\textit{H. P. Schlickewei} [Acta Math. 170, No. 2, 151-180 (1993; Zbl 0789.11012)] on the number of zeros of certain linear recurrence sequences.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801579$6EED062A-F94A-4AF4-9113-1D6D85B8AB91","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c5a3b3d29cc932d17941d548c95677f8c0ae4b32","datavalue":{"value":"11R20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801579$BE340C49-1012-4612-83A9-FB0A55C9E91B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5da175760837221b1255b8d6d71ae4d17a89f801","datavalue":{"value":"11R32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801579$72A0E3EC-55C0-4632-A291-DC81F48AEF98","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9fe02d339bab1eaeaf4bd594c510ecf139abb28f","datavalue":{"value":"205453","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801579$9D94CDAB-D50C-4C7C-BC0E-8DDBCEAB3572","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801579$5D29DAD9-5B6F-4655-B8A9-5142985E8D78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6b3e7247c6ae8496a5ed1a7fc7ad0cdcc4084e5","datavalue":{"value":"normal basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801579$728C88A1-38D0-41CA-ACA8-EB1B523C05AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92a6dca550a71487208954275448c4ca2f2ee7b1","datavalue":{"value":"cyclic extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801579$A4E1427B-5480-403D-B115-DE7E8C3842DD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fcfeb0ee86d374add7d9de7d2940211fc301bb41","datavalue":{"value":{"entity-type":"item","numeric-id":439068,"id":"Q439068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801579$77AC0672-368E-4663-9557-FAEE47AE2D25","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":"Q1801579$EFA40927-47B2-41E3-8B26-6AD841D23BCE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"563d75b62eb46970757a28cb3ef5565d9d9d8e63","datavalue":{"value":"https://doi.org/10.1006/jnth.1993.1031","type":"string"},"datatype":"url"},"type":"statement","id":"Q1801579$44D0A350-2E67-415D-B89A-4349C5214E3E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8750ed935ac9014712e6c2de7538653fe44f8f9b","datavalue":{"value":"W2012179261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801579$94C27068-0628-453B-AD0E-CFE946DFE126","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"35b77bab1b28bcc2c0cfcf117e7e8f1d9731da74","datavalue":{"value":"10.1006/JNTH.1993.1031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801579$E025F4EC-BCB0-43AE-A4D2-F30613A63D5C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b03c41d345e86bb7b6de587a37c6ee1b0b8a046","datavalue":{"value":{"entity-type":"item","numeric-id":4036547,"id":"Q4036547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"867c45bc7105d2c559db92eaad81aef15f1311b7","datavalue":{"value":{"amount":"+0.9117546677589417","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1801579$03508C77-E378-426B-8980-9805B8151DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33bc6d95c068f594a4595be12e82e9e896ba74de","datavalue":{"value":{"entity-type":"item","numeric-id":1914025,"id":"Q1914025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2767f8f7a1a5cdc6c3eb3a2757566ff422c5c617","datavalue":{"value":{"amount":"+0.9071265459060668","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1801579$2DFC3045-7915-4DAB-9524-9F3F6F7F4AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d343a88a11db61d04f3a16dc5620fea8027ce13","datavalue":{"value":{"entity-type":"item","numeric-id":1582297,"id":"Q1582297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb75fbd97a5f476199ed9c0bee6fbaf48044a1c5","datavalue":{"value":{"amount":"+0.8552847504615784","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1801579$5257DD56-7BBE-45F5-8032-CF36801B3CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ca1f2514d6e1b09529813d6f58422caa2cbb625","datavalue":{"value":{"entity-type":"item","numeric-id":3824493,"id":"Q3824493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b21e7c4e52c35078fb017284748cc7e828e71dd8","datavalue":{"value":{"amount":"+0.8545805811882019","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1801579$6599728E-B57F-4FB8-9C5B-9F3F7FBF4F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1a96444c0796431e5cfe7d53256a4042b3f3bc9","datavalue":{"value":{"entity-type":"item","numeric-id":1306693,"id":"Q1306693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f4c9d3ced2700549328a7125eff75cfa91813ce","datavalue":{"value":{"amount":"+0.827370285987854","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1801579$A3097CAC-6063-4775-8D0A-C42D67A2C803","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1801579","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1801579"}}}}}