{"entities":{"Q491620":{"pageid":493387,"ns":120,"title":"Item:Q491620","lastrevid":62238576,"modified":"2026-04-11T04:42:53Z","type":"item","id":"Q491620","labels":{"en":{"language":"en","value":"Primality test for numbers of the form \\(A p^n + w_n\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6473423"}},"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":"Q491620$9F926E59-64AB-4E88-AC2C-22AEE35EA0F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b4d5f9f1aa731589c47c1d405f882e85ab7e943d","datavalue":{"value":{"text":"Primality test for numbers of the form \\(A p^n + w_n\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q491620$D1A23306-BF8A-4FED-9D97-3EACD5449D68","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5de2efbe793a9db1eccc59a90bde4fdaa3f0f820","datavalue":{"value":"1364.11160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491620$2A721110-CDDC-43BD-B19A-F88E4AC098E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"075b0b9899510014362b726311850407e8758c36","datavalue":{"value":{"entity-type":"item","numeric-id":284471,"id":"Q284471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491620$01BC58A5-0C6E-4229-9FE9-DBBF0CE780DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3f9ded0258ae8f8a135de73747b71fb5ac949cc","datavalue":{"value":{"entity-type":"item","numeric-id":324276,"id":"Q324276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491620$1EFE1BC1-7437-4131-B5D6-759FC9BF18E4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491620$A675613F-CD97-4F3B-B0EE-94B06216B846","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a67b1a54cc54a243e871b03271529db556c87906","datavalue":{"value":{"time":"+2015-08-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":"Q491620$35B51C94-A377-4207-ACE5-14070CDFDDDA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ee3bdc844b1c8dd800a554eeeeb50e28ac5088bb","datavalue":{"value":"https://arxiv.org/abs/1306.4562","type":"string"},"datatype":"url"},"type":"statement","id":"Q491620$83058436-64F1-4278-B15B-9272C69DF148","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2559bc2e128b5250c232ea3eceef6c3498e40f08","datavalue":{"value":"In this article, the authors generalize classical primality tests such as those by Lucas-Lehmer and Proth. These new tests apply to numbers of the form \\(M = Ap^n + w_n\\), where \\(w_n^{p-1} \\equiv 1 \\bmod p^n\\) and \\(A < p^n\\). The authors construct integers \\(U^{(m)}\\) and sequences \\(T_k^{(m)}\\) of rational numbers for \\(m = 1, \\ldots, \\frac{p-1}2\\) as explicitly given symmetric polynomials of certain elements in the field of \\(p\\)-th roots of unity; for finding these elements, Eisenstein's reciprocity law is used. The main result is that \\(M\\) is prime if and only if the congruences \\(T_{n-1}^{(m)} \\equiv U^{(m)} \\bmod M\\) hold for each \\(m\\) with \\(1 \\leq m \\leq \\frac{p-1}2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q491620$FFC85094-59E6-4B9B-8F9F-29448EF79E7A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ec9c6d4bf0e63d71e537eddb0a4ac9a7327d4346","datavalue":{"value":{"entity-type":"item","numeric-id":380409,"id":"Q380409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491620$54383680-B8C7-4A7E-81C0-31C13C53D376","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ecf21397fdcced4e2aeef35f7ab4217f79a7d6ec","datavalue":{"value":"11Y11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491620$C187AF8E-3D17-4D3D-9565-CA3A5C7AEE8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f5492126398e1ddf0e8e00d7285568c890b3f47","datavalue":{"value":"11A51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491620$D7BC826C-EBF0-44FF-9B1A-E3BD0F7787F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0614cfe757af775354cacad4d1852bd334b9e455","datavalue":{"value":"11A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491620$494BF0E4-FB3C-4CE7-8726-BF122CC2FB2D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3253870aa0996bd284b7191767d1130a144bc037","datavalue":{"value":"6473423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491620$8460EA3E-ADF2-47F8-9D2A-021D51FD72FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"864ecd6b7699339c14f74412e5619a2d89288db0","datavalue":{"value":"primality tests","type":"string"},"datatype":"string"},"type":"statement","id":"Q491620$A47D73EC-0740-48AA-94DF-51959CC2DF05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37b2e7eda71c407b1c395a89d5e314fe33c7861c","datavalue":{"value":"Lucas-Lehmer test","type":"string"},"datatype":"string"},"type":"statement","id":"Q491620$830CE553-E76D-4246-A077-D39D9C7EE0FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9609c23fff5999015d9b02f3db37810d72d92069","datavalue":{"value":"Eisenstein's reciprocity law","type":"string"},"datatype":"string"},"type":"statement","id":"Q491620$25D9DCE0-BD86-46B6-AD37-E9F4E8271F31","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":"Q491620$C33E0D82-2EEC-48A0-9073-49CECECA15C4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f94879b12a5a6a8e9647b08778f08d7f8fb5255d","datavalue":{"value":"W3121503054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491620$F476D0D7-79AC-4E8B-8FF8-770738589779","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c115548701848a04f92f389f92d61be34267bf97","datavalue":{"value":{"entity-type":"item","numeric-id":594912,"id":"Q594912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491620$F6F1D924-C28D-450B-8121-B84802696320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1234570f11caddb900135131d2fd06479f5792ac","datavalue":{"value":{"entity-type":"item","numeric-id":1772458,"id":"Q1772458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491620$D8184334-46CB-48BD-A4CC-C8977E9F046E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2f3c84fedec6be5b8f59fef93a6a8632cda3e40","datavalue":{"value":{"entity-type":"item","numeric-id":4101884,"id":"Q4101884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491620$29C93A06-91C7-43D4-8103-82E41DEDFF88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"867145d190e7da2de320618107bdec89391f87b5","datavalue":{"value":{"entity-type":"item","numeric-id":4243658,"id":"Q4243658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491620$0F9FE6B2-C63A-4E5D-9378-B0DAB09A19B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32dc4231617de9248aa0395dff5e12cfaed911c5","datavalue":{"value":{"entity-type":"item","numeric-id":4813597,"id":"Q4813597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491620$CD421E02-BBEA-446C-A34D-1EB4A754A2D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7167ee006bd9a281110bf1033d5710e539eea6bc","datavalue":{"value":{"entity-type":"item","numeric-id":4429647,"id":"Q4429647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491620$4D4C51AB-ED8F-43C7-899F-CA6CCFA7F35A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"875a09877df3b48cfd0f5e8a2390876597112073","datavalue":{"value":{"entity-type":"item","numeric-id":4508384,"id":"Q4508384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491620$3AFD72CB-32CD-426A-9C08-5AE51D5EECF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a44a6d592d032b895d41dfefa68702496e9c03e4","datavalue":{"value":{"entity-type":"item","numeric-id":1401290,"id":"Q1401290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491620$56BDF5B6-1D7E-4F43-839E-0C106CAE2A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b7d03acfe694d55b5bfb81a8721b654f11fafd6","datavalue":{"value":{"entity-type":"item","numeric-id":3139838,"id":"Q3139838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491620$2F67A9D8-16DB-48AC-8B3F-8887E01F582C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc0af6142fc4d37442aa82ad00b234f68a555c05","datavalue":{"value":{"entity-type":"item","numeric-id":3699757,"id":"Q3699757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491620$D8D2CDA2-A16A-44D6-910A-B88C93D5F4CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7655490d02e0bcbd79494ca1cc2a91a888841d3","datavalue":{"value":{"entity-type":"item","numeric-id":1198983,"id":"Q1198983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491620$BC25E0AD-BF7B-40EA-9877-575A478403C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e3e8bcd9ac407075ef6c156fbc648c056d47207","datavalue":{"value":{"entity-type":"item","numeric-id":3999066,"id":"Q3999066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491620$4195E2C0-3DF3-4323-BE62-72237B14DC54","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":"Q491620$F5FE4A78-CF8E-4C7C-B142-63C19937B6F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e50d7d4ab1cb360ca91b9c8ddf4b24e63ce4b5e","datavalue":{"value":{"entity-type":"item","numeric-id":4956108,"id":"Q4956108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491620$913FDDB9-8937-44AA-9348-122AFD21FA60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19ba5569ebf44312e7f978c821e059f8ac3afd81","datavalue":{"value":{"entity-type":"item","numeric-id":3887519,"id":"Q3887519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491620$6D7E9F4B-19CD-47CE-8C40-3D1079DBD853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab3aa6be0d238d4a4dce4a69ef75f6545f3908c2","datavalue":{"value":{"entity-type":"item","numeric-id":4501051,"id":"Q4501051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491620$E3CF534C-2120-4AFC-A7B3-920798488C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b30d5e572a2001443c05483b553f3cfd7bc29775","datavalue":{"value":{"entity-type":"item","numeric-id":5690489,"id":"Q5690489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491620$A08B1541-BB00-48ED-9E85-9B6107CAA0D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cb28614d503269b6b530c19ca09fd7a668b5a3b","datavalue":{"value":{"entity-type":"item","numeric-id":5663954,"id":"Q5663954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491620$74393487-BD89-4C70-82E7-D018731428CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad5b09034b02266428bbd81fb5b111fb61658806","datavalue":{"value":{"entity-type":"item","numeric-id":1162539,"id":"Q1162539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491620$D7B30BA1-FF18-4BEE-95BA-A29C20F5A8FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b33b59ee0c5a541cd6c0a99c51ed6300c7b27e01","datavalue":{"value":{"entity-type":"item","numeric-id":3748328,"id":"Q3748328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491620$3F7005C0-AC0C-46C8-8DF0-BA4D1332905F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2663559c42d69be251d27df9d755a89dcd3f162e","datavalue":{"value":{"entity-type":"item","numeric-id":3809852,"id":"Q3809852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491620$8904C19C-9B83-4168-8D40-8E0D813CC68E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"335b9878a533ea6f6ea2b7fb7e8a22c48ca383a9","datavalue":{"value":{"entity-type":"item","numeric-id":4382683,"id":"Q4382683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491620$4F6F712C-83CB-4159-9537-AE6D8C566FE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"403b3c2aec72ee72429900f10e7f1fb67f59554d","datavalue":{"value":{"entity-type":"item","numeric-id":5675776,"id":"Q5675776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491620$9377AC89-88DE-4496-9A68-32450E81E7DE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4added2ffb4ff5ba179930e3528929d53e4b2c84","datavalue":{"value":"10.1016/J.JDA.2015.03.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491620$F86BC6C3-4960-4397-86A2-E7D8ECE05FC2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a04850d04dcf2937c49c33577fac61cbe282586e","datavalue":{"value":{"entity-type":"item","numeric-id":5261959,"id":"Q5261959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27419cb2107cd66c4e43cba19b4ad48ce41c8d52","datavalue":{"value":{"amount":"+0.8507282733917236","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":"Q491620$7185E647-3166-47D6-A22E-02E0E53343B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a14be1e14de69470ef11ebb01fae4d881b3c5409","datavalue":{"value":{"entity-type":"item","numeric-id":2758970,"id":"Q2758970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c43f32772ba000986391a5d4d697f2f66ee56b51","datavalue":{"value":{"amount":"+0.821628987789154","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":"Q491620$175B21AA-8845-4086-BA8C-CD8E86FE18AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1390094ad8e7164d5121e79cf1e41b040fef7038","datavalue":{"value":{"entity-type":"item","numeric-id":1401290,"id":"Q1401290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c43f32772ba000986391a5d4d697f2f66ee56b51","datavalue":{"value":{"amount":"+0.821628987789154","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":"Q491620$FD59AECD-5974-468C-9654-0CEB68F2146A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4e0bde8ea729dacd60bdca250ebbfba9dfd8236","datavalue":{"value":{"entity-type":"item","numeric-id":5042431,"id":"Q5042431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d9b44ae1dd522d23c0ec9d6a9e91e68cbca91ae","datavalue":{"value":{"amount":"+0.8158458471298218","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":"Q491620$18B73ADE-81C6-4574-8109-780F386263BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79c9ffc856ecf163e633e9b0dd2edf8155223762","datavalue":{"value":{"entity-type":"item","numeric-id":2330377,"id":"Q2330377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcc2bf62c7240c3bcf654e2f977f36c032920a29","datavalue":{"value":{"amount":"+0.8147323131561279","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":"Q491620$A12F2317-BA80-4B51-BA11-C1173990DDCB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Primality test for numbers of the form \\(A p^n + w n\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Primality_test_for_numbers_of_the_form_%5C(A_p%5En_%2B_w_n%5C)"}}}}}