{"entities":{"Q1297409":{"pageid":1308159,"ns":120,"title":"Item:Q1297409","lastrevid":43014864,"modified":"2025-07-16T21:55:58Z","type":"item","id":"Q1297409","labels":{"en":{"language":"en","value":"On the degrees of irreducible factors of polynomials over a finite field"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1321775"}},"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":"Q1297409$FADA8635-702D-46EC-97FF-7A73AD2FA165","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e491efca6b857fe7934f1eb27954739d0c5ac8c","datavalue":{"value":{"text":"On the degrees of irreducible factors of polynomials over a finite field","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1297409$FBCC5033-B492-4CE6-BFA0-D7D47C08DE55","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9159e027cd6f14f1331184d225e7985d8521ac87","datavalue":{"value":"0931.11055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297409$2FF50644-25AF-42F5-BDF8-6A9166D8B4A2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"85562850cbf4776636ec97324513004b039f79a0","datavalue":{"value":"10.1016/S0012-365X(98)00174-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297409$A4D81390-6CBB-4D21-8F5E-A7E897A1C6BB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e03cf1b6aa32dad50c729f88a8a487ef973cdf46","datavalue":{"value":{"entity-type":"item","numeric-id":200926,"id":"Q200926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297409$713BA12B-6C99-4171-96DA-899A518FFD86","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297409$78C375F9-6873-4760-9BD4-982543D91878","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f85394037e304830a2de23d467ba1be222952a75","datavalue":{"value":{"time":"+1999-11-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1297409$F7F134B9-0721-49B1-BF7F-3FEAF5E05965","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f9ce8b2f06786f3edb72dbc3006a00fc7f570157","datavalue":{"value":"Let \\({\\widetilde{\\mathbb F}}_q[X]\\) denote the multiplicative semigroup of monic polynomials in the determinate \\(X\\) over the finite field \\({\\mathbb F}_q\\) with \\(q\\) elements. Many deterministic and probabilistic factorization algorithms require first a distinct degree factorization where the given polynomial \\(f\\) is first factored into polynomials \\(f_d\\), the product of all irreducible factors of degree \\(d\\). Let \\(r\\) be the number of such factors, termed the irreducible degree of \\(f\\), and \\(k\\) the total number of irreducible factors. The main result of the paper shows that the number \\(r\\) of irreducible degrees of a polynomial of degree \\(n\\) has a mean value of  \\[  \\log n + \\gamma + c_1 (q) - A(q) + O(1/n)  \\]  as \\(n \\rightarrow \\infty\\), where \\(\\gamma\\) is Euler's constant and  \\[  c_1 (q) = \\sum_{r=1}^\\infty ( \\pi (r) - q^r /r) q^{-r} <0 \\quad\\text{and}\\quad A(q) = \\sum_{m=1}^\\infty \\left( (1-q^{-m})^{\\pi (m)} -1 + {\\pi (m) \\over q^m} \\right)  \\]  where \\(\\pi (m)\\) is the number of irreducible polynomials of degree \\(m\\) over \\({\\mathbb F}_q\\). In addition, it is shown that almost all polynomials of degree \\(n\\) have approximately \\(\\log n\\) irreducible degrees.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297409$0DD01E1C-36B0-4E40-9429-27048B1BF43D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297409$CD2C740E-BF50-4556-9BE7-2ED4B15CE9B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5fc16b3f3b95621ac6f905c871957784688d0c94","datavalue":{"value":"1321775","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297409$1A9449A3-BD9A-4E0A-90F6-8011B9816604","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d318ec5adc5a99fb75eebe2d9e25f0e5c5485ba2","datavalue":{"value":"polynomials over a finite field","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297409$547D3810-54E3-4AC0-9B10-EF2E6AB99122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15d50100741a010ff426cdd9ae4b681e472acd50","datavalue":{"value":"irreducible polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297409$6601758C-1778-4722-9378-0FFD8B931270","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d55353e7bc3d0614b86e9af78e82c119a2d0a9e0","datavalue":{"value":{"entity-type":"item","numeric-id":677137,"id":"Q677137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297409$0527A62E-8A2C-491C-936E-C77A9FACF106","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":"Q1297409$1A3F38C6-7055-4D46-A034-066C91826073","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"859d004a199953300aa302c79a6b1c2e6b0fa7d9","datavalue":{"value":{"entity-type":"item","numeric-id":912919,"id":"Q912919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297409$3F044EF5-7C5E-46E1-B19F-D10F9C14ADE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed3507bc1e5efaa9ea0c9803698b80aa75c615b8","datavalue":{"value":{"entity-type":"item","numeric-id":3955477,"id":"Q3955477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297409$1C512E9B-F501-4FF8-A378-AA0C6D865F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57c2336079df16d5539613a55aa8a690229e5860","datavalue":{"value":{"entity-type":"item","numeric-id":4226693,"id":"Q4226693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297409$814E3F82-D38C-405B-9D9D-78D7AA7B87D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76988eeb330b74201f9a4ad033a0fa0935f14c68","datavalue":{"value":{"entity-type":"item","numeric-id":3496337,"id":"Q3496337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297409$FBD94015-A05D-41DB-AFF3-45E07521C8FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4629d7d4ef1ef99b48beae22c973d78f0fb88c3","datavalue":{"value":{"entity-type":"item","numeric-id":582688,"id":"Q582688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297409$E7A50E4D-20BE-400D-9C48-5C20F681FCCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d535030ec08de6e93e11b397aea8164357a189d0","datavalue":{"value":{"entity-type":"item","numeric-id":2366168,"id":"Q2366168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297409$C6C7D3A8-087D-4D34-BB45-14FEE3BF1A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14cc6c7472019fa3e77d8a7b4b590c65ef24aa73","datavalue":{"value":{"entity-type":"item","numeric-id":1210556,"id":"Q1210556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297409$C703CCA7-7063-41DF-B972-BCC11A502C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3afec1ac9e93c7793b9c3b2b62393f4c551339aa","datavalue":{"value":{"entity-type":"item","numeric-id":4846077,"id":"Q4846077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297409$CE6E1805-8567-4CA2-A937-D8FCC10660C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d0ff209a8c00e6853b2c43b2e31810805788f0","datavalue":{"value":{"entity-type":"item","numeric-id":3935355,"id":"Q3935355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297409$BDE72CCA-DBC0-4BAC-9B2E-33E94909DC39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dfcf1b88b7018ccbf679f95b81e99598bc493ba","datavalue":{"value":{"entity-type":"item","numeric-id":911294,"id":"Q911294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297409$DF7B5366-32C5-4FBD-AAF6-D79776C8490D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"707960d3335ee5fc7e801e26a5927463e1d1589b","datavalue":{"value":{"entity-type":"item","numeric-id":4886127,"id":"Q4886127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297409$E1347F8B-FA67-4806-938F-509CB159B3BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"951965886b9926845588a747e4760aebed5d0214","datavalue":{"value":{"entity-type":"item","numeric-id":1050342,"id":"Q1050342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297409$84BE64A2-1B8C-4885-A863-EAB20C2EA956","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ec2f1d6ff275e9349e765b212dda3984b7c9080","datavalue":{"value":{"entity-type":"item","numeric-id":3285639,"id":"Q3285639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf6f23913065f9cbec9249cca4fb869060a730f0","datavalue":{"value":{"amount":"+0.9702285","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1297409$112D6542-3B97-492F-ACBA-E09D9125365C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c10b2fa36236fe12d263d8f7227d7f6085a5262c","datavalue":{"value":{"entity-type":"item","numeric-id":4904432,"id":"Q4904432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d59e95431817824ef7a5e506aa609d82f0a27a9","datavalue":{"value":{"amount":"+0.9633962","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1297409$A145DE81-085A-414F-964E-8842C5771853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"708b7e4b098aa49ec96fe75bf15ff9b209fcef9e","datavalue":{"value":{"entity-type":"item","numeric-id":5360417,"id":"Q5360417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd5ad8518d496a4673139e4f09bd7d5d3ce7ce70","datavalue":{"value":{"amount":"+0.9461265","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1297409$3130B7C7-18D4-4324-B17F-73FD9018765B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e538babe4ea0bf5bf562abd7a9f2b08a24bdad5f","datavalue":{"value":{"entity-type":"item","numeric-id":5863137,"id":"Q5863137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15d4f3479d223d79d4597475a1fe5c5fb29e71c3","datavalue":{"value":{"amount":"+0.9437953","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1297409$3268B120-C968-4807-808F-5B9B7CC8613A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2d70491f1a7840a8c022d01d09e41646f2a473c","datavalue":{"value":{"entity-type":"item","numeric-id":2037165,"id":"Q2037165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a255be0d8644ee17848a6a4d2fa80318697a328e","datavalue":{"value":{"amount":"+0.94195956","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1297409$0C073924-897D-4479-A6D8-6C9CA9886E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bac1756e06bbf4c82bf1334e7ad42f2aa50e078f","datavalue":{"value":{"entity-type":"item","numeric-id":3353129,"id":"Q3353129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e7ccc7a5fdbfe51eb47b5c09f3ebd8bde135e65","datavalue":{"value":{"amount":"+0.9412772","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1297409$0B924725-1F20-4336-825C-FA3DE5A232F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b40226f20bacb303688b7989c5b5ec32fe37525a","datavalue":{"value":{"entity-type":"item","numeric-id":1210556,"id":"Q1210556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a267f98555654969cc805b4cdb89f64950e1466","datavalue":{"value":{"amount":"+0.9403208","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1297409$F166A2CB-DB39-4073-B578-EE9C2405BBE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7ce9cb02f45b02a78658a8aaf185cf619990f6d","datavalue":{"value":{"entity-type":"item","numeric-id":4846077,"id":"Q4846077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50d0e8d128692595d19d5ac85ba8401432e2fa73","datavalue":{"value":{"amount":"+0.9378754","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1297409$E616C337-3C78-4B89-95E3-440BD823896B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b00b8658f330941310accab4f58cd730d7a26034","datavalue":{"value":{"entity-type":"item","numeric-id":2679123,"id":"Q2679123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1e743e439183be4a358503d3fca08a71f4557b7","datavalue":{"value":{"amount":"+0.9366065","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1297409$25D0F99B-A3A3-4EF4-86C7-DCA8E6D7F18A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c62ad344523768e52865b292eaf286ac09913fe1","datavalue":{"value":{"entity-type":"item","numeric-id":4799524,"id":"Q4799524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35fc35741fd4319273a44fe4bdd9f78d6b72063c","datavalue":{"value":{"amount":"+0.9363282","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1297409$662983A7-45C9-4499-8D1A-256D0B4083E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1297409","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1297409"}}}}}