Equality of Number-Theoretic Functions over Consecutive Integers

number theory;Ruth-Aaron pair;divisors;factors;Pure Mathematics

Pechenick, Eitan

University of Waterloo

关键词: number theory;    Ruth-Aaron pair;    divisors;    factors;    Pure Mathematics;   

Others  :  https://uwspace.uwaterloo.ca/bitstream/10012/4378/1/Pechenick_Eitan.pdf

瑞士|英语

来源: UWSPACE Waterloo Institutional Repository

【 摘 要 】

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).