在数论中，欧几里得引理是在欧几里得《几何原本》第七卷的命题30中提出的定理。这个引理说明：
可以这样表达这个引理：
命题30是这样说的：
如果一个素数整除两个正整数的乘积，那么这个素数可以至少整除这两个正整数中的一个。
设p|ab，但不是的因子。于是，可设是质数，且不是的因子，gcd(,)=1。这就是说，可以找到两个整数和，使得，可得：
前面已经说了要么整除，要么整除，要么都能整除。证毕。
首页 >
欧几里得引理
✍ dations ◷ 2025-02-27 05:54:06 #数论,引理
相关
- 感觉神经性耳聋感觉神经性耳聋是由内耳，前庭耳蜗神经（第VIII号脑神经）或中枢听觉系统的病变造成的耳聋。感觉神经性耳聋分有先天与后天之分。先天性耳聋可由遗传（包括如 Usher 综合征等罕见遗
- 巴黎大皇宫美术馆大皇宫（现为巴黎大皇宫美术馆）位于香榭丽舍大道，是为了举办1900年世界博览会所兴建的展览馆，由建筑师德格拉那及卢伟两人共同建造，正面长240米、高43米。虽然中文译名有“皇宫”
- T6Z5/6次“刘三姐号”列车，中国南宁至越南同登间使用T8701/8702次，在越南境内称为MR1/2次列车，是中国铁路运行于中华人民共和国首都北京至越南社会主义共和国首都河内的一趟国际
- 九层塔罗勒（学名：Ocimum basilicum），是一类可用于烹调的香草，大多数是一年生植物，一些是多年生植物，包括非洲蓝罗勒（英语：African blue basil）和泰国罗勒（英语：Thai basil）（Ocimum basilicum var
- 隋炀帝隋炀帝杨广（569年－618年4月11日），又名英，小字阿
- 2019冠状病毒病非洲疫情SARS-CoV-2（病毒）国际运输非洲各国关于2019冠状病毒病疫情的病例和其对应措施。苏丹星期五报告了第一例确诊的冠状病毒病例，该病例为男性，并于3月的第一周访问了阿拉伯联合酋长
- 赖莎·费奥多罗夫娜·德蒙蒂耶娃赖莎·费奥多罗夫娜·德蒙蒂耶娃（俄语：Раиса Фёдоровна Дементьева，1925年4月14日－）是苏共莫斯科市委第二书记。1925年，出生。1957年，毕业于莫斯科经济与
- 菲律宾活火山列表本表依据菲律宾火山学及地震学研究所（英语：Philippine Institute of Volcanology and Seismology）（PHIVOLCS）分类，列出菲律宾境内的活火山，记录近600年来有人类记录的火山喷发事件，
- 开水小姐开水小姐（Miss Water），台湾网络游戏实况主、自称为歌手、代言人、主播，台中市出生，东吴大学法律系毕业。CD1CD2}
- 董应举董应举（1557年－1639年），字崇相，号见龙，福建闽县龙塘（今属连江县琯头镇）人，明朝政治人物，官至工部侍郎。历任教授、主事、大理寺丞、太常寺少卿、太仆寺卿兼河南监察御史，经理天津至榆关
