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

Theorem qliftel 8813
Description: Elementhood in the relation 𝐹. (Contributed by Mario Carneiro, 23-Dec-2016.) (Revised by AV, 3-Aug-2024.)
Hypotheses
Ref Expression
qlift.1 𝐹 = ran (𝑥𝑋 ↦ ⟨[𝑥]𝑅, 𝐴⟩)
qlift.2 ((𝜑𝑥𝑋) → 𝐴𝑌)
qlift.3 (𝜑𝑅 Er 𝑋)
qlift.4 (𝜑𝑋𝑉)
Assertion
Ref Expression
qliftel (𝜑 → ([𝐶]𝑅𝐹𝐷 ↔ ∃𝑥𝑋 (𝐶𝑅𝑥𝐷 = 𝐴)))
Distinct variable groups:   𝑥,𝐶   𝑥,𝐷   𝜑,𝑥   𝑥,𝑅   𝑥,𝑋   𝑥,𝑌
Allowed substitution hints:   𝐴(𝑥)   𝐹(𝑥)   𝑉(𝑥)

Proof of Theorem qliftel
StepHypRef Expression
1 qlift.1 . . 3 𝐹 = ran (𝑥𝑋 ↦ ⟨[𝑥]𝑅, 𝐴⟩)
2 qlift.2 . . . 4 ((𝜑𝑥𝑋) → 𝐴𝑌)
3 qlift.3 . . . 4 (𝜑𝑅 Er 𝑋)
4 qlift.4 . . . 4 (𝜑𝑋𝑉)
51, 2, 3, 4qliftlem 8811 . . 3 ((𝜑𝑥𝑋) → [𝑥]𝑅 ∈ (𝑋 / 𝑅))
61, 5, 2fliftel 7312 . 2 (𝜑 → ([𝐶]𝑅𝐹𝐷 ↔ ∃𝑥𝑋 ([𝐶]𝑅 = [𝑥]𝑅𝐷 = 𝐴)))
73adantr 480 . . . . 5 ((𝜑𝑥𝑋) → 𝑅 Er 𝑋)
8 simpr 484 . . . . 5 ((𝜑𝑥𝑋) → 𝑥𝑋)
97, 8erth2 8770 . . . 4 ((𝜑𝑥𝑋) → (𝐶𝑅𝑥 ↔ [𝐶]𝑅 = [𝑥]𝑅))
109anbi1d 630 . . 3 ((𝜑𝑥𝑋) → ((𝐶𝑅𝑥𝐷 = 𝐴) ↔ ([𝐶]𝑅 = [𝑥]𝑅𝐷 = 𝐴)))
1110rexbidva 3172 . 2 (𝜑 → (∃𝑥𝑋 (𝐶𝑅𝑥𝐷 = 𝐴) ↔ ∃𝑥𝑋 ([𝐶]𝑅 = [𝑥]𝑅𝐷 = 𝐴)))
126, 11bitr4d 282 1 (𝜑 → ([𝐶]𝑅𝐹𝐷 ↔ ∃𝑥𝑋 (𝐶𝑅𝑥𝐷 = 𝐴)))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 205  wa 395   = wceq 1534  wcel 2099  wrex 3066  cop 4631   class class class wbr 5143  cmpt 5226  ran crn 5674   Er wer 8716  [cec 8717   / cqs 8718
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1790  ax-4 1804  ax-5 1906  ax-6 1964  ax-7 2004  ax-8 2101  ax-9 2109  ax-10 2130  ax-11 2147  ax-12 2167  ax-ext 2699  ax-sep 5294  ax-nul 5301  ax-pow 5360  ax-pr 5424  ax-un 7735
This theorem depends on definitions:  df-bi 206  df-an 396  df-or 847  df-3an 1087  df-tru 1537  df-fal 1547  df-ex 1775  df-nf 1779  df-sb 2061  df-mo 2530  df-eu 2559  df-clab 2706  df-cleq 2720  df-clel 2806  df-nfc 2881  df-ne 2937  df-ral 3058  df-rex 3067  df-rab 3429  df-v 3472  df-dif 3948  df-un 3950  df-in 3952  df-ss 3962  df-nul 4320  df-if 4526  df-pw 4601  df-sn 4626  df-pr 4628  df-op 4632  df-uni 4905  df-br 5144  df-opab 5206  df-mpt 5227  df-xp 5679  df-rel 5680  df-cnv 5681  df-co 5682  df-dm 5683  df-rn 5684  df-res 5685  df-ima 5686  df-er 8719  df-ec 8721  df-qs 8725
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator