Displaying 61 – 80 of 113

Showing per page

Prime Factorization of Sums and Differences of Two Like Powers

Rafał Ziobro (2016)

Formalized Mathematics

Representation of a non zero integer as a signed product of primes is unique similarly to its representations in various types of positional notations [4], [3]. The study focuses on counting the prime factors of integers in the form of sums or differences of two equal powers (thus being represented by 1 and a series of zeroes in respective digital bases). Although the introduced theorems are not particularly important, they provide a couple of shortcuts useful for integer factorization, which could...

Prime numbers along Rudin–Shapiro sequences

Christian Mauduit, Joël Rivat (2015)

Journal of the European Mathematical Society

For a large class of digital functions f , we estimate the sums n x Λ ( n ) f ( n ) (and n x μ ( n ) f ( n ) , where Λ denotes the von Mangoldt function (and μ the Möbius function). We deduce from these estimates a Prime Number Theorem (and a Möbius randomness principle) for sequences of integers with digit properties including the Rudin-Shapiro sequence and some of its generalizations.

Primitive Lucas d-pseudoprimes and Carmichael-Lucas numbers

Walter Carlip, Lawrence Somer (2007)

Colloquium Mathematicae

Let d be a fixed positive integer. A Lucas d-pseudoprime is a Lucas pseudoprime N for which there exists a Lucas sequence U(P,Q) such that the rank of appearance of N in U(P,Q) is exactly (N-ε(N))/d, where the signature ε(N) = (D/N) is given by the Jacobi symbol with respect to the discriminant D of U. A Lucas d-pseudoprime N is a primitive Lucas d-pseudoprime if (N-ε(N))/d is the maximal rank of N among Lucas sequences U(P,Q) that exhibit N as a Lucas pseudoprime. We derive...

Currently displaying 61 – 80 of 113