算术基本定理
的
定义
对于每一个整数
因式分解的存在性
下面的证明证明了每一个大于 基本情况:这显然对
分解的唯一性
下面的证明证明了用一组无序素数的乘积表示整数只有一种方法。 证明使用 假设整数
自贸协定的应用
找到<一个href="//www.parkandroid.com/wiki/factors/" class="wiki_link" title="数量的因数gydF4y2Ba" target="_blank">数量的因数 如果 找到<一个href="//www.parkandroid.com/wiki/greatest-common-divisor/" class="wiki_link" title="最大公约数gydF4y2Ba" target="_blank">最大公约数 如果
然后
找到<一个href="//www.parkandroid.com/wiki/lowest-common-multiple/" class="wiki_link" title="最小公倍数gydF4y2Ba" target="_blank">最小公倍数 如果 然后
例子
考虑到多项式