paper

A Characteristic Function for the Primes

arXiv:1604.08670

Abstract

I develop a function that, for any integer , takes a value of 1 if is prime, 0 if is composite. I also discuss two applications: First, the characteristic function provides a new expression for the prime counting function. Second, the components of the characteristic function point to a new expression that gives the number of distinct prime factors for any integer greater than one.

A Characteristic Function for the Primes · wovepaper