在数论中，欧几里得引理是在欧几里得《几何原本》第七卷的命题30中提出的定理。这个引理说明：
可以这样表达这个引理：
命题30是这样说的：
如果一个素数整除两个正整数的乘积，那么这个素数可以至少整除这两个正整数中的一个。
设p|ab，但不是的因子。于是，可设是质数，且不是的因子，gcd(,)=1。这就是说，可以找到两个整数和，使得，可得：
前面已经说了要么整除，要么整除，要么都能整除。证毕。
首页 >
欧几里得引理
✍ dations ◷ 2025-12-03 05:15:45 #数论,引理
相关
- 阿米巴变形虫，拉丁文为Amoeba，中文音译为阿米巴，所以也叫做阿米巴原虫、阿米巴变形虫或阿米巴虫或称食脑虫（透过感染鼻腔而进入脑部感染的死亡率高达九成）。是一种单细胞原生动物，仅由一
- Sn锡（Sn，原子量：118.710(7)）共有71个同位素，由于锡的质子数为幻数50，因此锡的同位素相较于邻近的核素都有较稳定的趋势，例如锡有7个稳定同位素和3个观测上稳定的同位素，这是所有化学元
- Campylobacter见内文弯曲菌属（学名：Campylobacter），又名曲状杆菌属或弯曲杆菌属，是一种革兰氏阴性细菌的属。曲状杆菌属的型态就是折曲了的一般杆菌，呈“逗号”状或Ｓ字型。本属绝大多数物种均为
- 大坪期大坪期（Dapingian）是奥陶纪的第三个阶段，年代大约位于470–467.3百万年前。
- 共相问题共相问题（英语：Problem of universals），又译为普遍命题问题，起源于古希腊的形而上学问题，争论共相（universals）是否存在。共相是一种一般或是特殊的性质、特征、关系、特色，例如颜色，
- 科尔马克·墨菲-奥康纳科尔马克·墨菲-奥康纳（英语：Cormac Murphy-O'Connor；1932年8月24日－2017年9月1日）是英国籍天主教已故司铎级枢机及威斯敏斯特总教区荣休总主教。科尔马克生于1932年8月24日，英国
- 明温公主明温公主（韩语：명온 공주，1810年－1832年），朝鲜纯祖李玜与纯元王后金氏之长女，孝明世子李旲之妹。纯祖十年（1810年）十月十三日诞生，八岁受封明温公主，十四岁下嫁东宁尉金贤根。纯祖三十
- 乔治·伊登，第一代奥克兰伯爵乔治·伊登，第一代奥克兰伯爵，GCB、PC（George Eden, 1st Earl of Auckland，1784年8月25日 - 1849年1月1日），英国辉格党政治家、殖民地官员。曾三次出任第一海军大臣，并在1836年到18
- 本岛莴苣本岛莴苣（学名： var. ），又称台湾莴苣、台湾莴菜，台语俗称鸭菜、莴菜或莴仔菜，或写作A菜，一年或二年生草本，为台湾常见蔬菜，叶味略苦；株心清甜爽脆，在台湾称"菜心"，有别于广东地区称油菜
- 珊瑚菜珊瑚菜（学名：），又名滨防风，为伞形科珊瑚菜属的植物。多年生草本，全株密被灰白色柔毛；主根直长，细柱形；茎单一直立；基生叶及茎下部的叶为一至二回三出式羽状复叶，倒卵状椭圆形或卵圆形小
