第一文档网 > 所有分类 > 下载此文档
最新更新热点专题网站地图搜索文档

互质数的概念

2023-04-19 15:01:29   第一文档网     [ 字体：小 中 大 ] [ 阅读： ] [ 文档下载 ]
说明：文章内容仅供预览，部分内容可能不全。下载后的文档，内容与下面显示的完全一致。下载之前请确认下面内容是否您想要的，是否完整无缺。下载word有问题请添加QQ：admin处理，感谢您的支持与谅解。点击这里给我发消息

【#第一文档网# 导语】以下是®第一文档网的小编为您整理的《互质数的概念》，欢迎阅读！
互质数,概念

互质数的概念

互质数即两个或多个整数的公因数只有1的非零自然数。公因数只有1的两个非零自然数，叫做互质数。

互质数具有以下定理：

（1）两个数的公因数只有1的两个非零自然数,叫做互质数；举例：2和3，公因数只有1，为互质数；

（2）多个数的若干个最大公因数只有1的正整数，叫做互质数； （3）两个不同的质数，为互质数；

（4）1和任何自然数互质。两个不同的质数互质。一个质数和一个合数，这两个数不是倍数关系时互质。不含相同质因数的两个合数互质；

（5）任何相邻的两个数互质；

（6）任取出两个正整数他们互质的概率（最大公约数为一）为6/π^2。

扩展资料：

因为一和任何一个非零的自然数互质，一乘任何非零自然数，所得的积不一定是合数，如1与17互质，1×17=17，17不是合数。

公约数只有1的两个数叫做互质数，根据互质数的概念可以对一组数是否互质进行判断，如9和11的公约数只有1，则它们是互质数。


本文来源：https://www.dywdw.cn/9630000274232f60ddccda38376baf1ffc4fe3fc.html

相关推荐
推荐阅读
最新更新文章
热门阅读文章
网友正在阅读