初等数论中的欧拉公式
求小于n的数里,与n互为素数的个数
一.
奇数和偶数是否一定互素(排除1,不是比如6和9);1和不和任意数互素(比如6采用欧拉定理验证下)。
若n已经进行唯一分解,直接欧拉公式。
如果n的标准素因子分解式是p1^a1*p2^a2*……*pm^am,其中众pj(j=1,2,……,m)都是素数,而且两两不等。则有 φ(n)=n(1-1/p1)(1-1/p2)……(1-1/pm) 利用容斥原理可以证明它。
二.不知唯一分解
1 #include<iostream> 2 #include<stdio.h> 3 using namespace std; 4 5 int main() 6 { 7 int n,i; 8 double sum; 9 while(scanf("%d",&n)&&n) 10 { 11 sum=n; 12 //还是运用了欧拉公式 13 if(n%2==0)//2也是素数 14 { 15 sum*=(double)(1 - 1.0/2);//为了突出关系写成了 (1 - 1.0/2) ,里面一定是1.0 16 while(n%2==0) 17 n/=2; 18 } 19 20 /*类似筛法的思想,已经去掉了2及其倍数,下面找奇因子,必须从小到大枚举, 21 3枚举到的话立马除尽3及其倍数防止再次枚举9(这样就不对了) 22 */ 23 for(i=3;n>1;i+=2) 24 { 25 if(n%i==0) 26 sum*=(1-(double)1/i); 27 while(n%i==0) 28 n/=i; 29 } 30 printf("%d\n",(int)sum); 31 } 32 //while(1); 33 return 0; 34 }
初等数论中的欧拉公式相关推荐
- matlab中证明欧拉公式,欧拉公式证明
第1篇:欧拉函数公式及其证明 欧拉函数 : 欧拉函数是数论中很重要的一个函数,欧拉函数是指:对于一个正整数 n ,小于 n 且和 n 互质的正整数(包括 1)的个数,记作 φ(n) . 完全余数集合: ...
- 欧拉公式:世界上最完美的公式(上帝公式) 复变函数 、平面几何 、拓扑学、 初等数论、 物理学
参考资料 欧拉公式是什么?为什么欧拉公式被称为世界上最完美的公式?下面我们就一起来了解一下吧. 欧拉公式又称为欧拉定理,也称为尤拉公式,是用在复分析领域的公式,欧拉公式将三角函数与复数指数函数相关联, ...
- 世界上最完美的公式 ----欧拉公式
欧拉公式 在数学历史上有很多公式都是欧拉(leonhard euler 公元1707-1783年)发现的,它们都叫做 欧拉公式,它们分散在各个数学分支之中. (1)分式里的欧拉公式: a^r/(a-b ...
- 世界上最美的公式——欧拉公式
欧拉公式 在数学历史上有很多公式都是欧拉(leonhard euler 公元1707-1783年)发现的,它们都叫做 欧拉公式,它们分散在各个数学分支之中. (1)分式里的欧拉公式: a^r/(a-b ...
- 欧拉公式-上帝创造的公式
欧拉公式: (1)分式里的欧拉公式: a^r/(a-b)(a-c)+b^r/(b-c)(b-a)+c^r/(c-a)(c-b) 当r=0,1时式子的值为0 当r=2时值为1 当r=3时值为a+b+c ...
- 神经科学中的数学之美
来源:数学中国 "不偏袒地讲,数学,不但掌握着真理,还是至美之物."--罗素 关于美学最新的神经学研究显示,视觉.听觉和道德上的美感体验都与"情绪化大脑"的同一 ...
- java中开根号是什么函数_这真的是素数的公式!但没有什么卵用!
愚人节期间,我们哆嗒和往年一样,发了一篇愚人节的整蛊文章<素数公式发现,所有数学之谜即将揭开>,没想到大家和我们一起玩的很嗨,真是一个欢乐的愚人节. 文章中我们写出了下面这样一个公式,并说 ...
- 少儿图论:八岁小孩眼里的欧拉公式
计算机数学应该从娃娃抓起.本文作者曾在7岁和8岁儿童课堂和孩子一起互动,学习图论的基本知识,向她们传递了数学之美,非常有意思! 我的女儿上小学三年级.今天早上,我被邀请到她们的数学课堂,和那些8.9岁 ...
- 密码学中的数学基础(一)
学习了一门课<信息安全数学基础>,这门课主要讲述的是关于密码学的数学基础,这门课本质就是"初等数论 + 抽象代数".我更愿意概括为"质数 + 代数系统&quo ...
最新文章
- 一文带你学会国产加密算法SM4的java实现方案
- SD-WAN是怎样简化企业网络和节省资金的?
- P6624-[省选联考2020A卷]作业题【矩阵树定理,欧拉反演】
- C语言,全局变量与局部变量问题
- php 获取子类的方法名,php获取分类下的所有子类方法
- Netty学习总结(1)——Netty入门介绍
- 春运抢票靠加速包?试试这个 Python 开源项目吧
- 将输入的字符串进行大写格式化
- End Game----OO最后一次博客作业
- Java与MySQL连接错误_mysql连接错误
- java导出图片到excel_POI:将图片导出到Excel
- mysql命令(集合)
- 明哥手把手《闲鱼快速入门指南》电子书!!
- 遍历目录 nftw and ftw
- 李沐d2l 环境安装
- 怎么用计算机算ess tss,计量经济学rss.tss.ess.是什么他们的..._注册计量师_帮考网...
- SParC: Cross-Domain Semantic Parsing in Context 论文解读
- 计算机硬盘格式化了如何恢复出厂设置,电脑恢复出厂设置和格式化有什么区别...
- ERD Online 4.0.3数据库在线建模(免费、更美、更稳定)
- 蓝队工具:使用VirusTotal API校验样本
热门文章
- oracle中有没有=,在oracle中有没有方式来实现这样的统计啊?
- cuda合并访问的要求_【CUDA 基础】4.3 内存访问模式
- python脚本打包成linux命令_python怎么打包生成linux命令行可用软件?
- java 内置jetty_内置jetty
- 1220.统计元音字母序列的数目-LeetCode
- mysql在windows配置多节点_mysql基础--windows下的多实例配置
- MongoDB启动失败: 此应用无法在你的电脑上运行
- Python构建跳转表
- 大数据对人们的好处_大数据有什么作用和优势
- 学会c语言开发出很多,学会了C语言可以开发出很多东西吗?