欧几里得引理

✍ dations ◷ 2025-12-07 13:51:25 #数论,引理

在数论中,欧几里得引理是在欧几里得《几何原本》第七卷的命题30中提出的定理。这个引理说明:

可以这样表达这个引理:

命题30是这样说的:

如果一个素数整除两个正整数的乘积,那么这个素数可以至少整除这两个正整数中的一个。

设p|ab,但不是的因子。于是,可设 r p = a b {\displaystyle rp=ab\!} 是质数,且不是的因子,gcd(,)=1。这就是说,可以找到两个整数和,使得 1 = p x + a y {\displaystyle 1=px+ay\!} ,可得:

前面已经说了 r p = a b {\displaystyle rp=ab\!} 要么整除,要么整除,要么都能整除。证毕。

相关

  • cytochrome P450结构 / ECOD细胞色素P450(英语:cytochrome P450)超家族(官方缩写为CYP)是一大类多种多样的酶。大多数细胞色素P450酶的功能是催化氧化有机化合物。细胞色素P450的受质包括有:如脂
  • 澳大利亚动物相澳洲的动物相包含了多种独特的动物。居住在这片大陆上的动物中,有83%的哺乳类、89%的爬虫类、90%的鱼与昆虫,以及93%的两栖类是澳洲的特有种。
  • 黄色黄色是由波长介于565至590奈米的光线所形成的颜色,用色彩的三原色红、绿色光混合可产生黄光。亦为颜料的三原色之一。黄的互补色是蓝。但传统上画师以紫色作为黄的互补色。^
  • 铕化合物铕化合物是镧系金属铕(元素符号:Eu)形成的化合物,在这些化合物中,铕一般显+3价,如EuCl3、Eu(NO3)3等;+2价的铕化合物是已知的,这也是水溶液中镧系金属最稳定的二价离子。氧化亚铕(俄
  • 雅科夫·弗伦克尔雅科夫·伊里奇·弗伦克尔(俄语:Яков Ильич Френкель,1894年2月10日-1952年1月23日)是一位苏联物理学家,以其在凝聚体物理学领域的成就闻名于世。雅科夫·伊里奇
  • 自交不亲和性自交不亲和性(Self-incompatibility),系植物的花的柱头排斥传至其上的同花或同株的花粉粒的现象。不同植物实现自交不亲和性的分子机制不同,植物的自交不亲和性主要分为孢子体自
  • 涅瓦湾涅瓦湾 (俄语:Невская губа)位于芬兰湾的最东端,处于科特林岛和涅瓦河之间,圣彼得堡就位于那里。圣彼得堡大坝(英语:Saint Petersburg Dam)将涅瓦湾从波罗的海海湾分开。
  • 伴我同行 (电影)《伴我同行》(英语:)是1986年上映的美国电影。原作为恐怖小说大师史蒂芬·金作品《不同的季节》中的《尸体》。描述1950年代末,四名住在俄勒冈州虚构小镇城堡岩,各自怀着心伤的少
  • 莲花山水道莲花山水道是珠江三角洲中的一条水道,位于广东省广州市番禺区东南,属于狮子洋的一支汊流。北起番禺区石楼镇莲花山东岸,接狮子洋,沿海鸥岛西岸向南流,至清流村沙尾东南右纳沙湾水
  • 曹琚曹琚(1457年-?年),字仲玉,湖广郴州桂阳县人,明朝政治人物。湖广乡试第七十九名。弘治九年(1496年)丙辰科进士,正德三年(1508年)出为广东广州府知府。正德七年(1512年)改广西梧州府知府。曾