# 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