Back to search

University of Waterloo

The Normal Distribution of ω(φ(m)) in Function Fields

Abstract

dc:description.abstract

Let ω(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 × 1

Rights

Language dc:language.iso
en

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/10012/3567

Chain of custody

source
Harvested from
University of Waterloo
Base URL
dspacemainprd01.lib.uwaterloo.ca/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Li, Li. The Normal Distribution of ω(φ(m)) in Function Fields. University of Waterloo, 2008. http://hdl.handle.net/10012/3567