{"entities":{"Q873831":{"pageid":875679,"ns":120,"title":"Item:Q873831","lastrevid":64999899,"modified":"2026-04-11T23:38:37Z","type":"item","id":"Q873831","labels":{"en":{"language":"en","value":"Lucas and Lehmer numbers without primitive divisor"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5135391"}},"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":"Q873831$9037F8BC-E784-40E9-8293-2EC53469648E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"37e9b82c18598e78907f5af9f24e95b939856aac","datavalue":{"value":{"text":"Lucas and Lehmer numbers without primitive divisor","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q873831$8DE486B2-3A20-4A63-BB4D-8AF506FC6202","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eeed1412f93c5fffbbe62e0c6907994a7f2783ab","datavalue":{"value":"1139.11011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q873831$2571F2C7-C78C-43DA-804E-C574D482E87E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"59bd9bf69faec281e5149b77b5d2476260f69fd3","datavalue":{"value":{"entity-type":"item","numeric-id":873830,"id":"Q873830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q873831$C0A78364-E5CE-46AC-9D10-5CFD9AF5D637","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2af5fe3b27a04082f1eae9cf17090e68be06cc07","datavalue":{"value":{"entity-type":"item","numeric-id":194678,"id":"Q194678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q873831$8F990E3A-D52D-417C-B2AD-E4082EB820C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"741e6d6c610619c5428e7c04a6dfdd53626cae17","datavalue":{"value":{"time":"+2007-03-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q873831$4B43DF8C-D31C-4FDB-A983-BCF7C5BE0D7A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a401316b67bbedbb398e83b8bffb1140bc63160","datavalue":{"value":"http://www.numdam.org/item?id=JTNB_2006__18_2_299_0","type":"string"},"datatype":"url"},"type":"statement","id":"Q873831$6B7A4BAE-A179-4C86-B94A-2486FC569D14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"d33e44bce18064ab42f7e913e8911761698fe7d0","datavalue":{"value":"https://eudml.org/doc/54170","type":"string"},"datatype":"url"},"type":"statement","id":"Q873831$4DC6B1A9-1446-4E87-8BF6-9C1204358544","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e8c1dc183b7433b5301ee20d07bb1f4388e6295f","datavalue":{"value":"Let \\(\\alpha\\) and \\(\\beta\\) be such that \\(\\alpha+\\beta\\) and \\(\\alpha\\beta\\) are coprime nonzero integers. Assume further that \\(\\alpha/\\beta\\) is not a root of \\(1\\). The numbers \\(u_n=(\\alpha^n-\\beta^n)/(\\alpha-\\beta)\\) are called Lucas numbers. A variant of Lucas numbers was introduced by Lehmer and since then such numbers are called Lehmer numbers. A primitive divisor of a Lucas or Lehmer number \\(u_n\\) is a prime factor \\(p\\) of \\(u_n\\) which does not divide neither the discriminant \\((\\alpha-\\beta)^2\\) of the quadratic equation having \\(\\alpha\\) and \\(\\beta\\) as roots, nor \\(u_m\\) for any \\(1\\leq m<n\\). Primitive divisors are important since they are large (they are at least as large as \\(n-1\\)). Furthermore, they have found applications in the effective resolution of certain types of exponential Diophantine equations. The existence of primitive divisors for Lucas and Lehmer numbers initiated in the late 19th century in a paper of \\textit{K. Zsigmondy} [ On the theory of power residues (German). Monatsh. Math. 3, 265--284 (1892; JFM 24.0176.02)]. After several contributions by Carmichael, Lehmer, Stewart and Schinzel, it culminated with the work of \\textit{Y. Bilu, G. Hanrot} and \\textit{P. M. Voutier} [J. Reine Angew. Math. 539, 75--122 (2001; Zbl 0995.11010)]. The final theorem is that if \\(n\\not\\in \\{1,2,3,4,5,6,8,10,12\\}\\), then the \\(n\\)th term of a Lucas or Lehmer sequence has a primitive divisor except for finitely many triples \\((n,\\alpha,\\beta)\\), all of which are known. However, for the small values of \\(n\\) mentioned above there are parametric families of triples \\((n,\\alpha,\\beta)\\) for which the \\(n\\)th Lucas or Lehmer number has no primitive divisors. This list was first compiled by \\textit{P. M. Voutier} [ Math. Comput. 64, 869--888 (1995; Zbl 0832.11009)], although a few cases were missing. In this paper, the author reworks the arguments of the primitive divisor theorem for the above small values of \\(n\\) and completes Voutier's list.","type":"string"},"datatype":"string"},"type":"statement","id":"Q873831$23197A9A-804D-48D7-87BB-421775A57B0F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccc5a5c9dd2865ab4417f7cabfcec0ef477e1206","datavalue":{"value":"11B39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q873831$D138B47E-AE6C-4D69-9225-93DF929C53DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"44bc3f4b62b406982652a23d68d9c7868a54f1c6","datavalue":{"value":"11B37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q873831$1D23FD2C-37C8-4522-B385-6B4FA8A43CD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"805302a557989b683fb14360a2e7b8b6f804b270","datavalue":{"value":"11D09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q873831$20AC7EE5-2C3D-4E39-96FA-F518661E189E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bd6476c44c42a16597c2c099dceb857ff8f05979","datavalue":{"value":"5135391","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q873831$715CE8C2-DF1C-47E2-8A23-5AC7697CB4A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0da2f0454cef375b3e1bb09ee1fa524d5114eb64","datavalue":{"value":"Lucas number","type":"string"},"datatype":"string"},"type":"statement","id":"Q873831$C519BC98-54B8-4984-A26F-34AFD88EDCDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0454c5a3d30428b67610d808b4fa7572620044d","datavalue":{"value":"Lehmer number","type":"string"},"datatype":"string"},"type":"statement","id":"Q873831$899A96C0-B2C0-4153-88AB-621D7633645D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cdd9afe012d3de474d2faa42024bd53bf98c19d","datavalue":{"value":"primitive divisor","type":"string"},"datatype":"string"},"type":"statement","id":"Q873831$B66F4EF4-59FD-4FCA-9971-3134BDA1CD28","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"703b972b22485bef255b74098d9fff85c5de5ec5","datavalue":{"value":{"entity-type":"item","numeric-id":168881,"id":"Q168881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q873831$735A4182-4F9B-49DD-B1FA-BAEC6329CD7D","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":"Q873831$5F66D32C-5CA9-4DA0-96EB-A76623100E1A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"79536ecd55264b4ea8cebefaa5f55e2e0cefa9fa","datavalue":{"value":"W2332801620","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q873831$26D1E675-DE21-4B63-B8A4-6FF2C4790168","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"33b36ca5675c01ed906cc20a24fa122e94a7548a","datavalue":{"value":{"entity-type":"item","numeric-id":2744710,"id":"Q2744710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q873831$5B3A20DC-2F34-469D-871B-F2F9AC8FE263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17a3aee7cec49f12a05a32d351c5ccf49a182757","datavalue":{"value":{"entity-type":"item","numeric-id":771859,"id":"Q771859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q873831$5A9954CC-B1CE-4345-A286-BCF728D3EC6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf20759949523b18a426d50cf4f4c0a93b238b15","datavalue":{"value":{"entity-type":"item","numeric-id":5729367,"id":"Q5729367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q873831$3D1D830B-6DA2-4D3B-936F-E656AC2F11BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdf159fb16936744062d64169670935944f8badd","datavalue":{"value":{"entity-type":"item","numeric-id":4170801,"id":"Q4170801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q873831$29170495-9DCF-46AD-8246-D01E0A6A3B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b8a97a8f3392aa00acf6daae58c87a74abd6b4f","datavalue":{"value":{"entity-type":"item","numeric-id":4846026,"id":"Q4846026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q873831$A019FC84-3371-49F0-8BEF-5273EC176F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"716f2e4a78dbd026777e90466fbac1007324cfde","datavalue":{"value":{"entity-type":"item","numeric-id":2653772,"id":"Q2653772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q873831$CABB7B2A-74F6-41AD-8B18-42B08D1C8D4C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"55ff2cf8dfde505ae6160b606e76b9e5532d33bc","datavalue":{"value":"10.5802/JTNB.545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q873831$4065F9EF-F87C-424D-8D93-740B4E84BC46","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6781a58954c82bb425141ad18a3f6b3ad7419bb2","datavalue":{"value":{"entity-type":"item","numeric-id":679090,"id":"Q679090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf2027ef4ef1e2395b5c399007cbbb9fdd5459c7","datavalue":{"value":{"amount":"+0.84494686","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":"Q873831$546A6F81-D39C-41C6-A251-26CD1F97D291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2dad37a41c76f4ea41f574f558dcbc31dd773e1","datavalue":{"value":{"entity-type":"item","numeric-id":2744710,"id":"Q2744710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f660b06631a029b300db0c360b412ea65850ee12","datavalue":{"value":{"amount":"+0.8427497","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":"Q873831$53BF520A-D298-4C46-93F4-FA40431BD277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb77d33b1ab5c873d1633d2b03d22706a4e34ca8","datavalue":{"value":{"entity-type":"item","numeric-id":4846026,"id":"Q4846026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaf26b6df8873358952ceaac31eb5d44d0f71e01","datavalue":{"value":{"amount":"+0.84103596","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":"Q873831$B4410DE6-EA2A-4F9B-8C91-3847A4C8C801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb2805d11ffe728c2e7992a0eea9da87e9c11e4f","datavalue":{"value":{"entity-type":"item","numeric-id":2868797,"id":"Q2868797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d85cc5d770fddb9be72a67709dcc35248006043d","datavalue":{"value":{"amount":"+0.8160362","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":"Q873831$856A8D41-482E-48E0-B073-D4EEBF1B20CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9b1c7c63b62278a37bda6222a3f69680fa7169f","datavalue":{"value":{"entity-type":"item","numeric-id":538172,"id":"Q538172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bf54c0766c6140752bc42d24cd6773f1109dc6f","datavalue":{"value":{"amount":"+0.7962179","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":"Q873831$E0984980-32F4-400F-BA08-04A4A8F8F070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8a199facf35ca4e64bae13c0d8f578dc8f65b94","datavalue":{"value":{"entity-type":"item","numeric-id":2425340,"id":"Q2425340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b6d77c7873b2559713c1a1f9fc91771156d138d","datavalue":{"value":{"amount":"+0.78269196","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":"Q873831$31D95A76-1BCD-458C-B10F-FF4A6E9960A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af80caf6fa3ad5bef9ee80d3e6198046da4c5df4","datavalue":{"value":{"entity-type":"item","numeric-id":3644245,"id":"Q3644245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd93605cf8879699d077bbd9303fe43404f0d555","datavalue":{"value":{"amount":"+0.7723964","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":"Q873831$EE5D60D1-1ED6-446B-8E18-10E37E4A75B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5519d4e31d657a1a9bd19f6fef92e530f395c90b","datavalue":{"value":{"entity-type":"item","numeric-id":5141163,"id":"Q5141163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a65c9b35fd7f6e013d94d36950be8f1f0d59b13","datavalue":{"value":{"amount":"+0.7716681","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":"Q873831$691A54E2-576A-4DD2-B664-1A496AB39E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53d42d9a6dab6618f9edcfe7ae9d4b4e2afc8794","datavalue":{"value":{"entity-type":"item","numeric-id":927720,"id":"Q927720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ad25b5f7003464479bd23ac8abaab1f7c10bdac","datavalue":{"value":{"amount":"+0.7681111","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":"Q873831$4961B31A-D56F-47AE-890D-3FC74B363335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"214eaeb79caf748ce8679894365bf212819ecf54","datavalue":{"value":{"entity-type":"item","numeric-id":2238284,"id":"Q2238284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cbd9ed0e4d0b9cb1058a10ab718c9b96d598677","datavalue":{"value":{"amount":"+0.7643183","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":"Q873831$24445F35-03A5-4198-B3D7-44B320593424","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lucas and Lehmer numbers without primitive divisor","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lucas_and_Lehmer_numbers_without_primitive_divisor"}}}}}