Metamath Proof Explorer


Theorem marypha1lem

Description: Core induction for Philip Hall's marriage theorem. (Contributed by Stefan O'Rear, 19-Feb-2015)

Ref Expression
Assertion marypha1lem ⊢ A ∈ Fin → b ∈ Fin → ∀ c ∈ 𝒫 A × b ∀ d ∈ 𝒫 A d ≼ c d → ∃ e ∈ 𝒫 c e : A ⟶ 1-1 V

Proof

Step Hyp Ref Expression
1 xpeq1 ⊢ a = f → a × b = f × b
2 1 pweqd ⊢ a = f → 𝒫 a × b = 𝒫 f × b
3 pweq ⊢ a = f → 𝒫 a = 𝒫 f
4 3 raleqdv ⊢ a = f → ∀ d ∈ 𝒫 a d ≼ c d ↔ ∀ d ∈ 𝒫 f d ≼ c d
5 f1eq2 ⊢ a = f → e : a ⟶ 1-1 V ↔ e : f ⟶ 1-1 V
6 5 rexbidv ⊢ a = f → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ↔ ∃ e ∈ 𝒫 c e : f ⟶ 1-1 V
7 4 6 imbi12d ⊢ a = f → ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ↔ ∀ d ∈ 𝒫 f d ≼ c d → ∃ e ∈ 𝒫 c e : f ⟶ 1-1 V
8 2 7 raleqbidv ⊢ a = f → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ↔ ∀ c ∈ 𝒫 f × b ∀ d ∈ 𝒫 f d ≼ c d → ∃ e ∈ 𝒫 c e : f ⟶ 1-1 V
9 8 imbi2d ⊢ a = f → b ∈ Fin → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ↔ b ∈ Fin → ∀ c ∈ 𝒫 f × b ∀ d ∈ 𝒫 f d ≼ c d → ∃ e ∈ 𝒫 c e : f ⟶ 1-1 V
10 xpeq1 ⊢ a = A → a × b = A × b
11 10 pweqd ⊢ a = A → 𝒫 a × b = 𝒫 A × b
12 pweq ⊢ a = A → 𝒫 a = 𝒫 A
13 12 raleqdv ⊢ a = A → ∀ d ∈ 𝒫 a d ≼ c d ↔ ∀ d ∈ 𝒫 A d ≼ c d
14 f1eq2 ⊢ a = A → e : a ⟶ 1-1 V ↔ e : A ⟶ 1-1 V
15 14 rexbidv ⊢ a = A → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ↔ ∃ e ∈ 𝒫 c e : A ⟶ 1-1 V
16 13 15 imbi12d ⊢ a = A → ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ↔ ∀ d ∈ 𝒫 A d ≼ c d → ∃ e ∈ 𝒫 c e : A ⟶ 1-1 V
17 11 16 raleqbidv ⊢ a = A → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ↔ ∀ c ∈ 𝒫 A × b ∀ d ∈ 𝒫 A d ≼ c d → ∃ e ∈ 𝒫 c e : A ⟶ 1-1 V
18 17 imbi2d ⊢ a = A → b ∈ Fin → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ↔ b ∈ Fin → ∀ c ∈ 𝒫 A × b ∀ d ∈ 𝒫 A d ≼ c d → ∃ e ∈ 𝒫 c e : A ⟶ 1-1 V
19 bi2.04 ⊢ a ⊂ f → b ∈ Fin → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ↔ b ∈ Fin → a ⊂ f → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V
20 19 albii ⊢ ∀ a a ⊂ f → b ∈ Fin → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ↔ ∀ a b ∈ Fin → a ⊂ f → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V
21 19.21v ⊢ ∀ a b ∈ Fin → a ⊂ f → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ↔ b ∈ Fin → ∀ a a ⊂ f → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V
22 20 21 bitri ⊢ ∀ a a ⊂ f → b ∈ Fin → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ↔ b ∈ Fin → ∀ a a ⊂ f → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V
23 0elpw ⊢ ∅ ∈ 𝒫 g
24 f10 ⊢ ∅ : ∅ ⟶ 1-1 V
25 f1eq1 ⊢ e = ∅ → e : ∅ ⟶ 1-1 V ↔ ∅ : ∅ ⟶ 1-1 V
26 25 rspcev ⊢ ∅ ∈ 𝒫 g ∧ ∅ : ∅ ⟶ 1-1 V → ∃ e ∈ 𝒫 g e : ∅ ⟶ 1-1 V
27 23 24 26 mp2an ⊢ ∃ e ∈ 𝒫 g e : ∅ ⟶ 1-1 V
28 f1eq2 ⊢ f = ∅ → e : f ⟶ 1-1 V ↔ e : ∅ ⟶ 1-1 V
29 28 rexbidv ⊢ f = ∅ → ∃ e ∈ 𝒫 g e : f ⟶ 1-1 V ↔ ∃ e ∈ 𝒫 g e : ∅ ⟶ 1-1 V
30 27 29 mpbiri ⊢ f = ∅ → ∃ e ∈ 𝒫 g e : f ⟶ 1-1 V
31 30 a1i ⊢ f ∈ Fin ∧ b ∈ Fin ∧ ∀ a a ⊂ f → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ ∀ h h ⊂ f ∧ h ≠ ∅ → h ≺ g h → f = ∅ → ∃ e ∈ 𝒫 g e : f ⟶ 1-1 V
32 n0 ⊢ f ≠ ∅ ↔ ∃ i i ∈ f
33 snelpwi ⊢ i ∈ f → i ∈ 𝒫 f
34 id ⊢ d = i → d = i
35 imaeq2 ⊢ d = i → g d = g i
36 34 35 breq12d ⊢ d = i → d ≼ g d ↔ i ≼ g i
37 36 rspcva ⊢ i ∈ 𝒫 f ∧ ∀ d ∈ 𝒫 f d ≼ g d → i ≼ g i
38 vex ⊢ i ∈ V
39 38 snnz ⊢ i ≠ ∅
40 vsnex ⊢ i ∈ V
41 40 0sdom ⊢ ∅ ≺ i ↔ i ≠ ∅
42 39 41 mpbir ⊢ ∅ ≺ i
43 sdomdomtr ⊢ ∅ ≺ i ∧ i ≼ g i → ∅ ≺ g i
44 42 43 mpan ⊢ i ≼ g i → ∅ ≺ g i
45 vex ⊢ g ∈ V
46 45 imaex ⊢ g i ∈ V
47 46 0sdom ⊢ ∅ ≺ g i ↔ g i ≠ ∅
48 44 47 sylib ⊢ i ≼ g i → g i ≠ ∅
49 37 48 syl ⊢ i ∈ 𝒫 f ∧ ∀ d ∈ 𝒫 f d ≼ g d → g i ≠ ∅
50 49 expcom ⊢ ∀ d ∈ 𝒫 f d ≼ g d → i ∈ 𝒫 f → g i ≠ ∅
51 33 50 syl5 ⊢ ∀ d ∈ 𝒫 f d ≼ g d → i ∈ f → g i ≠ ∅
52 51 adantl ⊢ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d → i ∈ f → g i ≠ ∅
53 52 ad2antlr ⊢ f ∈ Fin ∧ b ∈ Fin ∧ ∀ a a ⊂ f → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ ∀ h h ⊂ f ∧ h ≠ ∅ → h ≺ g h → i ∈ f → g i ≠ ∅
54 53 impr ⊢ f ∈ Fin ∧ b ∈ Fin ∧ ∀ a a ⊂ f → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ ∀ h h ⊂ f ∧ h ≠ ∅ → h ≺ g h ∧ i ∈ f → g i ≠ ∅
55 n0 ⊢ g i ≠ ∅ ↔ ∃ j j ∈ g i
56 54 55 sylib ⊢ f ∈ Fin ∧ b ∈ Fin ∧ ∀ a a ⊂ f → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ ∀ h h ⊂ f ∧ h ≠ ∅ → h ≺ g h ∧ i ∈ f → ∃ j j ∈ g i
57 45 imaex ⊢ g c ∈ V
58 57 difexi ⊢ g c ∖ j ∈ V
59 58 0dom ⊢ ∅ ≼ g c ∖ j
60 breq1 ⊢ c = ∅ → c ≼ g c ∖ j ↔ ∅ ≼ g c ∖ j
61 59 60 mpbiri ⊢ c = ∅ → c ≼ g c ∖ j
62 61 a1i ⊢ ∀ h h ⊂ f ∧ h ≠ ∅ → h ≺ g h ∧ i ∈ f ∧ c ∈ 𝒫 f ∖ i → c = ∅ → c ≼ g c ∖ j
63 simpll ⊢ ∀ h h ⊂ f ∧ h ≠ ∅ → h ≺ g h ∧ i ∈ f ∧ c ∈ 𝒫 f ∖ i ∧ c ≠ ∅ → ∀ h h ⊂ f ∧ h ≠ ∅ → h ≺ g h
64 elpwi ⊢ c ∈ 𝒫 f ∖ i → c ⊆ f ∖ i
65 64 ad2antrl ⊢ ∀ h h ⊂ f ∧ h ≠ ∅ → h ≺ g h ∧ i ∈ f ∧ c ∈ 𝒫 f ∖ i ∧ c ≠ ∅ → c ⊆ f ∖ i
66 difsnpss ⊢ i ∈ f ↔ f ∖ i ⊂ f
67 66 biimpi ⊢ i ∈ f → f ∖ i ⊂ f
68 67 ad2antlr ⊢ ∀ h h ⊂ f ∧ h ≠ ∅ → h ≺ g h ∧ i ∈ f ∧ c ∈ 𝒫 f ∖ i ∧ c ≠ ∅ → f ∖ i ⊂ f
69 65 68 sspsstrd ⊢ ∀ h h ⊂ f ∧ h ≠ ∅ → h ≺ g h ∧ i ∈ f ∧ c ∈ 𝒫 f ∖ i ∧ c ≠ ∅ → c ⊂ f
70 simprr ⊢ ∀ h h ⊂ f ∧ h ≠ ∅ → h ≺ g h ∧ i ∈ f ∧ c ∈ 𝒫 f ∖ i ∧ c ≠ ∅ → c ≠ ∅
71 69 70 jca ⊢ ∀ h h ⊂ f ∧ h ≠ ∅ → h ≺ g h ∧ i ∈ f ∧ c ∈ 𝒫 f ∖ i ∧ c ≠ ∅ → c ⊂ f ∧ c ≠ ∅
72 psseq1 ⊢ h = c → h ⊂ f ↔ c ⊂ f
73 neeq1 ⊢ h = c → h ≠ ∅ ↔ c ≠ ∅
74 72 73 anbi12d ⊢ h = c → h ⊂ f ∧ h ≠ ∅ ↔ c ⊂ f ∧ c ≠ ∅
75 id ⊢ h = c → h = c
76 imaeq2 ⊢ h = c → g h = g c
77 75 76 breq12d ⊢ h = c → h ≺ g h ↔ c ≺ g c
78 74 77 imbi12d ⊢ h = c → h ⊂ f ∧ h ≠ ∅ → h ≺ g h ↔ c ⊂ f ∧ c ≠ ∅ → c ≺ g c
79 78 spvv ⊢ ∀ h h ⊂ f ∧ h ≠ ∅ → h ≺ g h → c ⊂ f ∧ c ≠ ∅ → c ≺ g c
80 63 71 79 sylc ⊢ ∀ h h ⊂ f ∧ h ≠ ∅ → h ≺ g h ∧ i ∈ f ∧ c ∈ 𝒫 f ∖ i ∧ c ≠ ∅ → c ≺ g c
81 domdifsn ⊢ c ≺ g c → c ≼ g c ∖ j
82 80 81 syl ⊢ ∀ h h ⊂ f ∧ h ≠ ∅ → h ≺ g h ∧ i ∈ f ∧ c ∈ 𝒫 f ∖ i ∧ c ≠ ∅ → c ≼ g c ∖ j
83 82 expr ⊢ ∀ h h ⊂ f ∧ h ≠ ∅ → h ≺ g h ∧ i ∈ f ∧ c ∈ 𝒫 f ∖ i → c ≠ ∅ → c ≼ g c ∖ j
84 62 83 pm2.61dne ⊢ ∀ h h ⊂ f ∧ h ≠ ∅ → h ≺ g h ∧ i ∈ f ∧ c ∈ 𝒫 f ∖ i → c ≼ g c ∖ j
85 84 adantlrr ⊢ ∀ h h ⊂ f ∧ h ≠ ∅ → h ≺ g h ∧ i ∈ f ∧ j ∈ g i ∧ c ∈ 𝒫 f ∖ i → c ≼ g c ∖ j
86 85 adantll ⊢ f ∈ Fin ∧ b ∈ Fin ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ ∀ h h ⊂ f ∧ h ≠ ∅ → h ≺ g h ∧ i ∈ f ∧ j ∈ g i ∧ c ∈ 𝒫 f ∖ i → c ≼ g c ∖ j
87 dfss2 ⊢ c ⊆ f ∖ i ↔ c ∩ f ∖ i = c
88 64 87 sylib ⊢ c ∈ 𝒫 f ∖ i → c ∩ f ∖ i = c
89 88 imaeq2d ⊢ c ∈ 𝒫 f ∖ i → g c ∩ f ∖ i = g c
90 89 ineq1d ⊢ c ∈ 𝒫 f ∖ i → g c ∩ f ∖ i ∩ b ∖ j = g c ∩ b ∖ j
91 90 adantl ⊢ f ∈ Fin ∧ b ∈ Fin ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ ∀ h h ⊂ f ∧ h ≠ ∅ → h ≺ g h ∧ i ∈ f ∧ j ∈ g i ∧ c ∈ 𝒫 f ∖ i → g c ∩ f ∖ i ∩ b ∖ j = g c ∩ b ∖ j
92 indif2 ⊢ g c ∩ b ∖ j = g c ∩ b ∖ j
93 imassrn ⊢ g c ⊆ ran ⁡ g
94 elpwi ⊢ g ∈ 𝒫 f × b → g ⊆ f × b
95 rnss ⊢ g ⊆ f × b → ran ⁡ g ⊆ ran ⁡ f × b
96 rnxpss ⊢ ran ⁡ f × b ⊆ b
97 95 96 sstrdi ⊢ g ⊆ f × b → ran ⁡ g ⊆ b
98 94 97 syl ⊢ g ∈ 𝒫 f × b → ran ⁡ g ⊆ b
99 93 98 sstrid ⊢ g ∈ 𝒫 f × b → g c ⊆ b
100 dfss2 ⊢ g c ⊆ b ↔ g c ∩ b = g c
101 99 100 sylib ⊢ g ∈ 𝒫 f × b → g c ∩ b = g c
102 101 difeq1d ⊢ g ∈ 𝒫 f × b → g c ∩ b ∖ j = g c ∖ j
103 102 ad2antrl ⊢ f ∈ Fin ∧ b ∈ Fin ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d → g c ∩ b ∖ j = g c ∖ j
104 92 103 eqtrid ⊢ f ∈ Fin ∧ b ∈ Fin ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d → g c ∩ b ∖ j = g c ∖ j
105 104 ad2antrr ⊢ f ∈ Fin ∧ b ∈ Fin ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ ∀ h h ⊂ f ∧ h ≠ ∅ → h ≺ g h ∧ i ∈ f ∧ j ∈ g i ∧ c ∈ 𝒫 f ∖ i → g c ∩ b ∖ j = g c ∖ j
106 91 105 eqtrd ⊢ f ∈ Fin ∧ b ∈ Fin ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ ∀ h h ⊂ f ∧ h ≠ ∅ → h ≺ g h ∧ i ∈ f ∧ j ∈ g i ∧ c ∈ 𝒫 f ∖ i → g c ∩ f ∖ i ∩ b ∖ j = g c ∖ j
107 86 106 breqtrrd ⊢ f ∈ Fin ∧ b ∈ Fin ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ ∀ h h ⊂ f ∧ h ≠ ∅ → h ≺ g h ∧ i ∈ f ∧ j ∈ g i ∧ c ∈ 𝒫 f ∖ i → c ≼ g c ∩ f ∖ i ∩ b ∖ j
108 107 ralrimiva ⊢ f ∈ Fin ∧ b ∈ Fin ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ ∀ h h ⊂ f ∧ h ≠ ∅ → h ≺ g h ∧ i ∈ f ∧ j ∈ g i → ∀ c ∈ 𝒫 f ∖ i c ≼ g c ∩ f ∖ i ∩ b ∖ j
109 id ⊢ c = d → c = d
110 imainrect ⊢ g ∩ f ∖ i × b ∖ j c = g c ∩ f ∖ i ∩ b ∖ j
111 imaeq2 ⊢ c = d → g ∩ f ∖ i × b ∖ j c = g ∩ f ∖ i × b ∖ j d
112 110 111 eqtr3id ⊢ c = d → g c ∩ f ∖ i ∩ b ∖ j = g ∩ f ∖ i × b ∖ j d
113 109 112 breq12d ⊢ c = d → c ≼ g c ∩ f ∖ i ∩ b ∖ j ↔ d ≼ g ∩ f ∖ i × b ∖ j d
114 113 cbvralvw ⊢ ∀ c ∈ 𝒫 f ∖ i c ≼ g c ∩ f ∖ i ∩ b ∖ j ↔ ∀ d ∈ 𝒫 f ∖ i d ≼ g ∩ f ∖ i × b ∖ j d
115 108 114 sylib ⊢ f ∈ Fin ∧ b ∈ Fin ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ ∀ h h ⊂ f ∧ h ≠ ∅ → h ≺ g h ∧ i ∈ f ∧ j ∈ g i → ∀ d ∈ 𝒫 f ∖ i d ≼ g ∩ f ∖ i × b ∖ j d
116 115 adantllr ⊢ f ∈ Fin ∧ b ∈ Fin ∧ ∀ a a ⊂ f → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ ∀ h h ⊂ f ∧ h ≠ ∅ → h ≺ g h ∧ i ∈ f ∧ j ∈ g i → ∀ d ∈ 𝒫 f ∖ i d ≼ g ∩ f ∖ i × b ∖ j d
117 inss2 ⊢ g ∩ f ∖ i × b ∖ j ⊆ f ∖ i × b ∖ j
118 difss ⊢ b ∖ j ⊆ b
119 xpss2 ⊢ b ∖ j ⊆ b → f ∖ i × b ∖ j ⊆ f ∖ i × b
120 118 119 ax-mp ⊢ f ∖ i × b ∖ j ⊆ f ∖ i × b
121 117 120 sstri ⊢ g ∩ f ∖ i × b ∖ j ⊆ f ∖ i × b
122 45 inex1 ⊢ g ∩ f ∖ i × b ∖ j ∈ V
123 122 elpw ⊢ g ∩ f ∖ i × b ∖ j ∈ 𝒫 f ∖ i × b ↔ g ∩ f ∖ i × b ∖ j ⊆ f ∖ i × b
124 121 123 mpbir ⊢ g ∩ f ∖ i × b ∖ j ∈ 𝒫 f ∖ i × b
125 simpllr ⊢ f ∈ Fin ∧ b ∈ Fin ∧ ∀ a a ⊂ f → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ ∀ h h ⊂ f ∧ h ≠ ∅ → h ≺ g h ∧ i ∈ f ∧ j ∈ g i → ∀ a a ⊂ f → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V
126 67 adantr ⊢ i ∈ f ∧ j ∈ g i → f ∖ i ⊂ f
127 126 ad2antll ⊢ f ∈ Fin ∧ b ∈ Fin ∧ ∀ a a ⊂ f → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ ∀ h h ⊂ f ∧ h ≠ ∅ → h ≺ g h ∧ i ∈ f ∧ j ∈ g i → f ∖ i ⊂ f
128 vex ⊢ f ∈ V
129 128 difexi ⊢ f ∖ i ∈ V
130 psseq1 ⊢ a = f ∖ i → a ⊂ f ↔ f ∖ i ⊂ f
131 xpeq1 ⊢ a = f ∖ i → a × b = f ∖ i × b
132 131 pweqd ⊢ a = f ∖ i → 𝒫 a × b = 𝒫 f ∖ i × b
133 pweq ⊢ a = f ∖ i → 𝒫 a = 𝒫 f ∖ i
134 133 raleqdv ⊢ a = f ∖ i → ∀ d ∈ 𝒫 a d ≼ c d ↔ ∀ d ∈ 𝒫 f ∖ i d ≼ c d
135 f1eq2 ⊢ a = f ∖ i → e : a ⟶ 1-1 V ↔ e : f ∖ i ⟶ 1-1 V
136 135 rexbidv ⊢ a = f ∖ i → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ↔ ∃ e ∈ 𝒫 c e : f ∖ i ⟶ 1-1 V
137 134 136 imbi12d ⊢ a = f ∖ i → ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ↔ ∀ d ∈ 𝒫 f ∖ i d ≼ c d → ∃ e ∈ 𝒫 c e : f ∖ i ⟶ 1-1 V
138 132 137 raleqbidv ⊢ a = f ∖ i → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ↔ ∀ c ∈ 𝒫 f ∖ i × b ∀ d ∈ 𝒫 f ∖ i d ≼ c d → ∃ e ∈ 𝒫 c e : f ∖ i ⟶ 1-1 V
139 130 138 imbi12d ⊢ a = f ∖ i → a ⊂ f → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ↔ f ∖ i ⊂ f → ∀ c ∈ 𝒫 f ∖ i × b ∀ d ∈ 𝒫 f ∖ i d ≼ c d → ∃ e ∈ 𝒫 c e : f ∖ i ⟶ 1-1 V
140 129 139 spcv ⊢ ∀ a a ⊂ f → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V → f ∖ i ⊂ f → ∀ c ∈ 𝒫 f ∖ i × b ∀ d ∈ 𝒫 f ∖ i d ≼ c d → ∃ e ∈ 𝒫 c e : f ∖ i ⟶ 1-1 V
141 125 127 140 sylc ⊢ f ∈ Fin ∧ b ∈ Fin ∧ ∀ a a ⊂ f → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ ∀ h h ⊂ f ∧ h ≠ ∅ → h ≺ g h ∧ i ∈ f ∧ j ∈ g i → ∀ c ∈ 𝒫 f ∖ i × b ∀ d ∈ 𝒫 f ∖ i d ≼ c d → ∃ e ∈ 𝒫 c e : f ∖ i ⟶ 1-1 V
142 imaeq1 ⊢ c = g ∩ f ∖ i × b ∖ j → c d = g ∩ f ∖ i × b ∖ j d
143 142 breq2d ⊢ c = g ∩ f ∖ i × b ∖ j → d ≼ c d ↔ d ≼ g ∩ f ∖ i × b ∖ j d
144 143 ralbidv ⊢ c = g ∩ f ∖ i × b ∖ j → ∀ d ∈ 𝒫 f ∖ i d ≼ c d ↔ ∀ d ∈ 𝒫 f ∖ i d ≼ g ∩ f ∖ i × b ∖ j d
145 pweq ⊢ c = g ∩ f ∖ i × b ∖ j → 𝒫 c = 𝒫 g ∩ f ∖ i × b ∖ j
146 145 rexeqdv ⊢ c = g ∩ f ∖ i × b ∖ j → ∃ e ∈ 𝒫 c e : f ∖ i ⟶ 1-1 V ↔ ∃ e ∈ 𝒫 g ∩ f ∖ i × b ∖ j e : f ∖ i ⟶ 1-1 V
147 144 146 imbi12d ⊢ c = g ∩ f ∖ i × b ∖ j → ∀ d ∈ 𝒫 f ∖ i d ≼ c d → ∃ e ∈ 𝒫 c e : f ∖ i ⟶ 1-1 V ↔ ∀ d ∈ 𝒫 f ∖ i d ≼ g ∩ f ∖ i × b ∖ j d → ∃ e ∈ 𝒫 g ∩ f ∖ i × b ∖ j e : f ∖ i ⟶ 1-1 V
148 147 rspcva ⊢ g ∩ f ∖ i × b ∖ j ∈ 𝒫 f ∖ i × b ∧ ∀ c ∈ 𝒫 f ∖ i × b ∀ d ∈ 𝒫 f ∖ i d ≼ c d → ∃ e ∈ 𝒫 c e : f ∖ i ⟶ 1-1 V → ∀ d ∈ 𝒫 f ∖ i d ≼ g ∩ f ∖ i × b ∖ j d → ∃ e ∈ 𝒫 g ∩ f ∖ i × b ∖ j e : f ∖ i ⟶ 1-1 V
149 124 141 148 sylancr ⊢ f ∈ Fin ∧ b ∈ Fin ∧ ∀ a a ⊂ f → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ ∀ h h ⊂ f ∧ h ≠ ∅ → h ≺ g h ∧ i ∈ f ∧ j ∈ g i → ∀ d ∈ 𝒫 f ∖ i d ≼ g ∩ f ∖ i × b ∖ j d → ∃ e ∈ 𝒫 g ∩ f ∖ i × b ∖ j e : f ∖ i ⟶ 1-1 V
150 116 149 mpd ⊢ f ∈ Fin ∧ b ∈ Fin ∧ ∀ a a ⊂ f → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ ∀ h h ⊂ f ∧ h ≠ ∅ → h ≺ g h ∧ i ∈ f ∧ j ∈ g i → ∃ e ∈ 𝒫 g ∩ f ∖ i × b ∖ j e : f ∖ i ⟶ 1-1 V
151 f1eq1 ⊢ e = k → e : f ∖ i ⟶ 1-1 V ↔ k : f ∖ i ⟶ 1-1 V
152 151 cbvrexvw ⊢ ∃ e ∈ 𝒫 g ∩ f ∖ i × b ∖ j e : f ∖ i ⟶ 1-1 V ↔ ∃ k ∈ 𝒫 g ∩ f ∖ i × b ∖ j k : f ∖ i ⟶ 1-1 V
153 150 152 sylib ⊢ f ∈ Fin ∧ b ∈ Fin ∧ ∀ a a ⊂ f → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ ∀ h h ⊂ f ∧ h ≠ ∅ → h ≺ g h ∧ i ∈ f ∧ j ∈ g i → ∃ k ∈ 𝒫 g ∩ f ∖ i × b ∖ j k : f ∖ i ⟶ 1-1 V
154 vex ⊢ j ∈ V
155 38 154 elimasn ⊢ j ∈ g i ↔ i j ∈ g
156 155 biimpi ⊢ j ∈ g i → i j ∈ g
157 156 snssd ⊢ j ∈ g i → i j ⊆ g
158 157 ad2antlr ⊢ i ∈ f ∧ j ∈ g i ∧ k ∈ 𝒫 g ∩ f ∖ i × b ∖ j → i j ⊆ g
159 elpwi ⊢ k ∈ 𝒫 g ∩ f ∖ i × b ∖ j → k ⊆ g ∩ f ∖ i × b ∖ j
160 inss1 ⊢ g ∩ f ∖ i × b ∖ j ⊆ g
161 159 160 sstrdi ⊢ k ∈ 𝒫 g ∩ f ∖ i × b ∖ j → k ⊆ g
162 161 adantl ⊢ i ∈ f ∧ j ∈ g i ∧ k ∈ 𝒫 g ∩ f ∖ i × b ∖ j → k ⊆ g
163 158 162 unssd ⊢ i ∈ f ∧ j ∈ g i ∧ k ∈ 𝒫 g ∩ f ∖ i × b ∖ j → i j ∪ k ⊆ g
164 45 elpw2 ⊢ i j ∪ k ∈ 𝒫 g ↔ i j ∪ k ⊆ g
165 163 164 sylibr ⊢ i ∈ f ∧ j ∈ g i ∧ k ∈ 𝒫 g ∩ f ∖ i × b ∖ j → i j ∪ k ∈ 𝒫 g
166 165 ad2ant2lr ⊢ g ∈ 𝒫 f × b ∧ i ∈ f ∧ j ∈ g i ∧ k ∈ 𝒫 g ∩ f ∖ i × b ∖ j ∧ k : f ∖ i ⟶ 1-1 V → i j ∪ k ∈ 𝒫 g
167 38 154 f1osn ⊢ i j : i ⟶ 1-1 onto j
168 167 a1i ⊢ k ∈ 𝒫 g ∩ f ∖ i × b ∖ j ∧ k : f ∖ i ⟶ 1-1 V → i j : i ⟶ 1-1 onto j
169 f1f1orn ⊢ k : f ∖ i ⟶ 1-1 V → k : f ∖ i ⟶ 1-1 onto ran ⁡ k
170 169 adantl ⊢ k ∈ 𝒫 g ∩ f ∖ i × b ∖ j ∧ k : f ∖ i ⟶ 1-1 V → k : f ∖ i ⟶ 1-1 onto ran ⁡ k
171 disjdif ⊢ i ∩ f ∖ i = ∅
172 171 a1i ⊢ k ∈ 𝒫 g ∩ f ∖ i × b ∖ j ∧ k : f ∖ i ⟶ 1-1 V → i ∩ f ∖ i = ∅
173 incom ⊢ j ∩ ran ⁡ k = ran ⁡ k ∩ j
174 159 117 sstrdi ⊢ k ∈ 𝒫 g ∩ f ∖ i × b ∖ j → k ⊆ f ∖ i × b ∖ j
175 rnss ⊢ k ⊆ f ∖ i × b ∖ j → ran ⁡ k ⊆ ran ⁡ f ∖ i × b ∖ j
176 rnxpss ⊢ ran ⁡ f ∖ i × b ∖ j ⊆ b ∖ j
177 175 176 sstrdi ⊢ k ⊆ f ∖ i × b ∖ j → ran ⁡ k ⊆ b ∖ j
178 174 177 syl ⊢ k ∈ 𝒫 g ∩ f ∖ i × b ∖ j → ran ⁡ k ⊆ b ∖ j
179 disjdifr ⊢ b ∖ j ∩ j = ∅
180 ssdisj ⊢ ran ⁡ k ⊆ b ∖ j ∧ b ∖ j ∩ j = ∅ → ran ⁡ k ∩ j = ∅
181 178 179 180 sylancl ⊢ k ∈ 𝒫 g ∩ f ∖ i × b ∖ j → ran ⁡ k ∩ j = ∅
182 173 181 eqtrid ⊢ k ∈ 𝒫 g ∩ f ∖ i × b ∖ j → j ∩ ran ⁡ k = ∅
183 182 adantr ⊢ k ∈ 𝒫 g ∩ f ∖ i × b ∖ j ∧ k : f ∖ i ⟶ 1-1 V → j ∩ ran ⁡ k = ∅
184 f1oun ⊢ i j : i ⟶ 1-1 onto j ∧ k : f ∖ i ⟶ 1-1 onto ran ⁡ k ∧ i ∩ f ∖ i = ∅ ∧ j ∩ ran ⁡ k = ∅ → i j ∪ k : i ∪ f ∖ i ⟶ 1-1 onto j ∪ ran ⁡ k
185 168 170 172 183 184 syl22anc ⊢ k ∈ 𝒫 g ∩ f ∖ i × b ∖ j ∧ k : f ∖ i ⟶ 1-1 V → i j ∪ k : i ∪ f ∖ i ⟶ 1-1 onto j ∪ ran ⁡ k
186 185 adantl ⊢ g ∈ 𝒫 f × b ∧ i ∈ f ∧ j ∈ g i ∧ k ∈ 𝒫 g ∩ f ∖ i × b ∖ j ∧ k : f ∖ i ⟶ 1-1 V → i j ∪ k : i ∪ f ∖ i ⟶ 1-1 onto j ∪ ran ⁡ k
187 snssi ⊢ i ∈ f → i ⊆ f
188 187 ad2antrl ⊢ g ∈ 𝒫 f × b ∧ i ∈ f ∧ j ∈ g i → i ⊆ f
189 undif ⊢ i ⊆ f ↔ i ∪ f ∖ i = f
190 188 189 sylib ⊢ g ∈ 𝒫 f × b ∧ i ∈ f ∧ j ∈ g i → i ∪ f ∖ i = f
191 190 f1oeq2d ⊢ g ∈ 𝒫 f × b ∧ i ∈ f ∧ j ∈ g i → i j ∪ k : i ∪ f ∖ i ⟶ 1-1 onto j ∪ ran ⁡ k ↔ i j ∪ k : f ⟶ 1-1 onto j ∪ ran ⁡ k
192 191 adantr ⊢ g ∈ 𝒫 f × b ∧ i ∈ f ∧ j ∈ g i ∧ k ∈ 𝒫 g ∩ f ∖ i × b ∖ j ∧ k : f ∖ i ⟶ 1-1 V → i j ∪ k : i ∪ f ∖ i ⟶ 1-1 onto j ∪ ran ⁡ k ↔ i j ∪ k : f ⟶ 1-1 onto j ∪ ran ⁡ k
193 186 192 mpbid ⊢ g ∈ 𝒫 f × b ∧ i ∈ f ∧ j ∈ g i ∧ k ∈ 𝒫 g ∩ f ∖ i × b ∖ j ∧ k : f ∖ i ⟶ 1-1 V → i j ∪ k : f ⟶ 1-1 onto j ∪ ran ⁡ k
194 f1of1 ⊢ i j ∪ k : f ⟶ 1-1 onto j ∪ ran ⁡ k → i j ∪ k : f ⟶ 1-1 j ∪ ran ⁡ k
195 ssv ⊢ j ∪ ran ⁡ k ⊆ V
196 f1ss ⊢ i j ∪ k : f ⟶ 1-1 j ∪ ran ⁡ k ∧ j ∪ ran ⁡ k ⊆ V → i j ∪ k : f ⟶ 1-1 V
197 194 195 196 sylancl ⊢ i j ∪ k : f ⟶ 1-1 onto j ∪ ran ⁡ k → i j ∪ k : f ⟶ 1-1 V
198 193 197 syl ⊢ g ∈ 𝒫 f × b ∧ i ∈ f ∧ j ∈ g i ∧ k ∈ 𝒫 g ∩ f ∖ i × b ∖ j ∧ k : f ∖ i ⟶ 1-1 V → i j ∪ k : f ⟶ 1-1 V
199 f1eq1 ⊢ e = i j ∪ k → e : f ⟶ 1-1 V ↔ i j ∪ k : f ⟶ 1-1 V
200 199 rspcev ⊢ i j ∪ k ∈ 𝒫 g ∧ i j ∪ k : f ⟶ 1-1 V → ∃ e ∈ 𝒫 g e : f ⟶ 1-1 V
201 166 198 200 syl2anc ⊢ g ∈ 𝒫 f × b ∧ i ∈ f ∧ j ∈ g i ∧ k ∈ 𝒫 g ∩ f ∖ i × b ∖ j ∧ k : f ∖ i ⟶ 1-1 V → ∃ e ∈ 𝒫 g e : f ⟶ 1-1 V
202 201 rexlimdvaa ⊢ g ∈ 𝒫 f × b ∧ i ∈ f ∧ j ∈ g i → ∃ k ∈ 𝒫 g ∩ f ∖ i × b ∖ j k : f ∖ i ⟶ 1-1 V → ∃ e ∈ 𝒫 g e : f ⟶ 1-1 V
203 202 ex ⊢ g ∈ 𝒫 f × b → i ∈ f ∧ j ∈ g i → ∃ k ∈ 𝒫 g ∩ f ∖ i × b ∖ j k : f ∖ i ⟶ 1-1 V → ∃ e ∈ 𝒫 g e : f ⟶ 1-1 V
204 203 adantr ⊢ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d → i ∈ f ∧ j ∈ g i → ∃ k ∈ 𝒫 g ∩ f ∖ i × b ∖ j k : f ∖ i ⟶ 1-1 V → ∃ e ∈ 𝒫 g e : f ⟶ 1-1 V
205 204 ad2antlr ⊢ f ∈ Fin ∧ b ∈ Fin ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ ∀ h h ⊂ f ∧ h ≠ ∅ → h ≺ g h → i ∈ f ∧ j ∈ g i → ∃ k ∈ 𝒫 g ∩ f ∖ i × b ∖ j k : f ∖ i ⟶ 1-1 V → ∃ e ∈ 𝒫 g e : f ⟶ 1-1 V
206 205 impr ⊢ f ∈ Fin ∧ b ∈ Fin ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ ∀ h h ⊂ f ∧ h ≠ ∅ → h ≺ g h ∧ i ∈ f ∧ j ∈ g i → ∃ k ∈ 𝒫 g ∩ f ∖ i × b ∖ j k : f ∖ i ⟶ 1-1 V → ∃ e ∈ 𝒫 g e : f ⟶ 1-1 V
207 206 adantllr ⊢ f ∈ Fin ∧ b ∈ Fin ∧ ∀ a a ⊂ f → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ ∀ h h ⊂ f ∧ h ≠ ∅ → h ≺ g h ∧ i ∈ f ∧ j ∈ g i → ∃ k ∈ 𝒫 g ∩ f ∖ i × b ∖ j k : f ∖ i ⟶ 1-1 V → ∃ e ∈ 𝒫 g e : f ⟶ 1-1 V
208 153 207 mpd ⊢ f ∈ Fin ∧ b ∈ Fin ∧ ∀ a a ⊂ f → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ ∀ h h ⊂ f ∧ h ≠ ∅ → h ≺ g h ∧ i ∈ f ∧ j ∈ g i → ∃ e ∈ 𝒫 g e : f ⟶ 1-1 V
209 208 expr ⊢ f ∈ Fin ∧ b ∈ Fin ∧ ∀ a a ⊂ f → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ ∀ h h ⊂ f ∧ h ≠ ∅ → h ≺ g h → i ∈ f ∧ j ∈ g i → ∃ e ∈ 𝒫 g e : f ⟶ 1-1 V
210 209 expd ⊢ f ∈ Fin ∧ b ∈ Fin ∧ ∀ a a ⊂ f → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ ∀ h h ⊂ f ∧ h ≠ ∅ → h ≺ g h → i ∈ f → j ∈ g i → ∃ e ∈ 𝒫 g e : f ⟶ 1-1 V
211 210 impr ⊢ f ∈ Fin ∧ b ∈ Fin ∧ ∀ a a ⊂ f → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ ∀ h h ⊂ f ∧ h ≠ ∅ → h ≺ g h ∧ i ∈ f → j ∈ g i → ∃ e ∈ 𝒫 g e : f ⟶ 1-1 V
212 211 exlimdv ⊢ f ∈ Fin ∧ b ∈ Fin ∧ ∀ a a ⊂ f → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ ∀ h h ⊂ f ∧ h ≠ ∅ → h ≺ g h ∧ i ∈ f → ∃ j j ∈ g i → ∃ e ∈ 𝒫 g e : f ⟶ 1-1 V
213 56 212 mpd ⊢ f ∈ Fin ∧ b ∈ Fin ∧ ∀ a a ⊂ f → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ ∀ h h ⊂ f ∧ h ≠ ∅ → h ≺ g h ∧ i ∈ f → ∃ e ∈ 𝒫 g e : f ⟶ 1-1 V
214 213 expr ⊢ f ∈ Fin ∧ b ∈ Fin ∧ ∀ a a ⊂ f → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ ∀ h h ⊂ f ∧ h ≠ ∅ → h ≺ g h → i ∈ f → ∃ e ∈ 𝒫 g e : f ⟶ 1-1 V
215 214 exlimdv ⊢ f ∈ Fin ∧ b ∈ Fin ∧ ∀ a a ⊂ f → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ ∀ h h ⊂ f ∧ h ≠ ∅ → h ≺ g h → ∃ i i ∈ f → ∃ e ∈ 𝒫 g e : f ⟶ 1-1 V
216 32 215 biimtrid ⊢ f ∈ Fin ∧ b ∈ Fin ∧ ∀ a a ⊂ f → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ ∀ h h ⊂ f ∧ h ≠ ∅ → h ≺ g h → f ≠ ∅ → ∃ e ∈ 𝒫 g e : f ⟶ 1-1 V
217 31 216 pm2.61dne ⊢ f ∈ Fin ∧ b ∈ Fin ∧ ∀ a a ⊂ f → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ ∀ h h ⊂ f ∧ h ≠ ∅ → h ≺ g h → ∃ e ∈ 𝒫 g e : f ⟶ 1-1 V
218 exanali ⊢ ∃ h h ⊂ f ∧ h ≠ ∅ ∧ ¬ h ≺ g h ↔ ¬ ∀ h h ⊂ f ∧ h ≠ ∅ → h ≺ g h
219 simprll ⊢ f ∈ Fin ∧ b ∈ Fin ∧ ∀ a a ⊂ f → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ h ⊂ f ∧ h ≠ ∅ ∧ ¬ h ≺ g h → h ⊂ f
220 pssss ⊢ h ⊂ f → h ⊆ f
221 219 220 syl ⊢ f ∈ Fin ∧ b ∈ Fin ∧ ∀ a a ⊂ f → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ h ⊂ f ∧ h ≠ ∅ ∧ ¬ h ≺ g h → h ⊆ f
222 221 sspwd ⊢ f ∈ Fin ∧ b ∈ Fin ∧ ∀ a a ⊂ f → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ h ⊂ f ∧ h ≠ ∅ ∧ ¬ h ≺ g h → 𝒫 h ⊆ 𝒫 f
223 simplrr ⊢ f ∈ Fin ∧ b ∈ Fin ∧ ∀ a a ⊂ f → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ h ⊂ f ∧ h ≠ ∅ ∧ ¬ h ≺ g h → ∀ d ∈ 𝒫 f d ≼ g d
224 ssralv ⊢ 𝒫 h ⊆ 𝒫 f → ∀ d ∈ 𝒫 f d ≼ g d → ∀ d ∈ 𝒫 h d ≼ g d
225 222 223 224 sylc ⊢ f ∈ Fin ∧ b ∈ Fin ∧ ∀ a a ⊂ f → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ h ⊂ f ∧ h ≠ ∅ ∧ ¬ h ≺ g h → ∀ d ∈ 𝒫 h d ≼ g d
226 elpwi ⊢ d ∈ 𝒫 h → d ⊆ h
227 resima2 ⊢ d ⊆ h → g ↾ h d = g d
228 226 227 syl ⊢ d ∈ 𝒫 h → g ↾ h d = g d
229 228 eqcomd ⊢ d ∈ 𝒫 h → g d = g ↾ h d
230 229 breq2d ⊢ d ∈ 𝒫 h → d ≼ g d ↔ d ≼ g ↾ h d
231 230 ralbiia ⊢ ∀ d ∈ 𝒫 h d ≼ g d ↔ ∀ d ∈ 𝒫 h d ≼ g ↾ h d
232 225 231 sylib ⊢ f ∈ Fin ∧ b ∈ Fin ∧ ∀ a a ⊂ f → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ h ⊂ f ∧ h ≠ ∅ ∧ ¬ h ≺ g h → ∀ d ∈ 𝒫 h d ≼ g ↾ h d
233 imaeq1 ⊢ c = g ↾ h → c d = g ↾ h d
234 233 breq2d ⊢ c = g ↾ h → d ≼ c d ↔ d ≼ g ↾ h d
235 234 ralbidv ⊢ c = g ↾ h → ∀ d ∈ 𝒫 h d ≼ c d ↔ ∀ d ∈ 𝒫 h d ≼ g ↾ h d
236 pweq ⊢ c = g ↾ h → 𝒫 c = 𝒫 g ↾ h
237 236 rexeqdv ⊢ c = g ↾ h → ∃ e ∈ 𝒫 c e : h ⟶ 1-1 V ↔ ∃ e ∈ 𝒫 g ↾ h e : h ⟶ 1-1 V
238 235 237 imbi12d ⊢ c = g ↾ h → ∀ d ∈ 𝒫 h d ≼ c d → ∃ e ∈ 𝒫 c e : h ⟶ 1-1 V ↔ ∀ d ∈ 𝒫 h d ≼ g ↾ h d → ∃ e ∈ 𝒫 g ↾ h e : h ⟶ 1-1 V
239 simpllr ⊢ f ∈ Fin ∧ b ∈ Fin ∧ ∀ a a ⊂ f → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ h ⊂ f ∧ h ≠ ∅ ∧ ¬ h ≺ g h → ∀ a a ⊂ f → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V
240 psseq1 ⊢ a = h → a ⊂ f ↔ h ⊂ f
241 xpeq1 ⊢ a = h → a × b = h × b
242 241 pweqd ⊢ a = h → 𝒫 a × b = 𝒫 h × b
243 pweq ⊢ a = h → 𝒫 a = 𝒫 h
244 243 raleqdv ⊢ a = h → ∀ d ∈ 𝒫 a d ≼ c d ↔ ∀ d ∈ 𝒫 h d ≼ c d
245 f1eq2 ⊢ a = h → e : a ⟶ 1-1 V ↔ e : h ⟶ 1-1 V
246 245 rexbidv ⊢ a = h → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ↔ ∃ e ∈ 𝒫 c e : h ⟶ 1-1 V
247 244 246 imbi12d ⊢ a = h → ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ↔ ∀ d ∈ 𝒫 h d ≼ c d → ∃ e ∈ 𝒫 c e : h ⟶ 1-1 V
248 242 247 raleqbidv ⊢ a = h → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ↔ ∀ c ∈ 𝒫 h × b ∀ d ∈ 𝒫 h d ≼ c d → ∃ e ∈ 𝒫 c e : h ⟶ 1-1 V
249 240 248 imbi12d ⊢ a = h → a ⊂ f → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ↔ h ⊂ f → ∀ c ∈ 𝒫 h × b ∀ d ∈ 𝒫 h d ≼ c d → ∃ e ∈ 𝒫 c e : h ⟶ 1-1 V
250 249 spvv ⊢ ∀ a a ⊂ f → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V → h ⊂ f → ∀ c ∈ 𝒫 h × b ∀ d ∈ 𝒫 h d ≼ c d → ∃ e ∈ 𝒫 c e : h ⟶ 1-1 V
251 239 219 250 sylc ⊢ f ∈ Fin ∧ b ∈ Fin ∧ ∀ a a ⊂ f → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ h ⊂ f ∧ h ≠ ∅ ∧ ¬ h ≺ g h → ∀ c ∈ 𝒫 h × b ∀ d ∈ 𝒫 h d ≼ c d → ∃ e ∈ 𝒫 c e : h ⟶ 1-1 V
252 simplrl ⊢ f ∈ Fin ∧ b ∈ Fin ∧ ∀ a a ⊂ f → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ h ⊂ f ∧ h ≠ ∅ ∧ ¬ h ≺ g h → g ∈ 𝒫 f × b
253 ssres ⊢ g ⊆ f × b → g ↾ h ⊆ f × b ↾ h
254 df-res ⊢ f × b ↾ h = f × b ∩ h × V
255 inxp ⊢ f × b ∩ h × V = f ∩ h × b ∩ V
256 inss2 ⊢ f ∩ h ⊆ h
257 inss1 ⊢ b ∩ V ⊆ b
258 xpss12 ⊢ f ∩ h ⊆ h ∧ b ∩ V ⊆ b → f ∩ h × b ∩ V ⊆ h × b
259 256 257 258 mp2an ⊢ f ∩ h × b ∩ V ⊆ h × b
260 255 259 eqsstri ⊢ f × b ∩ h × V ⊆ h × b
261 254 260 eqsstri ⊢ f × b ↾ h ⊆ h × b
262 253 261 sstrdi ⊢ g ⊆ f × b → g ↾ h ⊆ h × b
263 94 262 syl ⊢ g ∈ 𝒫 f × b → g ↾ h ⊆ h × b
264 45 resex ⊢ g ↾ h ∈ V
265 264 elpw ⊢ g ↾ h ∈ 𝒫 h × b ↔ g ↾ h ⊆ h × b
266 263 265 sylibr ⊢ g ∈ 𝒫 f × b → g ↾ h ∈ 𝒫 h × b
267 252 266 syl ⊢ f ∈ Fin ∧ b ∈ Fin ∧ ∀ a a ⊂ f → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ h ⊂ f ∧ h ≠ ∅ ∧ ¬ h ≺ g h → g ↾ h ∈ 𝒫 h × b
268 238 251 267 rspcdva ⊢ f ∈ Fin ∧ b ∈ Fin ∧ ∀ a a ⊂ f → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ h ⊂ f ∧ h ≠ ∅ ∧ ¬ h ≺ g h → ∀ d ∈ 𝒫 h d ≼ g ↾ h d → ∃ e ∈ 𝒫 g ↾ h e : h ⟶ 1-1 V
269 232 268 mpd ⊢ f ∈ Fin ∧ b ∈ Fin ∧ ∀ a a ⊂ f → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ h ⊂ f ∧ h ≠ ∅ ∧ ¬ h ≺ g h → ∃ e ∈ 𝒫 g ↾ h e : h ⟶ 1-1 V
270 f1eq1 ⊢ e = i → e : h ⟶ 1-1 V ↔ i : h ⟶ 1-1 V
271 270 cbvrexvw ⊢ ∃ e ∈ 𝒫 g ↾ h e : h ⟶ 1-1 V ↔ ∃ i ∈ 𝒫 g ↾ h i : h ⟶ 1-1 V
272 269 271 sylib ⊢ f ∈ Fin ∧ b ∈ Fin ∧ ∀ a a ⊂ f → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ h ⊂ f ∧ h ≠ ∅ ∧ ¬ h ≺ g h → ∃ i ∈ 𝒫 g ↾ h i : h ⟶ 1-1 V
273 id ⊢ d = h ∪ c → d = h ∪ c
274 imaeq2 ⊢ d = h ∪ c → g d = g h ∪ c
275 273 274 breq12d ⊢ d = h ∪ c → d ≼ g d ↔ h ∪ c ≼ g h ∪ c
276 simprr ⊢ f ∈ Fin ∧ b ∈ Fin ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d → ∀ d ∈ 𝒫 f d ≼ g d
277 276 ad2antrr ⊢ f ∈ Fin ∧ b ∈ Fin ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ h ⊂ f ∧ h ≠ ∅ ∧ ¬ h ≺ g h ∧ c ∈ 𝒫 f ∖ h → ∀ d ∈ 𝒫 f d ≼ g d
278 220 ad2antrr ⊢ h ⊂ f ∧ h ≠ ∅ ∧ ¬ h ≺ g h → h ⊆ f
279 278 ad2antlr ⊢ f ∈ Fin ∧ b ∈ Fin ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ h ⊂ f ∧ h ≠ ∅ ∧ ¬ h ≺ g h ∧ c ∈ 𝒫 f ∖ h → h ⊆ f
280 elpwi ⊢ c ∈ 𝒫 f ∖ h → c ⊆ f ∖ h
281 difss ⊢ f ∖ h ⊆ f
282 280 281 sstrdi ⊢ c ∈ 𝒫 f ∖ h → c ⊆ f
283 282 adantl ⊢ f ∈ Fin ∧ b ∈ Fin ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ h ⊂ f ∧ h ≠ ∅ ∧ ¬ h ≺ g h ∧ c ∈ 𝒫 f ∖ h → c ⊆ f
284 279 283 unssd ⊢ f ∈ Fin ∧ b ∈ Fin ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ h ⊂ f ∧ h ≠ ∅ ∧ ¬ h ≺ g h ∧ c ∈ 𝒫 f ∖ h → h ∪ c ⊆ f
285 128 elpw2 ⊢ h ∪ c ∈ 𝒫 f ↔ h ∪ c ⊆ f
286 284 285 sylibr ⊢ f ∈ Fin ∧ b ∈ Fin ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ h ⊂ f ∧ h ≠ ∅ ∧ ¬ h ≺ g h ∧ c ∈ 𝒫 f ∖ h → h ∪ c ∈ 𝒫 f
287 275 277 286 rspcdva ⊢ f ∈ Fin ∧ b ∈ Fin ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ h ⊂ f ∧ h ≠ ∅ ∧ ¬ h ≺ g h ∧ c ∈ 𝒫 f ∖ h → h ∪ c ≼ g h ∪ c
288 imaundi ⊢ g h ∪ c = g h ∪ g c
289 undif2 ⊢ g h ∪ g c ∖ g h = g h ∪ g c
290 288 289 eqtr4i ⊢ g h ∪ c = g h ∪ g c ∖ g h
291 287 290 breqtrdi ⊢ f ∈ Fin ∧ b ∈ Fin ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ h ⊂ f ∧ h ≠ ∅ ∧ ¬ h ≺ g h ∧ c ∈ 𝒫 f ∖ h → h ∪ c ≼ g h ∪ g c ∖ g h
292 simp-4l ⊢ f ∈ Fin ∧ b ∈ Fin ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ h ⊂ f ∧ h ≠ ∅ ∧ ¬ h ≺ g h ∧ c ∈ 𝒫 f ∖ h → f ∈ Fin
293 292 279 ssfid ⊢ f ∈ Fin ∧ b ∈ Fin ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ h ⊂ f ∧ h ≠ ∅ ∧ ¬ h ≺ g h ∧ c ∈ 𝒫 f ∖ h → h ∈ Fin
294 id ⊢ d = h → d = h
295 imaeq2 ⊢ d = h → g d = g h
296 294 295 breq12d ⊢ d = h → d ≼ g d ↔ h ≼ g h
297 vex ⊢ h ∈ V
298 297 elpw ⊢ h ∈ 𝒫 f ↔ h ⊆ f
299 279 298 sylibr ⊢ f ∈ Fin ∧ b ∈ Fin ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ h ⊂ f ∧ h ≠ ∅ ∧ ¬ h ≺ g h ∧ c ∈ 𝒫 f ∖ h → h ∈ 𝒫 f
300 296 277 299 rspcdva ⊢ f ∈ Fin ∧ b ∈ Fin ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ h ⊂ f ∧ h ≠ ∅ ∧ ¬ h ≺ g h ∧ c ∈ 𝒫 f ∖ h → h ≼ g h
301 simplrr ⊢ f ∈ Fin ∧ b ∈ Fin ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ h ⊂ f ∧ h ≠ ∅ ∧ ¬ h ≺ g h ∧ c ∈ 𝒫 f ∖ h → ¬ h ≺ g h
302 bren2 ⊢ h ≈ g h ↔ h ≼ g h ∧ ¬ h ≺ g h
303 300 301 302 sylanbrc ⊢ f ∈ Fin ∧ b ∈ Fin ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ h ⊂ f ∧ h ≠ ∅ ∧ ¬ h ≺ g h ∧ c ∈ 𝒫 f ∖ h → h ≈ g h
304 303 ensymd ⊢ f ∈ Fin ∧ b ∈ Fin ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ h ⊂ f ∧ h ≠ ∅ ∧ ¬ h ≺ g h ∧ c ∈ 𝒫 f ∖ h → g h ≈ h
305 incom ⊢ h ∩ c = c ∩ h
306 ssdifin0 ⊢ c ⊆ f ∖ h → c ∩ h = ∅
307 305 306 eqtrid ⊢ c ⊆ f ∖ h → h ∩ c = ∅
308 280 307 syl ⊢ c ∈ 𝒫 f ∖ h → h ∩ c = ∅
309 308 adantl ⊢ f ∈ Fin ∧ b ∈ Fin ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ h ⊂ f ∧ h ≠ ∅ ∧ ¬ h ≺ g h ∧ c ∈ 𝒫 f ∖ h → h ∩ c = ∅
310 disjdif ⊢ g h ∩ g c ∖ g h = ∅
311 310 a1i ⊢ f ∈ Fin ∧ b ∈ Fin ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ h ⊂ f ∧ h ≠ ∅ ∧ ¬ h ≺ g h ∧ c ∈ 𝒫 f ∖ h → g h ∩ g c ∖ g h = ∅
312 domunfican ⊢ h ∈ Fin ∧ g h ≈ h ∧ h ∩ c = ∅ ∧ g h ∩ g c ∖ g h = ∅ → h ∪ c ≼ g h ∪ g c ∖ g h ↔ c ≼ g c ∖ g h
313 293 304 309 311 312 syl22anc ⊢ f ∈ Fin ∧ b ∈ Fin ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ h ⊂ f ∧ h ≠ ∅ ∧ ¬ h ≺ g h ∧ c ∈ 𝒫 f ∖ h → h ∪ c ≼ g h ∪ g c ∖ g h ↔ c ≼ g c ∖ g h
314 291 313 mpbid ⊢ f ∈ Fin ∧ b ∈ Fin ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ h ⊂ f ∧ h ≠ ∅ ∧ ¬ h ≺ g h ∧ c ∈ 𝒫 f ∖ h → c ≼ g c ∖ g h
315 101 difeq1d ⊢ g ∈ 𝒫 f × b → g c ∩ b ∖ g h = g c ∖ g h
316 315 ad2antrl ⊢ f ∈ Fin ∧ b ∈ Fin ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d → g c ∩ b ∖ g h = g c ∖ g h
317 316 ad2antrr ⊢ f ∈ Fin ∧ b ∈ Fin ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ h ⊂ f ∧ h ≠ ∅ ∧ ¬ h ≺ g h ∧ c ∈ 𝒫 f ∖ h → g c ∩ b ∖ g h = g c ∖ g h
318 314 317 breqtrrd ⊢ f ∈ Fin ∧ b ∈ Fin ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ h ⊂ f ∧ h ≠ ∅ ∧ ¬ h ≺ g h ∧ c ∈ 𝒫 f ∖ h → c ≼ g c ∩ b ∖ g h
319 dfss2 ⊢ c ⊆ f ∖ h ↔ c ∩ f ∖ h = c
320 280 319 sylib ⊢ c ∈ 𝒫 f ∖ h → c ∩ f ∖ h = c
321 320 imaeq2d ⊢ c ∈ 𝒫 f ∖ h → g c ∩ f ∖ h = g c
322 321 ineq1d ⊢ c ∈ 𝒫 f ∖ h → g c ∩ f ∖ h ∩ b ∖ g h = g c ∩ b ∖ g h
323 indif2 ⊢ g c ∩ b ∖ g h = g c ∩ b ∖ g h
324 322 323 eqtrdi ⊢ c ∈ 𝒫 f ∖ h → g c ∩ f ∖ h ∩ b ∖ g h = g c ∩ b ∖ g h
325 324 adantl ⊢ f ∈ Fin ∧ b ∈ Fin ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ h ⊂ f ∧ h ≠ ∅ ∧ ¬ h ≺ g h ∧ c ∈ 𝒫 f ∖ h → g c ∩ f ∖ h ∩ b ∖ g h = g c ∩ b ∖ g h
326 318 325 breqtrrd ⊢ f ∈ Fin ∧ b ∈ Fin ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ h ⊂ f ∧ h ≠ ∅ ∧ ¬ h ≺ g h ∧ c ∈ 𝒫 f ∖ h → c ≼ g c ∩ f ∖ h ∩ b ∖ g h
327 326 ralrimiva ⊢ f ∈ Fin ∧ b ∈ Fin ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ h ⊂ f ∧ h ≠ ∅ ∧ ¬ h ≺ g h → ∀ c ∈ 𝒫 f ∖ h c ≼ g c ∩ f ∖ h ∩ b ∖ g h
328 imainrect ⊢ g ∩ f ∖ h × b ∖ g h c = g c ∩ f ∖ h ∩ b ∖ g h
329 imaeq2 ⊢ c = d → g ∩ f ∖ h × b ∖ g h c = g ∩ f ∖ h × b ∖ g h d
330 328 329 eqtr3id ⊢ c = d → g c ∩ f ∖ h ∩ b ∖ g h = g ∩ f ∖ h × b ∖ g h d
331 109 330 breq12d ⊢ c = d → c ≼ g c ∩ f ∖ h ∩ b ∖ g h ↔ d ≼ g ∩ f ∖ h × b ∖ g h d
332 331 cbvralvw ⊢ ∀ c ∈ 𝒫 f ∖ h c ≼ g c ∩ f ∖ h ∩ b ∖ g h ↔ ∀ d ∈ 𝒫 f ∖ h d ≼ g ∩ f ∖ h × b ∖ g h d
333 327 332 sylib ⊢ f ∈ Fin ∧ b ∈ Fin ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ h ⊂ f ∧ h ≠ ∅ ∧ ¬ h ≺ g h → ∀ d ∈ 𝒫 f ∖ h d ≼ g ∩ f ∖ h × b ∖ g h d
334 333 adantllr ⊢ f ∈ Fin ∧ b ∈ Fin ∧ ∀ a a ⊂ f → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ h ⊂ f ∧ h ≠ ∅ ∧ ¬ h ≺ g h → ∀ d ∈ 𝒫 f ∖ h d ≼ g ∩ f ∖ h × b ∖ g h d
335 inss2 ⊢ g ∩ f ∖ h × b ∖ g h ⊆ f ∖ h × b ∖ g h
336 difss ⊢ b ∖ g h ⊆ b
337 xpss2 ⊢ b ∖ g h ⊆ b → f ∖ h × b ∖ g h ⊆ f ∖ h × b
338 336 337 ax-mp ⊢ f ∖ h × b ∖ g h ⊆ f ∖ h × b
339 335 338 sstri ⊢ g ∩ f ∖ h × b ∖ g h ⊆ f ∖ h × b
340 45 inex1 ⊢ g ∩ f ∖ h × b ∖ g h ∈ V
341 340 elpw ⊢ g ∩ f ∖ h × b ∖ g h ∈ 𝒫 f ∖ h × b ↔ g ∩ f ∖ h × b ∖ g h ⊆ f ∖ h × b
342 339 341 mpbir ⊢ g ∩ f ∖ h × b ∖ g h ∈ 𝒫 f ∖ h × b
343 incom ⊢ f ∩ h = h ∩ f
344 dfss2 ⊢ h ⊆ f ↔ h ∩ f = h
345 220 344 sylib ⊢ h ⊂ f → h ∩ f = h
346 343 345 eqtrid ⊢ h ⊂ f → f ∩ h = h
347 346 neeq1d ⊢ h ⊂ f → f ∩ h ≠ ∅ ↔ h ≠ ∅
348 347 biimpar ⊢ h ⊂ f ∧ h ≠ ∅ → f ∩ h ≠ ∅
349 disj4 ⊢ f ∩ h = ∅ ↔ ¬ f ∖ h ⊂ f
350 349 bicomi ⊢ ¬ f ∖ h ⊂ f ↔ f ∩ h = ∅
351 350 necon1abii ⊢ f ∩ h ≠ ∅ ↔ f ∖ h ⊂ f
352 348 351 sylib ⊢ h ⊂ f ∧ h ≠ ∅ → f ∖ h ⊂ f
353 352 ad2antrl ⊢ f ∈ Fin ∧ b ∈ Fin ∧ ∀ a a ⊂ f → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ h ⊂ f ∧ h ≠ ∅ ∧ ¬ h ≺ g h → f ∖ h ⊂ f
354 128 difexi ⊢ f ∖ h ∈ V
355 psseq1 ⊢ a = f ∖ h → a ⊂ f ↔ f ∖ h ⊂ f
356 xpeq1 ⊢ a = f ∖ h → a × b = f ∖ h × b
357 356 pweqd ⊢ a = f ∖ h → 𝒫 a × b = 𝒫 f ∖ h × b
358 pweq ⊢ a = f ∖ h → 𝒫 a = 𝒫 f ∖ h
359 358 raleqdv ⊢ a = f ∖ h → ∀ d ∈ 𝒫 a d ≼ c d ↔ ∀ d ∈ 𝒫 f ∖ h d ≼ c d
360 f1eq2 ⊢ a = f ∖ h → e : a ⟶ 1-1 V ↔ e : f ∖ h ⟶ 1-1 V
361 360 rexbidv ⊢ a = f ∖ h → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ↔ ∃ e ∈ 𝒫 c e : f ∖ h ⟶ 1-1 V
362 359 361 imbi12d ⊢ a = f ∖ h → ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ↔ ∀ d ∈ 𝒫 f ∖ h d ≼ c d → ∃ e ∈ 𝒫 c e : f ∖ h ⟶ 1-1 V
363 357 362 raleqbidv ⊢ a = f ∖ h → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ↔ ∀ c ∈ 𝒫 f ∖ h × b ∀ d ∈ 𝒫 f ∖ h d ≼ c d → ∃ e ∈ 𝒫 c e : f ∖ h ⟶ 1-1 V
364 355 363 imbi12d ⊢ a = f ∖ h → a ⊂ f → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ↔ f ∖ h ⊂ f → ∀ c ∈ 𝒫 f ∖ h × b ∀ d ∈ 𝒫 f ∖ h d ≼ c d → ∃ e ∈ 𝒫 c e : f ∖ h ⟶ 1-1 V
365 354 364 spcv ⊢ ∀ a a ⊂ f → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V → f ∖ h ⊂ f → ∀ c ∈ 𝒫 f ∖ h × b ∀ d ∈ 𝒫 f ∖ h d ≼ c d → ∃ e ∈ 𝒫 c e : f ∖ h ⟶ 1-1 V
366 239 353 365 sylc ⊢ f ∈ Fin ∧ b ∈ Fin ∧ ∀ a a ⊂ f → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ h ⊂ f ∧ h ≠ ∅ ∧ ¬ h ≺ g h → ∀ c ∈ 𝒫 f ∖ h × b ∀ d ∈ 𝒫 f ∖ h d ≼ c d → ∃ e ∈ 𝒫 c e : f ∖ h ⟶ 1-1 V
367 imaeq1 ⊢ c = g ∩ f ∖ h × b ∖ g h → c d = g ∩ f ∖ h × b ∖ g h d
368 367 breq2d ⊢ c = g ∩ f ∖ h × b ∖ g h → d ≼ c d ↔ d ≼ g ∩ f ∖ h × b ∖ g h d
369 368 ralbidv ⊢ c = g ∩ f ∖ h × b ∖ g h → ∀ d ∈ 𝒫 f ∖ h d ≼ c d ↔ ∀ d ∈ 𝒫 f ∖ h d ≼ g ∩ f ∖ h × b ∖ g h d
370 pweq ⊢ c = g ∩ f ∖ h × b ∖ g h → 𝒫 c = 𝒫 g ∩ f ∖ h × b ∖ g h
371 370 rexeqdv ⊢ c = g ∩ f ∖ h × b ∖ g h → ∃ e ∈ 𝒫 c e : f ∖ h ⟶ 1-1 V ↔ ∃ e ∈ 𝒫 g ∩ f ∖ h × b ∖ g h e : f ∖ h ⟶ 1-1 V
372 369 371 imbi12d ⊢ c = g ∩ f ∖ h × b ∖ g h → ∀ d ∈ 𝒫 f ∖ h d ≼ c d → ∃ e ∈ 𝒫 c e : f ∖ h ⟶ 1-1 V ↔ ∀ d ∈ 𝒫 f ∖ h d ≼ g ∩ f ∖ h × b ∖ g h d → ∃ e ∈ 𝒫 g ∩ f ∖ h × b ∖ g h e : f ∖ h ⟶ 1-1 V
373 372 rspcva ⊢ g ∩ f ∖ h × b ∖ g h ∈ 𝒫 f ∖ h × b ∧ ∀ c ∈ 𝒫 f ∖ h × b ∀ d ∈ 𝒫 f ∖ h d ≼ c d → ∃ e ∈ 𝒫 c e : f ∖ h ⟶ 1-1 V → ∀ d ∈ 𝒫 f ∖ h d ≼ g ∩ f ∖ h × b ∖ g h d → ∃ e ∈ 𝒫 g ∩ f ∖ h × b ∖ g h e : f ∖ h ⟶ 1-1 V
374 342 366 373 sylancr ⊢ f ∈ Fin ∧ b ∈ Fin ∧ ∀ a a ⊂ f → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ h ⊂ f ∧ h ≠ ∅ ∧ ¬ h ≺ g h → ∀ d ∈ 𝒫 f ∖ h d ≼ g ∩ f ∖ h × b ∖ g h d → ∃ e ∈ 𝒫 g ∩ f ∖ h × b ∖ g h e : f ∖ h ⟶ 1-1 V
375 334 374 mpd ⊢ f ∈ Fin ∧ b ∈ Fin ∧ ∀ a a ⊂ f → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ h ⊂ f ∧ h ≠ ∅ ∧ ¬ h ≺ g h → ∃ e ∈ 𝒫 g ∩ f ∖ h × b ∖ g h e : f ∖ h ⟶ 1-1 V
376 f1eq1 ⊢ e = j → e : f ∖ h ⟶ 1-1 V ↔ j : f ∖ h ⟶ 1-1 V
377 376 cbvrexvw ⊢ ∃ e ∈ 𝒫 g ∩ f ∖ h × b ∖ g h e : f ∖ h ⟶ 1-1 V ↔ ∃ j ∈ 𝒫 g ∩ f ∖ h × b ∖ g h j : f ∖ h ⟶ 1-1 V
378 375 377 sylib ⊢ f ∈ Fin ∧ b ∈ Fin ∧ ∀ a a ⊂ f → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ h ⊂ f ∧ h ≠ ∅ ∧ ¬ h ≺ g h → ∃ j ∈ 𝒫 g ∩ f ∖ h × b ∖ g h j : f ∖ h ⟶ 1-1 V
379 elpwi ⊢ i ∈ 𝒫 g ↾ h → i ⊆ g ↾ h
380 resss ⊢ g ↾ h ⊆ g
381 379 380 sstrdi ⊢ i ∈ 𝒫 g ↾ h → i ⊆ g
382 381 adantr ⊢ i ∈ 𝒫 g ↾ h ∧ i : h ⟶ 1-1 V → i ⊆ g
383 382 ad2antlr ⊢ g ∈ 𝒫 f × b ∧ h ⊆ f ∧ i ∈ 𝒫 g ↾ h ∧ i : h ⟶ 1-1 V ∧ j ∈ 𝒫 g ∩ f ∖ h × b ∖ g h ∧ j : f ∖ h ⟶ 1-1 V → i ⊆ g
384 elpwi ⊢ j ∈ 𝒫 g ∩ f ∖ h × b ∖ g h → j ⊆ g ∩ f ∖ h × b ∖ g h
385 inss1 ⊢ g ∩ f ∖ h × b ∖ g h ⊆ g
386 384 385 sstrdi ⊢ j ∈ 𝒫 g ∩ f ∖ h × b ∖ g h → j ⊆ g
387 386 ad2antrl ⊢ g ∈ 𝒫 f × b ∧ h ⊆ f ∧ i ∈ 𝒫 g ↾ h ∧ i : h ⟶ 1-1 V ∧ j ∈ 𝒫 g ∩ f ∖ h × b ∖ g h ∧ j : f ∖ h ⟶ 1-1 V → j ⊆ g
388 383 387 unssd ⊢ g ∈ 𝒫 f × b ∧ h ⊆ f ∧ i ∈ 𝒫 g ↾ h ∧ i : h ⟶ 1-1 V ∧ j ∈ 𝒫 g ∩ f ∖ h × b ∖ g h ∧ j : f ∖ h ⟶ 1-1 V → i ∪ j ⊆ g
389 45 elpw2 ⊢ i ∪ j ∈ 𝒫 g ↔ i ∪ j ⊆ g
390 388 389 sylibr ⊢ g ∈ 𝒫 f × b ∧ h ⊆ f ∧ i ∈ 𝒫 g ↾ h ∧ i : h ⟶ 1-1 V ∧ j ∈ 𝒫 g ∩ f ∖ h × b ∖ g h ∧ j : f ∖ h ⟶ 1-1 V → i ∪ j ∈ 𝒫 g
391 f1f1orn ⊢ i : h ⟶ 1-1 V → i : h ⟶ 1-1 onto ran ⁡ i
392 391 adantl ⊢ i ∈ 𝒫 g ↾ h ∧ i : h ⟶ 1-1 V → i : h ⟶ 1-1 onto ran ⁡ i
393 392 ad2antlr ⊢ g ∈ 𝒫 f × b ∧ h ⊆ f ∧ i ∈ 𝒫 g ↾ h ∧ i : h ⟶ 1-1 V ∧ j ∈ 𝒫 g ∩ f ∖ h × b ∖ g h ∧ j : f ∖ h ⟶ 1-1 V → i : h ⟶ 1-1 onto ran ⁡ i
394 f1f1orn ⊢ j : f ∖ h ⟶ 1-1 V → j : f ∖ h ⟶ 1-1 onto ran ⁡ j
395 394 ad2antll ⊢ g ∈ 𝒫 f × b ∧ h ⊆ f ∧ i ∈ 𝒫 g ↾ h ∧ i : h ⟶ 1-1 V ∧ j ∈ 𝒫 g ∩ f ∖ h × b ∖ g h ∧ j : f ∖ h ⟶ 1-1 V → j : f ∖ h ⟶ 1-1 onto ran ⁡ j
396 disjdif ⊢ h ∩ f ∖ h = ∅
397 396 a1i ⊢ g ∈ 𝒫 f × b ∧ h ⊆ f ∧ i ∈ 𝒫 g ↾ h ∧ i : h ⟶ 1-1 V ∧ j ∈ 𝒫 g ∩ f ∖ h × b ∖ g h ∧ j : f ∖ h ⟶ 1-1 V → h ∩ f ∖ h = ∅
398 rnss ⊢ i ⊆ g ↾ h → ran ⁡ i ⊆ ran ⁡ g ↾ h
399 379 398 syl ⊢ i ∈ 𝒫 g ↾ h → ran ⁡ i ⊆ ran ⁡ g ↾ h
400 df-ima ⊢ g h = ran ⁡ g ↾ h
401 399 400 sseqtrrdi ⊢ i ∈ 𝒫 g ↾ h → ran ⁡ i ⊆ g h
402 401 adantr ⊢ i ∈ 𝒫 g ↾ h ∧ i : h ⟶ 1-1 V → ran ⁡ i ⊆ g h
403 402 ad2antlr ⊢ g ∈ 𝒫 f × b ∧ h ⊆ f ∧ i ∈ 𝒫 g ↾ h ∧ i : h ⟶ 1-1 V ∧ j ∈ 𝒫 g ∩ f ∖ h × b ∖ g h ∧ j : f ∖ h ⟶ 1-1 V → ran ⁡ i ⊆ g h
404 incom ⊢ g h ∩ ran ⁡ j = ran ⁡ j ∩ g h
405 384 335 sstrdi ⊢ j ∈ 𝒫 g ∩ f ∖ h × b ∖ g h → j ⊆ f ∖ h × b ∖ g h
406 rnss ⊢ j ⊆ f ∖ h × b ∖ g h → ran ⁡ j ⊆ ran ⁡ f ∖ h × b ∖ g h
407 405 406 syl ⊢ j ∈ 𝒫 g ∩ f ∖ h × b ∖ g h → ran ⁡ j ⊆ ran ⁡ f ∖ h × b ∖ g h
408 rnxpss ⊢ ran ⁡ f ∖ h × b ∖ g h ⊆ b ∖ g h
409 407 408 sstrdi ⊢ j ∈ 𝒫 g ∩ f ∖ h × b ∖ g h → ran ⁡ j ⊆ b ∖ g h
410 409 ad2antrl ⊢ g ∈ 𝒫 f × b ∧ h ⊆ f ∧ i ∈ 𝒫 g ↾ h ∧ i : h ⟶ 1-1 V ∧ j ∈ 𝒫 g ∩ f ∖ h × b ∖ g h ∧ j : f ∖ h ⟶ 1-1 V → ran ⁡ j ⊆ b ∖ g h
411 disjdifr ⊢ b ∖ g h ∩ g h = ∅
412 ssdisj ⊢ ran ⁡ j ⊆ b ∖ g h ∧ b ∖ g h ∩ g h = ∅ → ran ⁡ j ∩ g h = ∅
413 410 411 412 sylancl ⊢ g ∈ 𝒫 f × b ∧ h ⊆ f ∧ i ∈ 𝒫 g ↾ h ∧ i : h ⟶ 1-1 V ∧ j ∈ 𝒫 g ∩ f ∖ h × b ∖ g h ∧ j : f ∖ h ⟶ 1-1 V → ran ⁡ j ∩ g h = ∅
414 404 413 eqtrid ⊢ g ∈ 𝒫 f × b ∧ h ⊆ f ∧ i ∈ 𝒫 g ↾ h ∧ i : h ⟶ 1-1 V ∧ j ∈ 𝒫 g ∩ f ∖ h × b ∖ g h ∧ j : f ∖ h ⟶ 1-1 V → g h ∩ ran ⁡ j = ∅
415 ssdisj ⊢ ran ⁡ i ⊆ g h ∧ g h ∩ ran ⁡ j = ∅ → ran ⁡ i ∩ ran ⁡ j = ∅
416 403 414 415 syl2anc ⊢ g ∈ 𝒫 f × b ∧ h ⊆ f ∧ i ∈ 𝒫 g ↾ h ∧ i : h ⟶ 1-1 V ∧ j ∈ 𝒫 g ∩ f ∖ h × b ∖ g h ∧ j : f ∖ h ⟶ 1-1 V → ran ⁡ i ∩ ran ⁡ j = ∅
417 f1oun ⊢ i : h ⟶ 1-1 onto ran ⁡ i ∧ j : f ∖ h ⟶ 1-1 onto ran ⁡ j ∧ h ∩ f ∖ h = ∅ ∧ ran ⁡ i ∩ ran ⁡ j = ∅ → i ∪ j : h ∪ f ∖ h ⟶ 1-1 onto ran ⁡ i ∪ ran ⁡ j
418 393 395 397 416 417 syl22anc ⊢ g ∈ 𝒫 f × b ∧ h ⊆ f ∧ i ∈ 𝒫 g ↾ h ∧ i : h ⟶ 1-1 V ∧ j ∈ 𝒫 g ∩ f ∖ h × b ∖ g h ∧ j : f ∖ h ⟶ 1-1 V → i ∪ j : h ∪ f ∖ h ⟶ 1-1 onto ran ⁡ i ∪ ran ⁡ j
419 undif ⊢ h ⊆ f ↔ h ∪ f ∖ h = f
420 419 bilani ⊢ g ∈ 𝒫 f × b ∧ h ⊆ f → h ∪ f ∖ h = f
421 420 ad2antrr ⊢ g ∈ 𝒫 f × b ∧ h ⊆ f ∧ i ∈ 𝒫 g ↾ h ∧ i : h ⟶ 1-1 V ∧ j ∈ 𝒫 g ∩ f ∖ h × b ∖ g h ∧ j : f ∖ h ⟶ 1-1 V → h ∪ f ∖ h = f
422 421 f1oeq2d ⊢ g ∈ 𝒫 f × b ∧ h ⊆ f ∧ i ∈ 𝒫 g ↾ h ∧ i : h ⟶ 1-1 V ∧ j ∈ 𝒫 g ∩ f ∖ h × b ∖ g h ∧ j : f ∖ h ⟶ 1-1 V → i ∪ j : h ∪ f ∖ h ⟶ 1-1 onto ran ⁡ i ∪ ran ⁡ j ↔ i ∪ j : f ⟶ 1-1 onto ran ⁡ i ∪ ran ⁡ j
423 418 422 mpbid ⊢ g ∈ 𝒫 f × b ∧ h ⊆ f ∧ i ∈ 𝒫 g ↾ h ∧ i : h ⟶ 1-1 V ∧ j ∈ 𝒫 g ∩ f ∖ h × b ∖ g h ∧ j : f ∖ h ⟶ 1-1 V → i ∪ j : f ⟶ 1-1 onto ran ⁡ i ∪ ran ⁡ j
424 f1of1 ⊢ i ∪ j : f ⟶ 1-1 onto ran ⁡ i ∪ ran ⁡ j → i ∪ j : f ⟶ 1-1 ran ⁡ i ∪ ran ⁡ j
425 423 424 syl ⊢ g ∈ 𝒫 f × b ∧ h ⊆ f ∧ i ∈ 𝒫 g ↾ h ∧ i : h ⟶ 1-1 V ∧ j ∈ 𝒫 g ∩ f ∖ h × b ∖ g h ∧ j : f ∖ h ⟶ 1-1 V → i ∪ j : f ⟶ 1-1 ran ⁡ i ∪ ran ⁡ j
426 ssv ⊢ ran ⁡ i ∪ ran ⁡ j ⊆ V
427 f1ss ⊢ i ∪ j : f ⟶ 1-1 ran ⁡ i ∪ ran ⁡ j ∧ ran ⁡ i ∪ ran ⁡ j ⊆ V → i ∪ j : f ⟶ 1-1 V
428 425 426 427 sylancl ⊢ g ∈ 𝒫 f × b ∧ h ⊆ f ∧ i ∈ 𝒫 g ↾ h ∧ i : h ⟶ 1-1 V ∧ j ∈ 𝒫 g ∩ f ∖ h × b ∖ g h ∧ j : f ∖ h ⟶ 1-1 V → i ∪ j : f ⟶ 1-1 V
429 f1eq1 ⊢ e = i ∪ j → e : f ⟶ 1-1 V ↔ i ∪ j : f ⟶ 1-1 V
430 429 rspcev ⊢ i ∪ j ∈ 𝒫 g ∧ i ∪ j : f ⟶ 1-1 V → ∃ e ∈ 𝒫 g e : f ⟶ 1-1 V
431 390 428 430 syl2anc ⊢ g ∈ 𝒫 f × b ∧ h ⊆ f ∧ i ∈ 𝒫 g ↾ h ∧ i : h ⟶ 1-1 V ∧ j ∈ 𝒫 g ∩ f ∖ h × b ∖ g h ∧ j : f ∖ h ⟶ 1-1 V → ∃ e ∈ 𝒫 g e : f ⟶ 1-1 V
432 431 rexlimdvaa ⊢ g ∈ 𝒫 f × b ∧ h ⊆ f ∧ i ∈ 𝒫 g ↾ h ∧ i : h ⟶ 1-1 V → ∃ j ∈ 𝒫 g ∩ f ∖ h × b ∖ g h j : f ∖ h ⟶ 1-1 V → ∃ e ∈ 𝒫 g e : f ⟶ 1-1 V
433 432 rexlimdvaa ⊢ g ∈ 𝒫 f × b ∧ h ⊆ f → ∃ i ∈ 𝒫 g ↾ h i : h ⟶ 1-1 V → ∃ j ∈ 𝒫 g ∩ f ∖ h × b ∖ g h j : f ∖ h ⟶ 1-1 V → ∃ e ∈ 𝒫 g e : f ⟶ 1-1 V
434 252 221 433 syl2anc ⊢ f ∈ Fin ∧ b ∈ Fin ∧ ∀ a a ⊂ f → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ h ⊂ f ∧ h ≠ ∅ ∧ ¬ h ≺ g h → ∃ i ∈ 𝒫 g ↾ h i : h ⟶ 1-1 V → ∃ j ∈ 𝒫 g ∩ f ∖ h × b ∖ g h j : f ∖ h ⟶ 1-1 V → ∃ e ∈ 𝒫 g e : f ⟶ 1-1 V
435 272 378 434 mp2d ⊢ f ∈ Fin ∧ b ∈ Fin ∧ ∀ a a ⊂ f → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ h ⊂ f ∧ h ≠ ∅ ∧ ¬ h ≺ g h → ∃ e ∈ 𝒫 g e : f ⟶ 1-1 V
436 435 ex ⊢ f ∈ Fin ∧ b ∈ Fin ∧ ∀ a a ⊂ f → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d → h ⊂ f ∧ h ≠ ∅ ∧ ¬ h ≺ g h → ∃ e ∈ 𝒫 g e : f ⟶ 1-1 V
437 436 exlimdv ⊢ f ∈ Fin ∧ b ∈ Fin ∧ ∀ a a ⊂ f → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d → ∃ h h ⊂ f ∧ h ≠ ∅ ∧ ¬ h ≺ g h → ∃ e ∈ 𝒫 g e : f ⟶ 1-1 V
438 437 imp ⊢ f ∈ Fin ∧ b ∈ Fin ∧ ∀ a a ⊂ f → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ ∃ h h ⊂ f ∧ h ≠ ∅ ∧ ¬ h ≺ g h → ∃ e ∈ 𝒫 g e : f ⟶ 1-1 V
439 218 438 sylan2br ⊢ f ∈ Fin ∧ b ∈ Fin ∧ ∀ a a ⊂ f → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d ∧ ¬ ∀ h h ⊂ f ∧ h ≠ ∅ → h ≺ g h → ∃ e ∈ 𝒫 g e : f ⟶ 1-1 V
440 217 439 pm2.61dan ⊢ f ∈ Fin ∧ b ∈ Fin ∧ ∀ a a ⊂ f → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V ∧ g ∈ 𝒫 f × b ∧ ∀ d ∈ 𝒫 f d ≼ g d → ∃ e ∈ 𝒫 g e : f ⟶ 1-1 V
441 440 exp32 ⊢ f ∈ Fin ∧ b ∈ Fin ∧ ∀ a a ⊂ f → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V → g ∈ 𝒫 f × b → ∀ d ∈ 𝒫 f d ≼ g d → ∃ e ∈ 𝒫 g e : f ⟶ 1-1 V
442 441 ralrimiv ⊢ f ∈ Fin ∧ b ∈ Fin ∧ ∀ a a ⊂ f → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V → ∀ g ∈ 𝒫 f × b ∀ d ∈ 𝒫 f d ≼ g d → ∃ e ∈ 𝒫 g e : f ⟶ 1-1 V
443 imaeq1 ⊢ g = c → g d = c d
444 443 breq2d ⊢ g = c → d ≼ g d ↔ d ≼ c d
445 444 ralbidv ⊢ g = c → ∀ d ∈ 𝒫 f d ≼ g d ↔ ∀ d ∈ 𝒫 f d ≼ c d
446 pweq ⊢ g = c → 𝒫 g = 𝒫 c
447 446 rexeqdv ⊢ g = c → ∃ e ∈ 𝒫 g e : f ⟶ 1-1 V ↔ ∃ e ∈ 𝒫 c e : f ⟶ 1-1 V
448 445 447 imbi12d ⊢ g = c → ∀ d ∈ 𝒫 f d ≼ g d → ∃ e ∈ 𝒫 g e : f ⟶ 1-1 V ↔ ∀ d ∈ 𝒫 f d ≼ c d → ∃ e ∈ 𝒫 c e : f ⟶ 1-1 V
449 448 cbvralvw ⊢ ∀ g ∈ 𝒫 f × b ∀ d ∈ 𝒫 f d ≼ g d → ∃ e ∈ 𝒫 g e : f ⟶ 1-1 V ↔ ∀ c ∈ 𝒫 f × b ∀ d ∈ 𝒫 f d ≼ c d → ∃ e ∈ 𝒫 c e : f ⟶ 1-1 V
450 442 449 sylib ⊢ f ∈ Fin ∧ b ∈ Fin ∧ ∀ a a ⊂ f → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V → ∀ c ∈ 𝒫 f × b ∀ d ∈ 𝒫 f d ≼ c d → ∃ e ∈ 𝒫 c e : f ⟶ 1-1 V
451 450 exp31 ⊢ f ∈ Fin → b ∈ Fin → ∀ a a ⊂ f → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V → ∀ c ∈ 𝒫 f × b ∀ d ∈ 𝒫 f d ≼ c d → ∃ e ∈ 𝒫 c e : f ⟶ 1-1 V
452 451 a2d ⊢ f ∈ Fin → b ∈ Fin → ∀ a a ⊂ f → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V → b ∈ Fin → ∀ c ∈ 𝒫 f × b ∀ d ∈ 𝒫 f d ≼ c d → ∃ e ∈ 𝒫 c e : f ⟶ 1-1 V
453 22 452 biimtrid ⊢ f ∈ Fin → ∀ a a ⊂ f → b ∈ Fin → ∀ c ∈ 𝒫 a × b ∀ d ∈ 𝒫 a d ≼ c d → ∃ e ∈ 𝒫 c e : a ⟶ 1-1 V → b ∈ Fin → ∀ c ∈ 𝒫 f × b ∀ d ∈ 𝒫 f d ≼ c d → ∃ e ∈ 𝒫 c e : f ⟶ 1-1 V
454 9 18 453 findcard3 ⊢ A ∈ Fin → b ∈ Fin → ∀ c ∈ 𝒫 A × b ∀ d ∈ 𝒫 A d ≼ c d → ∃ e ∈ 𝒫 c e : A ⟶ 1-1 V