全文预览已结束
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
数论(2)-同余1. 设m是一个给定的正整数,如果两个整数a与b用m除所得的余数相同,则称a与b对模同余,记作,否则,就说a与b对模m不同余,记作,显然,;每一个整数a恰与1,2,m,这m个数中的某一个同余;2 同余的性质:1) 反身性:;2) 对称性:;3) 传递性:若,则;4) 若,则 特别是;5) 若,则; 特别是 ;6) ;7)* 设是系数全为整数的多项式,若,则8) 若; 9) 若, ,且3. 完全剩余类在取定某数为模后,按照同余关系把彼此同余的整数归为一类,这些数称为模的剩余类。一个类的任何一个数,都称为该类所有数的剩余。显然,同类的余数相同,不同类的余数不同。这样,我们就把全体整数按照模划分为个剩余类:,上述个剩余类中,每一类任取一个剩余,得到的个数称为模的一个完全剩余系。定理1:如果=1,是模的一个完全系,则, 也是模的一个完全系定理2(费马小定理):若为素数,且,则推论:设是素数,则【例1】 试求被50除所得的余数。【例2】 设,问某星期一后的第天是星期几?【例3】 证明:完全平方数模4同余于0或1;【例4】 证明对于任何整数,能被7整除;【例5】 试证对于任何整数,数不是三个整数的平方和。【例6】 在已知数列1,4,8,10,16,19,21,25,30,43中,相邻若干数之和,能被11整除的数组共有多少组。 【例7】 设是整系数多项式,证明:若【例8】 试求出一切可使被3整除的自然数;【例9】 连续写出19到80的两位数,判断所得数能否被1980整除?【练习】1、证明:完全平方数模3同余于0或1; 证明:完全平方数模5同余于0、1或4; 证明:完全平方数模8同余于0、1或4; 证明:完全立方数模9同余于-1、0或1;证明:整数的四次幂模16同余于0或1;2. 求被37除之余数。3. 的十进位数的数
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024年建筑材料供货合同范文(四篇)
- 2024年个人简单房屋租赁合同标准范文(3篇)
- 2024年借款抵押合同格式范本(四篇)
- 2024年工程借款合同模板(二篇)
- 2024年个人商铺租赁合同参考范本(四篇)
- 2024年民间借款合同模板协议(二篇)
- 浅谈网络课程的特点及设计原则
- 2024年竞业限制合同范本(3篇)
- 2024年土地抵押借款合同标准模板(6篇)
- 2020安全生产月安全知识网络竞赛考核奖励办法
- 民用建筑供暖通风与空气调节设计新规范重点难点解析
- 2022《义务教育艺术课程标准(2022版)》测试题3套(含艺术课标解读)
- 九型人格分析报告(完整版)
- 2020年驾驶员紧急避险常识知识竞赛题库及答案(共109题)
- 教科版高中物理选修3-4教材习题参考答案
- 五年级下生命生态安全教案四川教科版《林草防火》教案
- 《安全评价》课程设计-采石场
- 计算机应用基础-Excel制作行业状况调查表
- 01蓝鲸的眼睛阅读测试题及答案
- 建筑装饰装修工程检验批划分
- 学校理论学习制度.doc
评论
0/150
提交评论