初等数论复习资料.doc

《初等数论》复习资料(一) 一、计算题 1.求[136,221,391]=？ 2.求解不定方程。 3.解同余式。 4.求,其中563是素数。 （8分） 二、证明题 1.证明对于任意整数，数是整数。 2.证明相邻两个整数的立方之差不能被5整除。 3.证明形如的整数不能写成两个平方数的和。 《初等数论》复习资料(一)答案 一、计算题 求[136,221,391]=? 解 [136,221,391] =[[136,221],391] =[] =[1768,391] = =104391 =4066