On the number of distinct prime factors of nj+a^hk

DOI10.1007/S00605-014-0627-1MaRDI QIDQ466841zbMATH OpenOpenAlexFDO

Authors Hao Pan

Publication date 31 October 2014

Published in Monatshefte für Mathematik (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0907.1940

zbMATH Keywords

number of prime factorsSelberg's sieve method

Mathematics Subject Classification ID

Congruences; primitive roots; residue systems (11A07) Arithmetic progressions (11B25) Goldbach-type theorems; other additive questions involving primes (11P32) Applications of sieve methods (11N36)

Abstract: Let $omega(n)$ denote the number of distinct prime factors of $n$. Then for any given $Kgeq2$, small $epsilon>0$ and sufficiently large (only depending on $K$ and $epsilon$) $x$, there exist at least $x^{1-epsilon}$ integers $nin[x,(1+K^{-1})x]$ such that $omega(njpm{a}^{h}k)geq(logloglogx{)}^{1/3-epsilon}$ for all $2leqaleqK$, $1leqj,kleqK$ and $0leqhleqKlogx$.

Recommendations

• A REMARK ON PRIMALITY TESTING AND DECIMAL EXPANSIONS
• On a problem of Terence Tao
• Sur la distribution des nombres premiers.
• On the function \(\pi(x)\)
• Almost primes in almost all short intervals
• On the number of prime factors of the composite numbers resulting after a change of digits of primes
• Primes with one excluded digit
• Short intervals with a given number of primes
• scientific article; zbMATH DE number 3575660
• On the digital representation of smooth numbers

Cites work

• scientific article; zbMATH DE number 3467229 (Why is no real title available?)
• scientific article; zbMATH DE number 3573944 (Why is no real title available?)
• scientific article; zbMATH DE number 914352 (Why is no real title available?)
• scientific article; zbMATH DE number 3056395 (Why is no real title available?)
• scientific article; zbMATH DE number 3063030 (Why is no real title available?)
• A REMARK ON PRIMALITY TESTING AND DECIMAL EXPANSIONS
• AN EXTENSION TO THE BRUN-TITCHMARSH THEOREM
• Not Every Number is the Sum or Difference of Two Prime Powers
• On a Theorem of Hardy and Ramanujan
• On integers not of the form ±𝑝^{𝑎}±𝑞^{𝑏}

Cited in

(5)

• A REMARK ON PRIMALITY TESTING AND DECIMAL EXPANSIONS
• Digitally delicate primes
• On a problem of Terence Tao
• On long \(\kappa \)-tuples with few prime factors
• On the number of prime factors of the composite numbers resulting after a change of digits of primes

This page was built for publication: On the number of distinct prime factors of \(nj+a^hk\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q466841)