在数论中，欧几里得引理是在欧几里得《几何原本》第七卷的命题30中提出的定理。这个引理说明：
可以这样表达这个引理：
命题30是这样说的：
如果一个素数整除两个正整数的乘积，那么这个素数可以至少整除这两个正整数中的一个。
设p|ab，但不是的因子。于是，可设是质数，且不是的因子，gcd(,)=1。这就是说，可以找到两个整数和，使得，可得：
前面已经说了要么整除，要么整除，要么都能整除。证毕。
首页 >
欧几里得引理
✍ dations ◷ 2025-10-30 03:42:19 #数论,引理
相关
- 心肌病心肌病变（英语：cardiomyopathy）是一组会影响心肌之疾病的通称。早期的症状可能很轻微，甚至没有症状。有些会是因为心脏衰竭而有呼吸困难、容易疲倦或脚部水肿的情形，可能会有心律
- span class=nowrapPtClsub4/sub/span四氯化铂是一种无机化合物，化学式为PtCl4，为棕色固体，其中铂为+4价。和典型的Pt(IV)化合物一样，四氯化铂的金属中心采用八面体配位{PtCl6}。该几何构型通过形成其中一半的氯桥配
- 杜富尔峰杜富尔峰（德语：Dufourspitze；法语：pointe Dufour；意大利语：Punta Dufour）位于瑞士南部瓦莱州境内，海拔4633.9米，为瑞士最高点，也是阿尔卑斯山脉第二高峰。杜富尔峰和周围几座海拔超过4
- 公社公社（commune）一词有许多含义，最早是指中古欧洲自治城镇的组织，其特色是市民拥有一定的权力，包括财产权、行政权等。彼此之间之间互相协助帮忙。各地区的公社情形不同，有些地区如
- 乔治·福克斯 (生物学家)乔治·爱德华·福克斯（英语：George Edward Fox，1945年12月17日－）是休斯敦大学的研究员。在1970年代早期，他与卡尔·乌斯是第一批的科学家把古菌归类为生命的三域系统中的一个单独
- 毁灭者 (电影)《毁灭者》（英语：）是一部1996年的美国动作片，由查克·拉塞尔（英语：Chuck Russell）执导，托尼·波雷尔（Tony Puryear）和沃伦·格林（英语：Walon Green）撰写剧本，主演包括阿诺德·施瓦辛格、詹
- 森林王子 少年毛克利《森林王子 少年毛克利》，又译《森林小泰山》为东京电视台播映的日本动画公司制作的日本电视动画作品，自1989年10月9日播至次年1990年10月29日，全52话。改编自英国作家鲁德亚德
- 方启坤方启坤（1904年－1984年），曾用名方复苏，女，安徽安庆人，中华人民共和国政治人物，曾任皖北区党委机关托儿所所长，安徽省政协副主席。丈夫王步文。
- 张小燕 (中国大陆)张小燕（1974年6月10日－2005年3月22日）是中国云南的节目主持人。她原来是云南电视台生活资讯频道《女人香》的主持人。早年在北京广播学院就读及毕业。2005年3月16日，患有先天性
- 星际浩劫《星际浩劫》（英语：）是一部1978年上映的美国科幻冒险片，由路易吉·柯齐执导并与Nat Wachsberger共同担任编剧。电影主演包括马乔·葛特纳（英语：Marjoe Gortner）、卡罗琳·门若（英语：C
