灌水区

显然可以啊。 同余的性质啊,同余等式两边同时乘上相等的数等式还成立
by 聊机 @ 2024-04-16 17:01:45


@[聊机](/user/290959) 谢谢
by wjr_jok @ 2024-04-16 17:02:17


恒等式那个符号我忘了怎么打了,我这里用等号代替恒等号,然后认为是在 mod p 意义下。 因为 $a\times \frac 1 a=1$ ,$b\times \frac 1 b=1$,所以等式左边相乘等于等式右边相乘
by 聊机 @ 2024-04-16 17:03:50


@[聊机](/user/290959) 还有一个问题 如果我要用这个结合律,也就是把几个数的逆元相乘,但是其中有的数没有逆元怎么办
by wjr_jok @ 2024-04-16 17:09:11


@[wjr_jok](/user/1236806) 只有0没有逆元吧(特判一下?
by Mu_leaf @ 2024-04-16 17:20:24


mu_leaf说得对。
by 聊机 @ 2024-04-16 17:22:50


@[聊机](/user/290959) 不我意思是固定模数的逆元,比如模数为9,那么3,6,9,12...都没有逆元
by wjr_jok @ 2024-04-16 17:25:29


@[wjr_jok](/user/1236806) 有逆元的条件不是和模数互质吗,如果你 a,b都没有逆元,那你乘起来肯定还是没有逆元啊。
by 聊机 @ 2024-04-16 17:44:24


@[wjr_jok](/user/1236806) 就比如你举得例子,模数 9,3没有逆元,3 不管乘几,乘完还是没有逆元啊。
by 聊机 @ 2024-04-16 17:44:58


不定方程 ax+by=c,只有当 $gcd(a,b)|c$ 时倍数时x,y才有正整数解,你求逆元就相当于 c=1 的特殊情况,所以有要有逆元必须和模数互质。
by 聊机 @ 2024-04-16 17:47:36


| 下一页