命题:对于任意正整数 aaa 和 bbb,设它们的最小公倍数为 lcm(a,b)\operatorname{lcm}(a,b)lcm(a,b),则对于任意大于等于 lcm(a,b)\operatorname{lcm}(a,b)lcm(a,b) 的正整数 kkk,都可以表示为 aaa 和 bbb 的组合:
∀k∈Z+, k≥lcm(a,b)→∃x,y∈Z+, k=xa+yb\forall k\in\mathbb{Z}^+,\ k\geq \operatorname{lcm}(a,b) \rightarrow \exists x,y\in\mathbb{Z}^+,\ k=xa+yb∀k∈Z+, k≥lcm(a,b)→∃x,y∈Z+, k=xa+yb
其中,xxx 和 yyy 是非负整数,且 y<ay<ay<a 且 x<bx<bx<b。
其中 lcm(a,b)\operatorname{lcm}(a,b)lcm(a,b) 是 ∀a,b∈Z+, lcm(a,b)=minm∈Z+∣a∣m∧b∣m\forall a,b \in \mathbb{Z}^+,\ \operatorname{lcm}(a,b)=\min{m\in\mathbb{Z}^+\mid a\mid m \land b\mid m}∀a,b∈Z+, lcm(a,b)=minm∈Z+∣a∣m∧b∣m