在数论中，欧几里得引理是在欧几里得《几何原本》第七卷的命题30中提出的定理。这个引理说明：
可以这样表达这个引理：
命题30是这样说的：
如果一个素数整除两个正整数的乘积，那么这个素数可以至少整除这两个正整数中的一个。
设p|ab，但不是的因子。于是，可设是质数，且不是的因子，gcd(,)=1。这就是说，可以找到两个整数和，使得，可得：
前面已经说了要么整除，要么整除，要么都能整除。证毕。
首页 >
欧几里得引理
✍ dations ◷ 2025-12-01 03:42:01 #数论,引理
相关
- 解剖解剖是指将人或动物、植物的身体切割开，以观察其内部的器官和组织。在病理学及法医学都会透过验尸来确认死因。在中学或是医学院中也会在生物学或是解剖学中进行解剖。较基础
- 加州承载比加州承载比（California bearing ratio，缩写为CBR）是一种用来评估道路基层材料机械强度的渗透测试。它是在二战前由加州公路局研发的。该试验的方法是测量用一标准面积(3in2)的
- 人道在佛教术语中，人类（梵语：manuṣya，巴利语：manussa）称为人道、人趣（趋），是轮回六道或五道之一。因居住在十界之第五，又称为人界，为六道中最适合修行之一道。人界是对于其他界而言：佛教将
- 常来人常来人或生理人（他加禄语：Sangley；闽南语：.mw-parser-output .sans-serif{font-family:-apple-system,BlinkMacSystemFont,"Segoe UI",Roboto,Lato,"Helvetica Neue",Helvetica,
- 许珂许珂（1912年2月28日－1985年），福建泉州人，中国导演、美术工作者。1940年到延安参加革命，在鲁迅艺术学院美术系和戏剧系教书。1942年起参加中国共产党。1957年起在北京电影制片厂工
- 希格斯玻色子的探索历史在本篇文章里，希格斯玻色子简称为“希子”。所有实验结果的“置信水平”都是使用信号置信水平（英语：CLs upper limits）方法计算求得。假若侦测到可能为新粒子的事件数量超过背景
- 缨唇蝠属缨唇蝠属（缨唇蝠），哺乳纲、翼手目、叶口蝠科的一属，而与缨唇蝠属（缨唇蝠）同科的动物尚有美洲假吸血蝠属（美洲假吸血蝠）、圆耳蝠属（圆耳蝠）、矛吻蝠属（矛吻蝠）等之数种哺乳动物。
- 矢方美纪矢方美纪（日语：矢方美紀，1992年6月29日－）是日本艺人，为女子偶像团体SKE48前成员，大分县出身。 TeamKII 2nd Stage“手牵手”（复活）公演TeamKII 3rd Stage“弹珠汽水的饮用方法”公演
- 法兰克·迪普勒法兰克·迪普勒（Frank Jennings Tipler III，1947年2月1日－）他是个数学物理学家和宇宙学家，现任职于杜兰大学的数学系和物理系。法兰克·迪普勒使用一词描写宇宙最终的命运。迪普
- 乾隆大藏经《乾隆大藏经》，又名《乾隆藏》、龙藏、清藏，清代官版藏经。清雍正十一年（1733），于北京贤良寺设立藏经馆，由和硕庄亲王允禄、和硕和亲王弘昼及贤良寺住持超圣等主持；雍正十三年开雕
