数论 – 风君子博客

首页 › 文章标签 "数论"

数论概论读书笔记 2.勾股数组

数组数论概论

数论概论读书笔记 2.勾股数组

勾股数组本原勾股数组是一个三元组（a,b,c) 其中a,b,c没有公因数，且满足 a2+b2=c2a2+b2=c2 定理2 ...

风君子
软件
2023-09-12
1,063

6.算法之数学（数论）算法——更相减损术

数学数论算法

6.算法之数学（数论）算法——更相减损术

目录 1.什么是更相减损术？ 2.数学推导 3.代码实现 4.最小公倍数计算 1.什么是更相减损术？其使用方法如下举个例子吧可见更相减损术和辗转相除法有异曲 ...

风君子
软件
2023-07-03
24

初等数论知识 — 筛素数、欧拉函数

函数数论素数

初等数论知识 — 筛素数、欧拉函数

文章目录 1.质数 1.1 质数的定义 1.2 质数的判定 2. 筛质数 2.1 Eratosthenes 筛法 2.2 线性筛法 3. 分解质因数 4.约数 4.1 ...

风君子
后端
2023-04-30
30