Prime and Quasi-Prime Number Races
type: CreativeWork
description: "We review the body of work done on prime number races, specifically the results involving infinitely many lead changes in prime number races. We describe a computational way of showing that any race has infinitely many lead changes and greatly expand the known results in this area. An extension of the traditional prime number race problem is discussed where we race ""quasi-primes"" or composite numbers that are the product of two odd primes modulo 4. We then consider what ""percentage"" of the time that the residue class 1 leads the residue class 3 in this ""quasi-prime"" race modulo 4."
abstract: "We review the body of work done on prime number races, specifically the results involving infinitely many lead changes in prime number races. We describe a computational way of showing that any race has infinitely many lead changes and greatly expand the known results in this area. An extension of the traditional prime number race problem is discussed where we race ""quasi-primes"" or composite numbers that are the product of two odd primes modulo 4. We then consider what ""percentage"" of the time that the residue class 1 leads the residue class 3 in this ""quasi-prime"" race modulo 4."
author: Sneed, Jason P.
language: eng
keywords: Mathematics
date published: 2015-09-28T15:20:14Z
date modified: 2026-07-22T22:26:28Z
provider: University of Illinois - Urbana-Champaign
publisher: Networked Digital Library of Theses and Dissertations
type: WebPage
source organization: University of Illinois at Urbana-Champaign

PropertyValue
property ID: Handle
value: http://hdl.handle.net/2142/86936