Search Results: 1 - 10 of 100 matches for " "
All listed articles are free for downloading (OA Articles)
Page 1 /100
Display every page Item
The Least Prime Primitive Root and the Shifted Sieve  [PDF]
Greg Martin
Mathematics , 1998,
Abstract: We derive, for all prime moduli p except those in a very thin set, an upper bound for the least prime primitive root (mod p) of order of magnitude a constant power of log p. The improvement over previous results, where the upper bound was log p to an exponent tending to infinity with p, lies in the use of the linear sieve (a particular version called the shifted sieve) rather than Brun's sieve. The same methods allow us to rederive a conditional result of Shoup on the least prime primitive root (mod p) for all prime moduli p, assuming the generalized Riemann hypothesis. We also extend both results to composite moduli q, where the analogue of a primitive root is an element of maximal multiplicative order (mod q).
Twin Prime Sieve  [PDF]
H. J. Weber
Mathematics , 2012,
Abstract: A sieve is constructed for ordinary twin primes of the form 6m+/-1 that are characterized by their twin rank m. It has no parity problem. Non-rank numbers are identified and counted using odd primes p>=5. Twin- and non-ranks make up the set of positive integers. Regularities of non-ranks allow gathering information on them to obtain a Legendre-type formula for the number of twin-ranks near primorial arguments.
Prime Sieve and Factorization Using Multiplication Table  [cached]
Jongsoo Park,Cheong Youn
Journal of Mathematics Research , 2012, DOI: 10.5539/jmr.v4n3p7
Abstract: Using the properties of the table sieve, we can determine whether all given number, positive integer G, is a prime and whether it is possible to factor it out.
Gaussian integers with small prime factors  [cached]
D. G. Hazlewood
International Journal of Mathematics and Mathematical Sciences , 1979, DOI: 10.1155/s0161171279000089
Abstract: Let G(xt,x) denote the number of Gaussian integers with norm not exceeding x2t whose Gaussian prime factors have norm not exceeding x2. Previous estimates have required restrictions on the parameter t with respect to x. The purpose of this note is to present asymptotic estimates for G(xt,x) for all ranges of the parameter t with respect to x.
Integers With A Predetermined Prime Factorization  [PDF]
Eric Naslund
Mathematics , 2012,
Abstract: A classic question in analytic number theory is to find asymptotics for $\sigma_{k}(x)$ and $\pi_{k}(x)$, the number of integers $n\leq x$ with exactly $k$ prime factors, where $\pi_{k}(x)$ has the added constraint that all the factors are distinct. This problem was originally resolved by Landau in 1900, and much work was subsequently done where $k$ is allowed to vary. In this paper we look at a similar question about integers with a specific prime factorization. Given $\boldsymbol{\alpha}\in\mathbb{N}^{k}$, $\boldsymbol{\alpha}=(\alpha_{1},\alpha_{2},...,\alpha_{k})$ let $\sigma_{\boldsymbol{\alpha}}(x)$ denote the number of integers of the form $n=p_{1}^{\alpha_{1}}... p_{k}^{\alpha_{k}}$ where the $p_{i}$ are not necessarily distinct, and let $\pi_{\boldsymbol{\alpha}}(x)$ denote the same counting function with the added condition that the factors are distinct. Our main result is asymptotics for both of these functions.
Chen's double sieve, Goldbach's conjecture and the twin prime problem  [PDF]
Jie Wu
Mathematics , 2007,
Abstract: We give a more comrehensive treatment of Chen's double sieve and improve related constants in Goldbach's conjecture and the twin prime problem.
A Sieve for Prime Based on Extension Form of Not Prime  [PDF]
Gabriele Martino
American Journal of Computational Mathematics (AJCM) , 2013, DOI: 10.4236/ajcm.2013.31014

This paper will illustrate two versions of an algorithm for finding prime number up to N, which give the first version complexity

\"\" (1)

where c1, c2 are constants, and N is the input dimension, and gives a better result for the second version. The method is based on an equation that expresses the behavior of not prime numbers. With this equation it is possible to construct a fast iteration to verify if the not prime number is generated by a prime and with which parameters. The second method differs because it does not pass other times over a number that has been previously evaluated as not prime. This is possible for a recurrence of not prime number that is (mod 3) = 0. The complexity in this case is better than the first. The comparison is made most with Mathematics than by computer calculation as the number N should be very big to appreciate the difference between the two versions. Anyway the second version results better. The algorithms have been

The distribution of the non-prime numbers - A new Sieve  [PDF]
Fabio Giraldo-Franco,Phil Dyke
Mathematics , 2011,
Abstract: We present a new sieve that allows us to find the prime numbers by using only regular patterns and, more importantly, avoiding any duplication of elements between them.
The probability that random positive integers are k-wise relatively prime  [PDF]
Jerry Hu
Mathematics , 2012,
Abstract: An s-tuple of positive integers are k-wise relatively prime if any k of them are relatively prime. Exact formula is obtained for the probability that s positive integers are k-wise relatively prime.
Statistical Mechanical Formulation and Simulation of Prime Factorization of Integers  [PDF]
Chihiro H. Nakajima
Physics , 2013, DOI: 10.4036/iis.2013.51
Abstract: We propose a new formulation of the problem of prime factorization of integers. With replica exchange Monte Carlo simulation, the behavior which is seemed to indicate exponential computational hardness is observed. But this formulation is expected to give a new insight into the computational complexity of this problem from a statistical mechanical point of view.
Page 1 /100
Display every page Item

Copyright © 2008-2017 Open Access Library. All rights reserved.