{"entities":{"Q1921956":{"pageid":1932698,"ns":120,"title":"Item:Q1921956","lastrevid":71167356,"modified":"2026-04-13T19:55:27Z","type":"item","id":"Q1921956","labels":{"en":{"language":"en","value":"Integers of the form \\(n^ 2+1\\) without large prime factors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 923731"}},"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":"Q1921956$7126D604-489F-487C-A09B-F754FFE77565","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c76440a8fcb458bddc7bbcb2c439d95563fe7f7","datavalue":{"value":{"text":"Integers of the form \\(n^ 2+1\\) without large prime factors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1921956$3F8A64DF-F380-40F5-B6FC-93A4AB63CBC0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8ebc2cf8b203bcc05f95bb1071c6485cbcbdcab4","datavalue":{"value":"0860.11053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1921956$7F8DD088-21CD-4D9A-A45F-FC0DE41D07EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2504bf76bddb9327409508482d6a416041764247","datavalue":{"value":"10.1007/BF00053694","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1921956$C819F1E4-953C-4092-8CD6-74B1C9C1FF27","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4b942190e17083b575cb45317653fe779fdb5a77","datavalue":{"value":{"entity-type":"item","numeric-id":168571,"id":"Q168571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921956$31FB2E0C-914F-44BD-89B8-1C952E4729CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"79a780aa2953ebf6e4b780cb703846ce5b9cd87b","datavalue":{"value":{"time":"+1996-10-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1921956$02328EFF-6B1F-4279-B000-AB32A24961B0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b4597463510f30e3eb8751e2610c96c61706a1ee","datavalue":{"value":"A result of \\textit{A. Schinzel} [Acta Arith. 13, 177-236 (1967; Zbl 0159.07101)] states that for every \\(\\alpha>0\\) there exist infinitely many integers \\(n\\) such that \\(n^2+1\\) is free of prime factors \\(>n^\\alpha\\). Schinzel's method, however, does not give a good lower bound for the counting function of such \\(n\\). Since the set of all integers \\(n\\) that are free of prime factors \\(>n^\\alpha\\) has positive density for any \\(\\alpha>0\\), one is led to conjecture that the same is true for the set of integers of the form \\(n^2+1\\). In the present paper, the author establishes this conjecture for exponents \\(\\alpha> 149/179\\); that is, he shows that for such \\(\\alpha\\) and all sufficiently large \\(x\\) one has  \\[ \\# \\bigl\\{n \\leq x: P^+ (n^2+1)< x^\\alpha \\bigr\\} \\gg x, \\]  where \\(P^+ (n)\\) denotes the greatest prime factor of \\(n\\). The proof of this result is an impressive tour de force, combining methods devised by \\textit{C. Hooley} [Applications of sieve methods to the theory of numbers, Cambridge Tracts in Mathematics 70, Cambridge University Press, London (1976; Zbl 0327.10044)] and \\textit{J.-M. Deshouillers} and \\textit{H. Iwaniec} [Ann. Inst. Fourier 32, 1-11 (1982; Zbl 0509.10029)] for the dual problem of bounding \\(P^+ (n^2+1)\\) from below with weighted sieve techniques introduced by \\textit{A. Balog} [S\u00e9min. Th\u00e9or. Nombres, Univ. Bordeaux I 1983/1984, Exp. No. 31 (1984; Zbl 0588.10052)] and \\textit{J. Friedlander} [Number theory and applications, NATO ASI Ser., Ser. C 265, 393-401 (1989; Zbl 0686.10030)] to obtain upper bounds for the greatest prime factor of numbers of the form \\(p+a\\).   (Same review submitted to MR).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1921956$0E5F4943-FC74-4194-BC9F-A1BF1B1D476C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bf200bccab0ef9e9cad813c8b0f486187502f3e7","datavalue":{"value":{"entity-type":"item","numeric-id":788030,"id":"Q788030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921956$B437A143-187A-4A3E-8665-6E654C0EC756","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7c2eb42a01c6d1209538ab1ef910c81f1a87b7ac","datavalue":{"value":"11N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1921956$A5AC4487-0994-4085-9ACA-18AB29BE6E59","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8329d80b74fb75e4598e843421ede23961a4e3f0","datavalue":{"value":"923731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1921956$83251489-2626-4CD2-8172-A3B362EA3EC8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96921eabc8a8c5b207f0898a7e43985193904873","datavalue":{"value":"integers without large prime factors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1921956$AE17CE17-2F61-42C7-A199-893D0CAD8404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffec8b2cfc0fc5bd13461738492d62b8195b8653","datavalue":{"value":"upper bounds for the greatest prime factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1921956$8237CF81-1193-4BC4-AFF2-22FEC1466A5C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83033e16ab0568a970fc53915570ded2a2f39ca2","datavalue":{"value":{"entity-type":"item","numeric-id":213654,"id":"Q213654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921956$3DA1A63E-5467-4C1E-88CF-2A5ED168978F","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":"Q1921956$9C3A3797-96A3-4781-AD2D-BB62AE331D60","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad3950f70db123bc8c515010a10d59e5baa51c05","datavalue":{"value":{"entity-type":"item","numeric-id":4303025,"id":"Q4303025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921956$65574C31-8CFD-4FA2-BEED-D9844F9DDEF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f0db17ffa99cd7d07d38f8e643f99ff75915f81","datavalue":{"value":{"entity-type":"item","numeric-id":1166560,"id":"Q1166560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921956$157CF5FB-F12E-4C0D-B900-9864D54E45BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5e33246a21f61d2d809a58c2d150be940ed81ec","datavalue":{"value":{"entity-type":"item","numeric-id":1172664,"id":"Q1172664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921956$2CB0CD84-0EEE-4D81-B8BA-55D940F9577D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ec608d21c43784132e2b9a1e4caab1fe8cb907e","datavalue":{"value":{"entity-type":"item","numeric-id":3338337,"id":"Q3338337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921956$A3981F0F-6969-4ABD-A09E-B0847EA4F044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9924dcc767ab3c42a37a37e07e9bbb93d998b542","datavalue":{"value":{"entity-type":"item","numeric-id":4092051,"id":"Q4092051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921956$89AEDA44-46D1-43A7-ACAA-759C6B1E7843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b73e8d3864a3a3d22a4afd31bd397550b20ed7ce","datavalue":{"value":{"entity-type":"item","numeric-id":3887547,"id":"Q3887547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921956$28490FF6-B173-4107-A2D7-D18859DD0E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b7c58acdc6a22b0c77f703cb56bfe0a1d245993","datavalue":{"value":{"entity-type":"item","numeric-id":5542231,"id":"Q5542231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921956$CB825ECA-16EC-432E-981B-291DACC36884","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f1742e6a8df82c7a0bfa8bab5002f6ab6ee92ede","datavalue":{"value":"https://doi.org/10.1007/bf00053694","type":"string"},"datatype":"url"},"type":"statement","id":"Q1921956$E39C92BA-6C4D-44BA-9CD2-02AE183D9B3E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"26ce1bdd964c6302b589d5e9de86b8433d0c842c","datavalue":{"value":"W2059585946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1921956$A8FC9B10-C7B8-4313-9B98-49BC36620CF9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d4ff8cb4b188c7f7618f4d05328b7b479be04fe","datavalue":{"value":{"entity-type":"item","numeric-id":2481715,"id":"Q2481715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"164d3f827bbe7c82ff89386f447dcbd714025108","datavalue":{"value":{"amount":"+0.8681262731552124","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":"Q1921956$41A24130-C0C2-43E2-8DC6-7E55B258088D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4a6bc81d3c50569e60fd31a0563b3bdbb39901a","datavalue":{"value":{"entity-type":"item","numeric-id":6160168,"id":"Q6160168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cae4c17e833397e6737f789e26918252c3326a01","datavalue":{"value":{"amount":"+0.8532677888870239","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":"Q1921956$DBD0BA0B-E143-48BC-9601-807922ABBF4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc10310f40153e4cbec82e5b522b376a8cc4f3a0","datavalue":{"value":{"entity-type":"item","numeric-id":4875924,"id":"Q4875924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93c5c8bdd6fecb21fe2ae5c7e3d83be04d7808a2","datavalue":{"value":{"amount":"+0.841361403465271","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":"Q1921956$288B77F8-B3E9-47FF-8AD5-9C14EF9E6B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e92a229bcfd59f6752449c58e8afedf874c4925e","datavalue":{"value":{"entity-type":"item","numeric-id":3686787,"id":"Q3686787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93c5c8bdd6fecb21fe2ae5c7e3d83be04d7808a2","datavalue":{"value":{"amount":"+0.841361403465271","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":"Q1921956$A55CA412-6F24-47C5-99F0-2E132B43827B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f72e30e8af04a8275b451e80589e03c3387e405","datavalue":{"value":{"entity-type":"item","numeric-id":1166560,"id":"Q1166560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7edbdf23c463e2ceface28290e70316b0eee4d5","datavalue":{"value":{"amount":"+0.819391667842865","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":"Q1921956$84F6CE87-094F-4B98-B906-C30B9FEE7C13","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Integers of the form \\(n^ 2+1\\) without large prime factors","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Integers_of_the_form_%5C(n%5E_2%2B1%5C)_without_large_prime_factors"}}}}}