Equality of Number-Theoretic Functions over Consecutive Integers
Loading...
Date
2009-04-30T22:10:31Z
Authors
Pechenick, Eitan
Journal Title
Journal ISSN
Volume Title
Publisher
University of Waterloo
Abstract
This thesis will survey a group of problems related to certain number-theoretic functions. In particular, for said functions, these problems take the form of when and how often they are equal over consecutive integers, n and n+1. The first chapter will introduce the functions and the histories of the related problems. The second chapter will take on a variant of the Ruth-Aaron pairs problem, which asks how often sums of primes of two consecutive integers are equal. The third chapter will examine, in depth, a proof by D.R. Heath-Brown of the infinitude of consecutive integer pairs with the same number of divisors---i.e. such that d(n)=d(n+1). After that we examine a similar proof of the infinitude of pairs with the same number of prime factors---ω(n)=ω(n+1).
Description
Keywords
number theory, Ruth-Aaron pair, divisors, factors