{"entities":{"Q1282531":{"pageid":1293281,"ns":120,"title":"Item:Q1282531","lastrevid":70069761,"modified":"2026-04-13T12:13:47Z","type":"item","id":"Q1282531","labels":{"en":{"language":"en","value":"Regular sets in residue classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1274235"}},"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":"Q1282531$143B1AB4-DFAB-49C3-A2BB-3E786DAE205B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a005969506a6cd46cfc8e95ba0af8e0ee589a7e3","datavalue":{"value":{"text":"Regular sets in residue classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1282531$D642DABA-FEE5-4C61-B5B7-EA664B0DA0D7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8bfff928117f6897e02dbb93e220076028cb812e","datavalue":{"value":"0922.11078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1282531$77BB901E-31E2-4448-9694-6C0320CFC5BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ccad9d0421d11d107289e8c3e5cc346883d4d0e5","datavalue":{"value":"10.1007/BF02310305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1282531$8CC61A9F-64F3-4CE1-A63B-831C95BDD5B2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"00de3e6b6cfff0576fe0e1d6bc63c05579d2cb43","datavalue":{"value":{"entity-type":"item","numeric-id":173953,"id":"Q173953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1282531$D7C4E453-3C27-4303-B289-FA0B77351447","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"731546a283254539a298569c79a55f8744c07659","datavalue":{"value":{"time":"+1999-10-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":"Q1282531$9D74742F-DA85-4B80-BD16-F9DCA79CE849","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"da72230ef8131d3ab78bc3b5a3b75e2f89308d45","datavalue":{"value":"Let \\(E_m\\) denote a complete set of residues mod \\(m\\), \\(A\\) a subset of \\(E_m\\) of cardinality \\(| A| \\). Call the set \\(A\\) a basis of \\(E_m\\) of order \\(k=k(A)\\) if \\(k\\) is the least positive integer such that all the equations \\(x_1+\\cdots+x_k\\equiv l\\mod m\\), \\(l\\in E_m\\), are soluble with some \\(x_i\\in A\\), \\(i=1\\), \\dots, \\(k\\). Finally, a basis is regular modulo \\(m\\) if \\(k\\leq c(\\log m)(\\log | A|)^{-1}\\) for some absolute \\(c\\geq 1\\). The function \\(k=k(A)\\) is the analog of the function \\(G(k)\\) in Waring's problem and of course it is of interest to know some explicit regular sets.    This paper reviews some known results, including the existence of regular sets mod \\(p^N\\), \\(p\\) odd prime and \\(N\\) large, and also in the more general setting of finite groups. The main new result is the proof that if \\(p\\) is an odd prime, \\(\\varepsilon>0\\) is fixed and \\(N\\) is large, then for \\(m=\\varphi(p^N)\\) and \\(g\\) a primitive root mod \\(p^N\\), the set \\(A=\\{\\text{ind}_g x:\\) \\((x,p)=1\\), \\(x=1\\), \\dots, \\([m^\\varepsilon]\\}\\) is regular mod \\(m\\) with \\(k\\leq 2(\\log m)(\\log | A|)^{-1}+3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1282531$DDDA93C1-165C-43AB-8B93-5E3A21D6B9DF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6daec8f0f62a45b7531075ba9a9659a070a97496","datavalue":{"value":"11P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1282531$74FED968-2E6E-4A8B-B34E-C544D14AF710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cc918739208248f35fea9e5c33ece7f0619d7069","datavalue":{"value":"11B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1282531$5707A34F-1E3F-47BE-A2C0-C328906CEEBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f966b0d08eaa36f862948c36979cac20cef1e7f7","datavalue":{"value":"11B13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1282531$53DD19AC-52C9-4623-A523-4E515A029C2D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"81b9beeb7f66b1adfc977948660b80dab0162b2d","datavalue":{"value":"1274235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1282531$D0B1A2C8-E18A-4DAD-A7D2-E881F237664D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd537d0dac20b422518800cddbf67a45bd5e81f1","datavalue":{"value":"regular sets modulo primes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1282531$1D46414A-C7A7-4193-BBAD-D623E1CE3B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"559d256d46c3aec999477d4ac236853974324148","datavalue":{"value":"additive congruences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1282531$E78B59E5-66BC-4B14-9E97-6C937E0A5E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0b82faff1bb2c77a574a270c9b7368fe9229de6","datavalue":{"value":"Waring problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1282531$C6C9CE09-8EBB-4FC6-BF8F-FBD2C7F52636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8efe8fe4e052c3a4c8924959fd2c42ffa556b24d","datavalue":{"value":"residue classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1282531$300C6885-56B4-4826-8775-E4D7F60A3493","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"063b9dc9e75d70c19edfc4b2e12f87faaf8f3899","datavalue":{"value":{"entity-type":"item","numeric-id":644497,"id":"Q644497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1282531$97DEC106-768A-44C3-AFB9-0B637B457E43","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0c7246743f214836783a898f5f53ba47ea722feb","datavalue":{"value":{"entity-type":"item","numeric-id":328595,"id":"Q328595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1282531$AD4065ED-7255-45DA-B5C6-795235FC115F","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":"Q1282531$84F46897-1FA5-452C-85F0-74309ECD5BFB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8a67019a09f8dbdb826a92fd3b4bb52ee2fa729","datavalue":{"value":{"entity-type":"item","numeric-id":4368454,"id":"Q4368454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1282531$673C1FAB-F35E-4881-8A7C-C7D78C5CD84B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9239d7401470ab317133d961b9f676d7eece8479","datavalue":{"value":{"entity-type":"item","numeric-id":5727743,"id":"Q5727743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1282531$35AC3505-C66B-4AB1-BA67-1D308BC2E5E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e19f9dc9b667ddbbb04e12811bbba16e22231de0","datavalue":{"value":{"entity-type":"item","numeric-id":5514683,"id":"Q5514683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1282531$30436722-1DDD-4961-99CA-1DC4B305650C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82aec4375be0cb8ece74967d83422b1d21bd4409","datavalue":{"value":{"entity-type":"item","numeric-id":3724429,"id":"Q3724429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1282531$C708387B-EBB1-46A0-8387-F0B15F55F026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4cc67705e2249bbdccdb0bd77c831b4531c8917","datavalue":{"value":{"entity-type":"item","numeric-id":1187813,"id":"Q1187813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1282531$9B64EBED-F62B-4953-B592-2AE0367A4E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40d817a03f7cd796b302153c05c2c915391da156","datavalue":{"value":{"entity-type":"item","numeric-id":1089375,"id":"Q1089375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1282531$A2F93887-030A-4537-9F92-C3707B6A8076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5fe3b98f01c2aceca7fce63f31cda3fcde2490b","datavalue":{"value":{"entity-type":"item","numeric-id":5334382,"id":"Q5334382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1282531$ADB4208D-5D25-4293-9199-89BC1F5AD279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4970b4810d3617a2958f0e444f83e48052bedb92","datavalue":{"value":{"entity-type":"item","numeric-id":5531108,"id":"Q5531108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1282531$460F5967-0D3E-4430-AADB-A14B4A786702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bf74bd20b0695b686e9d124932a943988dde3b3","datavalue":{"value":{"entity-type":"item","numeric-id":5677562,"id":"Q5677562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1282531$968EA24E-B430-4731-8C86-15F5E8381EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1becacdec4d885562f7c47154696cdfd1991f6","datavalue":{"value":{"entity-type":"item","numeric-id":4196494,"id":"Q4196494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1282531$CC493972-2912-4942-BD95-612B21A7AD97","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0b3cffb7ffa7c43c248dc4c2eb18794fdd6510b2","datavalue":{"value":"https://doi.org/10.1007/bf02310305","type":"string"},"datatype":"url"},"type":"statement","id":"Q1282531$DFEAC709-28C3-471F-8B42-D0F0614AEA19","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a7c2a0350ac93e949df1b4f83971ecb9497828be","datavalue":{"value":"W2044425172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1282531$55C11691-3E41-4592-BD22-5C286C37905D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a1713662ea320c5d035f581f5eee63ae6b84a2b","datavalue":{"value":{"entity-type":"item","numeric-id":5788435,"id":"Q5788435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1eabbf99c7fe6366004a0cb2ab49555fcbd0a285","datavalue":{"value":{"amount":"+0.9073317","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1282531$6305764F-1B26-4C34-8C41-681A93A943E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cab847c361ba718065ab9c19e04ec41207acec4","datavalue":{"value":{"entity-type":"item","numeric-id":4101888,"id":"Q4101888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"573a0f90117e75c8a1857a0ae7b0c96a0d7bb5f9","datavalue":{"value":{"amount":"+0.89971536","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1282531$59E741AA-0D44-41D1-BDC8-2C9A467B41BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3430b1363859f7a6ee4e4d7dbbec4cdf0f3104ce","datavalue":{"value":{"entity-type":"item","numeric-id":5212869,"id":"Q5212869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbaf42b0a53594cb5623b3c92cebac83ab750423","datavalue":{"value":{"amount":"+0.8978959","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1282531$58A65EC6-C5A8-4C60-8452-B5D336594077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5749813e72bdcedcc3af1fde945e793fcd01ca9d","datavalue":{"value":{"entity-type":"item","numeric-id":3737426,"id":"Q3737426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc2e4c4aa9c18377609823d6b36ee9f82898dcf3","datavalue":{"value":{"amount":"+0.89033145","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1282531$F40DFD99-86D0-45A8-96B9-B55243CA0D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a00fec2256f1b0c35de32c18b60d7a1c63466fb","datavalue":{"value":{"entity-type":"item","numeric-id":1744164,"id":"Q1744164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ca7524a29cbca4df79c5e0eba94cf940f48cf76","datavalue":{"value":{"amount":"+0.8890657","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1282531$5EED7081-06A1-41EB-8DA3-0548C053A200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd5cec1f5a412fbd7480ce820282a0313deb96da","datavalue":{"value":{"entity-type":"item","numeric-id":5797035,"id":"Q5797035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5d7efff4ec714e8ff051875d65b529413caa910","datavalue":{"value":{"amount":"+0.88878125","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1282531$597FD622-7121-44FB-AED3-D1D7067BF80E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d9043be14628aa06ddcaf86d89a2ceb6785f340","datavalue":{"value":{"entity-type":"item","numeric-id":4557928,"id":"Q4557928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26696fc3a05cd24828dc0bcd7b2d41489e9d9d45","datavalue":{"value":{"amount":"+0.88694674","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1282531$1ECA1AF4-7DFA-4B82-9226-EC0A2EF4719A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac8f0483dab386154cd445bed91ef0146ab76cee","datavalue":{"value":{"entity-type":"item","numeric-id":3222248,"id":"Q3222248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8de20abcfd5eefc22bb4f3bf7ef107f01a1e3b18","datavalue":{"value":{"amount":"+0.88359123","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1282531$962E725D-26EE-4A61-A87B-84AFD7BF4330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b55fef598c4befcf2df45244a0fc63ab703d61ae","datavalue":{"value":{"entity-type":"item","numeric-id":2277498,"id":"Q2277498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7f4a2b5dc02da811f0b8dce6e36ea4c92a91913","datavalue":{"value":{"amount":"+0.88284034","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1282531$AE4224FD-E05C-418A-9B86-A91CCFCAA6CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93ef72400c5c5903896483ced6bc646b4d0d0aa9","datavalue":{"value":{"entity-type":"item","numeric-id":3691798,"id":"Q3691798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4acfdc9c26bf7cc628a25344f883695036a58a9","datavalue":{"value":{"amount":"+0.88057935","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1282531$DA30925B-BA27-4A40-9E2E-A5557CA56642","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Regular sets in residue classes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Regular_sets_in_residue_classes"}}}}}