Open Access. Powered by Scholars. Published by Universities.®

Number Theory Commons™

Open Access. Powered by Scholars. Published by Universities.®

Discipline
Institution
Keyword
Publication Year
Publication
Publication Type
File Type

Articles 121 - 150 of 567

Full-Text Articles in Number Theory

Symmetric Presentations Of Finite Groups And Related Topics, Samar Mikhail Kasouha May 2022

Symmetric Presentations Of Finite Groups And Related Topics, Samar Mikhail Kasouha

Electronic Theses, Projects, and Dissertations

A progenitor is an infinite semi-direct product of the form m∗n : N, where N ≤ Sn and m∗n : N is a free product of n copies of a cyclic group of order m. A progenitor of this type, in particular 2∗n : N, gives finite non-abelian simple groups and groups involving these, including alternating groups, classical groups, and the sporadic group. We have conducted a systematic search of finite homomorphic images of numerous progenitors. In this thesis we have presented original symmetric presentations of the sporadic simple groups, M12, J1 as homomorphic images of the progenitor 2∗12 : …


A Study Of Semiprime Arithmetic Sequences, Sam C. Uselton Apr 2022

A Study Of Semiprime Arithmetic Sequences, Sam C. Uselton

Honors Scholars Collaborative Projects

Semiprimes are positive integers of the form n = p*q where p and q are primes that are not necessarily distinct. Semiprimes can occur in arithmetic sequence, and the upper bound changes depending on the distance, d, between semiprimes in the sequence. The goal of this work is to present and prove theorems for different cases of semiprime arithmetic sequences, including d = 2k+1 where k is greater than or equal to 0 and d=2k where k is positive and not a multiple of 3, as well as a general case for finding upper bounds for varying distances. The building …


A Strange Attractor Of Primes, Alexander Hare Apr 2022

A Strange Attractor Of Primes, Alexander Hare

ONU Student Research Colloquium

The greatest prime factor sequences (GPF sequences), born at ONU in 2005, are integer sequences satisfying recursions in which every term is the greatest prime factor of a linear combination with positive integer coefficients of the preceding k terms (where k is the order of the sequence), possibly including a positive constant. The very first GPF sequence that was introduced satisfies the recursion x(n+1)=GPF(2*x(n)+1). In 2005 it was conjectured that no matter the seed, this particular GPF sequence enters the limit cycle (attractor) 3-7-5-11-23-47-19-13. In our current work, of a computational nature, we introduce the functions “depth” – where depth(n) …


An Introduction To Number Theory, J. J. P. Veerman Mar 2022

An Introduction To Number Theory, J. J. P. Veerman

PDXOpen: Open Educational Resources

These notes are a preliminary text intended for a graduate course in Number Theory. A thoroughly improved, revised, and expanded version of this book will be published in 2026 through Springer under the title Numbers from All Angles.

Chapters 1-14 of this preliminary text represent almost 3 trimesters of the course. No prior familiarity with number theory is assumed. The current content represents courses the author taught in the academic years 2020-2021 and 2021-2022.


Provably Weak Instances Of Plwe Revisited, Again, Katherine Mendel Feb 2022

Provably Weak Instances Of Plwe Revisited, Again, Katherine Mendel

CSB and SJU Distinguished Thesis

Learning with Errors has emerged as a promising possibility for postquantum cryptography. Variants known as RLWE and PLWE have been shown to be more efficient, but the increased structure can leave them vulnerable to attacks for certain instantiations. This work aims to identify specific cases where proposed cryptographic schemes based on PLWE work particularly poorly under a specific attack.


Plane Figurate Number Proofs Without Words Explained With Pattern Blocks, Gunhan Caglayan Jan 2022

Plane Figurate Number Proofs Without Words Explained With Pattern Blocks, Gunhan Caglayan

Journal of Humanistic Mathematics

This article focuses on an artistic interpretation of pattern block designs with primary focus on the connection between pattern blocks and plane figurate numbers. Through this interpretation, it tells the story behind a handful of proofs without words (PWWs) that are inspired by such pattern block designs.


Generating B-Nomial Numbers, Ji Young Choi Jan 2022

Generating B-Nomial Numbers, Ji Young Choi

Communications on Number Theory and Combinatorial Theory

This paper presents three new ways to generate each type of b-nomial numbers: We develop ordinary generating functions, we find a whole new set of recurrence relations, and we identify each b-nomial number as a single binomial coefficient or as an alternating sum of products of two binomial coefficients.


Hypergeometric Motives, David P. Roberts, Fernando Rodriguez Villegas Jan 2022

Hypergeometric Motives, David P. Roberts, Fernando Rodriguez Villegas

Mathematics Publications

No abstract provided.


An Integration Of Art And Mathematics, Henry Jaakola Jan 2022

An Integration Of Art And Mathematics, Henry Jaakola

Undergraduate Honors Theses

Mathematics and art are seemingly unrelated fields, requiring different skills and mindsets. Indeed, these disciplines may be difficult to understand for those not immersed in the field. Through art, math can be more relatable and understandable, and with math, art can be imbued with a different kind of order and structure. This project explores the intersection and integration of math and art, and culminates in a physical interdisciplinary product. Using the Padovan Sequence of numbers as a theoretical basis, two artworks are created with different media and designs, yielding unique results. Through these pieces, the order and beauty of number …


Interpolating The Riemann Zeta Function In The P-Adics, Rebecca Mamlet Jan 2022

Interpolating The Riemann Zeta Function In The P-Adics, Rebecca Mamlet

Scripps Senior Theses

In this thesis, we develop the Kubota-Leopoldt Riemann zeta function in the p-adic integers. We follow Neil Koblitz's interpolation of Riemann zeta, using Bernoulli measures and p-adic integrals. The underlying goal is to better understand p-adic expansions and computations. We finish by connecting the Riemann zeta function to L-functions and their p-adic interpolations.


Cryptography Through The Lens Of Group Theory, Dawson M. Shores Jan 2022

Cryptography Through The Lens Of Group Theory, Dawson M. Shores

College of Graduate Studies: Theses & Dissertations

Cryptography has been around for many years, and mathematics has been around even longer. When the two subjects were combined, however, both the improvements and attacks on cryptography were prevalent. This paper introduces and performs a comparative analysis of two versions of the ElGamal cryptosystem, both of which use the specific field of mathematics known as group theory.


Amm Problem #12279, Brad Isaacson Jan 2022

Amm Problem #12279, Brad Isaacson

Publications and Research

No abstract provided.


A Proof Of A Generalization Of Niven's Theorem Using Algebraic Number Theory, Caroline Nunn Dec 2021

A Proof Of A Generalization Of Niven's Theorem Using Algebraic Number Theory, Caroline Nunn

Rose-Hulman Undergraduate Mathematics Journal

Niven’s theorem states that the sine, cosine, and tangent functions are rational for only a few rational multiples of π. Specifically, for angles θ that are rational multiples of π, the only rational values of sin(θ) and cos(θ) are 0, ±½, and ±1. For tangent, the only rational values are 0 and ±1. We present a proof of this fact, along with a generalization, using the structure of ideals in imaginary quadratic rings. We first show that the theorem holds for the tangent function using elementary properties of Gaussian integers, before extending the approach to other imaginary quadratic rings. We …


A Study In Applications Of Continued Fractions, Karen Lynn Parrish Dec 2021

A Study In Applications Of Continued Fractions, Karen Lynn Parrish

Electronic Theses, Projects, and Dissertations

This is an expository study of continued fractions collecting ideas from several different sources including textbooks and journal articles. This study focuses on several applications of continued fractions from a variety of levels and fields of mathematics. Studies begin with looking at a number of properties that pertain to continued fractions and then move on to show how applications of continued fractions is relevant to high school level mathematics including approximating irrational numbers and developing new ideas for understanding and solving quadratics equations. Focus then continues to more advanced applications such as those used in the studies of number theory …


Congruences Between Coefficients Of A Class Of Eta-Quotients And Their Applications To Combinatorics, Shashika Petta Mestrige Nov 2021

Congruences Between Coefficients Of A Class Of Eta-Quotients And Their Applications To Combinatorics, Shashika Petta Mestrige

LSU Doctoral Dissertations

Ramanujan in $1920$s discovered remarkable congruence properties of the partition function $p(n)$. Later, Watson and Atkin proved these congruences using the theory of modular forms. Atkin, Gordon, and Hughes extended these works to $k$-colored partition functions. In $2010$, Folsom-Kent-Ono and Boylan-Webb proved the congruences of $p(n)$ by studying a $\ell$-adic module associated with a certain sequence of modular functions which are related to $p(n)$.

Primary goal of this thesis is to generalize the work of Atkin, Gordon, Hughes, Folsom-Kent-Ono, and Boylan-Webb about the partition function to a larger class of partition functions. For this purpose we study a closely related …


Introduction To Discrete Mathematics: An Oer For Ma-471, Mathieu Sassolas Oct 2021

Introduction To Discrete Mathematics: An Oer For Ma-471, Mathieu Sassolas

Open Educational Resources

The first objective of this book is to define and discuss the meaning of truth in mathematics. We explore logics, both propositional and first-order , and the construction of proofs, both formally and human-targeted. Using the proof tools, this book then explores some very fundamental definitions of mathematics through set theory. This theory is then put in practice in several applications. The particular (but quite widespread) case of equivalence and order relations is studied with detail. Then we introduces sequences and proofs by induction, followed by number theory. Finally, a small introduction to combinatorics is …


Elliptic Curves And Their Practical Applications, Henry H. Hayden Iv Aug 2021

Elliptic Curves And Their Practical Applications, Henry H. Hayden Iv

Graduate Theses/Dissertations

Finding rational points that satisfy functions known as elliptic curves induces a finitely-generated abelian group. Such functions are powerful tools that were used to solve Fermat's Last Theorem and are used in cryptography to send private keys over public systems. Elliptic curves are also useful in factoring and determining primality.


Contributions To The Teaching And Learning Of Fluid Mechanics, Ashwin Vaidya Jul 2021

Contributions To The Teaching And Learning Of Fluid Mechanics, Ashwin Vaidya

Department of Mathematics Faculty Scholarship and Creative Works

This issue showcases a compilation of papers on fluid mechanics (FM) education, covering different sub topics of the subject. The success of the first volume [1] prompted us to consider another follow-up special issue on the topic, which has also been very successful in garnering an impressive variety of submissions.

As a classical branch of science, the beauty and complexity of fluid dynamics cannot be overemphasized. This is an extremely well-studied subject which has now become a significant component of several major scientific disciplines ranging from aerospace engineering, astrophysics, atmospheric science (including climate modeling), biological and biomedical science …


Probability Distributions For Elliptic Curves In The Cgl Hash Function, Dhruv Bhatia, Kara Fagerstrom, Max Watson Jul 2021

Probability Distributions For Elliptic Curves In The Cgl Hash Function, Dhruv Bhatia, Kara Fagerstrom, Max Watson

Mathematical Sciences Technical Reports (MSTR)

Hash functions map data of arbitrary length to data of predetermined length. Good hash functions are hard to predict, making them useful in cryptography. We are interested in the elliptic curve CGL hash function, which maps a bitstring to an elliptic curve by traversing an inputdetermined path through an isogeny graph. The nodes of an isogeny graph are elliptic curves, and the edges are special maps betwixt elliptic curves called isogenies. Knowing which hash values are most likely informs us of potential security weaknesses in the hash function. We use stochastic matrices to compute the expected probability distributions of the …


Arithmetics, Interrupted, Matilde Lalín Jul 2021

Arithmetics, Interrupted, Matilde Lalín

Journal of Humanistic Mathematics

I share some of my adventures in mathematical research and homeschooling in the time of COVID-19.


Algorithms Related To Triangle Groups, Bao The Pham Jul 2021

Algorithms Related To Triangle Groups, Bao The Pham

LSU Doctoral Dissertations

Given a finite index subgroup of $\PSL_2(\Z)$, one can talk about the different properties of this subgroup. These properties have been studied extensively in an attempt to classify these subgroups. Tim Hsu created an algorithm to determine whether a subgroup is a congruence subgroup by using permutations \cite{hsu}. Lang, Lim, and Tan also created an algorithm to determine if a subgroup is a congruence subgroup by using Farey Symbols \cite{llt}. Sebbar classified torsion-free congruence subgroups of genus 0 \cite{sebbar}. Pauli and Cummins computed and tabulated all congruence subgroups of genus less than 24 \cite{ps}. However, there are still some problems …


Irreducibility And Galois Groups Of Random Polynomials, Hanson Hao, Eli Navarro, Henri Stern Jul 2021

Irreducibility And Galois Groups Of Random Polynomials, Hanson Hao, Eli Navarro, Henri Stern

Rose-Hulman Undergraduate Mathematics Journal

In 2015, I. Rivin introduced an effective method to bound the number of irreducible integral polynomials with fixed degree d and height at most N. In this paper, we give a brief summary of this result and discuss the precision of Rivin's arguments for special classes of polynomials. We also give elementary proofs of classic results on Galois groups of cubic trinomials.


Disjointness Of Linear Fractional Actions On Serre Trees, Henry W. Talbott Jul 2021

Disjointness Of Linear Fractional Actions On Serre Trees, Henry W. Talbott

Rose-Hulman Undergraduate Mathematics Journal

Serre showed that, for a discrete valuation field, the group of linear fractional transformations acts on an infinite regular tree with vertex degree determined by the residue degree of the field. Since the p-adics and the polynomials over the finite field of order p act on isomorphic trees, we may ask whether pairs of actions from these two groups are ever conjugate as tree automorphisms. We analyze permutations induced on finite vertex sets, and show a permutation classification result for actions by these linear fractional transformation groups. We prove that actions by specific subgroups of these groups are conjugate only …


Determinant Formulas Of Some Hessenberg Matrices With Jacobsthal Entries, Taras Goy, Mark Shattuck Jun 2021

Determinant Formulas Of Some Hessenberg Matrices With Jacobsthal Entries, Taras Goy, Mark Shattuck

Applications and Applied Mathematics: An International Journal (AAM)

In this paper, we evaluate determinants of several families of Hessenberg matrices having various subsequences of the Jacobsthal sequence as their nonzero entries. These identities may be written equivalently as formulas for certain linearly recurrent sequences expressed in terms of sums of products of Jacobsthal numbers with multinomial coefficients. Among the sequences that arise in this way include the Mersenne, Lucas and Jacobsthal-Lucas numbers as well as the squares of the Jacobsthal and Mersenne sequences. These results are extended to Hessenberg determinants involving sequences that are derived from two general families of linear second-order recurrences. Finally, combinatorial proofs are provided …


On Properties Of Weil Sums Of Binomials, Liem P. Nguyen May 2021

On Properties Of Weil Sums Of Binomials, Liem P. Nguyen

LSU Doctoral Dissertations

This dissertation explores questions regarding the Weil sum of binomials, a finite field character sum originated from information theory. The Weil spectrum counts distinct values of the Weil sum through invertible elements in the finite field. The value of these sums and the size of the Weil spectrum are of particular interest, as they link problems in information theory, coding theory, and cryptography to other areas of math such as number theory and arithmetic geometry. In the setting of Niho exponents, we prove the Vanishing Conjecture of Helleseth ($1971$) on the presence of zero values in the Weil spectrum and …


Streaming Down The Stern-Brocot Tree: Finding And Expressing Solutions To Pell's Equation In Sl(2,Z), Marcus L. Shell May 2021

Streaming Down The Stern-Brocot Tree: Finding And Expressing Solutions To Pell's Equation In Sl(2,Z), Marcus L. Shell

Theses

This paper explores and elaborates on a method of solving Pell’s equation as introduced by Norman Wildberger. In the first chapters of the paper, foundational topics are introduced in expository style including an explanation of Pell’s equation. An explanation of continued fractions and their ability to express quadratic irrationals is provided as well as a connection to the Stern-Brocot tree and a convenient means of representation for each in terms of 2×2 matrices with integer elements. This representation will provide a useful way of navigating the Stern-Brocot tree computationally and permit us a means of computing continued fractions without the …


The Generalized Riemann Hypothesis And Applications To Primality Testing, Peter Hall May 2021

The Generalized Riemann Hypothesis And Applications To Primality Testing, Peter Hall

University Scholar Projects

The Riemann Hypothesis, posed in 1859 by Bernhard Riemann, is about zeros
of the Riemann zeta-function in the complex plane. The zeta-function can be repre-
sented as a sum over positive integers n of terms 1/ns when s is a complex number
with real part greater than 1. It may also be represented in this region as a prod-
uct over the primes called an Euler product. These definitions of the zeta-function
allow us to find other representations that are valid in more of the complex plane,
including a product representation over its zeros. The Riemann Hypothesis says that
all …


2-Adic Valuations Of Square Spiral Sequences, Minh Nguyen May 2021

2-Adic Valuations Of Square Spiral Sequences, Minh Nguyen

Honors Theses

The study of p-adic valuations is connected to the problem of factorization of integers, an essential question in number theory and computer science. Given a nonzero integer n and prime number p, the p-adic valuation of n, which is commonly denoted as νp(n), is the greatest non-negative integer ν such that p ν | n. In this paper, we analyze the properties of the 2-adic valuations of some integer sequences constructed from Ulam square spirals. Most sequences considered were diagonal sequences of the form 4n 2 + bn + c from the Ulam spiral with center value of 1. Other …


Zeta Function Regularization And Its Relationship To Number Theory, Stephen Wang May 2021

Zeta Function Regularization And Its Relationship To Number Theory, Stephen Wang

Electronic Theses and Dissertations

While the "path integral" formulation of quantum mechanics is both highly intuitive and far reaching, the path integrals themselves often fail to converge in the usual sense. Richard Feynman developed regularization as a solution, such that regularized path integrals could be calculated and analyzed within a strictly physics context. Over the past 50 years, mathematicians and physicists have retroactively introduced schemes for achieving mathematical rigor in the study and application of regularized path integrals. One such scheme was introduced in 2007 by the mathematicians Klaus Kirsten and Paul Loya. In this thesis, we reproduce the Kirsten and Loya approach to …


A Weighted Version Of Erdős-Kac Theorem, Unique Subedi May 2021

A Weighted Version Of Erdős-Kac Theorem, Unique Subedi

Honors Theses

Let $\omega(n)$ denote the number of distinct prime factors of a natural number $n$. A celebrated result of Erd{\H o}s and Kac states that $\omega(n)$ as a Gaussian distribution. In this thesis, we establish a weighted version of Erd{\H o}s-Kac Theorem. Specifically, we show that the Gaussian limiting distribution is preserved, but shifted, when $\omega(n)$ is weighted by the $k-$fold divisor function $\tau_k(n)$. We establish this result by computing all positive integral moments of $\omega(n)$ weighted by $\tau_k(n)$.

We also provide a proof of the classical identity of $\zeta(2n)$ for $n \in \mathbb{N}$ using Dirichlet's kernel.