Akillove

算法知识

/ 注册

全部文章 / 算法知识（共4篇）

数论基础4

数论基础【第四讲】第四讲我们要学习的概念有：欧拉函数欧拉定理扩展欧拉定理一、欧拉函数在上一讲中，我们了解到了欧拉函数计算逆元的方法，接下来我们来详细探究欧拉函数 1.1 定义欧拉函数表示小于等于的正整数中与互质（）的数的个数例如：：小于等于 6 且与 6 ...

数学

2025-07-30

0 22

数论基础3

数论基础【第三讲】第三讲我们要学习的概念有：线性同余方程逆元费马小定理一、线性同余方程如下形式的方程我们称作线性同余方程依据定义可知，该方程表示模等于模的值将模运算写成带余除法的形式合并化简成线性不定方程令可以发现，线性同余方程和线性不定方程...

数学

2025-07-30

0 22

数论基础2

数论基础【第二讲】第二讲我们要学习的概念有：欧几里得算法裴蜀定理扩展欧几里得算法一、欧几里得算法在第一讲中我们知道了 gcd 的概念，现在我们来介绍如何计算两个整数的首先我们需要知道的一个重要性质，证明：（1）设是和的任意一个公约数，即且 ...

数学

2025-07-30

0 18

数论基础1

数论基础【第一讲】第一讲我们要学习的概念有：算术基本定理带余除法、整除约数、倍数、质数、公约数、公倍数、 gcd、lcm 模运算同余式扩展知识：同余类完全剩余系简化剩余系一、算数基本定理算术基本定理是数论中的核心定理之一，其内容可表述为：每个大于1的正整数都可以唯一...

数学

2025-07-30

1 17