ACM学习_数学基础之数论
2013-05-03 18:23
281 查看
1、基本概念
若b=ap,则a是b的约数,记作a|b。若p=1或b,则b是质数或素数。
a、b的最大公约数记作(a,b)或gcd(a,b)。
a、b的最小公倍数记作[a,b]或lcm(a、b)。
2、性质
若a|b,b|c,则a|c。不超过x的素数的个数与x/lnx数量级相同。
若n为合数,有p|n,且p<=n^(1/2)。
(a,b)*[a,b]=ab。
(a,b)=xa+yb。
a=xb+r,则(a,b)=(a,r)。
n=p1^a1*p2^a2....
正约数的个数=(a1+1)(a2+1)...
3、常用算法
1、筛选法求素数
一个集合S从2-n,对于2-n^(1/2)的每一个i,如果i属于S,对于j=i^2且j<=n,把j移除S,j=j+i,重复判断j。
2、辗转相除求最大公约数。
相关文章推荐
- 数论学习小记 其之一 基础数学
- 深度学习数学基础—反向传播
- 七月算法(julyedu.com)5 月深度学习班学习笔记-第一节数学基础
- 深度学习——数学与机器学习基础
- ACM学习历程—FZU2191完美的数字(数学)
- 深度学习中得数学,高效计算基础与线性分类器
- 2. 深度学习的数学基础:线性代数
- 一文了解线性代数--深度学习入门之数学基础
- ACM数论基础训练题解之求最大公约数
- 【大数据学习】数学基础及应用
- ACM学习历程—Hihocoder编程之美测试赛B题 大神与三位小伙伴(组合数学 )
- 第4章 学习Shader所需的数学基础(中)(矩阵)
- [Unity3D学习]3D数学基础之向量
- 游戏中的 AI 学习笔记(数学基础--矢量)
- 第二章:数学基础(数论+组合游戏+概率论)
- 第4章 学习Shader所需的数学基础(上)(坐标系、点和矢量)
- ACM学习历程—HDU5407 CRB and Candies(数论)
- 搞深度学习需掌握的基础数学知识
- ACM学习历程—BZOJ2956 模积和(数论)
- [Unity3D学习]3D数学基础之坐标系