欧几里得引理

✍ dations ◷ 2025-12-02 14:38:16 #数论,引理

在数论中,欧几里得引理是在欧几里得《几何原本》第七卷的命题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\!} 要么整除,要么整除,要么都能整除。证毕。

相关

  • 考选部考选部为中华民国考试院的机构之一,负责全国考选行政事宜。主要业务为“公务人员考试”及“专门职业及技术人员考试”。
  • 南丹麦大学南丹麦大学是一所位于丹麦的大学,在多个丹麦城市有校区。其历史可追溯至1966年,不过现在的南丹麦大学正式成立于1998年,是由欧登塞大学(1966年)、南丹麦商业工程学院和南日德兰大
  • 周边动脉疾病周边动脉疾病(Peripheral artery disease, PAD),可以称为周边血管疾病(Peripheral vascular disease, PVD)、周边动脉阻塞性疾病(Peripheral artery occlusive disease, PAOD),或是
  • 中曾根弘文中曾根 弘文(日语:中曽根 弘文/なかそね ひろふみ Nakasone Hirofumi)(1945年11月28日-),日本政治家。出身于群马县高崎市。4次当选参议院议员,历任文部大臣、外务大臣等政府重要职
  • 菲律宾国协菲律宾自由邦(英语:Commonwealth of the Philippines)是一个已不存在的政治实体。成立于1935年。在此之前为美属菲律宾(1898年-1935年),曾是美国的一个未合并领土;直至1946年菲律宾
  • 麻僖麻僖(1579年-1643年),字立轩,号淳甫,陕西庆阳(今甘肃)人,明朝政治人物,同进士出身。父麻永吉,字伯贞,号庆川,官至湖北按察使,以为官清廉,坚守节操而闻名于世。万历三十五年(1607年)登丁未科进
  • 拉姆的情歌拉姆的情歌(日语:ラムのラブソング)是日本女性歌手松谷祐子(日语:松谷祐子)的第1张单曲,1981年10月21日由Canyon(今Pony Canyon)发行。此外这里也介绍多种不同的翻唱版本。同名标题曲
  • 生态水文学生态水文学是生态学和水文学的交叉学科,主要研究地球上水和生态系统相互作用关系。这些相互作用过程可能发生在河流、湖泊、湿地等水体中或者森林、草地、荒漠等陆地生态系统
  • 威斯康辛州第六国会选区威斯康辛州第六国会选区是美国在威斯康辛州的众议院选区之一。当前众议员为Glenn Grothman,年上任至今。
  • 绝热指数绝热指数(英语:adiabatic index)是指等压热容( C P {\displaystyle C_{P}} )和等容(等体积