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

Theorem f1oprg 6901
Description: An unordered pair of ordered pairs with different elements is a one-to-one onto function, analogous to f1oprswap 6900. (Contributed by Alexander van der Vekens, 14-Aug-2017.)
Assertion
Ref Expression
f1oprg (((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊) ∧ (𝐶 ∈ 𝑋 ∧ 𝐷 ∈ 𝑌)) → ((𝐴 ≠ 𝐶 ∧ 𝐵 ≠ 𝐷) → {⟨𝐴, 𝐵⟩, ⟨𝐶, 𝐷⟩}:{𝐴, 𝐶}⟶1-1onto{𝐵, 𝐷}))

Proof of Theorem f1oprg
StepHypRef Expression
1 f1osng 6897 . . . . 5 ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊) → {⟨𝐴, 𝐵⟩}:{𝐴}⟶1-1onto{𝐵})
21ad2antrr 739 . . . 4 ((((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊) ∧ (𝐶 ∈ 𝑋 ∧ 𝐷 ∈ 𝑌)) ∧ (𝐴 ≠ 𝐶 ∧ 𝐵 ≠ 𝐷)) → {⟨𝐴, 𝐵⟩}:{𝐴}⟶1-1onto{𝐵})
3 f1osng 6897 . . . . 5 ((𝐶 ∈ 𝑋 ∧ 𝐷 ∈ 𝑌) → {⟨𝐶, 𝐷⟩}:{𝐶}⟶1-1onto{𝐷})
43ad2antlr 740 . . . 4 ((((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊) ∧ (𝐶 ∈ 𝑋 ∧ 𝐷 ∈ 𝑌)) ∧ (𝐴 ≠ 𝐶 ∧ 𝐵 ≠ 𝐷)) → {⟨𝐶, 𝐷⟩}:{𝐶}⟶1-1onto{𝐷})
5 disjsn2 4673 . . . . 5 (𝐴 ≠ 𝐶 → ({𝐴} ∩ {𝐶}) = ∅)
65ad2antrl 741 . . . 4 ((((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊) ∧ (𝐶 ∈ 𝑋 ∧ 𝐷 ∈ 𝑌)) ∧ (𝐴 ≠ 𝐶 ∧ 𝐵 ≠ 𝐷)) → ({𝐴} ∩ {𝐶}) = ∅)
7 disjsn2 4673 . . . . 5 (𝐵 ≠ 𝐷 → ({𝐵} ∩ {𝐷}) = ∅)
87ad2antll 742 . . . 4 ((((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊) ∧ (𝐶 ∈ 𝑋 ∧ 𝐷 ∈ 𝑌)) ∧ (𝐴 ≠ 𝐶 ∧ 𝐵 ≠ 𝐷)) → ({𝐵} ∩ {𝐷}) = ∅)
9 f1oun 6873 . . . 4 ((({⟨𝐴, 𝐵⟩}:{𝐴}⟶1-1onto{𝐵} ∧ {⟨𝐶, 𝐷⟩}:{𝐶}⟶1-1onto{𝐷}) ∧ (({𝐴} ∩ {𝐶}) = ∅ ∧ ({𝐵} ∩ {𝐷}) = ∅)) → ({⟨𝐴, 𝐵⟩} ∪ {⟨𝐶, 𝐷⟩}):({𝐴} ∪ {𝐶})⟶1-1onto({𝐵} ∪ {𝐷}))
102, 4, 6, 8, 9syl22anc 852 . . 3 ((((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊) ∧ (𝐶 ∈ 𝑋 ∧ 𝐷 ∈ 𝑌)) ∧ (𝐴 ≠ 𝐶 ∧ 𝐵 ≠ 𝐷)) → ({⟨𝐴, 𝐵⟩} ∪ {⟨𝐶, 𝐷⟩}):({𝐴} ∪ {𝐶})⟶1-1onto({𝐵} ∪ {𝐷}))
11 df-pr 4590 . . . . . 6 {⟨𝐴, 𝐵⟩, ⟨𝐶, 𝐷⟩} = ({⟨𝐴, 𝐵⟩} ∪ {⟨𝐶, 𝐷⟩})
1211eqcomi 2775 . . . . 5 ({⟨𝐴, 𝐵⟩} ∪ {⟨𝐶, 𝐷⟩}) = {⟨𝐴, 𝐵⟩, ⟨𝐶, 𝐷⟩}
1312a1i 11 . . . 4 ((((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊) ∧ (𝐶 ∈ 𝑋 ∧ 𝐷 ∈ 𝑌)) ∧ (𝐴 ≠ 𝐶 ∧ 𝐵 ≠ 𝐷)) → ({⟨𝐴, 𝐵⟩} ∪ {⟨𝐶, 𝐷⟩}) = {⟨𝐴, 𝐵⟩, ⟨𝐶, 𝐷⟩})
14 df-pr 4590 . . . . . 6 {𝐴, 𝐶} = ({𝐴} ∪ {𝐶})
1514eqcomi 2775 . . . . 5 ({𝐴} ∪ {𝐶}) = {𝐴, 𝐶}
1615a1i 11 . . . 4 ((((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊) ∧ (𝐶 ∈ 𝑋 ∧ 𝐷 ∈ 𝑌)) ∧ (𝐴 ≠ 𝐶 ∧ 𝐵 ≠ 𝐷)) → ({𝐴} ∪ {𝐶}) = {𝐴, 𝐶})
17 df-pr 4590 . . . . . 6 {𝐵, 𝐷} = ({𝐵} ∪ {𝐷})
1817eqcomi 2775 . . . . 5 ({𝐵} ∪ {𝐷}) = {𝐵, 𝐷}
1918a1i 11 . . . 4 ((((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊) ∧ (𝐶 ∈ 𝑋 ∧ 𝐷 ∈ 𝑌)) ∧ (𝐴 ≠ 𝐶 ∧ 𝐵 ≠ 𝐷)) → ({𝐵} ∪ {𝐷}) = {𝐵, 𝐷})
2013, 16, 19f1oeq123d 6847 . . 3 ((((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊) ∧ (𝐶 ∈ 𝑋 ∧ 𝐷 ∈ 𝑌)) ∧ (𝐴 ≠ 𝐶 ∧ 𝐵 ≠ 𝐷)) → (({⟨𝐴, 𝐵⟩} ∪ {⟨𝐶, 𝐷⟩}):({𝐴} ∪ {𝐶})⟶1-1onto({𝐵} ∪ {𝐷}) ↔ {⟨𝐴, 𝐵⟩, ⟨𝐶, 𝐷⟩}:{𝐴, 𝐶}⟶1-1onto{𝐵, 𝐷}))
2110, 20mpbid 235 . 2 ((((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊) ∧ (𝐶 ∈ 𝑋 ∧ 𝐷 ∈ 𝑌)) ∧ (𝐴 ≠ 𝐶 ∧ 𝐵 ≠ 𝐷)) → {⟨𝐴, 𝐵⟩, ⟨𝐶, 𝐷⟩}:{𝐴, 𝐶}⟶1-1onto{𝐵, 𝐷})
2221ex 418 1 (((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊) ∧ (𝐶 ∈ 𝑋 ∧ 𝐷 ∈ 𝑌)) → ((𝐴 ≠ 𝐶 ∧ 𝐵 ≠ 𝐷) → {⟨𝐴, 𝐵⟩, ⟨𝐶, 𝐷⟩}:{𝐴, 𝐶}⟶1-1onto{𝐵, 𝐷}))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ∧ wa 401   = wceq 1572   ∈ wcel 2150   ≠ wne 2962   ∩ cin 4091   ∪ cun 4151  ∅c0 4280  {csn 4587  {cpr 4589  ⟨cop 4839  ⟶1-1ontowf1o 6564
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1830  ax-4 1844  ax-5 1947  ax-6 2004  ax-7 2045  ax-8 2152  ax-9 2160  ax-12 2219  ax-ext 2738  ax-sep 5254  ax-pr 5397
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1106  df-tru 1575  df-fal 1585  df-ex 1815  df-sb 2104  df-mo 2570  df-clab 2745  df-cleq 2758  df-clel 2842  df-ne 2963  df-ral 3084  df-rex 3094  df-rab 3416  df-v 3455  df-ss 3900  df-dif 4049  df-in 4093  df-un 4153  df-nul 4281  df-if 4485  df-sn 4588  df-pr 4590  df-op 4840  df-br 5108  df-opab 5173  df-id 5552  df-xp 5663  df-rel 5664  df-cnv 5665  df-co 5666  df-dm 5667  df-rn 5668  df-fun 6567  df-fn 6568  df-f 6569  df-f1 6570  df-fo 6571  df-f1o 6572
This theorem is used by:  f1prex  7322  en2prd  9112  s2f1o  15109  f1oun2prg  15110  symg2bas  19660  s2f1  33607  poimirlem9  38817  poimirlem15  38823
  Copyright terms: Public domain W3C validator