在数论中，欧几里得引理是在欧几里得《几何原本》第七卷的命题30中提出的定理。这个引理说明：
可以这样表达这个引理：
命题30是这样说的：
如果一个素数整除两个正整数的乘积，那么这个素数可以至少整除这两个正整数中的一个。
设p|ab，但不是的因子。于是，可设是质数，且不是的因子，gcd(,)=1。这就是说，可以找到两个整数和，使得，可得：
前面已经说了要么整除，要么整除，要么都能整除。证毕。
首页 >
欧几里得引理
✍ dations ◷ 2024-12-23 03:16:19 #数论,引理
相关
- K选择理论r/K选择理论（r/K selection theory）是二十世纪生态学上一个有关生物体如何权衡后代的数量与品质的理论，这个理论需要将性状和自然选择结合在一起进行考虑。这两个概念是相对比
- 三键三键（英语：Triple bond），是有机化学中原子与原子之间被3对价电子连结的共价键的称号。在有机化学中，所有的炔烃化合物都具有三键，同时，也有许多其他例子
- 北史《北史》，唐朝李延寿撰。纪传体，共100卷，含本纪十二卷，列传八十八卷，上起北魏登国元年（386），下迄隋义宁二年（618），记北朝北魏、西魏、东魏、北周、北齐及隋六代二百三十三年史事。《南
- 穆罕默德·礼萨·巴列维穆罕默德-礼萨沙·巴列维（波斯语：محمد رضا شاه پهلوی；1919年10月26日－1980年7月27日）是伊朗的沙阿，1941年9月16日即位，1979年2月11日被伊朗伊斯兰革命推翻。他是
- 达哈努बाप तहसील घंटियाली 城镇达哈努（Dahanu），是印度马哈拉施特拉邦帕尔加尔县的一个城镇。总人口44393（2001年）。该地2001年总人口44393人，其中男性22926人，女性21467
- 布伦特罗伊·迪安·布朗特（英语：Roy Dean Blunt；1950年1月10日－），是一位美国共和党政治人物，2011年起担任密苏里州美国参议院议员。布朗特自1997年到2011年为美国众议院密苏里州第七国会
- 巴伐利亚苏维埃共和国巴伐利亚苏维埃共和国（德语：Bayerische Räterepublik）是德国十一月革命期间在巴伐利亚短暂出现的一个国家。1919年4月6日由德国独立社会民主党、无政府主义者和巴伐利亚农民联
- 奥本山宫殿篮球: 20,562 底特律活塞 (NBA) (1988–2016) Detroit Vipers (IHL) (1994–2001) Detroit Safari (CISL) (1994–1997) Detroit Whalers (OHL) (1995–1996) Detroit Rocke
- MacworldMacworld是一本专门关注苹果公司产品的网站及月刊，杂志由Mac Publishing出版，总部位于美国旧金山。Macworld始创于1984年2月 ，如今已发展为全北美洲最畅销的苹果产品杂志，是现存
- 加萨宗坐标：28°0′N 90°0′E / 28.000°N 90.000°E / 28.000; 90.000加萨宗(英语：Gasa)(མགར་ས་རྫོང་ཁག་) 是不丹二十个宗(dzongkhag)之一，位于不丹北部边境，跨越喜马
