中文

一种任意收敛阶数的根求解方法

密码学与安全 2026-02-02 v1 计算机与社会

摘要

aR+\{0}a\in \mathbb{R}^{+}\backslash\left\{0\right\}MNM\in\mathbb{N}。我们考虑方程 tMa=0t^M-a=0,即 1tMa=01-\frac{t^M}{a}=0。其实际解为 aM\sqrt[M]{a}。本文提出一种能够以任意收敛阶数计算 aM\sqrt[M]{a} 的方法,仅使用多项式。我们定义固定点函数\n\nF(x)=l=1P(1+1lM)0x ⁣(1tMa)Pdt=k=0P(1)kak(Pk)xkM+1kM+1 F\left(x\right) =\prod_{l=1}^{P}\left(1+\frac{1}{l\cdot M}\right) \int\limits_{0}^{x}\!\left(1-\frac{{t}^{M}}{a}\right)^{P}{\rm d}t =\sum\limits_{k=0}^{P}\frac{\left(-1\right)^{\,k}}{a^{\,k}}\cdot\binom{P}{k}\cdot\frac{x^{\,k\,\cdot M+1}}{k\cdot M+1} \n\n这是一个次数为 (PM+1)\left(P\cdot M+1\right) 且拥有 (P+1)\left(P+1\right) 项的多项式。因此,aM\sqrt[M]{a} 的计算简化为多项式求值。我们进行的计算实验表明,该方法效率高。-- 设 aR+\{0}a\in \mathbb{R}^{+}\backslash\left\{0\right\}MNM\in\mathbb{N}。提出方程 tMa=0t^M-a=0,即等价于 1tMa=01-\frac{t^M}{a}=0。其实际解为 aM\sqrt[M]{a}。本文提出一种能够以任意收敛阶数计算 aM\sqrt[M]{a} 的方法,仅使用多项式。我们定义固定点函数\n\nF(x)=l=1P(1+1lM)0x ⁣(1tMa)Pdt=k=0P(1)kak(Pk)xkM+1kM+1F\left(x\right) =\prod_{l=1}^{P}\left(1+\frac{1}{l\cdot M}\right) \int\limits_{0}^{x}\!\left(1-\frac{{t}^{M}}{a}\right)^{P}{\rm d}t =\sum\limits_{k=0}^{P}\frac{\left(-1\right)^{\,k}}{a^{\,k}}\cdot\binom{P}{k}\cdot\frac{x^{\,k\cdot M+1}}{k\cdot M+1} \n\n这是一个次数为 (PM+1)\left(P\cdot M+1\right) 且拥有 (P+1)\left(P+1\right) 项的多项式。通过挑选的根计算示例,我们展示了该方法的效率。

关键词

引用

@article{arxiv.2601.22185,
  title  = {MemeChain: A Multimodal Cross-Chain Dataset for Meme Coin Forensics and Risk Analysis},
  author = {Alberto Maria Mongardini and Alessandro Mei},
  journal= {arXiv preprint arXiv:2601.22185},
  year   = {2026}
}