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

Theorem marypha1lem 9192
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 5603 . . . . 5 (𝑎 = 𝑓 → (𝑎 × 𝑏) = (𝑓 × 𝑏))
21pweqd 4552 . . . 4 (𝑎 = 𝑓 → 𝒫 (𝑎 × 𝑏) = 𝒫 (𝑓 × 𝑏))
3 pweq 4549 . . . . . 6 (𝑎 = 𝑓 → 𝒫 𝑎 = 𝒫 𝑓)
43raleqdv 3348 . . . . 5 (𝑎 = 𝑓 → (∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) ↔ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑐𝑑)))
5 f1eq2 6666 . . . . . 6 (𝑎 = 𝑓 → (𝑒:𝑎1-1→V ↔ 𝑒:𝑓1-1→V))
65rexbidv 3226 . . . . 5 (𝑎 = 𝑓 → (∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V ↔ ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑓1-1→V))
74, 6imbi12d 345 . . . 4 (𝑎 = 𝑓 → ((∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V) ↔ (∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑓1-1→V)))
82, 7raleqbidv 3336 . . 3 (𝑎 = 𝑓 → (∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V) ↔ ∀𝑐 ∈ 𝒫 (𝑓 × 𝑏)(∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑓1-1→V)))
98imbi2d 341 . 2 (𝑎 = 𝑓 → ((𝑏 ∈ Fin → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V)) ↔ (𝑏 ∈ Fin → ∀𝑐 ∈ 𝒫 (𝑓 × 𝑏)(∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑓1-1→V))))
10 xpeq1 5603 . . . . 5 (𝑎 = 𝐴 → (𝑎 × 𝑏) = (𝐴 × 𝑏))
1110pweqd 4552 . . . 4 (𝑎 = 𝐴 → 𝒫 (𝑎 × 𝑏) = 𝒫 (𝐴 × 𝑏))
12 pweq 4549 . . . . . 6 (𝑎 = 𝐴 → 𝒫 𝑎 = 𝒫 𝐴)
1312raleqdv 3348 . . . . 5 (𝑎 = 𝐴 → (∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) ↔ ∀𝑑 ∈ 𝒫 𝐴𝑑 ≼ (𝑐𝑑)))
14 f1eq2 6666 . . . . . 6 (𝑎 = 𝐴 → (𝑒:𝑎1-1→V ↔ 𝑒:𝐴1-1→V))
1514rexbidv 3226 . . . . 5 (𝑎 = 𝐴 → (∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V ↔ ∃𝑒 ∈ 𝒫 𝑐𝑒:𝐴1-1→V))
1613, 15imbi12d 345 . . . 4 (𝑎 = 𝐴 → ((∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V) ↔ (∀𝑑 ∈ 𝒫 𝐴𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝐴1-1→V)))
1711, 16raleqbidv 3336 . . 3 (𝑎 = 𝐴 → (∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V) ↔ ∀𝑐 ∈ 𝒫 (𝐴 × 𝑏)(∀𝑑 ∈ 𝒫 𝐴𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝐴1-1→V)))
1817imbi2d 341 . 2 (𝑎 = 𝐴 → ((𝑏 ∈ Fin → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V)) ↔ (𝑏 ∈ Fin → ∀𝑐 ∈ 𝒫 (𝐴 × 𝑏)(∀𝑑 ∈ 𝒫 𝐴𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝐴1-1→V))))
19 bi2.04 389 . . . . 5 ((𝑎𝑓 → (𝑏 ∈ Fin → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ↔ (𝑏 ∈ Fin → (𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))))
2019albii 1822 . . . 4 (∀𝑎(𝑎𝑓 → (𝑏 ∈ Fin → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ↔ ∀𝑎(𝑏 ∈ Fin → (𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))))
21 19.21v 1942 . . . 4 (∀𝑎(𝑏 ∈ Fin → (𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ↔ (𝑏 ∈ Fin → ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))))
2220, 21bitri 274 . . 3 (∀𝑎(𝑎𝑓 → (𝑏 ∈ Fin → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ↔ (𝑏 ∈ Fin → ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))))
23 0elpw 5278 . . . . . . . . . . . . 13 ∅ ∈ 𝒫 𝑔
24 f10 6749 . . . . . . . . . . . . 13 ∅:∅–1-1→V
25 f1eq1 6665 . . . . . . . . . . . . . 14 (𝑒 = ∅ → (𝑒:∅–1-1→V ↔ ∅:∅–1-1→V))
2625rspcev 3561 . . . . . . . . . . . . 13 ((∅ ∈ 𝒫 𝑔 ∧ ∅:∅–1-1→V) → ∃𝑒 ∈ 𝒫 𝑔𝑒:∅–1-1→V)
2723, 24, 26mp2an 689 . . . . . . . . . . . 12 𝑒 ∈ 𝒫 𝑔𝑒:∅–1-1→V
28 f1eq2 6666 . . . . . . . . . . . . 13 (𝑓 = ∅ → (𝑒:𝑓1-1→V ↔ 𝑒:∅–1-1→V))
2928rexbidv 3226 . . . . . . . . . . . 12 (𝑓 = ∅ → (∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V ↔ ∃𝑒 ∈ 𝒫 𝑔𝑒:∅–1-1→V))
3027, 29mpbiri 257 . . . . . . . . . . 11 (𝑓 = ∅ → ∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V)
3130a1i 11 . . . . . . . . . 10 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ∀((𝑓 ≠ ∅) → ≺ (𝑔))) → (𝑓 = ∅ → ∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V))
32 n0 4280 . . . . . . . . . . 11 (𝑓 ≠ ∅ ↔ ∃𝑖 𝑖𝑓)
33 snelpwi 5360 . . . . . . . . . . . . . . . . . . 19 (𝑖𝑓 → {𝑖} ∈ 𝒫 𝑓)
34 id 22 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑑 = {𝑖} → 𝑑 = {𝑖})
35 imaeq2 5965 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑑 = {𝑖} → (𝑔𝑑) = (𝑔 “ {𝑖}))
3634, 35breq12d 5087 . . . . . . . . . . . . . . . . . . . . . 22 (𝑑 = {𝑖} → (𝑑 ≼ (𝑔𝑑) ↔ {𝑖} ≼ (𝑔 “ {𝑖})))
3736rspcva 3559 . . . . . . . . . . . . . . . . . . . . 21 (({𝑖} ∈ 𝒫 𝑓 ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑)) → {𝑖} ≼ (𝑔 “ {𝑖}))
38 vex 3436 . . . . . . . . . . . . . . . . . . . . . . . . 25 𝑖 ∈ V
3938snnz 4712 . . . . . . . . . . . . . . . . . . . . . . . 24 {𝑖} ≠ ∅
40 snex 5354 . . . . . . . . . . . . . . . . . . . . . . . . 25 {𝑖} ∈ V
41400sdom 8894 . . . . . . . . . . . . . . . . . . . . . . . 24 (∅ ≺ {𝑖} ↔ {𝑖} ≠ ∅)
4239, 41mpbir 230 . . . . . . . . . . . . . . . . . . . . . . 23 ∅ ≺ {𝑖}
43 sdomdomtr 8897 . . . . . . . . . . . . . . . . . . . . . . 23 ((∅ ≺ {𝑖} ∧ {𝑖} ≼ (𝑔 “ {𝑖})) → ∅ ≺ (𝑔 “ {𝑖}))
4442, 43mpan 687 . . . . . . . . . . . . . . . . . . . . . 22 ({𝑖} ≼ (𝑔 “ {𝑖}) → ∅ ≺ (𝑔 “ {𝑖}))
45 vex 3436 . . . . . . . . . . . . . . . . . . . . . . . 24 𝑔 ∈ V
4645imaex 7763 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑔 “ {𝑖}) ∈ V
47460sdom 8894 . . . . . . . . . . . . . . . . . . . . . 22 (∅ ≺ (𝑔 “ {𝑖}) ↔ (𝑔 “ {𝑖}) ≠ ∅)
4844, 47sylib 217 . . . . . . . . . . . . . . . . . . . . 21 ({𝑖} ≼ (𝑔 “ {𝑖}) → (𝑔 “ {𝑖}) ≠ ∅)
4937, 48syl 17 . . . . . . . . . . . . . . . . . . . 20 (({𝑖} ∈ 𝒫 𝑓 ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑)) → (𝑔 “ {𝑖}) ≠ ∅)
5049expcom 414 . . . . . . . . . . . . . . . . . . 19 (∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑) → ({𝑖} ∈ 𝒫 𝑓 → (𝑔 “ {𝑖}) ≠ ∅))
5133, 50syl5 34 . . . . . . . . . . . . . . . . . 18 (∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑) → (𝑖𝑓 → (𝑔 “ {𝑖}) ≠ ∅))
5251adantl 482 . . . . . . . . . . . . . . . . 17 ((𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑)) → (𝑖𝑓 → (𝑔 “ {𝑖}) ≠ ∅))
5352ad2antlr 724 . . . . . . . . . . . . . . . 16 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ∀((𝑓 ≠ ∅) → ≺ (𝑔))) → (𝑖𝑓 → (𝑔 “ {𝑖}) ≠ ∅))
5453impr 455 . . . . . . . . . . . . . . 15 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ (∀((𝑓 ≠ ∅) → ≺ (𝑔)) ∧ 𝑖𝑓)) → (𝑔 “ {𝑖}) ≠ ∅)
55 n0 4280 . . . . . . . . . . . . . . 15 ((𝑔 “ {𝑖}) ≠ ∅ ↔ ∃𝑗 𝑗 ∈ (𝑔 “ {𝑖}))
5654, 55sylib 217 . . . . . . . . . . . . . 14 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ (∀((𝑓 ≠ ∅) → ≺ (𝑔)) ∧ 𝑖𝑓)) → ∃𝑗 𝑗 ∈ (𝑔 “ {𝑖}))
5745imaex 7763 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 (𝑔𝑐) ∈ V
5857difexi 5252 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 ((𝑔𝑐) ∖ {𝑗}) ∈ V
59580dom 8893 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ∅ ≼ ((𝑔𝑐) ∖ {𝑗})
60 breq1 5077 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (𝑐 = ∅ → (𝑐 ≼ ((𝑔𝑐) ∖ {𝑗}) ↔ ∅ ≼ ((𝑔𝑐) ∖ {𝑗})))
6159, 60mpbiri 257 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝑐 = ∅ → 𝑐 ≼ ((𝑔𝑐) ∖ {𝑗}))
6261a1i 11 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((∀((𝑓 ≠ ∅) → ≺ (𝑔)) ∧ 𝑖𝑓) ∧ 𝑐 ∈ 𝒫 (𝑓 ∖ {𝑖})) → (𝑐 = ∅ → 𝑐 ≼ ((𝑔𝑐) ∖ {𝑗})))
63 simpll 764 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (((∀((𝑓 ≠ ∅) → ≺ (𝑔)) ∧ 𝑖𝑓) ∧ (𝑐 ∈ 𝒫 (𝑓 ∖ {𝑖}) ∧ 𝑐 ≠ ∅)) → ∀((𝑓 ≠ ∅) → ≺ (𝑔)))
64 elpwi 4542 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 (𝑐 ∈ 𝒫 (𝑓 ∖ {𝑖}) → 𝑐 ⊆ (𝑓 ∖ {𝑖}))
6564ad2antrl 725 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 (((∀((𝑓 ≠ ∅) → ≺ (𝑔)) ∧ 𝑖𝑓) ∧ (𝑐 ∈ 𝒫 (𝑓 ∖ {𝑖}) ∧ 𝑐 ≠ ∅)) → 𝑐 ⊆ (𝑓 ∖ {𝑖}))
66 difsnpss 4740 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 (𝑖𝑓 ↔ (𝑓 ∖ {𝑖}) ⊊ 𝑓)
6766biimpi 215 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 (𝑖𝑓 → (𝑓 ∖ {𝑖}) ⊊ 𝑓)
6867ad2antlr 724 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 (((∀((𝑓 ≠ ∅) → ≺ (𝑔)) ∧ 𝑖𝑓) ∧ (𝑐 ∈ 𝒫 (𝑓 ∖ {𝑖}) ∧ 𝑐 ≠ ∅)) → (𝑓 ∖ {𝑖}) ⊊ 𝑓)
6965, 68sspsstrd 4043 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 (((∀((𝑓 ≠ ∅) → ≺ (𝑔)) ∧ 𝑖𝑓) ∧ (𝑐 ∈ 𝒫 (𝑓 ∖ {𝑖}) ∧ 𝑐 ≠ ∅)) → 𝑐𝑓)
70 simprr 770 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 (((∀((𝑓 ≠ ∅) → ≺ (𝑔)) ∧ 𝑖𝑓) ∧ (𝑐 ∈ 𝒫 (𝑓 ∖ {𝑖}) ∧ 𝑐 ≠ ∅)) → 𝑐 ≠ ∅)
7169, 70jca 512 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (((∀((𝑓 ≠ ∅) → ≺ (𝑔)) ∧ 𝑖𝑓) ∧ (𝑐 ∈ 𝒫 (𝑓 ∖ {𝑖}) ∧ 𝑐 ≠ ∅)) → (𝑐𝑓𝑐 ≠ ∅))
72 psseq1 4022 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 ( = 𝑐 → (𝑓𝑐𝑓))
73 neeq1 3006 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 ( = 𝑐 → ( ≠ ∅ ↔ 𝑐 ≠ ∅))
7472, 73anbi12d 631 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 ( = 𝑐 → ((𝑓 ≠ ∅) ↔ (𝑐𝑓𝑐 ≠ ∅)))
75 id 22 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 ( = 𝑐 = 𝑐)
76 imaeq2 5965 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 ( = 𝑐 → (𝑔) = (𝑔𝑐))
7775, 76breq12d 5087 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 ( = 𝑐 → ( ≺ (𝑔) ↔ 𝑐 ≺ (𝑔𝑐)))
7874, 77imbi12d 345 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 ( = 𝑐 → (((𝑓 ≠ ∅) → ≺ (𝑔)) ↔ ((𝑐𝑓𝑐 ≠ ∅) → 𝑐 ≺ (𝑔𝑐))))
7978spvv 2000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (∀((𝑓 ≠ ∅) → ≺ (𝑔)) → ((𝑐𝑓𝑐 ≠ ∅) → 𝑐 ≺ (𝑔𝑐)))
8063, 71, 79sylc 65 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (((∀((𝑓 ≠ ∅) → ≺ (𝑔)) ∧ 𝑖𝑓) ∧ (𝑐 ∈ 𝒫 (𝑓 ∖ {𝑖}) ∧ 𝑐 ≠ ∅)) → 𝑐 ≺ (𝑔𝑐))
81 domdifsn 8841 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (𝑐 ≺ (𝑔𝑐) → 𝑐 ≼ ((𝑔𝑐) ∖ {𝑗}))
8280, 81syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (((∀((𝑓 ≠ ∅) → ≺ (𝑔)) ∧ 𝑖𝑓) ∧ (𝑐 ∈ 𝒫 (𝑓 ∖ {𝑖}) ∧ 𝑐 ≠ ∅)) → 𝑐 ≼ ((𝑔𝑐) ∖ {𝑗}))
8382expr 457 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((∀((𝑓 ≠ ∅) → ≺ (𝑔)) ∧ 𝑖𝑓) ∧ 𝑐 ∈ 𝒫 (𝑓 ∖ {𝑖})) → (𝑐 ≠ ∅ → 𝑐 ≼ ((𝑔𝑐) ∖ {𝑗})))
8462, 83pm2.61dne 3031 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((∀((𝑓 ≠ ∅) → ≺ (𝑔)) ∧ 𝑖𝑓) ∧ 𝑐 ∈ 𝒫 (𝑓 ∖ {𝑖})) → 𝑐 ≼ ((𝑔𝑐) ∖ {𝑗}))
8584adantlrr 718 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((∀((𝑓 ≠ ∅) → ≺ (𝑔)) ∧ (𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖}))) ∧ 𝑐 ∈ 𝒫 (𝑓 ∖ {𝑖})) → 𝑐 ≼ ((𝑔𝑐) ∖ {𝑗}))
8685adantll 711 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ (∀((𝑓 ≠ ∅) → ≺ (𝑔)) ∧ (𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖})))) ∧ 𝑐 ∈ 𝒫 (𝑓 ∖ {𝑖})) → 𝑐 ≼ ((𝑔𝑐) ∖ {𝑗}))
87 df-ss 3904 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (𝑐 ⊆ (𝑓 ∖ {𝑖}) ↔ (𝑐 ∩ (𝑓 ∖ {𝑖})) = 𝑐)
8864, 87sylib 217 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝑐 ∈ 𝒫 (𝑓 ∖ {𝑖}) → (𝑐 ∩ (𝑓 ∖ {𝑖})) = 𝑐)
8988imaeq2d 5969 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑐 ∈ 𝒫 (𝑓 ∖ {𝑖}) → (𝑔 “ (𝑐 ∩ (𝑓 ∖ {𝑖}))) = (𝑔𝑐))
9089ineq1d 4145 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑐 ∈ 𝒫 (𝑓 ∖ {𝑖}) → ((𝑔 “ (𝑐 ∩ (𝑓 ∖ {𝑖}))) ∩ (𝑏 ∖ {𝑗})) = ((𝑔𝑐) ∩ (𝑏 ∖ {𝑗})))
9190adantl 482 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ (∀((𝑓 ≠ ∅) → ≺ (𝑔)) ∧ (𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖})))) ∧ 𝑐 ∈ 𝒫 (𝑓 ∖ {𝑖})) → ((𝑔 “ (𝑐 ∩ (𝑓 ∖ {𝑖}))) ∩ (𝑏 ∖ {𝑗})) = ((𝑔𝑐) ∩ (𝑏 ∖ {𝑗})))
92 indif2 4204 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ((𝑔𝑐) ∩ (𝑏 ∖ {𝑗})) = (((𝑔𝑐) ∩ 𝑏) ∖ {𝑗})
93 imassrn 5980 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 (𝑔𝑐) ⊆ ran 𝑔
94 elpwi 4542 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 (𝑔 ∈ 𝒫 (𝑓 × 𝑏) → 𝑔 ⊆ (𝑓 × 𝑏))
95 rnss 5848 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 (𝑔 ⊆ (𝑓 × 𝑏) → ran 𝑔 ⊆ ran (𝑓 × 𝑏))
96 rnxpss 6075 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 ran (𝑓 × 𝑏) ⊆ 𝑏
9795, 96sstrdi 3933 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 (𝑔 ⊆ (𝑓 × 𝑏) → ran 𝑔𝑏)
9894, 97syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 (𝑔 ∈ 𝒫 (𝑓 × 𝑏) → ran 𝑔𝑏)
9993, 98sstrid 3932 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (𝑔 ∈ 𝒫 (𝑓 × 𝑏) → (𝑔𝑐) ⊆ 𝑏)
100 df-ss 3904 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 ((𝑔𝑐) ⊆ 𝑏 ↔ ((𝑔𝑐) ∩ 𝑏) = (𝑔𝑐))
10199, 100sylib 217 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (𝑔 ∈ 𝒫 (𝑓 × 𝑏) → ((𝑔𝑐) ∩ 𝑏) = (𝑔𝑐))
102101difeq1d 4056 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝑔 ∈ 𝒫 (𝑓 × 𝑏) → (((𝑔𝑐) ∩ 𝑏) ∖ {𝑗}) = ((𝑔𝑐) ∖ {𝑗}))
103102ad2antrl 725 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) → (((𝑔𝑐) ∩ 𝑏) ∖ {𝑗}) = ((𝑔𝑐) ∖ {𝑗}))
10492, 103eqtrid 2790 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) → ((𝑔𝑐) ∩ (𝑏 ∖ {𝑗})) = ((𝑔𝑐) ∖ {𝑗}))
105104ad2antrr 723 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ (∀((𝑓 ≠ ∅) → ≺ (𝑔)) ∧ (𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖})))) ∧ 𝑐 ∈ 𝒫 (𝑓 ∖ {𝑖})) → ((𝑔𝑐) ∩ (𝑏 ∖ {𝑗})) = ((𝑔𝑐) ∖ {𝑗}))
10691, 105eqtrd 2778 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ (∀((𝑓 ≠ ∅) → ≺ (𝑔)) ∧ (𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖})))) ∧ 𝑐 ∈ 𝒫 (𝑓 ∖ {𝑖})) → ((𝑔 “ (𝑐 ∩ (𝑓 ∖ {𝑖}))) ∩ (𝑏 ∖ {𝑗})) = ((𝑔𝑐) ∖ {𝑗}))
10786, 106breqtrrd 5102 . . . . . . . . . . . . . . . . . . . . . . . 24 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ (∀((𝑓 ≠ ∅) → ≺ (𝑔)) ∧ (𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖})))) ∧ 𝑐 ∈ 𝒫 (𝑓 ∖ {𝑖})) → 𝑐 ≼ ((𝑔 “ (𝑐 ∩ (𝑓 ∖ {𝑖}))) ∩ (𝑏 ∖ {𝑗})))
108107ralrimiva 3103 . . . . . . . . . . . . . . . . . . . . . . 23 ((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ (∀((𝑓 ≠ ∅) → ≺ (𝑔)) ∧ (𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖})))) → ∀𝑐 ∈ 𝒫 (𝑓 ∖ {𝑖})𝑐 ≼ ((𝑔 “ (𝑐 ∩ (𝑓 ∖ {𝑖}))) ∩ (𝑏 ∖ {𝑗})))
109 id 22 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑐 = 𝑑𝑐 = 𝑑)
110 imainrect 6084 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) “ 𝑐) = ((𝑔 “ (𝑐 ∩ (𝑓 ∖ {𝑖}))) ∩ (𝑏 ∖ {𝑗}))
111 imaeq2 5965 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑐 = 𝑑 → ((𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) “ 𝑐) = ((𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) “ 𝑑))
112110, 111eqtr3id 2792 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑐 = 𝑑 → ((𝑔 “ (𝑐 ∩ (𝑓 ∖ {𝑖}))) ∩ (𝑏 ∖ {𝑗})) = ((𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) “ 𝑑))
113109, 112breq12d 5087 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑐 = 𝑑 → (𝑐 ≼ ((𝑔 “ (𝑐 ∩ (𝑓 ∖ {𝑖}))) ∩ (𝑏 ∖ {𝑗})) ↔ 𝑑 ≼ ((𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) “ 𝑑)))
114113cbvralvw 3383 . . . . . . . . . . . . . . . . . . . . . . 23 (∀𝑐 ∈ 𝒫 (𝑓 ∖ {𝑖})𝑐 ≼ ((𝑔 “ (𝑐 ∩ (𝑓 ∖ {𝑖}))) ∩ (𝑏 ∖ {𝑗})) ↔ ∀𝑑 ∈ 𝒫 (𝑓 ∖ {𝑖})𝑑 ≼ ((𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) “ 𝑑))
115108, 114sylib 217 . . . . . . . . . . . . . . . . . . . . . 22 ((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ (∀((𝑓 ≠ ∅) → ≺ (𝑔)) ∧ (𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖})))) → ∀𝑑 ∈ 𝒫 (𝑓 ∖ {𝑖})𝑑 ≼ ((𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) “ 𝑑))
116115adantllr 716 . . . . . . . . . . . . . . . . . . . . 21 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ (∀((𝑓 ≠ ∅) → ≺ (𝑔)) ∧ (𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖})))) → ∀𝑑 ∈ 𝒫 (𝑓 ∖ {𝑖})𝑑 ≼ ((𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) “ 𝑑))
117 inss2 4163 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) ⊆ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))
118 difss 4066 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑏 ∖ {𝑗}) ⊆ 𝑏
119 xpss2 5609 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝑏 ∖ {𝑗}) ⊆ 𝑏 → ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗})) ⊆ ((𝑓 ∖ {𝑖}) × 𝑏))
120118, 119ax-mp 5 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗})) ⊆ ((𝑓 ∖ {𝑖}) × 𝑏)
121117, 120sstri 3930 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) ⊆ ((𝑓 ∖ {𝑖}) × 𝑏)
12245inex1 5241 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) ∈ V
123122elpw 4537 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) ∈ 𝒫 ((𝑓 ∖ {𝑖}) × 𝑏) ↔ (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) ⊆ ((𝑓 ∖ {𝑖}) × 𝑏))
124121, 123mpbir 230 . . . . . . . . . . . . . . . . . . . . . 22 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) ∈ 𝒫 ((𝑓 ∖ {𝑖}) × 𝑏)
125 simpllr 773 . . . . . . . . . . . . . . . . . . . . . . 23 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ (∀((𝑓 ≠ ∅) → ≺ (𝑔)) ∧ (𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖})))) → ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V)))
12667adantr 481 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖})) → (𝑓 ∖ {𝑖}) ⊊ 𝑓)
127126ad2antll 726 . . . . . . . . . . . . . . . . . . . . . . 23 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ (∀((𝑓 ≠ ∅) → ≺ (𝑔)) ∧ (𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖})))) → (𝑓 ∖ {𝑖}) ⊊ 𝑓)
128 vex 3436 . . . . . . . . . . . . . . . . . . . . . . . . 25 𝑓 ∈ V
129128difexi 5252 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑓 ∖ {𝑖}) ∈ V
130 psseq1 4022 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑎 = (𝑓 ∖ {𝑖}) → (𝑎𝑓 ↔ (𝑓 ∖ {𝑖}) ⊊ 𝑓))
131 xpeq1 5603 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑎 = (𝑓 ∖ {𝑖}) → (𝑎 × 𝑏) = ((𝑓 ∖ {𝑖}) × 𝑏))
132131pweqd 4552 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑎 = (𝑓 ∖ {𝑖}) → 𝒫 (𝑎 × 𝑏) = 𝒫 ((𝑓 ∖ {𝑖}) × 𝑏))
133 pweq 4549 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑎 = (𝑓 ∖ {𝑖}) → 𝒫 𝑎 = 𝒫 (𝑓 ∖ {𝑖}))
134133raleqdv 3348 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑎 = (𝑓 ∖ {𝑖}) → (∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) ↔ ∀𝑑 ∈ 𝒫 (𝑓 ∖ {𝑖})𝑑 ≼ (𝑐𝑑)))
135 f1eq2 6666 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑎 = (𝑓 ∖ {𝑖}) → (𝑒:𝑎1-1→V ↔ 𝑒:(𝑓 ∖ {𝑖})–1-1→V))
136135rexbidv 3226 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑎 = (𝑓 ∖ {𝑖}) → (∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V ↔ ∃𝑒 ∈ 𝒫 𝑐𝑒:(𝑓 ∖ {𝑖})–1-1→V))
137134, 136imbi12d 345 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑎 = (𝑓 ∖ {𝑖}) → ((∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V) ↔ (∀𝑑 ∈ 𝒫 (𝑓 ∖ {𝑖})𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:(𝑓 ∖ {𝑖})–1-1→V)))
138132, 137raleqbidv 3336 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑎 = (𝑓 ∖ {𝑖}) → (∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V) ↔ ∀𝑐 ∈ 𝒫 ((𝑓 ∖ {𝑖}) × 𝑏)(∀𝑑 ∈ 𝒫 (𝑓 ∖ {𝑖})𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:(𝑓 ∖ {𝑖})–1-1→V)))
139130, 138imbi12d 345 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑎 = (𝑓 ∖ {𝑖}) → ((𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V)) ↔ ((𝑓 ∖ {𝑖}) ⊊ 𝑓 → ∀𝑐 ∈ 𝒫 ((𝑓 ∖ {𝑖}) × 𝑏)(∀𝑑 ∈ 𝒫 (𝑓 ∖ {𝑖})𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:(𝑓 ∖ {𝑖})–1-1→V))))
140129, 139spcv 3544 . . . . . . . . . . . . . . . . . . . . . . 23 (∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V)) → ((𝑓 ∖ {𝑖}) ⊊ 𝑓 → ∀𝑐 ∈ 𝒫 ((𝑓 ∖ {𝑖}) × 𝑏)(∀𝑑 ∈ 𝒫 (𝑓 ∖ {𝑖})𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:(𝑓 ∖ {𝑖})–1-1→V)))
141125, 127, 140sylc 65 . . . . . . . . . . . . . . . . . . . . . 22 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ (∀((𝑓 ≠ ∅) → ≺ (𝑔)) ∧ (𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖})))) → ∀𝑐 ∈ 𝒫 ((𝑓 ∖ {𝑖}) × 𝑏)(∀𝑑 ∈ 𝒫 (𝑓 ∖ {𝑖})𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:(𝑓 ∖ {𝑖})–1-1→V))
142 imaeq1 5964 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑐 = (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) → (𝑐𝑑) = ((𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) “ 𝑑))
143142breq2d 5086 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑐 = (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) → (𝑑 ≼ (𝑐𝑑) ↔ 𝑑 ≼ ((𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) “ 𝑑)))
144143ralbidv 3112 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑐 = (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) → (∀𝑑 ∈ 𝒫 (𝑓 ∖ {𝑖})𝑑 ≼ (𝑐𝑑) ↔ ∀𝑑 ∈ 𝒫 (𝑓 ∖ {𝑖})𝑑 ≼ ((𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) “ 𝑑)))
145 pweq 4549 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑐 = (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) → 𝒫 𝑐 = 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))))
146145rexeqdv 3349 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑐 = (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) → (∃𝑒 ∈ 𝒫 𝑐𝑒:(𝑓 ∖ {𝑖})–1-1→V ↔ ∃𝑒 ∈ 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗})))𝑒:(𝑓 ∖ {𝑖})–1-1→V))
147144, 146imbi12d 345 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑐 = (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) → ((∀𝑑 ∈ 𝒫 (𝑓 ∖ {𝑖})𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:(𝑓 ∖ {𝑖})–1-1→V) ↔ (∀𝑑 ∈ 𝒫 (𝑓 ∖ {𝑖})𝑑 ≼ ((𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) “ 𝑑) → ∃𝑒 ∈ 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗})))𝑒:(𝑓 ∖ {𝑖})–1-1→V)))
148147rspcva 3559 . . . . . . . . . . . . . . . . . . . . . 22 (((𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) ∈ 𝒫 ((𝑓 ∖ {𝑖}) × 𝑏) ∧ ∀𝑐 ∈ 𝒫 ((𝑓 ∖ {𝑖}) × 𝑏)(∀𝑑 ∈ 𝒫 (𝑓 ∖ {𝑖})𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:(𝑓 ∖ {𝑖})–1-1→V)) → (∀𝑑 ∈ 𝒫 (𝑓 ∖ {𝑖})𝑑 ≼ ((𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) “ 𝑑) → ∃𝑒 ∈ 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗})))𝑒:(𝑓 ∖ {𝑖})–1-1→V))
149124, 141, 148sylancr 587 . . . . . . . . . . . . . . . . . . . . 21 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ (∀((𝑓 ≠ ∅) → ≺ (𝑔)) ∧ (𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖})))) → (∀𝑑 ∈ 𝒫 (𝑓 ∖ {𝑖})𝑑 ≼ ((𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) “ 𝑑) → ∃𝑒 ∈ 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗})))𝑒:(𝑓 ∖ {𝑖})–1-1→V))
150116, 149mpd 15 . . . . . . . . . . . . . . . . . . . 20 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ (∀((𝑓 ≠ ∅) → ≺ (𝑔)) ∧ (𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖})))) → ∃𝑒 ∈ 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗})))𝑒:(𝑓 ∖ {𝑖})–1-1→V)
151 f1eq1 6665 . . . . . . . . . . . . . . . . . . . . 21 (𝑒 = 𝑘 → (𝑒:(𝑓 ∖ {𝑖})–1-1→V ↔ 𝑘:(𝑓 ∖ {𝑖})–1-1→V))
152151cbvrexvw 3384 . . . . . . . . . . . . . . . . . . . 20 (∃𝑒 ∈ 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗})))𝑒:(𝑓 ∖ {𝑖})–1-1→V ↔ ∃𝑘 ∈ 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗})))𝑘:(𝑓 ∖ {𝑖})–1-1→V)
153150, 152sylib 217 . . . . . . . . . . . . . . . . . . 19 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ (∀((𝑓 ≠ ∅) → ≺ (𝑔)) ∧ (𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖})))) → ∃𝑘 ∈ 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗})))𝑘:(𝑓 ∖ {𝑖})–1-1→V)
154 vex 3436 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 𝑗 ∈ V
15538, 154elimasn 5997 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 (𝑗 ∈ (𝑔 “ {𝑖}) ↔ ⟨𝑖, 𝑗⟩ ∈ 𝑔)
156155biimpi 215 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (𝑗 ∈ (𝑔 “ {𝑖}) → ⟨𝑖, 𝑗⟩ ∈ 𝑔)
157156snssd 4742 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (𝑗 ∈ (𝑔 “ {𝑖}) → {⟨𝑖, 𝑗⟩} ⊆ 𝑔)
158157ad2antlr 724 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (((𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖})) ∧ 𝑘 ∈ 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗})))) → {⟨𝑖, 𝑗⟩} ⊆ 𝑔)
159 elpwi 4542 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (𝑘 ∈ 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) → 𝑘 ⊆ (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))))
160 inss1 4162 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) ⊆ 𝑔
161159, 160sstrdi 3933 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (𝑘 ∈ 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) → 𝑘𝑔)
162161adantl 482 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (((𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖})) ∧ 𝑘 ∈ 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗})))) → 𝑘𝑔)
163158, 162unssd 4120 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖})) ∧ 𝑘 ∈ 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗})))) → ({⟨𝑖, 𝑗⟩} ∪ 𝑘) ⊆ 𝑔)
16445elpw2 5269 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (({⟨𝑖, 𝑗⟩} ∪ 𝑘) ∈ 𝒫 𝑔 ↔ ({⟨𝑖, 𝑗⟩} ∪ 𝑘) ⊆ 𝑔)
165163, 164sylibr 233 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖})) ∧ 𝑘 ∈ 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗})))) → ({⟨𝑖, 𝑗⟩} ∪ 𝑘) ∈ 𝒫 𝑔)
166165ad2ant2lr 745 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ (𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖}))) ∧ (𝑘 ∈ 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) ∧ 𝑘:(𝑓 ∖ {𝑖})–1-1→V)) → ({⟨𝑖, 𝑗⟩} ∪ 𝑘) ∈ 𝒫 𝑔)
16738, 154f1osn 6756 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 {⟨𝑖, 𝑗⟩}:{𝑖}–1-1-onto→{𝑗}
168167a1i 11 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ((𝑘 ∈ 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) ∧ 𝑘:(𝑓 ∖ {𝑖})–1-1→V) → {⟨𝑖, 𝑗⟩}:{𝑖}–1-1-onto→{𝑗})
169 f1f1orn 6727 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (𝑘:(𝑓 ∖ {𝑖})–1-1→V → 𝑘:(𝑓 ∖ {𝑖})–1-1-onto→ran 𝑘)
170169adantl 482 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ((𝑘 ∈ 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) ∧ 𝑘:(𝑓 ∖ {𝑖})–1-1→V) → 𝑘:(𝑓 ∖ {𝑖})–1-1-onto→ran 𝑘)
171 disjdif 4405 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 ({𝑖} ∩ (𝑓 ∖ {𝑖})) = ∅
172171a1i 11 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ((𝑘 ∈ 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) ∧ 𝑘:(𝑓 ∖ {𝑖})–1-1→V) → ({𝑖} ∩ (𝑓 ∖ {𝑖})) = ∅)
173 incom 4135 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 ({𝑗} ∩ ran 𝑘) = (ran 𝑘 ∩ {𝑗})
174159, 117sstrdi 3933 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 (𝑘 ∈ 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) → 𝑘 ⊆ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗})))
175 rnss 5848 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 (𝑘 ⊆ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗})) → ran 𝑘 ⊆ ran ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗})))
176 rnxpss 6075 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 ran ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗})) ⊆ (𝑏 ∖ {𝑗})
177175, 176sstrdi 3933 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 (𝑘 ⊆ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗})) → ran 𝑘 ⊆ (𝑏 ∖ {𝑗}))
178174, 177syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 (𝑘 ∈ 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) → ran 𝑘 ⊆ (𝑏 ∖ {𝑗}))
179 disjdifr 4406 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 ((𝑏 ∖ {𝑗}) ∩ {𝑗}) = ∅
180 ssdisj 4393 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 ((ran 𝑘 ⊆ (𝑏 ∖ {𝑗}) ∧ ((𝑏 ∖ {𝑗}) ∩ {𝑗}) = ∅) → (ran 𝑘 ∩ {𝑗}) = ∅)
181178, 179, 180sylancl 586 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 (𝑘 ∈ 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) → (ran 𝑘 ∩ {𝑗}) = ∅)
182173, 181eqtrid 2790 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (𝑘 ∈ 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) → ({𝑗} ∩ ran 𝑘) = ∅)
183182adantr 481 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ((𝑘 ∈ 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) ∧ 𝑘:(𝑓 ∖ {𝑖})–1-1→V) → ({𝑗} ∩ ran 𝑘) = ∅)
184 f1oun 6735 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ((({⟨𝑖, 𝑗⟩}:{𝑖}–1-1-onto→{𝑗} ∧ 𝑘:(𝑓 ∖ {𝑖})–1-1-onto→ran 𝑘) ∧ (({𝑖} ∩ (𝑓 ∖ {𝑖})) = ∅ ∧ ({𝑗} ∩ ran 𝑘) = ∅)) → ({⟨𝑖, 𝑗⟩} ∪ 𝑘):({𝑖} ∪ (𝑓 ∖ {𝑖}))–1-1-onto→({𝑗} ∪ ran 𝑘))
185168, 170, 172, 183, 184syl22anc 836 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ((𝑘 ∈ 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) ∧ 𝑘:(𝑓 ∖ {𝑖})–1-1→V) → ({⟨𝑖, 𝑗⟩} ∪ 𝑘):({𝑖} ∪ (𝑓 ∖ {𝑖}))–1-1-onto→({𝑗} ∪ ran 𝑘))
186185adantl 482 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ (𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖}))) ∧ (𝑘 ∈ 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) ∧ 𝑘:(𝑓 ∖ {𝑖})–1-1→V)) → ({⟨𝑖, 𝑗⟩} ∪ 𝑘):({𝑖} ∪ (𝑓 ∖ {𝑖}))–1-1-onto→({𝑗} ∪ ran 𝑘))
187 snssi 4741 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 (𝑖𝑓 → {𝑖} ⊆ 𝑓)
188187ad2antrl 725 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 ((𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ (𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖}))) → {𝑖} ⊆ 𝑓)
189 undif 4415 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 ({𝑖} ⊆ 𝑓 ↔ ({𝑖} ∪ (𝑓 ∖ {𝑖})) = 𝑓)
190188, 189sylib 217 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ((𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ (𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖}))) → ({𝑖} ∪ (𝑓 ∖ {𝑖})) = 𝑓)
191190f1oeq2d 6712 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ((𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ (𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖}))) → (({⟨𝑖, 𝑗⟩} ∪ 𝑘):({𝑖} ∪ (𝑓 ∖ {𝑖}))–1-1-onto→({𝑗} ∪ ran 𝑘) ↔ ({⟨𝑖, 𝑗⟩} ∪ 𝑘):𝑓1-1-onto→({𝑗} ∪ ran 𝑘)))
192191adantr 481 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ (𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖}))) ∧ (𝑘 ∈ 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) ∧ 𝑘:(𝑓 ∖ {𝑖})–1-1→V)) → (({⟨𝑖, 𝑗⟩} ∪ 𝑘):({𝑖} ∪ (𝑓 ∖ {𝑖}))–1-1-onto→({𝑗} ∪ ran 𝑘) ↔ ({⟨𝑖, 𝑗⟩} ∪ 𝑘):𝑓1-1-onto→({𝑗} ∪ ran 𝑘)))
193186, 192mpbid 231 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ (𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖}))) ∧ (𝑘 ∈ 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) ∧ 𝑘:(𝑓 ∖ {𝑖})–1-1→V)) → ({⟨𝑖, 𝑗⟩} ∪ 𝑘):𝑓1-1-onto→({𝑗} ∪ ran 𝑘))
194 f1of1 6715 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (({⟨𝑖, 𝑗⟩} ∪ 𝑘):𝑓1-1-onto→({𝑗} ∪ ran 𝑘) → ({⟨𝑖, 𝑗⟩} ∪ 𝑘):𝑓1-1→({𝑗} ∪ ran 𝑘))
195 ssv 3945 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ({𝑗} ∪ ran 𝑘) ⊆ V
196 f1ss 6676 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ((({⟨𝑖, 𝑗⟩} ∪ 𝑘):𝑓1-1→({𝑗} ∪ ran 𝑘) ∧ ({𝑗} ∪ ran 𝑘) ⊆ V) → ({⟨𝑖, 𝑗⟩} ∪ 𝑘):𝑓1-1→V)
197194, 195, 196sylancl 586 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (({⟨𝑖, 𝑗⟩} ∪ 𝑘):𝑓1-1-onto→({𝑗} ∪ ran 𝑘) → ({⟨𝑖, 𝑗⟩} ∪ 𝑘):𝑓1-1→V)
198193, 197syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ (𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖}))) ∧ (𝑘 ∈ 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) ∧ 𝑘:(𝑓 ∖ {𝑖})–1-1→V)) → ({⟨𝑖, 𝑗⟩} ∪ 𝑘):𝑓1-1→V)
199 f1eq1 6665 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑒 = ({⟨𝑖, 𝑗⟩} ∪ 𝑘) → (𝑒:𝑓1-1→V ↔ ({⟨𝑖, 𝑗⟩} ∪ 𝑘):𝑓1-1→V))
200199rspcev 3561 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((({⟨𝑖, 𝑗⟩} ∪ 𝑘) ∈ 𝒫 𝑔 ∧ ({⟨𝑖, 𝑗⟩} ∪ 𝑘):𝑓1-1→V) → ∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V)
201166, 198, 200syl2anc 584 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ (𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖}))) ∧ (𝑘 ∈ 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗}))) ∧ 𝑘:(𝑓 ∖ {𝑖})–1-1→V)) → ∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V)
202201rexlimdvaa 3214 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ (𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖}))) → (∃𝑘 ∈ 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗})))𝑘:(𝑓 ∖ {𝑖})–1-1→V → ∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V))
203202ex 413 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑔 ∈ 𝒫 (𝑓 × 𝑏) → ((𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖})) → (∃𝑘 ∈ 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗})))𝑘:(𝑓 ∖ {𝑖})–1-1→V → ∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V)))
204203adantr 481 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑)) → ((𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖})) → (∃𝑘 ∈ 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗})))𝑘:(𝑓 ∖ {𝑖})–1-1→V → ∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V)))
205204ad2antlr 724 . . . . . . . . . . . . . . . . . . . . 21 ((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ∀((𝑓 ≠ ∅) → ≺ (𝑔))) → ((𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖})) → (∃𝑘 ∈ 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗})))𝑘:(𝑓 ∖ {𝑖})–1-1→V → ∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V)))
206205impr 455 . . . . . . . . . . . . . . . . . . . 20 ((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ (∀((𝑓 ≠ ∅) → ≺ (𝑔)) ∧ (𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖})))) → (∃𝑘 ∈ 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗})))𝑘:(𝑓 ∖ {𝑖})–1-1→V → ∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V))
207206adantllr 716 . . . . . . . . . . . . . . . . . . 19 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ (∀((𝑓 ≠ ∅) → ≺ (𝑔)) ∧ (𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖})))) → (∃𝑘 ∈ 𝒫 (𝑔 ∩ ((𝑓 ∖ {𝑖}) × (𝑏 ∖ {𝑗})))𝑘:(𝑓 ∖ {𝑖})–1-1→V → ∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V))
208153, 207mpd 15 . . . . . . . . . . . . . . . . . 18 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ (∀((𝑓 ≠ ∅) → ≺ (𝑔)) ∧ (𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖})))) → ∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V)
209208expr 457 . . . . . . . . . . . . . . . . 17 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ∀((𝑓 ≠ ∅) → ≺ (𝑔))) → ((𝑖𝑓𝑗 ∈ (𝑔 “ {𝑖})) → ∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V))
210209expd 416 . . . . . . . . . . . . . . . 16 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ∀((𝑓 ≠ ∅) → ≺ (𝑔))) → (𝑖𝑓 → (𝑗 ∈ (𝑔 “ {𝑖}) → ∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V)))
211210impr 455 . . . . . . . . . . . . . . 15 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ (∀((𝑓 ≠ ∅) → ≺ (𝑔)) ∧ 𝑖𝑓)) → (𝑗 ∈ (𝑔 “ {𝑖}) → ∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V))
212211exlimdv 1936 . . . . . . . . . . . . . 14 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ (∀((𝑓 ≠ ∅) → ≺ (𝑔)) ∧ 𝑖𝑓)) → (∃𝑗 𝑗 ∈ (𝑔 “ {𝑖}) → ∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V))
21356, 212mpd 15 . . . . . . . . . . . . 13 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ (∀((𝑓 ≠ ∅) → ≺ (𝑔)) ∧ 𝑖𝑓)) → ∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V)
214213expr 457 . . . . . . . . . . . 12 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ∀((𝑓 ≠ ∅) → ≺ (𝑔))) → (𝑖𝑓 → ∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V))
215214exlimdv 1936 . . . . . . . . . . 11 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ∀((𝑓 ≠ ∅) → ≺ (𝑔))) → (∃𝑖 𝑖𝑓 → ∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V))
21632, 215syl5bi 241 . . . . . . . . . 10 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ∀((𝑓 ≠ ∅) → ≺ (𝑔))) → (𝑓 ≠ ∅ → ∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V))
21731, 216pm2.61dne 3031 . . . . . . . . 9 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ∀((𝑓 ≠ ∅) → ≺ (𝑔))) → ∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V)
218 exanali 1862 . . . . . . . . . 10 (∃((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔)) ↔ ¬ ∀((𝑓 ≠ ∅) → ≺ (𝑔)))
219 simprll 776 . . . . . . . . . . . . . . . . . . . 20 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) → 𝑓)
220 pssss 4030 . . . . . . . . . . . . . . . . . . . 20 (𝑓𝑓)
221219, 220syl 17 . . . . . . . . . . . . . . . . . . 19 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) → 𝑓)
222221sspwd 4548 . . . . . . . . . . . . . . . . . 18 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) → 𝒫 ⊆ 𝒫 𝑓)
223 simplrr 775 . . . . . . . . . . . . . . . . . 18 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) → ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))
224 ssralv 3987 . . . . . . . . . . . . . . . . . 18 (𝒫 ⊆ 𝒫 𝑓 → (∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑) → ∀𝑑 ∈ 𝒫 𝑑 ≼ (𝑔𝑑)))
225222, 223, 224sylc 65 . . . . . . . . . . . . . . . . 17 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) → ∀𝑑 ∈ 𝒫 𝑑 ≼ (𝑔𝑑))
226 elpwi 4542 . . . . . . . . . . . . . . . . . . . . 21 (𝑑 ∈ 𝒫 𝑑)
227 resima2 5926 . . . . . . . . . . . . . . . . . . . . 21 (𝑑 → ((𝑔) “ 𝑑) = (𝑔𝑑))
228226, 227syl 17 . . . . . . . . . . . . . . . . . . . 20 (𝑑 ∈ 𝒫 → ((𝑔) “ 𝑑) = (𝑔𝑑))
229228eqcomd 2744 . . . . . . . . . . . . . . . . . . 19 (𝑑 ∈ 𝒫 → (𝑔𝑑) = ((𝑔) “ 𝑑))
230229breq2d 5086 . . . . . . . . . . . . . . . . . 18 (𝑑 ∈ 𝒫 → (𝑑 ≼ (𝑔𝑑) ↔ 𝑑 ≼ ((𝑔) “ 𝑑)))
231230ralbiia 3091 . . . . . . . . . . . . . . . . 17 (∀𝑑 ∈ 𝒫 𝑑 ≼ (𝑔𝑑) ↔ ∀𝑑 ∈ 𝒫 𝑑 ≼ ((𝑔) “ 𝑑))
232225, 231sylib 217 . . . . . . . . . . . . . . . 16 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) → ∀𝑑 ∈ 𝒫 𝑑 ≼ ((𝑔) “ 𝑑))
233 imaeq1 5964 . . . . . . . . . . . . . . . . . . . 20 (𝑐 = (𝑔) → (𝑐𝑑) = ((𝑔) “ 𝑑))
234233breq2d 5086 . . . . . . . . . . . . . . . . . . 19 (𝑐 = (𝑔) → (𝑑 ≼ (𝑐𝑑) ↔ 𝑑 ≼ ((𝑔) “ 𝑑)))
235234ralbidv 3112 . . . . . . . . . . . . . . . . . 18 (𝑐 = (𝑔) → (∀𝑑 ∈ 𝒫 𝑑 ≼ (𝑐𝑑) ↔ ∀𝑑 ∈ 𝒫 𝑑 ≼ ((𝑔) “ 𝑑)))
236 pweq 4549 . . . . . . . . . . . . . . . . . . 19 (𝑐 = (𝑔) → 𝒫 𝑐 = 𝒫 (𝑔))
237236rexeqdv 3349 . . . . . . . . . . . . . . . . . 18 (𝑐 = (𝑔) → (∃𝑒 ∈ 𝒫 𝑐𝑒:1-1→V ↔ ∃𝑒 ∈ 𝒫 (𝑔)𝑒:1-1→V))
238235, 237imbi12d 345 . . . . . . . . . . . . . . . . 17 (𝑐 = (𝑔) → ((∀𝑑 ∈ 𝒫 𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:1-1→V) ↔ (∀𝑑 ∈ 𝒫 𝑑 ≼ ((𝑔) “ 𝑑) → ∃𝑒 ∈ 𝒫 (𝑔)𝑒:1-1→V)))
239 simpllr 773 . . . . . . . . . . . . . . . . . 18 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) → ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V)))
240 psseq1 4022 . . . . . . . . . . . . . . . . . . . 20 (𝑎 = → (𝑎𝑓𝑓))
241 xpeq1 5603 . . . . . . . . . . . . . . . . . . . . . 22 (𝑎 = → (𝑎 × 𝑏) = ( × 𝑏))
242241pweqd 4552 . . . . . . . . . . . . . . . . . . . . 21 (𝑎 = → 𝒫 (𝑎 × 𝑏) = 𝒫 ( × 𝑏))
243 pweq 4549 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑎 = → 𝒫 𝑎 = 𝒫 )
244243raleqdv 3348 . . . . . . . . . . . . . . . . . . . . . 22 (𝑎 = → (∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) ↔ ∀𝑑 ∈ 𝒫 𝑑 ≼ (𝑐𝑑)))
245 f1eq2 6666 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑎 = → (𝑒:𝑎1-1→V ↔ 𝑒:1-1→V))
246245rexbidv 3226 . . . . . . . . . . . . . . . . . . . . . 22 (𝑎 = → (∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V ↔ ∃𝑒 ∈ 𝒫 𝑐𝑒:1-1→V))
247244, 246imbi12d 345 . . . . . . . . . . . . . . . . . . . . 21 (𝑎 = → ((∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V) ↔ (∀𝑑 ∈ 𝒫 𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:1-1→V)))
248242, 247raleqbidv 3336 . . . . . . . . . . . . . . . . . . . 20 (𝑎 = → (∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V) ↔ ∀𝑐 ∈ 𝒫 ( × 𝑏)(∀𝑑 ∈ 𝒫 𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:1-1→V)))
249240, 248imbi12d 345 . . . . . . . . . . . . . . . . . . 19 (𝑎 = → ((𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V)) ↔ (𝑓 → ∀𝑐 ∈ 𝒫 ( × 𝑏)(∀𝑑 ∈ 𝒫 𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:1-1→V))))
250249spvv 2000 . . . . . . . . . . . . . . . . . 18 (∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V)) → (𝑓 → ∀𝑐 ∈ 𝒫 ( × 𝑏)(∀𝑑 ∈ 𝒫 𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:1-1→V)))
251239, 219, 250sylc 65 . . . . . . . . . . . . . . . . 17 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) → ∀𝑐 ∈ 𝒫 ( × 𝑏)(∀𝑑 ∈ 𝒫 𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:1-1→V))
252 simplrl 774 . . . . . . . . . . . . . . . . . 18 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) → 𝑔 ∈ 𝒫 (𝑓 × 𝑏))
253 ssres 5918 . . . . . . . . . . . . . . . . . . . . 21 (𝑔 ⊆ (𝑓 × 𝑏) → (𝑔) ⊆ ((𝑓 × 𝑏) ↾ ))
254 df-res 5601 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑓 × 𝑏) ↾ ) = ((𝑓 × 𝑏) ∩ ( × V))
255 inxp 5741 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝑓 × 𝑏) ∩ ( × V)) = ((𝑓) × (𝑏 ∩ V))
256 inss2 4163 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑓) ⊆
257 inss1 4162 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑏 ∩ V) ⊆ 𝑏
258 xpss12 5604 . . . . . . . . . . . . . . . . . . . . . . . 24 (((𝑓) ⊆ ∧ (𝑏 ∩ V) ⊆ 𝑏) → ((𝑓) × (𝑏 ∩ V)) ⊆ ( × 𝑏))
259256, 257, 258mp2an 689 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝑓) × (𝑏 ∩ V)) ⊆ ( × 𝑏)
260255, 259eqsstri 3955 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑓 × 𝑏) ∩ ( × V)) ⊆ ( × 𝑏)
261254, 260eqsstri 3955 . . . . . . . . . . . . . . . . . . . . 21 ((𝑓 × 𝑏) ↾ ) ⊆ ( × 𝑏)
262253, 261sstrdi 3933 . . . . . . . . . . . . . . . . . . . 20 (𝑔 ⊆ (𝑓 × 𝑏) → (𝑔) ⊆ ( × 𝑏))
26394, 262syl 17 . . . . . . . . . . . . . . . . . . 19 (𝑔 ∈ 𝒫 (𝑓 × 𝑏) → (𝑔) ⊆ ( × 𝑏))
26445resex 5939 . . . . . . . . . . . . . . . . . . . 20 (𝑔) ∈ V
265264elpw 4537 . . . . . . . . . . . . . . . . . . 19 ((𝑔) ∈ 𝒫 ( × 𝑏) ↔ (𝑔) ⊆ ( × 𝑏))
266263, 265sylibr 233 . . . . . . . . . . . . . . . . . 18 (𝑔 ∈ 𝒫 (𝑓 × 𝑏) → (𝑔) ∈ 𝒫 ( × 𝑏))
267252, 266syl 17 . . . . . . . . . . . . . . . . 17 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) → (𝑔) ∈ 𝒫 ( × 𝑏))
268238, 251, 267rspcdva 3562 . . . . . . . . . . . . . . . 16 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) → (∀𝑑 ∈ 𝒫 𝑑 ≼ ((𝑔) “ 𝑑) → ∃𝑒 ∈ 𝒫 (𝑔)𝑒:1-1→V))
269232, 268mpd 15 . . . . . . . . . . . . . . 15 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) → ∃𝑒 ∈ 𝒫 (𝑔)𝑒:1-1→V)
270 f1eq1 6665 . . . . . . . . . . . . . . . 16 (𝑒 = 𝑖 → (𝑒:1-1→V ↔ 𝑖:1-1→V))
271270cbvrexvw 3384 . . . . . . . . . . . . . . 15 (∃𝑒 ∈ 𝒫 (𝑔)𝑒:1-1→V ↔ ∃𝑖 ∈ 𝒫 (𝑔)𝑖:1-1→V)
272269, 271sylib 217 . . . . . . . . . . . . . 14 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) → ∃𝑖 ∈ 𝒫 (𝑔)𝑖:1-1→V)
273 id 22 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑑 = (𝑐) → 𝑑 = (𝑐))
274 imaeq2 5965 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑑 = (𝑐) → (𝑔𝑑) = (𝑔 “ (𝑐)))
275273, 274breq12d 5087 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑑 = (𝑐) → (𝑑 ≼ (𝑔𝑑) ↔ (𝑐) ≼ (𝑔 “ (𝑐))))
276 simprr 770 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) → ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))
277276ad2antrr 723 . . . . . . . . . . . . . . . . . . . . . . . 24 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) ∧ 𝑐 ∈ 𝒫 (𝑓)) → ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))
278220ad2antrr 723 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔)) → 𝑓)
279278ad2antlr 724 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) ∧ 𝑐 ∈ 𝒫 (𝑓)) → 𝑓)
280 elpwi 4542 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑐 ∈ 𝒫 (𝑓) → 𝑐 ⊆ (𝑓))
281 difss 4066 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑓) ⊆ 𝑓
282280, 281sstrdi 3933 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑐 ∈ 𝒫 (𝑓) → 𝑐𝑓)
283282adantl 482 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) ∧ 𝑐 ∈ 𝒫 (𝑓)) → 𝑐𝑓)
284279, 283unssd 4120 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) ∧ 𝑐 ∈ 𝒫 (𝑓)) → (𝑐) ⊆ 𝑓)
285128elpw2 5269 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝑐) ∈ 𝒫 𝑓 ↔ (𝑐) ⊆ 𝑓)
286284, 285sylibr 233 . . . . . . . . . . . . . . . . . . . . . . . 24 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) ∧ 𝑐 ∈ 𝒫 (𝑓)) → (𝑐) ∈ 𝒫 𝑓)
287275, 277, 286rspcdva 3562 . . . . . . . . . . . . . . . . . . . . . . 23 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) ∧ 𝑐 ∈ 𝒫 (𝑓)) → (𝑐) ≼ (𝑔 “ (𝑐)))
288 imaundi 6053 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑔 “ (𝑐)) = ((𝑔) ∪ (𝑔𝑐))
289 undif2 4410 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝑔) ∪ ((𝑔𝑐) ∖ (𝑔))) = ((𝑔) ∪ (𝑔𝑐))
290288, 289eqtr4i 2769 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑔 “ (𝑐)) = ((𝑔) ∪ ((𝑔𝑐) ∖ (𝑔)))
291287, 290breqtrdi 5115 . . . . . . . . . . . . . . . . . . . . . 22 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) ∧ 𝑐 ∈ 𝒫 (𝑓)) → (𝑐) ≼ ((𝑔) ∪ ((𝑔𝑐) ∖ (𝑔))))
292 simp-4l 780 . . . . . . . . . . . . . . . . . . . . . . . 24 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) ∧ 𝑐 ∈ 𝒫 (𝑓)) → 𝑓 ∈ Fin)
293292, 279ssfid 9042 . . . . . . . . . . . . . . . . . . . . . . 23 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) ∧ 𝑐 ∈ 𝒫 (𝑓)) → ∈ Fin)
294 id 22 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑑 = 𝑑 = )
295 imaeq2 5965 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑑 = → (𝑔𝑑) = (𝑔))
296294, 295breq12d 5087 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑑 = → (𝑑 ≼ (𝑔𝑑) ↔ ≼ (𝑔)))
297 vex 3436 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ∈ V
298297elpw 4537 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ( ∈ 𝒫 𝑓𝑓)
299279, 298sylibr 233 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) ∧ 𝑐 ∈ 𝒫 (𝑓)) → ∈ 𝒫 𝑓)
300296, 277, 299rspcdva 3562 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) ∧ 𝑐 ∈ 𝒫 (𝑓)) → ≼ (𝑔))
301 simplrr 775 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) ∧ 𝑐 ∈ 𝒫 (𝑓)) → ¬ ≺ (𝑔))
302 bren2 8771 . . . . . . . . . . . . . . . . . . . . . . . . 25 ( ≈ (𝑔) ↔ ( ≼ (𝑔) ∧ ¬ ≺ (𝑔)))
303300, 301, 302sylanbrc 583 . . . . . . . . . . . . . . . . . . . . . . . 24 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) ∧ 𝑐 ∈ 𝒫 (𝑓)) → ≈ (𝑔))
304303ensymd 8791 . . . . . . . . . . . . . . . . . . . . . . 23 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) ∧ 𝑐 ∈ 𝒫 (𝑓)) → (𝑔) ≈ )
305 incom 4135 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑐) = (𝑐)
306 ssdifin0 4416 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑐 ⊆ (𝑓) → (𝑐) = ∅)
307305, 306eqtrid 2790 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑐 ⊆ (𝑓) → (𝑐) = ∅)
308280, 307syl 17 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑐 ∈ 𝒫 (𝑓) → (𝑐) = ∅)
309308adantl 482 . . . . . . . . . . . . . . . . . . . . . . 23 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) ∧ 𝑐 ∈ 𝒫 (𝑓)) → (𝑐) = ∅)
310 disjdif 4405 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝑔) ∩ ((𝑔𝑐) ∖ (𝑔))) = ∅
311310a1i 11 . . . . . . . . . . . . . . . . . . . . . . 23 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) ∧ 𝑐 ∈ 𝒫 (𝑓)) → ((𝑔) ∩ ((𝑔𝑐) ∖ (𝑔))) = ∅)
312 domunfican 9087 . . . . . . . . . . . . . . . . . . . . . . 23 ((( ∈ Fin ∧ (𝑔) ≈ ) ∧ ((𝑐) = ∅ ∧ ((𝑔) ∩ ((𝑔𝑐) ∖ (𝑔))) = ∅)) → ((𝑐) ≼ ((𝑔) ∪ ((𝑔𝑐) ∖ (𝑔))) ↔ 𝑐 ≼ ((𝑔𝑐) ∖ (𝑔))))
313293, 304, 309, 311, 312syl22anc 836 . . . . . . . . . . . . . . . . . . . . . 22 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) ∧ 𝑐 ∈ 𝒫 (𝑓)) → ((𝑐) ≼ ((𝑔) ∪ ((𝑔𝑐) ∖ (𝑔))) ↔ 𝑐 ≼ ((𝑔𝑐) ∖ (𝑔))))
314291, 313mpbid 231 . . . . . . . . . . . . . . . . . . . . 21 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) ∧ 𝑐 ∈ 𝒫 (𝑓)) → 𝑐 ≼ ((𝑔𝑐) ∖ (𝑔)))
315101difeq1d 4056 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑔 ∈ 𝒫 (𝑓 × 𝑏) → (((𝑔𝑐) ∩ 𝑏) ∖ (𝑔)) = ((𝑔𝑐) ∖ (𝑔)))
316315ad2antrl 725 . . . . . . . . . . . . . . . . . . . . . 22 (((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) → (((𝑔𝑐) ∩ 𝑏) ∖ (𝑔)) = ((𝑔𝑐) ∖ (𝑔)))
317316ad2antrr 723 . . . . . . . . . . . . . . . . . . . . 21 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) ∧ 𝑐 ∈ 𝒫 (𝑓)) → (((𝑔𝑐) ∩ 𝑏) ∖ (𝑔)) = ((𝑔𝑐) ∖ (𝑔)))
318314, 317breqtrrd 5102 . . . . . . . . . . . . . . . . . . . 20 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) ∧ 𝑐 ∈ 𝒫 (𝑓)) → 𝑐 ≼ (((𝑔𝑐) ∩ 𝑏) ∖ (𝑔)))
319 df-ss 3904 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑐 ⊆ (𝑓) ↔ (𝑐 ∩ (𝑓)) = 𝑐)
320280, 319sylib 217 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑐 ∈ 𝒫 (𝑓) → (𝑐 ∩ (𝑓)) = 𝑐)
321320imaeq2d 5969 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑐 ∈ 𝒫 (𝑓) → (𝑔 “ (𝑐 ∩ (𝑓))) = (𝑔𝑐))
322321ineq1d 4145 . . . . . . . . . . . . . . . . . . . . . 22 (𝑐 ∈ 𝒫 (𝑓) → ((𝑔 “ (𝑐 ∩ (𝑓))) ∩ (𝑏 ∖ (𝑔))) = ((𝑔𝑐) ∩ (𝑏 ∖ (𝑔))))
323 indif2 4204 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑔𝑐) ∩ (𝑏 ∖ (𝑔))) = (((𝑔𝑐) ∩ 𝑏) ∖ (𝑔))
324322, 323eqtrdi 2794 . . . . . . . . . . . . . . . . . . . . 21 (𝑐 ∈ 𝒫 (𝑓) → ((𝑔 “ (𝑐 ∩ (𝑓))) ∩ (𝑏 ∖ (𝑔))) = (((𝑔𝑐) ∩ 𝑏) ∖ (𝑔)))
325324adantl 482 . . . . . . . . . . . . . . . . . . . 20 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) ∧ 𝑐 ∈ 𝒫 (𝑓)) → ((𝑔 “ (𝑐 ∩ (𝑓))) ∩ (𝑏 ∖ (𝑔))) = (((𝑔𝑐) ∩ 𝑏) ∖ (𝑔)))
326318, 325breqtrrd 5102 . . . . . . . . . . . . . . . . . . 19 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) ∧ 𝑐 ∈ 𝒫 (𝑓)) → 𝑐 ≼ ((𝑔 “ (𝑐 ∩ (𝑓))) ∩ (𝑏 ∖ (𝑔))))
327326ralrimiva 3103 . . . . . . . . . . . . . . . . . 18 ((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) → ∀𝑐 ∈ 𝒫 (𝑓)𝑐 ≼ ((𝑔 “ (𝑐 ∩ (𝑓))) ∩ (𝑏 ∖ (𝑔))))
328 imainrect 6084 . . . . . . . . . . . . . . . . . . . . 21 ((𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) “ 𝑐) = ((𝑔 “ (𝑐 ∩ (𝑓))) ∩ (𝑏 ∖ (𝑔)))
329 imaeq2 5965 . . . . . . . . . . . . . . . . . . . . 21 (𝑐 = 𝑑 → ((𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) “ 𝑐) = ((𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) “ 𝑑))
330328, 329eqtr3id 2792 . . . . . . . . . . . . . . . . . . . 20 (𝑐 = 𝑑 → ((𝑔 “ (𝑐 ∩ (𝑓))) ∩ (𝑏 ∖ (𝑔))) = ((𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) “ 𝑑))
331109, 330breq12d 5087 . . . . . . . . . . . . . . . . . . 19 (𝑐 = 𝑑 → (𝑐 ≼ ((𝑔 “ (𝑐 ∩ (𝑓))) ∩ (𝑏 ∖ (𝑔))) ↔ 𝑑 ≼ ((𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) “ 𝑑)))
332331cbvralvw 3383 . . . . . . . . . . . . . . . . . 18 (∀𝑐 ∈ 𝒫 (𝑓)𝑐 ≼ ((𝑔 “ (𝑐 ∩ (𝑓))) ∩ (𝑏 ∖ (𝑔))) ↔ ∀𝑑 ∈ 𝒫 (𝑓)𝑑 ≼ ((𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) “ 𝑑))
333327, 332sylib 217 . . . . . . . . . . . . . . . . 17 ((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) → ∀𝑑 ∈ 𝒫 (𝑓)𝑑 ≼ ((𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) “ 𝑑))
334333adantllr 716 . . . . . . . . . . . . . . . 16 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) → ∀𝑑 ∈ 𝒫 (𝑓)𝑑 ≼ ((𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) “ 𝑑))
335 inss2 4163 . . . . . . . . . . . . . . . . . . 19 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) ⊆ ((𝑓) × (𝑏 ∖ (𝑔)))
336 difss 4066 . . . . . . . . . . . . . . . . . . . 20 (𝑏 ∖ (𝑔)) ⊆ 𝑏
337 xpss2 5609 . . . . . . . . . . . . . . . . . . . 20 ((𝑏 ∖ (𝑔)) ⊆ 𝑏 → ((𝑓) × (𝑏 ∖ (𝑔))) ⊆ ((𝑓) × 𝑏))
338336, 337ax-mp 5 . . . . . . . . . . . . . . . . . . 19 ((𝑓) × (𝑏 ∖ (𝑔))) ⊆ ((𝑓) × 𝑏)
339335, 338sstri 3930 . . . . . . . . . . . . . . . . . 18 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) ⊆ ((𝑓) × 𝑏)
34045inex1 5241 . . . . . . . . . . . . . . . . . . 19 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) ∈ V
341340elpw 4537 . . . . . . . . . . . . . . . . . 18 ((𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) ∈ 𝒫 ((𝑓) × 𝑏) ↔ (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) ⊆ ((𝑓) × 𝑏))
342339, 341mpbir 230 . . . . . . . . . . . . . . . . 17 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) ∈ 𝒫 ((𝑓) × 𝑏)
343 incom 4135 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑓) = (𝑓)
344 df-ss 3904 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑓 ↔ (𝑓) = )
345220, 344sylib 217 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑓 → (𝑓) = )
346343, 345eqtrid 2790 . . . . . . . . . . . . . . . . . . . . . 22 (𝑓 → (𝑓) = )
347346neeq1d 3003 . . . . . . . . . . . . . . . . . . . . 21 (𝑓 → ((𝑓) ≠ ∅ ↔ ≠ ∅))
348347biimpar 478 . . . . . . . . . . . . . . . . . . . 20 ((𝑓 ≠ ∅) → (𝑓) ≠ ∅)
349 disj4 4392 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑓) = ∅ ↔ ¬ (𝑓) ⊊ 𝑓)
350349bicomi 223 . . . . . . . . . . . . . . . . . . . . 21 (¬ (𝑓) ⊊ 𝑓 ↔ (𝑓) = ∅)
351350necon1abii 2992 . . . . . . . . . . . . . . . . . . . 20 ((𝑓) ≠ ∅ ↔ (𝑓) ⊊ 𝑓)
352348, 351sylib 217 . . . . . . . . . . . . . . . . . . 19 ((𝑓 ≠ ∅) → (𝑓) ⊊ 𝑓)
353352ad2antrl 725 . . . . . . . . . . . . . . . . . 18 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) → (𝑓) ⊊ 𝑓)
354128difexi 5252 . . . . . . . . . . . . . . . . . . 19 (𝑓) ∈ V
355 psseq1 4022 . . . . . . . . . . . . . . . . . . . 20 (𝑎 = (𝑓) → (𝑎𝑓 ↔ (𝑓) ⊊ 𝑓))
356 xpeq1 5603 . . . . . . . . . . . . . . . . . . . . . 22 (𝑎 = (𝑓) → (𝑎 × 𝑏) = ((𝑓) × 𝑏))
357356pweqd 4552 . . . . . . . . . . . . . . . . . . . . 21 (𝑎 = (𝑓) → 𝒫 (𝑎 × 𝑏) = 𝒫 ((𝑓) × 𝑏))
358 pweq 4549 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑎 = (𝑓) → 𝒫 𝑎 = 𝒫 (𝑓))
359358raleqdv 3348 . . . . . . . . . . . . . . . . . . . . . 22 (𝑎 = (𝑓) → (∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) ↔ ∀𝑑 ∈ 𝒫 (𝑓)𝑑 ≼ (𝑐𝑑)))
360 f1eq2 6666 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑎 = (𝑓) → (𝑒:𝑎1-1→V ↔ 𝑒:(𝑓)–1-1→V))
361360rexbidv 3226 . . . . . . . . . . . . . . . . . . . . . 22 (𝑎 = (𝑓) → (∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V ↔ ∃𝑒 ∈ 𝒫 𝑐𝑒:(𝑓)–1-1→V))
362359, 361imbi12d 345 . . . . . . . . . . . . . . . . . . . . 21 (𝑎 = (𝑓) → ((∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V) ↔ (∀𝑑 ∈ 𝒫 (𝑓)𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:(𝑓)–1-1→V)))
363357, 362raleqbidv 3336 . . . . . . . . . . . . . . . . . . . 20 (𝑎 = (𝑓) → (∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V) ↔ ∀𝑐 ∈ 𝒫 ((𝑓) × 𝑏)(∀𝑑 ∈ 𝒫 (𝑓)𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:(𝑓)–1-1→V)))
364355, 363imbi12d 345 . . . . . . . . . . . . . . . . . . 19 (𝑎 = (𝑓) → ((𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V)) ↔ ((𝑓) ⊊ 𝑓 → ∀𝑐 ∈ 𝒫 ((𝑓) × 𝑏)(∀𝑑 ∈ 𝒫 (𝑓)𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:(𝑓)–1-1→V))))
365354, 364spcv 3544 . . . . . . . . . . . . . . . . . 18 (∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V)) → ((𝑓) ⊊ 𝑓 → ∀𝑐 ∈ 𝒫 ((𝑓) × 𝑏)(∀𝑑 ∈ 𝒫 (𝑓)𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:(𝑓)–1-1→V)))
366239, 353, 365sylc 65 . . . . . . . . . . . . . . . . 17 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) → ∀𝑐 ∈ 𝒫 ((𝑓) × 𝑏)(∀𝑑 ∈ 𝒫 (𝑓)𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:(𝑓)–1-1→V))
367 imaeq1 5964 . . . . . . . . . . . . . . . . . . . . 21 (𝑐 = (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) → (𝑐𝑑) = ((𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) “ 𝑑))
368367breq2d 5086 . . . . . . . . . . . . . . . . . . . 20 (𝑐 = (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) → (𝑑 ≼ (𝑐𝑑) ↔ 𝑑 ≼ ((𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) “ 𝑑)))
369368ralbidv 3112 . . . . . . . . . . . . . . . . . . 19 (𝑐 = (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) → (∀𝑑 ∈ 𝒫 (𝑓)𝑑 ≼ (𝑐𝑑) ↔ ∀𝑑 ∈ 𝒫 (𝑓)𝑑 ≼ ((𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) “ 𝑑)))
370 pweq 4549 . . . . . . . . . . . . . . . . . . . 20 (𝑐 = (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) → 𝒫 𝑐 = 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))))
371370rexeqdv 3349 . . . . . . . . . . . . . . . . . . 19 (𝑐 = (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) → (∃𝑒 ∈ 𝒫 𝑐𝑒:(𝑓)–1-1→V ↔ ∃𝑒 ∈ 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔))))𝑒:(𝑓)–1-1→V))
372369, 371imbi12d 345 . . . . . . . . . . . . . . . . . 18 (𝑐 = (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) → ((∀𝑑 ∈ 𝒫 (𝑓)𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:(𝑓)–1-1→V) ↔ (∀𝑑 ∈ 𝒫 (𝑓)𝑑 ≼ ((𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) “ 𝑑) → ∃𝑒 ∈ 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔))))𝑒:(𝑓)–1-1→V)))
373372rspcva 3559 . . . . . . . . . . . . . . . . 17 (((𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) ∈ 𝒫 ((𝑓) × 𝑏) ∧ ∀𝑐 ∈ 𝒫 ((𝑓) × 𝑏)(∀𝑑 ∈ 𝒫 (𝑓)𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:(𝑓)–1-1→V)) → (∀𝑑 ∈ 𝒫 (𝑓)𝑑 ≼ ((𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) “ 𝑑) → ∃𝑒 ∈ 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔))))𝑒:(𝑓)–1-1→V))
374342, 366, 373sylancr 587 . . . . . . . . . . . . . . . 16 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) → (∀𝑑 ∈ 𝒫 (𝑓)𝑑 ≼ ((𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) “ 𝑑) → ∃𝑒 ∈ 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔))))𝑒:(𝑓)–1-1→V))
375334, 374mpd 15 . . . . . . . . . . . . . . 15 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) → ∃𝑒 ∈ 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔))))𝑒:(𝑓)–1-1→V)
376 f1eq1 6665 . . . . . . . . . . . . . . . 16 (𝑒 = 𝑗 → (𝑒:(𝑓)–1-1→V ↔ 𝑗:(𝑓)–1-1→V))
377376cbvrexvw 3384 . . . . . . . . . . . . . . 15 (∃𝑒 ∈ 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔))))𝑒:(𝑓)–1-1→V ↔ ∃𝑗 ∈ 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔))))𝑗:(𝑓)–1-1→V)
378375, 377sylib 217 . . . . . . . . . . . . . 14 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) → ∃𝑗 ∈ 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔))))𝑗:(𝑓)–1-1→V)
379 elpwi 4542 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑖 ∈ 𝒫 (𝑔) → 𝑖 ⊆ (𝑔))
380 resss 5916 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑔) ⊆ 𝑔
381379, 380sstrdi 3933 . . . . . . . . . . . . . . . . . . . . . 22 (𝑖 ∈ 𝒫 (𝑔) → 𝑖𝑔)
382381adantr 481 . . . . . . . . . . . . . . . . . . . . 21 ((𝑖 ∈ 𝒫 (𝑔) ∧ 𝑖:1-1→V) → 𝑖𝑔)
383382ad2antlr 724 . . . . . . . . . . . . . . . . . . . 20 ((((𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ 𝑓) ∧ (𝑖 ∈ 𝒫 (𝑔) ∧ 𝑖:1-1→V)) ∧ (𝑗 ∈ 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) ∧ 𝑗:(𝑓)–1-1→V)) → 𝑖𝑔)
384 elpwi 4542 . . . . . . . . . . . . . . . . . . . . . 22 (𝑗 ∈ 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) → 𝑗 ⊆ (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))))
385 inss1 4162 . . . . . . . . . . . . . . . . . . . . . 22 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) ⊆ 𝑔
386384, 385sstrdi 3933 . . . . . . . . . . . . . . . . . . . . 21 (𝑗 ∈ 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) → 𝑗𝑔)
387386ad2antrl 725 . . . . . . . . . . . . . . . . . . . 20 ((((𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ 𝑓) ∧ (𝑖 ∈ 𝒫 (𝑔) ∧ 𝑖:1-1→V)) ∧ (𝑗 ∈ 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) ∧ 𝑗:(𝑓)–1-1→V)) → 𝑗𝑔)
388383, 387unssd 4120 . . . . . . . . . . . . . . . . . . 19 ((((𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ 𝑓) ∧ (𝑖 ∈ 𝒫 (𝑔) ∧ 𝑖:1-1→V)) ∧ (𝑗 ∈ 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) ∧ 𝑗:(𝑓)–1-1→V)) → (𝑖𝑗) ⊆ 𝑔)
38945elpw2 5269 . . . . . . . . . . . . . . . . . . 19 ((𝑖𝑗) ∈ 𝒫 𝑔 ↔ (𝑖𝑗) ⊆ 𝑔)
390388, 389sylibr 233 . . . . . . . . . . . . . . . . . 18 ((((𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ 𝑓) ∧ (𝑖 ∈ 𝒫 (𝑔) ∧ 𝑖:1-1→V)) ∧ (𝑗 ∈ 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) ∧ 𝑗:(𝑓)–1-1→V)) → (𝑖𝑗) ∈ 𝒫 𝑔)
391 f1f1orn 6727 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑖:1-1→V → 𝑖:1-1-onto→ran 𝑖)
392391adantl 482 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝑖 ∈ 𝒫 (𝑔) ∧ 𝑖:1-1→V) → 𝑖:1-1-onto→ran 𝑖)
393392ad2antlr 724 . . . . . . . . . . . . . . . . . . . . . 22 ((((𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ 𝑓) ∧ (𝑖 ∈ 𝒫 (𝑔) ∧ 𝑖:1-1→V)) ∧ (𝑗 ∈ 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) ∧ 𝑗:(𝑓)–1-1→V)) → 𝑖:1-1-onto→ran 𝑖)
394 f1f1orn 6727 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑗:(𝑓)–1-1→V → 𝑗:(𝑓)–1-1-onto→ran 𝑗)
395394ad2antll 726 . . . . . . . . . . . . . . . . . . . . . 22 ((((𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ 𝑓) ∧ (𝑖 ∈ 𝒫 (𝑔) ∧ 𝑖:1-1→V)) ∧ (𝑗 ∈ 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) ∧ 𝑗:(𝑓)–1-1→V)) → 𝑗:(𝑓)–1-1-onto→ran 𝑗)
396 disjdif 4405 . . . . . . . . . . . . . . . . . . . . . . 23 ( ∩ (𝑓)) = ∅
397396a1i 11 . . . . . . . . . . . . . . . . . . . . . 22 ((((𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ 𝑓) ∧ (𝑖 ∈ 𝒫 (𝑔) ∧ 𝑖:1-1→V)) ∧ (𝑗 ∈ 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) ∧ 𝑗:(𝑓)–1-1→V)) → ( ∩ (𝑓)) = ∅)
398 rnss 5848 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑖 ⊆ (𝑔) → ran 𝑖 ⊆ ran (𝑔))
399379, 398syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑖 ∈ 𝒫 (𝑔) → ran 𝑖 ⊆ ran (𝑔))
400 df-ima 5602 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑔) = ran (𝑔)
401399, 400sseqtrrdi 3972 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑖 ∈ 𝒫 (𝑔) → ran 𝑖 ⊆ (𝑔))
402401adantr 481 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝑖 ∈ 𝒫 (𝑔) ∧ 𝑖:1-1→V) → ran 𝑖 ⊆ (𝑔))
403402ad2antlr 724 . . . . . . . . . . . . . . . . . . . . . . 23 ((((𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ 𝑓) ∧ (𝑖 ∈ 𝒫 (𝑔) ∧ 𝑖:1-1→V)) ∧ (𝑗 ∈ 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) ∧ 𝑗:(𝑓)–1-1→V)) → ran 𝑖 ⊆ (𝑔))
404 incom 4135 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝑔) ∩ ran 𝑗) = (ran 𝑗 ∩ (𝑔))
405384, 335sstrdi 3933 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑗 ∈ 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) → 𝑗 ⊆ ((𝑓) × (𝑏 ∖ (𝑔))))
406 rnss 5848 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑗 ⊆ ((𝑓) × (𝑏 ∖ (𝑔))) → ran 𝑗 ⊆ ran ((𝑓) × (𝑏 ∖ (𝑔))))
407405, 406syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑗 ∈ 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) → ran 𝑗 ⊆ ran ((𝑓) × (𝑏 ∖ (𝑔))))
408 rnxpss 6075 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ran ((𝑓) × (𝑏 ∖ (𝑔))) ⊆ (𝑏 ∖ (𝑔))
409407, 408sstrdi 3933 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑗 ∈ 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) → ran 𝑗 ⊆ (𝑏 ∖ (𝑔)))
410409ad2antrl 725 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((((𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ 𝑓) ∧ (𝑖 ∈ 𝒫 (𝑔) ∧ 𝑖:1-1→V)) ∧ (𝑗 ∈ 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) ∧ 𝑗:(𝑓)–1-1→V)) → ran 𝑗 ⊆ (𝑏 ∖ (𝑔)))
411 disjdifr 4406 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝑏 ∖ (𝑔)) ∩ (𝑔)) = ∅
412 ssdisj 4393 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((ran 𝑗 ⊆ (𝑏 ∖ (𝑔)) ∧ ((𝑏 ∖ (𝑔)) ∩ (𝑔)) = ∅) → (ran 𝑗 ∩ (𝑔)) = ∅)
413410, 411, 412sylancl 586 . . . . . . . . . . . . . . . . . . . . . . . 24 ((((𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ 𝑓) ∧ (𝑖 ∈ 𝒫 (𝑔) ∧ 𝑖:1-1→V)) ∧ (𝑗 ∈ 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) ∧ 𝑗:(𝑓)–1-1→V)) → (ran 𝑗 ∩ (𝑔)) = ∅)
414404, 413eqtrid 2790 . . . . . . . . . . . . . . . . . . . . . . 23 ((((𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ 𝑓) ∧ (𝑖 ∈ 𝒫 (𝑔) ∧ 𝑖:1-1→V)) ∧ (𝑗 ∈ 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) ∧ 𝑗:(𝑓)–1-1→V)) → ((𝑔) ∩ ran 𝑗) = ∅)
415 ssdisj 4393 . . . . . . . . . . . . . . . . . . . . . . 23 ((ran 𝑖 ⊆ (𝑔) ∧ ((𝑔) ∩ ran 𝑗) = ∅) → (ran 𝑖 ∩ ran 𝑗) = ∅)
416403, 414, 415syl2anc 584 . . . . . . . . . . . . . . . . . . . . . 22 ((((𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ 𝑓) ∧ (𝑖 ∈ 𝒫 (𝑔) ∧ 𝑖:1-1→V)) ∧ (𝑗 ∈ 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) ∧ 𝑗:(𝑓)–1-1→V)) → (ran 𝑖 ∩ ran 𝑗) = ∅)
417 f1oun 6735 . . . . . . . . . . . . . . . . . . . . . 22 (((𝑖:1-1-onto→ran 𝑖𝑗:(𝑓)–1-1-onto→ran 𝑗) ∧ (( ∩ (𝑓)) = ∅ ∧ (ran 𝑖 ∩ ran 𝑗) = ∅)) → (𝑖𝑗):( ∪ (𝑓))–1-1-onto→(ran 𝑖 ∪ ran 𝑗))
418393, 395, 397, 416, 417syl22anc 836 . . . . . . . . . . . . . . . . . . . . 21 ((((𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ 𝑓) ∧ (𝑖 ∈ 𝒫 (𝑔) ∧ 𝑖:1-1→V)) ∧ (𝑗 ∈ 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) ∧ 𝑗:(𝑓)–1-1→V)) → (𝑖𝑗):( ∪ (𝑓))–1-1-onto→(ran 𝑖 ∪ ran 𝑗))
419 undif 4415 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑓 ↔ ( ∪ (𝑓)) = 𝑓)
420419biimpi 215 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑓 → ( ∪ (𝑓)) = 𝑓)
421420adantl 482 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ 𝑓) → ( ∪ (𝑓)) = 𝑓)
422421ad2antrr 723 . . . . . . . . . . . . . . . . . . . . . 22 ((((𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ 𝑓) ∧ (𝑖 ∈ 𝒫 (𝑔) ∧ 𝑖:1-1→V)) ∧ (𝑗 ∈ 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) ∧ 𝑗:(𝑓)–1-1→V)) → ( ∪ (𝑓)) = 𝑓)
423422f1oeq2d 6712 . . . . . . . . . . . . . . . . . . . . 21 ((((𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ 𝑓) ∧ (𝑖 ∈ 𝒫 (𝑔) ∧ 𝑖:1-1→V)) ∧ (𝑗 ∈ 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) ∧ 𝑗:(𝑓)–1-1→V)) → ((𝑖𝑗):( ∪ (𝑓))–1-1-onto→(ran 𝑖 ∪ ran 𝑗) ↔ (𝑖𝑗):𝑓1-1-onto→(ran 𝑖 ∪ ran 𝑗)))
424418, 423mpbid 231 . . . . . . . . . . . . . . . . . . . 20 ((((𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ 𝑓) ∧ (𝑖 ∈ 𝒫 (𝑔) ∧ 𝑖:1-1→V)) ∧ (𝑗 ∈ 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) ∧ 𝑗:(𝑓)–1-1→V)) → (𝑖𝑗):𝑓1-1-onto→(ran 𝑖 ∪ ran 𝑗))
425 f1of1 6715 . . . . . . . . . . . . . . . . . . . 20 ((𝑖𝑗):𝑓1-1-onto→(ran 𝑖 ∪ ran 𝑗) → (𝑖𝑗):𝑓1-1→(ran 𝑖 ∪ ran 𝑗))
426424, 425syl 17 . . . . . . . . . . . . . . . . . . 19 ((((𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ 𝑓) ∧ (𝑖 ∈ 𝒫 (𝑔) ∧ 𝑖:1-1→V)) ∧ (𝑗 ∈ 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) ∧ 𝑗:(𝑓)–1-1→V)) → (𝑖𝑗):𝑓1-1→(ran 𝑖 ∪ ran 𝑗))
427 ssv 3945 . . . . . . . . . . . . . . . . . . 19 (ran 𝑖 ∪ ran 𝑗) ⊆ V
428 f1ss 6676 . . . . . . . . . . . . . . . . . . 19 (((𝑖𝑗):𝑓1-1→(ran 𝑖 ∪ ran 𝑗) ∧ (ran 𝑖 ∪ ran 𝑗) ⊆ V) → (𝑖𝑗):𝑓1-1→V)
429426, 427, 428sylancl 586 . . . . . . . . . . . . . . . . . 18 ((((𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ 𝑓) ∧ (𝑖 ∈ 𝒫 (𝑔) ∧ 𝑖:1-1→V)) ∧ (𝑗 ∈ 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) ∧ 𝑗:(𝑓)–1-1→V)) → (𝑖𝑗):𝑓1-1→V)
430 f1eq1 6665 . . . . . . . . . . . . . . . . . . 19 (𝑒 = (𝑖𝑗) → (𝑒:𝑓1-1→V ↔ (𝑖𝑗):𝑓1-1→V))
431430rspcev 3561 . . . . . . . . . . . . . . . . . 18 (((𝑖𝑗) ∈ 𝒫 𝑔 ∧ (𝑖𝑗):𝑓1-1→V) → ∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V)
432390, 429, 431syl2anc 584 . . . . . . . . . . . . . . . . 17 ((((𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ 𝑓) ∧ (𝑖 ∈ 𝒫 (𝑔) ∧ 𝑖:1-1→V)) ∧ (𝑗 ∈ 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔)))) ∧ 𝑗:(𝑓)–1-1→V)) → ∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V)
433432rexlimdvaa 3214 . . . . . . . . . . . . . . . 16 (((𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ 𝑓) ∧ (𝑖 ∈ 𝒫 (𝑔) ∧ 𝑖:1-1→V)) → (∃𝑗 ∈ 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔))))𝑗:(𝑓)–1-1→V → ∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V))
434433rexlimdvaa 3214 . . . . . . . . . . . . . . 15 ((𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ 𝑓) → (∃𝑖 ∈ 𝒫 (𝑔)𝑖:1-1→V → (∃𝑗 ∈ 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔))))𝑗:(𝑓)–1-1→V → ∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V)))
435252, 221, 434syl2anc 584 . . . . . . . . . . . . . 14 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) → (∃𝑖 ∈ 𝒫 (𝑔)𝑖:1-1→V → (∃𝑗 ∈ 𝒫 (𝑔 ∩ ((𝑓) × (𝑏 ∖ (𝑔))))𝑗:(𝑓)–1-1→V → ∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V)))
436272, 378, 435mp2d 49 . . . . . . . . . . . . 13 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) → ∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V)
437436ex 413 . . . . . . . . . . . 12 ((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) → (((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔)) → ∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V))
438437exlimdv 1936 . . . . . . . . . . 11 ((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) → (∃((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔)) → ∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V))
439438imp 407 . . . . . . . . . 10 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ∃((𝑓 ≠ ∅) ∧ ¬ ≺ (𝑔))) → ∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V)
440218, 439sylan2br 595 . . . . . . . . 9 (((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) ∧ ¬ ∀((𝑓 ≠ ∅) → ≺ (𝑔))) → ∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V)
441217, 440pm2.61dan 810 . . . . . . . 8 ((((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) ∧ (𝑔 ∈ 𝒫 (𝑓 × 𝑏) ∧ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑))) → ∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V)
442441exp32 421 . . . . . . 7 (((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) → (𝑔 ∈ 𝒫 (𝑓 × 𝑏) → (∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑) → ∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V)))
443442ralrimiv 3102 . . . . . 6 (((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) → ∀𝑔 ∈ 𝒫 (𝑓 × 𝑏)(∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑) → ∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V))
444 imaeq1 5964 . . . . . . . . . 10 (𝑔 = 𝑐 → (𝑔𝑑) = (𝑐𝑑))
445444breq2d 5086 . . . . . . . . 9 (𝑔 = 𝑐 → (𝑑 ≼ (𝑔𝑑) ↔ 𝑑 ≼ (𝑐𝑑)))
446445ralbidv 3112 . . . . . . . 8 (𝑔 = 𝑐 → (∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑) ↔ ∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑐𝑑)))
447 pweq 4549 . . . . . . . . 9 (𝑔 = 𝑐 → 𝒫 𝑔 = 𝒫 𝑐)
448447rexeqdv 3349 . . . . . . . 8 (𝑔 = 𝑐 → (∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V ↔ ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑓1-1→V))
449446, 448imbi12d 345 . . . . . . 7 (𝑔 = 𝑐 → ((∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑) → ∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V) ↔ (∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑓1-1→V)))
450449cbvralvw 3383 . . . . . 6 (∀𝑔 ∈ 𝒫 (𝑓 × 𝑏)(∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑔𝑑) → ∃𝑒 ∈ 𝒫 𝑔𝑒:𝑓1-1→V) ↔ ∀𝑐 ∈ 𝒫 (𝑓 × 𝑏)(∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑓1-1→V))
451443, 450sylib 217 . . . . 5 (((𝑓 ∈ Fin ∧ 𝑏 ∈ Fin) ∧ ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) → ∀𝑐 ∈ 𝒫 (𝑓 × 𝑏)(∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑓1-1→V))
452451exp31 420 . . . 4 (𝑓 ∈ Fin → (𝑏 ∈ Fin → (∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V)) → ∀𝑐 ∈ 𝒫 (𝑓 × 𝑏)(∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑓1-1→V))))
453452a2d 29 . . 3 (𝑓 ∈ Fin → ((𝑏 ∈ Fin → ∀𝑎(𝑎𝑓 → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) → (𝑏 ∈ Fin → ∀𝑐 ∈ 𝒫 (𝑓 × 𝑏)(∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑓1-1→V))))
45422, 453syl5bi 241 . 2 (𝑓 ∈ Fin → (∀𝑎(𝑎𝑓 → (𝑏 ∈ Fin → ∀𝑐 ∈ 𝒫 (𝑎 × 𝑏)(∀𝑑 ∈ 𝒫 𝑎𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑎1-1→V))) → (𝑏 ∈ Fin → ∀𝑐 ∈ 𝒫 (𝑓 × 𝑏)(∀𝑑 ∈ 𝒫 𝑓𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝑓1-1→V))))
4559, 18, 454findcard3 9057 1 (𝐴 ∈ Fin → (𝑏 ∈ Fin → ∀𝑐 ∈ 𝒫 (𝐴 × 𝑏)(∀𝑑 ∈ 𝒫 𝐴𝑑 ≼ (𝑐𝑑) → ∃𝑒 ∈ 𝒫 𝑐𝑒:𝐴1-1→V)))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 205  wa 396  wal 1537   = wceq 1539  wex 1782  wcel 2106  wne 2943  wral 3064  wrex 3065  Vcvv 3432  cdif 3884  cun 3885  cin 3886  wss 3887  wpss 3888  c0 4256  𝒫 cpw 4533  {csn 4561  cop 4567   class class class wbr 5074   × cxp 5587  ran crn 5590  cres 5591  cima 5592  1-1wf1 6430  1-1-ontowf1o 6432  cen 8730  cdom 8731  csdm 8732  Fincfn 8733
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1798  ax-4 1812  ax-5 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-10 2137  ax-11 2154  ax-12 2171  ax-ext 2709  ax-sep 5223  ax-nul 5230  ax-pow 5288  ax-pr 5352  ax-un 7588
This theorem depends on definitions:  df-bi 206  df-an 397  df-or 845  df-3or 1087  df-3an 1088  df-tru 1542  df-fal 1552  df-ex 1783  df-nf 1787  df-sb 2068  df-mo 2540  df-eu 2569  df-clab 2716  df-cleq 2730  df-clel 2816  df-nfc 2889  df-ne 2944  df-ral 3069  df-rex 3070  df-reu 3072  df-rab 3073  df-v 3434  df-sbc 3717  df-csb 3833  df-dif 3890  df-un 3892  df-in 3894  df-ss 3904  df-pss 3906  df-nul 4257  df-if 4460  df-pw 4535  df-sn 4562  df-pr 4564  df-op 4568  df-uni 4840  df-br 5075  df-opab 5137  df-mpt 5158  df-tr 5192  df-id 5489  df-eprel 5495  df-po 5503  df-so 5504  df-fr 5544  df-we 5546  df-xp 5595  df-rel 5596  df-cnv 5597  df-co 5598  df-dm 5599  df-rn 5600  df-res 5601  df-ima 5602  df-ord 6269  df-on 6270  df-lim 6271  df-suc 6272  df-iota 6391  df-fun 6435  df-fn 6436  df-f 6437  df-f1 6438  df-fo 6439  df-f1o 6440  df-fv 6441  df-om 7713  df-1o 8297  df-er 8498  df-en 8734  df-dom 8735  df-sdom 8736  df-fin 8737
This theorem is referenced by:  marypha1  9193
  Copyright terms: Public domain W3C validator