文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 初等数论(四)-几个著名的数论定理
侵权投诉

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

清北学堂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(modm)。 即,b可以表成ka(modm)的形式(即,由a的若干倍生成),从而凡是与b有关的数论问题(在模m的意义下可以转化为a的问题)。这就是群论中的生成元的问题。在高中里面的复数理论中也是如此。

下面这个结果表明了一种构造缩系的方法:

例1. 设(m,n) 1。如果{a1,a2,...,at},{b1,b2,...,bs}分别是模m和模n的缩系,那么

S {mbi naj 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整除。

例4.证明:数列1,31,331,3331,...中有无穷多个合数。 naa (m) 1(modm)。这就是著名的欧拉定理。如果取m p为质数,那么

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

x b1 modm1 ; x b2 modm2 ;***任意k个自然数。则同余式方程 有唯一解x M1M1b1 M2M2b2 ... MkMkbk,其中........ x bk modmk ;

**Mi*Mi 1(modmi),i 1,2,...,k.它的通解是x M1*M1b1 M2M2b2 ... MkMkbk Ml(l Z)

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

Mi*Mi 1(modmi),i 1,2,...,k.第二,每一项Mi Mi*中含有因子mj(j i),使得Mi Mi* 0(modmj),j i.,因此,在模运算下,这个通解公式具有“识别”功能,即,当你要选择第i个方程时,x(modmi) bi.

例5.一个数除以7余1,除以8余2,除以9余4.求这个数。

例6.证明:对于任意给定正整数n,总有n个连续自然数,其中每一个都有大于1的平方因子。 **

第1页

你可能喜欢

热门文档

相关文档

  • 初等数论第四章课件

    初等数论第四章课件_理学_高等教育_教育专区。初等数论课件第四章 同余式 一...证明了著名的孙子定理——实 际上它也刻画了剩余系的整体性质;高于一次的 同余...

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

    初等数论中的几个重要定理 基础知识 定义(欧拉(Euler)函数)一组数 定义 意...(3,5)=1,故例 4.求证: 证明:令 所以 含有因式 7 ,即( 为任意整数)...

  • 初等数论总复习资料及试题

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

  • 初等数论

    初等数论(四)-几个著名的... 暂无评价 2页 1下载券初等数论...定理:a,b 两个数的最大公约数乘以它们的最小公倍数等于 a 和 b 本身的乘积...

  • 初等数论模拟试题四套(附答案)

    初等数论模拟试题四套(附答案)_理学_高等教育_教育专区。初等数论模拟试题二 ...?1(mod 4) 的假设不符, 即定理的结论成立. 3、一个能表成两个平方数和...

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

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

  • 初等数论练习册

    《初等数论》课程建设 余红宴 2010-6-7 version1.0 初等数论练习册作业次数: 第4节 学号 姓名 作业成绩 最小公倍数、素数与算术基本定理 1、数论人物、资料...

  • 初等数论答案到第四章

    初等数论答案到第四章 隐藏>> 第一章 整数的可除性 § 整除的概念· 1 带余除法 1. 证明定理 3 定理 3 若 a1,a2, ,an 都是 m 得倍数, q1,q2...

  • 初等数论ppt

    二 几个著名数论难题 初等数论是研究整数性质的一门学科,历史上遗 留下来没有...算著作,主要讨论盖天说,提出了 著名的“勾三股四弦五”这个勾股定理的一个...

  • 初等数论-绪论

    2013-8-2 阜阳师范学院 数科院 6 三 几个著名数论难题 初等数论是研究整数...算著作,主要讨论盖天说,提出了 著名的“勾三股四弦五”这个勾股定理的一个...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email