On the Exponents of Non-Trivial Divisors of Odd Numbers and a Generalization of Proth's Primality Theorem
Tom Müller
Institut für Cusanus-Forschung
University and Theological Faculty of Trier
Domfreihof 3
54290 Trier
Germany
Abstract:
We present a family of integer sequences characterizing the behavior of
the quotients σ/s
for a given odd natural number H, where N = H · 2σ + 1 is a composite
number and h · 2s + 1 (h ≥ 1 odd, s,
σ ∈ N) is a non-trivial divisor of N.
As an application we prove a generalization of the primality theorem of
Proth.
Full version: pdf,
dvi,
ps,
latex
(Concerned with sequences
A000125
A102742
A128852
A272894
A272895.)
Received May 12 2016; revised version received December 1 2016.
Published in Journal of Integer Sequences, December 27 2016.
Return to
Journal of Integer Sequences home page