{"entities":{"Q360188":{"pageid":361955,"ns":120,"title":"Item:Q360188","lastrevid":61276956,"modified":"2026-04-10T22:18:56Z","type":"item","id":"Q360188","labels":{"en":{"language":"en","value":"On the number of Eisenstein polynomials of bounded height"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6201520"}},"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":"Q360188$40AFDDBE-A348-46E5-8773-97FA6A8D591F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c1a93ae1b11506cd3a7e79f403173cb6331ae18b","datavalue":{"value":{"text":"On the number of Eisenstein polynomials of bounded height","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q360188$72EC3EC2-7520-4798-90DD-B29970DBE5CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"30de07362f4ad3b890e533b188fd8bdab9abfbe5","datavalue":{"value":"1278.11036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q360188$2D1EA141-8B4A-4F4A-B449-2A03920F64D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d92389e8cd1dc8b301bbf3878f90ec92ec2f526","datavalue":{"value":{"entity-type":"item","numeric-id":360187,"id":"Q360187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q360188$DF6F1DB7-F30A-46CD-BF08-16170A7378B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"165c8921a441245575fe00da025ab28703ff633a","datavalue":{"value":{"entity-type":"item","numeric-id":240100,"id":"Q240100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q360188$F34D6D7A-0A1E-48AD-A9A5-6CC4D3EBED4F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e71b1a810c94176f33b214acd409208085d409e4","datavalue":{"value":{"entity-type":"item","numeric-id":162945,"id":"Q162945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q360188$E9D7142E-7E9F-4018-B6B8-021BDBCAF57B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b6ec21f9c1f239abf85c21214e6b06adc9b7204c","datavalue":{"value":{"time":"+2013-08-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q360188$A6DD029E-6ED7-47BC-A82C-95A113C6A7B8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3345efece4f7ac1df757733eafacb1ab72ed4043","datavalue":{"value":"https://arxiv.org/abs/1302.6094","type":"string"},"datatype":"url"},"type":"statement","id":"Q360188$C5FE8BAA-5B11-4BA0-A3E6-59B324CFAC0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"d367010fb170c0e99e8ba965a117ef16ddb93dcb","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.743.2718","type":"string"},"datatype":"url"},"type":"statement","id":"Q360188$40CFF077-DD8A-46CB-9BA8-48FB0F5549E8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"72a102242ca1f22cd83a8c5a9cc57115e879c7fa","datavalue":{"value":"An integer polynomial \\(a_dx^d+\\dots+a_1x+a_0\\) of degree \\(d \\geq 2\\) is called an \\textit{Eisenstein polynomial} if there is a prime number \\(p\\) that divides \\(a_0,a_1,\\dots,a_{d-1}\\), but not \\(a_d\\), and \\(a_0\\) is not divisible by \\(p^2\\). Let \\(E_d(H)\\) (resp. \\(F_d(H)\\)) be the number of monic (resp. arbitrary) Eisenstein polynomials of degree \\(d\\) and height at most \\(H\\). In [Appl. Algebra Eng. Commun. Comput. 14, No. 2, 127--132 (2003; Zbl 1045.11019)] the reviewer showed that, as \\(H \\to \\infty\\), the asymptotic formula \\(E_d(H) \\sim \\alpha_d (2H)^d\\) holds with the constant  \\[ \\alpha_d:=1-\\prod_{p} (1-(p-1)p^{-d-1}), \\]  where the product is taken over all primes \\(p\\). In this paper, the authors show that this formula holds with the error term \\(O(H^{d-1})\\) if \\(d \\geq 3\\) and \\(O(H (\\log H)^2)\\) if \\(d=2\\). They also show that, as \\(H \\to \\infty\\), we have  \\[ F_d(H)=\\beta_d (2H)^{d+1}+O(H^d) \\]  for \\(d \\geq 3\\) and \\(F_2(H)=\\beta_2 (2H)^3 O((H \\log H)^2)\\) with  \\[ \\beta_d:=1-\\prod_{p} (1-(p-1)^2 p^{-d-2}). \\]  The proof uses some analytic number theory and the inclusion-exclusion principle.","type":"string"},"datatype":"string"},"type":"statement","id":"Q360188$5F7829B9-328F-4B12-9533-D75FB6F7D54B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c87799adec94bf8b9b9eb5f19b936a1d5c6fca89","datavalue":{"value":"11C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q360188$E93548C2-5769-449E-A8E0-375F3E7E0FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"75b5ae7d63c4b2ff3513743a5ea9e7be306e24ac","datavalue":{"value":"11R09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q360188$FE7BAA13-98BA-474D-A600-68C9399F2508","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f7c5f2730a891c4e0ebff0585e38aacba041b61","datavalue":{"value":"6201520","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q360188$429BE97F-990B-40FC-947E-A9860AC63F46","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11ee6e53d019f165721915511f35e827726c0dc3","datavalue":{"value":"irreducible polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q360188$95BD4066-22F3-4F1C-9667-22E7EFE96934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7083eaac5bccd76815eca06edc0284a328e88d9a","datavalue":{"value":"Eisenstein criterion","type":"string"},"datatype":"string"},"type":"statement","id":"Q360188$D2B8AD9E-DC82-4F76-958F-388FCFE89EF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07519b95deb5eb94314d68617da7490fb34cd29b","datavalue":{"value":"arithmetic functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q360188$C2455D5D-A3B6-4C75-BE0B-CC577CCB869A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"00a0eef44e6efb60d6439a306a1e1672c15aeca7","datavalue":{"value":{"entity-type":"item","numeric-id":699738,"id":"Q699738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q360188$926806D8-8088-4578-A2B1-66E22235E423","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":"Q360188$5C11C3AC-874B-4E89-AA4A-EB2966F88B6E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fd256d1bb2f026386eed59a4ae0966a674824625","datavalue":{"value":"W1988858832","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q360188$B70B01F8-3E43-46D7-955E-B8BBA44D1347","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d92965dcfc0388c97f6093d7bbe98023ea6d5fae","datavalue":{"value":{"entity-type":"item","numeric-id":3072547,"id":"Q3072547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q360188$CA5260FF-4C9E-4EEC-A650-52B76E34D9A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43337b39be901e78ae77d1c3aa6d812f374c2ba","datavalue":{"value":{"entity-type":"item","numeric-id":4517572,"id":"Q4517572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q360188$5BCCEEDE-5F20-4FA6-B4B7-3BC42B0B2332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28fc824c49acb85c66a5cb3aa9dbe1f4be78d804","datavalue":{"value":{"entity-type":"item","numeric-id":1403315,"id":"Q1403315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q360188$FE63274C-2B37-4470-A35D-1351EDE262EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"986e05cfef1c53e891858a34a46638d4252221a1","datavalue":{"value":{"entity-type":"item","numeric-id":3518705,"id":"Q3518705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q360188$5549D97A-DB79-4192-8DBC-9152407A8B30","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"380529654b37ef99a4b61fa96bbbb6c61684a22c","datavalue":{"value":"10.1007/S00200-013-0187-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q360188$917B0824-A932-4B04-9BA6-A9ABFBA59535","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"988770172ae59f3336a24c600a570eb2a738385d","datavalue":{"value":{"entity-type":"item","numeric-id":5148740,"id":"Q5148740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c354e80590b5b7b8ae4861b7d3bac9f1f4a16d57","datavalue":{"value":{"amount":"+0.8314649","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":"Q360188$F91F64FA-C899-4C23-9BC3-CB7C9E3B648D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22cbfba183800aae8af715d06e6331217ced7b25","datavalue":{"value":{"entity-type":"item","numeric-id":5384319,"id":"Q5384319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c70f6bfc647f5dbceb1d1f55539b9737cc8e4dc2","datavalue":{"value":{"amount":"+0.80900615","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":"Q360188$2C087E97-636B-4C20-9F59-62BDB292A826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dba0c62a8edde77bdccc6616f4f6a902d00130ca","datavalue":{"value":{"entity-type":"item","numeric-id":1403315,"id":"Q1403315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51e4569d532a59f519f7f7e4940be48e13905381","datavalue":{"value":{"amount":"+0.7795356","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":"Q360188$B38A2B3D-D9C1-4C63-894F-59E3A4BDC81D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bcf0f5703d5714a67ea1152aca8ce344b3aafa8","datavalue":{"value":{"entity-type":"item","numeric-id":2517642,"id":"Q2517642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d327f05239810f44bd590e9ac30ca740070f5594","datavalue":{"value":{"amount":"+0.68903047","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":"Q360188$F6D20551-E51A-4EF2-A395-8CD0E147ECB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"156734f252c0bcab8038759196313b2a7d1c292b","datavalue":{"value":{"entity-type":"item","numeric-id":5917922,"id":"Q5917922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"091114347c7cad1379339f33566bb480c699297c","datavalue":{"value":{"amount":"+0.64656186","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":"Q360188$3CF29F7D-9EA1-4B1C-88F7-5F142F90C010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd69930c638b629e2f7f24ec09593b4b954a5f74","datavalue":{"value":{"entity-type":"item","numeric-id":3684190,"id":"Q3684190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1571602b4ec8e3fbdfbc46b95483722b59024e25","datavalue":{"value":{"amount":"+0.6414713","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":"Q360188$302E462D-7037-439B-8A7F-44CF564C21D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8aba1ed43d40faed87ca4399d4abd10dbb8dcce1","datavalue":{"value":{"entity-type":"item","numeric-id":4517572,"id":"Q4517572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea181248701a16ab4eea4617506c5a148ea434df","datavalue":{"value":{"amount":"+0.6360919","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":"Q360188$728A6E93-92D7-4F14-9FDE-C7EF101C9FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"397dd611ca6e4d8778c70c764a292de651cec098","datavalue":{"value":{"entity-type":"item","numeric-id":3376440,"id":"Q3376440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9974dba5a54888d99be3b6d1a9747c3b94eaa5b3","datavalue":{"value":{"amount":"+0.63607997","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":"Q360188$0CF8F258-D29D-4AC7-B330-3548CE95C3B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97bc2cf4162b4a7eb7157845bdf268b3422c8f19","datavalue":{"value":{"entity-type":"item","numeric-id":3124328,"id":"Q3124328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f25ec01b0e6c2c3fbcefe4b4313fea92257a6ef","datavalue":{"value":{"amount":"+0.6324257","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":"Q360188$497C9624-6568-4F7F-ABAF-E1722B3DC330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3464c614ff033ffefe1ee24e147586a236a0075","datavalue":{"value":{"entity-type":"item","numeric-id":3338459,"id":"Q3338459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"101062d17d72d93e5002008c9d17e07d58af17a9","datavalue":{"value":{"amount":"+0.62824863","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":"Q360188$E8F6E03F-B4C1-4CE2-9D18-067AD8B7EE67","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the number of Eisenstein polynomials of bounded height","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_number_of_Eisenstein_polynomials_of_bounded_height"}}}}}