Abstract
dc:description.abstractLet ω(m) be the number of distinct prime factors of m. A celebrated theorem of Erdös-Kac states that the quantity (ω(m)-loglog m)/√(loglog m) distributes normally. Let φ(m) be Euler's φ-function. Erdös and Pomerance proved that the quantity(ω(φ(m)-(1/2)(loglog m)^2)\((1/√(3)(loglog m)^(3/2)) also distributes normally. In this thesis, we prove these two results. We also prove a function field analogue of the Erdös-Pomerance Theorem in the setting of the Carlitz module.
Degree
thesis:*- Grantor dc:publisher
- University of Waterloo
- Year dc:date.issued
- 2008
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Li, Li
Subjects
dc:subject × 1Rights
- Language dc:language.iso
- en
Identifiers
dc:identifier.*- Handle dc:identifier.uri
- http://hdl.handle.net/10012/3567