MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  marypha1lem Structured version   Visualization version   GIF version

Theorem marypha1lem 8222
Description: Core induction for Philip Hall's marriage theorem. (Contributed by Stefan O'Rear, 19-Feb-2015.)
Assertion
Ref Expression
marypha1lem (𝐴 ∈ Fin → (𝑏 ∈ Fin → ∀𝑐 ∈ 𝒫 (𝐴 × 𝑏)(∀𝑑 ∈ 𝒫 𝐴𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝐴1-1→V)))
Distinct variable group:   𝐴,𝑏,𝑐,𝑑,𝑒

Proof of Theorem marypha1lem
Dummy variables 𝑎 𝑓 𝑔 𝑖 𝑗 𝑘 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 xpeq1 5052 . . . . 5 (𝑎 = 𝑓 → (𝑎 × 𝑏) = (𝑓 × 𝑏))
21pweqd 4113 . . . 4 (𝑎 = 𝑓 → 𝒫 (𝑎 × 𝑏) = 𝒫 (𝑓 × 𝑏))
3 pweq 4111 . . . . . 6 (𝑎 = 𝑓 → 𝒫 𝑎 = 𝒫 𝑓)
43raleqdv 3121 . . . . 5 (𝑎 = 𝑓 → (∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) ↔ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑐𝑑)))
5 f1eq2 6010 . . . . . 6 (𝑎 = 𝑓 → (𝑒:𝑎1-1→V ↔ 𝑒:𝑓1-1→V))
65rexbidv 3034 . . . . 5 (𝑎 = 𝑓 → (∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V ↔ ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑓1-1→V))
74, 6imbi12d 333 . . . 4 (𝑎 = 𝑓 → ((∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V) ↔ (∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑓1-1→V)))
82, 7raleqbidv 3129 . . 3 (𝑎 = 𝑓 → (∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V) ↔ ∀𝑐 ∈ 𝒫 (𝑓 × 𝑏)(∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑓1-1→V)))
98imbi2d 329 . 2 (𝑎 = 𝑓 → ((𝑏 ∈ Fin → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V)) ↔ (𝑏 ∈ Fin → ∀𝑐 ∈ 𝒫 (𝑓 × 𝑏)(∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑓1-1→V))))
10 xpeq1 5052 . . . . 5 (𝑎 = 𝐴 → (𝑎 × 𝑏) = (𝐴 × 𝑏))
1110pweqd 4113 . . . 4 (𝑎 = 𝐴 → 𝒫 (𝑎 × 𝑏) = 𝒫 (𝐴 × 𝑏))
12 pweq 4111 . . . . . 6 (𝑎 = 𝐴 → 𝒫 𝑎 = 𝒫 𝐴)
1312raleqdv 3121 . . . . 5 (𝑎 = 𝐴 → (∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) ↔ ∀𝑑 ∈ 𝒫 𝐴𝑑 ≼ (𝑐𝑑)))
14 f1eq2 6010 . . . . . 6 (𝑎 = 𝐴 → (𝑒:𝑎1-1→V ↔ 𝑒:𝐴1-1→V))
1514rexbidv 3034 . . . . 5 (𝑎 = 𝐴 → (∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V ↔ ∃𝑒 ∈ 𝒫 𝑐𝑒:𝐴1-1→V))
1613, 15imbi12d 333 . . . 4 (𝑎 = 𝐴 → ((∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V) ↔ (∀𝑑 ∈ 𝒫 𝐴𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝐴1-1→V)))
1711, 16raleqbidv 3129 . . 3 (𝑎 = 𝐴 → (∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V) ↔ ∀𝑐 ∈ 𝒫 (𝐴 × 𝑏)(∀𝑑 ∈ 𝒫 𝐴𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝐴1-1→V)))
1817imbi2d 329 . 2 (𝑎 = 𝐴 → ((𝑏 ∈ Fin → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V)) ↔ (𝑏 ∈ Fin → ∀𝑐 ∈ 𝒫 (𝐴 × 𝑏)(∀𝑑 ∈ 𝒫 𝐴𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝐴1-1→V))))
19 bi2.04 375 . . . . 5 ((𝑎𝑓 → (𝑏 ∈ Fin → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ↔ (𝑏 ∈ Fin → (𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))))
2019albii 1737 . . . 4 (∀𝑎(𝑎𝑓 → (𝑏 ∈ Fin → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ↔ ∀𝑎(𝑏 ∈ Fin → (𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))))
21 19.21v 1855 . . . 4 (∀𝑎(𝑏 ∈ Fin → (𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ↔ (𝑏 ∈ Fin → ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))))
2220, 21bitri 263 . . 3 (∀𝑎(𝑎𝑓 → (𝑏 ∈ Fin → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ↔ (𝑏 ∈ Fin → ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))))
23 0elpw 4760 . . . . . . . . . . . . 13 ∅ ∈ 𝒫 𝑔
24 f10 6081 . . . . . . . . . . . . 13 ∅:∅–1-1→V
25 f1eq1 6009 . . . . . . . . . . . . . 14 (𝑒 = ∅ → (𝑒:∅–1-1→V ↔ ∅:∅–1-1→V))
2625rspcev 3282 . . . . . . . . . . . . 13 ((∅ ∈ 𝒫 𝑔 ∧ ∅:∅–1-1→V) → ∃𝑒 ∈ 𝒫 𝑔𝑒:∅–1-1→V)
2723, 24, 26mp2an 704 . . . . . . . . . . . 12 𝑒 ∈ 𝒫 𝑔𝑒:∅–1-1→V
28 f1eq2 6010 . . . . . . . . . . . . 13 (𝑓 = ∅ → (𝑒:𝑓1-1→V ↔ 𝑒:∅–1-1→V))
2928rexbidv 3034 . . . . . . . . . . . 12 (𝑓 = ∅ → (∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V ↔ ∃𝑒 ∈ 𝒫 𝑔𝑒:∅–1-1→V))
3027, 29mpbiri 247 . . . . . . . . . . 11 (𝑓 = ∅ → ∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V)
3130a1i 11 . . . . . . . . . 10 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ∀((𝑓 ≠ ∅) → ≺ (𝑔))) → (𝑓 = ∅ → ∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V))
32 n0 3890 . . . . . . . . . . 11 (𝑓 ≠ ∅ ↔ ∃𝑖 𝑖𝑓)
33 snelpwi 4839 . . . . . . . . . . . . . . . . . . 19 (𝑖𝑓 → {𝑖} ∈ 𝒫 𝑓)
34 id 22 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑑 = {𝑖} → 𝑑 = {𝑖})
35 imaeq2 5381 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑑 = {𝑖} → (𝑔𝑑) = (𝑔 “ {𝑖}))
3634, 35breq12d 4596 . . . . . . . . . . . . . . . . . . . . . 22 (𝑑 = {𝑖} → (𝑑 ≼ (𝑔𝑑) ↔ {𝑖} ≼ (𝑔 “ {𝑖})))
3736rspcva 3280 . . . . . . . . . . . . . . . . . . . . 21 (({𝑖} ∈ 𝒫 𝑓 ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑)) → {𝑖} ≼ (𝑔 “ {𝑖}))
38 vex 3176 . . . . . . . . . . . . . . . . . . . . . . . . 25 𝑖 ∈ V
3938snnz 4252 . . . . . . . . . . . . . . . . . . . . . . . 24 {𝑖} ≠ ∅
40 snex 4835 . . . . . . . . . . . . . . . . . . . . . . . . 25 {𝑖} ∈ V
41400sdom 7976 . . . . . . . . . . . . . . . . . . . . . . . 24 (∅ ≺ {𝑖} ↔ {𝑖} ≠ ∅)
4239, 41mpbir 220 . . . . . . . . . . . . . . . . . . . . . . 23 ∅ ≺ {𝑖}
43 sdomdomtr 7978 . . . . . . . . . . . . . . . . . . . . . . 23 ((∅ ≺ {𝑖} ∧ {𝑖} ≼ (𝑔 “ {𝑖})) → ∅ ≺ (𝑔 “ {𝑖}))
4442, 43mpan 702 . . . . . . . . . . . . . . . . . . . . . 22 ({𝑖} ≼ (𝑔 “ {𝑖}) → ∅ ≺ (𝑔 “ {𝑖}))
45 vex 3176 . . . . . . . . . . . . . . . . . . . . . . . 24 𝑔 ∈ V
4645imaex 6996 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑔 “ {𝑖}) ∈ V
47460sdom 7976 . . . . . . . . . . . . . . . . . . . . . 22 (∅ ≺ (𝑔 “ {𝑖}) ↔ (𝑔 “ {𝑖}) ≠ ∅)
4844, 47sylib 207 . . . . . . . . . . . . . . . . . . . . 21 ({𝑖} ≼ (𝑔 “ {𝑖}) → (𝑔 “ {𝑖}) ≠ ∅)
4937, 48syl 17 . . . . . . . . . . . . . . . . . . . 20 (({𝑖} ∈ 𝒫 𝑓 ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑)) → (𝑔 “ {𝑖}) ≠ ∅)
5049expcom 450 . . . . . . . . . . . . . . . . . . 19 (∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑) → ({𝑖} ∈ 𝒫 𝑓 → (𝑔 “ {𝑖}) ≠ ∅))
5133, 50syl5 33 . . . . . . . . . . . . . . . . . 18 (∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑) → (𝑖𝑓 → (𝑔 “ {𝑖}) ≠ ∅))
5251adantl 481 . . . . . . . . . . . . . . . . 17 ((𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑)) → (𝑖𝑓 → (𝑔 “ {𝑖}) ≠ ∅))
5352ad2antlr 759 . . . . . . . . . . . . . . . 16 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ∀((𝑓 ≠ ∅) → ≺ (𝑔))) → (𝑖𝑓 → (𝑔 “ {𝑖}) ≠ ∅))
5453impr 647 . . . . . . . . . . . . . . 15 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ (∀((𝑓 ≠ ∅) → ≺ (𝑔)) ∧ 𝑖𝑓)) → (𝑔 “ {𝑖}) ≠ ∅)
55 n0 3890 . . . . . . . . . . . . . . 15 ((𝑔 “ {𝑖}) ≠ ∅ ↔ ∃𝑗 𝑗 ∈ (𝑔 “ {𝑖}))
5654, 55sylib 207 . . . . . . . . . . . . . 14 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ (∀((𝑓 ≠ ∅) → ≺ (𝑔)) ∧ 𝑖𝑓)) → ∃𝑗 𝑗 ∈ (𝑔 “ {𝑖}))
5745imaex 6996 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 (𝑔𝑐) ∈ V
5857difexi 4736 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 ((𝑔𝑐) ∖ {𝑗}) ∈ V
59580dom 7975 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ∅ ≼ ((𝑔𝑐) ∖ {𝑗})
60 breq1 4586 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (𝑐 = ∅ → (𝑐 ≼ ((𝑔𝑐) ∖ {𝑗}) ↔ ∅ ≼ ((𝑔𝑐) ∖ {𝑗})))
6159, 60mpbiri 247 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝑐 = ∅ → 𝑐 ≼ ((𝑔𝑐) ∖ {𝑗}))
6261a1i 11 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((∀((𝑓 ≠ ∅) → ≺ (𝑔)) ∧ 𝑖𝑓) ∧ 𝑐 ∈ 𝒫 (𝑓 ∖ {𝑖})) → (𝑐 = ∅ → 𝑐 ≼ ((𝑔𝑐) ∖ {𝑗})))
63 simpll 786 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (((∀((𝑓 ≠ ∅) → ≺ (𝑔)) ∧ 𝑖𝑓) ∧ (𝑐 ∈ 𝒫 (𝑓 ∖ {𝑖}) ∧ 𝑐 ≠ ∅)) → ∀((𝑓 ≠ ∅) → ≺ (𝑔)))
64 elpwi 4117 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 (𝑐 ∈ 𝒫 (𝑓 ∖ {𝑖}) → 𝑐 ⊆ (𝑓 ∖ {𝑖}))
6564ad2antrl 760 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 (((∀((𝑓 ≠ ∅) → ≺ (𝑔)) ∧ 𝑖𝑓) ∧ (𝑐 ∈ 𝒫 (𝑓 ∖ {𝑖}) ∧ 𝑐 ≠ ∅)) → 𝑐 ⊆ (𝑓 ∖ {𝑖}))
66 difsnpss 4279 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 (𝑖𝑓 ↔ (𝑓 ∖ {𝑖}) ⊊ 𝑓)
6766biimpi 205 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 (𝑖𝑓 → (𝑓 ∖ {𝑖}) ⊊ 𝑓)
6867ad2antlr 759 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 (((∀((𝑓 ≠ ∅) → ≺ (𝑔)) ∧ 𝑖𝑓) ∧ (𝑐 ∈ 𝒫 (𝑓 ∖ {𝑖}) ∧ 𝑐 ≠ ∅)) → (𝑓 ∖ {𝑖}) ⊊ 𝑓)
6965, 68sspsstrd 3677 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 (((∀((𝑓 ≠ ∅) → ≺ (𝑔)) ∧ 𝑖𝑓) ∧ (𝑐 ∈ 𝒫 (𝑓 ∖ {𝑖}) ∧ 𝑐 ≠ ∅)) → 𝑐𝑓)
70 simprr 792 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 (((∀((𝑓 ≠ ∅) → ≺ (𝑔)) ∧ 𝑖𝑓) ∧ (𝑐 ∈ 𝒫 (𝑓 ∖ {𝑖}) ∧ 𝑐 ≠ ∅)) → 𝑐 ≠ ∅)
7169, 70jca 553 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (((∀((𝑓 ≠ ∅) → ≺ (𝑔)) ∧ 𝑖𝑓) ∧ (𝑐 ∈ 𝒫 (𝑓 ∖ {𝑖}) ∧ 𝑐 ≠ ∅)) → (𝑐𝑓𝑐 ≠ ∅))
72 psseq1 3656 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 ( = 𝑐 → (𝑓𝑐𝑓))
73 neeq1 2844 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 ( = 𝑐 → ( ≠ ∅ ↔ 𝑐 ≠ ∅))
7472, 73anbi12d 743 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 ( = 𝑐 → ((𝑓 ≠ ∅) ↔ (𝑐𝑓𝑐 ≠ ∅)))
75 id 22 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 ( = 𝑐 = 𝑐)
76 imaeq2 5381 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 ( = 𝑐 → (𝑔) = (𝑔𝑐))
7775, 76breq12d 4596 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 ( = 𝑐 → ( ≺ (𝑔) ↔ 𝑐 ≺ (𝑔𝑐)))
7874, 77imbi12d 333 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 ( = 𝑐 → (((𝑓 ≠ ∅) → ≺ (𝑔)) ↔ ((𝑐𝑓𝑐 ≠ ∅) → 𝑐 ≺ (𝑔𝑐))))
7978spv 2248 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (∀((𝑓 ≠ ∅) → ≺ (𝑔)) → ((𝑐𝑓𝑐 ≠ ∅) → 𝑐 ≺ (𝑔𝑐)))
8063, 71, 79sylc 63 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (((∀((𝑓 ≠ ∅) → ≺ (𝑔)) ∧ 𝑖𝑓) ∧ (𝑐 ∈ 𝒫 (𝑓 ∖ {𝑖}) ∧ 𝑐 ≠ ∅)) → 𝑐 ≺ (𝑔𝑐))
81 domdifsn 7928 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (𝑐 ≺ (𝑔𝑐) → 𝑐 ≼ ((𝑔𝑐) ∖ {𝑗}))
8280, 81syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (((∀((𝑓 ≠ ∅) → ≺ (𝑔)) ∧ 𝑖𝑓) ∧ (𝑐 ∈ 𝒫 (𝑓 ∖ {𝑖}) ∧ 𝑐 ≠ ∅)) → 𝑐 ≼ ((𝑔𝑐) ∖ {𝑗}))
8382expr 641 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((∀((𝑓 ≠ ∅) → ≺ (𝑔)) ∧ 𝑖𝑓) ∧ 𝑐 ∈ 𝒫 (𝑓 ∖ {𝑖})) → (𝑐 ≠ ∅ → 𝑐 ≼ ((𝑔𝑐) ∖ {𝑗})))
8462, 83pm2.61dne 2868 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((∀((𝑓 ≠ ∅) → ≺ (𝑔)) ∧ 𝑖𝑓) ∧ 𝑐 ∈ 𝒫 (𝑓 ∖ {𝑖})) → 𝑐 ≼ ((𝑔𝑐) ∖ {𝑗}))
8584adantlrr 753 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((∀((𝑓 ≠ ∅) → ≺ (𝑔)) ∧ (𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖}))) ∧ 𝑐 ∈ 𝒫 (𝑓 ∖ {𝑖})) → 𝑐 ≼ ((𝑔𝑐) ∖ {𝑗}))
8685adantll 746 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ (∀((𝑓 ≠ ∅) → ≺ (𝑔)) ∧ (𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖})))) ∧ 𝑐 ∈ 𝒫 (𝑓 ∖ {𝑖})) → 𝑐 ≼ ((𝑔𝑐) ∖ {𝑗}))
87 df-ss 3554 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (𝑐 ⊆ (𝑓 ∖ {𝑖}) ↔ (𝑐 ∩ (𝑓 ∖ {𝑖})) = 𝑐)
8864, 87sylib 207 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝑐 ∈ 𝒫 (𝑓 ∖ {𝑖}) → (𝑐 ∩ (𝑓 ∖ {𝑖})) = 𝑐)
8988imaeq2d 5385 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑐 ∈ 𝒫 (𝑓 ∖ {𝑖}) → (𝑔 “ (𝑐 ∩ (𝑓 ∖ {𝑖}))) = (𝑔𝑐))
9089ineq1d 3775 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑐 ∈ 𝒫 (𝑓 ∖ {𝑖}) → ((𝑔 “ (𝑐 ∩ (𝑓 ∖ {𝑖}))) ∩ (𝑏 ∖ {𝑗})) = ((𝑔𝑐) ∩ (𝑏 ∖ {𝑗})))
9190adantl 481 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ (∀((𝑓 ≠ ∅) → ≺ (𝑔)) ∧ (𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖})))) ∧ 𝑐 ∈ 𝒫 (𝑓 ∖ {𝑖})) → ((𝑔 “ (𝑐 ∩ (𝑓 ∖ {𝑖}))) ∩ (𝑏 ∖ {𝑗})) = ((𝑔𝑐) ∩ (𝑏 ∖ {𝑗})))
92 indif2 3829 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ((𝑔𝑐) ∩ (𝑏 ∖ {𝑗})) = (((𝑔𝑐) ∩ 𝑏) ∖ {𝑗})
93 imassrn 5396 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 (𝑔𝑐) ⊆ ran 𝑔
94 elpwi 4117 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 (𝑔 ∈ 𝒫 (𝑓 × 𝑏) → 𝑔 ⊆ (𝑓 × 𝑏))
95 rnss 5275 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 (𝑔 ⊆ (𝑓 × 𝑏) → ran 𝑔 ⊆ ran (𝑓 × 𝑏))
96 rnxpss 5485 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 ran (𝑓 × 𝑏) ⊆ 𝑏
9795, 96syl6ss 3580 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 (𝑔 ⊆ (𝑓 × 𝑏) → ran 𝑔𝑏)
9894, 97syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 (𝑔 ∈ 𝒫 (𝑓 × 𝑏) → ran 𝑔𝑏)
9993, 98syl5ss 3579 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (𝑔 ∈ 𝒫 (𝑓 × 𝑏) → (𝑔𝑐) ⊆ 𝑏)
100 df-ss 3554 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 ((𝑔𝑐) ⊆ 𝑏 ↔ ((𝑔𝑐) ∩ 𝑏) = (𝑔𝑐))
10199, 100sylib 207 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (𝑔 ∈ 𝒫 (𝑓 × 𝑏) → ((𝑔𝑐) ∩ 𝑏) = (𝑔𝑐))
102101difeq1d 3689 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝑔 ∈ 𝒫 (𝑓 × 𝑏) → (((𝑔𝑐) ∩ 𝑏) ∖ {𝑗}) = ((𝑔𝑐) ∖ {𝑗}))
103102ad2antrl 760 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) → (((𝑔𝑐) ∩ 𝑏) ∖ {𝑗}) = ((𝑔𝑐) ∖ {𝑗}))
10492, 103syl5eq 2656 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) → ((𝑔𝑐) ∩ (𝑏 ∖ {𝑗})) = ((𝑔𝑐) ∖ {𝑗}))
105104ad2antrr 758 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ (∀((𝑓 ≠ ∅) → ≺ (𝑔)) ∧ (𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖})))) ∧ 𝑐 ∈ 𝒫 (𝑓 ∖ {𝑖})) → ((𝑔𝑐) ∩ (𝑏 ∖ {𝑗})) = ((𝑔𝑐) ∖ {𝑗}))
10691, 105eqtrd 2644 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ (∀((𝑓 ≠ ∅) → ≺ (𝑔)) ∧ (𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖})))) ∧ 𝑐 ∈ 𝒫 (𝑓 ∖ {𝑖})) → ((𝑔 “ (𝑐 ∩ (𝑓 ∖ {𝑖}))) ∩ (𝑏 ∖ {𝑗})) = ((𝑔𝑐) ∖ {𝑗}))
10786, 106breqtrrd 4611 . . . . . . . . . . . . . . . . . . . . . . . 24 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ (∀((𝑓 ≠ ∅) → ≺ (𝑔)) ∧ (𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖})))) ∧ 𝑐 ∈ 𝒫 (𝑓 ∖ {𝑖})) → 𝑐 ≼ ((𝑔 “ (𝑐 ∩ (𝑓 ∖ {𝑖}))) ∩ (𝑏 ∖ {𝑗})))
108107ralrimiva 2949 . . . . . . . . . . . . . . . . . . . . . . 23 ((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ (∀((𝑓 ≠ ∅) → ≺ (𝑔)) ∧ (𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖})))) → ∀𝑐 ∈ 𝒫 (𝑓 ∖ {𝑖})𝑐 ≼ ((𝑔 “ (𝑐 ∩ (𝑓 ∖ {𝑖}))) ∩ (𝑏 ∖ {𝑗})))
109 id 22 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑐 = 𝑑𝑐 = 𝑑)
110 imainrect 5494 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) “ 𝑐) = ((𝑔 “ (𝑐 ∩ (𝑓 ∖ {𝑖}))) ∩ (𝑏 ∖ {𝑗}))
111 imaeq2 5381 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑐 = 𝑑 → ((𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) “ 𝑐) = ((𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) “ 𝑑))
112110, 111syl5eqr 2658 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑐 = 𝑑 → ((𝑔 “ (𝑐 ∩ (𝑓 ∖ {𝑖}))) ∩ (𝑏 ∖ {𝑗})) = ((𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) “ 𝑑))
113109, 112breq12d 4596 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑐 = 𝑑 → (𝑐 ≼ ((𝑔 “ (𝑐 ∩ (𝑓 ∖ {𝑖}))) ∩ (𝑏 ∖ {𝑗})) ↔ 𝑑 ≼ ((𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) “ 𝑑)))
114113cbvralv 3147 . . . . . . . . . . . . . . . . . . . . . . 23 (∀𝑐 ∈ 𝒫 (𝑓 ∖ {𝑖})𝑐 ≼ ((𝑔 “ (𝑐 ∩ (𝑓 ∖ {𝑖}))) ∩ (𝑏 ∖ {𝑗})) ↔ ∀𝑑 ∈ 𝒫 (𝑓 ∖ {𝑖})𝑑 ≼ ((𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) “ 𝑑))
115108, 114sylib 207 . . . . . . . . . . . . . . . . . . . . . 22 ((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ (∀((𝑓 ≠ ∅) → ≺ (𝑔)) ∧ (𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖})))) → ∀𝑑 ∈ 𝒫 (𝑓 ∖ {𝑖})𝑑 ≼ ((𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) “ 𝑑))
116115adantllr 751 . . . . . . . . . . . . . . . . . . . . 21 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ (∀((𝑓 ≠ ∅) → ≺ (𝑔)) ∧ (𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖})))) → ∀𝑑 ∈ 𝒫 (𝑓 ∖ {𝑖})𝑑 ≼ ((𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) “ 𝑑))
117 inss2 3796 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) ⊆ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))
118 difss 3699 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑏 ∖ {𝑗}) ⊆ 𝑏
119 xpss2 5152 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝑏 ∖ {𝑗}) ⊆ 𝑏 → ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗})) ⊆ ((𝑓 ∖ {𝑖}) × 𝑏))
120118, 119ax-mp 5 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗})) ⊆ ((𝑓 ∖ {𝑖}) × 𝑏)
121117, 120sstri 3577 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) ⊆ ((𝑓 ∖ {𝑖}) × 𝑏)
12245inex1 4727 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) ∈ V
123122elpw 4114 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) ∈ 𝒫 ((𝑓 ∖ {𝑖}) × 𝑏) ↔ (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) ⊆ ((𝑓 ∖ {𝑖}) × 𝑏))
124121, 123mpbir 220 . . . . . . . . . . . . . . . . . . . . . 22 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) ∈ 𝒫 ((𝑓 ∖ {𝑖}) × 𝑏)
125 simpllr 795 . . . . . . . . . . . . . . . . . . . . . . 23 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ (∀((𝑓 ≠ ∅) → ≺ (𝑔)) ∧ (𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖})))) → ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V)))
12667adantr 480 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖})) → (𝑓 ∖ {𝑖}) ⊊ 𝑓)
127126ad2antll 761 . . . . . . . . . . . . . . . . . . . . . . 23 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ (∀((𝑓 ≠ ∅) → ≺ (𝑔)) ∧ (𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖})))) → (𝑓 ∖ {𝑖}) ⊊ 𝑓)
128 vex 3176 . . . . . . . . . . . . . . . . . . . . . . . . 25 𝑓 ∈ V
129128difexi 4736 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑓 ∖ {𝑖}) ∈ V
130 psseq1 3656 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑎 = (𝑓 ∖ {𝑖}) → (𝑎𝑓 ↔ (𝑓 ∖ {𝑖}) ⊊ 𝑓))
131 xpeq1 5052 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑎 = (𝑓 ∖ {𝑖}) → (𝑎 × 𝑏) = ((𝑓 ∖ {𝑖}) × 𝑏))
132131pweqd 4113 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑎 = (𝑓 ∖ {𝑖}) → 𝒫 (𝑎 × 𝑏) = 𝒫 ((𝑓 ∖ {𝑖}) × 𝑏))
133 pweq 4111 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑎 = (𝑓 ∖ {𝑖}) → 𝒫 𝑎 = 𝒫 (𝑓 ∖ {𝑖}))
134133raleqdv 3121 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑎 = (𝑓 ∖ {𝑖}) → (∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) ↔ ∀𝑑 ∈ 𝒫 (𝑓 ∖ {𝑖})𝑑 ≼ (𝑐𝑑)))
135 f1eq2 6010 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑎 = (𝑓 ∖ {𝑖}) → (𝑒:𝑎1-1→V ↔ 𝑒:(𝑓 ∖ {𝑖})–1-1→V))
136135rexbidv 3034 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑎 = (𝑓 ∖ {𝑖}) → (∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V ↔ ∃𝑒 ∈ 𝒫 𝑐𝑒:(𝑓 ∖ {𝑖})–1-1→V))
137134, 136imbi12d 333 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑎 = (𝑓 ∖ {𝑖}) → ((∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V) ↔ (∀𝑑 ∈ 𝒫 (𝑓 ∖ {𝑖})𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:(𝑓 ∖ {𝑖})–1-1→V)))
138132, 137raleqbidv 3129 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑎 = (𝑓 ∖ {𝑖}) → (∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V) ↔ ∀𝑐 ∈ 𝒫 ((𝑓 ∖ {𝑖}) × 𝑏)(∀𝑑 ∈ 𝒫 (𝑓 ∖ {𝑖})𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:(𝑓 ∖ {𝑖})–1-1→V)))
139130, 138imbi12d 333 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑎 = (𝑓 ∖ {𝑖}) → ((𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V)) ↔ ((𝑓 ∖ {𝑖}) ⊊ 𝑓 → ∀𝑐 ∈ 𝒫 ((𝑓 ∖ {𝑖}) × 𝑏)(∀𝑑 ∈ 𝒫 (𝑓 ∖ {𝑖})𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:(𝑓 ∖ {𝑖})–1-1→V))))
140129, 139spcv 3272 . . . . . . . . . . . . . . . . . . . . . . 23 (∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V)) → ((𝑓 ∖ {𝑖}) ⊊ 𝑓 → ∀𝑐 ∈ 𝒫 ((𝑓 ∖ {𝑖}) × 𝑏)(∀𝑑 ∈ 𝒫 (𝑓 ∖ {𝑖})𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:(𝑓 ∖ {𝑖})–1-1→V)))
141125, 127, 140sylc 63 . . . . . . . . . . . . . . . . . . . . . 22 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ (∀((𝑓 ≠ ∅) → ≺ (𝑔)) ∧ (𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖})))) → ∀𝑐 ∈ 𝒫 ((𝑓 ∖ {𝑖}) × 𝑏)(∀𝑑 ∈ 𝒫 (𝑓 ∖ {𝑖})𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:(𝑓 ∖ {𝑖})–1-1→V))
142 imaeq1 5380 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑐 = (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) → (𝑐𝑑) = ((𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) “ 𝑑))
143142breq2d 4595 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑐 = (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) → (𝑑 ≼ (𝑐𝑑) ↔ 𝑑 ≼ ((𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) “ 𝑑)))
144143ralbidv 2969 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑐 = (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) → (∀𝑑 ∈ 𝒫 (𝑓 ∖ {𝑖})𝑑 ≼ (𝑐𝑑) ↔ ∀𝑑 ∈ 𝒫 (𝑓 ∖ {𝑖})𝑑 ≼ ((𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) “ 𝑑)))
145 pweq 4111 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑐 = (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) → 𝒫 𝑐 = 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))))
146145rexeqdv 3122 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑐 = (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) → (∃𝑒 ∈ 𝒫 𝑐𝑒:(𝑓 ∖ {𝑖})–1-1→V ↔ ∃𝑒 ∈ 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗})))𝑒:(𝑓 ∖ {𝑖})–1-1→V))
147144, 146imbi12d 333 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑐 = (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) → ((∀𝑑 ∈ 𝒫 (𝑓 ∖ {𝑖})𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:(𝑓 ∖ {𝑖})–1-1→V) ↔ (∀𝑑 ∈ 𝒫 (𝑓 ∖ {𝑖})𝑑 ≼ ((𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) “ 𝑑) → ∃𝑒 ∈ 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗})))𝑒:(𝑓 ∖ {𝑖})–1-1→V)))
148147rspcva 3280 . . . . . . . . . . . . . . . . . . . . . 22 (((𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) ∈ 𝒫 ((𝑓 ∖ {𝑖}) × 𝑏) ∧ ∀𝑐 ∈ 𝒫 ((𝑓 ∖ {𝑖}) × 𝑏)(∀𝑑 ∈ 𝒫 (𝑓 ∖ {𝑖})𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:(𝑓 ∖ {𝑖})–1-1→V)) → (∀𝑑 ∈ 𝒫 (𝑓 ∖ {𝑖})𝑑 ≼ ((𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) “ 𝑑) → ∃𝑒 ∈ 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗})))𝑒:(𝑓 ∖ {𝑖})–1-1→V))
149124, 141, 148sylancr 694 . . . . . . . . . . . . . . . . . . . . 21 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ (∀((𝑓 ≠ ∅) → ≺ (𝑔)) ∧ (𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖})))) → (∀𝑑 ∈ 𝒫 (𝑓 ∖ {𝑖})𝑑 ≼ ((𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) “ 𝑑) → ∃𝑒 ∈ 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗})))𝑒:(𝑓 ∖ {𝑖})–1-1→V))
150116, 149mpd 15 . . . . . . . . . . . . . . . . . . . 20 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ (∀((𝑓 ≠ ∅) → ≺ (𝑔)) ∧ (𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖})))) → ∃𝑒 ∈ 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗})))𝑒:(𝑓 ∖ {𝑖})–1-1→V)
151 f1eq1 6009 . . . . . . . . . . . . . . . . . . . . 21 (𝑒 = 𝑘 → (𝑒:(𝑓 ∖ {𝑖})–1-1→V ↔ 𝑘:(𝑓 ∖ {𝑖})–1-1→V))
152151cbvrexv 3148 . . . . . . . . . . . . . . . . . . . 20 (∃𝑒 ∈ 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗})))𝑒:(𝑓 ∖ {𝑖})–1-1→V ↔ ∃𝑘 ∈ 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗})))𝑘:(𝑓 ∖ {𝑖})–1-1→V)
153150, 152sylib 207 . . . . . . . . . . . . . . . . . . 19 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ (∀((𝑓 ≠ ∅) → ≺ (𝑔)) ∧ (𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖})))) → ∃𝑘 ∈ 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗})))𝑘:(𝑓 ∖ {𝑖})–1-1→V)
154 vex 3176 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 𝑗 ∈ V
15538, 154elimasn 5409 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 (𝑗 ∈ (𝑔 “ {𝑖}) ↔ ⟨𝑖, 𝑗⟩ ∈ 𝑔)
156155biimpi 205 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (𝑗 ∈ (𝑔 “ {𝑖}) → ⟨𝑖, 𝑗⟩ ∈ 𝑔)
157156snssd 4281 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (𝑗 ∈ (𝑔 “ {𝑖}) → {⟨𝑖, 𝑗⟩} ⊆ 𝑔)
158157ad2antlr 759 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (((𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖})) ∧ 𝑘 ∈ 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗})))) → {⟨𝑖, 𝑗⟩} ⊆ 𝑔)
159 elpwi 4117 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (𝑘 ∈ 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) → 𝑘 ⊆ (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))))
160 inss1 3795 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) ⊆ 𝑔
161159, 160syl6ss 3580 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (𝑘 ∈ 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) → 𝑘𝑔)
162161adantl 481 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (((𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖})) ∧ 𝑘 ∈ 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗})))) → 𝑘𝑔)
163158, 162unssd 3751 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖})) ∧ 𝑘 ∈ 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗})))) → ({⟨𝑖, 𝑗⟩} ∪ 𝑘) ⊆ 𝑔)
16445elpw2 4755 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (({⟨𝑖, 𝑗⟩} ∪ 𝑘) ∈ 𝒫 𝑔 ↔ ({⟨𝑖, 𝑗⟩} ∪ 𝑘) ⊆ 𝑔)
165163, 164sylibr 223 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖})) ∧ 𝑘 ∈ 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗})))) → ({⟨𝑖, 𝑗⟩} ∪ 𝑘) ∈ 𝒫 𝑔)
166165ad2ant2lr 780 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ (𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖}))) ∧ (𝑘 ∈ 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) ∧ 𝑘:(𝑓 ∖ {𝑖})–1-1→V)) → ({⟨𝑖, 𝑗⟩} ∪ 𝑘) ∈ 𝒫 𝑔)
16738, 154f1osn 6088 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 {⟨𝑖, 𝑗⟩}:{𝑖}–1-1-onto→{𝑗}
168167a1i 11 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ((𝑘 ∈ 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) ∧ 𝑘:(𝑓 ∖ {𝑖})–1-1→V) → {⟨𝑖, 𝑗⟩}:{𝑖}–1-1-onto→{𝑗})
169 f1f1orn 6061 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (𝑘:(𝑓 ∖ {𝑖})–1-1→V → 𝑘:(𝑓 ∖ {𝑖})–1-1-onto→ran 𝑘)
170169adantl 481 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ((𝑘 ∈ 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) ∧ 𝑘:(𝑓 ∖ {𝑖})–1-1→V) → 𝑘:(𝑓 ∖ {𝑖})–1-1-onto→ran 𝑘)
171 disjdif 3992 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 ({𝑖} ∩ (𝑓 ∖ {𝑖})) = ∅
172171a1i 11 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ((𝑘 ∈ 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) ∧ 𝑘:(𝑓 ∖ {𝑖})–1-1→V) → ({𝑖} ∩ (𝑓 ∖ {𝑖})) = ∅)
173 incom 3767 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 ({𝑗} ∩ ran 𝑘) = (ran 𝑘 ∩ {𝑗})
174159, 117syl6ss 3580 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 (𝑘 ∈ 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) → 𝑘 ⊆ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗})))
175 rnss 5275 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 (𝑘 ⊆ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗})) → ran 𝑘 ⊆ ran ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗})))
176 rnxpss 5485 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 ran ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗})) ⊆ (𝑏 ∖ {𝑗})
177175, 176syl6ss 3580 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 (𝑘 ⊆ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗})) → ran 𝑘 ⊆ (𝑏 ∖ {𝑗}))
178174, 177syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 (𝑘 ∈ 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) → ran 𝑘 ⊆ (𝑏 ∖ {𝑗}))
179 incom 3767 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 ((𝑏 ∖ {𝑗}) ∩ {𝑗}) = ({𝑗} ∩ (𝑏 ∖ {𝑗}))
180 disjdif 3992 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 ({𝑗} ∩ (𝑏 ∖ {𝑗})) = ∅
181179, 180eqtri 2632 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 ((𝑏 ∖ {𝑗}) ∩ {𝑗}) = ∅
182 ssdisj 3978 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 ((ran 𝑘 ⊆ (𝑏 ∖ {𝑗}) ∧ ((𝑏 ∖ {𝑗}) ∩ {𝑗}) = ∅) → (ran 𝑘 ∩ {𝑗}) = ∅)
183178, 181, 182sylancl 693 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 (𝑘 ∈ 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) → (ran 𝑘 ∩ {𝑗}) = ∅)
184173, 183syl5eq 2656 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (𝑘 ∈ 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) → ({𝑗} ∩ ran 𝑘) = ∅)
185184adantr 480 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ((𝑘 ∈ 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) ∧ 𝑘:(𝑓 ∖ {𝑖})–1-1→V) → ({𝑗} ∩ ran 𝑘) = ∅)
186 f1oun 6069 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ((({⟨𝑖, 𝑗⟩}:{𝑖}–1-1-onto→{𝑗} ∧ 𝑘:(𝑓 ∖ {𝑖})–1-1-onto→ran 𝑘) ∧ (({𝑖} ∩ (𝑓 ∖ {𝑖})) = ∅ ∧ ({𝑗} ∩ ran 𝑘) = ∅)) → ({⟨𝑖, 𝑗⟩} ∪ 𝑘):({𝑖} ∪ (𝑓 ∖ {𝑖}))–1-1-onto→({𝑗} ∪ ran 𝑘))
187168, 170, 172, 185, 186syl22anc 1319 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ((𝑘 ∈ 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) ∧ 𝑘:(𝑓 ∖ {𝑖})–1-1→V) → ({⟨𝑖, 𝑗⟩} ∪ 𝑘):({𝑖} ∪ (𝑓 ∖ {𝑖}))–1-1-onto→({𝑗} ∪ ran 𝑘))
188187adantl 481 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ (𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖}))) ∧ (𝑘 ∈ 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) ∧ 𝑘:(𝑓 ∖ {𝑖})–1-1→V)) → ({⟨𝑖, 𝑗⟩} ∪ 𝑘):({𝑖} ∪ (𝑓 ∖ {𝑖}))–1-1-onto→({𝑗} ∪ ran 𝑘))
189 snssi 4280 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 (𝑖𝑓 → {𝑖} ⊆ 𝑓)
190189ad2antrl 760 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 ((𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ (𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖}))) → {𝑖} ⊆ 𝑓)
191 undif 4001 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 ({𝑖} ⊆ 𝑓 ↔ ({𝑖} ∪ (𝑓 ∖ {𝑖})) = 𝑓)
192190, 191sylib 207 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ((𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ (𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖}))) → ({𝑖} ∪ (𝑓 ∖ {𝑖})) = 𝑓)
193 f1oeq2 6041 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (({𝑖} ∪ (𝑓 ∖ {𝑖})) = 𝑓 → (({⟨𝑖, 𝑗⟩} ∪ 𝑘):({𝑖} ∪ (𝑓 ∖ {𝑖}))–1-1-onto→({𝑗} ∪ ran 𝑘) ↔ ({⟨𝑖, 𝑗⟩} ∪ 𝑘):𝑓1-1-onto→({𝑗} ∪ ran 𝑘)))
194192, 193syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ((𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ (𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖}))) → (({⟨𝑖, 𝑗⟩} ∪ 𝑘):({𝑖} ∪ (𝑓 ∖ {𝑖}))–1-1-onto→({𝑗} ∪ ran 𝑘) ↔ ({⟨𝑖, 𝑗⟩} ∪ 𝑘):𝑓1-1-onto→({𝑗} ∪ ran 𝑘)))
195194adantr 480 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ (𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖}))) ∧ (𝑘 ∈ 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) ∧ 𝑘:(𝑓 ∖ {𝑖})–1-1→V)) → (({⟨𝑖, 𝑗⟩} ∪ 𝑘):({𝑖} ∪ (𝑓 ∖ {𝑖}))–1-1-onto→({𝑗} ∪ ran 𝑘) ↔ ({⟨𝑖, 𝑗⟩} ∪ 𝑘):𝑓1-1-onto→({𝑗} ∪ ran 𝑘)))
196188, 195mpbid 221 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ (𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖}))) ∧ (𝑘 ∈ 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) ∧ 𝑘:(𝑓 ∖ {𝑖})–1-1→V)) → ({⟨𝑖, 𝑗⟩} ∪ 𝑘):𝑓1-1-onto→({𝑗} ∪ ran 𝑘))
197 f1of1 6049 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (({⟨𝑖, 𝑗⟩} ∪ 𝑘):𝑓1-1-onto→({𝑗} ∪ ran 𝑘) → ({⟨𝑖, 𝑗⟩} ∪ 𝑘):𝑓1-1→({𝑗} ∪ ran 𝑘))
198 ssv 3588 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ({𝑗} ∪ ran 𝑘) ⊆ V
199 f1ss 6019 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ((({⟨𝑖, 𝑗⟩} ∪ 𝑘):𝑓1-1→({𝑗} ∪ ran 𝑘) ∧ ({𝑗} ∪ ran 𝑘) ⊆ V) → ({⟨𝑖, 𝑗⟩} ∪ 𝑘):𝑓1-1→V)
200197, 198, 199sylancl 693 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (({⟨𝑖, 𝑗⟩} ∪ 𝑘):𝑓1-1-onto→({𝑗} ∪ ran 𝑘) → ({⟨𝑖, 𝑗⟩} ∪ 𝑘):𝑓1-1→V)
201196, 200syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ (𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖}))) ∧ (𝑘 ∈ 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) ∧ 𝑘:(𝑓 ∖ {𝑖})–1-1→V)) → ({⟨𝑖, 𝑗⟩} ∪ 𝑘):𝑓1-1→V)
202 f1eq1 6009 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑒 = ({⟨𝑖, 𝑗⟩} ∪ 𝑘) → (𝑒:𝑓1-1→V ↔ ({⟨𝑖, 𝑗⟩} ∪ 𝑘):𝑓1-1→V))
203202rspcev 3282 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((({⟨𝑖, 𝑗⟩} ∪ 𝑘) ∈ 𝒫 𝑔 ∧ ({⟨𝑖, 𝑗⟩} ∪ 𝑘):𝑓1-1→V) → ∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V)
204166, 201, 203syl2anc 691 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ (𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖}))) ∧ (𝑘 ∈ 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) ∧ 𝑘:(𝑓 ∖ {𝑖})–1-1→V)) → ∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V)
205204rexlimdvaa 3014 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ (𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖}))) → (∃𝑘 ∈ 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗})))𝑘:(𝑓 ∖ {𝑖})–1-1→V → ∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V))
206205ex 449 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑔 ∈ 𝒫 (𝑓 × 𝑏) → ((𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖})) → (∃𝑘 ∈ 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗})))𝑘:(𝑓 ∖ {𝑖})–1-1→V → ∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V)))
207206adantr 480 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑)) → ((𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖})) → (∃𝑘 ∈ 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗})))𝑘:(𝑓 ∖ {𝑖})–1-1→V → ∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V)))
208207ad2antlr 759 . . . . . . . . . . . . . . . . . . . . 21 ((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ∀((𝑓 ≠ ∅) → ≺ (𝑔))) → ((𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖})) → (∃𝑘 ∈ 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗})))𝑘:(𝑓 ∖ {𝑖})–1-1→V → ∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V)))
209208impr 647 . . . . . . . . . . . . . . . . . . . 20 ((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ (∀((𝑓 ≠ ∅) → ≺ (𝑔)) ∧ (𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖})))) → (∃𝑘 ∈ 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗})))𝑘:(𝑓 ∖ {𝑖})–1-1→V → ∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V))
210209adantllr 751 . . . . . . . . . . . . . . . . . . 19 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ (∀((𝑓 ≠ ∅) → ≺ (𝑔)) ∧ (𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖})))) → (∃𝑘 ∈ 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗})))𝑘:(𝑓 ∖ {𝑖})–1-1→V → ∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V))
211153, 210mpd 15 . . . . . . . . . . . . . . . . . 18 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ (∀((𝑓 ≠ ∅) → ≺ (𝑔)) ∧ (𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖})))) → ∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V)
212211expr 641 . . . . . . . . . . . . . . . . 17 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ∀((𝑓 ≠ ∅) → ≺ (𝑔))) → ((𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖})) → ∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V))
213212expd 451 . . . . . . . . . . . . . . . 16 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ∀((𝑓 ≠ ∅) → ≺ (𝑔))) → (𝑖𝑓 → (𝑗 ∈ (𝑔 “ {𝑖}) → ∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V)))
214213impr 647 . . . . . . . . . . . . . . 15 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ (∀((𝑓 ≠ ∅) → ≺ (𝑔)) ∧ 𝑖𝑓)) → (𝑗 ∈ (𝑔 “ {𝑖}) → ∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V))
215214exlimdv 1848 . . . . . . . . . . . . . 14 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ (∀((𝑓 ≠ ∅) → ≺ (𝑔)) ∧ 𝑖𝑓)) → (∃𝑗 𝑗 ∈ (𝑔 “ {𝑖}) → ∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V))
21656, 215mpd 15 . . . . . . . . . . . . 13 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ (∀((𝑓 ≠ ∅) → ≺ (𝑔)) ∧ 𝑖𝑓)) → ∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V)
217216expr 641 . . . . . . . . . . . 12 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ∀((𝑓 ≠ ∅) → ≺ (𝑔))) → (𝑖𝑓 → ∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V))
218217exlimdv 1848 . . . . . . . . . . 11 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ∀((𝑓 ≠ ∅) → ≺ (𝑔))) → (∃𝑖 𝑖𝑓 → ∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V))
21932, 218syl5bi 231 . . . . . . . . . 10 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ∀((𝑓 ≠ ∅) → ≺ (𝑔))) → (𝑓 ≠ ∅ → ∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V))
22031, 219pm2.61dne 2868 . . . . . . . . 9 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ∀((𝑓 ≠ ∅) → ≺ (𝑔))) → ∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V)
221 exanali 1773 . . . . . . . . . 10 (∃((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔)) ↔ ¬ ∀((𝑓 ≠ ∅) → ≺ (𝑔)))
222 simprll 798 . . . . . . . . . . . . . . . . . . . 20 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) → 𝑓)
223 pssss 3664 . . . . . . . . . . . . . . . . . . . 20 (𝑓𝑓)
224222, 223syl 17 . . . . . . . . . . . . . . . . . . 19 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) → 𝑓)
225 sspwb 4844 . . . . . . . . . . . . . . . . . . 19 (𝑓 ↔ 𝒫 ⊆ 𝒫 𝑓)
226224, 225sylib 207 . . . . . . . . . . . . . . . . . 18 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) → 𝒫 ⊆ 𝒫 𝑓)
227 simplrr 797 . . . . . . . . . . . . . . . . . 18 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) → ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))
228 ssralv 3629 . . . . . . . . . . . . . . . . . 18 (𝒫 ⊆ 𝒫 𝑓 → (∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑) → ∀𝑑 ∈ 𝒫 𝑑 ≼ (𝑔𝑑)))
229226, 227, 228sylc 63 . . . . . . . . . . . . . . . . 17 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) → ∀𝑑 ∈ 𝒫 𝑑 ≼ (𝑔𝑑))
230 elpwi 4117 . . . . . . . . . . . . . . . . . . . . 21 (𝑑 ∈ 𝒫 𝑑)
231 resima2 5352 . . . . . . . . . . . . . . . . . . . . 21 (𝑑 → ((𝑔) “ 𝑑) = (𝑔𝑑))
232230, 231syl 17 . . . . . . . . . . . . . . . . . . . 20 (𝑑 ∈ 𝒫 → ((𝑔) “ 𝑑) = (𝑔𝑑))
233232eqcomd 2616 . . . . . . . . . . . . . . . . . . 19 (𝑑 ∈ 𝒫 → (𝑔𝑑) = ((𝑔) “ 𝑑))
234233breq2d 4595 . . . . . . . . . . . . . . . . . 18 (𝑑 ∈ 𝒫 → (𝑑 ≼ (𝑔𝑑) ↔ 𝑑 ≼ ((𝑔) “ 𝑑)))
235234ralbiia 2962 . . . . . . . . . . . . . . . . 17 (∀𝑑 ∈ 𝒫 𝑑 ≼ (𝑔𝑑) ↔ ∀𝑑 ∈ 𝒫 𝑑 ≼ ((𝑔) “ 𝑑))
236229, 235sylib 207 . . . . . . . . . . . . . . . 16 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) → ∀𝑑 ∈ 𝒫 𝑑 ≼ ((𝑔) “ 𝑑))
237 simplrl 796 . . . . . . . . . . . . . . . . . 18 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) → 𝑔 ∈ 𝒫 (𝑓 × 𝑏))
238 ssres 5344 . . . . . . . . . . . . . . . . . . . . 21 (𝑔 ⊆ (𝑓 × 𝑏) → (𝑔) ⊆ ((𝑓 × 𝑏) ↾ ))
239 df-res 5050 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑓 × 𝑏) ↾ ) = ((𝑓 × 𝑏) ∩ ( × V))
240 inxp 5176 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝑓 × 𝑏) ∩ ( × V)) = ((𝑓) × (𝑏 ∩ V))
241 inss2 3796 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑓) ⊆
242 inss1 3795 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑏 ∩ V) ⊆ 𝑏
243 xpss12 5148 . . . . . . . . . . . . . . . . . . . . . . . 24 (((𝑓) ⊆ ∧ (𝑏 ∩ V) ⊆ 𝑏) → ((𝑓) × (𝑏 ∩ V)) ⊆ ( × 𝑏))
244241, 242, 243mp2an 704 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝑓) × (𝑏 ∩ V)) ⊆ ( × 𝑏)
245240, 244eqsstri 3598 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑓 × 𝑏) ∩ ( × V)) ⊆ ( × 𝑏)
246239, 245eqsstri 3598 . . . . . . . . . . . . . . . . . . . . 21 ((𝑓 × 𝑏) ↾ ) ⊆ ( × 𝑏)
247238, 246syl6ss 3580 . . . . . . . . . . . . . . . . . . . 20 (𝑔 ⊆ (𝑓 × 𝑏) → (𝑔) ⊆ ( × 𝑏))
24894, 247syl 17 . . . . . . . . . . . . . . . . . . 19 (𝑔 ∈ 𝒫 (𝑓 × 𝑏) → (𝑔) ⊆ ( × 𝑏))
24945resex 5363 . . . . . . . . . . . . . . . . . . . 20 (𝑔) ∈ V
250249elpw 4114 . . . . . . . . . . . . . . . . . . 19 ((𝑔) ∈ 𝒫 ( × 𝑏) ↔ (𝑔) ⊆ ( × 𝑏))
251248, 250sylibr 223 . . . . . . . . . . . . . . . . . 18 (𝑔 ∈ 𝒫 (𝑓 × 𝑏) → (𝑔) ∈ 𝒫 ( × 𝑏))
252237, 251syl 17 . . . . . . . . . . . . . . . . 17 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) → (𝑔) ∈ 𝒫 ( × 𝑏))
253 simpllr 795 . . . . . . . . . . . . . . . . . 18 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) → ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V)))
254 psseq1 3656 . . . . . . . . . . . . . . . . . . . 20 (𝑎 = → (𝑎𝑓𝑓))
255 xpeq1 5052 . . . . . . . . . . . . . . . . . . . . . 22 (𝑎 = → (𝑎 × 𝑏) = ( × 𝑏))
256255pweqd 4113 . . . . . . . . . . . . . . . . . . . . 21 (𝑎 = → 𝒫 (𝑎 × 𝑏) = 𝒫 ( × 𝑏))
257 pweq 4111 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑎 = → 𝒫 𝑎 = 𝒫 )
258257raleqdv 3121 . . . . . . . . . . . . . . . . . . . . . 22 (𝑎 = → (∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) ↔ ∀𝑑 ∈ 𝒫 𝑑 ≼ (𝑐𝑑)))
259 f1eq2 6010 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑎 = → (𝑒:𝑎1-1→V ↔ 𝑒:1-1→V))
260259rexbidv 3034 . . . . . . . . . . . . . . . . . . . . . 22 (𝑎 = → (∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V ↔ ∃𝑒 ∈ 𝒫 𝑐𝑒:1-1→V))
261258, 260imbi12d 333 . . . . . . . . . . . . . . . . . . . . 21 (𝑎 = → ((∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V) ↔ (∀𝑑 ∈ 𝒫 𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:1-1→V)))
262256, 261raleqbidv 3129 . . . . . . . . . . . . . . . . . . . 20 (𝑎 = → (∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V) ↔ ∀𝑐 ∈ 𝒫 ( × 𝑏)(∀𝑑 ∈ 𝒫 𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:1-1→V)))
263254, 262imbi12d 333 . . . . . . . . . . . . . . . . . . 19 (𝑎 = → ((𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V)) ↔ (𝑓 → ∀𝑐 ∈ 𝒫 ( × 𝑏)(∀𝑑 ∈ 𝒫 𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:1-1→V))))
264263spv 2248 . . . . . . . . . . . . . . . . . 18 (∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V)) → (𝑓 → ∀𝑐 ∈ 𝒫 ( × 𝑏)(∀𝑑 ∈ 𝒫 𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:1-1→V)))
265253, 222, 264sylc 63 . . . . . . . . . . . . . . . . 17 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) → ∀𝑐 ∈ 𝒫 ( × 𝑏)(∀𝑑 ∈ 𝒫 𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:1-1→V))
266 imaeq1 5380 . . . . . . . . . . . . . . . . . . . . 21 (𝑐 = (𝑔) → (𝑐𝑑) = ((𝑔) “ 𝑑))
267266breq2d 4595 . . . . . . . . . . . . . . . . . . . 20 (𝑐 = (𝑔) → (𝑑 ≼ (𝑐𝑑) ↔ 𝑑 ≼ ((𝑔) “ 𝑑)))
268267ralbidv 2969 . . . . . . . . . . . . . . . . . . 19 (𝑐 = (𝑔) → (∀𝑑 ∈ 𝒫 𝑑 ≼ (𝑐𝑑) ↔ ∀𝑑 ∈ 𝒫 𝑑 ≼ ((𝑔) “ 𝑑)))
269 pweq 4111 . . . . . . . . . . . . . . . . . . . 20 (𝑐 = (𝑔) → 𝒫 𝑐 = 𝒫 (𝑔))
270269rexeqdv 3122 . . . . . . . . . . . . . . . . . . 19 (𝑐 = (𝑔) → (∃𝑒 ∈ 𝒫 𝑐𝑒:1-1→V ↔ ∃𝑒 ∈ 𝒫 (𝑔)𝑒:1-1→V))
271268, 270imbi12d 333 . . . . . . . . . . . . . . . . . 18 (𝑐 = (𝑔) → ((∀𝑑 ∈ 𝒫 𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:1-1→V) ↔ (∀𝑑 ∈ 𝒫 𝑑 ≼ ((𝑔) “ 𝑑) → ∃𝑒 ∈ 𝒫 (𝑔)𝑒:1-1→V)))
272271rspcva 3280 . . . . . . . . . . . . . . . . 17 (((𝑔) ∈ 𝒫 ( × 𝑏) ∧ ∀𝑐 ∈ 𝒫 ( × 𝑏)(∀𝑑 ∈ 𝒫 𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:1-1→V)) → (∀𝑑 ∈ 𝒫 𝑑 ≼ ((𝑔) “ 𝑑) → ∃𝑒 ∈ 𝒫 (𝑔)𝑒:1-1→V))
273252, 265, 272syl2anc 691 . . . . . . . . . . . . . . . 16 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) → (∀𝑑 ∈ 𝒫 𝑑 ≼ ((𝑔) “ 𝑑) → ∃𝑒 ∈ 𝒫 (𝑔)𝑒:1-1→V))
274236, 273mpd 15 . . . . . . . . . . . . . . 15 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) → ∃𝑒 ∈ 𝒫 (𝑔)𝑒:1-1→V)
275 f1eq1 6009 . . . . . . . . . . . . . . . 16 (𝑒 = 𝑖 → (𝑒:1-1→V ↔ 𝑖:1-1→V))
276275cbvrexv 3148 . . . . . . . . . . . . . . 15 (∃𝑒 ∈ 𝒫 (𝑔)𝑒:1-1→V ↔ ∃𝑖 ∈ 𝒫 (𝑔)𝑖:1-1→V)
277274, 276sylib 207 . . . . . . . . . . . . . 14 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) → ∃𝑖 ∈ 𝒫 (𝑔)𝑖:1-1→V)
278223ad2antrr 758 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔)) → 𝑓)
279278ad2antlr 759 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) ∧ 𝑐 ∈ 𝒫 (𝑓)) → 𝑓)
280 elpwi 4117 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑐 ∈ 𝒫 (𝑓) → 𝑐 ⊆ (𝑓))
281 difss 3699 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑓) ⊆ 𝑓
282280, 281syl6ss 3580 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑐 ∈ 𝒫 (𝑓) → 𝑐𝑓)
283282adantl 481 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) ∧ 𝑐 ∈ 𝒫 (𝑓)) → 𝑐𝑓)
284279, 283unssd 3751 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) ∧ 𝑐 ∈ 𝒫 (𝑓)) → (𝑐) ⊆ 𝑓)
285128elpw2 4755 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝑐) ∈ 𝒫 𝑓 ↔ (𝑐) ⊆ 𝑓)
286284, 285sylibr 223 . . . . . . . . . . . . . . . . . . . . . . . 24 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) ∧ 𝑐 ∈ 𝒫 (𝑓)) → (𝑐) ∈ 𝒫 𝑓)
287 simprr 792 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) → ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))
288287ad2antrr 758 . . . . . . . . . . . . . . . . . . . . . . . 24 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) ∧ 𝑐 ∈ 𝒫 (𝑓)) → ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))
289 id 22 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑑 = (𝑐) → 𝑑 = (𝑐))
290 imaeq2 5381 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑑 = (𝑐) → (𝑔𝑑) = (𝑔 “ (𝑐)))
291289, 290breq12d 4596 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑑 = (𝑐) → (𝑑 ≼ (𝑔𝑑) ↔ (𝑐) ≼ (𝑔 “ (𝑐))))
292291rspcva 3280 . . . . . . . . . . . . . . . . . . . . . . . 24 (((𝑐) ∈ 𝒫 𝑓 ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑)) → (𝑐) ≼ (𝑔 “ (𝑐)))
293286, 288, 292syl2anc 691 . . . . . . . . . . . . . . . . . . . . . . 23 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) ∧ 𝑐 ∈ 𝒫 (𝑓)) → (𝑐) ≼ (𝑔 “ (𝑐)))
294 imaundi 5464 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑔 “ (𝑐)) = ((𝑔) ∪ (𝑔𝑐))
295 undif2 3996 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝑔) ∪ ((𝑔𝑐) ∖ (𝑔))) = ((𝑔) ∪ (𝑔𝑐))
296294, 295eqtr4i 2635 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑔 “ (𝑐)) = ((𝑔) ∪ ((𝑔𝑐) ∖ (𝑔)))
297293, 296syl6breq 4624 . . . . . . . . . . . . . . . . . . . . . 22 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) ∧ 𝑐 ∈ 𝒫 (𝑓)) → (𝑐) ≼ ((𝑔) ∪ ((𝑔𝑐) ∖ (𝑔))))
298 simp-4l 802 . . . . . . . . . . . . . . . . . . . . . . . 24 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) ∧ 𝑐 ∈ 𝒫 (𝑓)) → 𝑓 ∈ Fin)
299298, 279ssfid 8068 . . . . . . . . . . . . . . . . . . . . . . 23 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) ∧ 𝑐 ∈ 𝒫 (𝑓)) → ∈ Fin)
300 vex 3176 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ∈ V
301300elpw 4114 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ( ∈ 𝒫 𝑓𝑓)
302279, 301sylibr 223 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) ∧ 𝑐 ∈ 𝒫 (𝑓)) → ∈ 𝒫 𝑓)
303 id 22 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑑 = 𝑑 = )
304 imaeq2 5381 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑑 = → (𝑔𝑑) = (𝑔))
305303, 304breq12d 4596 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑑 = → (𝑑 ≼ (𝑔𝑑) ↔ ≼ (𝑔)))
306305rspcva 3280 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (( ∈ 𝒫 𝑓 ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑)) → ≼ (𝑔))
307302, 288, 306syl2anc 691 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) ∧ 𝑐 ∈ 𝒫 (𝑓)) → ≼ (𝑔))
308 simplrr 797 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) ∧ 𝑐 ∈ 𝒫 (𝑓)) → ¬ ≺ (𝑔))
309 bren2 7872 . . . . . . . . . . . . . . . . . . . . . . . . 25 ( ≈ (𝑔) ↔ ( ≼ (𝑔) ∧ ¬ ≺ (𝑔)))
310307, 308, 309sylanbrc 695 . . . . . . . . . . . . . . . . . . . . . . . 24 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) ∧ 𝑐 ∈ 𝒫 (𝑓)) → ≈ (𝑔))
311310ensymd 7893 . . . . . . . . . . . . . . . . . . . . . . 23 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) ∧ 𝑐 ∈ 𝒫 (𝑓)) → (𝑔) ≈ )
312 incom 3767 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑐) = (𝑐)
313 ssdifin0 4002 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑐 ⊆ (𝑓) → (𝑐) = ∅)
314312, 313syl5eq 2656 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑐 ⊆ (𝑓) → (𝑐) = ∅)
315280, 314syl 17 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑐 ∈ 𝒫 (𝑓) → (𝑐) = ∅)
316315adantl 481 . . . . . . . . . . . . . . . . . . . . . . 23 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) ∧ 𝑐 ∈ 𝒫 (𝑓)) → (𝑐) = ∅)
317 disjdif 3992 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝑔) ∩ ((𝑔𝑐) ∖ (𝑔))) = ∅
318317a1i 11 . . . . . . . . . . . . . . . . . . . . . . 23 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) ∧ 𝑐 ∈ 𝒫 (𝑓)) → ((𝑔) ∩ ((𝑔𝑐) ∖ (𝑔))) = ∅)
319 domunfican 8118 . . . . . . . . . . . . . . . . . . . . . . 23 ((( ∈ Fin ∧ (𝑔) ≈ ) ∧ ((𝑐) = ∅ ∧ ((𝑔) ∩ ((𝑔𝑐) ∖ (𝑔))) = ∅)) → ((𝑐) ≼ ((𝑔) ∪ ((𝑔𝑐) ∖ (𝑔))) ↔ 𝑐 ≼ ((𝑔𝑐) ∖ (𝑔))))
320299, 311, 316, 318, 319syl22anc 1319 . . . . . . . . . . . . . . . . . . . . . 22 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) ∧ 𝑐 ∈ 𝒫 (𝑓)) → ((𝑐) ≼ ((𝑔) ∪ ((𝑔𝑐) ∖ (𝑔))) ↔ 𝑐 ≼ ((𝑔𝑐) ∖ (𝑔))))
321297, 320mpbid 221 . . . . . . . . . . . . . . . . . . . . 21 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) ∧ 𝑐 ∈ 𝒫 (𝑓)) → 𝑐 ≼ ((𝑔𝑐) ∖ (𝑔)))
322101difeq1d 3689 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑔 ∈ 𝒫 (𝑓 × 𝑏) → (((𝑔𝑐) ∩ 𝑏) ∖ (𝑔)) = ((𝑔𝑐) ∖ (𝑔)))
323322ad2antrl 760 . . . . . . . . . . . . . . . . . . . . . 22 (((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) → (((𝑔𝑐) ∩ 𝑏) ∖ (𝑔)) = ((𝑔𝑐) ∖ (𝑔)))
324323ad2antrr 758 . . . . . . . . . . . . . . . . . . . . 21 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) ∧ 𝑐 ∈ 𝒫 (𝑓)) → (((𝑔𝑐) ∩ 𝑏) ∖ (𝑔)) = ((𝑔𝑐) ∖ (𝑔)))
325321, 324breqtrrd 4611 . . . . . . . . . . . . . . . . . . . 20 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) ∧ 𝑐 ∈ 𝒫 (𝑓)) → 𝑐 ≼ (((𝑔𝑐) ∩ 𝑏) ∖ (𝑔)))
326 df-ss 3554 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑐 ⊆ (𝑓) ↔ (𝑐 ∩ (𝑓)) = 𝑐)
327280, 326sylib 207 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑐 ∈ 𝒫 (𝑓) → (𝑐 ∩ (𝑓)) = 𝑐)
328327imaeq2d 5385 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑐 ∈ 𝒫 (𝑓) → (𝑔 “ (𝑐 ∩ (𝑓))) = (𝑔𝑐))
329328ineq1d 3775 . . . . . . . . . . . . . . . . . . . . . 22 (𝑐 ∈ 𝒫 (𝑓) → ((𝑔 “ (𝑐 ∩ (𝑓))) ∩ (𝑏 ∖ (𝑔))) = ((𝑔𝑐) ∩ (𝑏 ∖ (𝑔))))
330 indif2 3829 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑔𝑐) ∩ (𝑏 ∖ (𝑔))) = (((𝑔𝑐) ∩ 𝑏) ∖ (𝑔))
331329, 330syl6eq 2660 . . . . . . . . . . . . . . . . . . . . 21 (𝑐 ∈ 𝒫 (𝑓) → ((𝑔 “ (𝑐 ∩ (𝑓))) ∩ (𝑏 ∖ (𝑔))) = (((𝑔𝑐) ∩ 𝑏) ∖ (𝑔)))
332331adantl 481 . . . . . . . . . . . . . . . . . . . 20 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) ∧ 𝑐 ∈ 𝒫 (𝑓)) → ((𝑔 “ (𝑐 ∩ (𝑓))) ∩ (𝑏 ∖ (𝑔))) = (((𝑔𝑐) ∩ 𝑏) ∖ (𝑔)))
333325, 332breqtrrd 4611 . . . . . . . . . . . . . . . . . . 19 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) ∧ 𝑐 ∈ 𝒫 (𝑓)) → 𝑐 ≼ ((𝑔 “ (𝑐 ∩ (𝑓))) ∩ (𝑏 ∖ (𝑔))))
334333ralrimiva 2949 . . . . . . . . . . . . . . . . . 18 ((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) → ∀𝑐 ∈ 𝒫 (𝑓)𝑐 ≼ ((𝑔 “ (𝑐 ∩ (𝑓))) ∩ (𝑏 ∖ (𝑔))))
335 imainrect 5494 . . . . . . . . . . . . . . . . . . . . 21 ((𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) “ 𝑐) = ((𝑔 “ (𝑐 ∩ (𝑓))) ∩ (𝑏 ∖ (𝑔)))
336 imaeq2 5381 . . . . . . . . . . . . . . . . . . . . 21 (𝑐 = 𝑑 → ((𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) “ 𝑐) = ((𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) “ 𝑑))
337335, 336syl5eqr 2658 . . . . . . . . . . . . . . . . . . . 20 (𝑐 = 𝑑 → ((𝑔 “ (𝑐 ∩ (𝑓))) ∩ (𝑏 ∖ (𝑔))) = ((𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) “ 𝑑))
338109, 337breq12d 4596 . . . . . . . . . . . . . . . . . . 19 (𝑐 = 𝑑 → (𝑐 ≼ ((𝑔 “ (𝑐 ∩ (𝑓))) ∩ (𝑏 ∖ (𝑔))) ↔ 𝑑 ≼ ((𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) “ 𝑑)))
339338cbvralv 3147 . . . . . . . . . . . . . . . . . 18 (∀𝑐 ∈ 𝒫 (𝑓)𝑐 ≼ ((𝑔 “ (𝑐 ∩ (𝑓))) ∩ (𝑏 ∖ (𝑔))) ↔ ∀𝑑 ∈ 𝒫 (𝑓)𝑑 ≼ ((𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) “ 𝑑))
340334, 339sylib 207 . . . . . . . . . . . . . . . . 17 ((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) → ∀𝑑 ∈ 𝒫 (𝑓)𝑑 ≼ ((𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) “ 𝑑))
341340adantllr 751 . . . . . . . . . . . . . . . 16 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) → ∀𝑑 ∈ 𝒫 (𝑓)𝑑 ≼ ((𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) “ 𝑑))
342 inss2 3796 . . . . . . . . . . . . . . . . . . 19 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) ⊆ ((𝑓) × (𝑏 ∖ (𝑔)))
343 difss 3699 . . . . . . . . . . . . . . . . . . . 20 (𝑏 ∖ (𝑔)) ⊆ 𝑏
344 xpss2 5152 . . . . . . . . . . . . . . . . . . . 20 ((𝑏 ∖ (𝑔)) ⊆ 𝑏 → ((𝑓) × (𝑏 ∖ (𝑔))) ⊆ ((𝑓) × 𝑏))
345343, 344ax-mp 5 . . . . . . . . . . . . . . . . . . 19 ((𝑓) × (𝑏 ∖ (𝑔))) ⊆ ((𝑓) × 𝑏)
346342, 345sstri 3577 . . . . . . . . . . . . . . . . . 18 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) ⊆ ((𝑓) × 𝑏)
34745inex1 4727 . . . . . . . . . . . . . . . . . . 19 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) ∈ V
348347elpw 4114 . . . . . . . . . . . . . . . . . 18 ((𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) ∈ 𝒫 ((𝑓) × 𝑏) ↔ (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) ⊆ ((𝑓) × 𝑏))
349346, 348mpbir 220 . . . . . . . . . . . . . . . . 17 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) ∈ 𝒫 ((𝑓) × 𝑏)
350 incom 3767 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑓) = (𝑓)
351 df-ss 3554 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑓 ↔ (𝑓) = )
352223, 351sylib 207 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑓 → (𝑓) = )
353350, 352syl5eq 2656 . . . . . . . . . . . . . . . . . . . . . 22 (𝑓 → (𝑓) = )
354353neeq1d 2841 . . . . . . . . . . . . . . . . . . . . 21 (𝑓 → ((𝑓) ≠ ∅ ↔ ≠ ∅))
355354biimpar 501 . . . . . . . . . . . . . . . . . . . 20 ((𝑓 ≠ ∅) → (𝑓) ≠ ∅)
356 disj4 3977 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑓) = ∅ ↔ ¬ (𝑓) ⊊ 𝑓)
357356bicomi 213 . . . . . . . . . . . . . . . . . . . . 21 (¬ (𝑓) ⊊ 𝑓 ↔ (𝑓) = ∅)
358357necon1abii 2830 . . . . . . . . . . . . . . . . . . . 20 ((𝑓) ≠ ∅ ↔ (𝑓) ⊊ 𝑓)
359355, 358sylib 207 . . . . . . . . . . . . . . . . . . 19 ((𝑓 ≠ ∅) → (𝑓) ⊊ 𝑓)
360359ad2antrl 760 . . . . . . . . . . . . . . . . . 18 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) → (𝑓) ⊊ 𝑓)
361128difexi 4736 . . . . . . . . . . . . . . . . . . 19 (𝑓) ∈ V
362 psseq1 3656 . . . . . . . . . . . . . . . . . . . 20 (𝑎 = (𝑓) → (𝑎𝑓 ↔ (𝑓) ⊊ 𝑓))
363 xpeq1 5052 . . . . . . . . . . . . . . . . . . . . . 22 (𝑎 = (𝑓) → (𝑎 × 𝑏) = ((𝑓) × 𝑏))
364363pweqd 4113 . . . . . . . . . . . . . . . . . . . . 21 (𝑎 = (𝑓) → 𝒫 (𝑎 × 𝑏) = 𝒫 ((𝑓) × 𝑏))
365 pweq 4111 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑎 = (𝑓) → 𝒫 𝑎 = 𝒫 (𝑓))
366365raleqdv 3121 . . . . . . . . . . . . . . . . . . . . . 22 (𝑎 = (𝑓) → (∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) ↔ ∀𝑑 ∈ 𝒫 (𝑓)𝑑 ≼ (𝑐𝑑)))
367 f1eq2 6010 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑎 = (𝑓) → (𝑒:𝑎1-1→V ↔ 𝑒:(𝑓)–1-1→V))
368367rexbidv 3034 . . . . . . . . . . . . . . . . . . . . . 22 (𝑎 = (𝑓) → (∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V ↔ ∃𝑒 ∈ 𝒫 𝑐𝑒:(𝑓)–1-1→V))
369366, 368imbi12d 333 . . . . . . . . . . . . . . . . . . . . 21 (𝑎 = (𝑓) → ((∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V) ↔ (∀𝑑 ∈ 𝒫 (𝑓)𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:(𝑓)–1-1→V)))
370364, 369raleqbidv 3129 . . . . . . . . . . . . . . . . . . . 20 (𝑎 = (𝑓) → (∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V) ↔ ∀𝑐 ∈ 𝒫 ((𝑓) × 𝑏)(∀𝑑 ∈ 𝒫 (𝑓)𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:(𝑓)–1-1→V)))
371362, 370imbi12d 333 . . . . . . . . . . . . . . . . . . 19 (𝑎 = (𝑓) → ((𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V)) ↔ ((𝑓) ⊊ 𝑓 → ∀𝑐 ∈ 𝒫 ((𝑓) × 𝑏)(∀𝑑 ∈ 𝒫 (𝑓)𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:(𝑓)–1-1→V))))
372361, 371spcv 3272 . . . . . . . . . . . . . . . . . 18 (∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V)) → ((𝑓) ⊊ 𝑓 → ∀𝑐 ∈ 𝒫 ((𝑓) × 𝑏)(∀𝑑 ∈ 𝒫 (𝑓)𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:(𝑓)–1-1→V)))
373253, 360, 372sylc 63 . . . . . . . . . . . . . . . . 17 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) → ∀𝑐 ∈ 𝒫 ((𝑓) × 𝑏)(∀𝑑 ∈ 𝒫 (𝑓)𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:(𝑓)–1-1→V))
374 imaeq1 5380 . . . . . . . . . . . . . . . . . . . . 21 (𝑐 = (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) → (𝑐𝑑) = ((𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) “ 𝑑))
375374breq2d 4595 . . . . . . . . . . . . . . . . . . . 20 (𝑐 = (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) → (𝑑 ≼ (𝑐𝑑) ↔ 𝑑 ≼ ((𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) “ 𝑑)))
376375ralbidv 2969 . . . . . . . . . . . . . . . . . . 19 (𝑐 = (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) → (∀𝑑 ∈ 𝒫 (𝑓)𝑑 ≼ (𝑐𝑑) ↔ ∀𝑑 ∈ 𝒫 (𝑓)𝑑 ≼ ((𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) “ 𝑑)))
377 pweq 4111 . . . . . . . . . . . . . . . . . . . 20 (𝑐 = (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) → 𝒫 𝑐 = 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))))
378377rexeqdv 3122 . . . . . . . . . . . . . . . . . . 19 (𝑐 = (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) → (∃𝑒 ∈ 𝒫 𝑐𝑒:(𝑓)–1-1→V ↔ ∃𝑒 ∈ 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔))))𝑒:(𝑓)–1-1→V))
379376, 378imbi12d 333 . . . . . . . . . . . . . . . . . 18 (𝑐 = (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) → ((∀𝑑 ∈ 𝒫 (𝑓)𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:(𝑓)–1-1→V) ↔ (∀𝑑 ∈ 𝒫 (𝑓)𝑑 ≼ ((𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) “ 𝑑) → ∃𝑒 ∈ 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔))))𝑒:(𝑓)–1-1→V)))
380379rspcva 3280 . . . . . . . . . . . . . . . . 17 (((𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) ∈ 𝒫 ((𝑓) × 𝑏) ∧ ∀𝑐 ∈ 𝒫 ((𝑓) × 𝑏)(∀𝑑 ∈ 𝒫 (𝑓)𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:(𝑓)–1-1→V)) → (∀𝑑 ∈ 𝒫 (𝑓)𝑑 ≼ ((𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) “ 𝑑) → ∃𝑒 ∈ 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔))))𝑒:(𝑓)–1-1→V))
381349, 373, 380sylancr 694 . . . . . . . . . . . . . . . 16 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) → (∀𝑑 ∈ 𝒫 (𝑓)𝑑 ≼ ((𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) “ 𝑑) → ∃𝑒 ∈ 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔))))𝑒:(𝑓)–1-1→V))
382341, 381mpd 15 . . . . . . . . . . . . . . 15 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) → ∃𝑒 ∈ 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔))))𝑒:(𝑓)–1-1→V)
383 f1eq1 6009 . . . . . . . . . . . . . . . 16 (𝑒 = 𝑗 → (𝑒:(𝑓)–1-1→V ↔ 𝑗:(𝑓)–1-1→V))
384383cbvrexv 3148 . . . . . . . . . . . . . . 15 (∃𝑒 ∈ 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔))))𝑒:(𝑓)–1-1→V ↔ ∃𝑗 ∈ 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔))))𝑗:(𝑓)–1-1→V)
385382, 384sylib 207 . . . . . . . . . . . . . 14 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) → ∃𝑗 ∈ 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔))))𝑗:(𝑓)–1-1→V)
386 elpwi 4117 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑖 ∈ 𝒫 (𝑔) → 𝑖 ⊆ (𝑔))
387 resss 5342 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑔) ⊆ 𝑔
388386, 387syl6ss 3580 . . . . . . . . . . . . . . . . . . . . . 22 (𝑖 ∈ 𝒫 (𝑔) → 𝑖𝑔)
389388adantr 480 . . . . . . . . . . . . . . . . . . . . 21 ((𝑖 ∈ 𝒫 (𝑔) ∧ 𝑖:1-1→V) → 𝑖𝑔)
390389ad2antlr 759 . . . . . . . . . . . . . . . . . . . 20 ((((𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ 𝑓) ∧ (𝑖 ∈ 𝒫 (𝑔) ∧ 𝑖:1-1→V)) ∧ (𝑗 ∈ 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) ∧ 𝑗:(𝑓)–1-1→V)) → 𝑖𝑔)
391 elpwi 4117 . . . . . . . . . . . . . . . . . . . . . 22 (𝑗 ∈ 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) → 𝑗 ⊆ (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))))
392 inss1 3795 . . . . . . . . . . . . . . . . . . . . . 22 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) ⊆ 𝑔
393391, 392syl6ss 3580 . . . . . . . . . . . . . . . . . . . . 21 (𝑗 ∈ 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) → 𝑗𝑔)
394393ad2antrl 760 . . . . . . . . . . . . . . . . . . . 20 ((((𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ 𝑓) ∧ (𝑖 ∈ 𝒫 (𝑔) ∧ 𝑖:1-1→V)) ∧ (𝑗 ∈ 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) ∧ 𝑗:(𝑓)–1-1→V)) → 𝑗𝑔)
395390, 394unssd 3751 . . . . . . . . . . . . . . . . . . 19 ((((𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ 𝑓) ∧ (𝑖 ∈ 𝒫 (𝑔) ∧ 𝑖:1-1→V)) ∧ (𝑗 ∈ 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) ∧ 𝑗:(𝑓)–1-1→V)) → (𝑖𝑗) ⊆ 𝑔)
39645elpw2 4755 . . . . . . . . . . . . . . . . . . 19 ((𝑖𝑗) ∈ 𝒫 𝑔 ↔ (𝑖𝑗) ⊆ 𝑔)
397395, 396sylibr 223 . . . . . . . . . . . . . . . . . 18 ((((𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ 𝑓) ∧ (𝑖 ∈ 𝒫 (𝑔) ∧ 𝑖:1-1→V)) ∧ (𝑗 ∈ 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) ∧ 𝑗:(𝑓)–1-1→V)) → (𝑖𝑗) ∈ 𝒫 𝑔)
398 f1f1orn 6061 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑖:1-1→V → 𝑖:1-1-onto→ran 𝑖)
399398adantl 481 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝑖 ∈ 𝒫 (𝑔) ∧ 𝑖:1-1→V) → 𝑖:1-1-onto→ran 𝑖)
400399ad2antlr 759 . . . . . . . . . . . . . . . . . . . . . 22 ((((𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ 𝑓) ∧ (𝑖 ∈ 𝒫 (𝑔) ∧ 𝑖:1-1→V)) ∧ (𝑗 ∈ 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) ∧ 𝑗:(𝑓)–1-1→V)) → 𝑖:1-1-onto→ran 𝑖)
401 f1f1orn 6061 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑗:(𝑓)–1-1→V → 𝑗:(𝑓)–1-1-onto→ran 𝑗)
402401ad2antll 761 . . . . . . . . . . . . . . . . . . . . . 22 ((((𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ 𝑓) ∧ (𝑖 ∈ 𝒫 (𝑔) ∧ 𝑖:1-1→V)) ∧ (𝑗 ∈ 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) ∧ 𝑗:(𝑓)–1-1→V)) → 𝑗:(𝑓)–1-1-onto→ran 𝑗)
403 disjdif 3992 . . . . . . . . . . . . . . . . . . . . . . 23 ( ∩ (𝑓)) = ∅
404403a1i 11 . . . . . . . . . . . . . . . . . . . . . 22 ((((𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ 𝑓) ∧ (𝑖 ∈ 𝒫 (𝑔) ∧ 𝑖:1-1→V)) ∧ (𝑗 ∈ 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) ∧ 𝑗:(𝑓)–1-1→V)) → ( ∩ (𝑓)) = ∅)
405 rnss 5275 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑖 ⊆ (𝑔) → ran 𝑖 ⊆ ran (𝑔))
406386, 405syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑖 ∈ 𝒫 (𝑔) → ran 𝑖 ⊆ ran (𝑔))
407 df-ima 5051 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑔) = ran (𝑔)
408406, 407syl6sseqr 3615 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑖 ∈ 𝒫 (𝑔) → ran 𝑖 ⊆ (𝑔))
409408adantr 480 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝑖 ∈ 𝒫 (𝑔) ∧ 𝑖:1-1→V) → ran 𝑖 ⊆ (𝑔))
410409ad2antlr 759 . . . . . . . . . . . . . . . . . . . . . . 23 ((((𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ 𝑓) ∧ (𝑖 ∈ 𝒫 (𝑔) ∧ 𝑖:1-1→V)) ∧ (𝑗 ∈ 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) ∧ 𝑗:(𝑓)–1-1→V)) → ran 𝑖 ⊆ (𝑔))
411 incom 3767 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝑔) ∩ ran 𝑗) = (ran 𝑗 ∩ (𝑔))
412391, 342syl6ss 3580 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑗 ∈ 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) → 𝑗 ⊆ ((𝑓) × (𝑏 ∖ (𝑔))))
413 rnss 5275 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑗 ⊆ ((𝑓) × (𝑏 ∖ (𝑔))) → ran 𝑗 ⊆ ran ((𝑓) × (𝑏 ∖ (𝑔))))
414412, 413syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑗 ∈ 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) → ran 𝑗 ⊆ ran ((𝑓) × (𝑏 ∖ (𝑔))))
415 rnxpss 5485 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ran ((𝑓) × (𝑏 ∖ (𝑔))) ⊆ (𝑏 ∖ (𝑔))
416414, 415syl6ss 3580 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑗 ∈ 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) → ran 𝑗 ⊆ (𝑏 ∖ (𝑔)))
417416ad2antrl 760 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((((𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ 𝑓) ∧ (𝑖 ∈ 𝒫 (𝑔) ∧ 𝑖:1-1→V)) ∧ (𝑗 ∈ 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) ∧ 𝑗:(𝑓)–1-1→V)) → ran 𝑗 ⊆ (𝑏 ∖ (𝑔)))
418 incom 3767 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((𝑏 ∖ (𝑔)) ∩ (𝑔)) = ((𝑔) ∩ (𝑏 ∖ (𝑔)))
419 disjdif 3992 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((𝑔) ∩ (𝑏 ∖ (𝑔))) = ∅
420418, 419eqtri 2632 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝑏 ∖ (𝑔)) ∩ (𝑔)) = ∅
421 ssdisj 3978 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((ran 𝑗 ⊆ (𝑏 ∖ (𝑔)) ∧ ((𝑏 ∖ (𝑔)) ∩ (𝑔)) = ∅) → (ran 𝑗 ∩ (𝑔)) = ∅)
422417, 420, 421sylancl 693 . . . . . . . . . . . . . . . . . . . . . . . 24 ((((𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ 𝑓) ∧ (𝑖 ∈ 𝒫 (𝑔) ∧ 𝑖:1-1→V)) ∧ (𝑗 ∈ 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) ∧ 𝑗:(𝑓)–1-1→V)) → (ran 𝑗 ∩ (𝑔)) = ∅)
423411, 422syl5eq 2656 . . . . . . . . . . . . . . . . . . . . . . 23 ((((𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ 𝑓) ∧ (𝑖 ∈ 𝒫 (𝑔) ∧ 𝑖:1-1→V)) ∧ (𝑗 ∈ 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) ∧ 𝑗:(𝑓)–1-1→V)) → ((𝑔) ∩ ran 𝑗) = ∅)
424 ssdisj 3978 . . . . . . . . . . . . . . . . . . . . . . 23 ((ran 𝑖 ⊆ (𝑔) ∧ ((𝑔) ∩ ran 𝑗) = ∅) → (ran 𝑖 ∩ ran 𝑗) = ∅)
425410, 423, 424syl2anc 691 . . . . . . . . . . . . . . . . . . . . . 22 ((((𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ 𝑓) ∧ (𝑖 ∈ 𝒫 (𝑔) ∧ 𝑖:1-1→V)) ∧ (𝑗 ∈ 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) ∧ 𝑗:(𝑓)–1-1→V)) → (ran 𝑖 ∩ ran 𝑗) = ∅)
426 f1oun 6069 . . . . . . . . . . . . . . . . . . . . . 22 (((𝑖:1-1-onto→ran 𝑖𝑗:(𝑓)–1-1-onto→ran 𝑗) ∧ (( ∩ (𝑓)) = ∅ ∧ (ran 𝑖 ∩ ran 𝑗) = ∅)) → (𝑖𝑗):( ∪ (𝑓))–1-1-onto→(ran 𝑖 ∪ ran 𝑗))
427400, 402, 404, 425, 426syl22anc 1319 . . . . . . . . . . . . . . . . . . . . 21 ((((𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ 𝑓) ∧ (𝑖 ∈ 𝒫 (𝑔) ∧ 𝑖:1-1→V)) ∧ (𝑗 ∈ 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) ∧ 𝑗:(𝑓)–1-1→V)) → (𝑖𝑗):( ∪ (𝑓))–1-1-onto→(ran 𝑖 ∪ ran 𝑗))
428 undif 4001 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑓 ↔ ( ∪ (𝑓)) = 𝑓)
429428biimpi 205 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑓 → ( ∪ (𝑓)) = 𝑓)
430429adantl 481 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ 𝑓) → ( ∪ (𝑓)) = 𝑓)
431430ad2antrr 758 . . . . . . . . . . . . . . . . . . . . . 22 ((((𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ 𝑓) ∧ (𝑖 ∈ 𝒫 (𝑔) ∧ 𝑖:1-1→V)) ∧ (𝑗 ∈ 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) ∧ 𝑗:(𝑓)–1-1→V)) → ( ∪ (𝑓)) = 𝑓)
432 f1oeq2 6041 . . . . . . . . . . . . . . . . . . . . . 22 (( ∪ (𝑓)) = 𝑓 → ((𝑖𝑗):( ∪ (𝑓))–1-1-onto→(ran 𝑖 ∪ ran 𝑗) ↔ (𝑖𝑗):𝑓1-1-onto→(ran 𝑖 ∪ ran 𝑗)))
433431, 432syl 17 . . . . . . . . . . . . . . . . . . . . 21 ((((𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ 𝑓) ∧ (𝑖 ∈ 𝒫 (𝑔) ∧ 𝑖:1-1→V)) ∧ (𝑗 ∈ 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) ∧ 𝑗:(𝑓)–1-1→V)) → ((𝑖𝑗):( ∪ (𝑓))–1-1-onto→(ran 𝑖 ∪ ran 𝑗) ↔ (𝑖𝑗):𝑓1-1-onto→(ran 𝑖 ∪ ran 𝑗)))
434427, 433mpbid 221 . . . . . . . . . . . . . . . . . . . 20 ((((𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ 𝑓) ∧ (𝑖 ∈ 𝒫 (𝑔) ∧ 𝑖:1-1→V)) ∧ (𝑗 ∈ 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) ∧ 𝑗:(𝑓)–1-1→V)) → (𝑖𝑗):𝑓1-1-onto→(ran 𝑖 ∪ ran 𝑗))
435 f1of1 6049 . . . . . . . . . . . . . . . . . . . 20 ((𝑖𝑗):𝑓1-1-onto→(ran 𝑖 ∪ ran 𝑗) → (𝑖𝑗):𝑓1-1→(ran 𝑖 ∪ ran 𝑗))
436434, 435syl 17 . . . . . . . . . . . . . . . . . . 19 ((((𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ 𝑓) ∧ (𝑖 ∈ 𝒫 (𝑔) ∧ 𝑖:1-1→V)) ∧ (𝑗 ∈ 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) ∧ 𝑗:(𝑓)–1-1→V)) → (𝑖𝑗):𝑓1-1→(ran 𝑖 ∪ ran 𝑗))
437 ssv 3588 . . . . . . . . . . . . . . . . . . 19 (ran 𝑖 ∪ ran 𝑗) ⊆ V
438 f1ss 6019 . . . . . . . . . . . . . . . . . . 19 (((𝑖𝑗):𝑓1-1→(ran 𝑖 ∪ ran 𝑗) ∧ (ran 𝑖 ∪ ran 𝑗) ⊆ V) → (𝑖𝑗):𝑓1-1→V)
439436, 437, 438sylancl 693 . . . . . . . . . . . . . . . . . 18 ((((𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ 𝑓) ∧ (𝑖 ∈ 𝒫 (𝑔) ∧ 𝑖:1-1→V)) ∧ (𝑗 ∈ 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) ∧ 𝑗:(𝑓)–1-1→V)) → (𝑖𝑗):𝑓1-1→V)
440 f1eq1 6009 . . . . . . . . . . . . . . . . . . 19 (𝑒 = (𝑖𝑗) → (𝑒:𝑓1-1→V ↔ (𝑖𝑗):𝑓1-1→V))
441440rspcev 3282 . . . . . . . . . . . . . . . . . 18 (((𝑖𝑗) ∈ 𝒫 𝑔 ∧ (𝑖𝑗):𝑓1-1→V) → ∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V)
442397, 439, 441syl2anc 691 . . . . . . . . . . . . . . . . 17 ((((𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ 𝑓) ∧ (𝑖 ∈ 𝒫 (𝑔) ∧ 𝑖:1-1→V)) ∧ (𝑗 ∈ 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) ∧ 𝑗:(𝑓)–1-1→V)) → ∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V)
443442rexlimdvaa 3014 . . . . . . . . . . . . . . . 16 (((𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ 𝑓) ∧ (𝑖 ∈ 𝒫 (𝑔) ∧ 𝑖:1-1→V)) → (∃𝑗 ∈ 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔))))𝑗:(𝑓)–1-1→V → ∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V))
444443rexlimdvaa 3014 . . . . . . . . . . . . . . 15 ((𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ 𝑓) → (∃𝑖 ∈ 𝒫 (𝑔)𝑖:1-1→V → (∃𝑗 ∈ 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔))))𝑗:(𝑓)–1-1→V → ∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V)))
445237, 224, 444syl2anc 691 . . . . . . . . . . . . . 14 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) → (∃𝑖 ∈ 𝒫 (𝑔)𝑖:1-1→V → (∃𝑗 ∈ 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔))))𝑗:(𝑓)–1-1→V → ∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V)))
446277, 385, 445mp2d 47 . . . . . . . . . . . . 13 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) → ∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V)
447446ex 449 . . . . . . . . . . . 12 ((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) → (((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔)) → ∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V))
448447exlimdv 1848 . . . . . . . . . . 11 ((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) → (∃((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔)) → ∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V))
449448imp 444 . . . . . . . . . 10 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ∃((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) → ∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V)
450221, 449sylan2br 492 . . . . . . . . 9 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ¬ ∀((𝑓 ≠ ∅) → ≺ (𝑔))) → ∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V)
451220, 450pm2.61dan 828 . . . . . . . 8 ((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) → ∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V)
452451exp32 629 . . . . . . 7 (((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) → (𝑔 ∈ 𝒫 (𝑓 × 𝑏) → (∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑) → ∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V)))
453452ralrimiv 2948 . . . . . 6 (((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) → ∀𝑔 ∈ 𝒫 (𝑓 × 𝑏)(∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑) → ∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V))
454 imaeq1 5380 . . . . . . . . . 10 (𝑔 = 𝑐 → (𝑔𝑑) = (𝑐𝑑))
455454breq2d 4595 . . . . . . . . 9 (𝑔 = 𝑐 → (𝑑 ≼ (𝑔𝑑) ↔ 𝑑 ≼ (𝑐𝑑)))
456455ralbidv 2969 . . . . . . . 8 (𝑔 = 𝑐 → (∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑) ↔ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑐𝑑)))
457 pweq 4111 . . . . . . . . 9 (𝑔 = 𝑐 → 𝒫 𝑔 = 𝒫 𝑐)
458457rexeqdv 3122 . . . . . . . 8 (𝑔 = 𝑐 → (∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V ↔ ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑓1-1→V))
459456, 458imbi12d 333 . . . . . . 7 (𝑔 = 𝑐 → ((∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑) → ∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V) ↔ (∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑓1-1→V)))
460459cbvralv 3147 . . . . . 6 (∀𝑔 ∈ 𝒫 (𝑓 × 𝑏)(∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑) → ∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V) ↔ ∀𝑐 ∈ 𝒫 (𝑓 × 𝑏)(∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑓1-1→V))
461453, 460sylib 207 . . . . 5 (((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) → ∀𝑐 ∈ 𝒫 (𝑓 × 𝑏)(∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑓1-1→V))
462461exp31 628 . . . 4 (𝑓 ∈ Fin → (𝑏 ∈ Fin → (∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V)) → ∀𝑐 ∈ 𝒫 (𝑓 × 𝑏)(∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑓1-1→V))))
463462a2d 29 . . 3 (𝑓 ∈ Fin → ((𝑏 ∈ Fin → ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) → (𝑏 ∈ Fin → ∀𝑐 ∈ 𝒫 (𝑓 × 𝑏)(∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑓1-1→V))))
46422, 463syl5bi 231 . 2 (𝑓 ∈ Fin → (∀𝑎(𝑎𝑓 → (𝑏 ∈ Fin → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) → (𝑏 ∈ Fin → ∀𝑐 ∈ 𝒫 (𝑓 × 𝑏)(∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑓1-1→V))))
4659, 18, 464findcard3 8088 1 (𝐴 ∈ Fin → (𝑏 ∈ Fin → ∀𝑐 ∈ 𝒫 (𝐴 × 𝑏)(∀𝑑 ∈ 𝒫 𝐴𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝐴1-1→V)))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 195  wa 383  wal 1473   = wceq 1475  wex 1695  wcel 1977  wne 2780  wral 2896  wrex 2897  Vcvv 3173  cdif 3537  cun 3538  cin 3539  wss 3540  wpss 3541  c0 3874  𝒫 cpw 4108  {csn 4125  cop 4131   class class class wbr 4583   × cxp 5036  ran crn 5039  cres 5040  cima 5041  1-1wf1 5801  1-1-ontowf1o 5803  cen 7838  cdom 7839  csdm 7840  Fincfn 7841
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1713  ax-4 1728  ax-5 1827  ax-6 1875  ax-7 1922  ax-8 1979  ax-9 1986  ax-10 2006  ax-11 2021  ax-12 2034  ax-13 2234  ax-ext 2590  ax-sep 4709  ax-nul 4717  ax-pow 4769  ax-pr 4833  ax-un 6847
This theorem depends on definitions:  df-bi 196  df-or 384  df-an 385  df-3or 1032  df-3an 1033  df-tru 1478  df-ex 1696  df-nf 1701  df-sb 1868  df-eu 2462  df-mo 2463  df-clab 2597  df-cleq 2603  df-clel 2606  df-nfc 2740  df-ne 2782  df-ral 2901  df-rex 2902  df-rab 2905  df-v 3175  df-sbc 3403  df-dif 3543  df-un 3545  df-in 3547  df-ss 3554  df-pss 3556  df-nul 3875  df-if 4037  df-pw 4110  df-sn 4126  df-pr 4128  df-tp 4130  df-op 4132  df-uni 4373  df-br 4584  df-opab 4644  df-tr 4681  df-eprel 4949  df-id 4953  df-po 4959  df-so 4960  df-fr 4997  df-we 4999  df-xp 5044  df-rel 5045  df-cnv 5046  df-co 5047  df-dm 5048  df-rn 5049  df-res 5050  df-ima 5051  df-ord 5643  df-on 5644  df-lim 5645  df-suc 5646  df-iota 5768  df-fun 5806  df-fn 5807  df-f 5808  df-f1 5809  df-fo 5810  df-f1o 5811  df-fv 5812  df-om 6958  df-1o 7447  df-er 7629  df-en 7842  df-dom 7843  df-sdom 7844  df-fin 7845
This theorem is referenced by:  marypha1  8223
  Copyright terms: Public domain W3C validator