1、求32008×72009×132010的个位数字。
解:32008×72009×132010≡32008×(-3)2009×32010 ≡-32008+2009+2010 ≡-36027 ≡-3×(32)3013 ≡3(mod 10)。
2、求满足 (mn)= (m)+ (n)的互质的正整数m和n的值。
解:由(m,n)=1知, (mn)= (m) (n)。于是有: (m)+ (n)= (m) (n) 设 (m)=a, (n)=b,即有:a+b=ab。 显然a∣b,且b∣a,因此a=b。 于是由2a=a2 得a=2,即 (m)= (n)=2。 故 m=3,n=4或m=4,n=3。
3、甲物每斤5元,乙物每斤3元,丙物每三斤1元,现在用100元买这三样东西共100斤,问各买几斤?
解:设买甲物x斤,乙物y斤,丙物z斤,则
5x 3y z = 100,
x y z = 100。
消去z,得到 7x 4y = 100。 (1)
显然x = 0,y = 25是方程(1)的解,因此,方程(1)的一般解是 13
x 4t , t Z y 25 7t
因为x>0,y>0,所以 0<t 3。
即t可以取值t1 = 1,t2 = 2,t3 = 3。相应的x,y,z的值是
(x, y, z) = (4, 18, 78),(8, 11, 81),(12, 4, 84)。
四、证明题
1、已知2011是质数,则有2011|99 9。
2010个
证明:99 9=102011-1≡0 (mod 2011)。
2010个
2、设p是4n+1型的质数,证明若a是p的平方剩余,则p-a也是p的平方剩余。 证明:因为质数p=4n+1,a是p的平方剩余,所以
p a a 1 p p = p = p 1 a a 2= ( 1) p p =1
即:p-a也是p的平方剩余。
3、已知p,q是两个不同的质数,且ap-1≡1 (mod q), aq-1≡1 (mod p),
初等数论习题答案_理学_高等教育_教育专区。初等数论习题答案1 证明: a1 , a 2 ?, a n 都是 m 的倍数。 ?存在 n 个整数 p1 , p 2 ,? p n 使...
《初等数论》第三版习题解答_数学_高中教育_教育专区。今日推荐 ... 初等数论习题答案 31页 7下载券 初等数论_第三版(闵嗣鹤... 62页 1下载...
初等数论习题答案+余秀源版... 9页 2财富值 初等数论(第三版闵嗣鹤,严... 27页 免费 初等数论复习题题库及答案 7页 2财富值喜欢此文档的还喜欢 《初等...
初等数论答案 55页 免费 初等数论(第三版)+闵嗣鹤... 11页 免费 初等数论...《初等数论》习题集 初等数论》第1章第 1 节 1. 证明定理 1。 2. 证明:...
关键词:数学初等数论初等数论习题与答案初等数论测试卷初等数论习题 ...1 1 + 1 24 + 3 14 244 4 3 p p a个1 a个1 初等数论课程考核全真...
初等数论练习题二(含答案)_理学_高等教育_教育专区。《初等数论》期末练习一一、单项选择题 1、如果 b a , a b ,则( ). A a?b B a ? ?b C a?b...
初等数论复习题题库及答案 暂无评价0人阅读0次下载举报文档《初等数论》本科一 填空题(每空 2 分) 1.写出 ...
初等数论练习题答案 初等数论书稿1/2 相关文档推荐 初等数论练习题 4页 免费...初等数论练习题 信阳职业技术学院 2010 年 12 月 初等数论练习题一一、填空题 ...
《初等数论(闵嗣鹤)》习题解答 2010 修改版 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 ...
热门文档