同余基本定理

同余基本定理设为 a 两数 b 与 c 关于模 m 同余 即 m 整数 k m 可写作 de 两整数相乘 d 或 e 的结果都是整数 A 与 a 关于 m 同余 B 与 b 关于 m 同余 则 m k m n 合并得 m k n 可知 A B 与 a b 关于 m 同余 类似可推出 C 与 c 关于 m 同余

大家好,欢迎来到IT知识分享网。

1.合数即因数不只1和本身的数。设为a,两数b与c关于模m同余,即(b-c)/m=整数k,m可写作de两整数相乘,(b-c)/d或e的结果都是整数。

2.某些数对于同一个模m同余,那么彼此互为剩余。

3.同余的数有相同的最小剩余,不同余的数最小剩余不同。

4.A与a关于m同余,B与b关于m同余,则(A-a)/m=k,(B-b)/m=n,合并得(A+B-a-b)/m=k+n,可知A+B与a+b关于m同余,类似可推出C与c关于m同余……,可知A+B+C+D+……与a+b+c+d……关于m同余,加号变为负号同样成立,只要把数作为负数处理即可。

5.A与a关于m同余,(A-a)/m=k,A与a同时扩大n倍,则n(A-a)/m=nk,nA与na关于m同余。

6.A与a关于m同余,B与b关于m同余,从定理5可知,AB与Ab关于m同余,Ab与ab关于m同余,则AB与ab关于m同余。类似ABCD……与abcd……关于m同余。

7.从6可以推出,A的n次幂与a的n次幂关于m同余。

8.x为不定数,设x取f(定值),f与g关于m同余,则f的a次幂与g的a次幂关于m同余,f的a次幂扩大A倍与g的a次幂扩大A倍关于m同余,同理f的b次幂扩大B倍与g的b次幂扩大B倍关于m同余……,可推出A倍f的a次幂+B倍f的b次幂+……与A倍g的a次幂+B倍g的b次幂+……关于m同余,A倍ⅹ的a次幂+B倍ⅹ的b次幂+……与A倍y的a次幂+B倍y的b次幂+……关于m同余。

9.用X代替上式ⅹ多项式,ⅹ取连续整数,ⅹ的每个值可关于模m有最小剩余,ⅹ的取值不同,多项式不同,其最小剩余不同,最小剩余在0到m的范围内取,连续的不同ⅹ值,对应不同的最小剩余,m次后取尽可取的数,再取就会重复,所以m为周期重复。

10.X的关于ⅹ的多项式,所对应的最小剩余,若未包括0到m范围内的所有整数,如ⅹ的立方-8ⅹ+6关于模5对0与2不同余,则ⅹ的立方-8ⅹ+6=0与ⅹ的立方-8ⅹ+4=0无整数解或有理数解。假设ⅹ的立方-8ⅹ+6=0有整数解,则(ⅹ的立方-8ⅹ+6)/5=0,推出ⅹ的立方-8ⅹ+6与0关于模5同余,与已知矛盾,所以假设不成立。若是有理数解b/a,则方程两边同时乘以a的立方,可将方程化为整数方程,可推出该方程中的多项式与0关于模5同余,而实际情况下,该多项式不能整除5(该多项式为b的立方-8乘a的平方乘b+6乘a的立方,若a=b,ⅹ为整数不用讨论。若a≠b,再分两种情况讨论,都不是5倍数或其中一个是5的倍数,这时不能整除5,若a与b都是5的倍数,因a≠b,可以消除公倍数5直到b/a最简,则代入Ⅹ中,得到的多项式不能整除5。其他类型ⅹ多项式同理),也就不可能与0关于5同余。

免责声明:本站所有文章内容,图片,视频等均是来源于用户投稿和互联网及文摘转载整编而成,不代表本站观点,不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益,请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权,请联系删除,如若转载,请注明出处:https://haidsoft.com/170371.html

(0)
上一篇 2025-02-16 09:05
下一篇 2025-02-16 09:10

相关推荐

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注微信