{"entities":{"Q5569217":{"pageid":7598777,"ns":120,"title":"Item:Q5569217","lastrevid":110015894,"modified":"2026-11-14T22:40:23Z","type":"item","id":"Q5569217","labels":{"en":{"language":"en","value":"Upper bounds for k-th coset representatives modulo n"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3282747"}},"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":"Q5569217$EE48E7A7-94E8-4EE2-9332-D79573D8C19F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3312fb114645efc649680887b019ab8206375c5f","datavalue":{"value":{"text":"Upper bounds for k-th coset representatives modulo n","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5569217$B54FFB20-9F89-4DAE-9BB0-E5DBB1E75313","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9170c552d572f1bfca5f77810fe92d528e920ea0","datavalue":{"value":"0177.06801","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5569217$707A69F7-8D10-4DD2-821C-794A73807FFF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec8d3cca21d3c379085c4d5e6c755f69faf2b61a","datavalue":{"value":{"entity-type":"item","numeric-id":754915,"id":"Q754915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5569217$F305BEE5-8B5D-466E-9142-27A6AF55F9BC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d7c377eb9eca9d4544de709b24b4ac445c513847","datavalue":{"value":{"entity-type":"item","numeric-id":2590509,"id":"Q2590509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5569217$408702B3-9F57-4012-BA18-B59CCB549709","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b7ebb271ba779bdc18e731b88d6d6d8739d7e37f","datavalue":{"value":{"time":"+1969-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5569217$E54B00E4-123A-418A-9663-87AF1ABB20EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bd7de4bc395950bb3cacd4e0b8f8d946fd56c185","datavalue":{"value":"https://eudml.org/doc/204884","type":"string"},"datatype":"url"},"type":"statement","id":"Q5569217$F9F52BAF-34F9-4FE9-9B8D-225B4CDDB92F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"330c0472ebd3fb64c07751ca58a9fda46ac2fa0a","datavalue":{"value":"11N69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5569217$657182D9-70B6-4728-BEDB-61B1471DCCD3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dde068b2d5df86cfb0f7de655364a525b54aa595","datavalue":{"value":"3282747","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5569217$67FDB79A-C4FB-4841-85E6-3C862F9F704F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c29b6785efa0b3f3a25bd22bbdb88a645d58189b","datavalue":{"value":"coprime residue-class group mod n","type":"string"},"datatype":"string"},"type":"statement","id":"Q5569217$7C246C90-C27F-4567-81AB-92F649AACE31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b054bbd1ef16f604df0f61144322893e5b9a2a9","datavalue":{"value":"upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5569217$AA1EE4AA-1681-4A16-B0F7-D91A54631DC5","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":"Q5569217$694706C8-70C1-4DBC-AC71-69BA46867E4D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"82f1ec084c41893a49e567de6794b31e290a331a","datavalue":{"value":"W843896412","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5569217$151D13AF-85C7-4EEE-B8CC-A43C32722555","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4b22373378e7b5a7f6c2548fc75e513dba7256d5","datavalue":{"value":"10.4064/AA-15-2-161-179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5569217$455BA902-BEF6-400F-AA43-47DD8ED825FB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce2128426845cc8e7da301be8eb9e1fee714c9c0","datavalue":{"value":{"entity-type":"item","numeric-id":2080677,"id":"Q2080677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5c45e770dfad539b95164d1ab2e9113039fa4f7","datavalue":{"value":{"amount":"+0.7809792160987854","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":"Q5569217$345D61B2-2CE7-4A05-9637-39C695776C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ea583b9bbdaeba9f1f391ec8e3534db112b99e8","datavalue":{"value":{"entity-type":"item","numeric-id":2192238,"id":"Q2192238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee837a5ab2a472bbe82b24abb9fcf65eaa6fcd3e","datavalue":{"value":{"amount":"+0.7785150408744812","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":"Q5569217$DFEA65E8-8533-4645-BF8E-D451161E179C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e54814a205d7e489799a877df7b722289bc9135","datavalue":{"value":{"entity-type":"item","numeric-id":4503067,"id":"Q4503067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cbbbc8f2a2f56f975cbff28a232c71046e4ae81","datavalue":{"value":{"amount":"+0.7778440117835999","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":"Q5569217$EB14F57C-8945-487E-94CB-C97E3FC6BC77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"393d3421d4f8d96e85d040115930943b33ddf69d","datavalue":{"value":{"entity-type":"item","numeric-id":3213177,"id":"Q3213177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40b5a27a281c5a10bc453738580c07927ab98df6","datavalue":{"value":{"amount":"+0.7773633003234863","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":"Q5569217$10D44683-0562-4E90-ADBB-269E8AC92EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b46fe8df9008acbd0a46ada90bd47cf1ce0cc8fa","datavalue":{"value":{"entity-type":"item","numeric-id":3079948,"id":"Q3079948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b86d889bab99df9dcec81344a27a3ce924d1ad1","datavalue":{"value":{"amount":"+0.773371160030365","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":"Q5569217$C6FC3DBC-7386-4720-95D3-F04D1F845DF6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"af8860ef844fec0e6b2aa12d24ac2557769b42b7","datavalue":{"value":"Let \\(n\\) and \\(k\\) be positive integers, let \\(C(n)\\) denote the coprime residue-class group mod \\(n\\) (i.e., the multiplicative group of residue classes mod \\(n\\) which are relatively prime to \\(n\\)), and let \\(C_k(n)\\) denote the subgroup of \\(k\\)-th powers. Write \\(\\nu = \\nu_k(n) = [C(n) :C_k(n)]\\), and let \\(1 = g_0 < g_1< \\ldots < g_{\\nu-1}\\) be the smallest positive representatives of the \\(\\nu\\) cosets of \\(C_k(n)\\). The author obtains several upper bounds for \\(g_n = g_n(n,k)\\). The first of these has the form \\[ g_n \\le 1 + \\frac{An}{\\varphi(n)}\\left(\\frac{m\\nu}{\\nu-m}\\right)^{1/2}\\, n^{1/2}\\, \\log n \\tag{1} \\] for \\(0\\le m\\le \\nu-1\\), where \\(\\varphi\\) is Euler's function and \\(A = (2 + 3\\sqrt 5)/\\sqrt{30}<1.59\\). He also obtains a similar result which is more effective when \\(n\\) is large, and from it he deduces that \\[ g_{\\nu-1} = O_{k,\\varepsilon}\\left(n^{3/8 + \\varepsilon}\\right) \\tag{2} \\] in any case, while if a certain technical condition on the prime factorizations of \\(n\\) and \\(k\\) holds, then \\[ g_{\\nu-1} = O_{k,\\varepsilon}\\left(n^{(1 - \\delta)/4 + \\varepsilon}\\right). \\tag{3} \\] Here \\(\\delta\\) is any positive real number, the notation indicates that the implied constants depend only on \\(k\\) and \\(\\varepsilon\\), and the technical condition (Condition A) certainly holds if \\(n\\) is cubefree or if \\(k\\) is odd and squarefree. Let Condition B be the statement that the number of distinct prime factors of \\(n\\) is bounded above by a function of \\(k\\) alone. If Condition B holds, then (2) can be improved to read \\[ g_{\\nu-1} = O_{k,\\varepsilon}\\left(n^{3(1 - \\delta)/8 + \\varepsilon}\\right). \\tag{4} \\] while if Conditions A and B both hold, then (3) can be replaced by \\[ g_{\\nu-1} = O_{k,\\varepsilon}\\left(n^{(1 - \\delta)/4 + \\varepsilon}\\right). \\tag{3} \\] Here \\(\\delta\\) is a very small positive function of \\(k\\) (an explicit formula is given), and \\(\\delta\\to 0\\) as \\(k\\to+\\infty\\). The results (2), (3), (4), (5) generalize and strengthen certain theorems of \\textit{H. Davenport} and \\textit{P. Erd\u0151s} [Publ. Math. 2, 252--265 (1953; Zbl 0050.04302)]. The strengthening is made possible by the remarkable estimates for character sums obtained by \\textit{D. A. Burgess} [Proc. Lond. Math. Soc. (3) 13, 524--536 (1963; Zbl 0123.04404)]. In addition to these estimates, the proofs require several lemmas of independent interest. The author concludes by pointing out that inequalities of the type (1) have a non-trivial application to the theory of homogeneous diagonal congruences. Details of this will appear in a later paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5569217$400135AB-DC55-4154-9F79-F4F8B4632DDD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Upper bounds for k-th coset representatives modulo n","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Upper_bounds_for_k-th_coset_representatives_modulo_n"}}}}}