{"entities":{"Q651390":{"pageid":653239,"ns":120,"title":"Item:Q651390","lastrevid":63326451,"modified":"2026-04-11T12:06:53Z","type":"item","id":"Q651390","labels":{"en":{"language":"en","value":"Large strings of consecutive smooth integers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5988050"}},"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":"Q651390$42FFFD9A-7219-4330-BE5B-A84B75D8D030","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"110f4f97ff529330127196f41c1ae5f96242e122","datavalue":{"value":{"text":"Large strings of consecutive smooth integers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q651390$02B8D8B5-E61C-4066-9AF4-9E8063B9DBB7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"64640417f308e29bbe8cb420691bfca7cc1a2019","datavalue":{"value":"1277.11093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q651390$E525A6DA-7379-4969-A52D-DD5C00AB9D09","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83389908d7cc671128fbb7112859a0d967af12b1","datavalue":{"value":{"entity-type":"item","numeric-id":248303,"id":"Q248303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651390$112BF812-40EC-46D1-B76E-7B94C89CA40F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"db22232807c795272dc3a83fabf3be514df44f25","datavalue":{"value":{"entity-type":"item","numeric-id":166039,"id":"Q166039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651390$F747ADB0-6AA4-4F98-B0BA-9EF1F33C4FE7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a8dde442ada8762d09aaf38733ecbd468f3c1db1","datavalue":{"value":{"time":"+2011-12-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q651390$75C7A9ED-C99C-4AB1-893C-953DF9DCAB64","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4936633a841ad019e5fa90746bbf63d7fa2b41f4","datavalue":{"value":"https://arxiv.org/abs/1108.3710","type":"string"},"datatype":"url"},"type":"statement","id":"Q651390$3100FBB1-A0B2-4C28-B85F-FE6B95D83032","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"55388a3c9f15ae6264485bbb03367a15d9aa5074","datavalue":{"value":"For positive integers \\(n\\) and \\(k\\) put \\(\\Pi_{n,k}=n(n+1)\\cdots (n+k-1)\\). By a theorem of Sylvester, \\(\\Pi_{n,k}\\) is divisible by a prime \\(p>k\\) whenever \\(n>k\\). Following Erd\u0151s, put \\(f(k)\\) to be the smallest positive integer such that \\(\\Pi_{n,f(k)}\\) is divisible by a prime \\(p>k\\) for all \\(n>k\\). Prior to this paper, values \\(f(k)\\) had been tabulated for all \\(k\\leq 178\\). In this paper, the author extends this calculation to all \\(k\\leq 268\\). The project involved searching for all ``smooth'' solutions \\(y\\) of a very large number of Pell type equations \\(x^2-dy^2=1\\). The author succeeds by combining in a clever way an ingenious method due to \\textit{M. Bauer} and \\textit{M. A. Bennett} [Math. Comput. 77, No. 264, 2455--2459 (2008; Zbl 1211.11102)] to reduce the number and size of such Pell equations, with a method used in a paper by the author and the reviewer to work with the so-called compact representation of a solution. This method in turn requires a subexponential algorithm of \\textit{J. Buchmann} [S\u00e9min. Th\u00e9or. Nombres, Paris/Fr. 1988--89, Prog. Math. 91, 27--41 (1990; Zbl 0727.11059)] which in general is only conditional on the GRH, but the dependence on GRH can be removed by doing a certain amount of extra computations in case only smooth solutions are of interest. The new values found are \\(f(k)=14\\) for all \\(k\\in [179,222]\\) and \\(f(k)=16\\) for all \\(k\\in [223, 268]\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q651390$7995131A-3B06-4564-8A19-C2041DE36F0F","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":"Q651390$6A740044-BA6D-4FF6-BC46-0B9B2F38FD78","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7c2eb42a01c6d1209538ab1ef910c81f1a87b7ac","datavalue":{"value":"11N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q651390$352270D9-5880-466E-8D6F-C2297A774066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"805302a557989b683fb14360a2e7b8b6f804b270","datavalue":{"value":"11D09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q651390$3C8972A2-DEE7-4696-B890-465FD678E2C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc2dabc7ac85166e84a4f6d9a3f96307874fbffc","datavalue":{"value":"5988050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q651390$08B58796-6558-4996-BF94-423D23F07455","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd56a0fa628533e9412e6a23e03189b43cb9a259","datavalue":{"value":"Pell equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q651390$5D8DDEDA-C016-4D15-AD6A-69D87E4BFA00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"817151c95b34daf6b44e8d72d36a83e6a09df489","datavalue":{"value":"smooth numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q651390$5F5A49A8-9C14-4122-9B2E-4646B48DDE2F","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":"Q651390$588BC5CA-79DE-42C2-899B-2F664BBC3706","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6983c7052f6e262cfc532c9a995f54cf63735b7b","datavalue":{"value":"W1993872104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q651390$695FD004-DE4F-4D66-B798-E805D46FF7A5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e032db0aca9553032a44628182c85e21e4923f4","datavalue":{"value":{"entity-type":"item","numeric-id":3055080,"id":"Q3055080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651390$A570B650-5827-45B9-94B4-D2A9786070A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c57774e30b9a0e0e370a5aec135eba76e21a1e","datavalue":{"value":{"entity-type":"item","numeric-id":5680205,"id":"Q5680205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651390$94289DFE-3DB7-4BF4-A567-8766817DC7ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0003c879f2e40fba2af57e3ced553f90b14a8220","datavalue":{"value":{"entity-type":"item","numeric-id":5685177,"id":"Q5685177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651390$9E3F4A90-9816-4013-B702-1F9FA7C4BCAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe85a0ac90f0fbbb3ce2b147718651301b18d550","datavalue":{"value":{"entity-type":"item","numeric-id":5849887,"id":"Q5849887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651390$1C1C4B99-2C0A-4762-98D8-0AB6DDDECC64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db6db79d467b21fadb56cdf11b8ad926e69102ec","datavalue":{"value":{"entity-type":"item","numeric-id":2393744,"id":"Q2393744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651390$052C5420-88E7-4501-94EA-0A52E066573E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da4925ffb3ac5bd623bed4a21b36180902115312","datavalue":{"value":{"entity-type":"item","numeric-id":5335415,"id":"Q5335415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651390$1070CB7B-16EE-4758-A9CE-041A15F118D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5655228fb5114c4e2ac4527d5b05e7ea76ed3d84","datavalue":{"value":{"entity-type":"item","numeric-id":3081292,"id":"Q3081292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651390$A2EEA1C5-36C4-48DA-ADB6-2A793C7B9FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b5d7fd8ee887ba5fbe4547c4cac91ebd8a15349","datavalue":{"value":{"entity-type":"item","numeric-id":618675,"id":"Q618675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651390$9F231CBC-44EA-4F97-814B-4711E6D14F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"273bc957c2c5074a39593b2b34bbcb9922aca203","datavalue":{"value":{"entity-type":"item","numeric-id":3069650,"id":"Q3069650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651390$1EE05402-388D-4C74-BC67-EFB4B725075F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ba60d24db6bffe43c488bbc6cae4ad504250f40","datavalue":{"value":{"entity-type":"item","numeric-id":3284663,"id":"Q3284663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651390$9F07FA81-F79B-4E1E-912D-4124DCEC2A16","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8ca9b7fc403a2b789f98a117d841808546ce97ec","datavalue":{"value":"10.1007/S00013-011-0301-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q651390$4CA42BF4-FED5-46F0-B4BD-1F61EE10432F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26b54c072c12b05f8d3ea43fdad59d80035c967a","datavalue":{"value":{"entity-type":"item","numeric-id":5693074,"id":"Q5693074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d3b470300a9c9b7dece3bfbd3d2fd6307261c26","datavalue":{"value":{"amount":"+0.7493278","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":"Q651390$98B3680E-20E7-49BD-B90E-0B1BA2F4949C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7870fd7b2c6da74a7ef121a74adeeb18bd7da48","datavalue":{"value":{"entity-type":"item","numeric-id":4400036,"id":"Q4400036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fae88404fd0122216228a80a6cd52b8c87107d6","datavalue":{"value":{"amount":"+0.7337813","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":"Q651390$E555FEC5-E5FE-4215-BFA5-CAE7C68B8E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"358a4c409675c01abfbc2ba4b22cf5689ab6a3ec","datavalue":{"value":{"entity-type":"item","numeric-id":3955432,"id":"Q3955432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db50a18ab2b2bb825289a6cc456afc155d41cd36","datavalue":{"value":{"amount":"+0.715837","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":"Q651390$DC67830A-CD86-4734-AB51-C876E43477BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"758a3c6e02cdc67ead8c46bceba7cae4b139bdb2","datavalue":{"value":{"entity-type":"item","numeric-id":5074220,"id":"Q5074220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d1750a2eb5eba4754508cce545e21e8d8edef9d","datavalue":{"value":{"amount":"+0.7113095","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":"Q651390$1AD51638-9B67-471D-AA49-E41551A3556C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72a32860249ee2e2c8b36e3caa9d82feea050f86","datavalue":{"value":{"entity-type":"item","numeric-id":4858921,"id":"Q4858921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e2a9bb5786a982bbc6862fbdcd0a9c9c3e70b12","datavalue":{"value":{"amount":"+0.7111044","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":"Q651390$00A039A2-6184-4452-A9C4-070AB1B2342E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acef8eefb6124b5bb24265af5c2dcade8bace375","datavalue":{"value":{"entity-type":"item","numeric-id":3081292,"id":"Q3081292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"722c284495f2af3de3890f93de3f6b7f1bae8992","datavalue":{"value":{"amount":"+0.71092194","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":"Q651390$BA81ED02-80AC-450F-82FE-272BCC7F3903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bc82ee404cdea78562418572240f51645292a07","datavalue":{"value":{"entity-type":"item","numeric-id":3531567,"id":"Q3531567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29ba372e5049a4bd8fd2e80216742e40d4242c65","datavalue":{"value":{"amount":"+0.7092128","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":"Q651390$B852D580-B1AB-4369-9AEB-9DBAB7766BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c05da1894cea5aeb563b3c9ba1cfdeb79a9edab2","datavalue":{"value":{"entity-type":"item","numeric-id":3686775,"id":"Q3686775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e14c9739f94c730b1b53b6c4ac5697447ae59fd0","datavalue":{"value":{"amount":"+0.707665","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":"Q651390$A2EE0E4A-1FD8-46D7-AE6C-79B31764E838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fae7757d4851a54895ce8f2549e7bb3ce882ce3","datavalue":{"value":{"entity-type":"item","numeric-id":4842733,"id":"Q4842733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5abb4058d9d0ecc38254869b9fd70e833045c890","datavalue":{"value":{"amount":"+0.7066614","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":"Q651390$BE19B351-7750-4812-ADAF-7D8694B78338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d47220f80ce2febffdbf070366eeabd6dca43a0f","datavalue":{"value":{"entity-type":"item","numeric-id":4606524,"id":"Q4606524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5283410946a4815ad8f186cf2f15bb9e92739dd","datavalue":{"value":{"amount":"+0.7033939","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":"Q651390$E67BDD71-CC9D-4FC7-BA05-D65D229BEA7F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Large strings of consecutive smooth integers","badges":[]}}}}}