{"entities":{"Q2075076":{"pageid":2085818,"ns":120,"title":"Item:Q2075076","lastrevid":57721704,"modified":"2026-04-01T02:28:22Z","type":"item","id":"Q2075076","labels":{"en":{"language":"en","value":"Primality tests, linear recurrent sequences and the Pell equation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7472669"}},"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":"Q2075076$25020A21-C32B-4689-AB03-910BB3A549C9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5dca40e078554ec1577b3e5f20d162c1185b8112","datavalue":{"value":{"text":"Primality tests, linear recurrent sequences and the Pell equation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2075076$A542CC25-6C09-466B-BDA7-C0E01FD65746","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"448ee10fa815d3b28f44e62e69aaa3738d7a28ec","datavalue":{"value":"1486.11159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2075076$5227E491-9A0C-4C66-BF9E-A4C93102CA4F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2602c0a26b55563ef23f3241c5bda37a5b230a75","datavalue":{"value":{"entity-type":"item","numeric-id":1932246,"id":"Q1932246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075076$8AD3B550-D50F-4CCF-8475-152AEFDA8244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e09f012d7f183aa3ea9906732817978edbc943ad","datavalue":{"value":{"entity-type":"item","numeric-id":2075075,"id":"Q2075075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075076$3BFE564B-BBA9-4218-BDFB-8B03B73B1D32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"359b75b66d18c6fe2ff7b9399c671bf16ced73aa","datavalue":{"value":{"entity-type":"item","numeric-id":268489,"id":"Q268489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075076$94774118-42C3-4A77-B771-664350164C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c9c53656d65d19e0781f26b39794a4d1463542e","datavalue":{"value":{"entity-type":"item","numeric-id":377819,"id":"Q377819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075076$AE742255-CD58-411D-A018-D247CBC95DD5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"08c25da5813a64bb58b545e5a473febdb94089f7","datavalue":{"value":{"entity-type":"item","numeric-id":175895,"id":"Q175895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075076$7E65D422-36BE-4F18-AD82-7CF4682E5013","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d1ee80fedd18ed506519a2ef8030c0d60d05ac5","datavalue":{"value":{"time":"+2022-02-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2075076$5DF07E10-F72F-4DC3-BA2F-AF04F8008A97","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"02aa737a1e28dd5f3e2bf35bfdd5495c50455389","datavalue":{"value":"https://arxiv.org/abs/2002.08062","type":"string"},"datatype":"url"},"type":"statement","id":"Q2075076$D0EFECFA-7B1B-4BE1-81FA-BC448EB260E8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"820f0ee800d26f6137f54e723195122a4a8cc8c8","datavalue":{"value":"The celebrated Lucas primality test is based on properties of the Lucas sequence \\(\\{U_k\\}\\)\\, with \\(U_0=0,\\, U_1=1\\)\\, and \\(U_k=PU_{k-1}+QU_{k-2};\\, k\\ge 2,\\, P,Q \\in \\mathbb{Z}\\). This test is equivalent to a Pell test based on the Pell equation \\(x^2-Dy^2=1,\\, D=P^2-4Q\\), see [\\textit{A. J. Di Scala} et al ., ``Lucas pseudoprimes and the Pell conic'', Preprint, \\url{arxiv:2001.00353}]. The Lucas test has been generalized by many authors using other linear recurrence sequences.   The present paper follows these paths and proposes two primality tests, that the authors call generalized Lucas test and generalized Pell test and it defines the corresponding pseudoprimes.  Section 2 studies primality tests based on linear recurrent sequences defined by matrices \\(M\\in \\mathbb{Z}^{2 \\times 2}\\). Lucas and Pell tests are then particular cases of this approach.  Section 3 shows the results of numerical experiments with these primality tests and the comparison of their performances for different values of the parameters and then the Selfridge method is used for finding good parameters (see Figures 1,2,3 and Table 1). In particular with those generalized tests the authors do not find any pseudoprimes up to \\(2^{38}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2075076$D1D53308-EE3E-4B15-92DD-15B3454B87B0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ecf21397fdcced4e2aeef35f7ab4217f79a7d6ec","datavalue":{"value":"11Y11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2075076$7569729B-7586-4910-BFC5-70AC4DC20409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccc5a5c9dd2865ab4417f7cabfcec0ef477e1206","datavalue":{"value":"11B39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2075076$8F21703B-7577-4B5A-8762-14E9BF020C92","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"47a171ae057144ed52db8a0694d36617ba6645c9","datavalue":{"value":"7472669","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2075076$0350A3E0-6106-412D-B58A-827EB08AD0E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbffda40dd6578c9b434a643b1fcf312c9a743e9","datavalue":{"value":"linear recurrent sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2075076$8C260D87-1EE9-4B90-B434-67D7DB01AD11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19d3300f31ab9e740b9482a9f6f47b8de9296ca3","datavalue":{"value":"Lucas pseudoprime","type":"string"},"datatype":"string"},"type":"statement","id":"Q2075076$5DC5D298-A703-4DF4-9498-1A3CD171AB88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49b5234b6c5544dc8d193425e33d7d21358eb398","datavalue":{"value":"Pell equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2075076$9904A39F-E79C-4CE1-9AD7-407C49200D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2176b585d91c21f5229e1da141a57ed3e3468d73","datavalue":{"value":"Pell pseudoprime","type":"string"},"datatype":"string"},"type":"statement","id":"Q2075076$D8B647E3-E9BF-4B09-8D2D-1303CB2BCE5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efed5172d86eecab432335e1eeacd0424f509637","datavalue":{"value":"primality test","type":"string"},"datatype":"string"},"type":"statement","id":"Q2075076$11735F77-2B7F-4EFF-80E9-F22D0B70F202","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8892955fafe16ba1bddb104e5d82ec8889d70fd9","datavalue":{"value":{"entity-type":"item","numeric-id":1313210,"id":"Q1313210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075076$8BF70A71-CD57-436A-AEAD-953643746618","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075076$4F5CC596-EAAF-4C0D-B5FE-EB0239F9DE93","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":"Q2075076$6EE6A44B-0E55-48D8-BEB4-19A68BE09F6B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"43ab93b1ba3b32a320f22f360d311dc7a1f35240","datavalue":{"value":"W3128032262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2075076$5D9C199B-CAB2-414A-93DD-8CE72EB623C4","rank":"normal"}],"P223":[{"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":"Q2075076$EE674BDA-DAC3-4131-81EE-D05DFEFEE190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84233bbc6847c2e185b284cf773f2002c25b0098","datavalue":{"value":{"entity-type":"item","numeric-id":1334322,"id":"Q1334322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075076$1E055A67-611A-403C-8663-149A3042DDAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40e06d5e16249040cb60e2ed1ea0c371fdd1dc6b","datavalue":{"value":{"entity-type":"item","numeric-id":3907627,"id":"Q3907627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075076$977519F1-80BF-410A-A056-FC4A3C071D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2248845363ed4b6539e6f5bd0ba99fd8bf2b4a3","datavalue":{"value":{"entity-type":"item","numeric-id":5917463,"id":"Q5917463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075076$752F3ACA-2CA2-4E30-A6A3-0EC0427A814C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbee315a8264834b36b1e78d2bc5ac59c71b5d70","datavalue":{"value":{"entity-type":"item","numeric-id":268490,"id":"Q268490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075076$E25CFCDB-14C3-4C17-8590-B5BC774DBF3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1b6c740402ed16830b68d043ffddbd26e041e2c","datavalue":{"value":{"entity-type":"item","numeric-id":4472562,"id":"Q4472562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075076$EF033A8B-46FD-4216-9DE8-9F550753A35D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab002f1a01f1a1427d9491a16b98585d722e0cea","datavalue":{"value":{"entity-type":"item","numeric-id":3807279,"id":"Q3807279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075076$BC2684F6-706A-4DC0-AC74-F3B2D8DE3420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ff666df980b286b5b4af8556853345c22eb52af","datavalue":{"value":{"entity-type":"item","numeric-id":3980483,"id":"Q3980483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075076$3769C7F2-8E34-47D9-B057-B8B386A2F158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"295b92a86ccc2c48a983ed2bc69899194c5a2f10","datavalue":{"value":{"entity-type":"item","numeric-id":971844,"id":"Q971844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075076$5CA52A92-F57B-40F6-9A0A-2717C83A9579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48a62a3bb34affb07e183bb445c3b803676c50cc","datavalue":{"value":{"entity-type":"item","numeric-id":2845539,"id":"Q2845539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075076$87C3EB07-F3C9-413B-BAE0-00899403C8F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bac81d239b7e61403134eabbab0b6c45f9223e38","datavalue":{"value":{"entity-type":"item","numeric-id":3592715,"id":"Q3592715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075076$3D5EDBAA-1B8C-4818-8F92-8A85B3320969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"652502863a762982e1874b2f57b1b1254a459c87","datavalue":{"value":{"entity-type":"item","numeric-id":1196516,"id":"Q1196516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075076$C4169416-C440-49F8-8776-1DC264DB7CFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5334bd1225bb822dc1ccfcba6a063dd9b767dd7b","datavalue":{"value":{"entity-type":"item","numeric-id":3581829,"id":"Q3581829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075076$0D8C3CE5-FF99-4DA9-B7A1-73B5528A6123","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":"Q2075076$D98CE774-8651-46B5-AB4B-33D96B3F5079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39fc746819d6a86d4542ba3a284ce0ca1127563e","datavalue":{"value":{"entity-type":"item","numeric-id":1135871,"id":"Q1135871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075076$7B33A392-A626-4498-9F6E-F06EFC55E26E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbfe8b3db045c3af5bd936077fb2e74b1125b562","datavalue":{"value":{"entity-type":"item","numeric-id":4443440,"id":"Q4443440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075076$07B44A16-0C7C-453D-AD86-5A5477503039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85b453ff2c9fb1ea33b1a00d8d91f1e0ac4f1eb5","datavalue":{"value":{"entity-type":"item","numeric-id":3181725,"id":"Q3181725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075076$96DB0A64-0C34-47A9-99B1-603C1F05ED65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b4ce7f0aafdeeb7467d7e4b3ab2dfe9e26e3423","datavalue":{"value":{"entity-type":"item","numeric-id":3111321,"id":"Q3111321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075076$AC7A700C-0DDC-47E6-85BA-805CEF26534E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ba3e8cc4004f178db1c3c54e9d47d837485a454","datavalue":{"value":{"entity-type":"item","numeric-id":1418120,"id":"Q1418120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2075076$000BD51C-7F50-48E2-ADA2-E3E1E17DCBDF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c09548fd7a3828fed4afb19d5af0d7f88e3b33a9","datavalue":{"value":"10.1007/S11139-020-00373-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2075076$C9A3D79F-94B1-47AF-9C06-2D109FCCF921","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5bb3e0af5110d34a92e11665d4126240160abef","datavalue":{"value":{"entity-type":"item","numeric-id":2845539,"id":"Q2845539"},"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":"Q2075076$23EB981B-2582-401C-8ABD-1796DBB1A6A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8043fabae5980c97df38c5e0e65dd63bc2e2e914","datavalue":{"value":{"entity-type":"item","numeric-id":4431807,"id":"Q4431807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69248402eed6dff2586ca3bb1983708ee1c45491","datavalue":{"value":{"amount":"+0.7885212898254395","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":"Q2075076$9CB2523E-B6BB-4FC5-91EB-DAD9C625A863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"013306a227330d86bff01a198179a209cf9e8b66","datavalue":{"value":{"entity-type":"item","numeric-id":5077302,"id":"Q5077302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f9b9f29bbc762c0a011c058462afff23acb9121","datavalue":{"value":{"amount":"+0.784192681312561","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":"Q2075076$74BEEA3B-0B3F-4F49-B1E1-9B362290508F","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":"75fae7ffe21a225950a19a27b5c3e18d9ccb93de","datavalue":{"value":{"amount":"+0.7841603755950928","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":"Q2075076$87710F91-2D2B-4AA4-ADAA-23DB5BBD8F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72f54d3b730461cbf2f2c803c4714591b743b599","datavalue":{"value":{"entity-type":"item","numeric-id":5109565,"id":"Q5109565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4328a7d0d22e5cfecfa52e2839fdef8d285871b","datavalue":{"value":{"amount":"+0.7706342935562134","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":"Q2075076$D0C99A1B-3646-41A1-BE32-207B36A5C55A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2075076","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2075076"}}}}}