On a variant of Giuga numbers
In this paper, we characterize the odd positive integers satisfying the congruence . We show that the set of such positive integers has an asymptotic density which turns out to be slightly larger than 3/8.
Source author record
Antonio M. Oller-Marcen
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
ResearcherUnclaimed source record
Catalog footprint
Research overview
3works
2topics
2close collaborators
Published work
3 publications
preprint2010arXiv
An O~(log2(N)) time primality test for Generalized Cullen Numbers
Generalized Cullen Numbers are positive integers of the form Cb(n):=nbn+1. In this work we generalize some known divisibility properties of Cullen Numbers and present two primality tests for this family of integers. The first test is based in the following property of primes from this family: nbn≡(−1)b (mod nbn+1). It is stronger and has less computational cost than Fermat's test (for bases b and n) and than Miller-Rabin's test (for base n). Pseudoprimes for this new test seem to be very scarce, only 4 pseudoprimes have been found among the many millions of Generalized Cullen Numbers tested. We also present a second, more demanding, test for wich no pseudoprimes have been found. This test leads to a "quasi-deterministic" test, running in O~(log2(N)) time, which might be very useful in the search of Generalized Cullen Primes.
Open access
preprint2010arXiv
On the base b expansion of the number of trailing zeroes of bk!
Let us denote by Zb(n) the number of trailing zeroes in the base b expansion of n!. In this paper we study the connection between the expression of ϑ(b):=limn→∞Zb(n)/n in base b, and that of Zb(bk). In particular, if b is a prime power, we will show the equality between the k digits of Zb(bk) and the first k digits in the fractional part of ϑ(b). In the general case we will see that this equality still holds except for, at most, the last ⌊logb(k)+3⌋ digits. We finally show that this bound can be improved if b is square-free and present some conjectures about this bound.
Open access
Research graph
See the researcher in context
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
Building this map preview
BZPEER is loading the nearby papers, people, topics and institutions for this page.