欧几里得引理

时间：2023-04-18 06:07:56 来源: 互联网

(资料图片仅供参考)

1、在数论中，欧几里得引理是根据欧几里得的《几何原本》第七卷的命题30推出的一个定理。

2、这个引理说明：如果一个正整数整除另外两个正整数的乘积，第一个整数与第二个整数互质，那么第一个整数整除第三个整数。

3、可以这样表达这个引理：如果a|bc ，gcd(a,b)=1 那么 a|c。

4、命题30是这样说的：如果一个素数整除两个正整数的乘积，那么这个素数可以至少整除这两个正整数中的一个。

5、如果 p|bc，那么p|b或者p|c。

标签：

精彩推送

刚刚，央行发布3月社融数据！　　中国3月新增社融5 38万亿，新增人民币贷款3 89万亿，M2增速12 7%　...

来源：2023.04.11

最近深圳市取消了安居房、人才住房等住房类型，增加保租房、共有产权住房等住房类型。全国各地有各种各...

来源：2023.04.11

1、春分,古时又称为“日中”、“日夜分”,春分后面是清明。2、在二十四节气中,春分过后依次是：清明、谷...

来源：2023.04.11

2023年税务师VIP班基础阶段课程已开课！开学典礼直播>>你跟上进度没？4月课表>>VIP班全程直播讲课，直播...

来源：2023.04.11

新华社开罗4月10日电专访：消博会成为各国企业共享发展机遇的重要渠道——访埃及阿拉伯研究中心顾问迪卜...

来源：2023.04.11

1、首先我们准备好相关材料：厚厚的白纸，彩色铅笔，细一点的蓝线，粗一点的红线(PS:绝缘皮里的铜线需要...

来源：2023.04.11

央视网消息：眼下，油菜进入最后生长关键期。目前，我国油菜种植面

来源：2023.04.11

原油价格走势综述周二盘中，美原油交投于80 14美元桶附近；油价周一回落，因对进一步加息可能抑制需...

来源：2023.04.11

国际米兰客战本菲卡，本菲卡方面，冬窗走了恩佐·费尔南德斯，同时球队后防核心奥塔门迪也受伤了，本菲...

来源：2023.04.11

X 关闭

X 关闭