arXiv 1201.02822012-01math.NTmath.HO

Simerka -二次型与因子分解

Simerka - Quadratic Forms and Factorization

Franz Lemmermeyer

摘要：

在这篇文章中，我们展示了捷克数学家瓦茨拉夫·西梅尔卡（Vaclav Simerka）使用一种基于二元二次型类群的方法发现了（10 ^17 -1）/9的因式分解，比桑克斯和施诺尔开发类似算法早了120多年。Simerka还给出了后来被称为Carmichael数的第一个例子。

英文摘要：

In this article we show that the Czech mathematician Vaclav Simerka discovered the factorization of (10^17-1)/9 using a method based on the class group of binary quadratic forms more than 120 years before Shanks and Schnorr developed similar algorithms. Simerka also gave the first examples of what later became known as Carmichael numbers.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

二次阶唯一因子分解的快速算法

A quick route to unique factorization in quadratic orders

我们给出了一个简短的证明-不依赖于理想类或数的几何-一个已知的标准二次订单拥有独特的因式分解。

2020-10-10math.NT

关于黎曼$ζ$函数关于二次域的因式分解及其计算

On a factorization of Riemann's $ζ$ function with respect to a quadratic field and its computation

设$K$是一个二次域，$ζ_K$是它的Dedekind zeta函数.本文引入了将$ζ_K$分解为两个函数$L_1$和$L_2$的方法，定义为$ζ_K$的部分欧拉积，从而将黎曼函数$ζ$分解为两个函数$p_1$和$p_2$ .我们证明了这些函数满足一个有唯一解的函数方程，并给出了它们的一系列快速收敛性。此外，当$Δ_K>0$的通项，这些系列在偶数正整数显式计算广义伯努利数。

2012-02-03math.NT

关于有限域上迭代二次多项式因式分解的一个注记

A note on the factorization of iterated quadratics over finite fields

本文证明了Boston-Jones模型对某些首一二次多项式缺失的因式分解模式，解释了其原始猜想并非普遍成立的原因。

2023-10-13math.DSmath.NT

基于连分数与二次型的整数分解

Integer Factorization via Continued Fractions and Quadratic Forms

本研究提出一种基于SQUFOF方法相关理论的新型整数分解算法，分析表明其复杂度优于经典SQUFOF和CFRAC算法，且在特定条件下可达到多项式时间复杂度。

2025-01-20math.NT

大整数分解中二次筛算法实现的优化

Optimization of Quadratic Sieve Algorithm Implementation for Large Integer Factorization

Electronics Information College, Qingdao University（青岛大学电子信息学院）；Technical University of Sofia（索菲亚技术大学）

本文提出二次筛算法的两种优化：根值累加改为mdi以降低复杂度至O(n/m)，参数查找改用二分查找降至O(logn)，从而提升RSA模数分解效率。

2026-09-09math.NT

实二次域上扭三元积伽罗瓦表示的（代数）p-进阿廷形式化

(Algebraic) $ p $-adic Artin formalism of twisted triple product Galois representations over real quadratic fields

本文将Büyükboduk等人的代数分解框架推广到实二次域，研究扭三元积伽罗瓦表示的分解问题，并首次在秩(0,2)情形下取得分解结果，推动了全实域上三元积动机的研究。

2025-07-16math.NT

更多相关论文收起更多论文

平滑子串搜索：一种用于实用整数分解的启发式方法

Smooth Subsum Search: A heuristic for practical integer factorization

本文提出一种基于可被因子基素数整除的和来表示平滑性候选的整数分解启发式方法，其Python实现比最快的自初始化二次筛法快5至10倍。

2023-07-11math.NT

部分二次数域的理想类群与部分二次多项式值的因式分解

Ideal class groups of some quadratic number fields and factorization of values of some quadratic polynomials

本文填补了A. Gica关于二次多项式f_d(x)=d+x²素因子个数相关结论的空白，确定了满足对应素因子个数约束的奇偶正整数d，初步探究了f_d(x)=d-x²的同类问题。

2025-11-19math.NT

Z上形式幂级数环中二次多项式的因式分解

Factorization of quadratic polynomials in the ring of formal power series over Z

本文确立了整系数形式幂级数环中二次多项式不可约的充要条件，并证明特定二次多项式在该环中的可约性等价于其在p进整数多项式环中的可约性。

2023-10-22math.ACmath.GMmath.NT

测度的因子分解及其对弱Goldfeld猜想的应用

Factorization of measures and applications to the weak Goldfeld conjecture

推广Gross的结果，我们证明了测度的某种因式分解对任何导体的所有$p$和任何有限偶Dirichlet特征标$χ$都成立，而不仅仅是对分裂的$p$和导体的幂为$p$的$χ$成立.使用这种推广，我们发现的比例上的下界虚二次域$K$的椭圆曲线（在某些假设下）选择二次扭曲的椭圆曲线$E$超过$K$有秩$1$。当我们改变$D$（我们扭曲的因子）时，我们还发现了秩为$1$的二次扭曲比例的上下界，假设$ω$（素因子计数函数）足够接近高斯分布，如Erdös-Kac所描述的。我们采用类似的方法，三次扭曲，然后推导出类似的下界的比例虚二次域的六次扭曲的秩$1$。最后，对于满足一定假设的$\mathbb{Q}$上的椭圆曲线，我们得到了秩为$0$和秩为$1$的二次扭曲（在$\mathbb{Q}$上）的比例的正下界，从而得到了满足弱Goldfeld猜想的椭圆曲线的例子.

2021-08-13math.NT

亏格理论与$\mathbb{F}_p$上类方程的因式分解

Genus theory and the factorization of class equations over $\mathbb{F}_p$

本文仅根据亏格理论，给出了Stankewicz定理的一个新证明，该定理刻画了素数$p$，对于该素数，虚二次域$K=\mathbb{Q}(\sqrt{D})$的极大序模的类方程$H_D(X)$有一个线性因子（mod $p$）.这给出了素数$p$的一个素数分解律，其中$p \nmid D$在$K$的Hilbert类域的实子域中。

2019-02-05math.NT

有限域上二次多项式因式分解迭代的一个精化猜想

A Refined Conjecture For Factoring Iterates Of Quadratic Polynomials Over Finite Fields

Jones和Boston证明了有限域上不可约二次多项式迭代的因式分解过程可用Markov模型来近似。在本文中，我们发现了一些二次多项式，特别是尾部大小为1的二次多项式的意外和复杂的行为。我们还提出了一个多步马尔可夫模型，比琼斯和波士顿的模型更好地解释了这些新的观察。

2013-12-25math.NT

CUDA-MPQS：一种GPU驻留的自初始化二次筛法，以及RSA-155的因式分解

CUDA-MPQS: A GPU-Resident Self-Initializing Quadratic Sieve, and the Factorization of RSA-155

Paderborn University（帕德博恩大学）

提出CUDA-MPQS，一种全阶段在GPU上执行的自初始化二次筛法，成功分解RSA-155，创下二次筛法最大整数纪录，并在RSA-100上显著快于CPU实现。

2026-10-07cs.DCcs.MSmath.NT

三进制算术、因式分解和类数一问题

Ternary arithmetic, factorization, and the class number one problem

通过考虑六边形格的离散体积，可以将自然数的普通二进制乘法以非平凡的方式推广到三进制运算。通过这种操作，定义了一个自然的“3-素数”概念--关于三进制乘法的素数，结果是3-素数很少。它们对应于虚二次域$\mathbb{Q}(\sqrt{-n})$，$n>0$，具有奇判别式，其整数环允许唯一因子分解.我们还描述了如何确定数字作为三进制积的表示以及用于通常的素性测试和整数因式分解的相关算法。

2020-12-25math.NT

模双曲线的标准形及其在整数分解中的应用

Canonical form of modular hyperbolas with an application to integer factorization

对于复合$n$和$c$不整除$n$的奇数$c$，计算了具有$a,b$二次剩余模$c$的方程$n+a\equiv b\mod c$的解的数目。我们建立了一个直接的关系，这些模的解决方案和点之间的距离的模双曲线。此外，对于一定的复合模量$c$，解决方案的数量和$c$之间的一致性的渐近公式提供。最后，给出了一个整数因式分解的算法。

2020-04-15cs.CRmath.NT

Borcherds形式与奇异模的推广

Borcherds Forms and Generalizations of Singular Moduli

本文给出了CM点上Borcherds型的平均值的一个因式分解，它与签名（n，2）的二次型有关。作为这个结果的结果，我们能够陈述一个定理，就像格罗斯和扎吉尔关于哪些素数可以在这个因子分解中出现的定理。我们观察到的一个显著现象是弱全纯模形式的正则化θ提升总是有限的。

2006-03-30math.NT

虚二次域到$|Δ| < 2^{40}$的无条件类群制表

Unconditional Class Group Tabulation of Imaginary Quadratic Fields to $|Δ| < 2^{40}$

提出了一种改进的有界判别式虚二次域类组列表算法。我们的方法使用经典的类数公式，涉及θ-系列计算的群阶无条件地为所有$Δ\not \equiv 1 \pmod{8}.$的群结构是解决使用的群阶的因式分解。$1 \bmod 8$案例使用\cite{jacobson}的方法进行处理，包括基于Eichler-Selberg迹公式的批量验证方法，以消除对扩展黎曼假设的依赖。我们的新方法使我们能够扩展以前的界限$|Δ| < 2 \cdot 10^{11}$的$2^{40}$。统计数据支持的各种结构，以及新的例子与异国情调的结构类群。

2015-02-27math.NT

关于二元二次型a^2+ab+b^2的初等结果

Elementary results on the binary quadratic form a^2+ab+b^2

本文用初等方法证明了二进制二次型$a^2+ab+b^2$中数的一些有趣性质，其中$a$和$b$是非负整数.本文的主要发现是（i）素数$p$可以表示为$a^2+ab+b^2$当且仅当$p$是$6k+1$的形式，唯一的例外是3，（ii）任何正整数可以表示为$a^2+ab+b^2$当且仅当它的所有不处于相同形式的素因子在标准分解式中具有偶数指数，以及（iii）$a^2+ab+b^2$形式的整数的所有因子也具有相同的形式，其中$a$和$b$是正的并且彼此互素。给出了任意正整数在这种形式下不同表示数的一般公式。与其他二元二次型的性质的结果进行了比较。

2004-08-09math.NT

关于全实数域的Shintani射线类不变量

On Shintani's ray class invariant for totally real number fields

我们引入了一个射线类不变$X(C)$的全实数域，以下Shintani的工作在真正的二次情况。我们证明了一个分解公式$X=X_1... X_n$，其中每个$X_i=X_i(C)$对应于一个真实的地方。虽然这种分解先验地依赖于某些选择（特别是锥分解），但我们可以证明它实际上与这些选择无关。最后，我们描述了$X_i(C)$的行为时，$C$的签名在一个真实的地方被改变。这最后一个结果也被解释为一个有趣的行为的衍生$L'(0,χ)$的$L$ -功能。

2008-05-28math.NT

权1模形式的Petersson内积

Petersson inner products of weight one modular forms

本文研究了正定二元二次型的全纯theta级数与具有整傅里叶系数的弱全纯权1模形式之间的正则化Petersson积.在我们最近的工作\cite{Via CM Green}中，B. Gross和D. Zagier关于高阶格林函数的CM值，我们发现这样的Petersson积等于与二元二次型有关的环类域中某个代数数的对数。本文的主要结果是所得到的代数数的显式因式分解公式。

2013-03-22math.NT

惯性素数处虚二次域上椭圆模形式扭的岩泽理论

Iwasawa theory of twists of elliptic modular forms over imaginary quadratic fields at inert primes

该文研究惯性素数处虚二次域上相关自守形式半普通族的岩泽理论，借助优化分解程序与特殊元素证明岩泽主猜想的整除性结果，为三变量岩泽主猜想的整除关系论证提供关键支撑。

2023-06-14math.NT

三元二次型、模方程与某些正猜想

Ternary Quadratic Forms, Modular Equations and Certain Positivity Conjectures

我们表明，许多拉马努金的模块化方程的程度3可以解释在积分三元二次型。这样我们就可以建立，对于N中的任何n，|{n= x（x+1）/2 + y^2 +z^2：x，y，z in Z}| >= |{n= x（x+1）/2 + 3y^2 + 3z^2：x，y，zinZ}|，只是提到这类许多类似的积极结果之一。特别地，我们证明了H. Yesilyurt和第一作者指出，对于N中的任何n，|{n= x（x+1）/2 + y^2 +z^2：x，y，z in Z}| >= |{n= x（x+1）/2 + 7y^2 + 7z^2：Z中的x，y，z}|.通过将判别式144，400，784，3600转化为相应的恒等式，我们证明了判别式为144，400，784，3600的某些三元形式的各种恒等式.在这个过程中，我们发现并证明了几个新的5次和7次模方程。对任意无平方数的奇数数S，其素因子分解为p_1. p_r，我们将S-亏格定义为三元二次型的2^r个特选亏格的并集，所有亏格的判别式都是16 S^2。在我们的研究过程中自然地产生了S-亏格的概念。这需要从判别式为-8 S的二元二次型的类注入到判别式为16 S ^2的三元二次型的类。

2009-06-20math.COmath.NT