(m)
是模m的一个简化剩余系,于是:
(m)
i 1 a (m a)(modm). 从而:iii 1i 1 (m)2 ai m (m)(modm). 又由于m>2, (m)是偶数。故:
(m)
i 1 ai m (m)2 0(modm).
3、设m > 0是偶数,{a1, a2, , am}与{b1, b2, , bm}都是模m的完全剩余系,证
明:{a1 b1, a2 b2, , am bm}不是模m的完全剩余系。
证明:因为{1, 2, , m}与{a1, a2, , am}都是模m的完全剩余系,所以
ai i
i 1i 1mmm(m 1)m (mod m)。 (1) 22
同理 bi
i 1mm(mod m)。 (2) 2
如果{a1 b1, a2 b2, , am bm}是模m的完全剩余系,那么也有
(ai bi)
i 1mm(mod m)。 2
联合上式与式(1)和式(2),得到 0 mmm (mod m), 222
这是不可能的,所以{a1 b1, a2 b2, , am bm}不能是模m的完全剩余
系。
4、证明:(1)2730∣x13-x; (2)24∣x(x+2)(25x-1);
(3)504∣x9-x3; (4)设质数p>3,证明:6p∣xp-x。
证明:(1)因为2730=2×3×5×7×13,2,3,5,7,13两两互质,所以: 由x13-x=x (x12-1)≡0 (mod 2)知:2∣x13-x;13∣x13-x;
由x13-x=x (x12-1)=x(x2-1)(x2+1)(x8+x4+1)≡0 (mod 3)知:3∣x13-x;
由x13-x=x (x12-1)=x(x4-1)(x8+x4+1)≡0 (mod 5)知:5∣x13-x;
由x13-x=x (x12-1)=x(x6-1)(x6+1)≡0 (mod 7)知:7∣x13-x。
故有2730∣x13-x。
同理可证(2)、(3)、(4)。 2
初等数论习题答案_理学_高等教育_教育专区。初等数论习题答案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 ...
热门文档