Shifted primes without large prime factors
From MaRDI portal
Publication:4385595
DOI10.4064/AA-83-4-331-361zbMATH Open0994.11033OpenAlexW1608356921MaRDI QIDQ4385595FDOQ4385595
Authors: Glyn Harman, Roger C. Baker 
Publication date: 20 April 1998
Published in: Acta Arithmetica (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/207126
Recommendations
- On the Number of Carmichael Numbers up to x
- The distribution of totients
- On the moments of the Carmichael λ function
- Integers divisible by sums of powers of their prime factors
- scientific article; zbMATH DE number 3235385
- Dichtentheoretische Sätze der Primzahltheorie
- scientific article; zbMATH DE number 3124066
- Two contradictory conjectures concerning Carmichael numbers
- scientific article; zbMATH DE number 3023193
- scientific article; zbMATH DE number 3700957
Distribution of integers with specified multiplicative constraints (11N25) Applications of sieve methods (11N36) Primes in congruence classes (11N13)
Cited In (51)
- Fourier and circulant matrices are not rigid
- On the largest prime factor of \(n!+2^n-1\)
- Power maps in finite groups
- Monotone nondecreasing sequences of the Euler totient function
- Fourier and circulant matrices are not rigid
- Numbers in a given set with (or without) a large prime factor
- Piatetski-Shapiro primes in arithmetic progressions
- Connected components of the graph generated by power maps in prime finite fields
- On the smooth values of shifted almost-primes
- A survey on coefficients of cyclotomic polynomials
- On the Number of Carmichael Numbers up to x
- Complexity of inverting the Euler function
- Some problems of Erdős on the sum-of-divisors function
- On sparsity of representations of polynomials as linear combinations of exponential functions
- Bad witnesses for a composite number
- Smooth values of shifted primes in arithmetic progressions
- Evasive properties of sparse graphs and some linear equations in primes
- An arithmetic function arising from Carmichael's conjecture
- A variant of the Bombieri-Vinogradov theorem with explicit constants and applications
- On the uniformity of distribution of the Naor-Reingold pseudo-random function
- Prime chains and Pratt trees
- On the number of strong primes
- On the greatest prime factor of $p-1$ with effective constants
- On a combinatorial method for counting smooth numbers in sets of integers
- Improved error bounds for the Fermat primality test on random inputs
- On shifted primes with large prime factors and their products
- A generalization of Piatetski-Shapiro sequences
- On divisors of sums of polynomials
- On the statistical properties of Diffie-Hellman distributions
- Some problems of analytic number theory on arithmetic semigroups
- Distributional properties of powers of matrices
- Prime divisors of sparse integers
- Using partial smoothness of \(p-1\) for factoring polynomials modulo \(p\)
- Period of the power generator and small values of Carmichael's function
- Average liar count for degree-\(2\) Frobenius pseudoprimes
- Averaged forms of two conjectures of Erdős and Pomerance, and their applications
- Sets of monotonicity for Euler's totient function
- On the moments of the Carmichael λ function
- Solution to a problem of Luca, Menares and Pizarro-Madariaga
- Estimates for Wieferich numbers
- Quaternionic Artin representations of \(\mathbb{Q}\)
- Consecutive coincidences of Euler's function
- Dynamics of Goldring's \(w\)-function
- Sparse binary cyclotomic polynomials
- A Hardy-Ramanujan-type inequality for shifted primes and sifted sets
- Popular subsets for Euler's \(\varphi \)-function
- On the equations \(\varphi(n)=\varphi(n+k)\) and \(\varphi(p-1)=\varphi(q-1)\)
- Hidden number problem with hidden multipliers, timed-release crypto, and noisy exponentiation
- Title not available (Why is that?)
- Divisors of shifted primes
- On shifted primes and balanced primes
This page was built for publication: Shifted primes without large prime factors
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4385595)
