![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 67
奶茶加点盐
加油!
展开
-
法雷 级数
法雷级数法雷级数法雷级数所有分母小于等于n,并且值介于0到1之间的既约分数(分子分母互素)从小到大排列所组成的序列 。即 Fn = { a / b, gcd(a,b) = 1 && 0<=a<=b<=n};如下:F1 = { 0 / 1, 1 / 1 };F2 = { 0 / 1, 1 / 2, 1 / 1 };F3 = { 0 / 1, 1 / 3, 1 / 2, 2 / 3, 1 / 1 };那么一般情况下,我们都想要知道,Fn有多少个?我们知道Fn中原创 2021-11-04 20:54:24 · 355 阅读 · 0 评论 -
欧拉定理(费马小定理)
欧拉定理(费马小定理)放在前面同余:同余类:剩余系:完全剩余系:简化剩余系:欧拉定理与费马小定理欧拉定理费马小定理放在前面同余: 对于任意的a,b除以m余数相同,则称a,b模m同余,记作:a ≡ b ( mod m ) 同余类: 对于 ∀ a ∈ [ 0 , m−1 ],集合a+km(k∈ z)的所有数模m同余(都是a),记作 [a];剩余系: 对正整数n,N*中所有数模n所得的余数域;完全剩余系: 对正整数n,有r1......rn个同余类,这些同余类组成的集合就是原创 2021-11-03 21:02:31 · 542 阅读 · 0 评论 -
指数循环节
指数循环节定义若干证明引入当n很大时,我们需要降幂进行处理此时,用到一个新的东西,指数循环节练习题:Poj2837套用上面公式(特别是快速幂的部分)即可此题涉及到快速幂+欧拉函数(可见之前博客)欧拉函数**注:**只有在B大于等于C的欧拉函数值时,才可以套用此公式。Calculation(指数循环节,欧拉函数的常用公式)Code:#include <stdio.h>#include <math.h>#include <algorithm&g原创 2021-10-08 20:19:21 · 158 阅读 · 0 评论 -
欧拉 函数
欧拉函数一、欧拉函数引入二、欧拉函数的定义三、欧拉函数一些公式,性质四、三种求解方法五、 题目一、欧拉函数引入什么是互质如果两个正整数,除了1以外,没有其他公因子,我们就称这两个数是互质关系(coprime)。比如,15和32没有公因子,所以它们是互质关系。这说明,不是质数也可以构成互质关系。什么是欧拉函数任意给定正整数n,请问在小于等于n的正整数之中,有多少个与n构成互质关系。计算这个值的方法叫做欧拉函数,用φ(n)表示。例如,在1到8之中,与8形成互质关系的是1、3、5、7,所以 φ(n)原创 2021-09-30 23:35:17 · 6373 阅读 · 0 评论