数论第一章--整除.docVIP

数的整除性 定义 设，，如果存在使得成立则称整除，记作不然，则称不整除，记作． 每个非零整数都有约数，，，，这个数称为的平凡约数，的其他的约数称为非平凡约数． 性质 （1）； （2），； （3）（其中是任意整数）； （4）（其中是任意的非零整数）； （5），； （6），． 已知，且，．求证：． 设是两个给定的非零整数，且有整数，使得．求证：若，，则． 已知，且．求证：． 证明：设是奇数，若，则． 证明：设是整系数多项式若，则． 已知数列1，4，8，10，16，19，21，25，30，43中相邻若干个数之和能被11整除的数组共有多少个？ 已知，求证：． 已知为大于2的整数，求证：． 素数与合数 定义 若整数，并且只有约数，，则称是素数（或质数）；不然，则称为合数． 注意：①素数也称为不可约数，它总是指正整数；②由定义知，全体整数可以分为1、素数、合数三大类． 定理 （1）任何大于1的整数都至少有一个素约数； （2）如果是大于1的正整数，则的大于1的最小约数必为素数； （3）任何大于1的合数必有一个不超过的素约数； （4）素数有无穷多个； （5）设是的所有约数的集合，则也是的所有约数的集合． 若是奇数，则． 以表示的正约数的个数，例如，，等等，问是否为偶数？ 设，且，则． 求三个素数使得它们的积为和的5倍． 若是合数则位数也是合数． 设是自然数，问是素数还是合数？ 设是的最小素