问数论倒数(逆)的运算性质若ax≡1(mod m),by≡1(mod m),是不是一定有(a+b)(x+y)≡1(mod m)?如果不是,那么成立条件是什么?我表述的也不是太清楚。原始式子是这样的:这个加法为什

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/09 03:30:05

问数论倒数(逆)的运算性质若ax≡1(mod m),by≡1(mod m),是不是一定有(a+b)(x+y)≡1(mod m)?如果不是,那么成立条件是什么?我表述的也不是太清楚。原始式子是这样的:这个加法为什
问数论倒数(逆)的运算性质
若ax≡1(mod m),by≡1(mod m),是不是一定有(a+b)(x+y)≡1(mod m)?
如果不是,那么成立条件是什么?
我表述的也不是太清楚。
原始式子是这样的:

这个加法为什么可以做呢?
                                       原题见于《奥数教程.高三年级》(第五版·余红兵  编著)103页例4

问数论倒数(逆)的运算性质若ax≡1(mod m),by≡1(mod m),是不是一定有(a+b)(x+y)≡1(mod m)?如果不是,那么成立条件是什么?我表述的也不是太清楚。原始式子是这样的:这个加法为什
不是你所描述的那样.
ax≡1(mod m)表示的是 ax 除以m,余数 为1.
比如 2*4/7 的余数 为1,4/7的余数因为是 (p+1)/2 ,这样的表述应该跟严谨一些.没有说余数有1/2的说法.虽然你补充问题给的例子最后答案正确,但是过程很不严谨.正确的做法为
2^(p-1) ≡ 1(mod p)
则 2^(p-2) ≡ (p+1)/2(mod p)
同理 3^(p-2) ≡ (p+1)/3(mod p)
6^(p-2) ≡ (p+1)/6(mod p)
2^(p-2)+3^(p-2)+6^(p-2) ≡ (p+1)/2+(p+1)/3+(p+1)/6(mod p)
≡ p/2+p/3+p/6 +1(mod p)
≡ p+1(mod p)
≡ 1(mod p)
例子中这样计算只是最后几个数加起来得到了1个P,这个P处以P的余数为0.
所以
ax≡1(mod m),by≡1(mod m),
有 x≡(m+1)/a(mod m),y≡(m+1)/b(mod m),
(a+b)(x+y)≡(a+b)*[(m+1)/a +(m+1)/b] (mod m)?
不过可以有 ax+by ≡2 (mod m)

不一定,例如m=3,a=x=2,b=1,y=4. (a+b)(x+y)=18≡0 (mod 3).
可以计算出,(a+b)(x+y)=ax+by+ay+bx≡ay+bx+2(mod m),这个是一个条件。
从环论角度说,ax≡1(mod m),by≡1(mod m),表示,在Z/(m)中a和x,b和y互为逆元,但是a+b与x+y不一定互为逆元


Z/(...

全部展开

不一定,例如m=3,a=x=2,b=1,y=4. (a+b)(x+y)=18≡0 (mod 3).
可以计算出,(a+b)(x+y)=ax+by+ay+bx≡ay+bx+2(mod m),这个是一个条件。
从环论角度说,ax≡1(mod m),by≡1(mod m),表示,在Z/(m)中a和x,b和y互为逆元,但是a+b与x+y不一定互为逆元


Z/(p)是个域,里面的运算和实数啊,有理数运算类似

收起

问数论倒数(逆)的运算性质若ax≡1(mod m),by≡1(mod m),是不是一定有(a+b)(x+y)≡1(mod m)?如果不是,那么成立条件是什么?我表述的也不是太清楚。原始式子是这样的:这个加法为什 a对模m的数论倒数是什么意思?a-1≡(mod m)-1是次数 数论有关同余的性质:求证若a≡b(mod m),则(a,m)=(b,m)解释a≡b(mod m)表示a,b两整数都被整数m相除所得余数相同.(a,m)=(b,m)表示a和m的最大公约数等于b和m的最大公约数 数论的一道题求证,若2^m+1为素数,则m=2^n 指数运算的性质练习题第四问 数论倒数怎么求? 证明整数指数幂的运算性质(1)a^m*a^n=a^(m+n)证明整数指数幂的运算性质(1)a^m*a^n=a^(m+n) 高中数学倒数问题已知f(x)= x^3 - ax 在[1,正无穷大)是单调增函数,则a的最大值为多少?解:f(x)的倒数为 3x^2 - ax ≥0 可解得a≤3问:为什么 f(x)的倒数可以≥0?题目不是已经说是 增函数 了吗?若 不等式的倒数性质 关于数论legendre符号性质相关的问题 数论证明,平方数:已知若m NOIP 2013提高组 同余方程若输入的是a,b那么gcd(a,b) 运算出了x,y使得ax+by=1我不明白为什么 (x mod 2b)mod b 就是题目解希望可以简单用数论证明 有理数中的相反数,绝对值,倒数等概念在实数范围内仍然( )有理数中的相反数,绝对值,倒数等概念在实数范围内仍然( ) 有理数的运算律运算性质在实数范围内仍然( 假设(m-2)的倒数是1/4(1/m+2) 问m*m+1/(m*m) 32≡11(mod m)m为多少时成立?初等数论的题目, 后天有初等数论的考试,设m,n为正整数且m为奇数,证明:若a为偶数,则a^m-1与a^+1互素 西格玛(∑)的运算性质? 减法的运算性质