数学
文章平均质量分 51
epiker
这个作者很懒,什么都没留下…
展开
-
欧拉函数
欧拉函数PHI(n)表示的是比n小,并且与n互质的正整数的个数(包括1)。比如: PHI(1) = 1; PHI(2) = 1; PHI(3) = 2; PHI(4) = 2; ... PHI(9) = 6; ... 要计算一个正整数n的欧拉函数的方法如下: 1. 将n表示成素数的乘积: n = p1 ^ k1 * p2 ^ k2 * ... * pn ^ kn(这里p1, p2, ..转载 2012-04-18 14:30:03 · 519 阅读 · 0 评论 -
小学奥数之循环小数
一个分数可化为有限小数或无限循环小数. 如果其分母质因数只有2和5,则其一定能化为有限小数. 无限循环小数又可分为纯无限循环小数(从第一位开始循环)和混无限循环小数. 如果其分母质因数只有2和5以外的数,则其一定是纯无限循环小数 else 是混无限循环小数.且循环开始的位数,等于分母中质因数2与5中个数较多的那个数的个数.转载 2012-04-21 17:11:55 · 1310 阅读 · 0 评论 -
NYOJ 317 兔子的烦恼(二)证明
一道很基础的数论题,唉~~数学水平严重下降了.... 证明1:如果n,m互质,则不存在逃生的山洞. 已知m为间隔 n为山洞个数 我们假设k为狼走的次数 则很容易知道 k*m%n 就是狼所走的洞 由于m和n互质,则狼想要回到0点,k的值最少为n 从第一步到在第一次回到0点之间,不会走重复的山洞 下面证明这一点, 假设中间存在相同的山洞 则 k1*m=a1*n+C k2*m原创 2012-07-21 01:12:38 · 724 阅读 · 0 评论