在数论中，欧几里得引理是在欧几里得《几何原本》第七卷的命题30中提出的定理。这个引理说明：
可以这样表达这个引理：
命题30是这样说的：
如果一个素数整除两个正整数的乘积，那么这个素数可以至少整除这两个正整数中的一个。
设p|ab，但不是的因子。于是，可设是质数，且不是的因子，gcd(,)=1。这就是说，可以找到两个整数和，使得，可得：
前面已经说了要么整除，要么整除，要么都能整除。证毕。
首页 >
欧几里得引理
✍ dations ◷ 2025-12-10 05:31:11 #数论,引理
相关
- 圣米歇尔喷泉坐标：48°51′11.32″N 2°20′37.32″E / 48.8531444°N 2.3437000°E / 48.8531444; 2.3437000圣米歇尔喷泉（Fontaine Saint-Michel，法语发音：.mw-parser-output .IPA{font-fa
- 巴列姆阶巴列姆期（英语：Barremian）是白垩纪的第四个时期，年代大约位于129.4–125百万年前。该地质年代的典型地点（英语：Type locality (geology)）位在法国普罗旺斯-阿尔卑斯-蓝色海岸大区上
- 秦滨高速公路秦皇岛-滨州高速公路，简称秦滨高速，中国国家高速公路网编号为G0111，起点在河北秦皇岛，途径唐海、天津滨海新区、黄骅港，终点在山东滨州沾化。
- 机长机长（英语：Captain），又称正驾驶，是航机内拥有最高指挥权的人。在双人坐的民航机、运输机、轰炸机上，机长的座位位于驾驶舱左侧；在双人坐的战斗机上，机长的座位位于驾驶舱前方；而在双
- 小狐蝠属小狐蝠属（非洲小狐蝠），哺乳纲、翼手目、狐蝠科的一属，而与小狐蝠属（非洲小狐蝠）同科的动物尚有领果蝠属（孤领果蝠）、侏果蝠属（侏果蝠）、无尾果蝠属（无尾果蝠）、偏齿果蝠属（偏齿果蝠）等之数
- 常高院常高院（1570年－1633年9月30日），本名为浅井 初，是日本战国时期大名京极高次正室。她父亲是战国大名浅井长政，母亲是织田信长之妹织田市。其姊为丰臣秀吉侧室-浅井茶茶，其妹为德川秀
- 塔拉山塔拉山（爱尔兰语：Teamhair na Rí，英语：The Hill of Tara）是位于爱尔兰米斯郡首府纳文以南12公里的小丘，高约154米，是爱尔兰传说中塔拉王的国家的所在地。塔拉山顶的中心附近有两座
- 安钧璨安钧璨（英文名：Shone，1983年9月20日－2015年6月1日），本名黄益承，台湾男演员、歌手，曾为男子演唱团体可米小子的成员，毕业于辅仁大学哲学系。2005年，可米小子解散，安钧璨发展个人演艺工作
- 居斯塔夫·莫罗居斯塔夫·莫罗（法语：Gustave Moreau，1826年4月6日－1898年4月18日），法国象征主义画家。莫罗的绘画主要从基督教传说和神话故事中取材。正是出于这个原因，莫罗的绘画作品中往往包含
- 利亚姆·佩恩利亚姆·詹姆斯·佩恩（英语：Liam James Payne，1993年8月29日－）是一名英国歌手、词曲作家。男子团体单向组合的成员。佩恩出生于英格兰西密德兰伍尔弗汉普顿。他是托儿所护士凯伦（K
