{"entities":{"Q538018":{"pageid":539785,"ns":120,"title":"Item:Q538018","lastrevid":62587716,"modified":"2026-04-11T07:06:30Z","type":"item","id":"Q538018","labels":{"en":{"language":"en","value":"On the greatest common divisor of a number and its sum of divisors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5899031"}},"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":"Q538018$95B18550-3B40-4CD3-A9C7-7C1F97656C17","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c8ce6838a8e182242da98c90b535803ba1871ab","datavalue":{"value":{"text":"On the greatest common divisor of a number and its sum of divisors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q538018$35B492CF-B1B8-42C2-B30A-51DE8160D498","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"97a91c14ef6ed6be79bbb223fd52c018eb29f365","datavalue":{"value":"1286.11152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q538018$94851034-AFBD-42BD-9F07-61C6CB188BE0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d59a645548bd6c0ae477246790067bb3969b402","datavalue":{"value":{"entity-type":"item","numeric-id":268064,"id":"Q268064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q538018$3AB0E97D-8F8D-4EB4-832F-FB17DD340A8A","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":"Q538018$5FAD8146-2248-4203-B507-8EAC2584D9C2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"987c10c6ecaaa604cff66f7d8ee6e24b6dd4dc1e","datavalue":{"value":{"time":"+2011-05-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q538018$527D74DF-D1F6-4351-8C0D-C873DE7B150F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b636e2e2b0ef6203602ba0217a18d6d688533303","datavalue":{"value":"Let \\(\\sigma(n)\\) be the sum of divisors of \\(n\\). For real numbers \\(x\\geq 1\\) and \\(A\\geq 1\\), put  \\[  G(x,A)=\\#\\{n\\leq x: \\gcd(n,\\sigma(n))>A\\}.  \\]  In the paper under review, the author investigates the behavior of \\(G(x,A)\\) in various ranges of \\(A\\) versus \\(x\\). For example, it is shown that if \\(\\beta>0\\) is fixed, \\(x>x_0(\\beta)\\) is sufficiently large and \\(A\\geq \\exp((\\log\\log x)^{\\beta})\\), then \\(G(x,A)<x/A^c\\), where \\(c=c(\\beta)>0\\). On the other hand, if \\(\\beta(x)\\) is some function tending to zero with \\(x\\) and \\(\\varepsilon>0\\) is fixed, then provided that \\(x>x_0(\\varepsilon,\\beta)\\) and \\(2\\leq A\\leq \\exp((\\log\\log x)^{\\beta})\\), the estimate \\(G(A,x)\\geq x/A^{\\varepsilon}\\) holds. It is also shown that the estimate  \\[  \\sum_{n\\leq x} \\gcd(n,\\sigma(m))\\leq x^{1+c_1/{\\sqrt{\\log\\log x}}}  \\]  holds with some positive constant \\(c_1\\) for all \\(x\\geq 3\\). Furthermore, for all fixed \\(\\varepsilon>0\\), the estimate \\(G(x,A)\\geq x/A^{1+o(1)}\\) holds uniformly for \\(2\\leq A\\leq A^{1-\\varepsilon}\\). In particular, \\(G(x,x^{\\delta})=x^{1-\\delta+o(1)}\\) as \\(x\\to\\infty\\), whenever \\(\\delta\\in (0,1)\\) is fixed. Some of these results were claimed by Erd\u0151s who did not supply proofs. The proofs use an assortment of results from the anatomy of integers such as the distribution of smooth numbers and sieve methods.","type":"string"},"datatype":"string"},"type":"statement","id":"Q538018$0678174E-467F-4BB0-9FF4-70D95D108960","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ce43af76667bf5ee226f5551a40d83564ed9a3fe","datavalue":{"value":"11N37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q538018$187D5975-CEF4-405D-8705-AA1E4E489CF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"603d3746c359057038ec7747e49685ccbbbdd347","datavalue":{"value":"11N36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q538018$912314F9-6296-4CE3-8201-1F8DAB79CB51","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c4a7ea9011798082239ae6c85defa320438c2cd","datavalue":{"value":"5899031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q538018$E9CE541B-A743-4ADC-A4AE-2BA9EE99C9C8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82cb1c43e19b30de1d1ca8b43df9fade06c25c97","datavalue":{"value":"sum of divisors","type":"string"},"datatype":"string"},"type":"statement","id":"Q538018$F0278987-BA32-48CB-8912-20E5058C5DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac88c7c4ceb79c868083defb73e33bb7e3d89ba0","datavalue":{"value":"greatest common divisor","type":"string"},"datatype":"string"},"type":"statement","id":"Q538018$3E6856BF-87F3-4E9B-82AE-CAA511CAD2BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"640d3478562556e0f2696324b13cb54e98f56517","datavalue":{"value":"applications of sieve methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q538018$9CDC072C-B720-4B3F-8E45-7EEB27C5D88B","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":"Q538018$E4F3E9DA-A9F6-429F-BEF7-DD396786B0DB","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":"Q538018$D2B456AF-B0C8-4F3A-8A4F-0D3DB9EB3D70","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7df6d4e278f25627408565214042a3ea83da8913","datavalue":{"value":"https://doi.org/10.1307/mmj/1301586311","type":"string"},"datatype":"url"},"type":"statement","id":"Q538018$926D0EF5-1390-4BCD-95EC-AA08D1C84258","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b6a27a0705444a0f1a71ad7d4a54b2f896f96697","datavalue":{"value":"W2004338620","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q538018$6C795290-DC49-4F42-B6B0-774C18B2091F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"afe17f081329f2ad4ac09813a97053ba6f8a4740","datavalue":{"value":{"entity-type":"item","numeric-id":3836760,"id":"Q3836760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q538018$63F50C8F-0B5A-4F70-A7DB-20B77C7784B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1eaed47232555f392b8352b36f3bd62ced3e29b7","datavalue":{"value":{"entity-type":"item","numeric-id":767754,"id":"Q767754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q538018$967A5E93-5D74-4842-9DC1-7CC31FD73A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5175d07897f563b42a27836815ad3a16505c883b","datavalue":{"value":{"entity-type":"item","numeric-id":3634706,"id":"Q3634706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q538018$37D03137-942E-4CE2-88A5-1DB32BBEF9A8","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":"Q538018$F02D7164-B3E4-48D3-94B6-C7DEE02C0CA3","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":"Q538018$B49FA7FE-8F0C-4B3E-AC9A-FFEB1A3AEDC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d11fc1f81d6a07631b52d75f314cefa2c069ac9","datavalue":{"value":{"entity-type":"item","numeric-id":3741669,"id":"Q3741669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q538018$E3726FD9-65B9-4201-84EA-1D0CF4F98EE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2262d1a2035f380efc7868c23f1ef6ffed174266","datavalue":{"value":{"entity-type":"item","numeric-id":1187314,"id":"Q1187314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q538018$7B053473-20FD-41A0-A6C2-24B2EA89B46B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27654f33ed8d8c55d94f81619ca671af5b195550","datavalue":{"value":{"entity-type":"item","numeric-id":5435398,"id":"Q5435398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q538018$8BBD6C05-6600-46CF-8064-A60BBDE6CD83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27766a267333424415b277ef1375893bd871e368","datavalue":{"value":{"entity-type":"item","numeric-id":5754502,"id":"Q5754502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q538018$5B445F74-F1F1-47AC-8B82-2BB8989D0AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eb90022b28711ba95c275ff72f3d07ec7c08aac","datavalue":{"value":{"entity-type":"item","numeric-id":4093516,"id":"Q4093516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q538018$403FD7D9-B693-4610-B2EA-61B3570B9D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53bcb952678b509694bd6a2e6828be340f3598b5","datavalue":{"value":{"entity-type":"item","numeric-id":4119251,"id":"Q4119251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q538018$B3743033-AABA-498A-839A-D84DCD807AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e9a803c55494431267bcfbd1e78d09a7dcfd1d3","datavalue":{"value":{"entity-type":"item","numeric-id":770325,"id":"Q770325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q538018$06857CA5-0250-4545-897C-BA4893A76785","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"40e8763f56f9b981c8ea93faf7f843f6827f9e6e","datavalue":{"value":"10.1307/MMJ/1301586311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q538018$2CA4C37B-220C-450A-AF80-5C39035241B8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8fac3830a195412d034add99e7ad153cbe03dd3","datavalue":{"value":{"entity-type":"item","numeric-id":5129998,"id":"Q5129998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ac3f76fbc1d67db137dafff52993928e985975e","datavalue":{"value":{"amount":"+0.7844513058662415","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":"Q538018$68329877-0F75-4BA9-85ED-48EDEF503093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14fe525828ae9efbdfc7b45c25d44128994be49a","datavalue":{"value":{"entity-type":"item","numeric-id":5387482,"id":"Q5387482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd74bd5283cfdc4b6ce99eb9eccff867e6691211","datavalue":{"value":{"amount":"+0.7693119645118713","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":"Q538018$67A8209B-3B4B-400C-8D52-4DE252A486E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc19e50618e2c25d53125c1c716a6b71e85f091f","datavalue":{"value":{"entity-type":"item","numeric-id":5877899,"id":"Q5877899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4ad241e4ab253c89b36400dcecacf480fa92185","datavalue":{"value":{"amount":"+0.7559255361557007","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":"Q538018$102528BB-15A2-4550-ACB0-D313E10DE87B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"031d73077138560e4f096f46f9a4084d02b880d3","datavalue":{"value":{"entity-type":"item","numeric-id":5395588,"id":"Q5395588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2ed7f863e871fe6b71ce474903097a9cfe88f36","datavalue":{"value":{"amount":"+0.7553235292434692","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":"Q538018$3F1298E9-084A-4D51-9B01-08897F496643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5f2cb5e3f03ad7f1cf6266c4d8c0f7f12982830","datavalue":{"value":{"entity-type":"item","numeric-id":340400,"id":"Q340400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9655dae043433ad55cabeaecb456ada94ba9868","datavalue":{"value":{"amount":"+0.7533408999443054","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":"Q538018$F6398095-9854-4AB7-AA2C-CB55AC271F08","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the greatest common divisor of a number and its sum of divisors","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_greatest_common_divisor_of_a_number_and_its_sum_of_divisors"}}}}}