离散数学教程-王元元-第4章 初等数论.pptVIP

离散数学 第4章 初等数论 第10章 特殊图 4.1.1 整除 定义4.1 设a,b是整数，a ? 0，如果存在整数c，使得b=a*c 成立（这里 *为数乘运算，下同。我们也会像初等数学学习时那样，很多时候 省略乘运算符号），则称a整除b，或b可被a整除，使用记号a?b表 示之。这时又称b是a的倍数，a是b的因子（约数、因数或除数）。 如果不存在整数c使得b=ac成立，则称a不整除b， b不可被a整除， 记为?a?b。 例4.1 8 | 48，?13 | 200，23 | 0 9 | ?54，?(5 | 4)，?(?3 | ?14) 例4.2 6的因子有?1，?2，?3和?6，13的因子只有?1和?13。 4.1.1 整除 定义4.2 若整数a ? 0，a ??1，并且除平凡因子 ?1和 ?a外没有其他 因子，则称a是素数（或质数）；否则称a为合数。 素数在数论中有着极其重要的地位。以后若无特别说明，素数 总是指正素数。2是第一个素数，其后还有3，5，7，11，?等等， 对它们我们还要做更深入的讨论。 4.1.1 整除 定理4.1 a，b，c是整数，则有： （1）a?b 当且仅当 ?a??b； （2）若a?b，b?c ，则