tceic.com
学霸学习网 这下你爽了
相关文章
当前位置:首页 >> 理学 >>

初等数论(四)-几个著名的数论定理

清北学堂 2013 寒假培训 初等数论(四)--几个著名的数论定理
一些常用概念

? 欧拉函数 ? (n) --介于 1 和 n 之间与 n 互质的自然数个数 ? 完全剩余系—设 m 为一个自然数, a0 , a1 ,..., am ?1 是 m 个自然数。如果这 m 个自然数中的任何两个关于 m 不同余,
则称它们是一个完全剩余系。

? 缩系---在 ? (n) 个剩余类中各取一个元素,它们形成一个模 n 的缩系
问题:为什么要介绍缩系这个概念呢?这是因为当我们确定一个缩系后,剩余类中的其它元素均可以由缩系生成。设

(a, m) ? 1 ,则有 s, t 使得 as ? mt ? 1 。任取一个不是缩系中的元素 b ,就有 b ? asb ? mtb 从而有 b ? asb(mod m) 。
即, b 可以表成 ka(mod m) 的形式(即,由 a 的若干倍生成) ,从而凡是与 b 有关的数论问题(在模 m 的意义下可以 转化为 a 的问题) 。这就是群论中的生成元的问题。在高中里面的复数理论中也是如此。 下面这个结果表明了一种构造缩系的方法: 例 1. 设 (m, n) ? 1 。如果 {a1 , a2 ,..., at },{b1 , b2 ,..., bs } 分别是模 m 和模 n 的缩系,那么

S ? {mbi ? na j 1 ? i ? s,1 ? j ? t} 就是模 mn 的缩系。
例 2.在 1, 2,3,..., p 中有多少个数与 p 互质? 下面介绍著名的费马小定理 例 2.设 m 是一个自然数, (a,m)=1 。证明: a 就成为了费马小定理。 例 3.设 p 是一个质数,证明数列 {2 ? n}(n ? 1) 中有无穷多个项被 p 整除。
n a
a

? (m )

? 1( mod m) 。这就是著名的欧拉定理。如果取 m ? p 为质数,那么

例 4.证明:数列 1,31,331,3331,... 中有无穷多个合数。

? 中国剩余定理 设 m1 , m2 ,..., mk 是 k 两两互质的正整数, M ? m1m2 ...mk , M i ? M / mi (i ? 1, 2,..., k ) 。 b1 , b2 ,..., bk 是

? x ? b1 ? mod m1 ? ; ? ? x ? b2 ? mod m2 ? ; * * * 任意 k 个自然数。则同余式方程 ? 有 唯 一 解 x ? M 1 M 1b1 ? M 2 M 2b2 ? ... ? M k M k bk , 其 中 ........ ? ? x ? bk ? mod mk ? ; ?
* * M i* M i ? 1(mod mi ), i ? 1, 2,..., k . 它的通解是 x ? M 1* M 1b1 ? M 2 M 2b2 ? ... ? M k M k bk ? Ml (l ? Z )

k . 而且 M i ? M i 具有双重意义:第一 , 在模运算下就是 1 : 注意:从解的构造上看,关键在于求 M i , i ? 1, 2, ...,
* *

M i* M i ? 1(mod mi ), i ? 1, 2,..., k . 第二,每一项 M i ? M i* 中含有因子 m j ( j ? i ) ,使得 Mi ? Mi* ? 0(mod mj ), j ? i .,
因此,在模运算下,这个通解公式具有“识别”功能,即,当你要选择第 i 个方程时, x (mod mi ) ? bi . 例 5.一个数除以 7 余 1,除以 8 余 2,除以 9 余 4.求这个数。 例 6.证明:对于任意给定正整数 n ,总有 n 个连续自然数,其中每一个都有大于 1 的平方因子。

例 7. 证明: 对于任意给定正整数 n , 总有 n 个连续自然数, 其中每一个都不是幂数。 例 8.设 n ? 1, n (2n ? 1), 证明: 3n。


推荐相关:

初等数论(四)-几个著名的数论定理.doc

初等数论(四)-几个著名的数论定理 - 初等数论(四)--几个著名的数论定理

初等数论中的几个重要定理.doc

初等数论中的几个重要定理 - 初等数论中的几个重要定理 基础知识 定义 (欧拉(Euler)函数) 一组数 且对于任意的 。并定义 数。 这是数论中的非常重要的一个...

初等数论中的几个重要定理(竞赛必备).doc

初等数论中的几个重要定理(竞赛必备) - 初等数论中的几个重要定理 基础知识 定

第五节初等数论中的几个重要定理.doc

第五节初等数论中的几个重要定理 - 第五节 基础知识 初等数论中的几个重要定理 定义(欧拉 (Euler)函数)一组数 x1 , x2 ,?, xs 称为是模 m 的既约...

初等数论中的几个重要定理 高中数学竞赛.doc

初等数论中的几个重要定理 高中数学竞赛 - 初等数论中的几个重要定理 基础知识

初等数论中的几个重要定理 引理 和推论.doc

初等数论中的几个重要定理 引理 和推论 - 初等数论中的几个重要定理 基础知识

初等数论简介_图文.ppt

初等数论 一、初等数论及其主要内容 数论是研究整数...著名的“勾三股四弦五”这个勾股定理的一个特例。...

初等数论_图文.ppt

---高斯 二 几个著名数论难题 初等数论是研究整数...2、费尔马大定理: 费

初等数论定理.doc

初等数论定理_数学_自然科学_专业资料。初等数论 1. 整除性质 a) b) c) d...初等数论(四)-几个著名的... 2页 1下载券 第五节初等数论中的几个......

初等数论总复习题及知识点总结.doc

为此在 辅导材料的最后给大家介绍数论中著名的“哥德巴赫猜想”和费马大定理的...四、自学指导 整除是初等数论中最基本的概念之一,ba 的意思是存在一个整数...

数论基础_图文.ppt

如果按照研究方法来说,可以分 成初等数论、解析数论、代数数论和几何数论四个...费马大定理,这个著名的猜想产生于1673年,费尔马在读丢蕃图《算术》时,在第二...

“4-6 初等数论初步”简介.doc

欧拉函数φ(m)是初等数论中的 重要函数之一,在欧拉定理的证明和本专题最后一...“勾广三、股修四、径隅五”的 著名论断,它实际上给出了一个三边的长均为...

初等数论-绪论_图文.ppt

欢迎你参加初等数论的学习 绪论 Page 2 LOGO 一 初等数论及其主要内容 数论是...算著作,主要讨论盖天说,提出了 著名的“勾三股四弦五”这个勾股定理的一个...

初等数论(闵嗣鹤版)课件_图文.ppt

几个著名数论难题初等数论是研究整数性质的一门学科,...带余数除法的第三种表示(课后习题) 定理4?? 若a,...

初等数论1整除性.doc

第四讲 初等数论 1整除性本讲概述数论是数学...地运用最基本、最重要的数论基础知识和重要定理来...(著名的匹多不等式的提出者)给出的若干生锈圆规...

初等数论中的几个重要定理.doc

初等数论中的几个重要定理 - 有关初等数论中的几个定理,费马小定理,剩余定理等等。... 初等数论中的几个重要定理基础知识 定义(欧拉(Euler)函数)一组数 定义 的...

初等数论中的几个重要定理.doc

初等数论中的几个重要定理 - 初等数论中的几个重要定理 基础知识 定义(欧拉(E

初等数论ppt_图文.ppt

初等数论张亚玲 考察的方式: 1、平时的作业、报告:40% 2、最后的笔试组成:60...算著作,主要讨论盖天说,提出了 著名的“勾三股四弦五”这个勾股定理的一个...

什么是数论.doc

分成初等数论、 解析数论、 代数数论和几何数论四个...比如中国古代有名的“中国剩余定理”,就是初等数论...出现了华罗庚、闵嗣鹤、柯召等第一 流的数论专家。 ...

初等数论中的欧拉定理.doc

初等数论中的欧拉定理 - 初等数论中的欧拉定理 定理内容 在数论中,欧拉定理 欧拉定理(也称费马 - 欧拉定理 费马欧拉定理 费马 欧拉定理)是一个关于同余的性质。 ...

网站首页 | 网站地图
All rights reserved Powered by 学霸学习网 www.tceic.com
copyright ©right 2010-2021。
文档资料库内容来自网络,如有侵犯请联系客服。zhit325@126.com