在数论中，欧几里得引理是在欧几里得《几何原本》第七卷的命题30中提出的定理。这个引理说明：
可以这样表达这个引理：
命题30是这样说的：
如果一个素数整除两个正整数的乘积，那么这个素数可以至少整除这两个正整数中的一个。
设p|ab，但不是的因子。于是，可设是质数，且不是的因子，gcd(,)=1。这就是说，可以找到两个整数和，使得，可得：
前面已经说了要么整除，要么整除，要么都能整除。证毕。
首页 >
欧几里得引理
✍ dations ◷ 2025-06-07 17:59:55 #数论,引理
相关
- 二茂铁二茂铁（英文：Ferrocene），或称环戊二烯基铁，是分子式为Fe(C5H5)2的有机金属化合物，室温下会微量升华因而带有似樟脑的特殊气味 。二茂铁是最重要的金属茂基配合物，也是最早被发现的
- 源真核生物界源真核生物界(Archezoa)，也称作古真核生物界，是汤玛斯·卡弗利尔-史密斯提出的一个界，包括了粒线体出现以前的真核生物的所有后代物种. 源真核生物曾被认为还没有获得线粒体和
- 缅-2缅因州第二国会选区（英语：Second Congressional District of Maine）是美国缅因州两个众议院选区之一，始于1820年。占地范围达面积27,326平方英里（70,770平方公里），占该州陆地总面积
- 阿尔弗雷德·罗默阿尔弗雷德·舍伍德·罗默 （英语：Alfred Sherwood Romer；1894年12月28日－1973年11月5日），是美国古生物学家，生物学家，脊椎动物进化方面的专家。阿尔弗雷德·罗默出身于纽约白原市，就
- 管弦乐团管弦乐团（英语：Orchestra）是当今世上编制最庞大、最复杂的乐团型态，拥有极强大而广泛之音乐表现力。管弦乐团一般演奏古典音乐或为歌剧伴奏，有时也会替流行音乐伴奏；现代不少管弦
- 前李朝前李朝（越南语：Nhà Tiền Lý／.mw-parser-output .han-nom{font-family:"Nom Na Tong","Han-Nom Gothic","Han-Nom Ming","HAN NOM A","HAN NOM B","Ming-Lt-HKSCS-UNI-H","Mi
- MBBAMBBA，即N-(4-甲氧基苯亚甲基)-4-丁基苯胺（英语：N-(4-Methoxybenzylidene)-4-butylaniline），是一种有机化合物，属于亚胺类，含有醚、苯、醛亚胺和醚等官能基，具有液晶相态，且常温下就呈
- 新小说 (杂志)《新小说》由梁启超于清光绪23年（1902年）创办，第一集包括了含有“哲学理想”的《世界末日记》与“科学启发”的《海底旅行》2篇科幻作品。 开启清末小说杂志的潮流，为当时四大杂
- 鲍守坤鲍守坤（1970年7月－），河北秦皇岛人，汉族，中国共产党党员。中华人民共和国政治人物、第十三届全国人民代表大会河北地区代表。2018年，被选为全国人大代表。
- 理查德·哈克卢伊特理查德·哈克卢伊特（英语：Richard Hakluyt），（1552年－1616年），文艺复兴时期欧洲航海家和探险家。他编辑了第一手英国的探险报告，最早于1589年收入他的《英国主要航海、航行、交通和地
