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}(...
Main Author: | |
---|---|
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 |