专题五 初等数论与组合数学

摘要

＜正＞一、初等数论基础知识及有关问题相关的常见知识和问题主要有:奇数的平方被8除余1、质数与合数（2是唯一的偶质数,其余质数都是奇数）、奇数与偶数（两个整数的和与差的奇偶性相同）、不定方程的整数解、"对于任意一个有限大的自然数N,N!≡N·（N-1）·…·2·1中含有素因子p的方次为[N/p]+[N/p~2]+[N/p~3]+…([x]是取整函数,此式虽然无限加下去,但是对于任意一个有限大的自然数N,从某一