scholarly journals On the order of the non-primes of type 6n+5 and 6n+1

Author(s):  
Christoph Wolmersdorfer

Abstract The fundamental importance of prime numbers for mathematics is that all other natural numbers can be represented as a unique product of prime numbers[1]. For centuries, mathematicians have been trying to find an order in the occurrence of prime numbers. Since Riemann´s paper on the number of primes under a given size, the distribution of the primes is assumed to be random[2]. Here, I show that prime numbers are not randomly distributed. Their positions are determined by the order of occurrence of the nonprimes of types 6n+5 and 6n+1. By using parametric sine functions, I will show here that all assumptions known today regarding the distribution of prime numbers larger than 3 are wrong. In particular, this refutes Riemann´s hypothesis of random distribution of prime numbers. Furthermore, I will show an exact primality test based on these parametric sine functions, which only uses one parameter.

2021 ◽  
Author(s):  
Christoph Wolmersdorfer

Abstract The fundamental importance of prime numbers for mathematics is that all other natural numbers can be represented as a unique product of prime numbers[1]. For centuries, mathematicians have been trying to find an order in the occurrence of prime numbers. Since Riemann´s paper on the number of primes under a given size, the distribution of the primes is assumed to be random[2]. Here, I show that prime numbers are not randomly distributed. Their positions are determined by the order of occurrence of the nonprimes of types 6n+5 and 6n+1. By using parametric sine functions, I will show here that all assumptions known today regarding the distribution of prime numbers larger than 3 are wrong. In particular, this refutes Riemann´s hypothesis of random distribution of prime numbers. Furthermore, I will show an exact primality test based on these parametric sine functions, which only needs the calculation modes +, -, · , : and only uses one parameter. There is no such deterministic primality test existing until today[3] [4].


2021 ◽  
Author(s):  
Christoph Wolmersdorfer

Abstract The fundamental importance of prime numbers for mathematics is that all other natural numbers can be represented as a unique product of prime numbers[1]. For centuries, mathematicians have been trying to find an order in the occurrence of prime numbers. Since Riemann´s paper on the number of primes under a given size, the distribution of the primes is assumed to be random[2]. Here, I show that prime numbers are not randomly distributed using three parametric sine functions. Their positions are determined by the order of occurrence of the nonprimes of types 6n+5 and 6n+1. Furthermore, I will show an exact primality test using these three parametric sine functions.


Author(s):  
Hemar Godinho ◽  
Victor G. L. Neumann

In this paper, we consider the Diophantine equation in the title, where [Formula: see text] are distinct odd prime numbers and [Formula: see text] are natural numbers. We present many results given conditions for the existence of integers solutions for this equation, according to the values of [Formula: see text] and [Formula: see text]. Our methods are elementary in nature and are based upon the study of the primitive divisors of certain Lucas sequences as well as the factorization of certain polynomials.


1882 ◽  
Vol 33 (216-219) ◽  
pp. 4-10 ◽  

Euler has shown that it is possible to sum the series of reciprocals of powers of the prime numbers, and he has calculated the values of these sums for the even powers. I thought it of some interest to calculate the sums for the odd powers, and to evaluate a peculiar constant (somewhat analogous to the Eulerian constant,— γ = 0·57721 56649 01532 86060 65) which presents itself, in the series of simple reciprocals of primes, as the difference between the sum of the series and the double logarithmic infinity to the Napierian base ϵ. The summation of these series was shown by Euler to depend upon the Napierian logarithms of the sums of the reciprocals of the powers of the natural numbers.


2018 ◽  
Vol 2 (1) ◽  
pp. 45-52
Author(s):  
Mohammad Andri Budiman ◽  
Dian Rachmawati

Abstract. The security of the RSA cryptosystem is directly proportional to the size of its modulus, n. The modulus n is a multiplication of two very large prime numbers, notated as p and q. Since modulus n is public, a cryptanalyst can use factorization algorithms such as Euler’s and Pollard’s algorithms to derive the private keys, p and q. Brute force is an algorithm that searches a solution to a problem by generating all the possible candidate solutions and testing those candidates one by one in order to get the most relevant solution. Random search is a numerical optimization algorithm that starts its search by generating one candidate solution randomly and iteratively compares it with other random candidate solution in order to get the most suitable solution. This work aims to compare the performance of brute force algorithm and random search in factoring the RSA modulus into its two prime factors by experimental means in Python programming language. The primality test is done by Fermat algorithm and the sieve of Eratosthenes.


2001 ◽  
Vol 8 (45) ◽  
Author(s):  
Ivan B. Damgård ◽  
Gudmund Skovbjerg Frandsen

We present an Extended Quadratic Frobenius Primality Test (EQFT), which is related to the Miller-Rabin test and the Quadratic Frobenius test (QFT) by Grantham. EQFT is well-suited for generating large, random prime numbers since on a random input number, it takes time about equivalent to 2 Miller-Rabin tests, but has much smaller error probability. EQFT extends QFT by verifying additional algebraic properties related to the existence of elements of order 3 and 4. We obtain a simple closed expression that upper bounds the probability of acceptance for any input number. This in turn allows us to give strong bounds on the average-case behaviour of the test: consider the algorithm that repeatedly chooses random odd k bit numbers, subjects them to t iterations of our test and outputs the first one found that passes all tests. We obtain numeric upper bounds for the error probability of this algorithm as well as a general closed expression bounding the error. For instance, it is at most 2^{-143} for k=500, t=2 . Compared to earlier similar results for the Miller-Rabin test, the results indicates that our test in the average case has the effect of 9 Miller-Rabin tests, while only taking time equivalent to about 2 such tests. We also give bounds for the error in case a prime is sought by incremental search from a random starting point. While EQFT is slower than the average case on a small set of inputs, we present a variant that is always fast, i.e. takes time about 2 Miller-Rabin tests. The variant has slightly larger worst case error probability than EQFT, but still improves on previous proposed tests.


Author(s):  
Zurab Agdgomelashvili ◽  

The article considers the following issues: – It’s of great interest for p and q primes to determine the number of those prime number divisors of a number 1 1 pq A p    that are less than p. With this purpose we have considered: Theorem 1. Let’s p and q are odd prime numbers and p  2q 1. Then from various individual divisors of the 1 1 pq A p    number, only one of them is less than p. A has at least two different simple divisors; Theorem 2. Let’s p and q are odd prime numbers and p  2q 1. Then all prime divisors of the number 1 1 pq A p    are greater than p; Theorem 3. Let’s q is an odd prime number, and p N \{1}, p]1;q] [q  2; 2q] , then each of the different prime divisors of the number 1 1 pq A p    taken separately is greater than p; Theorem 4. Let’s q is an odd prime number, and p{q1; 2q1}, then from different prime divisors of the number 1 1 pq A p    taken separately, only one of them is less than p. A has at least two different simple divisors. Task 1. Solve the equation 1 2 1 z x y y    in the natural numbers x , y, z. In addition, y must be a prime number. Task 2. Solve the equation 1 3 1 z x y y    in the natural numbers x , y, z. In addition, y must be a prime number. Task 3. Solve the equation 1 1 z x y p y    where p{6; 7; 11; 13;} are the prime numbers, x, y  N and y is a prime number. There is a lema with which the problem class can be easily solved: Lemma ●. Let’s a, b, nN and (a,b) 1. Let’s prove that if an  0 (mod| ab|) , or bn  0 (mod| ab|) , then | ab|1. Let’s solve the equations ( – ) in natural x , y numbers: I. 2 z x y z z x y          ; VI. (x  y)xy  x y ; II. (x  y)z  (2x)z  yz ; VII. (x  y)xy  yx ; III. (x  y)z  (3x)z  yz ; VIII. (x  y) y  (x  y)x , (x  y) ; IV. ( y  x)x y  x y , (y  x) ; IX. (x  y)x y  xxy ; V. ( y  x)x y  yx , (y  x) ; X. (x  y)xy  (x  y)x , (y  x) . Theorem . If a, bN (a,b) 1, then each of the divisors (a2  ab  b2 ) will be similar. The concept of pseudofibonacci numbers is introduced and some of their properties are found.


1971 ◽  
Vol 18 (4) ◽  
pp. 236-237
Author(s):  
Roy Dubisch

For some time I have been increasingly annoyed by what I regard as a serious flaw in the presentation in many texts of the celebrated sieve of Eratosthenes for obtaining prime numbers. Both the efficient procedure as conceived by Eratosthenes (see, for example, Boyer [1968], Eves [1953], or Heath [1921]) and the inefficient procedure frequently presented begin by listing ail the natural numbers up to some fixed number n. (I am aware that we Jist the numerals for the numbers, but I don't want to be bothered later by having to say “the number named by the numeral”!)


10.37236/1476 ◽  
1999 ◽  
Vol 6 (1) ◽  
Author(s):  
John W. Nicol

In 1964, Ronald Graham proved that there exist relatively prime natural numbers $a$ and $b$ such that the sequence $\{A_n\}$ defined by $$ {A}_{n} =A_{n-1}+A_{n-2}\qquad (n\ge 2;A_0=a,A_1=b)$$ contains no prime numbers, and constructed a 34-digit pair satisfying this condition. In 1990, Donald Knuth found a 17-digit pair satisfying the same conditions. That same year, noting an improvement to Knuth's computation, Herbert Wilf found a yet smaller 17-digit pair. Here we improve Graham's construction and generalize Wilf's note, and show that the 12-digit pair $$(a,b)= (407389224418,76343678551)$$ also defines such a sequence.


Author(s):  
Ramazanali Maleki Chorei

For each non-prime odd number as F=pq , if we consider m/n as an approximation for q/p and choose k=mn , then by proving some lemmas and theorems, we can compute the values of m and n. Finally, by using Fermat’s factorization method for F and 4kF as difference of two non-consecutive natural numbers, we should be able to find the values of p and q. Then we introduce two new and powerful sieves for separating composite numbers from prime numbers.


Sign in / Sign up

Export Citation Format

Share Document