跳转到内容

Advertising:

恰整除

来自GSXAB的知识库
恰整除关系
术语名称 恰整除关系
英语名称

恰整除关系指一个质数正整数“刚好”整除一个数,此处“刚好”的含义是这个幂可以整除这个数,而同一质数底的任意更大指数的幂都不再整除这个数。

恰整除关系中存在三个数,质数、指数和被整除的数。

恰整除关系是 [math]\displaystyle{ p }[/math] 进赋值函数的另一种表达。

请注意,这个条目所介绍的术语没有标准称呼。仅仅是为了便于描述建立条目取了一个名字。

定义

恰整除关系
关系名称 恰整除关系
关系符号 [math]\displaystyle{ \mathrel{\Vert} }[/math]
Latex \mathrel{\Vert}
关系对象 质数, 正整数, 整数
关系元数 3
全集 [math]\displaystyle{ \{p\in \mathbb{N}\mid p \text{是质数}\}\times \mathbb{N}^* \times \mathbb{Z} }[/math]

对质数 [math]\displaystyle{ p }[/math] ,正整数 [math]\displaystyle{ k }[/math] ,整数 [math]\displaystyle{ n }[/math] ,若 [math]\displaystyle{ p^k \mid n \land p^{k+1} \nmid n }[/math] ,则称 [math]\displaystyle{ p^k }[/math] 恰整除整数 [math]\displaystyle{ n }[/math] ,记作 [math]\displaystyle{ p^k \mathrel{\|} n }[/math]

注:尽管这个记号在记号的形式上写成类似二元关系的形式,但其描述的实质内容是一个关于 [math]\displaystyle{ p,k,n }[/math]三元关系。比如 [math]\displaystyle{ 3^2\mathrel{\|} 18 }[/math] 表达的是 [math]\displaystyle{ 3, 2, 18 }[/math] 之间有关系,不能写成 [math]\displaystyle{ 9\mathrel{\|} 18 }[/math]

注:在部分材料中, [math]\displaystyle{ k }[/math] 的取值范围可能是自然数而不是正整数。

注:这个记号不是所有材料中都通用。在数论领域中出现二元关系形式的双竖线一定是恰整除的含义,但有的材料里可能不会使用这个三元关系,使用时可能需要注明含义。

注:部分英语材料中可能将这一关系读作“exactly divide(s)”,但这一短语在一般语境下,也常常仅指普通的整除关系。


整除理论
整除关系 整除、倍数、因数 带余除法
正整数的分类 1质数、合数
质数测试 试除法Fermat 测试 Eratosthenes 筛法Euler 筛法
最大公约数理论 公倍数、最小公倍数 [math]\displaystyle{ \operatorname{lcm} }[/math]公因数、最大公因数 [math]\displaystyle{ \operatorname{gcd} }[/math] 辗转相除法
互质
算术基本定理 算术基本定理 标准质因数分解

Advertising: