Shifted primes without large prime factors
From MaRDI portal
Publication:4385595
DOI10.4064/aa-83-4-331-361zbMath0994.11033OpenAlexW1608356921MaRDI QIDQ4385595
Publication date: 20 April 1998
Published in: Acta Arithmetica (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/207126
Applications of sieve methods (11N36) Primes in congruence classes (11N13) Distribution of integers with specified multiplicative constraints (11N25)
Related Items
On the largest prime factor of \(n!+2^n-1\) ⋮ Using partial smoothness of 𝑝-1 for factoring polynomials modulo 𝑝 ⋮ Prime divisors of sparse integers ⋮ Improved error bounds for the Fermat primality test on random inputs ⋮ On the number of strong primes ⋮ Hidden number problem with hidden multipliers, timed-release crypto, and noisy exponentiation ⋮ Fourier and Circulant Matrices are Not Rigid ⋮ On the greatest prime factor of $p-1$ with effective constants ⋮ Power maps in finite groups ⋮ On divisors of sums of polynomials ⋮ Prime chains and Pratt trees ⋮ A survey on coefficients of cyclotomic polynomials ⋮ Solution to a problem of Luca, Menares and Pizarro-Madariaga ⋮ Popular subsets for Euler's \(\varphi \)-function ⋮ On sparsity of representations of polynomials as linear combinations of exponential functions ⋮ Quaternionic Artin representations of ℚ ⋮ Piatetski-Shapiro primes in arithmetic progressions ⋮ Sets of monotonicity for Euler's totient function ⋮ An arithmetic function arising from Carmichael's conjecture ⋮ Period of the power generator and small values of Carmichael’s function ⋮ Dynamics of Goldring's \(w\)-function ⋮ Sparse binary cyclotomic polynomials ⋮ A Hardy-Ramanujan-type inequality for shifted primes and sifted sets ⋮ On a combinatorial method for counting smooth numbers in sets of integers ⋮ Evasive properties of sparse graphs and some linear equations in primes ⋮ Estimates for Wieferich numbers ⋮ On the statistical properties of Diffie-Hellman distributions ⋮ Numbers in a given set with (or without) a large prime factor ⋮ Smooth values of shifted primes in arithmetic progressions ⋮ On the uniformity of distribution of the Naor-Reingold pseudo-random function ⋮ Connected components of the graph generated by power maps in prime finite fields ⋮ Consecutive coincidences of Euler’s function ⋮ Some problems of Erdős on the sum-of-divisors function ⋮ Complexity of inverting the Euler function ⋮ Fourier and circulant matrices are not rigid ⋮ Some problems of analytic number theory on arithmetic semigroups ⋮ Average liar count for degree-$2$ Frobenius pseudoprimes ⋮ A generalization of Piatetski-Shapiro sequences ⋮ Distributional properties of powers of matrices ⋮ A variant of the Bombieri-Vinogradov theorem with explicit constants and applications ⋮ On the equations ϕ(n) = ϕ(n + k) and ϕ(p − 1) = ϕ(q − 1) ⋮ Averaged forms of two conjectures of Erdős and Pomerance, and their applications
