在数论中，欧几里得引理是在欧几里得《几何原本》第七卷的命题30中提出的定理。这个引理说明：
可以这样表达这个引理：
命题30是这样说的：
如果一个素数整除两个正整数的乘积，那么这个素数可以至少整除这两个正整数中的一个。
设p|ab，但不是的因子。于是，可设是质数，且不是的因子，gcd(,)=1。这就是说，可以找到两个整数和，使得，可得：
前面已经说了要么整除，要么整除，要么都能整除。证毕。
首页 >
欧几里得引理
✍ dations ◷ 2025-12-02 01:17:26 #数论,引理
相关
- 二茂铁二茂铁（英文：Ferrocene），或称环戊二烯基铁，是分子式为Fe(C5H5)2的有机金属化合物，室温下会微量升华因而带有似樟脑的特殊气味 。二茂铁是最重要的金属茂基配合物，也是最早被发现的
- 惠能法融牛头宗｜弘忍东山宗 – 神秀北宗禅｜惠能南宗禅 – 北荷泽宗｜南洪州宗｜南石头宗｜保唐宗惠能系曹溪南宗 –惠能（638年－713年），又作慧能，俗姓卢，河北范阳人，是一位汉传佛教禅门南宗祖
- 琉璃苣琉璃苣（学名：Borago officinalis）是一种一年生草本植物，原产于叙利亚，目前已经被广泛引种到欧洲、西亚、北非和南美洲等地。琉璃苣株高一般为60-100厘米，叶互生粗糙，有柄，5-10厘米长
- 责备受害者指责受害人或称作检讨受害者，一种认知方式，是指在侵害行为或犯罪事件中，将过错部分以至全部归咎于受害者，认为受到伤害一定是因为受害人本身有错。在对欺凌、抢劫、强奸、性骚扰
- 桃林水库桃林水库位于湖南省湘乡市翻江镇。水从褒忠山西麓发源而来，向北流入水府庙水库，汇入涟水。湘乡水利局网站落实“河长制”：桃林水库水毁修复 水质良好
- Matrix (B.A.P迷你专辑)《MATRIX》是韩国男子组合B.A.P第四张迷你专辑。由TS娱乐制作，于2015年11月16日由LOEN娱乐发行。独家限量亲笔签名版本于2015年12月8日由索尼音乐发行。专辑制作人为方容国，主
- 杰瑞·刘易斯杰瑞·刘易斯（英语：Jerry Lewis，1926年3月16日－2017年8月20日）是美国喜剧演员，歌手，电影制片人，编剧和导演。他以喜剧电影，电视，舞台剧和广播闻名于世。他最初在1946年与迪恩·马丁搭
- 诺瓦鲁普塔火山诺瓦鲁普塔火山，位于美国阿拉斯加，座落于著名的卡特迈国家公园和自然保护区，距离阿拉斯加最大城、美国最北方主要城市安克拉治约470公里，位于其西南方。诺瓦鲁普塔（Novarupta）的意
- 斯蒂芬妮·茱斯顿史蒂芬妮·约斯顿（Stefanie Joosten，1988年8月5日－）是一位荷兰模特、演员，自2011年以来定居日本。她第一次为大众所知是在日本科乐美公司揭晓她将为2015年的新游戏《潜龙谍影V 幻
- 火线狙击《火线狙击》（英语：，又译《火线大行动》）是一部在1993年上映的美国悬疑犯罪惊悚电影，由沃尔夫冈·彼得森执导，克林·伊斯威特、约翰·马尔科维奇、蕾妮·罗素等人主演。美国特勤局
