算术的基本定理
这
定义
对于每个整数
存在分解
以下证据显示每个整数大于 基本情况:这显然是真的
唯一性的分解
以下证据表明,只有一种方法可以将整数与无序的次数集的乘积表达。 证据用途 假设整数
FTA的应用
找到<一种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">最低的常见倍数 如果 然后
例子
鉴于多项式