「算法笔记」基础数论
续：「算法笔记」基础数论 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 text lcm n,m min k k gt ,n k , m k gcd ,n n ， gcd m,n gcd n mod m,m m gt k m , k ...
2021-08-07 17:06 2 115 推荐指数：
相关推荐
数论基础
目录 1 同余 1.1 例题 2 素数 2.1 素数的定义 2.2 有关素数的一个定理 2.2.1 ...
数论基础
开个坑先把基础放这儿，过两天来更新一些奇妙的知识 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 质数测试 问题描述 算法解决 费马小定理 二次探测定理 代码实现 ...
数论基础（更新中）
数论基础（更新中） 标签： 算法笔记 数论 目录 数论基础（更新中） 一、入门知识 1.整数除法 2.整除 3.整除的性质 4.约数与倍数 quiz1. ...
数论专题（二）数论基础知识
转载自：https://blog.csdn.net/whereisherofrom/article/details/78922798 二、数论基础知识 1、欧几里德算法(辗转相除法) 2、扩展欧几里德定理 a.线性同余 ...
「笔记」数论相关复习
目录 简介 更新日志 逆元 最大公约数 素数 斐蜀定理 扩展欧几里得（exgcd） 欧拉函数 欧拉定理 Miller-Rabin 素数测试 ...