{"entities":{"Q2477893":{"pageid":2488636,"ns":120,"title":"Item:Q2477893","lastrevid":44163123,"modified":"2025-11-20T12:10:38Z","type":"item","id":"Q2477893","labels":{"en":{"language":"en","value":"Congruences and rational exponential sums with the Euler function"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5249814"}},"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":"Q2477893$88645E11-69AF-42B7-B307-0DB8CC090CB5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d5e81b73eba22104e05d3fbe22fba15b7af2ee8b","datavalue":{"value":{"text":"Congruences and rational exponential sums with the Euler function","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2477893$48991AA7-F2DF-47AE-9BC5-43C2CA1C58EE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d795d2e20c86ec93ce3d309eb501e9bd198c28d5","datavalue":{"value":"1193.11095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477893$BF621582-DB62-4C7A-B407-BA45E8641B40","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":"Q2477893$55C60500-C1ED-43B1-92CE-11EEFC258D42","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":"Q2477893$8EBDB91A-B389-40F8-B922-3405BFD8DF57","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3c56016573ce7bfe3075a77ec18be101169a3439","datavalue":{"value":{"entity-type":"item","numeric-id":168778,"id":"Q168778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477893$3C249E1A-03A3-470C-86C7-C9DC3AF8DD65","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d80a5c8b6f628310cf811f48b9c17f65f1aa8a2b","datavalue":{"value":{"time":"+2008-03-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":"Q2477893$1BA94B3C-ABC4-47AD-B4C7-53042C05BCD4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"729066e6ae4aa776187acf2407f9be4801302fe4","datavalue":{"value":"https://projecteuclid.org/euclid.rmjm/1181069373","type":"string"},"datatype":"url"},"type":"statement","id":"Q2477893$D69D70C2-F91C-461D-8A79-91BD1D53AB08","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e32c6ee26063d14241b1ac4982c6ff8d4364d21f","datavalue":{"value":"The authors study the exponential sum  \\[  S(a/q)=\\sum_{n\\leq x}e(a\\varphi(n)/q)  \\]  for \\(a\\) prime to \\(q\\) and \\(q\\) larger than \\(\\exp((\\log\\log x)^{2/\\delta})\\) for a suitable positive \\(\\delta\\). They show that  \\[  S(a/q)/x\\ll v^{-2v/5} + \\exp(-(\\log 2)(\\log q)^\\delta)  \\]  with \\(v=(\\log x)/\\log q\\). The proof relies on a decomposition of the set of integers into four subsets. The authors thus reduce the problem to the same one but when \\(n\\) ranges the integers of the shape \\(p m^2\\) where \\(p\\) is somewhat large, no prime factors of \\(m\\) is larger than \\(p\\) and \\(m\\) does not have too many prime factors. The result then follows from an estimation of the exponential sum over \\(p\\) and from an estimation of the number of \\(m\\)'s involved and such that \\(q|\\varphi(m)\\). This latter estimate also enables them to bound the number \\(T(x;q)\\) of integers \\(n\\leq x\\) such that \\(q|\\varphi(n)\\). They prove namely that  \\[  T(x;q) \\ll x\\exp(-(\\log 2)(\\log q)^\\delta)  \\]  under the same size condition on \\(q\\).  This paper is well-written and follows [Fields Inst. Commun. 41, 49--59 (2004; Zbl 1110.11032)] where a stronger bound for \\(S(a/q)\\) is obtained when \\(q\\) is a prime number.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2477893$6A647270-10DF-4C3F-8309-EADFF3E3102C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"dd9b83bd6efaa3563ec6d31fa3d17d7093dbd4bd","datavalue":{"value":{"entity-type":"item","numeric-id":291614,"id":"Q291614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477893$A93FA147-1CB3-4A66-B01F-07C35418DE13","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"330c0472ebd3fb64c07751ca58a9fda46ac2fa0a","datavalue":{"value":"11N69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477893$F61523E0-741B-4C2D-95ED-ECB607869DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ea78693e17c8554e13edc08c010b32c505af1dc3","datavalue":{"value":"11L07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477893$40939F27-2237-4DB2-954D-67031F5977B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ce43af76667bf5ee226f5551a40d83564ed9a3fe","datavalue":{"value":"11N37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477893$B9A5CCE7-045F-4A12-89EF-6669203A6126","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5fd359a89c791194ad83ed63b2aa6e0cb46ccdda","datavalue":{"value":"5249814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477893$CA036174-65CF-4A2C-BAF2-0916BA2AD7E9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28ac08a7d4ac716c39025dab0fd3625ebf6f501b","datavalue":{"value":"Euler phi-function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2477893$67786A13-8BAE-482B-B867-7B9D2A681EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36a20a18cbcf6320d19fca8e1106c0cb269801fd","datavalue":{"value":"Euler totient function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2477893$E41F01AE-B1C9-49C5-A263-B795583C2347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0eb517400a7fceb799de77caacab49b788b7ebe","datavalue":{"value":"exponential sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q2477893$F59D8FE0-EC68-4CC4-885E-58E81420AFEC","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":"Q2477893$2E8EFB00-DC5D-41CE-95F5-DCEA0352DCFB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"583b6d87f3db4fd57d82cfc269e4480dda825111","datavalue":{"value":"W1966306478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477893$D0E08D76-AAC4-40A3-906B-9BC7D691CE4E","rank":"normal"}],"P223":[{"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":"Q2477893$58923000-DAD7-4349-A4DB-E32E540B45D0","rank":"normal"},{"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":"Q2477893$51138A97-D96D-4C3E-9601-F7F20E7498B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f606cec0cd8648b31fcb6fe7def36d39b13771b3","datavalue":{"value":{"entity-type":"item","numeric-id":5752651,"id":"Q5752651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477893$3FF3975B-CBCB-4732-9A4C-B39797D16740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64e708a00ed42215ac2720e846eb9171bd9926a0","datavalue":{"value":{"entity-type":"item","numeric-id":1109069,"id":"Q1109069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477893$A314260A-E684-43B9-B349-087E95457AAF","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":"Q2477893$D55E7D60-4551-42CB-B770-E1FE67C2F2B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89b7c5eabd52a5eaa9856c30c982d4c4e4ab1e8b","datavalue":{"value":{"entity-type":"item","numeric-id":2773362,"id":"Q2773362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477893$B1FE7BC7-0542-4C7D-AFF5-1AB5BE27C384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad00a83b5d740d9489736b8014faafa0c722caaa","datavalue":{"value":{"entity-type":"item","numeric-id":3248054,"id":"Q3248054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477893$8012A541-74FF-4611-A060-06D29E4DDAEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d23c66c7debf371ed54c5c16f110c01d8357de85","datavalue":{"value":{"entity-type":"item","numeric-id":4841598,"id":"Q4841598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477893$6A36CB5B-94E7-48DF-AD65-14AC5B7BAFD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fe73c6ae5f21cf9d971713470ac57182f8c7aba","datavalue":{"value":{"entity-type":"item","numeric-id":3826651,"id":"Q3826651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477893$50AADAE5-5081-4AC4-B732-F42D79766299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a42b28b891e1a588e8246eeb818fe6db1315828b","datavalue":{"value":{"entity-type":"item","numeric-id":4073445,"id":"Q4073445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477893$EB49FA0B-0AA9-4EFB-88D7-A3B77C8052C4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"54ce862096eb8b3097d237ade771c21a9cbdb32a","datavalue":{"value":"10.1216/RMJM/1181069373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477893$4AFBFFC5-64B9-4ADA-A312-475C0321E810","rank":"normal"}],"P1643":[{"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":"4a11e6961c19d8522894ec1f65b44ffc5e654e4d","datavalue":{"value":{"amount":"+0.83660746","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2477893$A36FD2A3-9566-4A3B-A9CB-57159AD39F72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdadab36fb32d8d587dcfdc0ead19a9a1f1cd426","datavalue":{"value":{"entity-type":"item","numeric-id":3298890,"id":"Q3298890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72f8df4519ee5b8bafc51813b6e5d3aec3851130","datavalue":{"value":{"amount":"+0.83345944","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2477893$7F23E668-0594-47D8-8541-B635754EC93B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c15a68ea97a96e3aa9c5fccb7a761ac79c9c7d1","datavalue":{"value":{"entity-type":"item","numeric-id":4855313,"id":"Q4855313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e034dd0a08318d47dba4e705bdb24028864d1ff","datavalue":{"value":{"amount":"+0.81319433","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2477893$634D6BCD-FE8B-4D7A-82AA-0DFECEF80EE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bca25d27a25c87dff8539694f3d50200ce2d21a","datavalue":{"value":{"entity-type":"item","numeric-id":4885308,"id":"Q4885308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79b885b29d2eee946fb9d95e33633bc3d371dbe0","datavalue":{"value":{"amount":"+0.80449706","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2477893$63460F62-3AEB-435E-9350-FBA62D254E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99134e87eee3e915bc0d84548dc02e3f290f8fc0","datavalue":{"value":{"entity-type":"item","numeric-id":2491070,"id":"Q2491070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a28d7ed9bf027a73274b21264206da07e2f75a8","datavalue":{"value":{"amount":"+0.8036231","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2477893$00B24B2C-9F3F-4E4F-BB1A-2BDA0B775DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c25f07c0dad67b131efd3ddb82f62dd4e358b357","datavalue":{"value":{"entity-type":"item","numeric-id":1219910,"id":"Q1219910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"129da7fc1cb989761df75e5014fffd435816433b","datavalue":{"value":{"amount":"+0.80119985","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2477893$13611EF2-69B2-4953-BE25-7186C92300B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94943ab9f4261f1c122e746c3f8afc1bb1b4a6ed","datavalue":{"value":{"entity-type":"item","numeric-id":5348021,"id":"Q5348021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0df16e64cb75c73e81ac24f419d532552089791f","datavalue":{"value":{"amount":"+0.80046594","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2477893$216289F3-0662-4803-B68B-8BA5F7551B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a41b49d48304442e122299fd38d3b37b3cb156d5","datavalue":{"value":{"entity-type":"item","numeric-id":1876858,"id":"Q1876858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54a960a0921b1503d4ad8db6a5d51bad11bd18d6","datavalue":{"value":{"amount":"+0.7984407","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2477893$7003D440-E7ED-4338-AF21-7EC81070E0A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a316865e069ad62904070402ac1aa8208a1a6a6e","datavalue":{"value":{"entity-type":"item","numeric-id":5483230,"id":"Q5483230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0e7111e3a981aa658997e9adf9cbe28a05a1c70","datavalue":{"value":{"amount":"+0.7983418","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2477893$E1B609C0-9D9C-4B0A-B5B3-DE8132629138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b4a50fc7e718432bdadda9b45ecdc836ed902ef","datavalue":{"value":{"entity-type":"item","numeric-id":3106138,"id":"Q3106138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec8e4c6b0e03eb3c90afe224d887ce215432d479","datavalue":{"value":{"amount":"+0.79751015","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2477893$4D750229-6907-4DAD-BAD8-E44DDD7F6CCD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2477893","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2477893"}}}}}