Users' Mathboxes Mathbox for Richard Penner < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  cnvssco Structured version   Visualization version   GIF version

Theorem cnvssco 40103
Description: A condition weaker than reflexivity. (Contributed by RP, 3-Aug-2020.)
Assertion
Ref Expression
cnvssco (𝐴(𝐵𝐶) ↔ ∀𝑥𝑦𝑧(𝑥𝐴𝑦 → (𝑥𝐶𝑧𝑧𝐵𝑦)))
Distinct variable groups:   𝑥,𝑦,𝑧,𝐴   𝑥,𝐵,𝑦,𝑧   𝑥,𝐶,𝑦,𝑧

Proof of Theorem cnvssco
StepHypRef Expression
1 alcom 2164 . 2 (∀𝑦𝑥(⟨𝑦, 𝑥⟩ ∈ 𝐴 → ⟨𝑦, 𝑥⟩ ∈ (𝐵𝐶)) ↔ ∀𝑥𝑦(⟨𝑦, 𝑥⟩ ∈ 𝐴 → ⟨𝑦, 𝑥⟩ ∈ (𝐵𝐶)))
2 relcnv 5940 . . 3 Rel 𝐴
3 ssrel 5630 . . 3 (Rel 𝐴 → (𝐴(𝐵𝐶) ↔ ∀𝑦𝑥(⟨𝑦, 𝑥⟩ ∈ 𝐴 → ⟨𝑦, 𝑥⟩ ∈ (𝐵𝐶))))
42, 3ax-mp 5 . 2 (𝐴(𝐵𝐶) ↔ ∀𝑦𝑥(⟨𝑦, 𝑥⟩ ∈ 𝐴 → ⟨𝑦, 𝑥⟩ ∈ (𝐵𝐶)))
5 19.37v 1999 . . . 4 (∃𝑧(𝑥𝐴𝑦 → (𝑥𝐶𝑧𝑧𝐵𝑦)) ↔ (𝑥𝐴𝑦 → ∃𝑧(𝑥𝐶𝑧𝑧𝐵𝑦)))
6 vex 3474 . . . . . . 7 𝑦 ∈ V
7 vex 3474 . . . . . . 7 𝑥 ∈ V
86, 7brcnv 5726 . . . . . 6 (𝑦𝐴𝑥𝑥𝐴𝑦)
9 df-br 5040 . . . . . 6 (𝑦𝐴𝑥 ↔ ⟨𝑦, 𝑥⟩ ∈ 𝐴)
108, 9bitr3i 280 . . . . 5 (𝑥𝐴𝑦 ↔ ⟨𝑦, 𝑥⟩ ∈ 𝐴)
117, 6brco 5714 . . . . . 6 (𝑥(𝐵𝐶)𝑦 ↔ ∃𝑧(𝑥𝐶𝑧𝑧𝐵𝑦))
126, 7brcnv 5726 . . . . . . 7 (𝑦(𝐵𝐶)𝑥𝑥(𝐵𝐶)𝑦)
13 df-br 5040 . . . . . . 7 (𝑦(𝐵𝐶)𝑥 ↔ ⟨𝑦, 𝑥⟩ ∈ (𝐵𝐶))
1412, 13bitr3i 280 . . . . . 6 (𝑥(𝐵𝐶)𝑦 ↔ ⟨𝑦, 𝑥⟩ ∈ (𝐵𝐶))
1511, 14bitr3i 280 . . . . 5 (∃𝑧(𝑥𝐶𝑧𝑧𝐵𝑦) ↔ ⟨𝑦, 𝑥⟩ ∈ (𝐵𝐶))
1610, 15imbi12i 354 . . . 4 ((𝑥𝐴𝑦 → ∃𝑧(𝑥𝐶𝑧𝑧𝐵𝑦)) ↔ (⟨𝑦, 𝑥⟩ ∈ 𝐴 → ⟨𝑦, 𝑥⟩ ∈ (𝐵𝐶)))
175, 16bitri 278 . . 3 (∃𝑧(𝑥𝐴𝑦 → (𝑥𝐶𝑧𝑧𝐵𝑦)) ↔ (⟨𝑦, 𝑥⟩ ∈ 𝐴 → ⟨𝑦, 𝑥⟩ ∈ (𝐵𝐶)))
18172albii 1822 . 2 (∀𝑥𝑦𝑧(𝑥𝐴𝑦 → (𝑥𝐶𝑧𝑧𝐵𝑦)) ↔ ∀𝑥𝑦(⟨𝑦, 𝑥⟩ ∈ 𝐴 → ⟨𝑦, 𝑥⟩ ∈ (𝐵𝐶)))
191, 4, 183bitr4i 306 1 (𝐴(𝐵𝐶) ↔ ∀𝑥𝑦𝑧(𝑥𝐴𝑦 → (𝑥𝐶𝑧𝑧𝐵𝑦)))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 209  wa 399  wal 1536  wex 1781  wcel 2115  wss 3910  cop 4546   class class class wbr 5039  ccnv 5527  ccom 5532  Rel wrel 5533
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1971  ax-7 2016  ax-8 2117  ax-9 2125  ax-10 2146  ax-11 2162  ax-12 2178  ax-ext 2793  ax-sep 5176  ax-nul 5183  ax-pr 5303
This theorem depends on definitions:  df-bi 210  df-an 400  df-or 845  df-3an 1086  df-tru 1541  df-ex 1782  df-nf 1786  df-sb 2071  df-mo 2623  df-eu 2654  df-clab 2800  df-cleq 2814  df-clel 2892  df-nfc 2960  df-rab 3135  df-v 3473  df-dif 3913  df-un 3915  df-in 3917  df-ss 3927  df-nul 4267  df-if 4441  df-sn 4541  df-pr 4543  df-op 4547  df-br 5040  df-opab 5102  df-xp 5534  df-rel 5535  df-cnv 5536  df-co 5537
This theorem is referenced by:  refimssco  40104
  Copyright terms: Public domain W3C validator