在数论中，欧几里得引理是在欧几里得《几何原本》第七卷的命题30中提出的定理。这个引理说明：
可以这样表达这个引理：
命题30是这样说的：
如果一个素数整除两个正整数的乘积，那么这个素数可以至少整除这两个正整数中的一个。
设p|ab，但不是的因子。于是，可设是质数，且不是的因子，gcd(,)=1。这就是说，可以找到两个整数和，使得，可得：
前面已经说了要么整除，要么整除，要么都能整除。证毕。
首页 >
欧几里得引理
✍ dations ◷ 2025-12-11 08:02:54 #数论,引理
相关
- 联结主义联结主义是认知科学领域的一种方法，期望能够以人工神经网络 （ANN）来解释心灵现象。联结主义的中心原则是使用，简单且经常一致的单元互联网络，来描述心理现象。不同模型的联结及单
- 陀螺仪陀螺仪（英文：gyroscope），是一种基于角动量守恒的理论，用来感测与维持方向的装置。陀螺仪主要是由一个位于轴心且可旋转的转子构成。由于转子的角动量，陀螺仪一旦开始旋转，即有抗拒
- 努比亚人努比亚人Nubians （阿拉伯语： نوبي，Nuubi） 是起源于努比亚地区的一个民族，现主要居住在北非和东非的苏丹与埃及。在语言上，努比亚语是属于闪含语系的东支，在人类学上，努比亚人的
- 侯文咏侯文咏（1962年6月9日－），台湾作家、医师，出生于台南市新营区，父亲是台南市新营区人，母亲是嘉义县东石乡人。拥有内科、麻醉科专科医师资格，曾任台大医院和万芳医院麻醉科主治医师及台
- 美利坚大学APSIA; NCAA Division I,美利坚大学 （American University，简称 AU 或 American），也译为美国大学，是一所位于美国华盛顿特区的私立文理学院及研究型大学，由基督教卫理公会教派联合
- 索菲菲索菲菲（Sofifi）为印度尼西亚哈马黑拉岛西海岸的一座城镇，自2010年8月24日起成为北马鲁古省首府。1999年10月4日宣布成立北马鲁古省的印度尼西亚1999年第46号法案中定索菲菲为首
- 蛋白质分离器蛋白质分离器又称蛋分器、蛋白分离器，它是一种用于海水鱼缸及海水养殖的过滤系统。在宠物水族箱及海水生物养殖场中，鱼类的排泄物及饲料的残渣经分解后会产生大量的大分子有机
- 马尔滕·施密特马尔滕·施密特（荷兰语：Maarten Schmidt，1929年12月28日－），荷兰天文学家，第一个意识到射电源3C 273的光谱中无法证认的宽发射线，其实是高红移后的氢的巴尔末线和电离氧的谱线，从而成
- 性爱欲3世纪《性爱欲3世纪》（俄语：Гольфстрим под айсбергом；拉脱维亚语：Golfa straume zem ledus kalna；英语：Gulf Stream Under the Iceberg）是一部2012年的拉脱维亚（
- 伊文娜·林奇伊文娜·派翠西亚·林奇（英语：Evanna Patricia Lynch，1991年8月16日－），是一位爱尔兰女演员，因演出《哈利·波特》电影系列中卢娜·洛夫古德一角而闻名。她与她的父亲唐纳德尔（Donal）
