{"entities":{"Q2491070":{"pageid":2501813,"ns":120,"title":"Item:Q2491070","lastrevid":73484733,"modified":"2026-04-14T16:10:35Z","type":"item","id":"Q2491070","labels":{"en":{"language":"en","value":"Distributional properties of the largest prime factor"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5027179"}},"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":"Q2491070$296873FC-BDAD-486E-AB82-28C5B61199EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"19364a5c6b61f4c2f41ae5bf6f441ba4b257e243","datavalue":{"value":{"text":"Distributional properties of the largest prime factor","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2491070$005620DB-EC5E-44B7-A773-11A58D708F04","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"127a36f99b8fa165ac8dd939fc0b3cc77fe4136e","datavalue":{"value":"1090.11059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2491070$D7B01606-8842-4AEE-A0F1-3BF45CB64179","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2405d068c4990cca61e7424ef002f40a92fc1b39","datavalue":{"value":{"entity-type":"item","numeric-id":222473,"id":"Q222473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491070$15167F18-1324-4FC9-BBAD-A6E25BEA6006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f172d139deda9bbe2e81e8246db6ace0a2ef154a","datavalue":{"value":{"entity-type":"item","numeric-id":379236,"id":"Q379236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491070$8E9D32D0-3B26-4658-AC32-20C4B7D5F78E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"165c8921a441245575fe00da025ab28703ff633a","datavalue":{"value":{"entity-type":"item","numeric-id":240100,"id":"Q240100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491070$BCE434D1-7020-479F-A674-574AAFBD0F81","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6c4c7a1f46d9894fac4cec7ad103eaed62d5731b","datavalue":{"value":{"entity-type":"item","numeric-id":227392,"id":"Q227392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491070$1466B13F-5958-4792-82F1-9E1EC2D6869A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c4c8103b3de3619e9a7a179137854980af704334","datavalue":{"value":{"time":"+2006-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2491070$19F2CC3F-6E6B-4C01-B97E-A104AC756D81","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8809edef8827d93e143681456c13acdce804f99e","datavalue":{"value":"https://projecteuclid.org/euclid.mmj/1133894172","type":"string"},"datatype":"url"},"type":"statement","id":"Q2491070$989668BB-2DCB-40FB-9C86-D95C0CED6A04","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"37df10630db4de9553c2cb74adfd9720b7c93a6c","datavalue":{"value":"Let \\(P(n)\\) denote the largest prime factor of an integer \\(n>1\\), and \\(P(1)=1\\), also let \\(\\text{ e}(z) = \\exp(2\\pi iz)\\). The authors consider the function \\(\\rho(x;q,a) = \\sum_{n\\leq x,P(n)\\equiv a \\bmod q}1\\). In the case of \\(q\\) fixed, this question has been considered previously by the reviewer [Acta Arith. 71, 229--251 (1995; Zbl 0820.11052)]. The authors state that they use an approach similar to the reviewer's and obtain new bounds that are non-trivial in a wide range of the parameter \\(q\\). In particular, if \\(q\\) is not too large relative to \\(x\\), they derive the expected asymptotic formula  \\[  \\rho(x;q,a) \\;\\sim\\; {x\\over \\varphi(q)}\\qquad(x\\to\\infty)  \\]  with an explicit error term that is independent of \\(a\\) (\\(\\varphi\\) denotes Euler's function). This is precisely formulated in Theorem 1.  On the other hand, it is shown that this estimate is no longer correct (even by an order of magnitude) for \\(q\\geq \\exp(3\\sqrt{\\log x\\log\\log x}\\,)\\). They also study the function \\(\\bar{\\omega}(x;q,a) = \\sum_{p\\leq x,P(p-1)\\equiv a \\bmod q}1\\), where as usual \\(p\\) denotes primes. It is shown that  \\[  \\bar{\\omega}(x;q,a) \\;\\ll\\; {\\pi(x)\\over\\varphi(q)} \\qquad\\left(1\\leq q \\leq \\log^{1/3}x,\\; \\pi(x) = \\sum_{p\\leq x}1\\right),  \\]  and one expects that \\(\\bar{\\omega}(x;q,a) \\sim {\\pi(x)\\over\\varphi(q)}\\) holds in a suitable range for \\(q\\).   In the last section a bound for \\(\\sum_{n\\leq x}\\text{ e}(\\alpha P(n))\\) is derived for a fixed irrational number \\(\\alpha\\). The bound is nontrivial whenever \\(x\\) is sufficiently large (depending only on \\(\\alpha\\)), from which it is deduced that the sequence \\(\\{\\alpha P(n)\\;:\\;n\\geq 1\\}\\) is uniformly distributed modulo 1.   The proofs rely on nine lemmas, some of which are of independent interest.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2491070$0C3129B8-28DF-49FB-948E-9CEAEE396B8A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0e3b6bf8f43348d6f1e8e502973c6d0a2d37c7d5","datavalue":{"value":{"entity-type":"item","numeric-id":180520,"id":"Q180520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491070$8DC9FA03-3141-42B3-A538-8C78D1003EA0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ce43af76667bf5ee226f5551a40d83564ed9a3fe","datavalue":{"value":"11N37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2491070$A747C6FC-DA90-4708-A87E-3F8339106E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3c7366ba0712802ad3420b32199da186b257978","datavalue":{"value":"11N13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2491070$8DBB884D-EAAB-4A85-A2F1-04FFDC6BA9CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7c2eb42a01c6d1209538ab1ef910c81f1a87b7ac","datavalue":{"value":"11N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2491070$2BF14713-66C4-4888-8C93-CECDA68E5E6D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e82fbcdc1e84d8053fe6d2c24e4693da71916115","datavalue":{"value":"5027179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2491070$27A220AB-EB05-43BC-B360-65B02C92A402","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"516e2389514cb7dbfce076c128232b5670a1bba5","datavalue":{"value":"largest prime factor of \\(n\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q2491070$D5961944-E9E3-4DC1-95C7-222C76AD5CF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19986b8fecb43e8171ffe4a0d4b192174eb7ee8a","datavalue":{"value":"arithmetic progressions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2491070$A59F8C06-341E-452F-AE02-E8E897A75A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75c48417838c73f6ae60c6cc1411bb16ed114357","datavalue":{"value":"exponential sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q2491070$6AADF674-6799-422C-8097-E2F610C5E0E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f3879b42854eebcffc579806f150f71a50ced8d","datavalue":{"value":"\\(y\\)--smooth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2491070$13C0DA53-F5DF-498A-AA80-1A372436B512","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":"Q2491070$BCCA03C3-C6D1-4F14-BC1F-E603AE4D9670","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"491a8c0bcb4049bedc0a3d26bb6e4e19538b7260","datavalue":{"value":"W2083793481","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2491070$62D76C3A-4F4B-4ACE-93C2-DB0DF41D7DFE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d82ce1fa908fcb596af2be3e6c67c4de66a782b1","datavalue":{"value":{"entity-type":"item","numeric-id":1766486,"id":"Q1766486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491070$C49D0EB8-8F65-4AD6-AE46-7C521918BF05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92c337b4ec4fec9254aa4c0bb069d260ffebbfab","datavalue":{"value":{"entity-type":"item","numeric-id":4664831,"id":"Q4664831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491070$DCC297C9-B40F-4A3C-B9C9-374C88F69670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3f61937c4760ffb882b596299fa7883e334dc12","datavalue":{"value":{"entity-type":"item","numeric-id":2477893,"id":"Q2477893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491070$052A131A-685C-42F0-A5BB-74AA7BEBAA5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1b8d8ff623a39233f106f087c5cc8368260f7ab","datavalue":{"value":{"entity-type":"item","numeric-id":1050397,"id":"Q1050397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491070$EE0461A4-B277-43FA-ADE4-904042905BB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d149eba9bb1ffda2574f762af329ecd09d87165","datavalue":{"value":{"entity-type":"item","numeric-id":5317673,"id":"Q5317673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491070$79344569-331D-4FC3-B678-6BBAAE7D341F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e35e0e1a9489b350c07884c612fea356dd8dbda","datavalue":{"value":{"entity-type":"item","numeric-id":3900124,"id":"Q3900124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491070$05B1F815-DC66-4F40-A0FF-5509A523685A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1ab6ab7c4be9aa9fdb98423fde3aac9ed60a915","datavalue":{"value":{"entity-type":"item","numeric-id":4052222,"id":"Q4052222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491070$A70CADAE-5A4E-472D-8F27-51488C8D8957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e28d865b6a527d6aef184a58e15bb15ad21dc2c","datavalue":{"value":{"entity-type":"item","numeric-id":3856819,"id":"Q3856819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491070$05BEFED5-6C5C-42E5-AA40-63468B4CA8D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c03048d498d87aa0d934ccc1ebd3b6ef373e96f8","datavalue":{"value":{"entity-type":"item","numeric-id":4389330,"id":"Q4389330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491070$0464FB76-7BF0-460C-9D9D-FEAE3F8562FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0db340cee27a6e90b89e9608c03cbc1dd643ffe8","datavalue":{"value":{"entity-type":"item","numeric-id":1320524,"id":"Q1320524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491070$44C45E86-AAAA-4C6D-99D2-6DA181DC73D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0edf4e041f8dc50a511247a36767e22bb5b0c54e","datavalue":{"value":{"entity-type":"item","numeric-id":4839696,"id":"Q4839696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491070$A755CCA4-DAD9-4683-908E-F59CA7F0A614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f569f9cf17033733e487e231eacc31617d63ef3","datavalue":{"value":{"entity-type":"item","numeric-id":5921120,"id":"Q5921120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491070$5E43B223-802B-424F-A4CF-C1E17AC1F8E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff3ecb3e209a6d17ad1690d8edbd0dcd19775d3a","datavalue":{"value":{"entity-type":"item","numeric-id":558325,"id":"Q558325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491070$9D80D7B3-D3B0-45F9-8ED7-8DACFA504DFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec1c2271d9423e30758ee814f0bf5a9506542c89","datavalue":{"value":{"entity-type":"item","numeric-id":5827024,"id":"Q5827024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491070$DE00CD45-1B1E-44E2-9157-103FDB267064","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4cb2fe569a923b18d2529a3dff3868b52a2e9823","datavalue":{"value":"10.1307/MMJ/1133894172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2491070$22B36145-18F0-4B31-BE72-2B0AAA676CCE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3478944ca02adefed921e9f5a065cc5e33f4b19d","datavalue":{"value":{"entity-type":"item","numeric-id":3068414,"id":"Q3068414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"211c3a0ae583f9e2fae07f2d0bd085a955017c51","datavalue":{"value":{"amount":"+0.8325040340423584","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":"Q2491070$823BCA59-A474-47B0-A908-2A460FFBE9F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"464ba04fe6eb2731e47fef6226a44a3d90b8f1cf","datavalue":{"value":{"entity-type":"item","numeric-id":4892393,"id":"Q4892393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b0e8fbd2f8e2fa86fa2759138eb15cd4ee960af","datavalue":{"value":{"amount":"+0.821424663066864","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":"Q2491070$3A6627E0-CEA5-4E50-8A79-7394952488D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc11a63dd9c57230675000bb306e2ef10df0ed43","datavalue":{"value":{"entity-type":"item","numeric-id":3360260,"id":"Q3360260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36531df694e6623a6985c1296e144d0e18fb76c0","datavalue":{"value":{"amount":"+0.8208302855491638","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":"Q2491070$BFBA1CF1-4F51-4E06-9489-C576131F9F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9139e65cd719fa3a554b398cce7bbd12c13945e4","datavalue":{"value":{"entity-type":"item","numeric-id":4839696,"id":"Q4839696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54323a9f3ac4ffb5e36cae3120eda1f741472e7e","datavalue":{"value":{"amount":"+0.8206409811973572","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":"Q2491070$FBAD623F-64D6-423F-9B87-624F9F6BCCB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb226d835896529a8f3a3a40d79c40bb187dd00b","datavalue":{"value":{"entity-type":"item","numeric-id":2787116,"id":"Q2787116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc09324a4d9d1f29d0076931e8e49d7626d748f9","datavalue":{"value":{"amount":"+0.8157070875167847","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":"Q2491070$A346739F-ECBD-4AE3-9545-0DA80E33B113","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Distributional properties of the largest prime factor","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Distributional_properties_of_the_largest_prime_factor"}}}}}