author | wenzelm |
Sat, 15 Apr 2000 15:00:57 +0200 | |
changeset 8717 | 20c42415c07d |
parent 5137 | 60205b0de9b9 |
child 11317 | 7f9e4c389318 |
permissions | -rw-r--r-- |
1461 | 1 |
(* Title: ZF/AC/WO1_WO8.ML |
1123 | 2 |
ID: $Id$ |
1461 | 3 |
Author: Krzysztof Grabczewski |
1123 | 4 |
|
5 |
The proof of WO8 <-> WO1 (Rubin & Rubin p. 6) |
|
6 |
*) |
|
7 |
||
8 |
(* ********************************************************************** *) |
|
1461 | 9 |
(* Trivial implication "WO1 ==> WO8" *) |
1123 | 10 |
(* ********************************************************************** *) |
11 |
||
5137 | 12 |
Goalw WO_defs "WO1 ==> WO8"; |
2469 | 13 |
by (Fast_tac 1); |
1196 | 14 |
qed "WO1_WO8"; |
1123 | 15 |
|
16 |
(* ********************************************************************** *) |
|
1461 | 17 |
(* The proof of "WO8 ==> WO1" - faithful image of Rubin & Rubin's proof *) |
1123 | 18 |
(* ********************************************************************** *) |
19 |
||
5137 | 20 |
Goalw WO_defs "WO8 ==> WO1"; |
1208
bc3093616ba4
Ran expandshort and corrected spelling of Grabczewski
paulson
parents:
1196
diff
changeset
|
21 |
by (rtac allI 1); |
1123 | 22 |
by (eres_inst_tac [("x","{{x}. x:A}")] allE 1); |
1208
bc3093616ba4
Ran expandshort and corrected spelling of Grabczewski
paulson
parents:
1196
diff
changeset
|
23 |
by (etac impE 1); |
4091 | 24 |
by (fast_tac (claset() addSEs [lam_sing_bij RS bij_is_inj RS |
1461 | 25 |
well_ord_rvimage]) 2); |
1123 | 26 |
by (res_inst_tac [("x","lam a:{{x}. x:A}. THE x. a={x}")] exI 1); |
4091 | 27 |
by (fast_tac (claset() addSIs [lam_type] |
28 |
addss (simpset() addsimps [singleton_eq_iff, the_equality])) 1); |
|
1196 | 29 |
qed "WO8_WO1"; |