name | function-def-inj-surj |
version | 1.0 |
description | function-def-inj-surj |
author | Joe Hurd <joe@gilith.com> |
license | HOLLight |
provenance | HOL Light theory extracted on 2011-02-19 |
show | Data.Bool |
⊦ ∀f. Function.surjective f ⇔ ∀y. ∃x. y = f x
⊦ ∀f. Function.injective f ⇔ ∀x1 x2. f x1 = f x2 ⇒ x1 = x2
⊦ T
⊦ (∀) = λP. P = λx. T