在数论中，欧几里得引理是在欧几里得《几何原本》第七卷的命题30中提出的定理。这个引理说明：
可以这样表达这个引理：
命题30是这样说的：
如果一个素数整除两个正整数的乘积，那么这个素数可以至少整除这两个正整数中的一个。
设p|ab，但不是的因子。于是，可设是质数，且不是的因子，gcd(,)=1。这就是说，可以找到两个整数和，使得，可得：
前面已经说了要么整除，要么整除，要么都能整除。证毕。
首页 >
欧几里得引理
✍ dations ◷ 2025-12-05 00:44:59 #数论,引理
相关
- 180110 数学 120 信息科学与系统科学 130 力学 140 物理学 150 化学 160 天文学 170 地球科学 180 生物学210 农学 220 林学 230 畜牧、兽医科学 240 水产学310
- 中国战争史中国自古以来内部或对外具有重大影响的战事列表，战事名称以大中华地区使用者为准，后面附上时间为该战进行时间或中方参战时间，每场战争名词下方为该战简介。中国有明确记载确实
- 象海豹属象海豹属（学名：Mirounga），是鳍足类海豹科的一属。主要分两种：北象海豹和南象海豹。雄性南象海豹不仅是最庞大的鳍足动物，更是地球上最大的食肉目动物。象海豹的名字源自它巨大的体
- 2015年10月逝世人物列表2015年10月逝世人物列表，是用于汇总2015年10月期间逝世人物的列表。。
- 天主教基尔莫尔教区天主教基尔莫尔教区（拉丁语：Dioecesis Kilmorensis；爱尔兰语：Deoise An Chill Mhór）是罗马天主教在爱尔兰的一个教区，属阿马总教区。教区管辖卡文郡大部分地区，弗马纳郡、斯莱戈郡
- 旗鼓相当《旗鼓相当》（英语：，港台译《进击的大佬》）是2013年彼得·西格尔执导的美国拳击运动喜剧片，罗伯特·德尼罗和西尔维斯特·史泰龙主演，讲述两个退役拳击手的故事。两人都曾主演过重
- BrigitteBrigitte是来自法国的二人女子歌唱组合，两人分别是Sylvie Hoarau及Aurélie Saada，组合名称来自60年代著影星碧姬·芭铎，她们称碧姬·芭铎是她们的偶像之一，故选用她的名字作为
- 虎胆龙威4《虎胆龙威4》（英语：Live Free or Die Hard，又名：Die Hard 4.0），2007年出品的美国动作片，也是电影虎胆龙威系列当中的第四部电影，主角不死警探约翰·麦克莱恩再度由布鲁斯·威利斯担
- 第58屆柏林电影节第58届柏林电影节（德语：）于2008年2月7日至2月17日举行在德国柏林举办，开幕片为美国导演马丁·斯科西斯执导的滚石乐团纪录片《电光滚石（英语：Shine a Light (film)）》，闭幕片则为法
- 欧阳梦旗欧阳梦旗（？－？），清朝江西九江府彭泽县人。清朝政治人物、进士出身。乾隆六年举人，乾隆十年，登进士第三甲210名。官至南安府学教授。
