欧几里得引理

✍ dations ◷ 2025-12-01 12:44:38 #数论,引理

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

相关

  • 酪氨酸酶n/an/an/an/an/an/an/an/an/an/a酪氨酸酶(英语:Tyrosinase)是一种氧化酶,且是调控黑色素生成的限速酶。这种酶参与黑色素合成的两个反应:第一步将单酚羟基化为二酚,第二步将邻二酚
  • 金品臣金兆龙(1889年-1933年),字品臣,湖北黄冈周铺(今武汉市新洲区)人,为武昌起义的首先发难者之一。1906年入湖北新军第八镇担任士兵,1908年升为正目(班长)。后参加共进会、文学社,成为革命党
  • 鹃形目杜鹃科(学名:Cuculidae)在动物分类学上是鸟纲鹃形目中的唯一科。中国古代也称子规、杜宇等。许多分布于欧、亚、非洲的杜鹃科鸟类属于孵卵寄生动物,这些杜鹃从不筑巢,而是将卵产
  • 江西人口江西人口是指目前拥有江西省户籍的全部人口,即2007年的4339.13万拥有在赣户籍的个人, 其中99.73%的人口都为汉族户籍,该比率为中国诸省最高。根据《江西统计年鉴 2007》的资料,
  • 贵州历史云南行省四川布政司贵州是古人类发祥地之一,远古人类化石和远古文化遗存发现颇多。据考古,中国南方主要的旧石器时代文化遗址,多在贵州境内发现的。贵州建省建于1413年,从中国历
  • 1996年被中华人民共和国处决的死刑犯列表1996年被中华人民共和国处决的死刑犯列表,旨在列出1996年被中华人民共和国处决的死刑犯。
  • 新井隆一新井隆一(日语:新井隆一,1928年3月2日-2017年6月17日),群马県高崎市人,日本公法学者。毕业于早稻田大学法学部,后1976年,获得法学博士。后担任早稻田大学法学部助教授、教授。
  • 窦文场窦文场(生卒年不详)唐朝宦官,唐德宗时期神策军中尉。德宗是太子时,窦文场和霍仙鸣就是他的内侍。鱼朝恩死后,德宗以亲军委于大臣白志贞。建中四年(783年)十月,爆发泾原兵变,唐德宗带
  • 辅公祏辅公祏(?-624年),中国隋朝末年民变军领袖之一,齐郡临济(今山东章丘)人。辅公袥与杜伏威交好,姑家以牧羊为业,常从姑家偷羊给杜伏威吃。613年随从杜伏威率众据长白山(今章丘、邹平交界处
  • 公园 (电影)公园,中国的一部剧情类电影,2007年4月10日上映。为“云南影响”新电影系列之一。