在数论中，欧几里得引理是在欧几里得《几何原本》第七卷的命题30中提出的定理。这个引理说明：
可以这样表达这个引理：
命题30是这样说的：
如果一个素数整除两个正整数的乘积，那么这个素数可以至少整除这两个正整数中的一个。
设p|ab，但不是的因子。于是，可设是质数，且不是的因子，gcd(,)=1。这就是说，可以找到两个整数和，使得，可得：
前面已经说了要么整除，要么整除，要么都能整除。证毕。
首页 >
欧几里得引理
✍ dations ◷ 2025-11-29 13:31:11 #数论,引理
相关
- 马斯河谷事件马斯河谷事件（也称马斯河谷烟雾事件或1930年马斯河谷烟雾事件），是指1930年12月1日—12月5日发生在比利时马斯河谷工业区的大气污染事件。马斯河谷地区大量工业排放的二氧化硫、
- 亚历山大·伊万诺维奇·奥巴林亚历山大·伊万诺维奇·奥巴林（俄语：Александр Иванович Опарин，1894年3月2日－1980年4月21日），苏联生物化学家。1922年曾在阿尔布雷希特·科塞尔的实验室
- 天主教百科全书《天主教百科全书》（The Catholic Encyclopedia: An International Work of Reference on the Constitution, Doctrine, Discipline, and History of the Catholic Church）或
- 麻省马萨诸塞州（英语：Commonwealth of Massachusetts），简称麻省、麻州，正式名称为马萨诸塞联邦，是位于美国东北部的州，为美国独立时最初的十三州之一，也是新英格兰六州里人口最密集的一
- 可持续农业永续农业（英语：Sustainable agriculture）亦称可持续农业，是采用生态学原则的农耕方法，在学术上指探讨生物与其环境互动的一门学科。于荷兰举办的"可持续农业和农村发展会议" ,发
- 超级电容双电层电容器（EDLC）有时也称为电双层电容器，或超级电容器，是拥有高能量密度的电化学电容器，比传统的电解电容容量高上数百倍至千倍不等。一个标准电池大小的电解电容电容为几十微
- 金县金县（英语：King County）是美国华盛顿州的一个县，县都西雅图。根据美国商务部2017年人口普查估算，县人口为2,188,649人，其中高加索人占61.1%、亚裔占17.4%、拉丁裔占9.5%、非裔占6.
- 危地馬拉鱷危地馬拉鳄（学名），又名墨西哥鳄、莫瑞雷鳄，是一种小型鳄鱼，身长大约3米。这种鳄鱼是由一位法国自然学家莫瑞雷（1809年—1892年）于1850年发现之后命名的。它们主要栖身于中美洲墨西
- 台北天幕台北天幕，是台北小巨蛋的玻璃帷幕外墙，为目前世界第四大、亚洲第三大的巨型LED数位看板（第一大为苏州圆融时代广场天阶、第二大为美国拉斯维加斯天幕、第三大为北京世贸商城天
- 艾达·西克曼艾达·西克曼（德语：Ida Siekmann，1902年8月23日－1961年8月22日）是一位德国护士，亦是已知的第一位直接与柏林墙有关的死难者（英语：List of deaths at the Berlin Wall）。她在柏林墙开
