信息安全数学基础 第一篇-数论基础-第一章 整除
来源:互联网 发布:秦丝软件 编辑:程序博客网 时间:2024/05/18 14:45
信息安全数学基础 第一篇数论基础
- 信息安全数学基础 第一篇数论基础
- 第一章 整除
- 整数的除法
- 算数基本定理
- 素数
- Euclid算法
第一章 整除
1 整数的除法
[x] 为不超过x的最大整数
{x}为实数x的小数部分
a,b为两个整数,
d为a,b的最大公约数,记为(a,b),或gcd(a,b)
(a,b)=1,则a,b互素,只有公约数
m为a,b的最小公倍数,记为[a,b],或lcm(a,b).
(a,b)=(b,a)=(-a,b)=(a,-b)=(-a,-b)
[a,b]=[b,a]=[-a,b]=[a,-b]=[-a,-b]
若a|b,则(a,b)=|a|,[a,b]=|b|
对任意整数x,有(a,b)=(a,b+ax)
对任意整数d|a,有[a,b]=[a,b,d]
a|c,b|c
(a,b,c)=((a,b),c) [a,b,c]=[[a,b],c]
m为正整数,则
m(a,b)=(ma,mb) m[a,b]=[ma,mb]
(m,a)=1
(m,a)=1,m|ab
(a,b)=d
[a,b]=
a,b为不全为0的整数
(a,b)=1时,任意整数n可以表示为n=ax+by,x,y均为整数。
2 算数基本定理
算数基本定理又称唯一分解定理,是整除理论的中心内容之一,在初等数论中很重要。
正整数分为三类:1,素数,合数。
p是素数,
算数基本定理:整数n>1,那必有
a|b
(a,b)[a,b]=ab
3 素数
素数有无穷个。
整数
Fermat数
形如
n%4==3,n称为Blum素数,两个Blum素数的乘积称为Blum整数。
4 Euclid算法
欧几里得算法又叫辗转相除法。
int t;while(b){ t = a%b; a = b; b = t;}return a;
- 信息安全数学基础 第一篇-数论基础-第一章 整除
- 数论基础一 整除
- 信息安全数学基础_同余式
- 数学模板 - 数论基础
- 第一章信息资源管理基础
- 信息安全数学基础课程-相关计算题代码
- XML基础<第一篇>
- XML基础<第一篇>
- css基础---第一篇
- Android基础第一篇
- php基础第一篇
- java基础第一篇
- 网络信息安全基础
- 信息安全基础-密码学
- 信息安全基础概念
- 信息安全基础复习题
- 基础数论算法(1)整除与同余
- ACM学习_数学基础之数论
- jq获取h5的自定义data-属性的问题
- 利用js如何做到让页面全屏和不全屏功能
- 在eclipse 运行 spark应用
- Eclipse 下 Tomcat 抛锚
- 【JAVA基础】如何通俗的理解多线程
- 信息安全数学基础 第一篇-数论基础-第一章 整除
- 欢迎使用CSDN-markdown编辑器
- UVA-12371 Guard
- 机器学习,深度学习必备数据集
- 零碎知识点
- 【Scikit-Learn 中文文档】八:最近邻
- oracle 全文索引
- Function类型(1)
- iOS-一个页面多个请求完成以后再执行其他操作