Back to search

Lethbridge, Alta. : University of Lethbridge, Dept. of Mathematics and Computer Sciences

Euler's Function on Products of Primes in Progressions

Abstract

dc:description.abstract

In 1962, Rosser and Schoenfeld asked whether there were infinitely many natural numbers n for which n/φ(n) > e^C log(log(n)), where C is the Euler-Mascheroni constant and φ(n) is Euler's totient function. This question was answered in the affirmative in 1983 by Jean-Louis Nicolas, who showed that there are infinitely many such n both in the case that the Riemann Hypothesis is true, and in the case that the Riemann Hypothesis is false. Landau's theorem naturally generalizes to the scenario where we restrict our attention to integers whose prime divisors all fall in a fixed arithmetic progression. In this thesis, I discuss the methods of Nicolas as they relate to the classical result, then turn my attention to answering the relevant analogue of Rosser and Schoenfeld's question for this restricted set of integers. It will be shown that, for certain arithmetic progressions, Nicolas' answer generalizes to a setting where the Generalized Riemann Hypothesis on a particular set of L-functions is concerned.

Degree

thesis:*
Level thesis:degree_level
Masters
Grantor dc:publisher
Lethbridge, Alta. : University of Lethbridge, Dept. of Mathematics and Computer Sciences
Year dc:date.issued
2017

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Francis, Forrest
Advisor dc:contributor.supervisor
  • Akbary, Amir

Subjects

dc:subject × 4

Rights

Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Handle dc:identifier.uri
https://hdl.handle.net/10133/5006

Chain of custody

source
Harvested from
University of Lethbridge
Base URL
opus.uleth.ca/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Francis, Forrest. Euler's Function on Products of Primes in Progressions. Masters thesis, Lethbridge, Alta. : University of Lethbridge, Dept. of Mathematics and Computer Sciences, 2017. https://hdl.handle.net/10133/5006