数论——同余
来源:互联网 发布:信兰成 知乎 编辑:程序博客网 时间:2024/04/28 00:04
定义
同余,就是两个整数
我们能够发现,一旦两个整数
相关概念
同余类
如果在模
例如,奇数就是一个同余类。
完全剩余系
我们可以发现,一个模数
如果这几个代表都
缩同余类
如果
欧拉函数
整数
缩剩余系
就是所有的缩同余类中各取一个代表组成的集合。
性质
同余定理
若有
加法:
同样的,减法和乘法都满足上述性质。但是除法并没有简单的同余定理。
但是我们有这个性质:若
性质
若
幂的同余
- 完全平方数模9同余0或者1;
- 完全平方数模8同余0,1,4;
- 完全平方数模3同余0,1;
- 完全平方数模5同余0,
±1 ; - 完全立方数模9同余0、
±1 ; - 整数的四次幂模16同余0、1;
- 四次幂满足所有平方幂性质,以此类推。
同余思维训练
设
证明:
我们先对240进行分解质因数:
我们就可以分别证明原式被
因为
……类似地证明其他几个数的整除关系。
阅读全文
0 0
- 数论——同余
- 数论——同余
- 数论读书笔记——线性同余方程
- 同余(数论基础)
- 数论之同余
- 同余定理【数论】
- 数论-同余
- 数论(同余+hash)
- 【算法】数论---同余定理
- poj2115 数论 同余方程
- 数论的同余定理
- POJ——1061(数论之线性同余方程求解)
- 数论:从同余的观点出发
- 弃九法,数论同余学习笔记
- 数论,扩展欧几里德算法,同余方程
- hdu 2099 数论-同余定理
- 一元线性同余方程组【数论
- 同余——HDU 4596
- 数据分布分析
- 用户态和内核态的区别
- 06、Android开发基础之常用的单位
- 数据结构实验之查找五:平方之哈希表
- orm查询2
- 数论——同余
- Hibernate缓存概述
- hostguest nativelangsys及uniform cui cross compile system
- ToLua原理和使用教程
- [LeetCode] 225. Implement Stack using Queues
- 07、Android开发基础之编写计算器UI例子
- 51Nod 1596 搬货物 二进制
- Shiro源码研究之ShiroFilterFactoryBean
- 面向对象语言特性之继承