Documentation

Marginis.Green2013

Embedding an analytic equivalence relation in the transitive closure of a Borel relation #

EDWARD J GREEN

This illustrates the concept of [A]_P from the footnote on the first page.

Specifically, if P is the partition of ℕ into even and odd numbers and A is the set of prime numbers, then we show that [A]_P = ℕ.

def f_Green :
Fin 2
Equations
def p :
Prop
Equations
Equations
def A :
Equations
theorem primes_odd_even (i : Fin 2) :
∃ (n : ), Nat.Prime n f_Green n = i
theorem A_p (n : ) :
aA, p n a
theorem π_P (n : ) :
πP_Green, π A