[论文解读] A Function in the Number Theory

Florentín Smarandache|ArXiv.org|May 8, 2004

Advanced Mathematical Theories被引用 5

一句话总结

本文引入了Smarandache函数η(n)，定义为满足m!被n整除的最小正整数m。该函数通过质因数幂分解与模运算构建，关键结果表明，η(n)可通过所有整除n的质数幂对应的ηₚ(n)的最大值计算得出，从而为确定任意给定整数n的最小阶乘提供系统方法。

ABSTRACT

In this paper one constructs a function $η$ with the property that if $n$ is non-null then $η(n)$ is the smallest integer such that $η(n)!$ is divisible by $n$. In order to calculate it one considers, for each prime $p$, the associated function $η_{p}(n)$ in a power base.

研究动机与目标

• 定义函数η(n)，使其返回满足n整除m!的最小正整数m。
• 建立一种基于质因数幂分解及关联子函数ηₚ(n)的η(n)计算方法。
• 分析η(n)在所有正整数n上的行为特征。
• 提供一种基于质因数分解与模约束的构造性算法，用于确定η(n)。

提出的方法

• 将η(n)定义为满足n整除m!的最小正整数m。
• 对每个质数p，定义ηₚ(n)为满足p^k整除m!的最小m，其中p^k是整除n的p的最高次幂。
• 利用阶乘中质数幂指数的公式，确定每个质数幂满足整除条件的最小m。
• 将η(n)计算为所有整除n的质数p对应的ηₚ(n)的最大值。
• 应用Legendre公式计算阶乘中质数的指数：v_p(m!) = ∑_{i≥1} ⌊m/p^i⌋。
• 证明η(n) = max{ηₚ(n) | p为质数，p^k || n}，以确保n整除η(n)!。

实验结果

研究问题

• RQ1 对于给定的正整数n，满足m!被n整除的最小整数m是什么？
• RQ2 如何利用n的质因数分解高效计算η(n)？
• RQ3 η(n)与n的质数幂分量之间存在何种关系？
• RQ4 η(n)能否表示为满足对所有整除n的质数p均有v_p(m!) ≥ v_p(n)的最小m的函数？
• RQ5 η(n)在不同整数类中表现出何种结构性特征？

主要发现

• Smarandache函数η(n)对所有正整数n均有定义，且返回满足n整除m!的最小m。
• 对每个整除n的质数幂p^k，ηₚ(n)是满足m!中p的指数至少为k的最小m。
• η(n)的值由所有整除n的质数幂p^k对应的ηₚ(n)的最大值决定。
• 可通过Legendre公式对递增的m值计算v_p(m!)，从而算法化地计算η(n)。
• 该构造确保η(n)!被n整除，且不存在更小的阶乘具有此性质。
• 该函数对n的质因数分解表现出非平凡依赖性，尤其体现在涉及的最大质数幂上。