Nuprl - Pf list exists append lemma 2 2 1

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

1. T: Type
2. P: TProp
3. M: T List
4. u: T
5. v: T List
6. L:T List. xL.P(x) xv.P(x) x(L @ v).P(x)
7. L: T List
8. xL.P(x) P(u) xv.P(x)

x(L @ (u.v)).P(x)

By: ListInd -2 THEN Reduce 0

Generated subgoals:

1 False P(u) xv.P(x) P(u) xv.P(x)

2 8. u1: T
9. v1: T List
10. xv1.P(x) P(u) xv.P(x) x(v1 @ (u.v)).P(x)
P(u1) xv1.P(x) P(u) xv.P(x) P(u1) x(v1 @ (u.v)).P(x)

About:

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

1	`False P(u) xv.P(x) P(u) xv.P(x)`
2	8. `u1:` `T` 9. `v1:` `T List` 10. `xv1.P(x) P(u) xv.P(x) x(v1 @ (u.v)).P(x)` `P(u1) xv1.P(x) P(u) xv.P(x) P(u1) x(v1 @ (u.v)).P(x)`