{"entities":{"Q1813984":{"pageid":1824726,"ns":120,"title":"Item:Q1813984","lastrevid":69027450,"modified":"2026-04-13T03:49:28Z","type":"item","id":"Q1813984","labels":{"en":{"language":"en","value":"A note on the addition of residues"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5538"}},"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":"Q1813984$218C0E66-76AD-4B8E-8A69-263D90DB046D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5b31121c0239e005605f63537e49c6bd0c15dc6b","datavalue":{"value":{"text":"A note on the addition of residues","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1813984$972896ED-0161-4385-BE24-64376153E4DD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"55bc82c326d113b45fd19072363d5ecc2df0561a","datavalue":{"value":"0745.11009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813984$5BAEE0C4-064A-4AD8-8D97-D89E388970FD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e7bc41e48507808693f391e9c58291eabc1e3e8d","datavalue":{"value":"10.1007/BF01787725","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813984$D561422E-52B8-4B57-8615-C0D682C15BA1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d04363e43969e472dabe23ee52550b19f2b026b1","datavalue":{"value":{"entity-type":"item","numeric-id":593294,"id":"Q593294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813984$82C9E421-2D3A-4A6C-8369-A7E009410B69","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813984$6410F918-8F98-478C-B17A-C5C7A5A58A4A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1813984$CD589B68-1328-47C9-82CD-43FB76C8A011","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1469f32a5111c16684839752bd7eb3de04b781f2","datavalue":{"value":"Let \\(A\\) and \\(B\\) be two proper subsets of \\(\\mathbb{Z}_ n\\) such that \\(A+B\\neq\\mathbb{Z}_ n\\). A theorem of Cauchy and Davenport states that \\(A+B\\geq| A|+| B|-1\\) if \\(n\\) is a prime. Chowla generalized the Cauchy-Davenport theorem and proved that the same inequality holds if \\(0\\in B\\) and \\(\\text{gcd}(x,n)=1\\) for all nonzero \\(x\\in B\\). The author proves in this paper that if \\(0\\in B\\) and for all \\(x,y\\in B\\backslash\\{0\\}\\) such that \\(x\\neq y\\) and \\(\\text{gcd}(x,y,n)=1\\), then \\(A+B\\geq| A|+| B|-2\\). Moreover, \\(A+B\\geq| A|+| B|-1\\) unless \\(| B|=2\\) or there exists a \\(b\\in B\\) such that \\(B\\backslash\\{0,b\\}\\) is a union of cosets of modulo the cyclic generated by \\(b\\) in \\(\\mathbb{Z}_ n\\). The proofs are based on some results on atoms in Cayley graphs proved earlier by the author some of which are listed in the paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1813984$CB3670FE-4C34-4AEF-9FE4-0ACF96F147C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f966b0d08eaa36f862948c36979cac20cef1e7f7","datavalue":{"value":"11B13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813984$09791D46-08C1-472A-AD9D-85911E5AEDC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813984$134CD39B-C9CF-4148-82FF-E05FAF3C338A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813984$9AF26C46-2CEB-4C61-AF43-2CC3A96BF84E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ae1125fe75ff379614ccbb254c2513d1bf2e3a32","datavalue":{"value":"5538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813984$DDB2004F-F1D7-431A-9D92-AA73D4D12DF4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad7caecdf1c641b746acd62d313ba6f77308edc2","datavalue":{"value":"additive bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q1813984$6694FABD-ADEC-4B39-B590-DFEF2EC967AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"087e6e19ea5fe8cf9e8280ed338869f734e53f6c","datavalue":{"value":"atoms in Cayley graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1813984$F6EB1510-5D3C-4099-84ED-E19DA42EE63D","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":"Q1813984$F9449C86-2AED-42A9-8C7A-1479F4BB7F18","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2677ae8b45e7d6b136dab506dc1da90164ca0ff3","datavalue":{"value":{"entity-type":"item","numeric-id":5759482,"id":"Q5759482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813984$F1CC4173-F92C-42BD-8A25-9E1E7890114A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd50393aefc57a9e1ac6568e7f8d51a5c242f86f","datavalue":{"value":{"entity-type":"item","numeric-id":4760203,"id":"Q4760203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813984$B51FB1F5-616C-4B1D-A8BC-854552C23FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f25e4b12e2f80647540b3bad1cc94b5217a06125","datavalue":{"value":{"entity-type":"item","numeric-id":4121925,"id":"Q4121925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813984$2385DF45-9A42-42E0-A8F9-5CDC6AA28D4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaf541068e419306d6896f07a4434b0cdec6d4a1","datavalue":{"value":{"entity-type":"item","numeric-id":2266022,"id":"Q2266022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813984$83804B01-A0C3-4F7E-96B4-A7DE3EB500A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ce043ae006c9304b235a01ac0f684a337e1180e","datavalue":{"value":{"entity-type":"item","numeric-id":1059639,"id":"Q1059639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813984$3E0658CD-4829-4B25-95D0-2EDE3BCB06ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3680be53e9f772bad6eed26f824261de9527d0b6","datavalue":{"value":"https://doi.org/10.1007/bf01787725","type":"string"},"datatype":"url"},"type":"statement","id":"Q1813984$4FF218B7-82BB-403A-B5A9-C8D572765F92","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"30a95949e3eafd400a5756c9933d1006b325f0a2","datavalue":{"value":"W2021102536","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813984$367BD753-2B9E-4E33-96EE-E1A6A97E59D2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c76fe17e9599697e1b2c4172a434e8676f966a5","datavalue":{"value":{"entity-type":"item","numeric-id":1197620,"id":"Q1197620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e7ba53dc89a79fda7b6fed7535ce75ad6ed32d4","datavalue":{"value":{"amount":"+0.840162456035614","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":"Q1813984$BF0AF87C-76CB-46AA-95DB-FB7BB3EBBB49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebca2463cf7e1a159862a147f4d5c530653b74ee","datavalue":{"value":{"entity-type":"item","numeric-id":5752595,"id":"Q5752595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"684e6fd31bc6f2300d7760362a1834a786fba682","datavalue":{"value":{"amount":"+0.8320158123970032","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":"Q1813984$37D9AB2B-6347-40E8-A34B-3243DB0E6308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd8b177578a22dea077176bd0679b7d2cb060253","datavalue":{"value":{"entity-type":"item","numeric-id":5845974,"id":"Q5845974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18712c84b450dedbd0ff8ea883623ac4ee855807","datavalue":{"value":{"amount":"+0.8122881650924683","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":"Q1813984$2ACC6F28-F19C-41AC-A56B-F58E255DEAB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b1e6da659c512a95f0ec8b2de9fb02522c0d403","datavalue":{"value":{"entity-type":"item","numeric-id":4873739,"id":"Q4873739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbe8b73071be45f38edd9aaace838340c65b437e","datavalue":{"value":{"amount":"+0.806867778301239","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":"Q1813984$F2F0AC5B-E877-494D-82DC-19133391C267","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on the addition of residues","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_the_addition_of_residues"}}}}}