初等数论复习提纲1.docVIP

初等数论复习提纲 求 72 与 480 的最大公约数 最小公倍数 [ π=] { π}= [-0。8]= {-0 。8}= ！的标准分解式中 2 的指数是 τ (2004)= σ (2004)= 当 n= 时 τ (n)=8 把连分数化为分数 [1，2，3，4，5，6]= σ (2004)=__________；τ (2004)=__________. 8 数 10! 的标准分解式中，素因数 7 的指数是 __________. 1999！的末尾有 个连续的零 10 3103 被 11 除所得余数是 __________. ( ) — 1≡ 0 ( mod10 ) 11 由欧拉定理 3 在 3145×92653=291 93685 中，积有一位数字遗漏，而其它数字是正确的，遗漏的 数字是 13 求（ 5767，4452）= 162 除以 163 的余数 1 4 。14 15 100！的标准分解式中 3 的指数是 16 .τ2(015)= σ2(015)= φ(288)= . 18．三个连续自然数的最小公倍数是 360，这三个自然数是 。 19 为了验证2003 是素数，只需逐个验算素数 2,3,5? p 都不能整除，此时素数 p 至少 是 最大公约数（ 4n+3,5n+2）的可能值是 21 不大于 2002 的正整数中， 与 2002互素的数共有 个 三选择题 1．设p