{"entities":{"Q2833594":{"pageid":2844324,"ns":120,"title":"Item:Q2833594","lastrevid":79446884,"modified":"2026-05-06T13:55:41Z","type":"item","id":"Q2833594","labels":{"en":{"language":"en","value":"Further irreducibility criteria for polynomials with non-negative coefficients"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6654752"}},"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":"Q2833594$24F5E5DC-A977-4AD3-9840-02FA0B2A5D8E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2ea44e86bede5daf326e703f93ed9aeb9dfb397c","datavalue":{"value":{"text":"Further irreducibility criteria for polynomials with non-negative coefficients","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2833594$DD576C6C-F160-4B0D-B5A5-6A5165DA5CC3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"62164870c0b16e494bc5854a59f83fbc337b223a","datavalue":{"value":"1403.11067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2833594$7F4EE18E-F2A6-47DF-A94C-CCC2E9B6D730","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"37286b6177ecc4549bce505c243411f048364eb5","datavalue":{"value":{"entity-type":"item","numeric-id":2833592,"id":"Q2833592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2833594$70035839-84B2-4132-A79A-3B4B85A75F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"02e93c754c16f9d6958ad6a621b881108dffb23b","datavalue":{"value":{"entity-type":"item","numeric-id":2833593,"id":"Q2833593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2833594$C1246EC5-BBB1-438E-BECE-A8D889D4F1F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d066e5def9bf4052cb3ecdfd59737ee4df1e626","datavalue":{"value":{"entity-type":"item","numeric-id":213630,"id":"Q213630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2833594$A6CFBDF8-8F63-4900-82FC-117AE0B15647","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d7c377eb9eca9d4544de709b24b4ac445c513847","datavalue":{"value":{"entity-type":"item","numeric-id":2590509,"id":"Q2590509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2833594$CDB929D3-4A86-4B60-8AC8-10C92871646D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2dac78b9bb71968e13ea8fc46c1617527ad28a13","datavalue":{"value":{"time":"+2016-11-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2833594$F252733C-9FD6-4C1E-93F6-83F1405E0AFD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e1452d7e1bacc98ca034e5e3e3ba4e34d7c744fa","datavalue":{"value":"https://semanticscholar.org/paper/ef15b866ea04774979fd2fd9a590e1434ca8d58c","type":"string"},"datatype":"url"},"type":"statement","id":"Q2833594$B8B5ADD1-FBB8-481E-9DDA-25E27BB6A75B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"75b5ae7d63c4b2ff3513743a5ea9e7be306e24ac","datavalue":{"value":"11R09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2833594$AF8B9C5A-7F19-4F28-AF6D-EFD9118272EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c87799adec94bf8b9b9eb5f19b936a1d5c6fca89","datavalue":{"value":"11C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2833594$446FE7ED-91D5-475F-944C-E0132D1A4687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"56c7f76923b29a06e5df502ec9e72c901e9849fe","datavalue":{"value":"12E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2833594$4FFCA831-15CE-4B9E-A051-E6B0E53FD004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"28cc557c6c35aaa162b4d5c0a30d55d28da55f24","datavalue":{"value":"26C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2833594$3A88D3B7-D305-4BC8-B51F-008E2FF15419","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d747f735a888ad519d63341ac337e98d84fbfd4b","datavalue":{"value":"6654752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2833594$A1EEDDC5-F97B-4964-AC67-57FE59213F48","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5d2fa24c579b2baeef4d0446de7aa9ba4289043","datavalue":{"value":"polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q2833594$CBD593F6-F8BE-4C7F-90E0-FED6F5ADCE8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55bcf7c4d2b52f68f6ce79075102139609488571","datavalue":{"value":"irreducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q2833594$1C31F128-5453-49C6-B0DD-21F3CF581133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ad9fe8451e89b8926289829c79b98e5de8484c1","datavalue":{"value":"root","type":"string"},"datatype":"string"},"type":"statement","id":"Q2833594$EC61BF3B-832D-4447-A84D-61476FE55400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54f49f2d7dfbfa6224309daf024467637ddf39bd","datavalue":{"value":"prime value","type":"string"},"datatype":"string"},"type":"statement","id":"Q2833594$C32BB5C9-77B5-4918-8934-CE4BBA407C11","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":"Q2833594$2243AFD7-40A3-4CFF-9DD1-7CBB52F51991","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dc8216d686d6d9ff3bf71586578fe01a394b6dda","datavalue":{"value":"W2520128101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2833594$566848D2-C706-46E4-B34D-D095E388C652","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbe88e1eb818b6dcf7646500bf493bd0b2e7169f","datavalue":{"value":{"entity-type":"item","numeric-id":3937501,"id":"Q3937501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2833594$EC212EFE-9A40-4999-B25D-93EB322191E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffe7ea5c5f8ad1e0b4aab2d63687476f9bc6b4d1","datavalue":{"value":{"entity-type":"item","numeric-id":3932908,"id":"Q3932908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2833594$C1927AF5-91D5-4C3F-AA14-DDF3940D9718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5bac94a89613999776a4ea31c0a6f3dfb7ed8ff","datavalue":{"value":{"entity-type":"item","numeric-id":3792772,"id":"Q3792772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2833594$E3E07B1C-8696-4F0A-B69E-91A233A1666B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"880a8e5e97d122c2f352f64f614bad2e5df7d581","datavalue":{"value":{"entity-type":"item","numeric-id":4417734,"id":"Q4417734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2833594$88F5DCBD-2156-4C05-A315-F4E4C00B1E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8beec06027b14995a9ede662130aa3d99a5ddb53","datavalue":{"value":{"entity-type":"item","numeric-id":3232347,"id":"Q3232347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2833594$7785A1B3-CC1D-42AB-BAD0-E7713AE298A5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"272177ba42616319e2ceb5f8e6251fa86514685a","datavalue":{"value":"10.4064/AA8376-5-2016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2833594$70E86D3A-A685-47BF-BB8B-EC8A609B6D65","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcc7dbde3f640c97ed29d05fbd60caaee8f92c47","datavalue":{"value":{"entity-type":"item","numeric-id":3792772,"id":"Q3792772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cca650ff3f9ea126fabfe6598142e729ef12bd69","datavalue":{"value":{"amount":"+0.785884","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":"Q2833594$37239C22-B892-4C6E-B09D-FFE2D3F1559B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f55c5049556ee69756a7deeeaf791db265f86d40","datavalue":{"value":{"entity-type":"item","numeric-id":2420856,"id":"Q2420856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a138116f45c11584c35f1313f15bb5188995ca75","datavalue":{"value":{"amount":"+0.7426643","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":"Q2833594$90C6FC31-09CA-4B61-8836-3177C22D77D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"117d92b157b3f57160f673a7e1f7486951aa1d8c","datavalue":{"value":{"entity-type":"item","numeric-id":4972088,"id":"Q4972088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c0e6ded847fc18b2482bd0bc0108839d89d3723","datavalue":{"value":{"amount":"+0.74047756","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":"Q2833594$B60F3C49-ED5B-42EE-87E4-5C595BB8FFA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1779d068220097784439826a0e3abd4799707de3","datavalue":{"value":{"entity-type":"item","numeric-id":3097349,"id":"Q3097349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80bf2e401b82942aec8b1eefdaee4f8c111baf89","datavalue":{"value":{"amount":"+0.73593104","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":"Q2833594$A4A9DE99-A7D5-419F-86DA-1201CBE2DDDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98798953f10d6ecaed08780d3b93901c44c04fc0","datavalue":{"value":{"entity-type":"item","numeric-id":2809188,"id":"Q2809188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9debb7113c3b14d901b9422ea105eac789998ef2","datavalue":{"value":{"amount":"+0.73065305","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":"Q2833594$EC84F07F-C2A9-4A5C-A360-7F3CFB2F18DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bcaf5ef3054ee6da2eb8c8f89fe5a471eac15a9","datavalue":{"value":{"entity-type":"item","numeric-id":4689085,"id":"Q4689085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0fb707ec03a823465b97aba58fb5918e1158c31","datavalue":{"value":{"amount":"+0.7243851","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":"Q2833594$EAFF9EE2-40BA-461F-8E85-1126659B4B57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b20dd8f32fd079416aed0d704b12a32b38aafc78","datavalue":{"value":{"entity-type":"item","numeric-id":3754069,"id":"Q3754069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1f248daedde1295916271c5f25c90aed4e5fb9f","datavalue":{"value":{"amount":"+0.7202734","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":"Q2833594$EA6F51CF-4D3F-4C4E-82B2-5E06105356FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae4fb11932e6ad32418e4d02c8748fae72ed24e0","datavalue":{"value":{"entity-type":"item","numeric-id":2637448,"id":"Q2637448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10e89cde5f92206259398a28064f9acc640ad33d","datavalue":{"value":{"amount":"+0.7170483","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":"Q2833594$73695526-DFD3-4B56-88C5-AAB7515B99DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7a829af022b63467bd3499d65b9829291c97eb1","datavalue":{"value":{"entity-type":"item","numeric-id":4484021,"id":"Q4484021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"716a98d89f4b9cf4b7de429b829ecd4a3d206bb9","datavalue":{"value":{"amount":"+0.7134091","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":"Q2833594$6C8893ED-DBFF-47A4-B5D2-AE189F3F183D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"448ad1b632e8f4ae0b67efd08926625d22130cb4","datavalue":{"value":{"entity-type":"item","numeric-id":3007948,"id":"Q3007948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c133ad87523a84d00378b2870fd685ccc8095759","datavalue":{"value":{"amount":"+0.71245044","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":"Q2833594$06A3D789-7153-4D47-BA06-BB49961E7431","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"16ed5f1d0796d0767d8c009f3e1b4edcbf4aac90","datavalue":{"value":"The article deals with implications between a polynomial \\(f(x)\\in\\mathbb Z[x]\\) being irreducible and \\(f(b)\\) being prime for some \\(b\\in\\mathbb Z\\).NEWLINENEWLINEMore precisely, suppose \\(d_n d_{n-1}\\dots d_0\\) is the representation of a positive integer in base 10. It was shown by \\textit{G. P\u00f3lya} and \\textit{G. Szeg\u00f6} [Aufgaben und Lehrs\u00e4tze aus der Analysis. 3. bericht. Aufl. Berlin: Springer (1964; Zbl 0122.29704)] that if that integer is prime, then \\(d_n x^n + \\ldots + d_1 x + d_0 \\in {\\mathbb Z}[x]\\) is irreducible over \\(\\mathbb Q\\).NEWLINENEWLINE\\textit{M. Filaseta} and \\textit{S. Gross} [J. Number Theory 137, 16--49 (2014; Zbl 1285.11053)] generalized this as follows. Suppose \\(f(x)\\) has nonnegative coefficients bounded by an explicitly given constant and \\(f(10)\\) is prime, then \\(f(x)\\) is irreducible over \\({\\mathbb Q}\\). They also showed that the bound is sharp.NEWLINENEWLINEThe main goal of the authors is the extension of the results in [Filaseta and Gross, loc. cit.] to different bases. It turns out that the smaller bases are more difficult to handle.NEWLINENEWLINEFor a statement of the main result, let \\(\\Phi_n(x)\\) denote the \\(n\\)th cyclotomic polynomial.NEWLINENEWLINETheorem 1.1. Fix an integer \\(b\\) in the interval \\([2,20]\\), let \\(f(x)\\in\\mathbb Z[x]\\) have nonnegative coefficients and assume \\(f(b)\\) is prime. If the coefficients are smaller than a bound depending on \\(b\\), then \\(f(x)\\) is irreducible over \\(\\mathbb Q\\). Similarly, for other bounds on the coefficients and smaller ranges of \\(b\\), the polynomial \\(f(x)\\) is irreducible or divisible by a cyclotomic polynomial \\(\\Phi_3(x-b)\\) or \\(\\Phi_4(x-b)\\). For \\(4\\leq b \\leq 20\\), the bounds are sharp.NEWLINENEWLINEFor the proofs, the authors use the same three main methods as in [Filaseta and Gross, loc. cit.].NEWLINENEWLINETheorem 2.2 contains a smaller result with a short proof which demonstrates some of the ideas.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2833594$EC1E2A30-DF53-4764-AB39-53AEF8B8A0F9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"82a08f14514f4151c76f68e63f4eed321695402a","datavalue":{"value":{"entity-type":"item","numeric-id":950118,"id":"Q950118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2833594$6D40D8FE-47CD-4F5E-A8C3-54ECEEA3D97E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Further irreducibility criteria for polynomials with non-negative coefficients","badges":[]}}}}}