You need to enable JavaScript to run this app.
优惠活动
大模型
产品
解决方案
定价
更多

模算术互素性证明的正确性验证请求

模算术互素性证明的正确性验证请求

给定 $a, b, x \in \mathbb{Z}$,$n \in \mathbb{N}$,令 $h = \text{hcf}(a, n)$。假设 $h \mid b$,记 $a'=\frac{a}{h}, b'=\frac{b}{h}$,$n'=\frac{n}{h}$,需要证明 $a'$ 与 $n'$ 互素。

我自己尝试的证明过程是这样的:
根据贝祖引理,存在整数 $u$ 和 $v$ 使得 $ax + nv = h$。两边除以 $h$,代入题目给出的定义后得到 $a'x + n'y = 1$。令 $h' = \text{hcf}(a', n')$,那么 $h' \mid a'$ 且 $h' \mid n'$,根据相关引理,$h'$ 必然整除 $a'x + n'y = 1$。既然 $h'$ 能整除等式左边,那它也必须整除右边的1,所以 $h' = 1$ 或者 $h' = -1$。但最大公约数必须是正整数,因此 $h' = 1$,这就说明 $a'$ 和 $n'$ 互素。

不过我对除以 $h$ 之后的推导步骤不太确定,有没有人能帮我检查一下这个证明是否正确?


备注:内容来源于stack exchange,提问作者user1071088

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.04.23 08:09:12