欧几里得引理

✍ dations ◷ 2025-12-04 05:29:55 #数论,引理

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

相关

  • 鹦鹉热鹦鹉热(英语:Psittacosis)是一种人畜共通传染病,由鹦鹉热衣原体(又称鹦鹉热披衣菌)引起,人类主要透过鹦鹉(如金刚鹦鹉、鸡尾鹦鹉、虎皮鹦鹉)或其他家禽(如火鸡、鸭、鸽)感染,但极少透过
  • 朊粒朊毒体(英语:prion,发音为/ˈpriː.ɒn/;又译为普利昂、蛋白质侵染因子、毒朊、感染性蛋白质、普恩蛋白等)是一种具感染性的致病因子,能引发人类及哺乳动物的传染性海绵状脑病。朊
  • 郭 雷郭雷(1961年11月1日-),山东淄博人,中华人民共和国控制科学家。1982年,自山东大学数学系毕业,获得学士学位。1984年,自中国科学院系统科学研究所毕业,获得硕士学位。1987年,自中国科学
  • 返回式卫星返回式卫星指在轨道上完成任务后,有部分结构会返回地面的人造卫星。返回式卫星最基本的用途是照相侦察。比起航空照片,卫星照片的视野更广阔、效率更高。早期由于技术所限,必需
  • 翡翠谷 (电影)《翡翠谷》(英语:How Green Was My Valley)是一部由20世纪福克斯公司拍摄的美国电影,本片根据1939年的一篇小说改编而来,获得了1941年奥斯卡奖10项提名并最终斩获包括最佳影片奖
  • 乾明寺塔乾明寺塔是位于河南省鄢陵县城西北隅龙形岗上的宋代楼阁式砖塔,高38米,平面呈六角形,2006年成为全国重点文物保护单位。始建于隋仁寿四年(604年),宋代重建。现存十三层楼阁式砖塔
  • 亚历山大·费奥多罗维奇·高尔金亚历山大·费奥多罗维奇·高尔金(俄语:Александр Фёдорович Горкин,1897年9月5日-1988年6月29日),苏联政治人物。苏联最高苏维埃主席团秘书。苏联最高法
  • 斯哈哈普尔斯哈哈普尔(Shahapur),是印度马哈拉施特拉邦塔纳县的一个城镇。总人口10489(2001年)。该地2001年总人口10489人,其中男性5370人,女性5119人;0—6岁人口1219人,其中男640人,女579人;识字
  • 北方鹤鸵北方鹤鸵(学名:)别名单垂鹤鸵,站立时身高可达1.6米,颈部为金色,这点跟双垂鹤鸵不同,且体型亦比其小,这种鸟分布在新几内亚北部。
  • 磷酸氢二铵磷酸氢二铵,或称磷酸氢铵、磷酸一氢铵,是一种白色的晶体,水溶液呈中性。分子式为(NH4)2HPO4,溶于水,加热至155℃分解,但在室温也有可能逐渐的分解释放出氨气,而形成磷酸二氢铵。