Metamath Proof Explorer


Theorem satfv1fvfmla1

Description: The value of the satisfaction predicate at two Godel-sets of membership combined with a Godel-set for NAND. (Contributed by AV, 17-Nov-2023)

Ref Expression
Hypothesis satfv1fvfmla1.x X = I 𝑔 J 𝑔 K 𝑔 L
Assertion satfv1fvfmla1 M V E W I ω J ω K ω L ω M Sat E 1 𝑜 X = a M ω | ¬ a I E a J ¬ a K E a L

Proof

Step Hyp Ref Expression
1 satfv1fvfmla1.x X = I 𝑔 J 𝑔 K 𝑔 L
2 simpl M V E W M V
3 simpr M V E W E W
4 1onn 1 𝑜 ω
5 4 a1i M V E W 1 𝑜 ω
6 2 3 5 3jca M V E W M V E W 1 𝑜 ω
7 6 3ad2ant1 M V E W I ω J ω K ω L ω M V E W 1 𝑜 ω
8 satffun M V E W 1 𝑜 ω Fun M Sat E 1 𝑜
9 7 8 syl M V E W I ω J ω K ω L ω Fun M Sat E 1 𝑜
10 simp2l M V E W I ω J ω K ω L ω I ω
11 simp2r M V E W I ω J ω K ω L ω J ω
12 simp3l M V E W I ω J ω K ω L ω K ω
13 simp3r M V E W I ω J ω K ω L ω L ω
14 eqid a M ω | ¬ a I E a J ¬ a K E a L = a M ω | ¬ a I E a J ¬ a K E a L
15 1 14 pm3.2i X = I 𝑔 J 𝑔 K 𝑔 L a M ω | ¬ a I E a J ¬ a K E a L = a M ω | ¬ a I E a J ¬ a K E a L
16 15 a1i M V E W I ω J ω K ω L ω X = I 𝑔 J 𝑔 K 𝑔 L a M ω | ¬ a I E a J ¬ a K E a L = a M ω | ¬ a I E a J ¬ a K E a L
17 oveq1 k = K k 𝑔 l = K 𝑔 l
18 17 oveq2d k = K I 𝑔 J 𝑔 k 𝑔 l = I 𝑔 J 𝑔 K 𝑔 l
19 18 eqeq2d k = K X = I 𝑔 J 𝑔 k 𝑔 l X = I 𝑔 J 𝑔 K 𝑔 l
20 fveq2 k = K a k = a K
21 20 breq1d k = K a k E a l a K E a l
22 21 notbid k = K ¬ a k E a l ¬ a K E a l
23 22 orbi2d k = K ¬ a I E a J ¬ a k E a l ¬ a I E a J ¬ a K E a l
24 23 rabbidv k = K a M ω | ¬ a I E a J ¬ a k E a l = a M ω | ¬ a I E a J ¬ a K E a l
25 24 eqeq2d k = K a M ω | ¬ a I E a J ¬ a K E a L = a M ω | ¬ a I E a J ¬ a k E a l a M ω | ¬ a I E a J ¬ a K E a L = a M ω | ¬ a I E a J ¬ a K E a l
26 19 25 anbi12d k = K X = I 𝑔 J 𝑔 k 𝑔 l a M ω | ¬ a I E a J ¬ a K E a L = a M ω | ¬ a I E a J ¬ a k E a l X = I 𝑔 J 𝑔 K 𝑔 l a M ω | ¬ a I E a J ¬ a K E a L = a M ω | ¬ a I E a J ¬ a K E a l
27 oveq2 l = L K 𝑔 l = K 𝑔 L
28 27 oveq2d l = L I 𝑔 J 𝑔 K 𝑔 l = I 𝑔 J 𝑔 K 𝑔 L
29 28 eqeq2d l = L X = I 𝑔 J 𝑔 K 𝑔 l X = I 𝑔 J 𝑔 K 𝑔 L
30 fveq2 l = L a l = a L
31 30 breq2d l = L a K E a l a K E a L
32 31 notbid l = L ¬ a K E a l ¬ a K E a L
33 32 orbi2d l = L ¬ a I E a J ¬ a K E a l ¬ a I E a J ¬ a K E a L
34 33 rabbidv l = L a M ω | ¬ a I E a J ¬ a K E a l = a M ω | ¬ a I E a J ¬ a K E a L
35 34 eqeq2d l = L a M ω | ¬ a I E a J ¬ a K E a L = a M ω | ¬ a I E a J ¬ a K E a l a M ω | ¬ a I E a J ¬ a K E a L = a M ω | ¬ a I E a J ¬ a K E a L
36 29 35 anbi12d l = L X = I 𝑔 J 𝑔 K 𝑔 l a M ω | ¬ a I E a J ¬ a K E a L = a M ω | ¬ a I E a J ¬ a K E a l X = I 𝑔 J 𝑔 K 𝑔 L a M ω | ¬ a I E a J ¬ a K E a L = a M ω | ¬ a I E a J ¬ a K E a L
37 26 36 rspc2ev K ω L ω X = I 𝑔 J 𝑔 K 𝑔 L a M ω | ¬ a I E a J ¬ a K E a L = a M ω | ¬ a I E a J ¬ a K E a L k ω l ω X = I 𝑔 J 𝑔 k 𝑔 l a M ω | ¬ a I E a J ¬ a K E a L = a M ω | ¬ a I E a J ¬ a k E a l
38 12 13 16 37 syl3anc M V E W I ω J ω K ω L ω k ω l ω X = I 𝑔 J 𝑔 k 𝑔 l a M ω | ¬ a I E a J ¬ a K E a L = a M ω | ¬ a I E a J ¬ a k E a l
39 38 orcd M V E W I ω J ω K ω L ω k ω l ω X = I 𝑔 J 𝑔 k 𝑔 l a M ω | ¬ a I E a J ¬ a K E a L = a M ω | ¬ a I E a J ¬ a k E a l n ω X = 𝑔 n I 𝑔 J a M ω | ¬ a I E a J ¬ a K E a L = a M ω | z M if- I = n if- J = n z E z z E a J if- J = n a I E z a I E a J
40 oveq1 i = I i 𝑔 j = I 𝑔 j
41 40 oveq1d i = I i 𝑔 j 𝑔 k 𝑔 l = I 𝑔 j 𝑔 k 𝑔 l
42 41 eqeq2d i = I X = i 𝑔 j 𝑔 k 𝑔 l X = I 𝑔 j 𝑔 k 𝑔 l
43 fveq2 i = I a i = a I
44 43 breq1d i = I a i E a j a I E a j
45 44 notbid i = I ¬ a i E a j ¬ a I E a j
46 45 orbi1d i = I ¬ a i E a j ¬ a k E a l ¬ a I E a j ¬ a k E a l
47 46 rabbidv i = I a M ω | ¬ a i E a j ¬ a k E a l = a M ω | ¬ a I E a j ¬ a k E a l
48 47 eqeq2d i = I a M ω | ¬ a I E a J ¬ a K E a L = a M ω | ¬ a i E a j ¬ a k E a l a M ω | ¬ a I E a J ¬ a K E a L = a M ω | ¬ a I E a j ¬ a k E a l
49 42 48 anbi12d i = I X = i 𝑔 j 𝑔 k 𝑔 l a M ω | ¬ a I E a J ¬ a K E a L = a M ω | ¬ a i E a j ¬ a k E a l X = I 𝑔 j 𝑔 k 𝑔 l a M ω | ¬ a I E a J ¬ a K E a L = a M ω | ¬ a I E a j ¬ a k E a l
50 49 2rexbidv i = I k ω l ω X = i 𝑔 j 𝑔 k 𝑔 l a M ω | ¬ a I E a J ¬ a K E a L = a M ω | ¬ a i E a j ¬ a k E a l k ω l ω X = I 𝑔 j 𝑔 k 𝑔 l a M ω | ¬ a I E a J ¬ a K E a L = a M ω | ¬ a I E a j ¬ a k E a l
51 eqidd i = I n = n
52 51 40 goaleq12d i = I 𝑔 n i 𝑔 j = 𝑔 n I 𝑔 j
53 52 eqeq2d i = I X = 𝑔 n i 𝑔 j X = 𝑔 n I 𝑔 j
54 eqeq1 i = I i = n I = n
55 biidd i = I if- j = n z E z z E a j if- j = n z E z z E a j
56 43 breq1d i = I a i E z a I E z
57 56 44 ifpbi23d i = I if- j = n a i E z a i E a j if- j = n a I E z a I E a j
58 54 55 57 ifpbi123d i = I if- i = n if- j = n z E z z E a j if- j = n a i E z a i E a j if- I = n if- j = n z E z z E a j if- j = n a I E z a I E a j
59 58 ralbidv i = I z M if- i = n if- j = n z E z z E a j if- j = n a i E z a i E a j z M if- I = n if- j = n z E z z E a j if- j = n a I E z a I E a j
60 59 rabbidv i = I a M ω | z M if- i = n if- j = n z E z z E a j if- j = n a i E z a i E a j = a M ω | z M if- I = n if- j = n z E z z E a j if- j = n a I E z a I E a j
61 60 eqeq2d i = I a M ω | ¬ a I E a J ¬ a K E a L = a M ω | z M if- i = n if- j = n z E z z E a j if- j = n a i E z a i E a j a M ω | ¬ a I E a J ¬ a K E a L = a M ω | z M if- I = n if- j = n z E z z E a j if- j = n a I E z a I E a j
62 53 61 anbi12d i = I X = 𝑔 n i 𝑔 j a M ω | ¬ a I E a J ¬ a K E a L = a M ω | z M if- i = n if- j = n z E z z E a j if- j = n a i E z a i E a j X = 𝑔 n I 𝑔 j a M ω | ¬ a I E a J ¬ a K E a L = a M ω | z M if- I = n if- j = n z E z z E a j if- j = n a I E z a I E a j
63 62 rexbidv i = I n ω X = 𝑔 n i 𝑔 j a M ω | ¬ a I E a J ¬ a K E a L = a M ω | z M if- i = n if- j = n z E z z E a j if- j = n a i E z a i E a j n ω X = 𝑔 n I 𝑔 j a M ω | ¬ a I E a J ¬ a K E a L = a M ω | z M if- I = n if- j = n z E z z E a j if- j = n a I E z a I E a j
64 50 63 orbi12d i = I k ω l ω X = i 𝑔 j 𝑔 k 𝑔 l a M ω | ¬ a I E a J ¬ a K E a L = a M ω | ¬ a i E a j ¬ a k E a l n ω X = 𝑔 n i 𝑔 j a M ω | ¬ a I E a J ¬ a K E a L = a M ω | z M if- i = n if- j = n z E z z E a j if- j = n a i E z a i E a j k ω l ω X = I 𝑔 j 𝑔 k 𝑔 l a M ω | ¬ a I E a J ¬ a K E a L = a M ω | ¬ a I E a j ¬ a k E a l n ω X = 𝑔 n I 𝑔 j a M ω | ¬ a I E a J ¬ a K E a L = a M ω | z M if- I = n if- j = n z E z z E a j if- j = n a I E z a I E a j
65 oveq2 j = J I 𝑔 j = I 𝑔 J
66 65 oveq1d j = J I 𝑔 j 𝑔 k 𝑔 l = I 𝑔 J 𝑔 k 𝑔 l
67 66 eqeq2d j = J X = I 𝑔 j 𝑔 k 𝑔 l X = I 𝑔 J 𝑔 k 𝑔 l
68 fveq2 j = J a j = a J
69 68 breq2d j = J a I E a j a I E a J
70 69 notbid j = J ¬ a I E a j ¬ a I E a J
71 70 orbi1d j = J ¬ a I E a j ¬ a k E a l ¬ a I E a J ¬ a k E a l
72 71 rabbidv j = J a M ω | ¬ a I E a j ¬ a k E a l = a M ω | ¬ a I E a J ¬ a k E a l
73 72 eqeq2d j = J a M ω | ¬ a I E a J ¬ a K E a L = a M ω | ¬ a I E a j ¬ a k E a l a M ω | ¬ a I E a J ¬ a K E a L = a M ω | ¬ a I E a J ¬ a k E a l
74 67 73 anbi12d j = J X = I 𝑔 j 𝑔 k 𝑔 l a M ω | ¬ a I E a J ¬ a K E a L = a M ω | ¬ a I E a j ¬ a k E a l X = I 𝑔 J 𝑔 k 𝑔 l a M ω | ¬ a I E a J ¬ a K E a L = a M ω | ¬ a I E a J ¬ a k E a l
75 74 2rexbidv j = J k ω l ω X = I 𝑔 j 𝑔 k 𝑔 l a M ω | ¬ a I E a J ¬ a K E a L = a M ω | ¬ a I E a j ¬ a k E a l k ω l ω X = I 𝑔 J 𝑔 k 𝑔 l a M ω | ¬ a I E a J ¬ a K E a L = a M ω | ¬ a I E a J ¬ a k E a l
76 eqidd j = J n = n
77 76 65 goaleq12d j = J 𝑔 n I 𝑔 j = 𝑔 n I 𝑔 J
78 77 eqeq2d j = J X = 𝑔 n I 𝑔 j X = 𝑔 n I 𝑔 J
79 eqeq1 j = J j = n J = n
80 biidd j = J z E z z E z
81 68 breq2d j = J z E a j z E a J
82 79 80 81 ifpbi123d j = J if- j = n z E z z E a j if- J = n z E z z E a J
83 biidd j = J a I E z a I E z
84 79 83 69 ifpbi123d j = J if- j = n a I E z a I E a j if- J = n a I E z a I E a J
85 82 84 ifpbi23d j = J if- I = n if- j = n z E z z E a j if- j = n a I E z a I E a j if- I = n if- J = n z E z z E a J if- J = n a I E z a I E a J
86 85 ralbidv j = J z M if- I = n if- j = n z E z z E a j if- j = n a I E z a I E a j z M if- I = n if- J = n z E z z E a J if- J = n a I E z a I E a J
87 86 rabbidv j = J a M ω | z M if- I = n if- j = n z E z z E a j if- j = n a I E z a I E a j = a M ω | z M if- I = n if- J = n z E z z E a J if- J = n a I E z a I E a J
88 87 eqeq2d j = J a M ω | ¬ a I E a J ¬ a K E a L = a M ω | z M if- I = n if- j = n z E z z E a j if- j = n a I E z a I E a j a M ω | ¬ a I E a J ¬ a K E a L = a M ω | z M if- I = n if- J = n z E z z E a J if- J = n a I E z a I E a J
89 78 88 anbi12d j = J X = 𝑔 n I 𝑔 j a M ω | ¬ a I E a J ¬ a K E a L = a M ω | z M if- I = n if- j = n z E z z E a j if- j = n a I E z a I E a j X = 𝑔 n I 𝑔 J a M ω | ¬ a I E a J ¬ a K E a L = a M ω | z M if- I = n if- J = n z E z z E a J if- J = n a I E z a I E a J
90 89 rexbidv j = J n ω X = 𝑔 n I 𝑔 j a M ω | ¬ a I E a J ¬ a K E a L = a M ω | z M if- I = n if- j = n z E z z E a j if- j = n a I E z a I E a j n ω X = 𝑔 n I 𝑔 J a M ω | ¬ a I E a J ¬ a K E a L = a M ω | z M if- I = n if- J = n z E z z E a J if- J = n a I E z a I E a J
91 75 90 orbi12d j = J k ω l ω X = I 𝑔 j 𝑔 k 𝑔 l a M ω | ¬ a I E a J ¬ a K E a L = a M ω | ¬ a I E a j ¬ a k E a l n ω X = 𝑔 n I 𝑔 j a M ω | ¬ a I E a J ¬ a K E a L = a M ω | z M if- I = n if- j = n z E z z E a j if- j = n a I E z a I E a j k ω l ω X = I 𝑔 J 𝑔 k 𝑔 l a M ω | ¬ a I E a J ¬ a K E a L = a M ω | ¬ a I E a J ¬ a k E a l n ω X = 𝑔 n I 𝑔 J a M ω | ¬ a I E a J ¬ a K E a L = a M ω | z M if- I = n if- J = n z E z z E a J if- J = n a I E z a I E a J
92 64 91 rspc2ev I ω J ω k ω l ω X = I 𝑔 J 𝑔 k 𝑔 l a M ω | ¬ a I E a J ¬ a K E a L = a M ω | ¬ a I E a J ¬ a k E a l n ω X = 𝑔 n I 𝑔 J a M ω | ¬ a I E a J ¬ a K E a L = a M ω | z M if- I = n if- J = n z E z z E a J if- J = n a I E z a I E a J i ω j ω k ω l ω X = i 𝑔 j 𝑔 k 𝑔 l a M ω | ¬ a I E a J ¬ a K E a L = a M ω | ¬ a i E a j ¬ a k E a l n ω X = 𝑔 n i 𝑔 j a M ω | ¬ a I E a J ¬ a K E a L = a M ω | z M if- i = n if- j = n z E z z E a j if- j = n a i E z a i E a j
93 10 11 39 92 syl3anc M V E W I ω J ω K ω L ω i ω j ω k ω l ω X = i 𝑔 j 𝑔 k 𝑔 l a M ω | ¬ a I E a J ¬ a K E a L = a M ω | ¬ a i E a j ¬ a k E a l n ω X = 𝑔 n i 𝑔 j a M ω | ¬ a I E a J ¬ a K E a L = a M ω | z M if- i = n if- j = n z E z z E a j if- j = n a i E z a i E a j
94 1 ovexi X V
95 94 a1i M V E W I ω J ω K ω L ω X V
96 ovex M ω V
97 96 rabex a M ω | ¬ a I E a J ¬ a K E a L V
98 eqeq1 x = X x = i 𝑔 j 𝑔 k 𝑔 l X = i 𝑔 j 𝑔 k 𝑔 l
99 eqeq1 y = a M ω | ¬ a I E a J ¬ a K E a L y = a M ω | ¬ a i E a j ¬ a k E a l a M ω | ¬ a I E a J ¬ a K E a L = a M ω | ¬ a i E a j ¬ a k E a l
100 98 99 bi2anan9 x = X y = a M ω | ¬ a I E a J ¬ a K E a L x = i 𝑔 j 𝑔 k 𝑔 l y = a M ω | ¬ a i E a j ¬ a k E a l X = i 𝑔 j 𝑔 k 𝑔 l a M ω | ¬ a I E a J ¬ a K E a L = a M ω | ¬ a i E a j ¬ a k E a l
101 100 2rexbidv x = X y = a M ω | ¬ a I E a J ¬ a K E a L k ω l ω x = i 𝑔 j 𝑔 k 𝑔 l y = a M ω | ¬ a i E a j ¬ a k E a l k ω l ω X = i 𝑔 j 𝑔 k 𝑔 l a M ω | ¬ a I E a J ¬ a K E a L = a M ω | ¬ a i E a j ¬ a k E a l
102 eqeq1 x = X x = 𝑔 n i 𝑔 j X = 𝑔 n i 𝑔 j
103 eqeq1 y = a M ω | ¬ a I E a J ¬ a K E a L y = a M ω | z M if- i = n if- j = n z E z z E a j if- j = n a i E z a i E a j a M ω | ¬ a I E a J ¬ a K E a L = a M ω | z M if- i = n if- j = n z E z z E a j if- j = n a i E z a i E a j
104 102 103 bi2anan9 x = X y = a M ω | ¬ a I E a J ¬ a K E a L x = 𝑔 n i 𝑔 j y = a M ω | z M if- i = n if- j = n z E z z E a j if- j = n a i E z a i E a j X = 𝑔 n i 𝑔 j a M ω | ¬ a I E a J ¬ a K E a L = a M ω | z M if- i = n if- j = n z E z z E a j if- j = n a i E z a i E a j
105 104 rexbidv x = X y = a M ω | ¬ a I E a J ¬ a K E a L n ω x = 𝑔 n i 𝑔 j y = a M ω | z M if- i = n if- j = n z E z z E a j if- j = n a i E z a i E a j n ω X = 𝑔 n i 𝑔 j a M ω | ¬ a I E a J ¬ a K E a L = a M ω | z M if- i = n if- j = n z E z z E a j if- j = n a i E z a i E a j
106 101 105 orbi12d x = X y = a M ω | ¬ a I E a J ¬ a K E a L k ω l ω x = i 𝑔 j 𝑔 k 𝑔 l y = a M ω | ¬ a i E a j ¬ a k E a l n ω x = 𝑔 n i 𝑔 j y = a M ω | z M if- i = n if- j = n z E z z E a j if- j = n a i E z a i E a j k ω l ω X = i 𝑔 j 𝑔 k 𝑔 l a M ω | ¬ a I E a J ¬ a K E a L = a M ω | ¬ a i E a j ¬ a k E a l n ω X = 𝑔 n i 𝑔 j a M ω | ¬ a I E a J ¬ a K E a L = a M ω | z M if- i = n if- j = n z E z z E a j if- j = n a i E z a i E a j
107 106 2rexbidv x = X y = a M ω | ¬ a I E a J ¬ a K E a L i ω j ω k ω l ω x = i 𝑔 j 𝑔 k 𝑔 l y = a M ω | ¬ a i E a j ¬ a k E a l n ω x = 𝑔 n i 𝑔 j y = a M ω | z M if- i = n if- j = n z E z z E a j if- j = n a i E z a i E a j i ω j ω k ω l ω X = i 𝑔 j 𝑔 k 𝑔 l a M ω | ¬ a I E a J ¬ a K E a L = a M ω | ¬ a i E a j ¬ a k E a l n ω X = 𝑔 n i 𝑔 j a M ω | ¬ a I E a J ¬ a K E a L = a M ω | z M if- i = n if- j = n z E z z E a j if- j = n a i E z a i E a j
108 107 opelopabga X V a M ω | ¬ a I E a J ¬ a K E a L V X a M ω | ¬ a I E a J ¬ a K E a L x y | i ω j ω k ω l ω x = i 𝑔 j 𝑔 k 𝑔 l y = a M ω | ¬ a i E a j ¬ a k E a l n ω x = 𝑔 n i 𝑔 j y = a M ω | z M if- i = n if- j = n z E z z E a j if- j = n a i E z a i E a j i ω j ω k ω l ω X = i 𝑔 j 𝑔 k 𝑔 l a M ω | ¬ a I E a J ¬ a K E a L = a M ω | ¬ a i E a j ¬ a k E a l n ω X = 𝑔 n i 𝑔 j a M ω | ¬ a I E a J ¬ a K E a L = a M ω | z M if- i = n if- j = n z E z z E a j if- j = n a i E z a i E a j
109 95 97 108 sylancl M V E W I ω J ω K ω L ω X a M ω | ¬ a I E a J ¬ a K E a L x y | i ω j ω k ω l ω x = i 𝑔 j 𝑔 k 𝑔 l y = a M ω | ¬ a i E a j ¬ a k E a l n ω x = 𝑔 n i 𝑔 j y = a M ω | z M if- i = n if- j = n z E z z E a j if- j = n a i E z a i E a j i ω j ω k ω l ω X = i 𝑔 j 𝑔 k 𝑔 l a M ω | ¬ a I E a J ¬ a K E a L = a M ω | ¬ a i E a j ¬ a k E a l n ω X = 𝑔 n i 𝑔 j a M ω | ¬ a I E a J ¬ a K E a L = a M ω | z M if- i = n if- j = n z E z z E a j if- j = n a i E z a i E a j
110 93 109 mpbird M V E W I ω J ω K ω L ω X a M ω | ¬ a I E a J ¬ a K E a L x y | i ω j ω k ω l ω x = i 𝑔 j 𝑔 k 𝑔 l y = a M ω | ¬ a i E a j ¬ a k E a l n ω x = 𝑔 n i 𝑔 j y = a M ω | z M if- i = n if- j = n z E z z E a j if- j = n a i E z a i E a j
111 110 olcd M V E W I ω J ω K ω L ω X a M ω | ¬ a I E a J ¬ a K E a L M Sat E X a M ω | ¬ a I E a J ¬ a K E a L x y | i ω j ω k ω l ω x = i 𝑔 j 𝑔 k 𝑔 l y = a M ω | ¬ a i E a j ¬ a k E a l n ω x = 𝑔 n i 𝑔 j y = a M ω | z M if- i = n if- j = n z E z z E a j if- j = n a i E z a i E a j
112 elun X a M ω | ¬ a I E a J ¬ a K E a L M Sat E x y | i ω j ω k ω l ω x = i 𝑔 j 𝑔 k 𝑔 l y = a M ω | ¬ a i E a j ¬ a k E a l n ω x = 𝑔 n i 𝑔 j y = a M ω | z M if- i = n if- j = n z E z z E a j if- j = n a i E z a i E a j X a M ω | ¬ a I E a J ¬ a K E a L M Sat E X a M ω | ¬ a I E a J ¬ a K E a L x y | i ω j ω k ω l ω x = i 𝑔 j 𝑔 k 𝑔 l y = a M ω | ¬ a i E a j ¬ a k E a l n ω x = 𝑔 n i 𝑔 j y = a M ω | z M if- i = n if- j = n z E z z E a j if- j = n a i E z a i E a j
113 111 112 sylibr M V E W I ω J ω K ω L ω X a M ω | ¬ a I E a J ¬ a K E a L M Sat E x y | i ω j ω k ω l ω x = i 𝑔 j 𝑔 k 𝑔 l y = a M ω | ¬ a i E a j ¬ a k E a l n ω x = 𝑔 n i 𝑔 j y = a M ω | z M if- i = n if- j = n z E z z E a j if- j = n a i E z a i E a j
114 eqid M Sat E = M Sat E
115 114 satfv1 M V E W M Sat E 1 𝑜 = M Sat E x y | i ω j ω k ω l ω x = i 𝑔 j 𝑔 k 𝑔 l y = a M ω | ¬ a i E a j ¬ a k E a l n ω x = 𝑔 n i 𝑔 j y = a M ω | z M if- i = n if- j = n z E z z E a j if- j = n a i E z a i E a j
116 115 eleq2d M V E W X a M ω | ¬ a I E a J ¬ a K E a L M Sat E 1 𝑜 X a M ω | ¬ a I E a J ¬ a K E a L M Sat E x y | i ω j ω k ω l ω x = i 𝑔 j 𝑔 k 𝑔 l y = a M ω | ¬ a i E a j ¬ a k E a l n ω x = 𝑔 n i 𝑔 j y = a M ω | z M if- i = n if- j = n z E z z E a j if- j = n a i E z a i E a j
117 116 3ad2ant1 M V E W I ω J ω K ω L ω X a M ω | ¬ a I E a J ¬ a K E a L M Sat E 1 𝑜 X a M ω | ¬ a I E a J ¬ a K E a L M Sat E x y | i ω j ω k ω l ω x = i 𝑔 j 𝑔 k 𝑔 l y = a M ω | ¬ a i E a j ¬ a k E a l n ω x = 𝑔 n i 𝑔 j y = a M ω | z M if- i = n if- j = n z E z z E a j if- j = n a i E z a i E a j
118 113 117 mpbird M V E W I ω J ω K ω L ω X a M ω | ¬ a I E a J ¬ a K E a L M Sat E 1 𝑜
119 funopfv Fun M Sat E 1 𝑜 X a M ω | ¬ a I E a J ¬ a K E a L M Sat E 1 𝑜 M Sat E 1 𝑜 X = a M ω | ¬ a I E a J ¬ a K E a L
120 9 118 119 sylc M V E W I ω J ω K ω L ω M Sat E 1 𝑜 X = a M ω | ¬ a I E a J ¬ a K E a L