例 5.11

依赖于

被以下题目直接调用

例 5.11

求证: 的充要条件是对任意给定的正整数

解答

证明 必要性由例 5.10 即得。反过来,若 的公因式,则它也是 的公因式,因此 不可能互素。