在数论中，欧几里得引理是在欧几里得《几何原本》第七卷的命题30中提出的定理。这个引理说明：
可以这样表达这个引理：
命题30是这样说的：
如果一个素数整除两个正整数的乘积，那么这个素数可以至少整除这两个正整数中的一个。
设p|ab，但不是的因子。于是，可设是质数，且不是的因子，gcd(,)=1。这就是说，可以找到两个整数和，使得，可得：
前面已经说了要么整除，要么整除，要么都能整除。证毕。
首页 >
欧几里得引理
✍ dations ◷ 2025-11-05 07:29:00 #数论,引理
相关
- 布鲁内尔艾米尔·布鲁内尔（Heinrich Emil Brunner，又译艾米尔·布伦纳，1889年－1966年），有着深远影响的瑞士籍新教神学家、新正统神学家，曾与卡尔·巴特共同推动了二十世纪上半叶欧洲德语系
- 中华革命党中华革命党为孙中山于民国三年（1914年）7月8日在日本东京创立的革命组织，党员多为原兴中会、中国同盟会及1912年成立的国民党的部分人士，后于民国八年（1919年）10月10日改组为中国国
- 美在中美在中（Frank E.Meigs，1851年－1915年），字兰陵，是19世纪末、20世纪初美国基督会（Disciples of Christ）的在华传教士。1851年，美在中生于美国纽约。1887年1月12日，受美国基督会差遣，美在
- 道格拉斯·麦克罗伊马尔科姆·道格拉斯·麦克罗伊（英语：Malcolm Douglas McIlroy，1932年－），著名数学家、工程师以及程序员，曾服务于贝尔实验室，参与包括Unix与Plan 9的开发。截至2007年，他是达特茅斯学
- 法蒂玛 (1938年电影)《法蒂玛》（印尼语：）是一部1938年上映的荷属东印度（今印度尼西亚）电影，由约书亚·王和奥斯尼尔·王（Joshua dan Othniel Wong）执导，沙伦（Saeroen）编剧，并由鲁姬亚（Roekiah）、拉登·莫赫达（R
- 樊哙樊.mw-parser-output ruby>rt,.mw-parser-output ruby>rtc{font-feature-settings:"ruby"1}.mw-parser-output ruby.large{font-size:250%}.mw-parser-output ruby.larger{f
- 破冰活动破冰活动（icebreaker）是为了让一群人彼此熟悉，进而形成团队而设计的引导活动（英语：Facilitation (business)）。破冰活动常常是暖身用的游戏，让参与的成员可以彼此认识。破冰活动常
- 杰伊·富尔顿杰伊·富尔顿（英语：Jay Fulton；1994年4月4日－）是一位苏格兰足球运动员，在场上的位置是中场。现效力于英冠球队斯旺西。
- 海上情缘海上情缘（）是1934年首演的一部音乐剧，音乐由科尔·波特制作。故事发生在一艘纽约至伦敦的邮轮上。自从1934年在埃尔维剧院（现尼尔·西蒙剧院）首演以来，该音乐剧已经多次在美国和英
- 不丹印度教大乘佛教是不丹国教，印度教作为少数派，遭到不丹政府打压。不丹人口约四分之一印度教徒是居住在南部的尼泊尔裔洛昌人，在不丹南部有自己的寺庙各教派也有信奉者。2012年，廷布建造
