{"entities":{"Q644306":{"pageid":646154,"ns":120,"title":"Item:Q644306","lastrevid":51359429,"modified":"2026-01-17T22:19:29Z","type":"item","id":"Q644306","labels":{"en":{"language":"en","value":"Arithmetic functions and their coprimality"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5967687"}},"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":"Q644306$D4030D02-DBA6-4EA6-80CB-38EFE1B8C22E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"81aaf129e09bab460ac2a3a3f3df606b08e63450","datavalue":{"value":{"text":"Arithmetic functions and their coprimality","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q644306$DB6E64A6-36EB-4508-9E67-9153F26950DE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ce4b86225cb1ec7060f99609052ff91abd21c02","datavalue":{"value":"1261.11062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q644306$52093628-625D-49F1-8F47-E735E96DC924","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c42882e5993ab4772579c29728057644682bd133","datavalue":{"value":{"entity-type":"item","numeric-id":372718,"id":"Q372718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644306$05AC8D3B-8A67-42EC-BCB6-98113F277517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27047019d1785d003ea9359e2fe6effb9f55d919","datavalue":{"value":{"entity-type":"item","numeric-id":372719,"id":"Q372719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644306$5DAAB416-2BDB-478C-8DC5-1A802AF197FE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d3d4b662b14a01f969e4e56beed14f871a03638e","datavalue":{"value":{"entity-type":"item","numeric-id":180505,"id":"Q180505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644306$FABE4532-25A1-4AD0-AB22-3A6DF726F45D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a96d6bdb946ea07bc8a3c3dc0c12ef4683645ce0","datavalue":{"value":{"time":"+2011-11-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q644306$BCF001EA-190F-4F5B-A6C4-A54D38AF46FC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"773267e15752599abf7ddb3cf1a44eee5d1aa38c","datavalue":{"value":"https://projecteuclid.org/euclid.facm/1317045231","type":"string"},"datatype":"url"},"type":"statement","id":"Q644306$286233A0-6656-4E97-A080-DC555C254909","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"58f710c36855c76d2e5c1e321d133f8d613db242","datavalue":{"value":"Various authors have investigated the quantity \\(S(x)= \\#\\{n\\leq x: \\gcd(f(n),g(n))= 1\\}\\) for certain arithmetic functions \\(f\\), \\(g\\). In [Publ. Math. 66, No. 1--2, 121--128 (2005; Zbl 1072.11054)] the present authors estimated \\(S(x)\\) when \\(f\\) is the product of Euler's function \\(\\varphi\\) and the sum of divisors function \\(\\sigma\\), and \\(g(n)\\) is the number \\(\\tau(n)\\) of divisors of n\\(.\\) In their current paper they consider \\(f,g: \\mathbb N\\to\\mathbb N\\) when \\(f(p)= D\\), \\(g(p)= p+ l\\) for each prime \\(p\\) where \\(D\\geq 3\\) is odd, \\(l\\geq -1\\) and nonzero, and \\((l,D)= 1\\).   They then prove in Theorem 2.1 that \\(S(x)= (c + o(1))x(\\log x)^{\\tau-1}\\) where \\(c>0\\) is a constant and \\(\\tau={T\\over\\varphi(D)}\\) with \\(T\\) the number of reduced residue classes \\(t\\) modulo \\(D\\) such that \\((t+ l,D)= 1\\). For the same functions \\(f\\), \\(g\\) with \\(D>3\\) and prime, they estimate in Theorem 2.2 the number of integers \\(n\\leq x\\) for which \\(\\gcd(g(n), f(n- 1))= 1\\). The proofs make use of Wirsing's Theorem and its extension due to Levin and Fainleib.","type":"string"},"datatype":"string"},"type":"statement","id":"Q644306$A1D9F29C-F5E4-4C45-A729-D271E6B37999","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":"Q644306$610BF768-CC3D-4925-8956-632048DC1AE1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ce43af76667bf5ee226f5551a40d83564ed9a3fe","datavalue":{"value":"11N37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q644306$40E4F5B3-C57E-459E-8982-05289621BA6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"350ad9e3cb57303f41763f7e3b29497fcb98dda4","datavalue":{"value":"11A25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q644306$F8CA2230-CD2E-4E1E-9884-75CCF2EC3486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f6f2e73ebe360c69b5f99d6be8e06f538650497","datavalue":{"value":"11A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q644306$D12E5F4E-D055-4172-A636-62133BC9D525","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e2d2b32a8736f0e4fd1f554d4396b13698bbb6d0","datavalue":{"value":"5967687","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q644306$4DD421F8-31CB-4F2C-94F7-B1A571920265","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07519b95deb5eb94314d68617da7490fb34cd29b","datavalue":{"value":"arithmetic functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q644306$D307871C-A18F-44C8-B2E5-5713C866B2C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05b52ae1a96ed9cf26be0d4236ea9d77a5318c0c","datavalue":{"value":"number of divisors","type":"string"},"datatype":"string"},"type":"statement","id":"Q644306$4E7DF152-BA22-45C8-8B5C-70CB770DE577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82cb1c43e19b30de1d1ca8b43df9fade06c25c97","datavalue":{"value":"sum of divisors","type":"string"},"datatype":"string"},"type":"statement","id":"Q644306$FFAD8D88-5347-45AA-A620-D95EE1EF1BF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c8b1f625fedcd9439204e36b36998b9fb81fb84","datavalue":{"value":"Euler's function","type":"string"},"datatype":"string"},"type":"statement","id":"Q644306$21BF60B1-EC5B-4910-AAE8-342AA3E5CAE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47cf8ec5a1f7aa6c51bf57388d3cd481161c9d8f","datavalue":{"value":"shifted primes","type":"string"},"datatype":"string"},"type":"statement","id":"Q644306$BAF63632-0048-4A00-A144-363A13543CC1","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":"Q644306$46F63A13-B6AA-447F-9153-6C60F30C4691","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"68399fc6052e11bd2acb58bb16049ed602d876b7","datavalue":{"value":"W2044694156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q644306$A67B6F3B-7125-4B1D-9692-BBA2E86B2AF4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7475e2e634e8a5373a0cd60251c1dfe8c542918a","datavalue":{"value":{"entity-type":"item","numeric-id":3915065,"id":"Q3915065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644306$3D2C5163-B8DE-461D-A55A-8086238FD43E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"973a5ae264ddd01f23dc41492cf581dbe8ee6e1b","datavalue":{"value":{"entity-type":"item","numeric-id":5412616,"id":"Q5412616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644306$225116A7-AE60-4FFE-822C-F5417F924CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e54db6eb0c41975cb84ea9867b34c7985a7b5120","datavalue":{"value":{"entity-type":"item","numeric-id":5802214,"id":"Q5802214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644306$3D2D775A-91FF-4871-B78F-2F3FB731EE7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aad27b9fe990ed1a08443d54c30133374fceee1f","datavalue":{"value":{"entity-type":"item","numeric-id":769761,"id":"Q769761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644306$9734F19A-EF81-4C97-88C9-6FEF777ADF0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59a49c192527123eb0b5542069908f0a60d108d7","datavalue":{"value":{"entity-type":"item","numeric-id":4039732,"id":"Q4039732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644306$911E2440-6E10-472C-8609-46C860076F18","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4349246b49a2d772c5b82b090c774b163b61d48f","datavalue":{"value":"10.7169/FACM/1317045231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q644306$4D1F79CB-D20B-4E50-9254-69E1B3BE6F8F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d1619afd88dc9a0d2ec2f4f7226a16f0696d04f","datavalue":{"value":{"entity-type":"item","numeric-id":5412616,"id":"Q5412616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e4592325e2875f0d4fe70cf782dbda8a6b16176","datavalue":{"value":{"amount":"+0.852046012878418","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":"Q644306$B1DBA5D9-C7B3-4A72-8D18-3D4154B93CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dd15d1aa80c56567b3ce3c73376a7080e1201e8","datavalue":{"value":{"entity-type":"item","numeric-id":3634706,"id":"Q3634706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c32e5a95122c52baa08f73064744033740a5880a","datavalue":{"value":{"amount":"+0.7922735810279846","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":"Q644306$EADBE00A-3287-45F3-A075-4DBB9CFD19D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"752f6c973992a60efc19cddab2e48feeeb3a76b9","datavalue":{"value":{"entity-type":"item","numeric-id":4106283,"id":"Q4106283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"166765c033fc9698eb379494062834b734db650c","datavalue":{"value":{"amount":"+0.7759400010108948","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":"Q644306$70C4B2B9-B627-4CCF-9DCE-F4987DB112B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1654f4af78b4c6e57c1980508ad50f9e4c3ed798","datavalue":{"value":{"entity-type":"item","numeric-id":4774104,"id":"Q4774104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33a719add48bf2704d7ca2570af0ceeff8c45fad","datavalue":{"value":{"amount":"+0.7756533622741699","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":"Q644306$2BF00104-0AAA-472D-A813-E55EE432D07A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33ab78a2480771edec8f421d633417d3f3b168ab","datavalue":{"value":{"entity-type":"item","numeric-id":2478038,"id":"Q2478038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6028d68ff9632a73ae246597e99baf3219738fe0","datavalue":{"value":{"amount":"+0.766844630241394","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":"Q644306$919A1DFE-CA77-48C1-A584-C6B6F7B71B82","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:644306","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:644306"}}}}}