如何理解运用数学的思维方式进行创新.docxVIP

举例说明等价关系与中国剩余定理 学院：能源与环境学院 专业：能源与动力工程班级：能源三班 姓名：李匡富学号：1562162331目录1.目录………………… (1)2. 剩余定理………………… (2)主理想整环…………………… (3)数论…………………… (4)3. 等价关系……………… (5)剩余定理元线性同余方程组问题最早可见于中国南北朝时期（公元5世纪）的数学著作《/view/265154.htm孙子算经》卷下第二十六题，叫做“物不知数”问题，原文如下：有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？即，一个整数除以三余二，除以五余三，除以七余二，求这个整数。《/view/265154.htm孙子算经》中首次提到了同余方程组问题，以及以上具体问题的解法，因此在中文数学文献中也会将中国剩余定理称为孙子定理。/view/23604.htm宋朝数学家/view/18635.htm秦九韶于1247年《/view/377855.htm数书九章》卷一、二《大衍类》对“物不知数”问题做出了完整系统的解答。明朝数学家/view/37019.htm程大位将解法编成易于上口的《孙子歌诀》：三人同行七十希，五树梅花廿一支，七子团圆正半月，除百零五使得知这个歌诀给出了模数为3、5、7时候的同余方程的秦九韶解法。意思是：将除以3得到的余数乘以70，将除以5得到的余数乘以21，将除以7得到的余数乘以15，全部加起来后除以105，得到的余数就是答案。比如说在以上的物不知数问题里面，按歌诀求出的结果就是23.主理想整环设R是一个/item/%E4%B8%BB%E7%90%86%E6%83%B3%E6%95%B4%E7%8E%AF主理想整环，m1, m2, ... , mk是其中的k个元素，并且两两互质。令M??m1m2...mn为这些元素的乘积，那么可以定义一个从/view/3196408.htm商环R/MR映射到环乘积R/m1R × … ×?R/mkR的/view/64787.htm同态：并且??是一个环同构。因此??的逆映射也存在。而这个逆映射的构造方式就如同中国剩余定理构造一元线性同余方程组的解一样。由于mi和Mi=M/mi互质，所以存在si和ti使得而映射??就是??的逆映射。?也是一个主理想整环。将以上的/subview/30957htmR换成??，就能得到中国剩余定理。因为?一般的交换环设R是一个有/view/689605.htm单位元的交换环，I1,I2, ... ,Ik是为环??的理想，并且当??时??，，则有典范的环/view/52009.htm同构：?数论是/view/1613352.htm纯粹数学的分支之一，主要研究/view/71484.htm整数的性质。按研究方法来看，数论大致可分为/view/131658.htm初等数论和高等数论。初等数论是用初等方法研究的数论，它的研究方法本质上说，就是利用整数环的整除性质，主要包括整除理论、/view/79282.htm同余理论、/view/150404.htm连分数理论。高等数论则包括了更为深刻的数学研究工具。它大致包括/view/1052487.htm代数数论、/view/126493.htm解析数论、/view/1052481.htm计算数论等等。初等数论主要就是研究整数环的整除理论及同余理论。此外它也包括了连分数理论和少许/view/375208.htm不定方程的问题。本质上说，初等数论的研究手段局限在整除性质上。初等数论中经典的结论包括/view/651164.htm算术基本定理、/view/5841.htm欧几里得的/view/10626.htm质数无限证明、中国剩余定理、/view/48903.htm欧拉定理（其特例是/view/263807.htm费马小定理）、/view/2129.htm高斯的/view/86126.htm二次互反律， 勾股方程的/view/370721.htm商高定理、/view/686733.htm佩尔方程的连分数求解法等等[1]??。等价关系是集合上的一种特殊的二元关系，它同时具有自反性、对称性和传递性。常用等价关系来划分集合，选取每类的代表元素来降低问题的复杂度，如软件测试时，可利用等价类来选择测试用例。设 R 是集合 A 上的一个二元关系，若R满足：/view/2188152.htm自反性：? a ∈A, = (a, a) ∈ R/view/462440.htm对称性：(a, b) ∈R∧ a ≠ b = (b, a)∈R传递性：(a, b)∈R,(b, c)∈R =(a, c)∈R则称 R 是定义在 A 上的一个等价关系。设 R 是一个等价关系，若(a, b) ∈ R，则称 a 等价于 b，记作 a ~