欧几里得引理

✍ dations ◷ 2025-11-30 15:18:30 #数论,引理

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

相关

  • 元音变换元音变化(英语 ablaut, vowel gradation, vowel mutation)是一种相当普遍的语言现象,常被用来进行屈折变化或用于衍生新词。英语中元音变换的例子如某些动词的词形变化:drive/dr
  • 里加里加(拉脱维亚语:Rīga;立窝尼亚语:Rīgõ)是拉脱维亚的首都,北欧地区波罗的海国家中最大、最繁忙的城市,位于波罗的海岸边,道加瓦河口。里加是波罗的海国家主要的政治、经济、文化
  • 染色体配对联会是指在生物细胞进行减数分裂时,为了让子代基因多样性,两条同源染色体侧向连接并排配对的过程。配对时会发生染色体互换并造成同源重组。 在联会过程中,同源染色体会形成一
  • 卡尔斯巴德洞窟国家公园卡尔斯巴德洞窟国家公园(Carlsbad Caverns National Park)是美国的一座国家公园,位于新墨西哥州东南部。公园的特色为卡尔斯巴德洞窟。游客可以通过天然入口徒步进入,也可以通过
  • 雅罗斯拉夫尔火车头冰球队雅罗斯拉夫尔冰球队(俄语:ХК Локомотив, 英语:Locomotive HC),也称为雅罗斯拉夫尔火车头,是一支参加大陆冰球联盟的职业冰球队,俄罗斯全国铁路运营机构俄罗斯铁路(РЖ
  • 乐平古戏台乐平古戏台是指中国江西省乐平市境内的古代戏台及现代按传统方式重建的戏台,现存412座,遍布全市各地。乐平古戏台按戏台属性分,有祠堂台、庙宇台、会馆台、宅院台和万年台;按功
  • 花魁在中国传统文化中,花魁是指百花的魁首或象征,是一个文化概念。花魁的评定主要依赖于文人对花卉的喜爱程度和主观评价,因此并不唯一。被认为是花魁的花有梅花、兰花和牡丹。梅花
  • 澳门电脑保安事故协调中心澳门电脑保安事故协调中心,成立于2010年2月,由澳门创新科技中心管理,致力为澳门提供电脑保安事故的资讯处理、提高公众的资讯保安意识和认知,以及为公众及澳门企业提供电脑保安
  • 推迟时间在电动力学里,由于电磁波传播于真空的速度是有限的,观测者侦测到电磁波的时间,会不同于这电磁波发射的时间,称为推迟时间。从麦克斯韦方程组,可以推导出电磁波传播于自由空间的速
  • 罗伯特·佩雷多罗伯特·“可可”·佩雷多·莱格(英语:Roberto “Coco” Peredo Leigue,1938年5月23日-1967年9月26日),玻利维亚共产党,玻利维亚尼阿卡瓦苏游击队领导人阿尔瓦罗·佩雷多的弟弟。19