{"entities":{"Q976738":{"pageid":978586,"ns":120,"title":"Item:Q976738","lastrevid":51012065,"modified":"2026-01-16T05:14:56Z","type":"item","id":"Q976738","labels":{"en":{"language":"en","value":"On the possible orders of a basis for a finite cyclic group"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5721473"}},"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":"Q976738$99EE8562-C6CD-4592-A57A-60DCC311B07C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d63be5e9ce06c58b13dc2d456d3747bb41e4dc9","datavalue":{"value":{"text":"On the possible orders of a basis for a finite cyclic group","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q976738$85078F9C-FAE8-4381-9E51-52EB940F0595","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"756b645f0dcf2862904e5e0842f9c20429d47f8a","datavalue":{"value":"1201.11017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976738$31AD5439-668F-4F25-AD22-453813DA9AF9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"69a2ad7cff43ae11696c9a8a4b3009ac485526ba","datavalue":{"value":{"entity-type":"item","numeric-id":730256,"id":"Q730256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976738$5E205A8A-6FEB-4B69-9D47-8819B29CECAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc16fdef351006f8f2450e35da1383b63870ebf0","datavalue":{"value":{"entity-type":"item","numeric-id":331483,"id":"Q331483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976738$2F4257FF-1592-4CEF-99E6-775A61515B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7f1a740ab140835c3b05c34898c7d9a164494f3","datavalue":{"value":{"entity-type":"item","numeric-id":1355620,"id":"Q1355620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976738$140D1C36-E3DE-4EA6-959D-870BBCDB4F10","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976738$9336C0A6-D5A2-4408-99B1-886736C51769","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"66b34ed5dc0f3fc5384918e70a0007292dca094b","datavalue":{"value":{"time":"+2010-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q976738$FD1D7D89-384F-441C-B13E-665FE5CA3DAD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1cf87405e11952b02007c8ec9e8c7a54684b0c93","datavalue":{"value":"https://eudml.org/doc/233054","type":"string"},"datatype":"url"},"type":"statement","id":"Q976738$25479ED5-9522-41C0-8B6A-2DD3591906ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"a06122a5bfa92201cb036f85db5e8de540f7882a","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_17/Abstracts/v17i1r79.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q976738$1CD14C81-0764-4F8D-BADD-2EE2554979BE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8580ce6134ca2985c7b5bf6ecabdab5f645698eb","datavalue":{"value":"Let \\({\\mathbb Z}_n\\) denote the cyclic group of order \\(n.\\) For a subset \\(A\\) of \\({\\mathbb Z}_n\\) and a positive integer \\(h,\\) let \\(hA\\) be the \\(h\\)-fold sumset of \\(A\\) :  \\[  hA=\\{a_1+\\cdots+a_h;\\;a_i\\in A,1\\leq i\\leq h\\}~. \\]  The subset \\(A\\) of \\({\\mathbb Z}_n\\) is called a \\textit{basis} of \\textit{order} \\(h\\) for \\({\\mathbb Z}_n\\) if \\(hA={\\mathbb Z}_n\\) and \\(h\\) is minimal. A subset \\(A\\) of \\({\\mathbb Z}_n\\) is a basis if and only if the greatest common divisor of the elements of \\(A\\) is relatively prime to \\(n.\\) Let \\(\\rho_n(A)\\) denote the order of a basis \\(A\\) of \\({\\mathbb Z}_n.\\)  The purpose of this paper is to investigate the set \\(R_n\\) of all possible values of orders of bases \\(A\\) of \\({\\mathbb Z}_n.\\) It is clear that \\(R_n\\subseteq[1,n-1],\\) but not every integer in \\([1,n-1]\\) belongs to \\(R_n.\\) For instance, \\textit{H. Daode} proved in [Linear Algebra Appl. 136, 107--117 (1990; Zbl 0701.15010)] that  \\[ R_n\\cap[\\tfrac n2+1,n-2]=\\emptyset. \\]  The main result proved in the paper under review is the following theorem: ``For each positive integer \\(k\\) there exists a constant \\(c_k>0\\) such that, for any positive integer \\(n,\\) if \\(A\\) is a basis of \\({\\mathbb Z}_n\\) of order \\(\\rho_n(A)\\geq{n\\over k},\\) then there is some integer \\(\\ell\\in[1,k]\\) such that \\(|\\rho_n(A)-{n\\over\\ell}|<c_k.\\)''  As a corollary, the authors obtain that \\({{R_n}\\over n}\\) tends to 0, as \\(n\\) tends to \\(+\\infty\\).  They give all sets \\(R_n\\) for \\(n\\leq64\\) and they conclude with some applications to graph theory.","type":"string"},"datatype":"string"},"type":"statement","id":"Q976738$8A4AD83A-8752-4387-9588-BBB541948A3C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1e5e0511ab9ff76136bff83eea4687fedc009737","datavalue":{"value":{"entity-type":"item","numeric-id":591960,"id":"Q591960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976738$95E339E3-9F81-4821-B484-9002D87C5D6D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f966b0d08eaa36f862948c36979cac20cef1e7f7","datavalue":{"value":"11B13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976738$EB56F609-3E4F-473F-ACDE-B92DDBF6EDF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976738$CAA96932-79B4-4BC2-AF18-1951ACD67302","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e21589ee70e8e24087133a15ef24d9f78e171113","datavalue":{"value":"5721473","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976738$E9034C02-E59D-419D-8F9D-6FC23EE3B33F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b07fe34f0773cdffa0944406228855f3aed26f5","datavalue":{"value":"bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q976738$53BFAF55-C58E-4815-B19E-69169F6CD8DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c05a3c94333e90e01b94afe67432c38cb19dd7a","datavalue":{"value":"cyclic groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q976738$04E1C35E-8473-4222-AE88-18EAD0AD0CFF","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":"Q976738$E45D9C65-501F-41BB-8AB2-D8410F43CBA6","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"b9246e73e7c073a0b13559593751d80dbfa27c0c","datavalue":{"value":"bafkreibfbysqxkzj3vuvmqr5uet4vv22o5bvl3ecbe2mfbdrc2zb3emcoa","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976738$5926EB9F-3966-4057-9361-AD238A309D51","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9643bc90de070e91b96dd28cfaab7a4f52532df","datavalue":{"value":{"entity-type":"item","numeric-id":1187821,"id":"Q1187821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd6a25687aa9182adc53143f31b118b07a0eee04","datavalue":{"value":{"amount":"+0.8535334467887878","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":"Q976738$DF0C1D96-A7B9-428B-A626-FFD0CA0EB1A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08d7901767d9ca20b75f1471e7ba6a9753f6840f","datavalue":{"value":{"entity-type":"item","numeric-id":5346556,"id":"Q5346556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5928b0ade85d6dbb36b1e57144c2f0669772e90c","datavalue":{"value":{"amount":"+0.8510032296180725","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":"Q976738$C4E0EE3A-2717-441F-B8DC-33A1A5331A3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0288cd35240f568bfb0d199deec24c93b300236c","datavalue":{"value":{"entity-type":"item","numeric-id":1187813,"id":"Q1187813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a9e310322acbbc00eb604bbf269141612730933","datavalue":{"value":{"amount":"+0.849668562412262","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":"Q976738$40A3B0ED-2F80-43A9-99BA-7D4052743CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7937c2ea547b2f1e286891dbfbe5c7cba29d259","datavalue":{"value":{"entity-type":"item","numeric-id":4718199,"id":"Q4718199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"440e79f59e8af8800cc9df0f4514c45b10479078","datavalue":{"value":{"amount":"+0.8387503623962402","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":"Q976738$2F9C51F5-AFDA-47C2-B231-BC2F0A179CE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cfdbb5f821d895c3fbf3ed8cfcd600c65d2be69","datavalue":{"value":{"entity-type":"item","numeric-id":4467934,"id":"Q4467934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a0b08e35eceb1e2a2756e06bed8caa5acddcbb8","datavalue":{"value":{"amount":"+0.8385735750198364","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":"Q976738$1053639E-915F-4F42-817D-0DA63A9FD4BD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:976738","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:976738"}}}}}