The Density of Redugible Integers

Abstract

Introduction. The concept of a reducible integer was introduced recently [3] : if P(m) denotes the greatest prime factor of m then n is said to be reducible if P ( 1 + n2) < 2n. The reason for the term is that reducibility is a condition necessary and sufficient for the existence of a relation of the form where the ƒi are integers and the ni positive integers less than n. J. C. P. Miller pointed out to us the regularity of the distribution of the reducible integers (less than 600).