{"entities":{"Q2845539":{"pageid":2856259,"ns":120,"title":"Item:Q2845539","lastrevid":83759381,"modified":"2026-05-07T10:52:39Z","type":"item","id":"Q2845539","labels":{"en":{"language":"en","value":"Generalized Lucas-Lehmer tests using Pell conics"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6203535"}},"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":"Q2845539$E6099E0A-1353-4EC4-B7C4-BF63A79511E6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"47e5d1f4acff7d591898029dc7ce991a979605bb","datavalue":{"value":{"text":"Generalized Lucas-Lehmer tests using Pell conics","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2845539$B800EC02-D936-40CA-9877-9D6712561E01","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"96b02cafd46b4818fb44cd71f4db5f89ac68aa01","datavalue":{"value":"1329.11130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2845539$83336AFB-F454-45E2-B794-AB39A3EF7A61","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e4c90c2104c6ad7520e2b12ef60d815dd389b2af","datavalue":{"value":"10.1090/S0002-9939-2011-11196-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2845539$1D405EBC-B4D5-422F-9C02-D94C5DF15488","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e7b55aa1a8dafd08ef90d95361f82f1155bd5da7","datavalue":{"value":{"entity-type":"item","numeric-id":115236,"id":"Q115236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2845539$3B3BD5A7-FE96-43C1-8627-B18EBBF4392B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dd3b85d7159f5ef57559e9e342ed79a406d1d621","datavalue":{"value":{"time":"+2013-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2845539$0E265049-6259-4C81-A22D-E681E5467837","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ecf21397fdcced4e2aeef35f7ab4217f79a7d6ec","datavalue":{"value":"11Y11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2845539$E5C20657-FF25-4C5B-A196-3B31F958AFF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e8e96b5168c47eaa8282a8929d1826b23b93bbca","datavalue":{"value":"11G30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2845539$3C7173CC-4AEE-49BC-A66D-1601B8374F4D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b62c6f7771bac02696e5d45f26e7fbbd7553a576","datavalue":{"value":"6203535","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2845539$977DD6E3-31E6-47A3-A9B7-0BF399620D14","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"864ecd6b7699339c14f74412e5619a2d89288db0","datavalue":{"value":"primality tests","type":"string"},"datatype":"string"},"type":"statement","id":"Q2845539$73F39068-C0E1-43CC-8894-9D288DC13496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8367078dd53268f15f939794271a5000fbfa9214","datavalue":{"value":"prime numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2845539$14F0AD31-7369-430D-A47B-B5AB350239C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fee6ed0978cadd1470ec076cc0925b8de0c85913","datavalue":{"value":"Pell conics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2845539$E5B90F09-3FEE-4222-BC52-4165DD81193B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37b2e7eda71c407b1c395a89d5e314fe33c7861c","datavalue":{"value":"Lucas-Lehmer test","type":"string"},"datatype":"string"},"type":"statement","id":"Q2845539$37A94CB5-E021-4C07-A225-B037CBAB664F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"44c36169412767b84ea104c5d30adab779ecf915","datavalue":{"value":{"entity-type":"item","numeric-id":1991073,"id":"Q1991073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2845539$E40FF7B5-4688-480E-AE93-BF4E781AD6D3","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":"Q2845539$8CE59DAB-4ACC-4513-AF2B-3C780B693382","rank":"normal"}],"P223":[{"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":"Q2845539$CE88270D-DCFA-411E-9902-1684CBAC60E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9afe7382a8ddd820f6657d4134ee5ba05f7cd19d","datavalue":{"value":{"entity-type":"item","numeric-id":1767659,"id":"Q1767659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2845539$20E9A4F6-57DC-451F-ABE4-42A939BDAA7C","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":"Q2845539$A74EF0E7-7896-4CAE-9ECD-3C763D0D8B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d744f7882afc5e306af98eb99bea5fe15d264d7","datavalue":{"value":{"entity-type":"item","numeric-id":4325515,"id":"Q4325515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2845539$CA88C2FA-FBAA-4597-BEDC-F61F0D4FB5B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12330cd6e627daec962f0e6de2d8389a41fd8a0c","datavalue":{"value":{"entity-type":"item","numeric-id":5579636,"id":"Q5579636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2845539$AE35242C-D9AD-4E52-88E1-7399C15F488E","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":"Q2845539$B65D1246-6FE3-497D-9B23-1A1937405B3E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5290e036f5e3a5ef5ead5e9de370cacbdc069d8d","datavalue":{"value":"https://doi.org/10.1090/s0002-9939-2011-11196-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q2845539$02E59F0C-8D29-4FCF-BC27-D1DEF87A3E6E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6cae1d054dd7e1c7d100c7353796f251f883ab05","datavalue":{"value":"W1978622599","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2845539$6D94CA91-E41E-4492-B564-E0EFB4DA6B12","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"51833ca848bdebe492ab72d7d0c414efc5014058","datavalue":{"value":"The simplest primality proofs are based on the group of coprime residue classes modulo \\(p\\); if \\(p\\) is prime, this group has order \\(p-1\\), and if a large enough part of \\(p-1\\) can be factored completely, the primality of \\(p\\) can be established quickly. Analogous results exploiting the factorization of \\(p+1\\) were first established by Edouard Lucas using recurring sequences; equivalent descriptions are based on the arithmetic of quadratic number fields or the arithmetic of Pell conics. NEWLINENEWLINENEWLINEThe formulation of these primality tests using the language of Pell conics has the advantage that the tests based on the factorization of \\(p-1\\) and those using elliptic curves may be formulated in an analogous way. In the present article, the author shows how primality tests due to Riesel and H. C. Williams for numbers of the form \\(N = m^nh \\pm 1\\) may be stated and proved using the arithmetic of Pell conics.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2845539$DADE0FED-E5E9-4EF2-AB53-8FE4265EDBB7","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":"Q2845539$A4CDDF57-32DA-4601-8115-8F797CD38AEB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11e49d668ca1bd19397c15bb5ea0893a8a278074","datavalue":{"value":{"entity-type":"item","numeric-id":2075076,"id":"Q2075076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec66cb2a2fea10917b7c63d72ae075af75a463b1","datavalue":{"value":{"amount":"+0.814498782157898","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":"Q2845539$B200FB0D-1B78-4F24-B05B-CBC8B50DDD84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afcf7ae3283a3021c9754946972cf6155bfa853b","datavalue":{"value":{"entity-type":"item","numeric-id":3417332,"id":"Q3417332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50cacadc4b6cf743763ba4e8a4bf3bd1e1635045","datavalue":{"value":{"amount":"+0.808393120765686","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":"Q2845539$361FFFF1-7B72-4E94-8C1B-B4D3D460D7DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe68f1a10187d4bbf32a10a4c6efc31bd8a216d9","datavalue":{"value":{"entity-type":"item","numeric-id":887438,"id":"Q887438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"008ce188223b05912f8825f8172568978bed61fc","datavalue":{"value":{"amount":"+0.762588620185852","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":"Q2845539$58090DAB-6C6C-46BE-BE7D-866E833666F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8704793ca1054e49d2034040dc08c2172172c3b","datavalue":{"value":{"entity-type":"item","numeric-id":2287882,"id":"Q2287882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2e059b5e244cb4b9e97a6a1739859458c197ed7","datavalue":{"value":{"amount":"+0.7552133202552795","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":"Q2845539$47C49D28-BB8F-4C00-82D8-2BCBE5083B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a78110f9b7564f4cdca856c0929daa6ed035431","datavalue":{"value":{"entity-type":"item","numeric-id":4243658,"id":"Q4243658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2001866b16089fcdaa67ae3e10d5288f37a4dd51","datavalue":{"value":{"amount":"+0.7525683641433716","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":"Q2845539$49C5CA52-15D6-423F-BAC8-EAA2BEBADCE8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generalized Lucas-Lehmer tests using Pell conics","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generalized_Lucas-Lehmer_tests_using_Pell_conics"}}}}}