2004
DOI: 10.4153/cjm-2004-017-7
|View full text |Cite
|
Sign up to set email alerts
|

Non-Abelian Generalizations of the Erdős-Kac Theorem

Abstract: Abstract. Let a be a natural number greater than 1. Let f a (n) be the order of a mod n. Denote by ω(n) the number of distinct prime factors of n. Assuming a weak form of the generalised Riemann hypothesis, we prove the following conjecture of Erdös and Pomerance:The number of n ≤ x coprime to a satisfyinga , as x tends to infinity.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
15
1

Year Published

2005
2005
2023
2023

Publication Types

Select...
6
2

Relationship

1
7

Authors

Journals

citations
Cited by 15 publications
(16 citation statements)
references
References 17 publications
(21 reference statements)
0
15
1
Order By: Relevance
“…Under GRH the following result was proved by Saidak in his PhD thesis and Ram Murty and Saidak [378]. Let a ≥ 2 be an integer.…”
Section: ) Erdős-kac Type Theorems For the Multiplicative Ordermentioning
confidence: 88%
“…Under GRH the following result was proved by Saidak in his PhD thesis and Ram Murty and Saidak [378]. Let a ≥ 2 be an integer.…”
Section: ) Erdős-kac Type Theorems For the Multiplicative Ordermentioning
confidence: 88%
“…We prove these results of Ω(F a (m)) in Section 5 to conclude the paper. Our approach in Section 4 is different from the ones in [3] and [15]. In previous works, the equivalences between Theorems 4 and 6, and their analogues for Ω(F a (m)), are proved independently from one another.…”
Section: Theorem 6 For a Monic Polynomial M ∈ A Let A And F A (M) Bmentioning
confidence: 97%
“…The first breakthrough of the problem was recently achieved by Murty and Saidak [15]. Under the GRH, they proved that the conjecture is true.…”
Section: Introductionmentioning
confidence: 97%
See 1 more Smart Citation
“…Erdős and Kac proved this theorem by a probabilistic idea, building upon the work of Hardy and Ramanujan ( [10]) and Turán ([21]) on the normal order of ω(n). Since then there has been a very rich literature on various aspects of the Erdős-Kac theorem (see, for example, [1,9,11,13,14,15,16,17,19,20]). Interested readers can refer to Granville and Soundararajan's paper [8] for the most recent account and Elliot's monograph [6] for a comprehensive treatment of the subject.…”
Section: Introductionmentioning
confidence: 99%