Nuprl - Proof: nsub discr range surj 1 2 1 1 1 1

(16steps total) PrintForm Definitions Lemmas DiscreteMath Sections DiscrMathExt Doc

IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html
At: nsub discr range surj 1 2 1 1 1 1

1. A : Type
2. A Discrete
3. k :

4. f :

k

A
5. {a:A|

i:

k. a = f(i) }

Type
6. f

k

{a:A|

i:

k. a = f(i) }
7. b : A
8.

i:

k. b = f(i) [not for witness]
9. e : A

A

10.

x,y:A. (x e y)

x = y

(

j.(f(j)) e b)

{p:(

k

)|

i:

k. p(i) }

By:	Analyze THEN ReduceSOAps Concl

Generated subgoal:

1 8. i:k. b = f(i)
9. e : AA
10. x,y:A. (x e y) x = y
i:k. (f(i)) e b
2 steps

About:

IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html

(16steps total) PrintForm Definitions Lemmas DiscreteMath Sections DiscrMathExt Doc