Summamängd

Inom additiv kombinatorik är summamängden (även kallad för Minkowskisumma) av två delmängder A och B av en abelsk grupp G mängden av alla summor av ett element av A med ett element av B, eller utskrivet:

$A+B=\{a+b:a\in A,b\in B\}.$

Många problem och resultat inom additiv kombinatorik och additiv talteori kan skrivas med hjälp av summamängder. Exempelvis kan Lagranges fyrakvadraterssats skrivas i formen

$4◻=\mathbb{N},$

där $◻$ är mängden av kvadrattal.

Se även

• Minkowskiaddition
• Summafri mängd
• Shapley–Folkmans lemma

Källor

• Mall:Enwp
• Mall:Bokref
• Mall:Bokref
• Mall:Bokref
• Terence Tao and Van Vu, Additive Combinatorics, Cambridge University Press 2006.