欧几里得引理

✍ dations ◷ 2025-11-19 08:42:17 #数论,引理

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

相关

  • 精算师精算师(英语:Actuary,由《美国传统词典》释义,在拉丁语中为“secretary of accounts”之意)是处理风险及不确定性的金融风险的商业性职业。精算师专注于其中的复杂性,数学和机制,因
  • 十一烯酸10-十一烯酸是一种含11个碳原子的不饱和脂肪酸,结构式CH2=CH(CH2)8COOH。室温左右,十一烯酸为无色有光泽、有水果特殊气味的液体,或无色具腐败气味的潮解固体。微溶于水,溶于乙醇
  • 肯特县肯特县(英语:Kent County)是美国罗德岛州中部的一个县,西邻康乃狄克州。面积487平方公里。根据美国2000年人口普查,共有人口167,090。县治东格林尼治(该州各县皆无县政府建制)。成
  • 巴黎十三区巴黎十三区(法语:13e arrondissement de Paris)是法国首都巴黎市的20个区之一。该区处于巴黎左岸。十三区里有巴黎的三个华人区之一。
  • 曹鹤荪曹鹤荪(1912年9月15日-1998年10月29日),江苏江阴人,空气动力学专家,原国防科学技术大学副校长。主要从事理论空气动力学、气动弹性力学等领域的研究。曹鹤荪早年曾就读于江阴澄翰
  • 尼古拉·泽林斯基尼古拉·德米特里耶维奇·泽林斯基(俄语:Николай Дмитриевич Зелинский,1861年2月6日-1953年7月31日)是苏联化学家。苏联科学院院士。社会主义劳动英
  • 中古爱尔兰语中古爱尔兰语(中古爱尔兰语:;爱尔兰语:An Mheán-Ghaeilge)是历史语言学家对公元10世纪到16世纪,与中古英语同时期的爱尔兰语的称呼。现在的盖尔亚支语言,如爱尔兰语、苏格兰盖尔语
  • 盗取账号盗取账号指的是未经该账号所有人的同意,使用不正之手段,如:利用木马病毒、键盘侧录程式(Keylogger)侧录个人资料、拦截账号使用者传送的资料封包,或是利用钓鱼网站诱骗不知情使用
  • 蒙德维尔遗址蒙德维尔遗址是北美洲密西西比文化的一个遗址,位于美国东南部亚拉巴马州。考古发掘证明,在公元11到16世纪这里是附近区域的一个政治文化中心,形成了酋邦国家。蒙德维尔是密西西
  • 中国历史文化名镇中国历史文化名镇,是由中华人民共和国建设部和国家文物局共同评定的,保存文物特别丰富且具有重大历史价值或纪念意义,能较完整地反映一些历史时期的传统风貌和地方民族特色的镇