Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 15 of 15 for “"Primitive Root"”.
-
Variations on Artin's Primitive Root Conjecture
Let $a \in \mathbb{Z}$ be a non-zero integer. Let $p$ be a prime such that $p \nmid a$. Define the index of $a$ modulo $p$, denoted $i_{a}(p)$, to be the integer $i_{a}(p) := [(\mathbb{Z}/p\mathbb{Z})^{\ast}:\langle a \bmod{p} \rangle]$. Let $N_{a}(x) := \#\{p \le x:i_{a}(p)=1\}$. In 1927, Emil …
-
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 …
-
On the Galois groups of certain algebraic number fields
… is concerned with the Galois groups of the root fields of the equations x[superscript]P - a = 0, (x[superscript]p - a)•(x[superscript]q - b) = 0 and (x[superscript]q - b) [superscript]p - a = 0, where p and q are distinct primes, and a and b are rationals. The correspondence of subflelds and …
-
Improving phase grating and absorption grating diffusers
… tostandard ones such as Quadratic Residue and Primitive Root Diffusers. Their performance isstudied using Boundary Element Modelling which shows that they can avoid flat platephenomena in the audible frequency range. Furthermore, it is shown that by taking advantageof their inner symmetries …
-
The correction factor in Artin type problems
… p for which a given non-zero integer a is a primitive root modulo p. The conjectured density was proved in 1967 by Hooley under the assumption of the Generalized Riemann Hypothesis. In 2014, Lenstra, Moree, and Stevenhagen introduced a method involving character sums to deduce the formula for …
-
The two-variable Artin conjecture and elliptic analogues
… or squares, the set of primes p for which a is a primitive root modulo p has positive density in the set of all primes. This was proven subject to the generalized Riemann hypothesis (GRH) by Hooley in 1967. In 2002, P. Moree and P. Stevenhagen formulated an analogous two-variable conjecture, and …
-
On Dihedral Codes and the Double Circulant Conjecture for Binary Extended Quadratic Residue Codes
… cases: (1) q = 1. (2) q is a prime and 2 is a primitive root modulo q . (3) Let X be the class of x in S, and sigma the algebra automorphisms on S that sends Xi to X -i. Factor 1 + xq over F2 into irreducible factors. If the class of those factors in S is fixed by sigma up to a unit, then the …
-
One-cusped congruence subgroups of PSL₂ (Ok)
… this condition to a generalization of Artin’s primitive root conjecture
-
Domination : Offline, Online, Any Time
… t]-free graphs, and [theta]([square root][delta]) for maximum degree [delta] graphs. Moreover, we show that all of those competitive ratios are tight. Then, we study several more general classes of graphs, such as threshold, bipartite planar, and series-parallel graphs, and show that …
-
Exploring fields with shift registers
… x^ 2 + x + a^J over GF(2^n) where a is a primitive element of GF(2^n). The results of this work are the first steps towards a full understanding of the field that AES computation occurs in-GF(2^8). The charts created with the data we gathered detail which power of the current primitive …
-
Heuristics for l-ranks of Higher K-theory in the Function Field Setting
… quadratic extension F of Fq (t) and q is a primitive root mod ℓ. We do this by relating K₂ₙ (X)/ℓ to the representation theory of the ideal class group of the field acquired from F by extending scalars to Fqℓ₋₁. We exploit a solved moment problem to reduce our problem to showing the …
-
Pascal polynomials over GF(2)
… Problem (DLP) is a fundamental cryptographic primitive. The DLP is defined for any cyclic group, specifically finite fields, whether the integers modulo a prime p or a polynomial field of characteristic p modulo some irreducible polynomial f(x). For polynomial fields over a finite field, also …
-
Artin's Conjecture: Unconditional Approach and Elliptic Analogue
… different approaches towards proving Artin's `primitive root' conjecture unconditionally and the elliptic curve analogue of the same. This conjecture was posed by E. Artin in the year 1927, and it still remains an open problem. In 1967, C. Hooley proved the conjecture based on the assumption of …
-
Calculation of fundamental units in some types of quartic number fields : a thesis presented in partial fulfilment of the requirements for the degree of Doctor of Philosophy in Mathematics at Massey University
… field shows that the units are generated by a primitive root of unity of the field plus a finite set of units called a fundamental system of units. However Dirichlet's theorem does not suggest any method by which a fundamental system of units can be obtained. In this thesis we consider the …
-
Návrh a měření parametrů akustických difúzních prvků
Tato práce se zaměřuje na problematiku akustických difuzorů. V úvodní kapitole je popsána nezbytná teorie týkající se šíření zvuku uzavřeným prostorem. Popsána jsou také akustická pole. Následuje popis různých typů difuzních prvků a metod jejich návrhu. Zaměřeno je zejména na návrh pomocí …