在数论中，欧几里得引理是在欧几里得《几何原本》第七卷的命题30中提出的定理。这个引理说明：
可以这样表达这个引理：
命题30是这样说的：
如果一个素数整除两个正整数的乘积，那么这个素数可以至少整除这两个正整数中的一个。
设p|ab，但不是的因子。于是，可设是质数，且不是的因子，gcd(,)=1。这就是说，可以找到两个整数和，使得，可得：
前面已经说了要么整除，要么整除，要么都能整除。证毕。
首页 >
欧几里得引理
✍ dations ◷ 2025-12-02 08:22:16 #数论,引理
相关
- cys半胱氨酸（Cysteine，可简写为Cys或C)是20种天然氨基酸之一，是一种含硫（与甲硫氨酸一样）的非必需氨基酸。动物体内可经由甲硫氨酸和丝氨酸合成。有缓解修复放射线对人体的损伤作用
- 珍珠疹阴茎珍珠状丘疹（英语：Hirsuties papillaris genitalis），又称为珍珠状阴茎丘疹、阴茎珍珠样丘疹、珍珠样阴茎丘疹（Pearly penile papules）、阴茎多毛样乳头瘤、冠状沟或龟头丘疹，也
- 槐荫区槐荫区是中国山东省济南市辖区之一，地处济南市近郊。邮政编码250021、250022、250023。明代以前，槐荫区是以盘龙庄为主的一片村落。明万历年间（1573年）改称大槐树庄。清末（1904年
- 米沙鄢群岛米沙鄢群岛（英语：Visayas、米沙鄢语：Kabisay-an）（又译为维萨亚斯群岛）位于菲律宾中部，是当地三大岛群之一。东邻菲律宾海，西邻苏禄海，北有吕宋岛，南有民答那峨岛，由数百个岛屿组成，最大
- 伦敦啤酒淹灾伦敦啤酒淹灾（英语：London Beer Flood）是一起于1814年在英国伦敦发生的严重工业意外。伦敦啤酒淹灾发生于1814年10月17日，地点为英国英格兰伦敦圣吉尔斯教区。缪克斯啤酒公司在
- 形式验证在计算机硬件（特别是集成电路）和软件系统的设计过程中，形式验证的含义是根据某个或某些形式规范或属性，使用数学的方法证明其正确性或非正确性。软件测试无法证明系统不存在缺陷
- 圣所圣所可以指某些宗教里被视为神圣的场所，通常也是举行宗教仪式或活动的地方。其英语对应词为“Sanctuary”，在拉丁语系语言中兼具“朝圣地”、“避难所”或“庇护所”之意，其中
- 休·劳瑞詹姆斯·休·卡鲁姆·劳瑞，CBE（James Hugh Calum Laurie，1959年6月11日－），英国演员、喜剧演员、作家和音乐家，毕业自剑桥大学塞尔文学院。最初让他获得知名度的作品是英国的历史喜
- 逃离猩球逃离猩球（英语：Escape from the Planet of the Apes），1971年出品的美国科幻电影，由唐·泰勒执导，罗迪·麦克道尔、金·亨特、布拉福德·迪尔曼等主演。该片为1968年到1973年出品的
- 阿里斯多丰阿里斯多丰（前435年－前335年），具有一定影响的雅典政治家，因提出与法律相悖的法令而75次被起诉。在与底比斯关系上，他反对卡利斯特拉图斯。他因提莫塞乌斯（Timotheus）参加同盟战争（公
