欧几里得引理

✍ dations ◷ 2025-12-09 17:13: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\!} 要么整除,要么整除,要么都能整除。证毕。

相关

  • 乌得勒支乌得勒支(荷兰语:Utrecht)是荷兰第四大城市和市镇,为荷兰乌得勒支省人口最多的城市,同时也是该省的省会。其为兰斯台德地区最东边的城市,也是荷兰第四大城市,2009年人口超越300,030
  • 反出生主义反出生主义(英语:Antinatalism),或称反生育主义、反生主义,是对生育持有否定意见的哲学立场。叔本华、萧沆、大卫·班奈特(英语:David Benatar)被认识为反出生主义的支持者。不少反
  • 翁源县翁源县是中国广东省韶关市下辖的一个县,位于韶关市东南部,因其处于北江支流翁江之源而得名。东与连平县相连,南与新丰县毗邻,西与英德市、曲江区交界,北与始兴县、江西省接壤。公
  • 大成殿大成殿为东亚传统建筑孔庙中的正殿,亦为孔庙中的核心建筑单体,唐代时称为文宣王殿,北宋徽宗于崇宁三年(1104)取《孟子》“孔子之谓集大成”语义,下诏将曲阜孔庙正殿更名为大成殿,政
  • 黑三角 (电影)《黑三角》是由中国北京电影制片厂拍摄的反特务题材电影,于1977年上映。于秋兰是文化宫的钢琴伴奏,她被卷入到特务案中。经过缜密的侦察,侦察员们发现她的母亲于黄氏才是真正的
  • 李服膺李服膺(1890年-1937年),字慕颜,又名兴菴,籍贯为山西省崞县(今原平市)兰村人。中国国民革命军将领,曾任第5军军长、国民革命军68师师长、61军军长。1937年8月在天镇县之役后阎锡山为自
  • 艾哈迈德·贾布里勒艾哈迈德·贾布里勒(1938年-出生于今天以色列雅法)是左翼的、反对与以色列和平共处的世俗巴勒斯坦解放组织解放巴勒斯坦人民阵线总指挥部的创立人和领导人。该组织从1968年成
  • 拉蒂菲拉蒂菲是伊朗的城市,位于该国南部札格罗斯山脉东南部,由法尔斯省负责管辖,距离首府设拉子约270公里,海拔高度806米,2006年人口5,731。
  • 中铨中铨(1892年-1939年),爱新觉罗氏,清朝宗室,末代睿亲王。民国四年,因父宗室魁斌去世,依照民国与清王国签订《清室优待条件》中“清王公世爵概仍其旧”,袭睿亲王爵位。后因贪图享乐,家族
  • 丁宾丁宾(1543年-1633年),字礼原,浙江嘉善人。明朝政治人物。隆庆五年(1571年)进士,隆庆六年(1572年)授句容知县。万历六年(1578年)授御史,万历八年(1580年),张学颜揭发辽东御史刘台受贿。张居正