A Characteristic Function for the Primes
Abstract
I develop a function that, for any integer $n \geq 2$, takes a value of 1 if $n$ is prime, 0 if $n$ 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.
- Publication:
-
arXiv e-prints
- Pub Date:
- April 2016
- DOI:
- 10.48550/arXiv.1604.08670
- arXiv:
- arXiv:1604.08670
- Bibcode:
- 2016arXiv160408670Z
- Keywords:
-
- Mathematics - Number Theory;
- 11A41