{"entities":{"Q5948352":{"pageid":8125154,"ns":120,"title":"Item:Q5948352","lastrevid":47698732,"modified":"2026-01-02T11:29:09Z","type":"item","id":"Q5948352","labels":{"en":{"language":"en","value":"On the greatest prime factor of integers of the form \\(ab+1\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1668876"}},"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":"Q5948352$F27FC643-63D8-4BF3-935D-D46D22111C92","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"487fcc2acdff46d75efdf38cd1b779feb1b4cd1c","datavalue":{"value":{"text":"On the greatest prime factor of integers of the form \\(ab+1\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5948352$454B2AE4-790D-48D2-B659-8A544539EA3E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dc8f62f04259e6a13d19880706ec382866008b1c","datavalue":{"value":"0999.11055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948352$8F55E2C7-1F08-4BE1-B824-E130E4E62147","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d0fdb5fa6e4f8fd1f5c20b3120efbf33a2704a00","datavalue":{"value":"10.1023/A:1015281515087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948352$D5AFD3CA-F2F5-4083-8499-EF454FA4BE6B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5f0f0b768a5dc96f40d998cf66f1a1e656feab3","datavalue":{"value":{"entity-type":"item","numeric-id":392794,"id":"Q392794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948352$FC19D215-1AD4-491B-A0D9-29F4454F2D8E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"615950119797f35f49728e278e9727b73c5c7f8e","datavalue":{"value":{"entity-type":"item","numeric-id":168620,"id":"Q168620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948352$9810FA17-D96B-4384-A147-44B0B82ED58B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32b619a966303d6fa593d9bfbe46a08b64a9a63d","datavalue":{"value":{"time":"+2001-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5948352$4926BE82-3BD7-4F55-8A55-5A669514417A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a1d8bccc9862f494b00719344b58c2164433ebfc","datavalue":{"value":"The author addresses a conjecture made by \\textit{A. S\u00e1rk\u00f6zy} and \\textit{C. L. Stewart} [Publ. Math. 56, 559-573 (2000; Zbl 0960.11045)] concerning the largest prime factors of integers \\(ab+1\\) where \\(a\\) (resp. \\(b\\)) ranges over a dense subset \\(A\\) (resp. \\(B\\)) of integers contained in \\([1,N]\\). In essence, the author shows that this prime factor is \\(\\gg N^{1+\\delta}\\) for a positive \\(\\delta\\). The general line of argument follows the usual one used to get a lower bound for the largest prime factor of \\(n^2+1\\). It relies on a sieve bound for the number of couples \\((m,n)\\) in a box such that \\(t|mn+1\\) and all prime factors of \\((mn+1)/t\\) are larger than \\(z\\). The sieve argument relates this quantity to similar ones but with \\(z=1\\), where an individual bound is used.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948352$8201CD4E-CA1D-44D7-A9C1-181D721B84DC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"dd9b83bd6efaa3563ec6d31fa3d17d7093dbd4bd","datavalue":{"value":{"entity-type":"item","numeric-id":291614,"id":"Q291614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948352$98029849-AE6F-47CF-9AEC-C59446C4B33E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7c2eb42a01c6d1209538ab1ef910c81f1a87b7ac","datavalue":{"value":"11N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948352$B4410491-F135-4B22-8034-E7E8077C4717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"603d3746c359057038ec7747e49685ccbbbdd347","datavalue":{"value":"11N36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948352$B869CCC6-4C3B-46E2-9E98-4B936A35B010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ad3000e766f35ee7c20ebe1be8367e129650e33","datavalue":{"value":"11L05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948352$9A3912CC-2D9E-47FF-9112-46F23B4F987E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e77242404780d57f47e74bd22671fde606ed489f","datavalue":{"value":"1668876","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948352$DBD687FD-1AE4-4E20-8D58-C9F5636D8AFB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1baf88d633d5bdb8bd4b29335f8d93d40610d7aa","datavalue":{"value":"greatest prime factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948352$97F8FECE-2D80-41B9-8908-1F2D8FE7F361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49c76a523f67a8c100cbc21bc48cc6f3e6c865f9","datavalue":{"value":"Selberg's sieve","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948352$B1EF5BD2-9052-45DE-A55E-BA2E1EE975BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9739b0a2054a2ee2200081f2ec7381b3b2ad3a5c","datavalue":{"value":"Kloosterman sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948352$4A218B20-0B4D-4C47-A82E-B4A854CC37C0","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":"Q5948352$BB55830A-7A23-469D-AD6B-4C911475EBA4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a720a97d9f910f97c8f0232e678755233928bba4","datavalue":{"value":{"entity-type":"item","numeric-id":6483509,"id":"Q6483509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9990f88bbf813d437e72e85685e4be2e19d34325","datavalue":{"value":{"amount":"+0.8832072615623474","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":"Q5948352$AE177AFA-911C-4643-B48C-E3279D678A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f36db98cb6b0c10acf5f66c8046d3960926f1939","datavalue":{"value":{"entity-type":"item","numeric-id":4794568,"id":"Q4794568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e83f3ff9e4c7945e8debc5e08aef9e6aca626e09","datavalue":{"value":{"amount":"+0.857659637928009","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":"Q5948352$D7BA73B0-98F5-4518-9B47-F36B16539F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df296b3c3876914444763522f236af42e5092c85","datavalue":{"value":{"entity-type":"item","numeric-id":3130234,"id":"Q3130234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dd81398862e69c6ec37839b52801f91de7519cc","datavalue":{"value":{"amount":"+0.8501747250556946","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":"Q5948352$33B883B4-2F6E-4811-B4B3-1FCA2F2D2A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e39646b0a6b953aa99b59bcb66329db9db8ea260","datavalue":{"value":{"entity-type":"item","numeric-id":5963319,"id":"Q5963319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"959b9a5d91556c0c017805f10a9be59ad003c1ca","datavalue":{"value":{"amount":"+0.8499428033828735","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":"Q5948352$1D26E557-C1A4-4A7F-88F8-26DDEE20B686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f73ffa7d0da6297bcb25e7671035566c6ef9a179","datavalue":{"value":{"entity-type":"item","numeric-id":3130236,"id":"Q3130236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37ffc41016561e2b5937b77c64bb06ec0dfa4cbc","datavalue":{"value":{"amount":"+0.8499097228050232","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":"Q5948352$419D68D6-B359-47ED-9A7F-89E94C1588D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5948352","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5948352"}}}}}