初等数论复习题.docVIP

初等数论复习题资料 一、填空题 1、的公倍数是它们最小公倍数的_倍数_____ 2、如果是素数,是任意一个整数,则被整除或者- _与互素________ 3.π(120)-π(100)＝_______5_________。 4.同余方程15x≡12(mod99)关于模99的解是___ x≡14， 47， 80(mod99)_。 5.若2002!≡0(mod10k)，则k的最大值是____ 499____________。 6、如果是两个正整数,则不大于而为的倍数的正整数的个数为----------- 7.σ(288)＝_______819________；(288)＝_______96_________。 8、如果是两个正整数,则存在__唯一___整数,使,. 9.不定方程28x-67y=141的通解是___ x=17+67t, y=5+28t, t∈Z__。 10.分数，中必为既约分数的是______。 二、计算题 1.试求方程［］=的实数解。 解：.显然是整数，设此数为k，则 x=， k∈Z 于是 ［］=k 故 ［-k］=0 从而 0≤-3k+8＜10 解得＜k≤， 于是k=0，1，2， 2 、 x=, , 3 求[136,221,391]=? 解 [136,221,391] =[[136,221],391]