在数论中，欧几里得引理是在欧几里得《几何原本》第七卷的命题30中提出的定理。这个引理说明：
可以这样表达这个引理：
命题30是这样说的：
如果一个素数整除两个正整数的乘积，那么这个素数可以至少整除这两个正整数中的一个。
设p|ab，但不是的因子。于是，可设是质数，且不是的因子，gcd(,)=1。这就是说，可以找到两个整数和，使得，可得：
前面已经说了要么整除，要么整除，要么都能整除。证毕。
首页 >
欧几里得引理
✍ dations ◷ 2025-08-17 20:19:26 #数论,引理
相关
- 黄原胶黄原胶（英语：Xanthan gum，音译作三仙胶），俗称玉米糖胶、汉生胶、山羊胶，是一种糖类（葡萄糖、蔗糖、乳糖），经由野油菜黄单孢菌（英语：Xanthomonas campestris）发酵产生的复合多糖体。在美
- 天主天主，可能指：
- 美苏关系美苏关系指美利坚合众国与苏维埃社会主义共和国联盟之间的关系，继承了俄罗斯帝国时代的俄美关系（1776-1917），早于苏联解体后的美俄关系。由于相互间的敌视政策，两国很晚才建立全
- 国内各地区HDI安哥拉各地区人类发展指数列表给出了安哥拉国内各地区在2017年的人类发展指数（HDI）。
- 小奥利弗·温德尔·霍姆斯小奥利弗·温德尔·霍姆斯（Oliver Wendell Holmes, Jr.，1841年3月8日－1935年3月6日）是美国诗人老奥利弗·温德尔·霍姆斯之子，他是美国著名法学家，美国最高法院大法官。1841年，霍姆
- Washington State University华盛顿州立大学（英文：Washington State University、简称WSU）是美国华盛顿州资助办理的一所研究型大学，也是该州的赠地大学。它的主校位于华盛顿州东部的普尔曼，而在斯波坎、三城
- 费尔南多七世费尔南多七世（Fernando VII，1784年10月14日－1833年9月29日），西班牙国王，曾两次在位，分别是1808年3月至1808年5月，1813年至1833年。费尔南多七世为卡洛斯四世之子。1808年，西班牙发生
- 惯性静电约束惯性静电约束(英语：Inertial Electrostatic Confinement，缩写为IEC），一种核聚变技术，以电场来加热等离子，以诱发核聚变。电场对带电粒子（离子或电子）做功，可以将它加热，直到发生核聚变
- 三氧化硫三氧化硫（IUPAC名：sulphur trioxide，分子式：SO3）是一种硫的氧化物，有类似二氧化硫的气味，溶于水中反应成硫酸。它的气体形式是一种严重的污染物，是形成酸雨的主要来源之一。在673K、
- 德瓦拉科恩达德瓦拉科恩达（Devarakonda），是印度安得拉邦Nalgonda县的一个城镇。总人口27130（2001年）。该地2001年总人口27130人，其中男性14247人，女性12883人；0—6岁人口3296人，其中男1756人，女154
