在数论中，欧几里得引理是在欧几里得《几何原本》第七卷的命题30中提出的定理。这个引理说明：
可以这样表达这个引理：
命题30是这样说的：
如果一个素数整除两个正整数的乘积，那么这个素数可以至少整除这两个正整数中的一个。
设p|ab，但不是的因子。于是，可设是质数，且不是的因子，gcd(,)=1。这就是说，可以找到两个整数和，使得，可得：
前面已经说了要么整除，要么整除，要么都能整除。证毕。
首页 >
欧几里得引理
✍ dations ◷ 2025-12-06 06:28:45 #数论,引理
相关
- 许筠许筠（허균，1569年－1618年），字端甫，号蛟山、惺所、惺叟、又号白月居士，朝鲜王朝中期的文臣和政治人、诗人、作家、小说家。本贯阳川许氏。他是小说《洪吉童传》的著者。许筠于1569年
- 法雷人法雷人（英语：Fore），是生活在巴布亚新几内亚东高地省奥卡普区的巴布亚人，人口约20000人。1950年代的神经系统疾病库鲁病（哈哈病）在南方法雷人之中发现，在1957年至1960年，约1000人因此
- 石质土石质土为一种含有一定量石块的土壤，主要由许多碎石块所组成，由于其表面或内部大部分由石块所组成，所以并不适合用来作为农业用地。这种土壤在台湾常见。主要可以分为以石块为主
- 勃生县勃生县（缅甸语：ပုသိမ်ခရိုင်）为缅甸伊洛瓦底省辖下的县，其区域面积为10,454平方公里，2014年人口1,630,716人。首府位在勃生。以下为勃生县辖下的镇：其中包含48个区、5
- 香加皮香加皮是中药材，别名杠柳，为萝藦科植物杠柳的干燥根皮，主要产于山西、河南、河北、山东等地，生用。利水消肿，祛风湿，强筋骨。治水肿，小便不利及风湿痹涌。煎服，3～6克。不宜过量或久服
- 伊丽莎白·亚宁伊丽莎白·亚宁（英语：Elizabeth von Arnim、1866年8月31日－1941年2月9日），本名Mary Annette Beauchamp，是澳大利亚出生的英国小说家。伊丽莎白·亚宁第一本书出版后，她以笔名伊丽莎
- 枯叶钩蛾属枯叶钩蛾属（学名：Canucha）是鳞翅目钩蛾科的一属，体型较大，翅展超过22毫米，前翅端部弯曲度大，中线明显，有显著的枯叶纹。翅缰发达。喙不发达，触角双栉形。产于印度，中国及东南亚地区。
- 东北财经大学出版社东北财经大学出版社 (英语：Dongbei University of Finance and Economics Press)是一家位于中国大连的出版社，隶属于东北财经大学。创建于1985年2月，现任社长是田世忠。主要出
- 俄狄浦斯王《俄狄浦斯王》为古希腊悲剧作家索福克勒斯于公元前427年根据希腊神话中俄狄浦斯的故事所创作的一出希腊悲剧，为希腊悲剧中的代表之作。《俄狄浦斯在科罗诺斯》为《俄狄浦斯
- 印尼电影资料馆印尼电影资料馆（印尼语：Sinematek Indonesia，简称Sinematek）是一座位于印度尼西亚（印尼）雅加达的电影资料馆。该馆于1975年由米斯巴赫·尤萨·比兰（英语：Misbach Yusa Biran）和阿斯鲁
