{"entities":{"Q6564023":{"pageid":14175178,"ns":120,"title":"Item:Q6564023","lastrevid":57473835,"modified":"2026-03-31T01:53:51Z","type":"item","id":"Q6564023","labels":{"en":{"language":"en","value":"Monotone nondecreasing sequences of the Euler totient function"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7873156"}},"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":"Q6564023$80D49A9E-1461-4970-ACE8-0C05CE59719B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5865895f3d24ec96fe4a8bffe7c9999f93b61da3","datavalue":{"value":{"text":"Monotone nondecreasing sequences of the Euler totient function","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6564023$EBE12982-7450-4704-B6E3-3D24844B66C9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa0a0fd6d39713c055b1389b556244194d49e99e","datavalue":{"value":{"entity-type":"item","numeric-id":934227,"id":"Q934227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564023$A2216FEA-6D83-411B-97DA-EFDE0A87BB22","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"71f37a9f8360ec460bfcaa001df589dde21baeb0","datavalue":{"value":{"entity-type":"item","numeric-id":2105775,"id":"Q2105775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564023$14B5FFB4-CE86-42F3-8C02-70E48C70EE6F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b549ddd49c3820ae166e3a7aee3710d4e99c09b","datavalue":{"value":{"time":"+2024-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6564023$2843D8FA-52EF-44C6-AE67-79E83CD9A56B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3c45899c77865aca62e656f50cedef2e1c0ae438","datavalue":{"value":"In this interesting and very well written article, the author proves that, for all \\(x \\ge 10\\), we have \\N\\[\\N\\pi(x) \\le M(x) \\le \\Biggl( 1 + O \\left( \\frac{(\\log \\log x)^5}{\\log x}\\right) \\Biggr) \\pi(x),\\N\\]\\Nwhere \\(M(x)\\) denotes the largest cardinality of a subset of \\(\\left\\lbrace n \\in \\mathbb{Z}_{\\ge 1} : n \\le x \\right\\rbrace\\) on which the Euler totient function \\(\\varphi(n)\\) is nondecreasing. This answers a question of \\textit{P. Erd\u0151s} [Resen. Inst. Mat. Estat. Univ. S\u00e3o Paulo 2, No. 2, 165--186 (1995; Zbl 0871.11002)]. As the author points it out, it is surmised that, for all \\(x \\ge 31957\\), one has \\(M(x) = \\pi(x) + 64\\), but this conjecture seems to be currently out of reach. A key part in the proof is played by the astonishing inequality \\N\\[\\N\\sum_{\\substack{d \\ge 1 \\\\\\N\\frac{\\varphi(d)}{d}=q}} \\frac{1}{d} \\le 1\\N\\]\\Nvalid for any positive rational number \\(q\\), with equality for \\(q=1\\) or \\(q = \\frac{1}{2}\\). In the final section of the article, the author discusses about obstacles to improvement, possible conditional results, variants with other multiplicative functions, such as the sum-of-divisor function \\(\\sigma\\) which is `close' to the Euler totient, or some open questions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6564023$B283DA19-8AEC-4CB1-8EC1-4E74280A3735","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c5469093ba38ec5444d85260fa7afc13f26c4907","datavalue":{"value":{"entity-type":"item","numeric-id":425114,"id":"Q425114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564023$442FEF95-DA23-49E1-8133-46058FA32E47","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"350ad9e3cb57303f41763f7e3b29497fcb98dda4","datavalue":{"value":"11A25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6564023$63DAA953-C9FF-45AD-B3AF-0660EA5F7415","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c10e97032ecb26c9b8e4caa63d0a36a8eadf7e63","datavalue":{"value":"7873156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6564023$9CBBD144-C5CA-434C-9811-FF23F40158AD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36a20a18cbcf6320d19fca8e1106c0cb269801fd","datavalue":{"value":"Euler totient function","type":"string"},"datatype":"string"},"type":"statement","id":"Q6564023$E3A52439-DFA7-4336-AA78-033B3F22353D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36e335e431a68eda3014260ebb52297d0687f08e","datavalue":{"value":"largest nondecreasing subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q6564023$89BA20AE-EC58-4F43-8D00-A0C5EC458F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70b57372fe352175f7e19ebbc4b5d42d5fad1ab2","datavalue":{"value":"Erd\u00f6s problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6564023$F681820E-E122-4C33-BF27-7BE70324D63D","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":"Q6564023$AB1E02C3-794F-4234-9FAD-FC01CCFDB3E0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b90f5f555e7de90d0d9d965f4b8d4925ef144b","datavalue":{"value":{"entity-type":"item","numeric-id":4385595,"id":"Q4385595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564023$E7123FF5-5F9F-4AE9-945C-C743275C539D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52afa7bd6bb478f700f9914e8cf74ba8028fe212","datavalue":{"value":{"entity-type":"item","numeric-id":2766428,"id":"Q2766428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564023$28209FF5-036E-4D78-BBC9-339437EC9EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba2cb7e5da369d2947cbcb25b452b92dc52e92b2","datavalue":{"value":{"entity-type":"item","numeric-id":5404039,"id":"Q5404039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564023$19B5DB10-781E-4373-8265-A3293AE14042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d805a0bde2ba30e6f098468facdef7519db8bbf4","datavalue":{"value":{"entity-type":"item","numeric-id":5923544,"id":"Q5923544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564023$42F6918D-1939-469B-A46C-ED3B2C12D0E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba32cc38ebee3ee23721ad8904477a45dc4550f8","datavalue":{"value":{"entity-type":"item","numeric-id":5803354,"id":"Q5803354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564023$45DD7F0B-59A0-4AEF-BB71-7BB715EE1003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54d4e2c0069c1bca1d47cdf555a49409f4348967","datavalue":{"value":{"entity-type":"item","numeric-id":1502537,"id":"Q1502537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564023$61F84C82-AC04-448B-9038-87A53D4F7CC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3154cc7a693adf89c7dc295092419a25804cb32","datavalue":{"value":{"entity-type":"item","numeric-id":3867876,"id":"Q3867876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564023$D8EE095F-5756-47E0-80C2-FB57AACBA54E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa8a0b7179fe3d2b367fd85ad8207b32a49d959f","datavalue":{"value":{"entity-type":"item","numeric-id":3267503,"id":"Q3267503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564023$0AC54A8C-D1EA-4EB0-B13C-5E23A08B34AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"558b4ea265d09da54ac790a304cdd9aec6a6bd26","datavalue":{"value":{"entity-type":"item","numeric-id":1211079,"id":"Q1211079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564023$517FE48F-2356-4BD6-8D40-B42CFAEA5CC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7868b3f9ebe4a12310b3ce828afab5f04e3e7a9","datavalue":{"value":{"entity-type":"item","numeric-id":4884971,"id":"Q4884971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564023$660BFBCF-168B-4C35-94D4-3ABF3F236F2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6490390dbb0d6b14b28f91beb3b649834a1c0140","datavalue":{"value":{"entity-type":"item","numeric-id":1265261,"id":"Q1265261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564023$6E7F06C6-9B2A-4A62-928D-0D8E2F6CC67D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dc652eddbf560ad4ef1baa2b732d6aa88cf9e1d","datavalue":{"value":{"entity-type":"item","numeric-id":5081319,"id":"Q5081319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564023$BEC153DA-F696-40BB-958A-ED59F87D1BCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0953e0c7a372afad70af2e2a6a7f61f66f3171e","datavalue":{"value":{"entity-type":"item","numeric-id":5862788,"id":"Q5862788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564023$A82D3992-B316-4C02-B7D7-4E4436F17D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"831753ac184b5353b8e4ed1a9dfa00e40e805112","datavalue":{"value":{"entity-type":"item","numeric-id":4115205,"id":"Q4115205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564023$3BC78E67-B245-442C-B11C-F6FCFFA7299E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a5fb1e443979f73e192c9b7882d7640d69e7f6b","datavalue":{"value":{"entity-type":"item","numeric-id":1461430,"id":"Q1461430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564023$9587AFDA-4359-41DD-B4BE-E4D03842A2C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08a807ebb6445712139ebef3b9c1c296e2a42609","datavalue":{"value":{"entity-type":"item","numeric-id":3602976,"id":"Q3602976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564023$97321225-AD22-47DA-BEDE-0F38EEA6E0AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df14e45cd914382172e75f6992b89614483a09ad","datavalue":{"value":{"entity-type":"item","numeric-id":3778825,"id":"Q3778825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564023$2A1A46BF-D9B2-4FD8-BD99-213D8B5C68F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0eb095f245203a9df355d382253b0cdafb39e35","datavalue":{"value":{"entity-type":"item","numeric-id":2816800,"id":"Q2816800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564023$D087D0F8-BADC-48BF-867C-305C7C0C6D2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eb2943e69521d506edd410c6d6d37bc865a5418","datavalue":{"value":{"entity-type":"item","numeric-id":5418501,"id":"Q5418501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564023$3C38CA34-0DBD-46A7-B816-51DE1346DD96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d45c2bf78ddb5352019773bfa979f9100a2eb5da","datavalue":{"value":{"entity-type":"item","numeric-id":1955556,"id":"Q1955556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564023$B668342D-1A77-4645-A6D9-B0187913DFB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff75f10f56923e584a2253f09b067257c5f8a586","datavalue":{"value":{"entity-type":"item","numeric-id":289940,"id":"Q289940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564023$010C3C6C-E4D3-41AC-8935-5F9FA8C71B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1da6a601185aa4d82a20c07d02fce511d4d8f3b4","datavalue":{"value":{"entity-type":"item","numeric-id":3877752,"id":"Q3877752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564023$16E9DD49-9F1F-43AF-B4C8-5EE414A45B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e376c01cd669c9d7be286c01c8d6e8bef60accd1","datavalue":{"value":{"entity-type":"item","numeric-id":4732505,"id":"Q4732505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564023$05667B72-DDA1-4138-B1FE-79F53FE0C185","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e46c151129cd4eaad934f61dbbb4c81f736f140e","datavalue":{"value":"10.1007/S44007-024-00115-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6564023$E7D1A8B6-3EED-49D4-A080-48F9FF62278F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2624a6f223bf453b6fda2fc08461b1e82fb9073","datavalue":{"value":{"entity-type":"item","numeric-id":1955556,"id":"Q1955556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aba127c7a828b15828d5ad94e870807c6f895d60","datavalue":{"value":{"amount":"+0.8857371211051941","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":"Q6564023$ABCA471F-16E5-4CB6-B0D7-9BEC5E2A93BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f7a0f6975c437d394471060fb245dc6ccfe7b6c","datavalue":{"value":{"entity-type":"item","numeric-id":1235733,"id":"Q1235733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f352fb1919f512ca74744df160873cc63ca9b23","datavalue":{"value":{"amount":"+0.8058178424835205","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":"Q6564023$99A8E0D2-853D-4DF7-BC04-D322B5972F6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2510208be69339edbe4483b1dd460b9e6c5dd3a7","datavalue":{"value":{"entity-type":"item","numeric-id":2423413,"id":"Q2423413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"804a1524e04c92fb8514f0601b5ae9aadf1f5f5c","datavalue":{"value":{"amount":"+0.7640597820281982","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":"Q6564023$9C6C0E46-44E2-4194-91BA-BE017ADB0E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"642e36813b0de4bb8ac23721f15dd9c09b4bae8f","datavalue":{"value":{"entity-type":"item","numeric-id":4387109,"id":"Q4387109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0b1c3bf80f8c1dfa9ca00ed74c1762d5e9ca15c","datavalue":{"value":{"amount":"+0.7478405237197876","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":"Q6564023$BE6E37CB-3A6F-4F62-9CE9-599E6D5DB44C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56a2235ad3cd0a75e8681c804d7f9638533025fe","datavalue":{"value":{"entity-type":"item","numeric-id":4894700,"id":"Q4894700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb43390f2c307f864cbf26f037bf1b34dfa07cad","datavalue":{"value":{"amount":"+0.7335551381111145","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":"Q6564023$78339C70-15B6-4FA1-A206-3951AE816005","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564023$0D228CAE-6E4D-4E6F-AAAB-5CF6FD827A9A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6564023","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6564023"}}}}}