1 |
1. T : Type
2. R : T T Prop
3. a:T. R(a,a)
4. a,b,c:T. R(a,b)  R(b,c)  R(a,c)
5. x,y:T. R(x,y)  R(y,x)  x = y
6. x,y:T. Dec(x = y)
7. a : T
8. b : T
9. R(a,b)
R(a,b) & R(b,a) a = b
 | 4 steps |
2 |
1. T : Type
2. R : T T Prop
3. a:T. R(a,a)
4. a,b,c:T. R(a,b)  R(b,c)  R(a,c)
5. x,y:T. R(x,y)  R(y,x)  x = y
6. x,y:T. Dec(x = y)
7. a : T
8. b : T
9. R(a,b) & R(b,a) a = b
R(a,b)
 | 4 steps |