{"id":"arxiv/2604.18498","url":"https://arxiv.org/abs/2604.18498","tags":["math.NT"],"score":0,"title":"A primality test for $Kp^\\ell - 1$ numbers","domain":"math.NT","source":"arxiv","authors":["Anuj Jakhar","Mahesh Kumar Ram"],"reviews":0,"subject":"math.NT","summary":"We develop an algebraic framework over arbitrary quadratic fields $L = \\mathbb{Q}(\\sqrt{D})$ to generalize the Miller-Rabin primality test. Consequently, we present a deterministic primality test for integers of the form $N = K p^{\\ell} - 1$ that requires only a single modular exponentiation and achieves a computational complexity of $\\tilde{\\mathcal{O}}(\\log^2 N)$. Furthermore, we also establish an analogue of Korselt's criterion within this setting. Finally, computational data generated using SageMath confirm its efficiency, successfully establishing the primality of numbers in the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-20","reactions":{}}