欧拉定理

欧拉函数

从欧拉函数引伸出来在环论方面的事实和拉格朗日定理构成了欧拉定理的证明。简介 φ函数的值φ(1)=1（唯一和1互质的数就是1本身）。若n是质数p的k次幂，φ(n)=p^k-p^(k-
lezong2011·2013-07-16 20:00

多少块土地——欧拉定理

原题：有一块椭圆的地，你可以在边界上选n个点，并两两连接得到n(n-1)/2条线段。它们最多能把土地分成多少个部分？解：最优方案是不让三条线段交与1点。欧拉公式：V-E+F=2. 详解见：http://baike.baidu.cn/view/2189637.htm其中V是顶点(即所有线段的断点数加上交点数),E是边数（即n段椭圆弧加上这些线段被切成的段数），F是面数（即土地块数加上椭圆外那个无穷大
chenyiming_1990·2013-05-16 17:00

求模的逆元

欧拉函数Φ(n)一些定理：•欧拉定理–a和n都是正整数，且a和n互素，则aΦ(n)≡1(modn)•ab(modn)=a(b%Φ(n)+Φ(n))(modn)•ab(modn)=a(b%Φ(n))(modn
Hhaile·2013-05-02 22:00

欧拉公式

初等数论中的欧拉公式 求小于n的数里，与n互为素数的个数一.奇数和偶数是否一定互素（排除1）；1和不和任意数互素(比如6采用欧拉定理验证下)。若n已经进行唯一分解，直接欧拉公式。
·2013-04-15 23:00

原根

因为由欧拉定理，
zzxyyx_1·2013-03-03 20:00

hdu - 4335 - What is N? - 数论

有欧拉定理我们知道n^(phi(p))≡1(modp)但是这里要求gcd(n,p)=1,显然题目并没有这么要的数据，那
Julyana_Lin·2012-10-29 18:00

欧拉函数与欧拉定理

先来介绍几个与欧拉函数有关的定理：定理一：设m与n是互素的正整数，那么定理二：当n为奇数时，有。 因为2n是偶数，偶数与偶数一定不互素，所以只考虑2n与小于它的奇数互素的情况，则恰好就等于n的欧拉函数值。定理三：设p是素数，a是一个正整数，那么 关于这个定理的证明用到容斥： 由于表示小于与互素数的正整数个数，所以用减去与它不互素的数的个数就行了。那么小于与不互素数的个数就是p的倍数个数，有个。所以
ACdreamers·2012-09-22 18:00

寂寞的素数 斐波那契数列性质+矩阵连乘+欧拉定理 经典啊

题意：Fibonacci 数列是大家的老朋友了Fib[1]=1,Fib[2]=1,Fib[3]=2……Fib[n]=Fib[n-1]+Fib[n-2]p是一个不甘寂寞的素数。某日它找到Fibonacci 数列，跳到Fibonacci 数列头上玩了起一个传说中的游戏。于是我们看到：Fib[a]^p+Fib[a+1]^p+Fib[a+2]^p………..+Fib[b]^p好了，我们的问题来了，求上述表达
luyuncheng·2012-09-18 10:00

zju 3638 Fruit Ninja

个水果的限制条件不一样，不然n就可以大到1000也能搞，这题n为15，我是直接利用二进制枚举搞的要注意的是:求解C(n,m) 的时候要用到逆元，由于p是素数直接可以以用a^(p-2)*a==1mod(p)欧拉定理来求逆元
struggle_mind·2012-09-11 18:00

托勒密定理 圆的内接四边形

托勒密定理指出凸四边形两组对边乘积之和不小于两条对角线的乘积，等号当且仅当四边形为圆内接四边形，或退化为直线取得（这时也称为欧拉定理）。
sevenster·2012-08-03 12:00

hdu 找新朋友 (欧拉定理)

欧拉定理（证明过程就免了）：n=P1^k1*P2^k2*.....Pr^kr(P是质数)f（n）=P1^(k1-1)*(P1-1) * P2^(k2-1)*(P2-1)....Pr^(kr-1)*(Pr
bigman_123·2012-06-09 20:00

hdu 1249 三角形

欧拉定理：面=边+2-点；边：b[i]=b[i-1]+(4*i-3)*3;点：d[i]=d[i-1]+(2*i-1)*3;两个都是等差数列，可以化简后直接套公式，也可以直接递推；这里直接递推：#include
bigman_123·2012-06-08 12:00

欧拉定理证明 && 欧拉公式

欧拉定理证明&&欧拉公式源地址：http://www.cppblog.com/zoyi-zhang/articles/43456.html 欧拉函数：欧拉函数是数论中很重要的一个函数，欧拉函数是指：对于一个正整数
I believe·2012-04-11 07:00

【扩展Baby Step Giant Step解决离散对数问题】(转自AC神牛。。。。)

对于每一个枚举到的i,令 AA=(A^m)^imodC我们有AA*A^j=B(modC)显然AA,B,C均已知，而由于C为素数,那么(AA,C)无条件为1于是对于这个模方程解的个数唯一(可以利用扩展欧几里得或 欧拉定理来求
duanxian0621·2012-03-29 21:00

欧拉函数、欧拉定理、费马小定理

准备买了、这里先浅议下欧拉定理和欧拉函数。很久以前以为他俩一个意思()欧拉函数:定义：用于计算p(n)，比n小的所有与n互质的数。
hss871838309·2012-03-22 21:00

杭电 1395 2^x mod n = 1 暴力题

可以用欧拉定理证明其存在性。欧拉定理是这样的，如果a和m互质且a0)thatsatisfies2^xmodn=1. 
wmn_wmn·2012-03-20 08:00

POJ_2513_Trie树+欧拉回路+并查集

3.在无向图上判断是否有欧拉回路或者欧拉道路：欧拉定理+并查集（判断连通性） 4.考虑如何统计每个顶点的度，开始用的是暴力解法，直接用数组记录顶点，并且通过顺序查找获得顶点编号，TLE，
Coco_young·2012-03-02 00:00

POJ 3358 Period of an Infinite Binary Expansion 欧拉函数+欧拉定理

题意：输入一个有理数p/q（保证是一个小数)，然后将其小数部分用二进制表示。求出在此种表示下的循环起点和循环节长度{x}=0.a1a2...ar(ar+1ar+2...ar+s)w题解：来自Discuss我们可以观察一下1/10这组数据，按照二进制转换法(乘二法)，我们可以得到：1/10 2/104/108/1016/1032/10...然后都分子都尽可能减去10，得到：1/10 2/104/10
Tsaid·2012-02-28 23:00

hdu 1418

采用欧拉定理f+v-e=2#includeusingnamespacestd;intmain(){ unsignedintn,m; while(scanf("%u%u",&n,&m)) { if(n==
fangzhiyang·2012-02-04 16:00

判断是否为欧拉图的并行算法

欧拉定理表明：一个图为欧拉图，当且仅当不含有奇度数的顶。假设图G大小为M*N和邻接矩阵A。判断一个图是否为欧拉图，很容易在O(M*N)的时间内完成。
realxie·2012-02-01 00:00

HDU3307A^B = C mod D，已知A，C，D，求解B

其实很显然这是一个离散对数问题，这题比较特殊的是化简之后C=1，也很容易的想到欧拉定理a^f(n)=1modn，题解就是枚举f(n)的各个因子，求出最小的证明：x=g*x'a0
mishifangxiangdefeng·2011-12-28 15:00

[置顶] 欧拉函数及其部分性质

注意φ(1)=1.欧拉定理：对于互质的正整数a和n，有aφ(n)≡
leolin_·2011-07-28 20:00

zoj 1460 The Partition of a Cake

因为采用的是离散数学上图论的方法，也就是类似http://blog.csdn.net/zxy_snow/article/details/6581745这个题的方法，这个求蛋糕的块数，也就是这个平面图的面数-1.根据欧拉定理
zxy_snow·2011-07-16 21:00

zoj 2589 Circles

我开始找规律的，找不太对，后来一搜，发现是欧拉定理，真无语了。刚学完离散，没想到真能用得上。不过这个找边数和面数很纠结啊。根据欧拉定理，连通平面图（圆相交的图一定是平面图）满足V-E+R=2。
zxy_snow·2011-07-03 13:00

一个公式的证明

我想证明的公式是： Ax≡A(x%phi(C)+phi(C))  (mod C) (x>=phi(C)) 其中phi(C)是指C的欧拉函数值,A,C,x均是正整数 首先引入欧拉定理
格桑花·2011-06-03 15:00

Poj 1386 欧拉回路

换一种方式，以字母为顶点，边表示传送的单词，那么就得到欧拉回路模型的图，可以按照欧拉定理求解。以下给出Euler图的相关知识：Euler回路：G中经过每条边
Gotta Write A Code·2011-06-02 11:00

欧几里德辗转相除法 费马小定理 欧拉定理 扩展欧几里德算法简介

欧几里德辗转相除法是最大公约数（greatestcommondivisor)的求法。C++代码如下:  intgcd(inta,intb)  {     if(b==0)         returna;     else         returngcd(b,a%b);      }这个算法就是利用了gcd(a,b)=gcd(b,amodb)。证明：对于a,b的任意公约数r，则r|a,r|b。
zhangnn5·2011-05-24 11:00

欧拉函数、欧拉定理、费马定理

欧拉函数、欧拉定理、费马定理欧拉函数：欧拉函数是数论中很重要的一个函数，欧拉函数是指：对于一个正整数n，小于n且和n互质的正整数（包括1）的个数，记作φ(n)。 
为你写诗·2011-05-22 00:00

RSA算法，自己的理解！

RSA算法的描述：1.选取足够大的两个素数p和q，令n=p*q，则t=(p-1)*(q-1)，这里的t用到的是欧拉定理来算的。
qq404766692·2011-03-12 14:00

poj 3358 Period of an Infinite Binary Expansion求有理数循环节长度

由于2和Q1互素，可以用欧拉定理来解。即2^phi（Q
生若有余·2010-08-15 10:00

zju2589 不重合的n个圆形成的区域

geomtry 计算平面上不重合的n个圆形成的区域  4  * 基本的方法，如图所示，将所有圆之间的交点作为点，将在同一个圆上的所有交点之间的弧作  5  * 为边建立一张有向图，之后可以利用平面图的欧拉定理
Why so serious? --[NKU]schindlerlee·2010-07-08 22:00

A guide to the RSA system / c++ archieve

 RSA是一套用了多年的加密系统，主要运用了数论中大数难以分解但是一个大的素数又相对比较容易判断的性质，关键理论可以查询欧拉定理、大数运算、素数判定、快速指数模运算，扩展欧几里得算法。
winxos·2010-06-10 09:54

A guide to the RSA system / c++ archieve

 RSA是一套用了多年的加密系统，主要运用了数论中大数难以分解但是一个大的素数又相对比较容易判断的性质，关键理论可以查询欧拉定理、大数运算、素数判定、快速指数模运算，扩展欧几里得算法。
winxos·2010-06-10 09:54

欧拉定理之我见

欧拉定理是数论中一个很重要的定理，它的证明也是多种多样，有很多证法非常复杂，别说理解了，看都很难看懂，但是有的却是十分简洁，很多时候，数学证明就像是排兵布阵，一步错步步错，付出的代价远比你想象的要大，反之
dog250·2010-06-08 20:00

欧拉定理之我见

欧拉定理是数论中一个很重要的定理，它的证明也是多种多样，有很多证法非常复杂，别说理解了，看都很难看懂，但是有的却是十分简洁，很多时候，数学证明就像是排兵布阵，一步错步步错，付出的代价远比你想象的要大，反之
totoxian·2010-06-08 20:00

欧拉定理之我见

欧拉定理是数论中一个很重要的定理，它的证明也是多种多样，有很多证法非常复杂，别说理解了，看都很难看懂，但是有的却是十分简洁，很多时候，数学证明就像是排兵布阵，一步错步步错，付出的代价远比你想象的要大，反之
xitong·2010-06-08 20:00

欧拉定理之我见

欧拉定理是数论中一个很重要的定理，它的证明也是多种多样，有很多证法非常复杂，别说理解了，看都很难看懂，但是有的却是十分简洁，很多时候，数学证明就像是排兵布阵，一步错步步错，付出的代价远比你想象的要大，反之
dog250·2010-06-08 20:00

Pku 2417 Discrete Logging

由欧拉定理A^phi(P)==1(modP)(phi(prime)=prime-1)得到A^(B+phi(P))==c(modP) A^(B-Phi(P))==c(modP)所以可以肯定的一点是如果[0
Omni Inspirations·2010-04-21 14:00

欧拉函数

从欧拉函数引伸出来在环论方面的事实和拉格朗日定理构成了欧拉定理的证明。φ函数的值φ(1)=1（唯一和1互质的数就是1本身）。若n是质数p的k次幂，φ(n)=p^k-p^(k-1)=
hqd_acm·2010-03-19 21:00

欧拉函数

这个性质与拉格朗日定理一起構成了欧拉定理的證明。 目录[隐藏]1欧拉函數的值2性质3生成函数4欧拉函数的走势5其他与
jian0487·2009-08-11 00:00

欧拉定理 (数论)

在数论中欧拉定理（也称费马-欧拉定理或欧拉函数定理:若m,a为正整数，且m,a互素，(gcd(a,m)=1)，则，其中为欧拉函数，为同余关系。欧拉定理实际上是费马小定理的推广。
jian0487·2009-08-11 00:00

PKU 3696

确切的说不是完全独立想出来的，看了网上的一点提示（用欧拉定理），然后想了好几次终于想出来了。
Residence for sdfond·2009-06-10 09:00

关于数论中欧拉函数和欧拉定理的简短证明

一.欧拉函数的证明1)p^k的欧拉函数对于给定的一个素数p，我们知道φ(p)=p-1。假设一个整数n是p的k次幂，也就是n=p^k，k∈N+容易证明φ(n)=p^k-p^(k-1) 证明：已知少于小于p^k的正整数个数为p^k-1个，其中和p^k不互质的正整数有{p×1,p×2,...,p×(p^(k-1)-1)}共计p^(k-1)-1个所以φ(n)=p^k-1-(p^(k-1)-1)=p^k-p
dlyme·2009-04-20 14:00

同余(数论基础)

同余     同余式性质应用非常广泛，在处理某些整除性、进位制、对整数分类、解不定方程等方面的问题中有着不可替代的功能，与之密切相关的的数论定理有欧拉定理、费尔马定理和中国剩余定理。
oopos·2007-10-15 17:00

数论的欧拉定理证明 & 欧拉函数公式

欧拉函数：欧拉函数是数论中很重要的一个函数，欧拉函数是指：对于一个正整数n，小于n且和n互质的正整数（包括1）的个数，记作φ(n)。完全余数集合：定义小于n且和n互质的数构成的集合为Zn，称呼这个集合为n的完全余数集合。显然|Zn|＝φ(n)。有关性质：对于素数p，φ(p)=p-1。对于两个不同素数p，q，它们的乘积n=p*q满足φ(n)=(p-1)*(q-1) 。这是因为Zn={1,2,3, .
Rappy·2007-07-23 18:00

世界上有没有正五面体？

可以通过欧拉定理得出该结论。欧拉定理如下：如果一个凸多面体的顶点数是v、棱数是e、面数是f，那么它们总有这样的关系：v-e+f=2① 正多面体的每个面都是正多边形，不妨把边数记为n，而且n≥3②同时
brooksychen·2007-04-18 00:00

拓扑学 -- from BBS 水木清华站

在数学上，关于哥尼斯堡七桥问题、多面体的欧拉定理、四色问题等
Nhsoft·2006-01-31 20:00
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他