Nuprl - Pf is member equalities lemma 1

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

At: is member equalities lemma 1

1. T: Type
2. eq: {T=}
3. eq TT
4. x,y:T. eq(x,y) x = y
5. u: T
6. L: T List
7. u(eq) L
8. f: {T}
9. f TT
10. x:T. f(x,x)
11. x,y:T. f(x,y) f(y,x)
12. x,y,z:T. f(x,y) f(y,z) f(x,z)

u(f) L

By: ListInd 6 THEN Rewrite (HigherC is_member_unrollC) 0

Generated subgoals:

1 7. f: {T}
8. f TT
9. x:T. f(x,x)
10. x,y:T. f(x,y) f(y,x)
11. x,y,z:T. f(x,y) f(y,z) f(x,z)
false false

2 7. f: {T}
8. f TT
9. x:T. f(x,x)
10. x,y:T. f(x,y) f(y,x)
11. x,y,z:T. f(x,y) f(y,z) f(x,z)
12. u1: T
13. v: T List
14. u(eq) v u(f) v
if eq(u,u1) true else u(eq) v fi if f(u,u1) true else u(f) v fi

About:

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