离散数学课件 8.1整数.pptx

第八章数论8.1整除8.2素数8.3同余8.4应用

整除最大公约数最小公倍数取整函数8.1整除第8章数论

整除定义8.1对于整数a和非零整数b，若存在正数c，使得a=bc，则称b能整除a或a能被b整除，b是a的约数或因数，a是b的倍数，记作b|a；若这样的c不存在，则称b不能整除a或a不能被b整除，记作b?a。例如：8能被±1，±2，±4，±8整除，±1，±2，±4，±8都是8的因数。一般地，称1和正整数本身为它的平凡因数，其他因数称为真因数。

整除例8.1：设a、b均为正整数，不超过a的正整数中有多少个能被b整除。解：能被b整除的数都是bk的形式，