{"entities":{"Q1780919":{"pageid":1791661,"ns":120,"title":"Item:Q1780919","lastrevid":57565842,"modified":"2026-03-31T10:31:54Z","type":"item","id":"Q1780919","labels":{"en":{"language":"en","value":"On a problem of Erd\u0151s involving the largest prime factor of \\(n\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2175897"}},"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":"Q1780919$2C5DE6EA-EEF6-4D2E-8F6E-9111E99A79DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"99535b38e2d8ac1052e0a456840b80eddcb9dbd4","datavalue":{"value":{"text":"On a problem of Erd\u0151s involving the largest prime factor of \\(n\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1780919$0F71D01F-41A0-48EB-8643-8682877EFF1B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"606656103c2ff79afdbb410c91f1ee43f125ad2f","datavalue":{"value":"1098.11046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1780919$76042B89-B7F8-4190-89A8-D238FF95E5E5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"07ebeb2d6b7c2303ad70b8f1bc6af4d305a90660","datavalue":{"value":{"entity-type":"item","numeric-id":180520,"id":"Q180520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1780919$08707968-04FA-4304-B20E-640EF2174272","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"018a0053bd359d34d6fee8f280c31e982361eda4","datavalue":{"value":{"entity-type":"item","numeric-id":175158,"id":"Q175158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1780919$117470C4-DBBB-44BC-9C5B-9CE93228C469","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"790e1ec6d145b854b322b39beaf6c6285a4fe919","datavalue":{"value":{"time":"+2005-06-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1780919$C2549EAD-1EDA-4B3E-9E31-1B6C53FA90DB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5aca1378362dbc83afae9e9a17f3f2b84ecf48a5","datavalue":{"value":"https://arxiv.org/abs/math/0311056","type":"string"},"datatype":"url"},"type":"statement","id":"Q1780919$053F1E27-7588-4108-A1EC-0D36602018CE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6da248b07817e4f1cdf8e4217332b8a293cd80b6","datavalue":{"value":"For \\(n\\geq 2\\), let \\(P(n)\\) denote the greatest prime factor of \\(n\\), and \\(N(x) =\\#\\{n: 2\\leq n\\leq x\\), \\(n\\nmid P(n)!\\}\\). In 1991, Paul Erd\u0151s posed the problem of showing that \\(N(x)= o(x)\\) as \\(x\\to\\infty\\), and this was established by I. Kastanas in 1994. Since then other authors have found better estimates for \\(N(x)\\) resulting in an asymptotic formula in [Smarandache Notions J. 10, No. 1--3, 81--86 (1999; Zbl 1077.11505)] by \\textit{K. Ford} (although the constant there is incorrect as the present author points out). The paper under review builds on earlier work of J.-M. De Koninck and N. Doyon, K. Ford, the author and others to obtain a sharper estimate and a more precise asymptotic formula for\\( N(x)\\) than those obtained previously. These take the form  \\[ \\begin{multlined} N(x)= x\\exp\\left(-\\sqrt{2\\log x\\log 2 x}\\left(1+ O\\left({\\log_2 x\\over\\log_2 x}\\right)\\right)\\right)\\\\ =x\\left(2+ O\\left(\\sqrt{{\\log_2 x\\over\\log x}}\\right)\\right) \\int^x_2 \\rho\\left({\\log x\\log t}\\right)\\,{\\log t\\over t^2}\\,dt.\\end{multlined} \\]  The proofs utilize results concerning the well known function \\(\\Psi(x,y)=\\#\\{n\\leq x: P(n)\\leq\\}\\) that involve the Dickman function \\(\\rho(n)\\).   The above problem is related to that of estimating the Smarandache function \\(S(n)= \\min\\{k: n|k!\\}\\), so \\(P(n)\\leq S(n)\\leq n\\). Let \\(r> 0\\); the author estimates the sum \\(\\sum_{2\\leq n\\leq x}(S(n))^{-r}\\) and obtains an asymptotic expansion for the sum \\(\\sum_{2\\leq n\\leq x}(S(n))^r\\) with a fixed number \\(J\\) of terms, thus improving the result with \\(J= 1\\) by \\textit{S. R. Finch} in [Smarandache Notions J. 11, No. 1--3, 140--141 (2000)]. For both sums, the terms with \\(S(n)\\neq P(n)\\) contribute to the error term.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1780919$9C028A35-E6F5-4345-8677-BC46EECB6B3E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8f98d71ccf58dc30adf133347b919811e3e71305","datavalue":{"value":{"entity-type":"item","numeric-id":590995,"id":"Q590995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1780919$940BBE1E-01A6-4C9E-A6A3-A87EBD5A01EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7c2eb42a01c6d1209538ab1ef910c81f1a87b7ac","datavalue":{"value":"11N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1780919$2CBC8DE2-D96C-468F-AF01-946C651345A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ce43af76667bf5ee226f5551a40d83564ed9a3fe","datavalue":{"value":"11N37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1780919$8E1DE05D-A544-43B4-89A6-3E392D720BF6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"06340d4cc6771395b9b2a2f921aea0148543d8cd","datavalue":{"value":"2175897","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1780919$950DFBB6-1CFA-4AAE-AC16-440E97B388AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"516e2389514cb7dbfce076c128232b5670a1bba5","datavalue":{"value":"largest prime factor of \\(n\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1780919$4585FB22-C13D-4179-A3B2-BC6F9FD4276F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb119a0915ea23948a0defdaa4865d0a5d7c2ced","datavalue":{"value":"Smarandache function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1780919$56B6CF76-745F-44EA-93B8-CD263A094C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be0df350aea8977ae4fb78abceb2abd7fa13a172","datavalue":{"value":"integers without large prime factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1780919$1F462F30-F01C-41C5-B93D-30DDD8786B61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29e5dcc4bd0bb793df791dba39c621164656dd88","datavalue":{"value":"Dickman function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1780919$13C60BA4-A724-4861-970C-FEE608EA113D","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":"Q1780919$FA10156C-330D-4C6D-88D3-15F97FB1C4A0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"02fbac0e8e6c9b15d72d36126234184f01fe8c7f","datavalue":{"value":"W1994870279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1780919$023B9F7A-4948-4238-A9E9-8B1FB6F2A5C5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f41f74d13f2fc19794c7ed2cedfda5a6691904b5","datavalue":{"value":"10.1007/S00605-004-0277-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1780919$9474C384-8BD3-4336-A69E-485C53E40A31","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"471a07ba754535772983b4cb945d2279a18c5314","datavalue":{"value":{"entity-type":"item","numeric-id":1587828,"id":"Q1587828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a991adfba8bd718dd3decf90f4e0e0075132465","datavalue":{"value":{"amount":"+0.8404160737991333","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":"Q1780919$383D9C3D-4F60-4C15-9665-913D693B009C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"757bccd64598240b3a7de4a2231fa397be2ef59f","datavalue":{"value":{"entity-type":"item","numeric-id":5295624,"id":"Q5295624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"355b1bf55810c65abfcfee308a1aca7660a0cf8a","datavalue":{"value":{"amount":"+0.8404154777526855","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":"Q1780919$5DF410D2-EBD8-4D52-AB38-B8AB0BF07C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58b6f096a21d620f1a1ae6ffc32e8ca6613515cc","datavalue":{"value":{"entity-type":"item","numeric-id":1811898,"id":"Q1811898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"612fef2e9193ddc395ad03c18b049ba5bb3d0993","datavalue":{"value":{"amount":"+0.8147916197776794","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":"Q1780919$8895E202-D5C2-4003-A939-D458C049864B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63a581a64b890da2d03394a5ed879ad52801e7ff","datavalue":{"value":{"entity-type":"item","numeric-id":687586,"id":"Q687586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32e63374b72d493716f2a1ca235d26339e75c184","datavalue":{"value":{"amount":"+0.814685046672821","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":"Q1780919$A6E46B4E-D709-4683-9BB6-AA42DB975B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"957b2f0c457e96fd2ef340937d64d0cc07f25adb","datavalue":{"value":{"entity-type":"item","numeric-id":5385713,"id":"Q5385713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7eafd8fab5ec416822cf67eab36a513ec7d14c4","datavalue":{"value":{"amount":"+0.8131536245346069","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":"Q1780919$54D70659-C371-466E-B11B-C4CAA3518B9A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1780919","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1780919"}}}}}