Nuprl - Pf list exists exists 1 2 2 1 1 1 1 1

(47steps) PrintForm Definitions Lemmas list 3 jlc Sections Support(jlc) Doc

At: list exists exists 1 2 2 1 1 1 1 1

1. T: Type
2. eq: {T=}
3. eq TT
4. P: TType
5. L: T List
6. u: T
7. v: T List
8. xv.P(x) (x:{x:T| x(eq) v }. P(x))
9. xv.P(x) (x:{x:T| x(eq) v }. P(x))
10. x: T
11. if eq(x,u) true else x(eq) v fi
12. P(x)
13. eq(x,u) x = u

Dec(x = u)

By: MoveToConcl -1 THEN GenConcl (eq(x,u) = b) THEN BoolInd -2 THEN AbReduce 0

Generated subgoals:

1 13. eq(x,u) = true
14. True x = u
15. True (x = u)
Dec(x = u)

2 13. eq(x,u) = false
14. False x = u
15. False (x = u)
Dec(x = u)

About:

(47steps) PrintForm Definitions Lemmas list 3 jlc Sections Support(jlc) Doc