《初等数论》(14)考试要求.docVIP

13级《初等数论》考试要求（14年6月） 掌握整除的各种概念；能熟练运用带余除法、和、差、积的整除性定理、余数的整除性定理及奇偶性分析等解决实际问题。 掌握最大公约数、最小公倍数的性质和互质数的性质，能熟练用辗转相除法求最大公约数和最小公倍数及其它们的应用。 掌握素数与合数的定义和性质；理解素数的个数及其的分布情况，掌握素数的判别方法。 掌握算术基本定理和整数的标准分解式；能熟练计算已知整数的约数的个数与所有约数之和。 掌握二元及多元不定方程有整数解的特征及其它们的解法；能熟练解二元和多元不定方程（组）及其它们的应用。 会解一些特殊的非一次型不定方程；理解勾股数的概念、费马问题、无限递降法。掌握基本勾股数的求法。 掌握同余的概念和性质、常用整数整除的判别法；能熟练用数的整除特征解应用题。 理解一次同余式概念和一次同余式解的存在性定理以及一次同余式解的个数；熟练掌握一次同余式的解法①用辗转相除法②系数消去法和不定方程的同余式解法。 理解一次同余式组及孙子定理（中国剩余定理）；熟练掌握一次同余式组的解法及其它们的应用。 13级本科《初等数论》 练习题 一、填充题：（每题2分,共20分） 1．把140分成3个素数之和，则这三个数的积的最大值是 9514 。 2．分母是12，分数值小于1的最简正分数有　4　 ，它们的和是　2 。 3．一个数为12的一组基本勾股数是 5，12，13 4．一个数除以3和11的余数分别为2和1，则这个数除以33的余数是 23 。 5．若自然数N的约数有9个，则N的最小值是 36 。 6．同时能被2，3，5整除的形如8a3b的一个四位数是 8130，8430，8730 。 7．(2000!)2的末尾有 998 零。 8． 313159被7除余数是 6 。 9．若x≡4(mod7),y≡2(mod7)，则对模7，与(x+y)同余的整数是 6+7t,t∈Z 。 10．同余式组x≡9（mod 15），x≡2（mod 6）的解是 无解 。 二、计算题：（每题6 分，共 30 分） 1．求286，242，594的最大公约数。（22） 2．求不定方程组的整数解。（） 3．求方程的整数解。() 4．求方程的正整数解。（1，17），（2，3） 5．解联立同余式组：，[x≡0(mod7)，y≡6(mod7)] 三、应用题：（每题8 分，共 24 分） 1．有两个容器，一个容量是7升，一个容量是5升，如何利用这两个容器从一桶油中倒出6升油来？（用不定方程解，并写出具体操作步骤。）（3，2） 2．甲、乙、丙三齿轮，相互齿吻合，它们的齿轮齿数分别为72，84，60，问三齿轮初始位置转动到下一个和初始位置一致时，三个齿轮分别转了多少圈？（35，30，42） (提示：三个数的最小公倍数就表示共要转的齿数，[72，84，60]=2520) 3．七数余一，八数余一，九数余三，问本数。（57） 四．证明题:（第1，2题，每题8分，第3题10分，共 26 分） 1．如果，那么 。 2．求证：若，则 3．如果两个数互质，那么其中一个数和某数的积与另一个数的最大公约数，等于某数与另一个数的最大公约数。 已知： 求证： 证明：。 三个质数的和是50，这三个质数的乘积最大是几？ 质数除2外均是奇数 三个质数的和是50，是偶数，则其中必有一个偶数2 剩余两数和是48 两数越接近，积越大，又都是质数，19和29 最大乘积=2*19*29=1102 三个素数的和为100，求这三个素数的乘积的最大值和最小值． 考点：最大与最小；合数与质数． 专题：传统应用题专题． 分析：根据三个质数的和为偶数可知三个数中必有一个是偶数，再根据既是偶数又是质数的只有2可知三个数中必有一个为2，求出另两个质数的和，要使两数的积最大，则两数很接近，求出两个质数进而解答；要使两数的积最小，则两数差最大，求出两个质数进而解答即可． 解答：解：因为三个质数的和是100，所以这三个数中必有一个是偶数，而既是偶数又是质数的只有2，所以三个之一是2，另两个的和为98，要使乘积的最大则另两个数很接近，接近98÷2=49，因为接近49的质数为37、61，所以这三个数为2、37、61，三个质数的乘积的最大值是：2×37×61=4514；要使乘积的最小则另两个数差最大，因为差最大的质数为19、79，所以这三个数为2、19、79，三个质数的乘积的最大值是：2×19×79=3002．答：这三个素数的乘积的最大值是4514，最小值是3002． 点评：本题考查的是质数、奇数、偶数的意义，解答