在数论中，欧几里得引理是在欧几里得《几何原本》第七卷的命题30中提出的定理。这个引理说明：
可以这样表达这个引理：
命题30是这样说的：
如果一个素数整除两个正整数的乘积，那么这个素数可以至少整除这两个正整数中的一个。
设p|ab，但不是的因子。于是，可设是质数，且不是的因子，gcd(,)=1。这就是说，可以找到两个整数和，使得，可得：
前面已经说了要么整除，要么整除，要么都能整除。证毕。
首页 >
欧几里得引理
✍ dations ◷ 2025-12-03 11:37:00 #数论,引理
相关
- 驻日美军驻日美军（英语：United States Forces Japan，日语：在日米軍，简称USFJ）是用以泛称并且根据美日安保条约第六条而驻留在日本国内的美国军队。驻日美军司令由美国空军第五航空队司令兼
- 江 松江松（1963年1月－），生于四川达县，籍贯四川平昌，应用数学家，从事可压缩流体力学数学理论、计算方法及应用研究。1982年毕业于四川大学数学系，1984年取得西安交通大学硕士学位，1988年取
- 超级移动计算机超级移动电脑（Ultra-Mobile PC，简称UMPC），是一种具有近似笔记本电脑（Laptop PC）的效能及掌上电脑（Pocket PC）体积的电脑。根据Origami的计划的规定，产品必需符合以下的规格方可称为UM
- 冰川地质学冰川学（glaciology）是研究地球表面各种自然冰体的一门学科。自然冰体的范围包括山岳冰川、大陆冰盖、海冰以及河冰、湖冰、地下水、季节性结冰等。早期的冰川学是仅仅对于冰川
- 1936年夏季奥林匹克运动会第十一届夏季奥林匹克运动会（英语：the Games of the XI Olympiad，法语：les Jeux de la XIe Olympiade，德语：die Spiele der XI. Olympiade），于1936年8月1日至8月16日在德国柏林举行
- 农业机械化农业机械化是指运用先进适用的农业机械装备农业，改善农业生产经营条件，不断提高农业的生产技术水准和经济效益、生态效益的过程。指在农业中能模仿人的某种活动，具备特定生产技
- 次磷酸钠次磷酸钠，化学式NaH2PO2。次磷酸钠是一种无色单斜结晶或有珍珠光泽的晶体或白色结晶性粉末，易潮解，无臭，味咸。易溶于水、乙醇、甘油，稍溶于氨和氨水，不溶于乙醚。水溶液呈碱性。
- 乔治·赫伯特，第五代卡那封伯爵乔治·爱德华·斯坦霍普·莫利纽克斯·赫伯特，第五代卡那封伯爵（George Edward Stanhope Molyneux Herbert, 5th Earl of Carnarvon）, DL (1866年6月26日－1923年4月23日), 1890
- 潘希曾潘希曾（？－？），字仲鲁，浙江金华府金华县人，民籍，明朝政治人物。浙江乡试第十八名。弘治十五年（1502年）壬戌科第三甲第九十二名进士。改翰林院庶吉士，授兵科给事中，因发生灾异，上疏言八事，斥责
- 西奥多·冯·埃兹西奥多·冯·埃兹（英语：Theodore von Eltz，1893年11月5日－1964年10月6日）是一名美国电影演员。他在1915年至1957年期间演出200多部电影。他是女演员洛瑞·玛奇（英语：Lori March）的父
