证明：若a、b两数互质，a必定与ak+b 互质

证明：若a、b两数互质，a必定与ak+b 互质

作者: 人类发展观察者 | 来源:发表于2019-06-29 12:58 被阅读0次

假设取任意两个不同的整数:

$\begin{align*}z_{a} &= p_{1}\prime p_{2}\prime ... p_{n}\prime \\z_{b} &= q_{1}\prime q_{2}\prime ... q_{n} \prime\end{align*}$

那么

$z_{c} = z_{a} * k + z_{b} = p_{1}\prime * p_{2}\prime* ...* p_{n}\prime * k + q_{1}\prime* q_{2}\prime* ... *q_{n}\prime$

假设 $z_{c} 与 z_{a}$ 存在一个质数公因数 $p_{x}\prime$ ，那么必定有

$p_{x}\prime \in \{ p_{1}\prime,p_{2}\prime...p_{n}\prime \}$ 且 $p_{x}\prime \mid z_{a},\quad p_{x}\prime \mid z_{c}$

即:

$\begin{align*}\frac{z_{c}} { p_{x}\prime } &= \frac {p_{1}\prime*...*p_{n}\prime * k + q_{1}\prime*...*q_{n}\prime} {p_{x}\prime } \\&= \frac {p_{1}\prime*...*p_{n}\prime * k}{p_{x}\prime } + \frac{q_{1}\prime*...*q_{n}\prime} {p_{x} \prime}\end{align*}$

要满足上式结果为整数， $\frac{q_{1}\prime*...*q_{n}\prime} {p_{x}\prime}$ 必须是整数，即 $p_{x}$ 必须满足以下条件:

$p_{x}\prime = q_{i}\prime * ...* q_{j}\prime, \quad \{q_{i}\prime,..,q_{j}\prime \} \subseteq \{q_{1}\prime,...,q_{n}\prime \}$

但 $p_{x}\prime$ 是质数不能表示为两个及以上的质数之积。又 $p_{x} \notin \{ q_{1}\prime, q_{2}\prime, ...,q_{n}\prime\}$ ，由此可得 :

假设不成立。

同理 $z_{c} 与 z_{b}$ 也不存在公因数。

相关文章

网友评论

本文标题：证明：若a、b两数互质，a必定与ak+b 互质

本文链接：https://www.haomeiwen.com/subject/zrfrcctx.html

延伸阅读

深度阅读

您也可以注册成为美文阅读网的作者，发表您的原创作品、分享您的心情！

栏目导航

热点阅读

关于我们|服务条款|联系我们|证明：若a、b两数互质，a必定与ak+b 互质|投稿指南|网站地图|RSS订阅|排版工具|手机版

提供经典美文摘抄,优美散文欣赏,现代诗歌精选,短篇小说,心情随笔,表白情书范文,故事会在线阅读欣赏

Copyright © 2014-2023 Haomeiwen.com All Rights Reserved. 好美文阅读网版权所有

备案信息：桂公网安备 45052102000051号 · 桂ICP备13007215号-3

本站所收录作品、热点评论等信息部分来源互联网，目的只是为了系统归纳学习和传递资讯

所有作品版权归原创作者所有，与本站立场无关，如不慎侵犯了你的权益，请联系我们告知，我们将做删除处理！