tceic.com
学霸学习网 这下你爽了
赞助商链接
当前位置:首页 >> 高考 >>

初等数论中的重要定理--高中数学竞赛


初等数论的重要定理 基础知识 定义(欧拉(Euler)函数)一组数 的 , 的剩余,即 且对于任意的 。并定义 ,若 称为是模 的既约剩余系,如果对任意 是 对模 =1,则有且仅有一个 中和 互质的数的个数, 称为欧拉(Euler)函数。 这是数论中的非常重要的一个函数, 显然 中与 互素的数的个数,比如说 , 而对于 , 。 就是 1,2, …, 是素数,则有 引理: ;可用容斥定理来证(证明略)。 定理 1:(欧拉(Euler)定理)设 =1,则 。 分析与解答:要证 我们想到 中与 互质的 互质的 ,我们得设法找出 的个数: 个 相乘,由 ,由于 个数 =1,从而 也是与 个数,且两两余数不一样,故 ( ),而( )=1, 故 。 证明:取模 于 与 互质,故 的一个既约剩余系 仍与 互质,且有 ,考虑 ,由 ,于是对每 1 个 都能找到唯一的一个 , 使得 , 这种对应关系 是一一的,从而 , 。 , ,故 。证毕。 这是数论证明题中常用的一种方法, 使用一组剩余系, 然后乘一个数组组成另外一组剩 余系来解决问题。 定理 2:(费尔马(Fermat)小定理)对于质数 及任意整数 有 。 设 为质数, 若 是 的倍数, 则 , 。 若 不是 的倍数, 则 ,由此即得。 由引理及欧拉定理得 定理 推论:设 为质数, 是与 互质的任一整数,则 。 定理 3:(威尔逊(Wilson)定理)设 为质数,则 。 分析与解答:受欧拉定理的影响,我们也找 个数,然后来对应乘法。 证明:对于 则好是 ,在 的一个剩余系去 0。 中,必然有一个数除以 余 1,这是因为 从而对 ,使得 ; 若 对于 , ,有 中数可两两配对,其积除以 ,则 , 。即对于不同的 对应于不同的 ,故 ,即 余 1,然后有 ,使 ,即与它自 2 己配对,这时 或 。 , , 或 , 除 外, 别的数可两两配对, 积除以 余 1。 故 。 定义:设 为整系数多项式( ( ),我们把含有 的一组同余式 均为 的一次整系 )称为同余方组程。特别地,,当 数多项式时,该同余方程组称为一次同余方程组.若整数 同时满足: ,则剩余类 余方程组的一个解,写作 (其中 )称为同 定理 4:(中国剩余定理)设 ,一次同余方程组 是两两互素的正整数,那么对于任意整数 , 必有解,且解可以写为: 这里 (即 为 , 对模 的逆)。 ,以及 满足 , 中国定理的作用在于它能断言所说的同余式组当模两两互素时一定有解,而对于解的 形式并不重要。 定理 5: (拉格郎日定理) 设 是一个模 是质数, 是非负整数, 多项式 ),则同余方程 至多 为 次的整系数多项式(即 有意义的情况下)。 有 个解(在模 3 定理 6:若 为 对模 数。 的阶, 为某一正整数,满足 ,则 必为 的倍 以上介绍的只是一些系统的知识、方法,经常在解决数论问题中起着突破难点的作用。另外 还有一些小的技巧则是在解决、思考问题中起着排除情况、辅助分析等作用,有时也会起到 意想不到的作用,如: 只介绍几个较为直接的应用这些定理的例子。 典例分析 , 。这里我们 例 1.设 ,求证: 。 证明:因为 ,故由 知 ,从而 , 。 ,但是 , ,故由欧拉定理得: 从而 ;同理, 于是, ,即 。

推荐相关:

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

初等数论中的重要定理--高中数学竞赛 - 初等数论的重要定理 基础知识 定义(欧


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

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


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

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


初等数论在中学数学竞赛中的应用.doc

由此可见,初等数论在中学数学竞赛中的地 位是非常重要的。 本文较为全面地介绍...等数论的基础便是整除理论了,而最大公约数理论和算术基本定理则是初等数论的 ...


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

高中数学竞赛 初等数论系列讲义高中数学竞赛 初等数论系列讲义隐藏>> 第五节基础知识 初等数论中的几个重要定理 定义(欧拉(Euler)函数)一组数 x1 , x 2 ,L ,...


初等数论在中学数学竞赛中的应用_图文.ppt

xxx 目 录 1 选题背景 2 3 主要内容致 谢 一、选题背景初等数论是研究整数...是针对某一定理高中竞赛中的应用, 很少有总结归纳数论知识对初中数学竞赛的 ...


高中数学竞赛辅导-初等数论(不定方程).doc

高中数学竞赛辅导-初等数论(不定方程)_学科竞赛_...(1)一次不定方程 在不定方程和不定方程组中,最...一次不定方程解的情况有如下定理. 定理一:二元...


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

第五节初等数论中的几个重要定理_学科竞赛_高中教育_教育专区。第五节基础知识 初等数论中的几个重要定理 定义(欧拉 (Euler)函数)一组数 x1 , x2 ,?, xs ...


高中数学竞赛资料-数论部分.doc

高中数学竞赛资料-数论部分 - 初等数论简介 绪言:在各种数学竞赛中大量出现数论题,题目的内容几乎涉及到初等数论的所有专题。 1. 请看下面的例子: (1) 证明:...


《竞赛数学中的初等数论》.doc

竞赛数学中的初等数论》_高三数学_数学_高中教育_教育专区。《竞赛数学中的初等...x y z 第五节基础知识 初等数论中的几个重要定理 定义(欧拉(Euler)函数)一...


个人精心整理!高中数学联赛竞赛平面几何四大定理~及考....doc

个人精心整理!高中数学联赛竞赛平面几何四大定理~及考纲_学科竞赛_高中教育_教育...简单的初等数论问题,除初中大纲中所包括的内容外,还应包括无穷递降法,同余,欧...


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

初等数论中的几个重要定理_学科竞赛_高中教育_教育专区。初等数论中的几个重要定理 基础知识 定义(欧拉(Euler)函数)一组数 的, 的剩余,即 且对于任意的 。并...


初等数论在中学数学竞赛中的应用.doc

这样 的竞赛是对学生有利.在这些知识中, 初等数论是很重要的, 因为它不需要太多的数学基础, 也不要太多的其它数学分支.由于这种特性, 数论常常成为了竞赛数学的...


初等数论与中学数学.doc

初等数论与中学数学_学科竞赛_高中教育_教育专区。...本文主要介绍初 等数论在中学数学中的应用以及初等...定理 1 (传递性)ba,cb =〉ca 定理 2...


全国高中数学联赛竞赛大纲(修订稿)及全部定理内容.doc

全国高中数学联赛竞赛大纲(修订稿)及全部定理内容_学科竞赛_高中教育_教育专区。...7、 简单的初等数论问题,除初中大纲中所包括的内容外,还应包括无穷递降法,...


高中数学竞赛讲义.doc

高中数学竞赛资料 一、高中数学竞赛大纲 全国高中数学...《全 日制普通高级中学数学教学大纲》中所规定的...初等数论 同余,欧几里得除法,裴蜀定理,完全剩余类,...


数学高中竞赛之初等数论2.doc

数学高中竞赛初等数论2 - 定理 2:不定方程 x2+y2=z2 满足(x,y


高二数学竞赛辅导-初等数论.doc

高二数学竞赛辅导-初等数论_高二数学_数学_高中教育_教育专区。定义1 (带余除法..., m -1 中与 m 互质的那些数组 成的数组.由定理不难证得简化剩余系的如...


高中数学联赛.doc

全国高中数学联赛竞赛大纲及全部定理内容 一、平面几何 1、 数学竞赛大纲所确定...7、 简单的初等数论问题,除初中大纲中所包括的内容外,还应包括无穷递降法,...


高中数学竞赛讲义.doc

高中数学竞赛资料 一、高中数学竞赛大纲 全国高中数学...《全日制普通高级中学数学教学大纲》中所规定的教学...初等数论 同余,欧几里得除法,裴蜀定理,完全剩余类,...

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