欧几里得引理

✍ dations ◷ 2025-12-05 08:29:44 #数论,引理

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

相关

  • 载人飞船name = 'Aero', description = '航空太空科技(航空航天科技)', content = {{ type = 'text', text = [=[本页面没有类似于NoteTA的数量限制。 请自行修改分类名。在NoteTA样板
  • 特别定额给付金特别定额给付金(日语:特別定額給付金/とくべつていがくきゅうふきん)是日本因应新型冠状病毒感染症推出的紧急经济对策之一,定于2020年实施,在日本有住所的户主可在制度下收到定额
  • 突厥裔日本人突厥裔日本人是指日本的突厥语族居民,包括鞑靼人和土耳其人。但即使日本支持泛突厥主义,有时突厥人依然被认为外人而受排斥。在2015年的东京犯罪率普查中,他们是日本朝鲜族后第
  • 帕劳语帕劳语(Palauan、又称帛琉语)属于南岛语系马来-波利尼西亚语族,是帕劳的官方语言之一。一般认为帕劳语的语序为动词─受词─主词(VOS),但在语言学上这点是有些争议的,有些人认为帕
  • 速动比率速动比率,又称为酸性测试比率,是用来衡量公司流动性的重要比率之一。由于只考量可立即用来偿还流动负债的资金科目(如:现金、约当现金、应收账款及短期投资等资产),因此对公司流
  • 杨嗣沅杨嗣沅,清朝政治人物、进士出身。嘉庆六年(1801年),登辛酉恩科殿试第三甲赐同进士出身,授文林郎、江西德兴知县。嘉庆二十五年,因亏短库项案发受罚。
  • 阿纳基威治阿纳基威治(Richard Anuszkiewicz,1930年5月23日-2020年5月19日),美国画家,代表作《发光》(1965)。他所创色彩浸润法与规整的几何图形对硬边艺术曾产生直接影响。
  • 克拉拉·蔡特金克拉拉·柴特金(Clara Zetkin,1857年7月5日-1933年6月20日),德国人,出生于德国萨克森克尼格斯海恩-维德劳,是国际妇女运动的先驱人物。克拉拉在1878年与俄国人奥西普·蔡特金相识后
  • 牛津剑桥姐妹学院列表牛津剑桥姐妹学院列表牛津大学和剑桥大学的大多数组成学院都互相结成姐妹学院。 这种关系的发展程度依学院而异,不过通常包括有权在姐妹学院进餐、有权预定住宿、在JCR之间举
  • 丘园 (清朝)丘园(1617年-1689年),也作邱园、邱圆,字屿雪,常熟人,清初戏曲作家。仕途失意,寄居苏州,生平纵情诗酒,放荡不羁。有传奇九种,今存《虎囊弹》、《党人碑》等,又能诗,《海虞诗苑》卷五收其诗