开个坑先把基础放这儿，过两天来更新一些奇妙的知识 1 同余 若 \(a,b\) 为两个整数，且它们的差 \(a-b\) 能被某个自然数 \(m\) 所整除，则称 \(a\) 就模 \(m\) 来说同余于 \(b\)，或者说 \(a\) 和 \(b\) 关于模 \(m\) 同余，记为 ...

//$LaTeX$ 炸了（可能是我不会用），将就看吧 定理 gcd(a,b)=gcd(b,a%b) 证明 设 $c=gcd(a,b)$ ，那么 $a$ 可以表示为 $mc$ ， $b$ 可以表示 ...

目录 Miller-Rabin 质数测试 问题描述 算法解决 费马小定理 二次探测定理 代码实现 ...

续：「算法笔记」基础数论 2。 一、整除 对于两个整数 \(a,b\)，存在两个唯一的整数 \(q,r\)，使得 \(b=aq+r\)，其中 \(0≤r<|a|\)。 特别地，若 \(r=0\)，则我们称 \(a\) 整除 \(b\)，记作 \(a\mid b\)。 对于两个正整数 ...

基础数论笔记 笔者年尚十四，水平极为有限，该笔记主要基于《具体数学》，并对一些部分作出了一些不那么令人费解的解释，望大家指出错误，感激不尽。 同步发表于\(cnblog\) 最大公约数与最小公倍数 \(\gcd(n,m)=\max\{~k~|~~k~|~n~,~k~|~m ...

数论基础（更新中） 标签： 算法笔记 数论 目录 数论基础（更新中） 一、入门知识 1.整数除法 2.整除 3.整除的性质 4.约数与倍数 quiz1. ...

转载自：https://blog.csdn.net/whereisherofrom/article/details/78922798 二、数论基础知识 1、欧几里德算法(辗转相除法) 2、扩展欧几里德定理 a.线性同余 ...

整除性 辗转相除 整除及其性质 定义5.1.1 ：设a和b是任意整数，若存在整数c，使得a=bc，则称a是b的倍数，b是a的因数。或者称a被b整除，而b整除a。记为b|a。 注意： （1）任意整数 ...