在数论中，欧几里得引理是在欧几里得《几何原本》第七卷的命题30中提出的定理。这个引理说明：
可以这样表达这个引理：
命题30是这样说的：
如果一个素数整除两个正整数的乘积，那么这个素数可以至少整除这两个正整数中的一个。
设p|ab，但不是的因子。于是，可设是质数，且不是的因子，gcd(,)=1。这就是说，可以找到两个整数和，使得，可得：
前面已经说了要么整除，要么整除，要么都能整除。证毕。
首页 >
欧几里得引理
✍ dations ◷ 2025-07-02 09:06:13 #数论,引理
相关
- 推倒这堵墙！“推倒这堵墙！”（Tear down this wall!）是美国总统罗纳德·里根在1987年6月12日的演说中，对苏联共产党中央委员会总书记米哈伊尔·戈尔巴乔夫的呼吁。里根在当时处于东西柏林交
- 欧罗巴人种高加索人种（英语：Caucasian race, Caucasoid），或称欧罗巴人种，是在欧洲、北非、非洲之角、西亚、中亚、南亚、北美、南美和大洋洲的人口中常见的人种。这个术语在体质人类学中用
- 太监太监是中国古代官名，文言文书写时亦可写作大监。最早出现于北魏，为女官称号。唐代时为外朝官职大监的别称。宋代为高级女官职称，辽代是政府高级职位的名称。至明朝时，由于太监职
- 国立公园韩国国立公园（韩语：한국국립공원），是大韩民国政府为了保护和保存自然生态系统、自然以及文化景观以实现可持续发展而指定并加以管理的保留区，分为“山岳公园”、“海上•海岸公园
- 东芝事件东芝事件（英语：Toshiba-Kongsberg scandal，日语：東芝機械ココム違反事件）指的是冷战期间，日本东芝机械伙同挪威的孔斯贝格公司（英语：Kongsberg Gruppen）、日本伊藤忠商社、日本和光贸
- 青原区青原区是中国江西省吉安市所辖的一个市辖区。总面积为914.6平方公里，2002年人口为13万。全区辖2个街道、6个镇、1个民族乡和2个类似乡级单位。河东街道、滨江街道、天玉镇、
- 圣伯多禄和圣保禄主教座堂 (印第安纳波利斯)圣伯多禄和圣保禄主教座堂（英语：Saints Peter and Paul Cathedral）是美国的一座天主教的主教座堂，位于印第安纳州印第安纳波利斯，也是天主教印第安纳波利斯总教区的主教座堂。教
- 欧洲社会论坛欧洲社会论坛（英文：，简称 ）是由欧洲另类全球化运动人士举办的年度会议，旨在为欧洲及全世界的社会运动、工会运动、非政府组织、难民、反战与反帝团体、反种族主义运动、环保运动
- 罗杰·克莱门斯威廉·罗杰·克莱门斯（William Roger Clemens，1962年8月4日－），外号"火箭人"（Rocket），是一位活跃于1980年代至2000年代的美国职棒大联盟的投手，被认为是史上最伟大的投手之一。他一共
- 安德鲁·斯坦顿安德鲁·斯坦顿（英语：Andrew Stanton，1965年12月3日－）是一名美国电影导演、编剧和制片人。他是皮克斯动画工作室和索尼动画工作室的重要成员。他编剧并执导的著名电影有《海底总
