欧拉函数
欧拉函数oulahanshu
定义在正整数集合上的函数φ (n),φ (n)的值等于数列0,1,2，…，n-1中与n互素的整数的个数. 由定义可知，φ (1) =1,φ(2) :1,φ (3) =2,φ (4) =2,φ (12) =4等.
若p为质数，则φ (p)=P-1,φ (Pa)=-a—Pa-1，其中a≥ 1，对任何大于1的整数n，设
则
例如，若n=360=23·32·5，则φ(n):360 ×1/2×2/3×4/5=96.☚ 费尔马定理 欧拉定理 ☛
- 2002年中国湖南旅游节是什么意思
- 2002年中国 （衡阳） 王船山国际学术研讨会是什么意思
- 2002年新疆维吾尔自治区行政区划是什么意思
- 2003年中国湖南旅游节是什么意思
- 2003年太极拳国际论坛是什么意思
- 2003～2004年：新疆经济社会形势分析与预测是什么意思
- 2004年中国湖南旅游节是什么意思
- 2004年湘西土家族苗族自治州国民经济和社会发展统计公报是什么意思
- 2005年中国湖南旅游节是什么意思
- 2005德夯·中国鼓文化节是什么意思
- 2005～2006年国外税收考察报告集是什么意思
- 2007中国中部经济发展报告是什么意思
- 2007中国煤炭企业100强分析报告是什么意思
- 2007中国证券投资基金业年报是什么意思
- 2007年价格监测分析报告是什么意思
- 200mw火电机组节能对标指导手册是什么意思
- 200年是什么意思
- 200海里海洋权是什么意思
- 200米低栏是什么意思
- 2010000是什么意思
- 2010年远景目标纲要是什么意思
- 2010艺术家图典是什么意思
- 20110是什么意思
- 2011-2020年中国钢铁工业科学与技术发展指南是什么意思
- 2013艾特奖获奖作品集是什么意思
- 2014年江苏普通高等学校社科统计资料汇编是什么意思
- 2015年“意林杯”读者最喜爱的作家评选揭晓是什么意思
- 2015第一热词，duang是如何duang红的是什么意思
- 20160是什么意思
- 2016年浙江省农作物新品种动态是什么意思
- 20170是什么意思
- 2017年这个世界不算糟是什么意思
- 20184是什么意思
- 2018年中央美术学院中国工笔画高研班作品集:苏百钧工作室是什么意思
- 2019年外文学术图书引证报告是什么意思
- 201年是什么意思
- 201条款是什么意思
- 2021年法律硕士联考重要法条释解是什么意思
- 2024辞典_afzi是什么意思
- 2030999是什么意思
- 2034原油破乳剂的研制是什么意思
- 20475是什么意思
- 204年是什么意思
- 205年是什么意思
- 206年是什么意思
- 207374是什么意思
- 207国道是什么意思
- 207年是什么意思
- 208年是什么意思
- 20999是什么意思
- 209国道是什么意思
- 209年是什么意思
- 209级常规动力攻击潜艇是什么意思
- 20p部分三体综合征是什么意思
- 20世纪50年代农民住宅范例是什么意思
- 20世纪50年代城镇居民住宅范例是什么意思
- 20世纪50年代西方教育改革是什么意思
- 20世纪60年代伦敦时装狂飚运动的领袖是什么意思
- 20世纪60年代职工住宅范例是什么意思
- 20世纪70年代城镇居民住宅范例是什么意思