Quintic reciprocity and primality test for numbers of the form M=A5n ± ωn

被引：1

作者：

Berrizbeitia, P ^{[1
]}

Vera, MO

Ayuso, JT

机构：

[1] Univ Simon Bolivar, Dept Matemat, Caracas 1080A, Venezuela

[2] Univ Valladolid, Fac Ciencias, Valladolid, Spain

来源：

LATIN 2000: THEORETICAL INFORMATICS | 2000年 / 1776卷

关键词：

D O I：

10.1007/10719839_28

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

The Quintic Reciprocity Law is used to produce an algorithm, that runs in polynomial time, and that determines the primality of numbers M such that M-4 - 1 is divisible by a power of 5 which is larger that rootM, provided that a small prime p, p = 1(mod5) is given, such that nl is not a fifth power module p. The same test equations are used for all such M. If M is a fifth power module p, a sufficient condition that determines the primality of M is given.

引用

页码：269 / 279

页数：11

共 50 条

[31] On numbers of the form n = x2 + Ny2 and the Hecke groups H(√N)
Ozgur, Nihal Yilmaz
JOURNAL OF NUMBER THEORY, 2010, 130 (06) : 1274 - 1281
[32] On numbers not of the form <Emphasis Type=”Italic”>n</Emphasis>-ω(<Emphasis Type=”Italic”>n</Emphasis>)
F. Luca
Acta Mathematica Hungarica, 2005, 106 (1-2) : 117 - 135
[33] On (n, m)-chromatic numbers of graphs with bounded sparsity parameters
Das, Sandip
Lahiri, Abhiruk
Nandi, Soumen
Sen, Sagnik
Taruni, S.
DISCRETE APPLIED MATHEMATICS, 2024, 358 : 417 - 428
[34] Theoretical study of the stability and properties of magic numbers (m=5, n=2) and (m=6, n=3) of bimetallic bismuth-copper nanoclusters; Bim Cun
Miralrio, Alan
Hernandez-Hernandez, Arturo
Pescador-Rojas, Jose A.
Sansores, Enrique
Lopez-Perez, Pablo A.
Martinez-Farias, Francisco
Rangel Cortes, Eduardo
INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2017, 117 (24)
[35] On the decomposition numbers of the Hecke algebra of G(m,1,n)
Ariki, S
JOURNAL OF MATHEMATICS OF KYOTO UNIVERSITY, 1996, 36 (04): : 789 - 808
[36] Possibilistic characterization of (m, n)-Trapezoidal fuzzy numbers with applications
Appadoo, S. S.
Bector, C. R.
Bhatt, S. K.
JOURNAL OF INTERDISCIPLINARY MATHEMATICS, 2011, 14 (04) : 347 - 372
[37] The Betti numbers of M0,n(r,d)
Getzler, Ezra
Pandharipande, Rahul
JOURNAL OF ALGEBRAIC GEOMETRY, 2006, 15 (04) : 709 - 732
[38] FIBONACCI NUMBERS AND FRACTIONAL DOMINATION OF P(M)XP(N)
HARE, EO
FIBONACCI QUARTERLY, 1994, 32 (01): : 69 - 73
[39] Evaluation of the convolution sums Σl+20m=n σ(l)σ(m), Σ4l+5m=n σ(l)σ(m) and Σ2l+5m=n σ(l)σ(m)
Cooper, Shaun
Ye, Dongxi
INTERNATIONAL JOURNAL OF NUMBER THEORY, 2014, 10 (06) : 1385 - 1394
[40] Final Report on the Torque Comparison EURAMETMT-S1 Measurand Torque: 1 N.m, 5 N.m, 10 N.m, 50 N.m, 200 N.m, 500 N.m, and 1000 N.m
Roeske, Dirk
METROLOGIA, 2010, 47

← 1 2 3 4 5 →