在数论中，欧几里得引理是在欧几里得《几何原本》第七卷的命题30中提出的定理。这个引理说明：
可以这样表达这个引理：
命题30是这样说的：
如果一个素数整除两个正整数的乘积，那么这个素数可以至少整除这两个正整数中的一个。
设p|ab，但不是的因子。于是，可设是质数，且不是的因子，gcd(,)=1。这就是说，可以找到两个整数和，使得，可得：
前面已经说了要么整除，要么整除，要么都能整除。证毕。
首页 >
欧几里得引理
✍ dations ◷ 2025-12-06 19:17:38 #数论,引理
相关
- NOCl亚硝酰氯（化学式：NOCl）是一个常见的亚硝酰盐。室温下为不稳定的黄色气体，具刺鼻恶臭味，遇水分解，可溶于发烟硫酸中。存在于王水中。用作催化剂、有机化学试剂，也用于合成洗涤剂。具
- 巴巴角坐标：39°28′47″N 26°03′50″E / 39.4796904°N 26.0639691°E / 39.4796904; 26.0639691 巴巴角（英语：Cape Baba）位于安那托利亚的最西端，同是也是全亚洲大陆的最西端，是欧、
- 维索基纳州维索基纳州 (捷克语:Kraj Vysočina)，是捷克的一个州，历史上属于波希米亚的东南部和摩拉维亚西南部的一部分。面积6,925 平方公里，人口510,767 (2006年)。首府伊赫拉瓦。下分五
- 海军总队海军总队（日语：海軍総隊／かいぐんそうたい Kaigun Sōtai ?）是旧日本海军在太平洋战争末期的一个海军组织。其囊括联合舰队、各方面舰队、各镇守府及警备府、海上护卫总司令部
- 各国政体列表各国政体列表 列出了联合国193个会员国的国体(form of state)与政体(form of government)、梵蒂冈城、马耳他骑士团以及十二个争议领土。此列表基本上列出各国宪法所表明的
- 夏普尔上拿撒勒足球会夏普尔上拿撒勒足球会(Hapoel Nazareth Illit Football Club) (希伯来语：.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font-size:1.15em;font-fami
- 方庄地区方庄地区是中华人民共和国北京市丰台区的一个地区办事处，同时保留方庄街道名称，其行政事务机构实行“一套人马，两块牌子”的体制，地区办事处与街道办事处合署办公。方庄地区是北
- 巴德湖 (乌门多夫)坐标：48°03′59″N 9°48′55″E / 48.066402°N 9.815310°E / 48.066402; 9.815310巴德湖（德语：Badesee），是德国的湖泊，位于该国西南部，由巴登-符腾堡州负责管辖，处于乌门多夫，面
- 乌达姆普尔乌达姆普尔（Udhampur），是印度查谟和克什米尔乌德汉普尔县的一个城镇。总人口59236（2001年）。该地2001年总人口59236人，其中男性38506人，女性20730人；0—6岁人口5827人，其中男3161人，女
- 乌斯曼·尤苏波维奇·尤苏波夫乌斯曼·尤苏波维奇·尤苏波夫（俄语：Усма́н Юсу́пович Юсу́пов ， 1901年2月18日（格里历：3月1日）－1966年5月7日）乌兹别克族，苏联党和国家领导人。曾任乌共（布）中
