在数论中，欧几里得引理是在欧几里得《几何原本》第七卷的命题30中提出的定理。这个引理说明：
可以这样表达这个引理：
命题30是这样说的：
如果一个素数整除两个正整数的乘积，那么这个素数可以至少整除这两个正整数中的一个。
设p|ab，但不是的因子。于是，可设是质数，且不是的因子，gcd(,)=1。这就是说，可以找到两个整数和，使得，可得：
前面已经说了要么整除，要么整除，要么都能整除。证毕。
首页 >
欧几里得引理
✍ dations ◷ 2025-12-11 00:58:40 #数论,引理
相关
- 航天技术航天技术，又称太空技术（英语：space technology），是一项探索、开发和利用太空以及地球以外天体的综合性工程技术。是一个国家现代技术综合发展水平的重要标志。可以分为民用和军用
- 耶拿大学耶拿市弗里德里希·席勒大学（德语：Friedrich-Schiller-Universität Jena），简称耶拿大学，是一所位于德国图林根耶拿的公立大学。该校之当代命名源自其前任哲学教授弗里德里希·席
- 氧化还原电位标准电极电势可以用来计算化学电池或原电池的电化学势或电极电势。标准电极电位是以标准氢原子作为参比电极，即氢的标准电极电位值定为0，与氢标准电极比较，电位较高的为正，电位
- 世界产业工人3,028 (2017年美国)2,000 (2018年英国爱尔兰)200 (2015年德语区) 100 (2019年澳大利亚)世界产业工人（英语：Industrial Workers of the World，缩写为IWW）是一个国际性工会联合组
- 温达 (清朝)温达（满语：ᡠᠨᡩᠠ，穆麟德：，17世纪？－1715年），费莫氏，满洲镶黄旗人，清朝官员。初为笔帖式，历任监察御史、内阁学士、户部侍郎。康熙四十年（1701年），为议政大臣，左都御史。康熙四十三年（1704年
- 亚努什·拉齐维乌 (1612年-1655年)亚努什·拉齐维乌亲王（波兰语：Janusz Radziwiłł，立陶宛语：Jonušas Radvila，也被称为“亚努什二世”或“小亚努什”，1612年-1655年），波兰立陶宛联邦著名的贵族和权贵。他曾担当国
- 笠井贤二笠井贤二（日语：笠井 賢二 ，？－），冈山县出身，日本退役男子乒乓球运动员。他曾经获得1969年世界乒乓球锦标赛男子团体金牌和男子单打铜牌。
- 多项式定理多项式定理为二项式定理的推广。 t = 2 {\displaystyle t=2} 时为二项式定理。 (
- 会议室会议室，主要用作开会、商谈生意、交流意见、开记者会等的会议场地，每一间公司都应该最少有一间。 不过，有一些会议室其实是校长室、经理室、会客室、茶水间、样板房、课室等，人
- 潘集站潘集站是一个阜淮线上的铁路车站，位于安徽省淮南市潘集区祁集乡黄岗村，建于1979年，目前为三等站，邮政编码为232087。目前不办理客运业务；货运：仅办理专用线、专用铁道整车货物发到
