{"entities":{"Q1587772":{"pageid":1598512,"ns":120,"title":"Item:Q1587772","lastrevid":72262563,"modified":"2026-04-14T03:43:32Z","type":"item","id":"Q1587772","labels":{"en":{"language":"en","value":"Euler pseudoprime polynomials and strong pseudoprime polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1538398"}},"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":"Q1587772$C3FB355B-1E49-418E-899E-CD3C0431D220","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f28e265d7351e6e5e168cb77334ffd4a4f7aa768","datavalue":{"value":{"text":"Euler pseudoprime polynomials and strong pseudoprime polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1587772$B3ECE3AD-0173-4C73-81E0-F472E809E4AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"df732249338646f16e94acaa6f9d8d889739ddc4","datavalue":{"value":"0979.11033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1587772$C92E70D6-EDA0-4D97-9879-C6C9A18A2ACA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"937d7bf943190b7211783dcd76e54ce6746104f3","datavalue":{"value":{"entity-type":"item","numeric-id":1587771,"id":"Q1587771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587772$55B621DB-7ABC-4A12-B111-02CCF42BD78F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"33122a93dfb64681be222c65bf841053fa198b88","datavalue":{"value":{"entity-type":"item","numeric-id":165874,"id":"Q165874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587772$74243CB5-7A47-4CA4-843C-31CA4C386FE0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0ee4853016f302299c33887f7431c9879f60f44f","datavalue":{"value":{"time":"+2001-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1587772$F10E0DD3-5CE5-4DDC-B310-1076CC15AD47","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"50fda0066f3cf6140079cb1cb9bf89938d05b386","datavalue":{"value":"The subject of primality testing has become very important over the past few decades with a number of important results and concepts being developed. In this very interesting paper, the author uses a particular rank one Drinfeld module defined by M. van der Put to establish an analog of some of these results for \\(\\mathbb{F}_q[t]\\). In particular, the analogs of the Solovay-Strassen and Miller-Rabin tests for primality are established. A drawback, however, is that these tests are not more efficient than Berlekamp's algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1587772$43784229-3164-4555-85A1-1E5AF0A9F9AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"828a89d89b687a71d09a8ad5d13795695a26caa3","datavalue":{"value":"11G09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1587772$AFDDB52C-D336-4ED4-ABDF-632E1031C3AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"68c41041f241a1d16ef1fcc007ef2e6f2418a396","datavalue":{"value":"11R58","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1587772$EA9429F1-9BEB-4864-B03D-A27A834DCF93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ecf21397fdcced4e2aeef35f7ab4217f79a7d6ec","datavalue":{"value":"11Y11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1587772$CE6E7788-328F-4F83-B3B1-759D1330A515","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"00c8133a20698f8cfc5667f5472c5e063a7eaa79","datavalue":{"value":"1538398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1587772$0A8B5D40-F997-496C-9961-C071134E84EB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b2adb028f9e4eab9824ce35ee51d15da17e0c97","datavalue":{"value":"pseudoprimes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1587772$65A33936-A005-4593-AE37-9F890581C1D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0300c304a1f112e9d5a3eba27a902854b5af5b","datavalue":{"value":"van der Put module","type":"string"},"datatype":"string"},"type":"statement","id":"Q1587772$9C5E6043-5282-4B94-A20F-C468BEB06478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64c94d49474b5b71528392ce3717916173122459","datavalue":{"value":"Miller-Rabin test","type":"string"},"datatype":"string"},"type":"statement","id":"Q1587772$2B7F7F64-5FCD-4FCF-94B4-E107C191D1F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28dda77c20782b6e1b465a139cca48be160ef761","datavalue":{"value":"Solovay-Strassen test","type":"string"},"datatype":"string"},"type":"statement","id":"Q1587772$9B5C5BD4-5586-4C38-B734-B6B9D40A6FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1744e1de6a219f0fd41dbb5363996dfeef58808f","datavalue":{"value":"primality testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1587772$0A8F7E78-8204-4045-A091-B9630AD43222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17bfb63cd639f035c9a814f2ee1bf5ae1e9a96c6","datavalue":{"value":"rank one Drinfeld module","type":"string"},"datatype":"string"},"type":"statement","id":"Q1587772$855F4C46-109E-4B2F-9C97-F2704FFF8FF7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b2289007da3c577b9c8c9e5d71448a0f38d36ec7","datavalue":{"value":{"entity-type":"item","numeric-id":415266,"id":"Q415266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587772$6AD0A055-CCC2-4882-B233-AA00FDFD31D7","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":"Q1587772$8192A45F-16D4-412B-893C-BE17EBAA762E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"37c68fd777008bd470c9634e1a6653d606e5a7fc","datavalue":{"value":"https://doi.org/10.1006/ffta.1999.0272","type":"string"},"datatype":"url"},"type":"statement","id":"Q1587772$E0B0D18E-B956-4193-9A4C-BE263E7BF448","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fa01a9c028cb5c935c9d650cc0454d0427dd1a17","datavalue":{"value":"W2012307189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1587772$03D692B3-7556-4355-B0BA-71557B154C89","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"23322f0f04dbfe3e83b34e131931543214469794","datavalue":{"value":{"entity-type":"item","numeric-id":4083839,"id":"Q4083839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587772$0F11D079-E7ED-449C-8223-438C710C1656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf318845287826cdd122ca8cd92c3dc4e0fe68b4","datavalue":{"value":{"entity-type":"item","numeric-id":4166896,"id":"Q4166896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587772$530AED83-1DF6-426D-B829-868A077D5007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbe9002508b6c29b532c2ae29e4db1d05ec9fc92","datavalue":{"value":{"entity-type":"item","numeric-id":4714153,"id":"Q4714153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587772$DCD18B64-53B5-49A3-A38D-4442BE75A727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af24f23d54ad2628575267d8831bbbe2c3fe9630","datavalue":{"value":{"entity-type":"item","numeric-id":4043162,"id":"Q4043162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587772$186E5275-E846-4ACA-91C5-66921B6846ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e7a0a97f7a0922501b60b07c733609fc0a46c90","datavalue":{"value":{"entity-type":"item","numeric-id":3134953,"id":"Q3134953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587772$467A5C6E-471F-4710-A406-A6D44DC93785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f8858fb578b0d3f442dbb0b1c454850c600b09d","datavalue":{"value":{"entity-type":"item","numeric-id":4248255,"id":"Q4248255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587772$1004D07C-6D41-4E18-B44F-C7F87365DB88","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":"Q1587772$508C25EC-F0FC-4CF2-9AFE-7BF0562BD2F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a641b69e60d0d91f1b8cacbd394d6f06f2b92cc0","datavalue":{"value":{"entity-type":"item","numeric-id":4718170,"id":"Q4718170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587772$842EDF62-3BCC-4553-9F0A-8459F58599A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"942343a562c14ccfbf1c5aa77ee2f78813ce89ac","datavalue":{"value":{"entity-type":"item","numeric-id":4339658,"id":"Q4339658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587772$DF2D5997-1BF5-4D16-8B65-3140D8351F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6fac4cbd26d44ca760b54ad986ca45a833719c0","datavalue":{"value":{"entity-type":"item","numeric-id":4234806,"id":"Q4234806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587772$BFDE31A7-3348-4E27-8126-76C1FB0A40CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0d8ee8b1fde6cfaf8543af0a06faf96b2dba4ac","datavalue":{"value":{"entity-type":"item","numeric-id":1587772,"id":"Q1587772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587772$7A117039-F9F7-4964-BD5E-FDE2583DECE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad136a802080021c3943e437c339bd8650aeff99","datavalue":{"value":{"entity-type":"item","numeric-id":1144064,"id":"Q1144064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587772$113A22E7-2D1C-4034-8E4B-6642D71A4BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cebd33c2b2294c903d2b2ad6eb37a11c199d144c","datavalue":{"value":{"entity-type":"item","numeric-id":4870979,"id":"Q4870979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587772$EF60A491-E8AA-4916-B1E8-6ACF194C6B28","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b737e1d3e0150d78e871e2360d9015c948fff514","datavalue":{"value":"10.1006/FFTA.1999.0272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1587772$EAE26984-D402-4DA9-841A-F38ED7BB162F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12fd330c6f51ba12e614f3adb4cb6ca3412f4811","datavalue":{"value":{"entity-type":"item","numeric-id":5426100,"id":"Q5426100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"319ba8d0d71a9a33534eb3b0904d46997ecb3d27","datavalue":{"value":{"amount":"+0.7068250775337219","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":"Q1587772$22A0ADFB-ADD8-4682-A7D2-B8156D6B2C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e9e69634cd053edd6dc03ee224cef93a706032b","datavalue":{"value":{"entity-type":"item","numeric-id":2574232,"id":"Q2574232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"661df42612bb79a78df714ec577f6291bec72a52","datavalue":{"value":{"amount":"+0.7050804495811462","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":"Q1587772$90B2AD39-8917-4016-84D3-1557EC3BC678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da0bc68ba825275395713abc2f91b12568091917","datavalue":{"value":{"entity-type":"item","numeric-id":4878670,"id":"Q4878670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b1432981b44f3358b7d8294db2acd40d55e0638","datavalue":{"value":{"amount":"+0.7012616991996765","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":"Q1587772$79F082C1-81E1-4F0B-88ED-E6733E17AB11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef031d70d5195c0b6a0ba74cc66bf50711a36d2a","datavalue":{"value":{"entity-type":"item","numeric-id":3820670,"id":"Q3820670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e500550595430df87305526cb764fd500f83a81","datavalue":{"value":{"amount":"+0.6832025647163391","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":"Q1587772$08BE8820-A841-4DC4-BABE-8B0138C345AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d79c5041280a8a50326ec3c849dadac705fe1fef","datavalue":{"value":{"entity-type":"item","numeric-id":1582299,"id":"Q1582299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9be861ba976f3a6ea07bd1c793944a0456c71fc","datavalue":{"value":{"amount":"+0.6827753782272339","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":"Q1587772$3B7DD888-E79E-4FA4-9894-DD3E21FAFE82","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Euler pseudoprime polynomials and strong pseudoprime polynomials","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Euler_pseudoprime_polynomials_and_strong_pseudoprime_polynomials"}}}}}