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

Theorem domunfican 8118
 Description: A finite set union cancellation law for dominance. (Contributed by Stefan O'Rear, 19-Feb-2015.) (Revised by Stefan O'Rear, 5-May-2015.)
Assertion
Ref Expression
domunfican (((𝐴 ∈ Fin ∧ 𝐵𝐴) ∧ ((𝐴𝑋) = ∅ ∧ (𝐵𝑌) = ∅)) → ((𝐴𝑋) ≼ (𝐵𝑌) ↔ 𝑋𝑌))

Proof of Theorem domunfican
Dummy variables 𝑎 𝑏 𝑐 𝑓 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 ensym 7891 . . . 4 (𝐵𝐴𝐴𝐵)
2 bren 7850 . . . 4 (𝐴𝐵 ↔ ∃𝑓 𝑓:𝐴1-1-onto𝐵)
31, 2sylib 207 . . 3 (𝐵𝐴 → ∃𝑓 𝑓:𝐴1-1-onto𝐵)
4 ssid 3587 . . . . . . . 8 𝐴𝐴
5 sseq1 3589 . . . . . . . . . . . . 13 (𝑎 = ∅ → (𝑎𝐴 ↔ ∅ ⊆ 𝐴))
65anbi1d 737 . . . . . . . . . . . 12 (𝑎 = ∅ → ((𝑎𝐴𝑓:𝐴1-1-onto𝐵) ↔ (∅ ⊆ 𝐴𝑓:𝐴1-1-onto𝐵)))
76anbi1d 737 . . . . . . . . . . 11 (𝑎 = ∅ → (((𝑎𝐴𝑓:𝐴1-1-onto𝐵) ∧ ((𝐴𝑋) = ∅ ∧ (𝐵𝑌) = ∅)) ↔ ((∅ ⊆ 𝐴𝑓:𝐴1-1-onto𝐵) ∧ ((𝐴𝑋) = ∅ ∧ (𝐵𝑌) = ∅))))
8 uneq1 3722 . . . . . . . . . . . . 13 (𝑎 = ∅ → (𝑎𝑋) = (∅ ∪ 𝑋))
9 imaeq2 5381 . . . . . . . . . . . . . 14 (𝑎 = ∅ → (𝑓𝑎) = (𝑓 “ ∅))
109uneq1d 3728 . . . . . . . . . . . . 13 (𝑎 = ∅ → ((𝑓𝑎) ∪ 𝑌) = ((𝑓 “ ∅) ∪ 𝑌))
118, 10breq12d 4596 . . . . . . . . . . . 12 (𝑎 = ∅ → ((𝑎𝑋) ≼ ((𝑓𝑎) ∪ 𝑌) ↔ (∅ ∪ 𝑋) ≼ ((𝑓 “ ∅) ∪ 𝑌)))
1211bibi1d 332 . . . . . . . . . . 11 (𝑎 = ∅ → (((𝑎𝑋) ≼ ((𝑓𝑎) ∪ 𝑌) ↔ 𝑋𝑌) ↔ ((∅ ∪ 𝑋) ≼ ((𝑓 “ ∅) ∪ 𝑌) ↔ 𝑋𝑌)))
137, 12imbi12d 333 . . . . . . . . . 10 (𝑎 = ∅ → ((((𝑎𝐴𝑓:𝐴1-1-onto𝐵) ∧ ((𝐴𝑋) = ∅ ∧ (𝐵𝑌) = ∅)) → ((𝑎𝑋) ≼ ((𝑓𝑎) ∪ 𝑌) ↔ 𝑋𝑌)) ↔ (((∅ ⊆ 𝐴𝑓:𝐴1-1-onto𝐵) ∧ ((𝐴𝑋) = ∅ ∧ (𝐵𝑌) = ∅)) → ((∅ ∪ 𝑋) ≼ ((𝑓 “ ∅) ∪ 𝑌) ↔ 𝑋𝑌))))
14 sseq1 3589 . . . . . . . . . . . . 13 (𝑎 = 𝑏 → (𝑎𝐴𝑏𝐴))
1514anbi1d 737 . . . . . . . . . . . 12 (𝑎 = 𝑏 → ((𝑎𝐴𝑓:𝐴1-1-onto𝐵) ↔ (𝑏𝐴𝑓:𝐴1-1-onto𝐵)))
1615anbi1d 737 . . . . . . . . . . 11 (𝑎 = 𝑏 → (((𝑎𝐴𝑓:𝐴1-1-onto𝐵) ∧ ((𝐴𝑋) = ∅ ∧ (𝐵𝑌) = ∅)) ↔ ((𝑏𝐴𝑓:𝐴1-1-onto𝐵) ∧ ((𝐴𝑋) = ∅ ∧ (𝐵𝑌) = ∅))))
17 uneq1 3722 . . . . . . . . . . . . 13 (𝑎 = 𝑏 → (𝑎𝑋) = (𝑏𝑋))
18 imaeq2 5381 . . . . . . . . . . . . . 14 (𝑎 = 𝑏 → (𝑓𝑎) = (𝑓𝑏))
1918uneq1d 3728 . . . . . . . . . . . . 13 (𝑎 = 𝑏 → ((𝑓𝑎) ∪ 𝑌) = ((𝑓𝑏) ∪ 𝑌))
2017, 19breq12d 4596 . . . . . . . . . . . 12 (𝑎 = 𝑏 → ((𝑎𝑋) ≼ ((𝑓𝑎) ∪ 𝑌) ↔ (𝑏𝑋) ≼ ((𝑓𝑏) ∪ 𝑌)))
2120bibi1d 332 . . . . . . . . . . 11 (𝑎 = 𝑏 → (((𝑎𝑋) ≼ ((𝑓𝑎) ∪ 𝑌) ↔ 𝑋𝑌) ↔ ((𝑏𝑋) ≼ ((𝑓𝑏) ∪ 𝑌) ↔ 𝑋𝑌)))
2216, 21imbi12d 333 . . . . . . . . . 10 (𝑎 = 𝑏 → ((((𝑎𝐴𝑓:𝐴1-1-onto𝐵) ∧ ((𝐴𝑋) = ∅ ∧ (𝐵𝑌) = ∅)) → ((𝑎𝑋) ≼ ((𝑓𝑎) ∪ 𝑌) ↔ 𝑋𝑌)) ↔ (((𝑏𝐴𝑓:𝐴1-1-onto𝐵) ∧ ((𝐴𝑋) = ∅ ∧ (𝐵𝑌) = ∅)) → ((𝑏𝑋) ≼ ((𝑓𝑏) ∪ 𝑌) ↔ 𝑋𝑌))))
23 sseq1 3589 . . . . . . . . . . . . 13 (𝑎 = (𝑏 ∪ {𝑐}) → (𝑎𝐴 ↔ (𝑏 ∪ {𝑐}) ⊆ 𝐴))
2423anbi1d 737 . . . . . . . . . . . 12 (𝑎 = (𝑏 ∪ {𝑐}) → ((𝑎𝐴𝑓:𝐴1-1-onto𝐵) ↔ ((𝑏 ∪ {𝑐}) ⊆ 𝐴𝑓:𝐴1-1-onto𝐵)))
2524anbi1d 737 . . . . . . . . . . 11 (𝑎 = (𝑏 ∪ {𝑐}) → (((𝑎𝐴𝑓:𝐴1-1-onto𝐵) ∧ ((𝐴𝑋) = ∅ ∧ (𝐵𝑌) = ∅)) ↔ (((𝑏 ∪ {𝑐}) ⊆ 𝐴𝑓:𝐴1-1-onto𝐵) ∧ ((𝐴𝑋) = ∅ ∧ (𝐵𝑌) = ∅))))
26 uneq1 3722 . . . . . . . . . . . . 13 (𝑎 = (𝑏 ∪ {𝑐}) → (𝑎𝑋) = ((𝑏 ∪ {𝑐}) ∪ 𝑋))
27 imaeq2 5381 . . . . . . . . . . . . . 14 (𝑎 = (𝑏 ∪ {𝑐}) → (𝑓𝑎) = (𝑓 “ (𝑏 ∪ {𝑐})))
2827uneq1d 3728 . . . . . . . . . . . . 13 (𝑎 = (𝑏 ∪ {𝑐}) → ((𝑓𝑎) ∪ 𝑌) = ((𝑓 “ (𝑏 ∪ {𝑐})) ∪ 𝑌))
2926, 28breq12d 4596 . . . . . . . . . . . 12 (𝑎 = (𝑏 ∪ {𝑐}) → ((𝑎𝑋) ≼ ((𝑓𝑎) ∪ 𝑌) ↔ ((𝑏 ∪ {𝑐}) ∪ 𝑋) ≼ ((𝑓 “ (𝑏 ∪ {𝑐})) ∪ 𝑌)))
3029bibi1d 332 . . . . . . . . . . 11 (𝑎 = (𝑏 ∪ {𝑐}) → (((𝑎𝑋) ≼ ((𝑓𝑎) ∪ 𝑌) ↔ 𝑋𝑌) ↔ (((𝑏 ∪ {𝑐}) ∪ 𝑋) ≼ ((𝑓 “ (𝑏 ∪ {𝑐})) ∪ 𝑌) ↔ 𝑋𝑌)))
3125, 30imbi12d 333 . . . . . . . . . 10 (𝑎 = (𝑏 ∪ {𝑐}) → ((((𝑎𝐴𝑓:𝐴1-1-onto𝐵) ∧ ((𝐴𝑋) = ∅ ∧ (𝐵𝑌) = ∅)) → ((𝑎𝑋) ≼ ((𝑓𝑎) ∪ 𝑌) ↔ 𝑋𝑌)) ↔ ((((𝑏 ∪ {𝑐}) ⊆ 𝐴𝑓:𝐴1-1-onto𝐵) ∧ ((𝐴𝑋) = ∅ ∧ (𝐵𝑌) = ∅)) → (((𝑏 ∪ {𝑐}) ∪ 𝑋) ≼ ((𝑓 “ (𝑏 ∪ {𝑐})) ∪ 𝑌) ↔ 𝑋𝑌))))
32 sseq1 3589 . . . . . . . . . . . . 13 (𝑎 = 𝐴 → (𝑎𝐴𝐴𝐴))
3332anbi1d 737 . . . . . . . . . . . 12 (𝑎 = 𝐴 → ((𝑎𝐴𝑓:𝐴1-1-onto𝐵) ↔ (𝐴𝐴𝑓:𝐴1-1-onto𝐵)))
3433anbi1d 737 . . . . . . . . . . 11 (𝑎 = 𝐴 → (((𝑎𝐴𝑓:𝐴1-1-onto𝐵) ∧ ((𝐴𝑋) = ∅ ∧ (𝐵𝑌) = ∅)) ↔ ((𝐴𝐴𝑓:𝐴1-1-onto𝐵) ∧ ((𝐴𝑋) = ∅ ∧ (𝐵𝑌) = ∅))))
35 uneq1 3722 . . . . . . . . . . . . 13 (𝑎 = 𝐴 → (𝑎𝑋) = (𝐴𝑋))
36 imaeq2 5381 . . . . . . . . . . . . . 14 (𝑎 = 𝐴 → (𝑓𝑎) = (𝑓𝐴))
3736uneq1d 3728 . . . . . . . . . . . . 13 (𝑎 = 𝐴 → ((𝑓𝑎) ∪ 𝑌) = ((𝑓𝐴) ∪ 𝑌))
3835, 37breq12d 4596 . . . . . . . . . . . 12 (𝑎 = 𝐴 → ((𝑎𝑋) ≼ ((𝑓𝑎) ∪ 𝑌) ↔ (𝐴𝑋) ≼ ((𝑓𝐴) ∪ 𝑌)))
3938bibi1d 332 . . . . . . . . . . 11 (𝑎 = 𝐴 → (((𝑎𝑋) ≼ ((𝑓𝑎) ∪ 𝑌) ↔ 𝑋𝑌) ↔ ((𝐴𝑋) ≼ ((𝑓𝐴) ∪ 𝑌) ↔ 𝑋𝑌)))
4034, 39imbi12d 333 . . . . . . . . . 10 (𝑎 = 𝐴 → ((((𝑎𝐴𝑓:𝐴1-1-onto𝐵) ∧ ((𝐴𝑋) = ∅ ∧ (𝐵𝑌) = ∅)) → ((𝑎𝑋) ≼ ((𝑓𝑎) ∪ 𝑌) ↔ 𝑋𝑌)) ↔ (((𝐴𝐴𝑓:𝐴1-1-onto𝐵) ∧ ((𝐴𝑋) = ∅ ∧ (𝐵𝑌) = ∅)) → ((𝐴𝑋) ≼ ((𝑓𝐴) ∪ 𝑌) ↔ 𝑋𝑌))))
41 uncom 3719 . . . . . . . . . . . . 13 (∅ ∪ 𝑋) = (𝑋 ∪ ∅)
42 un0 3919 . . . . . . . . . . . . 13 (𝑋 ∪ ∅) = 𝑋
4341, 42eqtri 2632 . . . . . . . . . . . 12 (∅ ∪ 𝑋) = 𝑋
44 ima0 5400 . . . . . . . . . . . . . 14 (𝑓 “ ∅) = ∅
4544uneq1i 3725 . . . . . . . . . . . . 13 ((𝑓 “ ∅) ∪ 𝑌) = (∅ ∪ 𝑌)
46 uncom 3719 . . . . . . . . . . . . . 14 (∅ ∪ 𝑌) = (𝑌 ∪ ∅)
47 un0 3919 . . . . . . . . . . . . . 14 (𝑌 ∪ ∅) = 𝑌
4846, 47eqtri 2632 . . . . . . . . . . . . 13 (∅ ∪ 𝑌) = 𝑌
4945, 48eqtri 2632 . . . . . . . . . . . 12 ((𝑓 “ ∅) ∪ 𝑌) = 𝑌
5043, 49breq12i 4592 . . . . . . . . . . 11 ((∅ ∪ 𝑋) ≼ ((𝑓 “ ∅) ∪ 𝑌) ↔ 𝑋𝑌)
5150a1i 11 . . . . . . . . . 10 (((∅ ⊆ 𝐴𝑓:𝐴1-1-onto𝐵) ∧ ((𝐴𝑋) = ∅ ∧ (𝐵𝑌) = ∅)) → ((∅ ∪ 𝑋) ≼ ((𝑓 “ ∅) ∪ 𝑌) ↔ 𝑋𝑌))
52 ssun1 3738 . . . . . . . . . . . . . . 15 𝑏 ⊆ (𝑏 ∪ {𝑐})
53 sstr2 3575 . . . . . . . . . . . . . . 15 (𝑏 ⊆ (𝑏 ∪ {𝑐}) → ((𝑏 ∪ {𝑐}) ⊆ 𝐴𝑏𝐴))
5452, 53ax-mp 5 . . . . . . . . . . . . . 14 ((𝑏 ∪ {𝑐}) ⊆ 𝐴𝑏𝐴)
5554anim1i 590 . . . . . . . . . . . . 13 (((𝑏 ∪ {𝑐}) ⊆ 𝐴𝑓:𝐴1-1-onto𝐵) → (𝑏𝐴𝑓:𝐴1-1-onto𝐵))
5655anim1i 590 . . . . . . . . . . . 12 ((((𝑏 ∪ {𝑐}) ⊆ 𝐴𝑓:𝐴1-1-onto𝐵) ∧ ((𝐴𝑋) = ∅ ∧ (𝐵𝑌) = ∅)) → ((𝑏𝐴𝑓:𝐴1-1-onto𝐵) ∧ ((𝐴𝑋) = ∅ ∧ (𝐵𝑌) = ∅)))
5756imim1i 61 . . . . . . . . . . 11 ((((𝑏𝐴𝑓:𝐴1-1-onto𝐵) ∧ ((𝐴𝑋) = ∅ ∧ (𝐵𝑌) = ∅)) → ((𝑏𝑋) ≼ ((𝑓𝑏) ∪ 𝑌) ↔ 𝑋𝑌)) → ((((𝑏 ∪ {𝑐}) ⊆ 𝐴𝑓:𝐴1-1-onto𝐵) ∧ ((𝐴𝑋) = ∅ ∧ (𝐵𝑌) = ∅)) → ((𝑏𝑋) ≼ ((𝑓𝑏) ∪ 𝑌) ↔ 𝑋𝑌)))
58 uncom 3719 . . . . . . . . . . . . . . . . . . 19 (𝑏 ∪ {𝑐}) = ({𝑐} ∪ 𝑏)
5958uneq1i 3725 . . . . . . . . . . . . . . . . . 18 ((𝑏 ∪ {𝑐}) ∪ 𝑋) = (({𝑐} ∪ 𝑏) ∪ 𝑋)
60 unass 3732 . . . . . . . . . . . . . . . . . 18 (({𝑐} ∪ 𝑏) ∪ 𝑋) = ({𝑐} ∪ (𝑏𝑋))
6159, 60eqtri 2632 . . . . . . . . . . . . . . . . 17 ((𝑏 ∪ {𝑐}) ∪ 𝑋) = ({𝑐} ∪ (𝑏𝑋))
6261a1i 11 . . . . . . . . . . . . . . . 16 (((𝑏 ∈ Fin ∧ ¬ 𝑐𝑏) ∧ (((𝑏 ∪ {𝑐}) ⊆ 𝐴𝑓:𝐴1-1-onto𝐵) ∧ ((𝐴𝑋) = ∅ ∧ (𝐵𝑌) = ∅))) → ((𝑏 ∪ {𝑐}) ∪ 𝑋) = ({𝑐} ∪ (𝑏𝑋)))
63 imaundi 5464 . . . . . . . . . . . . . . . . . . 19 (𝑓 “ (𝑏 ∪ {𝑐})) = ((𝑓𝑏) ∪ (𝑓 “ {𝑐}))
64 simprlr 799 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝑏 ∈ Fin ∧ ¬ 𝑐𝑏) ∧ (((𝑏 ∪ {𝑐}) ⊆ 𝐴𝑓:𝐴1-1-onto𝐵) ∧ ((𝐴𝑋) = ∅ ∧ (𝐵𝑌) = ∅))) → 𝑓:𝐴1-1-onto𝐵)
65 f1ofn 6051 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑓:𝐴1-1-onto𝐵𝑓 Fn 𝐴)
6664, 65syl 17 . . . . . . . . . . . . . . . . . . . . . 22 (((𝑏 ∈ Fin ∧ ¬ 𝑐𝑏) ∧ (((𝑏 ∪ {𝑐}) ⊆ 𝐴𝑓:𝐴1-1-onto𝐵) ∧ ((𝐴𝑋) = ∅ ∧ (𝐵𝑌) = ∅))) → 𝑓 Fn 𝐴)
67 ssun2 3739 . . . . . . . . . . . . . . . . . . . . . . . . . 26 {𝑐} ⊆ (𝑏 ∪ {𝑐})
68 sstr2 3575 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ({𝑐} ⊆ (𝑏 ∪ {𝑐}) → ((𝑏 ∪ {𝑐}) ⊆ 𝐴 → {𝑐} ⊆ 𝐴))
6967, 68ax-mp 5 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝑏 ∪ {𝑐}) ⊆ 𝐴 → {𝑐} ⊆ 𝐴)
70 vex 3176 . . . . . . . . . . . . . . . . . . . . . . . . . 26 𝑐 ∈ V
7170snss 4259 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑐𝐴 ↔ {𝑐} ⊆ 𝐴)
7269, 71sylibr 223 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝑏 ∪ {𝑐}) ⊆ 𝐴𝑐𝐴)
7372adantr 480 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝑏 ∪ {𝑐}) ⊆ 𝐴𝑓:𝐴1-1-onto𝐵) → 𝑐𝐴)
7473ad2antrl 760 . . . . . . . . . . . . . . . . . . . . . 22 (((𝑏 ∈ Fin ∧ ¬ 𝑐𝑏) ∧ (((𝑏 ∪ {𝑐}) ⊆ 𝐴𝑓:𝐴1-1-onto𝐵) ∧ ((𝐴𝑋) = ∅ ∧ (𝐵𝑌) = ∅))) → 𝑐𝐴)
75 fnsnfv 6168 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑓 Fn 𝐴𝑐𝐴) → {(𝑓𝑐)} = (𝑓 “ {𝑐}))
7666, 74, 75syl2anc 691 . . . . . . . . . . . . . . . . . . . . 21 (((𝑏 ∈ Fin ∧ ¬ 𝑐𝑏) ∧ (((𝑏 ∪ {𝑐}) ⊆ 𝐴𝑓:𝐴1-1-onto𝐵) ∧ ((𝐴𝑋) = ∅ ∧ (𝐵𝑌) = ∅))) → {(𝑓𝑐)} = (𝑓 “ {𝑐}))
7776eqcomd 2616 . . . . . . . . . . . . . . . . . . . 20 (((𝑏 ∈ Fin ∧ ¬ 𝑐𝑏) ∧ (((𝑏 ∪ {𝑐}) ⊆ 𝐴𝑓:𝐴1-1-onto𝐵) ∧ ((𝐴𝑋) = ∅ ∧ (𝐵𝑌) = ∅))) → (𝑓 “ {𝑐}) = {(𝑓𝑐)})
7877uneq2d 3729 . . . . . . . . . . . . . . . . . . 19 (((𝑏 ∈ Fin ∧ ¬ 𝑐𝑏) ∧ (((𝑏 ∪ {𝑐}) ⊆ 𝐴𝑓:𝐴1-1-onto𝐵) ∧ ((𝐴𝑋) = ∅ ∧ (𝐵𝑌) = ∅))) → ((𝑓𝑏) ∪ (𝑓 “ {𝑐})) = ((𝑓𝑏) ∪ {(𝑓𝑐)}))
7963, 78syl5eq 2656 . . . . . . . . . . . . . . . . . 18 (((𝑏 ∈ Fin ∧ ¬ 𝑐𝑏) ∧ (((𝑏 ∪ {𝑐}) ⊆ 𝐴𝑓:𝐴1-1-onto𝐵) ∧ ((𝐴𝑋) = ∅ ∧ (𝐵𝑌) = ∅))) → (𝑓 “ (𝑏 ∪ {𝑐})) = ((𝑓𝑏) ∪ {(𝑓𝑐)}))
8079uneq1d 3728 . . . . . . . . . . . . . . . . 17 (((𝑏 ∈ Fin ∧ ¬ 𝑐𝑏) ∧ (((𝑏 ∪ {𝑐}) ⊆ 𝐴𝑓:𝐴1-1-onto𝐵) ∧ ((𝐴𝑋) = ∅ ∧ (𝐵𝑌) = ∅))) → ((𝑓 “ (𝑏 ∪ {𝑐})) ∪ 𝑌) = (((𝑓𝑏) ∪ {(𝑓𝑐)}) ∪ 𝑌))
81 uncom 3719 . . . . . . . . . . . . . . . . . . 19 ((𝑓𝑏) ∪ {(𝑓𝑐)}) = ({(𝑓𝑐)} ∪ (𝑓𝑏))
8281uneq1i 3725 . . . . . . . . . . . . . . . . . 18 (((𝑓𝑏) ∪ {(𝑓𝑐)}) ∪ 𝑌) = (({(𝑓𝑐)} ∪ (𝑓𝑏)) ∪ 𝑌)
83 unass 3732 . . . . . . . . . . . . . . . . . 18 (({(𝑓𝑐)} ∪ (𝑓𝑏)) ∪ 𝑌) = ({(𝑓𝑐)} ∪ ((𝑓𝑏) ∪ 𝑌))
8482, 83eqtri 2632 . . . . . . . . . . . . . . . . 17 (((𝑓𝑏) ∪ {(𝑓𝑐)}) ∪ 𝑌) = ({(𝑓𝑐)} ∪ ((𝑓𝑏) ∪ 𝑌))
8580, 84syl6eq 2660 . . . . . . . . . . . . . . . 16 (((𝑏 ∈ Fin ∧ ¬ 𝑐𝑏) ∧ (((𝑏 ∪ {𝑐}) ⊆ 𝐴𝑓:𝐴1-1-onto𝐵) ∧ ((𝐴𝑋) = ∅ ∧ (𝐵𝑌) = ∅))) → ((𝑓 “ (𝑏 ∪ {𝑐})) ∪ 𝑌) = ({(𝑓𝑐)} ∪ ((𝑓𝑏) ∪ 𝑌)))
8662, 85breq12d 4596 . . . . . . . . . . . . . . 15 (((𝑏 ∈ Fin ∧ ¬ 𝑐𝑏) ∧ (((𝑏 ∪ {𝑐}) ⊆ 𝐴𝑓:𝐴1-1-onto𝐵) ∧ ((𝐴𝑋) = ∅ ∧ (𝐵𝑌) = ∅))) → (((𝑏 ∪ {𝑐}) ∪ 𝑋) ≼ ((𝑓 “ (𝑏 ∪ {𝑐})) ∪ 𝑌) ↔ ({𝑐} ∪ (𝑏𝑋)) ≼ ({(𝑓𝑐)} ∪ ((𝑓𝑏) ∪ 𝑌))))
87 simplr 788 . . . . . . . . . . . . . . . . 17 (((𝑏 ∈ Fin ∧ ¬ 𝑐𝑏) ∧ (((𝑏 ∪ {𝑐}) ⊆ 𝐴𝑓:𝐴1-1-onto𝐵) ∧ ((𝐴𝑋) = ∅ ∧ (𝐵𝑌) = ∅))) → ¬ 𝑐𝑏)
88 incom 3767 . . . . . . . . . . . . . . . . . . 19 (𝑋𝐴) = (𝐴𝑋)
89 simprrl 800 . . . . . . . . . . . . . . . . . . 19 (((𝑏 ∈ Fin ∧ ¬ 𝑐𝑏) ∧ (((𝑏 ∪ {𝑐}) ⊆ 𝐴𝑓:𝐴1-1-onto𝐵) ∧ ((𝐴𝑋) = ∅ ∧ (𝐵𝑌) = ∅))) → (𝐴𝑋) = ∅)
9088, 89syl5eq 2656 . . . . . . . . . . . . . . . . . 18 (((𝑏 ∈ Fin ∧ ¬ 𝑐𝑏) ∧ (((𝑏 ∪ {𝑐}) ⊆ 𝐴𝑓:𝐴1-1-onto𝐵) ∧ ((𝐴𝑋) = ∅ ∧ (𝐵𝑌) = ∅))) → (𝑋𝐴) = ∅)
91 minel 3985 . . . . . . . . . . . . . . . . . 18 ((𝑐𝐴 ∧ (𝑋𝐴) = ∅) → ¬ 𝑐𝑋)
9274, 90, 91syl2anc 691 . . . . . . . . . . . . . . . . 17 (((𝑏 ∈ Fin ∧ ¬ 𝑐𝑏) ∧ (((𝑏 ∪ {𝑐}) ⊆ 𝐴𝑓:𝐴1-1-onto𝐵) ∧ ((𝐴𝑋) = ∅ ∧ (𝐵𝑌) = ∅))) → ¬ 𝑐𝑋)
93 ioran 510 . . . . . . . . . . . . . . . . . 18 (¬ (𝑐𝑏𝑐𝑋) ↔ (¬ 𝑐𝑏 ∧ ¬ 𝑐𝑋))
94 elun 3715 . . . . . . . . . . . . . . . . . 18 (𝑐 ∈ (𝑏𝑋) ↔ (𝑐𝑏𝑐𝑋))
9593, 94xchnxbir 322 . . . . . . . . . . . . . . . . 17 𝑐 ∈ (𝑏𝑋) ↔ (¬ 𝑐𝑏 ∧ ¬ 𝑐𝑋))
9687, 92, 95sylanbrc 695 . . . . . . . . . . . . . . . 16 (((𝑏 ∈ Fin ∧ ¬ 𝑐𝑏) ∧ (((𝑏 ∪ {𝑐}) ⊆ 𝐴𝑓:𝐴1-1-onto𝐵) ∧ ((𝐴𝑋) = ∅ ∧ (𝐵𝑌) = ∅))) → ¬ 𝑐 ∈ (𝑏𝑋))
97 simplr 788 . . . . . . . . . . . . . . . . . . 19 (((𝑏 ∈ Fin ∧ ¬ 𝑐𝑏) ∧ ((𝑏 ∪ {𝑐}) ⊆ 𝐴𝑓:𝐴1-1-onto𝐵)) → ¬ 𝑐𝑏)
98 f1of1 6049 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑓:𝐴1-1-onto𝐵𝑓:𝐴1-1𝐵)
9998adantl 481 . . . . . . . . . . . . . . . . . . . . . 22 (((𝑏 ∪ {𝑐}) ⊆ 𝐴𝑓:𝐴1-1-onto𝐵) → 𝑓:𝐴1-1𝐵)
10054adantr 480 . . . . . . . . . . . . . . . . . . . . . 22 (((𝑏 ∪ {𝑐}) ⊆ 𝐴𝑓:𝐴1-1-onto𝐵) → 𝑏𝐴)
101 f1elima 6421 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑓:𝐴1-1𝐵𝑐𝐴𝑏𝐴) → ((𝑓𝑐) ∈ (𝑓𝑏) ↔ 𝑐𝑏))
10299, 73, 100, 101syl3anc 1318 . . . . . . . . . . . . . . . . . . . . 21 (((𝑏 ∪ {𝑐}) ⊆ 𝐴𝑓:𝐴1-1-onto𝐵) → ((𝑓𝑐) ∈ (𝑓𝑏) ↔ 𝑐𝑏))
103102biimpd 218 . . . . . . . . . . . . . . . . . . . 20 (((𝑏 ∪ {𝑐}) ⊆ 𝐴𝑓:𝐴1-1-onto𝐵) → ((𝑓𝑐) ∈ (𝑓𝑏) → 𝑐𝑏))
104103adantl 481 . . . . . . . . . . . . . . . . . . 19 (((𝑏 ∈ Fin ∧ ¬ 𝑐𝑏) ∧ ((𝑏 ∪ {𝑐}) ⊆ 𝐴𝑓:𝐴1-1-onto𝐵)) → ((𝑓𝑐) ∈ (𝑓𝑏) → 𝑐𝑏))
10597, 104mtod 188 . . . . . . . . . . . . . . . . . 18 (((𝑏 ∈ Fin ∧ ¬ 𝑐𝑏) ∧ ((𝑏 ∪ {𝑐}) ⊆ 𝐴𝑓:𝐴1-1-onto𝐵)) → ¬ (𝑓𝑐) ∈ (𝑓𝑏))
106105adantrr 749 . . . . . . . . . . . . . . . . 17 (((𝑏 ∈ Fin ∧ ¬ 𝑐𝑏) ∧ (((𝑏 ∪ {𝑐}) ⊆ 𝐴𝑓:𝐴1-1-onto𝐵) ∧ ((𝐴𝑋) = ∅ ∧ (𝐵𝑌) = ∅))) → ¬ (𝑓𝑐) ∈ (𝑓𝑏))
107 f1of 6050 . . . . . . . . . . . . . . . . . . . 20 (𝑓:𝐴1-1-onto𝐵𝑓:𝐴𝐵)
10864, 107syl 17 . . . . . . . . . . . . . . . . . . 19 (((𝑏 ∈ Fin ∧ ¬ 𝑐𝑏) ∧ (((𝑏 ∪ {𝑐}) ⊆ 𝐴𝑓:𝐴1-1-onto𝐵) ∧ ((𝐴𝑋) = ∅ ∧ (𝐵𝑌) = ∅))) → 𝑓:𝐴𝐵)
109108, 74ffvelrnd 6268 . . . . . . . . . . . . . . . . . 18 (((𝑏 ∈ Fin ∧ ¬ 𝑐𝑏) ∧ (((𝑏 ∪ {𝑐}) ⊆ 𝐴𝑓:𝐴1-1-onto𝐵) ∧ ((𝐴𝑋) = ∅ ∧ (𝐵𝑌) = ∅))) → (𝑓𝑐) ∈ 𝐵)
110 incom 3767 . . . . . . . . . . . . . . . . . . 19 (𝑌𝐵) = (𝐵𝑌)
111 simprrr 801 . . . . . . . . . . . . . . . . . . 19 (((𝑏 ∈ Fin ∧ ¬ 𝑐𝑏) ∧ (((𝑏 ∪ {𝑐}) ⊆ 𝐴𝑓:𝐴1-1-onto𝐵) ∧ ((𝐴𝑋) = ∅ ∧ (𝐵𝑌) = ∅))) → (𝐵𝑌) = ∅)
112110, 111syl5eq 2656 . . . . . . . . . . . . . . . . . 18 (((𝑏 ∈ Fin ∧ ¬ 𝑐𝑏) ∧ (((𝑏 ∪ {𝑐}) ⊆ 𝐴𝑓:𝐴1-1-onto𝐵) ∧ ((𝐴𝑋) = ∅ ∧ (𝐵𝑌) = ∅))) → (𝑌𝐵) = ∅)
113 minel 3985 . . . . . . . . . . . . . . . . . 18 (((𝑓𝑐) ∈ 𝐵 ∧ (𝑌𝐵) = ∅) → ¬ (𝑓𝑐) ∈ 𝑌)
114109, 112, 113syl2anc 691 . . . . . . . . . . . . . . . . 17 (((𝑏 ∈ Fin ∧ ¬ 𝑐𝑏) ∧ (((𝑏 ∪ {𝑐}) ⊆ 𝐴𝑓:𝐴1-1-onto𝐵) ∧ ((𝐴𝑋) = ∅ ∧ (𝐵𝑌) = ∅))) → ¬ (𝑓𝑐) ∈ 𝑌)
115 ioran 510 . . . . . . . . . . . . . . . . . 18 (¬ ((𝑓𝑐) ∈ (𝑓𝑏) ∨ (𝑓𝑐) ∈ 𝑌) ↔ (¬ (𝑓𝑐) ∈ (𝑓𝑏) ∧ ¬ (𝑓𝑐) ∈ 𝑌))
116 elun 3715 . . . . . . . . . . . . . . . . . 18 ((𝑓𝑐) ∈ ((𝑓𝑏) ∪ 𝑌) ↔ ((𝑓𝑐) ∈ (𝑓𝑏) ∨ (𝑓𝑐) ∈ 𝑌))
117115, 116xchnxbir 322 . . . . . . . . . . . . . . . . 17 (¬ (𝑓𝑐) ∈ ((𝑓𝑏) ∪ 𝑌) ↔ (¬ (𝑓𝑐) ∈ (𝑓𝑏) ∧ ¬ (𝑓𝑐) ∈ 𝑌))
118106, 114, 117sylanbrc 695 . . . . . . . . . . . . . . . 16 (((𝑏 ∈ Fin ∧ ¬ 𝑐𝑏) ∧ (((𝑏 ∪ {𝑐}) ⊆ 𝐴𝑓:𝐴1-1-onto𝐵) ∧ ((𝐴𝑋) = ∅ ∧ (𝐵𝑌) = ∅))) → ¬ (𝑓𝑐) ∈ ((𝑓𝑏) ∪ 𝑌))
119 fvex 6113 . . . . . . . . . . . . . . . . 17 (𝑓𝑐) ∈ V
12070, 119domunsncan 7945 . . . . . . . . . . . . . . . 16 ((¬ 𝑐 ∈ (𝑏𝑋) ∧ ¬ (𝑓𝑐) ∈ ((𝑓𝑏) ∪ 𝑌)) → (({𝑐} ∪ (𝑏𝑋)) ≼ ({(𝑓𝑐)} ∪ ((𝑓𝑏) ∪ 𝑌)) ↔ (𝑏𝑋) ≼ ((𝑓𝑏) ∪ 𝑌)))
12196, 118, 120syl2anc 691 . . . . . . . . . . . . . . 15 (((𝑏 ∈ Fin ∧ ¬ 𝑐𝑏) ∧ (((𝑏 ∪ {𝑐}) ⊆ 𝐴𝑓:𝐴1-1-onto𝐵) ∧ ((𝐴𝑋) = ∅ ∧ (𝐵𝑌) = ∅))) → (({𝑐} ∪ (𝑏𝑋)) ≼ ({(𝑓𝑐)} ∪ ((𝑓𝑏) ∪ 𝑌)) ↔ (𝑏𝑋) ≼ ((𝑓𝑏) ∪ 𝑌)))
12286, 121bitrd 267 . . . . . . . . . . . . . 14 (((𝑏 ∈ Fin ∧ ¬ 𝑐𝑏) ∧ (((𝑏 ∪ {𝑐}) ⊆ 𝐴𝑓:𝐴1-1-onto𝐵) ∧ ((𝐴𝑋) = ∅ ∧ (𝐵𝑌) = ∅))) → (((𝑏 ∪ {𝑐}) ∪ 𝑋) ≼ ((𝑓 “ (𝑏 ∪ {𝑐})) ∪ 𝑌) ↔ (𝑏𝑋) ≼ ((𝑓𝑏) ∪ 𝑌)))
123 bitr 741 . . . . . . . . . . . . . . 15 (((((𝑏 ∪ {𝑐}) ∪ 𝑋) ≼ ((𝑓 “ (𝑏 ∪ {𝑐})) ∪ 𝑌) ↔ (𝑏𝑋) ≼ ((𝑓𝑏) ∪ 𝑌)) ∧ ((𝑏𝑋) ≼ ((𝑓𝑏) ∪ 𝑌) ↔ 𝑋𝑌)) → (((𝑏 ∪ {𝑐}) ∪ 𝑋) ≼ ((𝑓 “ (𝑏 ∪ {𝑐})) ∪ 𝑌) ↔ 𝑋𝑌))
124123ex 449 . . . . . . . . . . . . . 14 ((((𝑏 ∪ {𝑐}) ∪ 𝑋) ≼ ((𝑓 “ (𝑏 ∪ {𝑐})) ∪ 𝑌) ↔ (𝑏𝑋) ≼ ((𝑓𝑏) ∪ 𝑌)) → (((𝑏𝑋) ≼ ((𝑓𝑏) ∪ 𝑌) ↔ 𝑋𝑌) → (((𝑏 ∪ {𝑐}) ∪ 𝑋) ≼ ((𝑓 “ (𝑏 ∪ {𝑐})) ∪ 𝑌) ↔ 𝑋𝑌)))
125122, 124syl 17 . . . . . . . . . . . . 13 (((𝑏 ∈ Fin ∧ ¬ 𝑐𝑏) ∧ (((𝑏 ∪ {𝑐}) ⊆ 𝐴𝑓:𝐴1-1-onto𝐵) ∧ ((𝐴𝑋) = ∅ ∧ (𝐵𝑌) = ∅))) → (((𝑏𝑋) ≼ ((𝑓𝑏) ∪ 𝑌) ↔ 𝑋𝑌) → (((𝑏 ∪ {𝑐}) ∪ 𝑋) ≼ ((𝑓 “ (𝑏 ∪ {𝑐})) ∪ 𝑌) ↔ 𝑋𝑌)))
126125ex 449 . . . . . . . . . . . 12 ((𝑏 ∈ Fin ∧ ¬ 𝑐𝑏) → ((((𝑏 ∪ {𝑐}) ⊆ 𝐴𝑓:𝐴1-1-onto𝐵) ∧ ((𝐴𝑋) = ∅ ∧ (𝐵𝑌) = ∅)) → (((𝑏𝑋) ≼ ((𝑓𝑏) ∪ 𝑌) ↔ 𝑋𝑌) → (((𝑏 ∪ {𝑐}) ∪ 𝑋) ≼ ((𝑓 “ (𝑏 ∪ {𝑐})) ∪ 𝑌) ↔ 𝑋𝑌))))
127126a2d 29 . . . . . . . . . . 11 ((𝑏 ∈ Fin ∧ ¬ 𝑐𝑏) → (((((𝑏 ∪ {𝑐}) ⊆ 𝐴𝑓:𝐴1-1-onto𝐵) ∧ ((𝐴𝑋) = ∅ ∧ (𝐵𝑌) = ∅)) → ((𝑏𝑋) ≼ ((𝑓𝑏) ∪ 𝑌) ↔ 𝑋𝑌)) → ((((𝑏 ∪ {𝑐}) ⊆ 𝐴𝑓:𝐴1-1-onto𝐵) ∧ ((𝐴𝑋) = ∅ ∧ (𝐵𝑌) = ∅)) → (((𝑏 ∪ {𝑐}) ∪ 𝑋) ≼ ((𝑓 “ (𝑏 ∪ {𝑐})) ∪ 𝑌) ↔ 𝑋𝑌))))
12857, 127syl5 33 . . . . . . . . . 10 ((𝑏 ∈ Fin ∧ ¬ 𝑐𝑏) → ((((𝑏𝐴𝑓:𝐴1-1-onto𝐵) ∧ ((𝐴𝑋) = ∅ ∧ (𝐵𝑌) = ∅)) → ((𝑏𝑋) ≼ ((𝑓𝑏) ∪ 𝑌) ↔ 𝑋𝑌)) → ((((𝑏 ∪ {𝑐}) ⊆ 𝐴𝑓:𝐴1-1-onto𝐵) ∧ ((𝐴𝑋) = ∅ ∧ (𝐵𝑌) = ∅)) → (((𝑏 ∪ {𝑐}) ∪ 𝑋) ≼ ((𝑓 “ (𝑏 ∪ {𝑐})) ∪ 𝑌) ↔ 𝑋𝑌))))
12913, 22, 31, 40, 51, 128findcard2s 8086 . . . . . . . . 9 (𝐴 ∈ Fin → (((𝐴𝐴𝑓:𝐴1-1-onto𝐵) ∧ ((𝐴𝑋) = ∅ ∧ (𝐵𝑌) = ∅)) → ((𝐴𝑋) ≼ ((𝑓𝐴) ∪ 𝑌) ↔ 𝑋𝑌)))
130129expd 451 . . . . . . . 8 (𝐴 ∈ Fin → ((𝐴𝐴𝑓:𝐴1-1-onto𝐵) → (((𝐴𝑋) = ∅ ∧ (𝐵𝑌) = ∅) → ((𝐴𝑋) ≼ ((𝑓𝐴) ∪ 𝑌) ↔ 𝑋𝑌))))
1314, 130mpani 708 . . . . . . 7 (𝐴 ∈ Fin → (𝑓:𝐴1-1-onto𝐵 → (((𝐴𝑋) = ∅ ∧ (𝐵𝑌) = ∅) → ((𝐴𝑋) ≼ ((𝑓𝐴) ∪ 𝑌) ↔ 𝑋𝑌))))
1321313imp 1249 . . . . . 6 ((𝐴 ∈ Fin ∧ 𝑓:𝐴1-1-onto𝐵 ∧ ((𝐴𝑋) = ∅ ∧ (𝐵𝑌) = ∅)) → ((𝐴𝑋) ≼ ((𝑓𝐴) ∪ 𝑌) ↔ 𝑋𝑌))
133 f1ofo 6057 . . . . . . . . . . 11 (𝑓:𝐴1-1-onto𝐵𝑓:𝐴onto𝐵)
134 foima 6033 . . . . . . . . . . 11 (𝑓:𝐴onto𝐵 → (𝑓𝐴) = 𝐵)
135133, 134syl 17 . . . . . . . . . 10 (𝑓:𝐴1-1-onto𝐵 → (𝑓𝐴) = 𝐵)
136135uneq1d 3728 . . . . . . . . 9 (𝑓:𝐴1-1-onto𝐵 → ((𝑓𝐴) ∪ 𝑌) = (𝐵𝑌))
137136breq2d 4595 . . . . . . . 8 (𝑓:𝐴1-1-onto𝐵 → ((𝐴𝑋) ≼ ((𝑓𝐴) ∪ 𝑌) ↔ (𝐴𝑋) ≼ (𝐵𝑌)))
138137bibi1d 332 . . . . . . 7 (𝑓:𝐴1-1-onto𝐵 → (((𝐴𝑋) ≼ ((𝑓𝐴) ∪ 𝑌) ↔ 𝑋𝑌) ↔ ((𝐴𝑋) ≼ (𝐵𝑌) ↔ 𝑋𝑌)))
1391383ad2ant2 1076 . . . . . 6 ((𝐴 ∈ Fin ∧ 𝑓:𝐴1-1-onto𝐵 ∧ ((𝐴𝑋) = ∅ ∧ (𝐵𝑌) = ∅)) → (((𝐴𝑋) ≼ ((𝑓𝐴) ∪ 𝑌) ↔ 𝑋𝑌) ↔ ((𝐴𝑋) ≼ (𝐵𝑌) ↔ 𝑋𝑌)))
140132, 139mpbid 221 . . . . 5 ((𝐴 ∈ Fin ∧ 𝑓:𝐴1-1-onto𝐵 ∧ ((𝐴𝑋) = ∅ ∧ (𝐵𝑌) = ∅)) → ((𝐴𝑋) ≼ (𝐵𝑌) ↔ 𝑋𝑌))
1411403exp 1256 . . . 4 (𝐴 ∈ Fin → (𝑓:𝐴1-1-onto𝐵 → (((𝐴𝑋) = ∅ ∧ (𝐵𝑌) = ∅) → ((𝐴𝑋) ≼ (𝐵𝑌) ↔ 𝑋𝑌))))
142141exlimdv 1848 . . 3 (𝐴 ∈ Fin → (∃𝑓 𝑓:𝐴1-1-onto𝐵 → (((𝐴𝑋) = ∅ ∧ (𝐵𝑌) = ∅) → ((𝐴𝑋) ≼ (𝐵𝑌) ↔ 𝑋𝑌))))
1433, 142syl5 33 . 2 (𝐴 ∈ Fin → (𝐵𝐴 → (((𝐴𝑋) = ∅ ∧ (𝐵𝑌) = ∅) → ((𝐴𝑋) ≼ (𝐵𝑌) ↔ 𝑋𝑌))))
144143imp31 447 1 (((𝐴 ∈ Fin ∧ 𝐵𝐴) ∧ ((𝐴𝑋) = ∅ ∧ (𝐵𝑌) = ∅)) → ((𝐴𝑋) ≼ (𝐵𝑌) ↔ 𝑋𝑌))
 Colors of variables: wff setvar class Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 195   ∨ wo 382   ∧ wa 383   ∧ w3a 1031   = wceq 1475  ∃wex 1695   ∈ wcel 1977   ∪ cun 3538   ∩ cin 3539   ⊆ wss 3540  ∅c0 3874  {csn 4125   class class class wbr 4583   “ cima 5041   Fn wfn 5799  ⟶wf 5800  –1-1→wf1 5801  –onto→wfo 5802  –1-1-onto→wf1o 5803  ‘cfv 5804   ≈ cen 7838   ≼ cdom 7839  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-fin 7845 This theorem is referenced by:  marypha1lem  8222
 Copyright terms: Public domain W3C validator