{"entities":{"Q1032647":{"pageid":1034495,"ns":120,"title":"Item:Q1032647","lastrevid":66589869,"modified":"2026-04-12T11:08:34Z","type":"item","id":"Q1032647","labels":{"en":{"language":"en","value":"Problems in additive number theory. II: Linear forms and complementing sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5620655"}},"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":"Q1032647$A19EF69B-7E2E-41A3-9AEF-07F8065EFFF8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c9b92a11e52615fc11eb9fafa52060e69e63d1c7","datavalue":{"value":{"text":"Problems in additive number theory. II: Linear forms and complementing sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1032647$8E1F6D82-53D8-45FB-A8AD-F2CE72BB69FD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2f930d0960dac0e48c8ee623ffe574da3ace8c15","datavalue":{"value":"1239.11025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1032647$2232C9D5-7B98-480F-84D1-BCFF64ADAE39","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"09de07398f3155100e3ccce1c0c2c786c022b613","datavalue":{"value":{"entity-type":"item","numeric-id":427870,"id":"Q427870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1032647$CEB0D9CF-F1B2-40D1-8C0C-DC962A6E8111","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2af5fe3b27a04082f1eae9cf17090e68be06cc07","datavalue":{"value":{"entity-type":"item","numeric-id":194678,"id":"Q194678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1032647$3966657B-90E5-453E-9638-C2F3DF64B411","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"630340bfa00872c2b7b4672df4d7eac20447ca42","datavalue":{"value":{"time":"+2009-10-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1032647$F74CE60D-BA23-4D94-8E2D-6CA04E8CDA5D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e272e8b1a27f5458a75c09305b81ee24eafc4658","datavalue":{"value":"https://eudml.org/doc/10885","type":"string"},"datatype":"url"},"type":"statement","id":"Q1032647$21DE37BC-8B61-4C6C-BD07-2A2D7481C3DA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9ff7ed047696209c983a84354882169366ad557d","datavalue":{"value":"Let \\(S(A, B):=\\{a+b: a\\in A,\\, b\\in B\\}\\) denote the sumset of the sets \\(A\\) and \\(B\\) of integers. The pair \\((A, B)\\) is called a complementing pair if every element of the sumset \\(S(A,B)\\) has a unique representation as the sum of an element of \\(A\\) and an element of \\(B\\); that is if \\(a_1+b_1= a_2+ b_2\\) (\\(a_1,a_2\\in A\\), \\(b_1,b_2\\in B\\)) then \\(a_1= a_2\\) and \\(b_1= b_2\\). The problem of complementing pairs for the set of integers is a special case of the general problem of the representation of integers by linear forms.    Let \\(\\psi(x_1,\\dots, x_h)= u_1x_1+\\cdots+ u_h x_h\\) be a linear form and \\({\\mathcal A}= (A_1,\\dots, A_h)\\) be an \\(h\\)-tuple of sets of integers. The image of \\(\\psi\\) with respect to \\({\\mathcal A}\\) is the set  \\[ \\psi({\\mathcal A}= \\{\\psi(a_1,\\dots, a_h): (a_1,\\dots, a_h)\\in A_1\\times\\cdots\\times A_h\\}. \\]   With \\(\\omega(y)= \\nu y\\) one considers the linear form \\(\\varphi(x_1,\\dots, x_h)= \\psi(x_1,\\dots, x_h)+ \\omega(y)\\). For an \\(h\\)-tuple \\({\\mathcal A}= (A_1,\\dots, A_h)\\) of sets of integers and a set \\(B\\) of integers is the image of \\(\\varphi\\) with respect to \\(({\\mathcal A}, B)\\) the set \\(\\varphi({\\mathcal A},B)= \\psi({\\mathcal A})+\\omega(B)\\). The representation function associated to \\(\\varphi\\), \\({\\mathcal A}\\) and B is defined as  \\[ R(n)= \\text{card}(\\{(a_1,\\dots, a_h,b)\\in A_1\\times\\cdots\\times A_h\\times B: \\varphi(a_1,\\dots, a_h, b)= n\\}). \\]  For an \\(h\\)-tuple \\({\\mathcal A}\\) of sets of integers and a set \\(B\\) of integers the pair \\(({\\mathcal A},B)\\) is called \\(t\\)-complementing with respect to the linear form  \\[ \\varphi(x_1,\\dots, x_h,y)= u_1 x_1+\\cdots+ u_h x_h+\\nu y\\quad\\text{if }R(n)= t\\quad\\text{for all }n. \\]  As a result of this note the author presents Theorem 1: Let \\(\\psi(x_1,\\dots, x_h)= u_1 x_1+\\cdots+ u_h x_h\\) and \\(\\varphi(x_1,\\dots, x_h, y)= \\psi(x_1,\\dots, x_h)+\\nu y\\) with integer coefficients \\(u_1,\\dots, u_h\\), \\(\\nu\\neq 0\\)   Let \\({\\mathcal A}= \\{A_1,\\dots, A_h\\}\\) be an \\(h\\)-tuple of nonempty finite sets of integers and let \\(B\\) an infinite set of integers. If the pair \\(({\\mathcal A},B)\\) is \\(t\\)-complementing with respect to \\(\\varphi\\), then \\(B\\) is periodic; that is, there is an integer \\(m\\in\\mathbb N\\) such that \\(B\\) is a union of congruence classes modulo \\(m\\).    In the special case \\(h= t= 1\\), \\(\\psi(x)= x\\) and \\(\\nu= 1\\) one obtains \\(\\varphi(x, y)= x+ y\\) and the theorem above gives a result of \\textit{D. J. Newman} [J. Number Theory 9, 107--111 (1977; Zbl 0348.10038)].   In this paper the author also proves further results for complementing sets with respect to linear forms.  For Part I, see CRM Proc. Lect. Notes 43, 263--270 (2007; Zbl 1183.11006); Part III has been published in Advanced Courses in Mathematics - CRM Barcelona, 279--297 (2009; Zbl 1221.11023).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1032647$2643259E-88E4-468D-8C02-9807260ECF8B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3af653143b6a1836ec73548f0f267db40259f949","datavalue":{"value":{"entity-type":"item","numeric-id":593273,"id":"Q593273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1032647$70EA361C-59D0-4451-8A75-0E80F651F392","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1032647$33834357-4A2C-4E80-AA5B-4D1C5D25D294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"38e392e572de25a4baa01142db33b875c7462dc9","datavalue":{"value":"11B34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1032647$4B9AB528-FE70-4437-B52F-C3DC2CD104FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3c992a31e02a6ede2f69c758d96f8312e288159","datavalue":{"value":"11P70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1032647$26249653-671E-4184-B918-F5E8B1DE83ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a84c7489936093e309dc14c18b2b0d757837fd9e","datavalue":{"value":"5620655","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1032647$ABA95CB9-F2E9-4E72-BFD8-6C73E379AA36","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b63eea0dffb25afdc5342ed49e04ea6c0b4da8dd","datavalue":{"value":"complementing sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1032647$DE115DFA-41AF-4C97-85C6-A53F487EA80B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d51d3d248f1065c2c5b9884292a878b855ba268","datavalue":{"value":"representation by linear forms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1032647$722A3DED-057F-40CA-B789-29E7D0993215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1b88dcd964d05847ecf745d5cb1c446a578cfd4","datavalue":{"value":"\\(t\\)-complementing pairs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1032647$5811381D-8D4D-4C1A-B0E5-4FDC5C511AE4","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":"Q1032647$6E8C6EA2-D2A7-469A-9ABE-51653C704299","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d8a59f87fcbb13073814199bdcc0c6509b56f50a","datavalue":{"value":"W2315595928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1032647$68B9C1E5-C7B1-4FE2-97B8-2A60DCA35101","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"840b69f425aab5bb9f1172898de68a2a4f58cb08","datavalue":{"value":{"entity-type":"item","numeric-id":5315166,"id":"Q5315166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1032647$AA5D3FCA-A21D-4313-92D9-66C5FFD35E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1610515f06a61ef036d865c21b7d5014cf4a476","datavalue":{"value":{"entity-type":"item","numeric-id":2534726,"id":"Q2534726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1032647$FFBB0228-9AE9-47BE-893A-B55B8AD25D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"789d38937b50f12ca72afb1a2a7c670119143318","datavalue":{"value":{"entity-type":"item","numeric-id":1408525,"id":"Q1408525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1032647$B889E7C3-8779-4351-A9D3-F75C7B9A4D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ef608c620169a0b773852ed32e8dfcee8fd252f","datavalue":{"value":{"entity-type":"item","numeric-id":1911145,"id":"Q1911145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1032647$28F69545-8E89-48DD-B7CD-E9A1C9F75D9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5064aa4174468531b3dcdb2fc4f908dfdd94497","datavalue":{"value":{"entity-type":"item","numeric-id":5661612,"id":"Q5661612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1032647$0F685AA3-7854-4289-A502-659523358971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8f6c8d4aefaefff5955ae5ab437d41047e9da6c","datavalue":{"value":{"entity-type":"item","numeric-id":1434336,"id":"Q1434336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1032647$15C02994-39A7-402B-A79E-258FFABC9762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb41d7372308e24a28453a00470947f4de2cd168","datavalue":{"value":{"entity-type":"item","numeric-id":1234309,"id":"Q1234309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1032647$91605A69-7662-4B68-AB61-25854C4BFE29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"642e4f903ebfaacf6b22e67eeceb62bbbf9e0d45","datavalue":{"value":{"entity-type":"item","numeric-id":2545376,"id":"Q2545376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1032647$BA91CA7D-B9A2-467B-9CDE-6C635EDDC7E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26ba3e24b2546b34f7c8565f922cbeeb18deaa30","datavalue":{"value":{"entity-type":"item","numeric-id":987563,"id":"Q987563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1032647$47099DC2-0F4D-443B-A2B9-B5537FB2F762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a38bc762e0ea1533eb2632b55d346ba9e31baf04","datavalue":{"value":{"entity-type":"item","numeric-id":5477825,"id":"Q5477825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1032647$19D6B356-A046-4056-942C-C6AE9EF029B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9428fcb60ab9f59bcde2d64f0c559378ce433ba2","datavalue":{"value":"10.5802/JTNB.675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1032647$0A239851-26A9-459D-B170-1C723676887D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09cc04bb0a1c8f072f3c2e80a43e6b94600b3b3f","datavalue":{"value":{"entity-type":"item","numeric-id":2637185,"id":"Q2637185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3ef18251315e01d121b5322e33bfadc853809f4","datavalue":{"value":{"amount":"+0.8015033602714539","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":"Q1032647$50AC7EE0-C09D-480A-BB86-07F16AD77813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ba0a5e8189f6ab7eb9412aba9bfb0323fe019a8","datavalue":{"value":{"entity-type":"item","numeric-id":1265272,"id":"Q1265272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47d5057b651c7248b3c342bf4558dd0996d09e77","datavalue":{"value":{"amount":"+0.7979786396026611","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":"Q1032647$C2CE0ED2-AADC-48D6-9508-98EA30DB185C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2cffed3b4fcf8d67930a85a083c0b4168d98fae","datavalue":{"value":{"entity-type":"item","numeric-id":5013359,"id":"Q5013359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5338e9070152397aed01d08b00d211a7ab877140","datavalue":{"value":{"amount":"+0.7979782819747925","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":"Q1032647$0A576603-410F-461D-8D49-CE4F86F7C32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"107ab9762b093a50ea19e03e99fa48b61f1cc472","datavalue":{"value":{"entity-type":"item","numeric-id":4407963,"id":"Q4407963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3274d2979b46af556edad0e31ca4e15c886c4c86","datavalue":{"value":{"amount":"+0.7871786952018738","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":"Q1032647$2522875F-16B4-4895-A0B4-54540C1A6B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2a8a38fd9de636bde240d08d27909e0154e4c41","datavalue":{"value":{"entity-type":"item","numeric-id":5406098,"id":"Q5406098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3274d2979b46af556edad0e31ca4e15c886c4c86","datavalue":{"value":{"amount":"+0.7871786952018738","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":"Q1032647$4F9A6D24-848F-4292-9FB3-6A6ECDDDC91F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Problems in additive number theory. II: Linear forms and complementing sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Problems_in_additive_number_theory._II:_Linear_forms_and_complementing_sets"}}}}}