| 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