Artin's Primitive Root Conjecture and its Extension to Compositie Moduli

If we fix an integer a not equal to -1 and which is not a perfect square, we are interested in estimating the quantity N_{a}(x) representing the number of prime integers p up to x such that a is a generator of the cyclic group (Z/pZ)*. We will first show how to obtain an aymptotic formula for N_{a}(...

Full description

Bibliographic Details
Main Author: Camire, Patrice
Language:en
Published: 2008
Subjects:
Online Access:http://hdl.handle.net/10012/3844
id ndltd-WATERLOO-oai-uwspace.uwaterloo.ca-10012-3844
record_format oai_dc
spelling ndltd-WATERLOO-oai-uwspace.uwaterloo.ca-10012-38442013-01-08T18:51:25ZCamire, Patrice2008-08-11T17:42:21Z2008-08-11T17:42:21Z2008-08-11T17:42:21Z2008http://hdl.handle.net/10012/3844If we fix an integer a not equal to -1 and which is not a perfect square, we are interested in estimating the quantity N_{a}(x) representing the number of prime integers p up to x such that a is a generator of the cyclic group (Z/pZ)*. We will first show how to obtain an aymptotic formula for N_{a}(x) under the assumption of the generalized Riemann hypothesis. We then investigate the average behaviour of N_{a}(x) and we provide an unconditional result. Finally, we discuss how to generalize the problem over (Z/mZ)*, where m > 0 is not necessarily a prime integer. We present an average result in this setting and prove the existence of oscillation.enArtin's primitive root conjectureAverage result and composite moduliArtin's Primitive Root Conjecture and its Extension to Compositie ModuliThesis or DissertationPure MathematicsMaster of MathematicsPure Mathematics
collection NDLTD
language en
sources NDLTD
topic Artin's primitive root conjecture
Average result and composite moduli
Pure Mathematics
spellingShingle Artin's primitive root conjecture
Average result and composite moduli
Pure Mathematics
Camire, Patrice
Artin's Primitive Root Conjecture and its Extension to Compositie Moduli
description If we fix an integer a not equal to -1 and which is not a perfect square, we are interested in estimating the quantity N_{a}(x) representing the number of prime integers p up to x such that a is a generator of the cyclic group (Z/pZ)*. We will first show how to obtain an aymptotic formula for N_{a}(x) under the assumption of the generalized Riemann hypothesis. We then investigate the average behaviour of N_{a}(x) and we provide an unconditional result. Finally, we discuss how to generalize the problem over (Z/mZ)*, where m > 0 is not necessarily a prime integer. We present an average result in this setting and prove the existence of oscillation.
author Camire, Patrice
author_facet Camire, Patrice
author_sort Camire, Patrice
title Artin's Primitive Root Conjecture and its Extension to Compositie Moduli
title_short Artin's Primitive Root Conjecture and its Extension to Compositie Moduli
title_full Artin's Primitive Root Conjecture and its Extension to Compositie Moduli
title_fullStr Artin's Primitive Root Conjecture and its Extension to Compositie Moduli
title_full_unstemmed Artin's Primitive Root Conjecture and its Extension to Compositie Moduli
title_sort artin's primitive root conjecture and its extension to compositie moduli
publishDate 2008
url http://hdl.handle.net/10012/3844
work_keys_str_mv AT camirepatrice artinsprimitiverootconjectureanditsextensiontocompositiemoduli
_version_ 1716573158365986816