aiwiki.page
中文

代数与数论

245 个词条第 3 / 5 页
卢卡斯数

卢卡斯数构成一个与斐波那契数列密切相关的整数数列,在组合数学、数论和高效计算中均有应用。

lucas-numbers
罗马数字

罗马数字起源于古罗马,是一种非位值制记数法,以字母组合表示数值,主要采用加法,特定排列采用减法。

roman-numerals
米勒–拉宾素性检验

米勒–拉宾素性检验是一种高效随机算法,可确定地识别合数,并以可控的低错误概率判定可能素数。

miller-rabin-primality-test
米田引理

米田引理将从可表函子出发的自然转化与另一函子的元素对应起来,使对象可由其态射确定。

yoneda-lemma
幂等性

幂等性指重复执行某项操作与仅执行一次效果相同的性质,将代数中的投影与逻辑和计算联系起来。

idempotence
模(数学)

模是配备环上标量乘法的阿贝尔群,推广了向量空间,并为多种代数结构提供统一框架。

module-mathematics
模乘逆元

整数的模乘逆元是与该整数相乘后,在指定模数下同余于1的整数。

modular-multiplicative-inverse
模幂运算

模幂运算无需构造完整的整数幂即可求出其余数,是数论计算和密码学中的高效基本运算。

modular-exponentiation
模算术

模算术研究整数运算,将相差固定模数的整数倍的数视为等价。

modular-arithmetic
摩尔–彭罗斯逆

摩尔–彭罗斯逆将矩阵求逆推广到矩形矩阵和奇异矩阵,并给出唯一的最小范数最小二乘解。

moore-penrose-inverse
摩尔–彭罗斯伪逆

摩尔–彭罗斯伪逆将矩阵求逆推广到非方阵和奇异矩阵,为每个线性最小二乘问题给出唯一的最小范数解。

moore-penrose-pseudoinverse
莫比乌斯函数

莫比乌斯函数刻画整数的无平方因子性质及其素因子个数的奇偶性,是因数和反演与素数研究的基本工具。

mobius-function
内积

内积将向量对映射为标量,推广了点积,可在实或复向量空间中定义长度、夹角、正交性和投影。

inner-product
逆矩阵

逆矩阵可逆转可逆方阵的作用,与原矩阵按任一顺序相乘均得到单位矩阵。

inverse-matrix
欧几里得算法

欧几里得算法反复用除数和余数替换一对数,从而求出它们的最大公约数。

euclidean-algorithm
欧拉定理(数论)

欧拉定理指出,若整数a与正整数n互素,则a的φ(n)次幂模n同余于1,其中φ为欧拉函数。

eulers-theorem-number-theory
欧拉函数

欧拉函数计算不超过给定正整数且与之互素的正整数个数,将素因数分解、模算术与密码学联系起来。

eulers-totient-function
帕斯卡三角形

帕斯卡三角形是由二项式系数组成的三角形数表,联系着多项式展开、组合计数、概率、数论与离散数学。

pascals-triangle
判别式

判别式是一种代数表达式,用于判定多项式是否有重根、型是否退化,或揭示数域的算术结构。

discriminant
陪集

陪集是子群的平移,用于划分群、计算子群的指数以及构造商结构。

coset
配方法

配方法将二次式改写为一次式的平方与常数之和,以揭示其根、极值和几何结构。

completing-the-square
皮埃尔·德·费马

皮埃尔·德·费马是法国数学家、司法官,其研究推动了数论、解析几何、微积分、概率与光学的发展。

pierre-de-fermat
婆罗摩笈多

婆罗摩笈多是七世纪印度数学家、天文学家,在零的运算、代数、整数方程、几何及天文计算方面作出了重要贡献。

brahmagupta
谱定理

将适当的线性算符表示为正交特征向量分解或谱测度积分的一类定理。

spectral-theorem
奇异值

奇异值是非负数,用于衡量矩阵或线性算子沿相互正交的主方向对向量的拉伸程度。

singular-value
奇异值分解

奇异值分解将任意实矩阵或复矩阵分解为正交或酉方向与非负伸缩因子,用于秩分析、矩阵近似和最小二乘计算。

singular-value-decomposition
千分比

千分比以千分之几表示数量,符号为 ‰;千分之一等于 0.001,即百分之零点一。

per-mille
群(数学)

群是配备满足结合律、具有单位元且每个元素都有逆元的运算的集合,为对称性和可逆变换提供了统一语言。

group-mathematics
群论

群论研究描述对称性、可逆运算及变换之间关系的代数结构。

group-theory
群同态

群同态是保持群运算的群之间的映射,可用于比较、表示和简化代数结构。

group-homomorphism
群作用

群作用描述群如何以与其乘法相容的方式变换集合或数学结构。

group-action
若尔当标准形

若尔当标准形利用特征值及若尔当块的大小,对方阵按相似关系进行分类。

jordan-normal-form
三角矩阵

三角矩阵是主对角线一侧元素全为零的方阵,可高效求解线性方程组,并方便地计算行列式和特征值。

triangular-matrix
商向量空间

商向量空间将差属于指定子空间的向量视为同一元素,并继承原空间的加法和标量乘法。

quotient-vector-space
十进制

十进制以十个数字和十的幂表示数,是算术、计量、商业及许多科学计算的标准记数方式。

decimal-number-system
十六进制

十六进制是一种以16为基数的位值制记数法,广泛用于在计算机中紧凑地表示二进制数据。

hexadecimal
实数

实数是完备有序域的元素,用于刻画连续量、测量以及微积分的基础。

real-number
史密斯标准形

史密斯标准形是主理想整环上矩阵的典范对角形式,刻画整除不变量及有限生成模的结构。

smith-normal-form
舒尔分解

将任意复方阵表示为上三角矩阵的酉相似变换的分解,其实数形式采用分块上三角矩阵。

schur-decomposition
数

数是用于计数、度量和标记的数学对象,数系从自然数一直延伸到复数乃至更广的体系。

number
数论

数论运用初等、代数、分析、几何和计算方法,研究整数、素数、整除性及算术方程。

number-theory
四元数

四元数是乘法不满足交换律的四维实数系统,在旋转几何、代数及空间姿态计算中具有重要作用。

quaternion
素数

素数是大于1且正因数只有1和自身的整数,是所有正整数的基本乘法因子。

prime-number
素数定理

素数定理指出,不超过 x 的素数个数与 x 除以 x 的自然对数渐近等价。

prime-number-theorem
素数计数函数

素数计数函数统计不超过给定数的素数个数,并将素数分布与渐近分析、精确算法及黎曼ζ函数的零点联系起来。

prime-counting-function
素性检验

素性检验用于判定整数是否为素数,方法包括试除法、概率算法及可独立验证的证明。

primality-test
算符对易子

算符对易子衡量两个算符不对易的程度,并联系非交换代数、李理论、微分方程与量子力学。

operator-commutator
算术

算术是研究数及其基本运算(加法、减法、乘法、除法)的数学分支。

arithmetic
算术—几何平均值不等式

算术—几何平均值不等式比较加法平均与乘法平均,且恰在所有正权重对应的数均相等时取等号。

arithmetic-geometric-mean-inequality
算术基本定理

算术基本定理指出,每个大于1的整数都能唯一地分解为素数的乘积,因子的排列顺序除外。

fundamental-theorem-of-arithmetic
特殊正交群

特殊正交群由行列式为一的正交矩阵组成,描述欧几里得空间中保持定向的旋转,是一类基本的李群。

special-orthogonal-group
特征多项式

与方阵或有限维线性算子相关的多项式,其根是该矩阵或算子的特征值,按代数重数计数。

characteristic-polynomial
特征空间

特征空间是由零向量及线性算符某一特征值对应的所有特征向量组成的线性子空间。

eigenspace
特征值与特征向量

特征值与特征向量描述线性变换对特定向量的缩放作用,用于矩阵分析、动力系统和统计学。

eigenvalues-and-eigenvectors
同构

同构是保持指定结构的可逆映射,表明数学对象在该结构上等价。

isomorphism
同构定理

同构定理揭示群、环、模和向量空间中同态、核、子结构与商结构之间的关系。

isomorphism-theorems
同态

同态是数学结构之间保持指定运算或关系的映射。

homomorphism
威廉·罗恩·哈密顿

威廉·罗恩·哈密顿是爱尔兰数学家,其哈密顿动力学与四元数研究深刻改变了光学、经典力学和代数学。

william-rowan-hamilton
韦达定理

韦达定理将多项式的系数与其根的各种和、积联系起来,其中根按重数计入。

vietas-formulas
唯一分解整环

唯一分解整环是每个非零非单位元都能分解为不可约元之积,且分解除次序和单位因子外唯一的整环。

unique-factorization-domain