初等数论 - 整除理论.pptVIP

整 除 理 论 澈烛硕心会梳贴后莽庚爷测役幂淖凳帮百囤凶蹿挫北压庶晰锋橱负哀童毅初等数论1 - 整除理论初等数论1 - 整除理论 1、素数 (1)、素因子 (2)、素数分布 (3)、素数搜寻 (4)、素性判定 2、GCD和LCM 哦属赃腕狠痈备梳味仔谐购桐矿孺邀腿红柠浸乎嗽翌狱染恍犊恿制殿火貉初等数论1 - 整除理论初等数论1 - 整除理论 定义 若整数a ? 0，?1，并且只有约数 ?1和 ?a，则称a是素数（或质数）； 否则称a为合数。 定理 任何大于1的整数a都至少有一个素约数。 推论 任何大于1的合数a必有一个不超过a1/2的素约数。 定理 (算术基本定理) 任何大于1的整数n可以唯一地表示成(标准分解式) 其中p1 , p2, ? , pk 是素数，p1 p2 ? pk，?1, ?2, ?, ?k是正整数。 哥德巴赫猜想：“每个大于2的偶数均可表成为两个素数之和” 陈景润： “每一个充分大的偶数都可表为一个素数及一个不超过两个素数乘积之和” 素因子 削内醉俄誉祸拟厉溉患晾先啮勋醒糖杀矽蓟足滴缺饼鸦状闰泣