Metamath Proof Explorer


Theorem ac6s6

Description: Generalization of the Axiom of Choice to classes, moving the existence condition in the consequent. (Contributed by Giovanni Mascellani, 19-Aug-2018)

Ref Expression
Hypotheses ac6s6.1 y ψ
ac6s6.2 A V
ac6s6.3 y = f x φ ψ
Assertion ac6s6 f x A y φ ψ

Proof

Step Hyp Ref Expression
1 ac6s6.1 y ψ
2 ac6s6.2 A V
3 ac6s6.3 y = f x φ ψ
4 hbe1 y φ y y φ
5 iftrue y φ if y φ y | φ V = y | φ
6 5 abeq2d y φ y if y φ y | φ V φ
7 4 6 exbidh y φ y y if y φ y | φ V y φ
8 7 ibir y φ y y if y φ y | φ V
9 vex y V
10 9 exgen y y V
11 4 hbn ¬ y φ y ¬ y φ
12 iffalse ¬ y φ if y φ y | φ V = V
13 12 eleq2d ¬ y φ y if y φ y | φ V y V
14 11 13 exbidh ¬ y φ y y if y φ y | φ V y y V
15 10 14 mpbiri ¬ y φ y y if y φ y | φ V
16 8 15 pm2.61i y y if y φ y | φ V
17 16 rgenw x A y y if y φ y | φ V
18 nfe1 y y φ
19 18 1 nfim y y φ ψ
20 id ¬ φ ¬ φ
21 20 a1i ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ ¬ φ ¬ φ
22 ax-1 ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ ¬ φ ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ
23 tsim3 ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ ¬ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ
24 23 a1d ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ ¬ φ ¬ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ
25 22 24 cnf2dd ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ ¬ φ ¬ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ
26 tsim3 ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ ¬ y φ y = f x y if y φ y | φ V y φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ
27 26 a1d ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ ¬ φ ¬ y φ y = f x y if y φ y | φ V y φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ
28 25 27 cnf2dd ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ ¬ φ ¬ y φ y = f x y if y φ y | φ V y φ ψ
29 tsim2 ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ y φ y φ y = f x y if y φ y | φ V y φ ψ
30 29 a1d ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ ¬ φ y φ y φ y = f x y if y φ y | φ V y φ ψ
31 28 30 cnf2dd ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ ¬ φ y φ
32 tsim2 ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ y φ y if y φ y | φ V φ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ
33 32 a1d ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ ¬ φ y φ y if y φ y | φ V φ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ
34 25 33 cnf2dd ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ ¬ φ y φ y if y φ y | φ V φ
35 31 34 mpdd ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ ¬ φ y if y φ y | φ V φ
36 tsbi4 ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ ¬ y if y φ y | φ V φ ¬ y if y φ y | φ V φ
37 36 a1d ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ ¬ φ ¬ y if y φ y | φ V φ ¬ y if y φ y | φ V φ
38 35 37 cnfn2dd ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ ¬ φ ¬ y if y φ y | φ V φ
39 21 38 cnf2dd ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ ¬ φ ¬ y if y φ y | φ V
40 tsim3 ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ ¬ y = f x y if y φ y | φ V y φ ψ y φ y = f x y if y φ y | φ V y φ ψ
41 40 a1d ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ ¬ φ ¬ y = f x y if y φ y | φ V y φ ψ y φ y = f x y if y φ y | φ V y φ ψ
42 28 41 cnf2dd ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ ¬ φ ¬ y = f x y if y φ y | φ V y φ ψ
43 tsim3 ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ ¬ y if y φ y | φ V y φ ψ y = f x y if y φ y | φ V y φ ψ
44 43 a1d ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ ¬ φ ¬ y if y φ y | φ V y φ ψ y = f x y if y φ y | φ V y φ ψ
45 42 44 cnf2dd ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ ¬ φ ¬ y if y φ y | φ V y φ ψ
46 tsbi2 ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ y if y φ y | φ V y φ ψ y if y φ y | φ V y φ ψ
47 46 a1d ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ ¬ φ y if y φ y | φ V y φ ψ y if y φ y | φ V y φ ψ
48 45 47 cnf2dd ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ ¬ φ y if y φ y | φ V y φ ψ
49 39 48 cnf1dd ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ ¬ φ y φ ψ
50 tsim2 ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ y = f x y = f x y if y φ y | φ V y φ ψ
51 50 a1d ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ ¬ φ y = f x y = f x y if y φ y | φ V y φ ψ
52 42 51 cnf2dd ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ ¬ φ y = f x
53 simplim ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ y = f x φ ψ
54 52 53 syld ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ ¬ φ φ ψ
55 tsbi3 ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ φ ¬ ψ ¬ φ ψ
56 55 a1d ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ ¬ φ φ ¬ ψ ¬ φ ψ
57 54 56 cnfn2dd ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ ¬ φ φ ¬ ψ
58 21 57 cnf1dd ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ ¬ φ ¬ ψ
59 tsim1 ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ ¬ y φ ψ ¬ y φ ψ
60 59 a1d ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ ¬ φ ¬ y φ ψ ¬ y φ ψ
61 60 or32dd ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ ¬ φ ¬ y φ ¬ y φ ψ ψ
62 58 61 cnf2dd ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ ¬ φ ¬ y φ ¬ y φ ψ
63 31 62 cnfn1dd ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ ¬ φ ¬ y φ ψ
64 49 63 contrd ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ φ
65 64 a1d ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ ¬ φ
66 ax-1 ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ ¬ ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ
67 23 a1d ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ ¬ ¬ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ
68 66 67 cnf2dd ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ ¬ ¬ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ
69 26 a1d ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ ¬ ¬ y φ y = f x y if y φ y | φ V y φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ
70 68 69 cnf2dd ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ ¬ ¬ y φ y = f x y if y φ y | φ V y φ ψ
71 29 a1d ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ ¬ y φ y φ y = f x y if y φ y | φ V y φ ψ
72 70 71 cnf2dd ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ ¬ y φ
73 32 a1d ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ ¬ y φ y if y φ y | φ V φ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ
74 68 73 cnf2dd ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ ¬ y φ y if y φ y | φ V φ
75 72 74 mpdd ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ ¬ y if y φ y | φ V φ
76 tsbi3 ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ y if y φ y | φ V ¬ φ ¬ y if y φ y | φ V φ
77 76 a1d ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ ¬ y if y φ y | φ V ¬ φ ¬ y if y φ y | φ V φ
78 75 77 cnfn2dd ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ ¬ y if y φ y | φ V ¬ φ
79 65 78 cnfn2dd ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ ¬ y if y φ y | φ V
80 40 a1d ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ ¬ ¬ y = f x y if y φ y | φ V y φ ψ y φ y = f x y if y φ y | φ V y φ ψ
81 70 80 cnf2dd ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ ¬ ¬ y = f x y if y φ y | φ V y φ ψ
82 50 a1d ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ ¬ y = f x y = f x y if y φ y | φ V y φ ψ
83 81 82 cnf2dd ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ ¬ y = f x
84 83 53 syld ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ ¬ φ ψ
85 tsbi4 ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ ¬ φ ψ ¬ φ ψ
86 85 a1d ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ ¬ ¬ φ ψ ¬ φ ψ
87 84 86 cnfn2dd ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ ¬ ¬ φ ψ
88 65 87 cnfn1dd ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ ¬ ψ
89 88 a1dd ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ ¬ y φ ψ
90 tsbi1 ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ ¬ y if y φ y | φ V ¬ y φ ψ y if y φ y | φ V y φ ψ
91 90 a1d ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ ¬ ¬ y if y φ y | φ V ¬ y φ ψ y if y φ y | φ V y φ ψ
92 91 or32dd ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ ¬ ¬ y if y φ y | φ V y if y φ y | φ V y φ ψ ¬ y φ ψ
93 89 92 cnfn2dd ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ ¬ ¬ y if y φ y | φ V y if y φ y | φ V y φ ψ
94 79 93 cnfn1dd ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ ¬ y if y φ y | φ V y φ ψ
95 43 a1d ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ ¬ ¬ y if y φ y | φ V y φ ψ y = f x y if y φ y | φ V y φ ψ
96 81 95 cnf2dd ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ ¬ ¬ y if y φ y | φ V y φ ψ
97 94 96 contrd ¬ y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ
98 97 efald2 y = f x φ ψ y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ
99 3 98 ax-mp y φ y if y φ y | φ V φ y φ y = f x y if y φ y | φ V y φ ψ
100 6 99 ax-mp y φ y = f x y if y φ y | φ V y φ ψ
101 9 a1i ¬ y φ y V
102 id ¬ ¬ y φ y V ¬ y φ y if y φ y | φ V y V ¬ y φ y if y φ y | φ V ¬ ¬ y φ y V ¬ y φ y if y φ y | φ V y V ¬ y φ y if y φ y | φ V
103 tsim2 ¬ ¬ y φ y V ¬ y φ y if y φ y | φ V y V ¬ y φ y if y φ y | φ V ¬ y φ ¬ y φ y if y φ y | φ V
104 103 ord ¬ ¬ y φ y V ¬ y φ y if y φ y | φ V y V ¬ y φ y if y φ y | φ V ¬ ¬ y φ ¬ y φ y if y φ y | φ V
105 104 a1dd ¬ ¬ y φ y V ¬ y φ y if y φ y | φ V y V ¬ y φ y if y φ y | φ V ¬ ¬ y φ ¬ y φ y if y φ y | φ V y V ¬ y φ y if y φ y | φ V
106 105 a1dd ¬ ¬ y φ y V ¬ y φ y if y φ y | φ V y V ¬ y φ y if y φ y | φ V ¬ ¬ y φ ¬ y φ y V ¬ y φ y if y φ y | φ V y V ¬ y φ y if y φ y | φ V
107 102 106 mt3d ¬ ¬ y φ y V ¬ y φ y if y φ y | φ V y V ¬ y φ y if y φ y | φ V ¬ y φ
108 107 a1d ¬ ¬ y φ y V ¬ y φ y if y φ y | φ V y V ¬ y φ y if y φ y | φ V ¬ ¬ y φ
109 simplim ¬ ¬ y φ y V ¬ y φ y if y φ y | φ V y V ¬ y φ y if y φ y | φ V ¬ y φ y V
110 108 109 syld ¬ ¬ y φ y V ¬ y φ y if y φ y | φ V y V ¬ y φ y if y φ y | φ V ¬ y V
111 tsim2 ¬ ¬ y φ y V ¬ y φ y if y φ y | φ V y V ¬ y φ y if y φ y | φ V ¬ y φ y if y φ y | φ V y V ¬ y φ y if y φ y | φ V y V ¬ y φ y if y φ y | φ V
112 111 ord ¬ ¬ y φ y V ¬ y φ y if y φ y | φ V y V ¬ y φ y if y φ y | φ V ¬ ¬ y φ y if y φ y | φ V y V ¬ y φ y if y φ y | φ V y V ¬ y φ y if y φ y | φ V
113 112 a1dd ¬ ¬ y φ y V ¬ y φ y if y φ y | φ V y V ¬ y φ y if y φ y | φ V ¬ ¬ y φ y if y φ y | φ V y V ¬ y φ y V ¬ y φ y if y φ y | φ V y V ¬ y φ y if y φ y | φ V
114 102 113 mt3d ¬ ¬ y φ y V ¬ y φ y if y φ y | φ V y V ¬ y φ y if y φ y | φ V ¬ y φ y if y φ y | φ V y V
115 108 114 syld ¬ ¬ y φ y V ¬ y φ y if y φ y | φ V y V ¬ y φ y if y φ y | φ V ¬ y if y φ y | φ V y V
116 id ¬ ¬ y if y φ y | φ V y V ¬ y V ¬ ¬ y if y φ y | φ V y V ¬ y V
117 116 notornotel2 ¬ ¬ y if y φ y | φ V y V ¬ y V y V
118 117 a1i ¬ ¬ y φ y V ¬ y φ y if y φ y | φ V y V ¬ y φ y if y φ y | φ V ¬ ¬ y if y φ y | φ V y V ¬ y V y V
119 116 notornotel1 ¬ ¬ y if y φ y | φ V y V ¬ y V y if y φ y | φ V y V
120 119 a1i ¬ ¬ y φ y V ¬ y φ y if y φ y | φ V y V ¬ y φ y if y φ y | φ V ¬ ¬ y if y φ y | φ V y V ¬ y V y if y φ y | φ V y V
121 tsbi3 ¬ ¬ y φ y V ¬ y φ y if y φ y | φ V y V ¬ y φ y if y φ y | φ V y if y φ y | φ V ¬ y V ¬ y if y φ y | φ V y V
122 121 a1d ¬ ¬ y φ y V ¬ y φ y if y φ y | φ V y V ¬ y φ y if y φ y | φ V ¬ ¬ y if y φ y | φ V y V ¬ y V y if y φ y | φ V ¬ y V ¬ y if y φ y | φ V y V
123 120 122 cnfn2dd ¬ ¬ y φ y V ¬ y φ y if y φ y | φ V y V ¬ y φ y if y φ y | φ V ¬ ¬ y if y φ y | φ V y V ¬ y V y if y φ y | φ V ¬ y V
124 118 123 cnfn2dd ¬ ¬ y φ y V ¬ y φ y if y φ y | φ V y V ¬ y φ y if y φ y | φ V ¬ ¬ y if y φ y | φ V y V ¬ y V y if y φ y | φ V
125 trud ¬ ¬ y φ y V ¬ y φ y if y φ y | φ V y V ¬ y φ y if y φ y | φ V
126 125 a1d ¬ ¬ y φ y V ¬ y φ y if y φ y | φ V y V ¬ y φ y if y φ y | φ V ¬ ¬ y if y φ y | φ V y V ¬ y V
127 tsbi1 ¬ ¬ y φ y V ¬ y φ y if y φ y | φ V y V ¬ y φ y if y φ y | φ V ¬ y if y φ y | φ V ¬ y if y φ y | φ V
128 127 a1d ¬ ¬ y φ y V ¬ y φ y if y φ y | φ V y V ¬ y φ y if y φ y | φ V ¬ ¬ y if y φ y | φ V y V ¬ y V ¬ y if y φ y | φ V ¬ y if y φ y | φ V
129 128 or32dd ¬ ¬ y φ y V ¬ y φ y if y φ y | φ V y V ¬ y φ y if y φ y | φ V ¬ ¬ y if y φ y | φ V y V ¬ y V ¬ y if y φ y | φ V y if y φ y | φ V ¬
130 126 129 cnfn2dd ¬ ¬ y φ y V ¬ y φ y if y φ y | φ V y V ¬ y φ y if y φ y | φ V ¬ ¬ y if y φ y | φ V y V ¬ y V ¬ y if y φ y | φ V y if y φ y | φ V
131 124 130 cnfn1dd ¬ ¬ y φ y V ¬ y φ y if y φ y | φ V y V ¬ y φ y if y φ y | φ V ¬ ¬ y if y φ y | φ V y V ¬ y V y if y φ y | φ V
132 131 a1dd ¬ ¬ y φ y V ¬ y φ y if y φ y | φ V y V ¬ y φ y if y φ y | φ V ¬ ¬ y if y φ y | φ V y V ¬ y V ¬ y φ y if y φ y | φ V
133 132 a1dd ¬ ¬ y φ y V ¬ y φ y if y φ y | φ V y V ¬ y φ y if y φ y | φ V ¬ ¬ y if y φ y | φ V y V ¬ y V ¬ y φ y if y φ y | φ V y V ¬ y φ y if y φ y | φ V
134 ax-1 ¬ ¬ y φ y V ¬ y φ y if y φ y | φ V y V ¬ y φ y if y φ y | φ V ¬ ¬ y if y φ y | φ V y V ¬ y V ¬ ¬ y φ y V ¬ y φ y if y φ y | φ V y V ¬ y φ y if y φ y | φ V
135 tsim3 ¬ ¬ y φ y V ¬ y φ y if y φ y | φ V y V ¬ y φ y if y φ y | φ V ¬ ¬ y φ y if y φ y | φ V y V ¬ y φ y if y φ y | φ V ¬ y φ y V ¬ y φ y if y φ y | φ V y V ¬ y φ y if y φ y | φ V
136 135 a1d ¬ ¬ y φ y V ¬ y φ y if y φ y | φ V y V ¬ y φ y if y φ y | φ V ¬ ¬ y if y φ y | φ V y V ¬ y V ¬ ¬ y φ y if y φ y | φ V y V ¬ y φ y if y φ y | φ V ¬ y φ y V ¬ y φ y if y φ y | φ V y V ¬ y φ y if y φ y | φ V
137 134 136 cnf2dd ¬ ¬ y φ y V ¬ y φ y if y φ y | φ V y V ¬ y φ y if y φ y | φ V ¬ ¬ y if y φ y | φ V y V ¬ y V ¬ ¬ y φ y if y φ y | φ V y V ¬ y φ y if y φ y | φ V
138 133 137 contrd ¬ ¬ y φ y V ¬ y φ y if y φ y | φ V y V ¬ y φ y if y φ y | φ V ¬ y if y φ y | φ V y V ¬ y V
139 138 a1d ¬ ¬ y φ y V ¬ y φ y if y φ y | φ V y V ¬ y φ y if y φ y | φ V ¬ ¬ y if y φ y | φ V y V ¬ y V
140 115 139 cnfn1dd ¬ ¬ y φ y V ¬ y φ y if y φ y | φ V y V ¬ y φ y if y φ y | φ V ¬ ¬ y V
141 110 140 contrd ¬ ¬ y φ y V ¬ y φ y if y φ y | φ V y V ¬ y φ y if y φ y | φ V
142 141 efald2 ¬ y φ y V ¬ y φ y if y φ y | φ V y V ¬ y φ y if y φ y | φ V
143 101 142 ax-mp ¬ y φ y if y φ y | φ V y V ¬ y φ y if y φ y | φ V
144 13 143 ax-mp ¬ y φ y if y φ y | φ V
145 ax-1 ¬ ¬ y φ y if y φ y | φ V ¬ y φ y = f x y if y φ y | φ V y φ ψ ¬ ¬ ¬ y φ y if y φ y | φ V ¬ y φ y = f x y if y φ y | φ V y φ ψ
146 tsim3 ¬ ¬ y φ y if y φ y | φ V ¬ y φ y = f x y if y φ y | φ V y φ ψ ¬ ¬ y φ y = f x y if y φ y | φ V y φ ψ ¬ y φ y if y φ y | φ V ¬ y φ y = f x y if y φ y | φ V y φ ψ
147 146 a1d ¬ ¬ y φ y if y φ y | φ V ¬ y φ y = f x y if y φ y | φ V y φ ψ ¬ ¬ ¬ y φ y = f x y if y φ y | φ V y φ ψ ¬ y φ y if y φ y | φ V ¬ y φ y = f x y if y φ y | φ V y φ ψ
148 145 147 cnf2dd ¬ ¬ y φ y if y φ y | φ V ¬ y φ y = f x y if y φ y | φ V y φ ψ ¬ ¬ ¬ y φ y = f x y if y φ y | φ V y φ ψ
149 tsim2 ¬ ¬ y φ y if y φ y | φ V ¬ y φ y = f x y if y φ y | φ V y φ ψ ¬ y φ ¬ y φ y = f x y if y φ y | φ V y φ ψ
150 149 a1d ¬ ¬ y φ y if y φ y | φ V ¬ y φ y = f x y if y φ y | φ V y φ ψ ¬ ¬ y φ ¬ y φ y = f x y if y φ y | φ V y φ ψ
151 148 150 cnf2dd ¬ ¬ y φ y if y φ y | φ V ¬ y φ y = f x y if y φ y | φ V y φ ψ ¬ ¬ y φ
152 tsim2 ¬ ¬ y φ y if y φ y | φ V ¬ y φ y = f x y if y φ y | φ V y φ ψ ¬ y φ y if y φ y | φ V ¬ y φ y if y φ y | φ V ¬ y φ y = f x y if y φ y | φ V y φ ψ
153 152 a1d ¬ ¬ y φ y if y φ y | φ V ¬ y φ y = f x y if y φ y | φ V y φ ψ ¬ ¬ y φ y if y φ y | φ V ¬ y φ y if y φ y | φ V ¬ y φ y = f x y if y φ y | φ V y φ ψ
154 145 153 cnf2dd ¬ ¬ y φ y if y φ y | φ V ¬ y φ y = f x y if y φ y | φ V y φ ψ ¬ ¬ y φ y if y φ y | φ V
155 151 154 mpdd ¬ ¬ y φ y if y φ y | φ V ¬ y φ y = f x y if y φ y | φ V y φ ψ ¬ y if y φ y | φ V
156 id ¬ ¬ y φ y if y φ y | φ V ¬ y φ y = f x y if y φ y | φ V y φ ψ ¬ ¬ y φ y if y φ y | φ V ¬ y φ y = f x y if y φ y | φ V y φ ψ
157 id ¬ y φ ψ ¬ y φ ψ
158 157 a1i ¬ ¬ y φ y if y φ y | φ V ¬ y φ y = f x y if y φ y | φ V y φ ψ ¬ y φ ψ ¬ y φ ψ
159 tsim2 ¬ ¬ y φ y if y φ y | φ V ¬ y φ y = f x y if y φ y | φ V y φ ψ y φ y φ ψ
160 159 a1d ¬ ¬ y φ y if y φ y | φ V ¬ y φ y = f x y if y φ y | φ V y φ ψ ¬ y φ ψ y φ y φ ψ
161 158 160 cnf2dd ¬ ¬ y φ y if y φ y | φ V ¬ y φ y = f x y if y φ y | φ V y φ ψ ¬ y φ ψ y φ
162 149 a1d ¬ ¬ y φ y if y φ y | φ V ¬ y φ y = f x y if y φ y | φ V y φ ψ ¬ y φ ψ ¬ y φ ¬ y φ y = f x y if y φ y | φ V y φ ψ
163 161 162 cnfn1dd ¬ ¬ y φ y if y φ y | φ V ¬ y φ y = f x y if y φ y | φ V y φ ψ ¬ y φ ψ ¬ y φ y = f x y if y φ y | φ V y φ ψ
164 163 a1dd ¬ ¬ y φ y if y φ y | φ V ¬ y φ y = f x y if y φ y | φ V y φ ψ ¬ y φ ψ ¬ y φ y if y φ y | φ V ¬ y φ y = f x y if y φ y | φ V y φ ψ
165 156 164 mt3d ¬ ¬ y φ y if y φ y | φ V ¬ y φ y = f x y if y φ y | φ V y φ ψ y φ ψ
166 165 a1d ¬ ¬ y φ y if y φ y | φ V ¬ y φ y = f x y if y φ y | φ V y φ ψ ¬ y φ ψ
167 tsim3 ¬ ¬ y φ y if y φ y | φ V ¬ y φ y = f x y if y φ y | φ V y φ ψ ¬ y = f x y if y φ y | φ V y φ ψ ¬ y φ y = f x y if y φ y | φ V y φ ψ
168 167 a1d ¬ ¬ y φ y if y φ y | φ V ¬ y φ y = f x y if y φ y | φ V y φ ψ ¬ ¬ y = f x y if y φ y | φ V y φ ψ ¬ y φ y = f x y if y φ y | φ V y φ ψ
169 148 168 cnf2dd ¬ ¬ y φ y if y φ y | φ V ¬ y φ y = f x y if y φ y | φ V y φ ψ ¬ ¬ y = f x y if y φ y | φ V y φ ψ
170 tsim3 ¬ ¬ y φ y if y φ y | φ V ¬ y φ y = f x y if y φ y | φ V y φ ψ ¬ y if y φ y | φ V y φ ψ y = f x y if y φ y | φ V y φ ψ
171 170 a1d ¬ ¬ y φ y if y φ y | φ V ¬ y φ y = f x y if y φ y | φ V y φ ψ ¬ ¬ y if y φ y | φ V y φ ψ y = f x y if y φ y | φ V y φ ψ
172 169 171 cnf2dd ¬ ¬ y φ y if y φ y | φ V ¬ y φ y = f x y if y φ y | φ V y φ ψ ¬ ¬ y if y φ y | φ V y φ ψ
173 tsbi1 ¬ ¬ y φ y if y φ y | φ V ¬ y φ y = f x y if y φ y | φ V y φ ψ ¬ y if y φ y | φ V ¬ y φ ψ y if y φ y | φ V y φ ψ
174 173 a1d ¬ ¬ y φ y if y φ y | φ V ¬ y φ y = f x y if y φ y | φ V y φ ψ ¬ ¬ y if y φ y | φ V ¬ y φ ψ y if y φ y | φ V y φ ψ
175 172 174 cnf2dd ¬ ¬ y φ y if y φ y | φ V ¬ y φ y = f x y if y φ y | φ V y φ ψ ¬ ¬ y if y φ y | φ V ¬ y φ ψ
176 166 175 cnfn2dd ¬ ¬ y φ y if y φ y | φ V ¬ y φ y = f x y if y φ y | φ V y φ ψ ¬ ¬ y if y φ y | φ V
177 trud ¬ ¬ y φ y if y φ y | φ V ¬ y φ y = f x y if y φ y | φ V y φ ψ
178 177 a1d ¬ ¬ y φ y if y φ y | φ V ¬ y φ y = f x y if y φ y | φ V y φ ψ ¬
179 tsbi3 ¬ ¬ y φ y if y φ y | φ V ¬ y φ y = f x y if y φ y | φ V y φ ψ y if y φ y | φ V ¬ ¬ y if y φ y | φ V
180 179 a1d ¬ ¬ y φ y if y φ y | φ V ¬ y φ y = f x y if y φ y | φ V y φ ψ ¬ y if y φ y | φ V ¬ ¬ y if y φ y | φ V
181 180 or32dd ¬ ¬ y φ y if y φ y | φ V ¬ y φ y = f x y if y φ y | φ V y φ ψ ¬ y if y φ y | φ V ¬ y if y φ y | φ V ¬
182 178 181 cnfn2dd ¬ ¬ y φ y if y φ y | φ V ¬ y φ y = f x y if y φ y | φ V y φ ψ ¬ y if y φ y | φ V ¬ y if y φ y | φ V
183 176 182 cnf1dd ¬ ¬ y φ y if y φ y | φ V ¬ y φ y = f x y if y φ y | φ V y φ ψ ¬ ¬ y if y φ y | φ V
184 155 183 contrd ¬ ¬ y φ y if y φ y | φ V ¬ y φ y = f x y if y φ y | φ V y φ ψ
185 184 efald2 ¬ y φ y if y φ y | φ V ¬ y φ y = f x y if y φ y | φ V y φ ψ
186 144 185 ax-mp ¬ y φ y = f x y if y φ y | φ V y φ ψ
187 100 186 pm2.61i y = f x y if y φ y | φ V y φ ψ
188 19 2 187 ac6s3f x A y y if y φ y | φ V f x A y φ ψ
189 17 188 ax-mp f x A y φ ψ