加法的整数論は、整数や自然数などの加法的な性質について扱う理論である。すなわち
$\mathbb{Z}$, $\mathbb{N}$, より一般にある加法半群 $G$ の要素 $g$ を、$G$ の部分集合 $A_1, A_2, \ldots, A_k$ の要素の和
$$g=a_1+a_2+\ldots +a_k\ (a_i\in A_i)$$
としてあらわす方法について扱う理論である。
すべての自然数が$4$つの平方数の和であらわされるというLagrangeの定理、
$4$ 以上のすべての偶数が$2$つの素数の和であらわされるというGoldbachの予想、
与えられた数 $n$ 以下のすべての整数が、ある部分集合 $A$ について、一定の個数以下の $A$ の要素の和であらわされるとき、
そのような部分集合 $A$ で要素の数が可能な限り少ないものをもとめる郵便切手の問題などが加法的整数論で取り扱われる。
加法的整数論は、整数や自然数などの加法的な性質について扱う理論である。すなわち
, , より一般にある加法半群 の要素 を、 の部分集合 の要素の和
としてあらわす方法について扱う理論である。
すべての自然数がつの平方数の和であらわされるというLagrangeの定理、
以上のすべての偶数がつの素数の和であらわされるというGoldbachの予想、
与えられた数 以下のすべての整数が、ある部分集合 について、一定の個数以下の の要素の和であらわされるとき、
そのような部分集合 で要素の数が可能な限り少ないものをもとめる郵便切手の問題などが加法的整数論で取り扱われる。