Users' Mathboxes Mathbox for Alexander van der Vekens < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  eu2ndop1stv Structured version   Visualization version   GIF version

Theorem eu2ndop1stv 47600
Description: If there is a unique second component in an ordered pair contained in a given set, the first component must be a set. (Contributed by Alexander van der Vekens, 29-Nov-2017.)
Assertion
Ref Expression
eu2ndop1stv (∃!𝑦𝐴, 𝑦⟩ ∈ 𝑉𝐴 ∈ V)
Distinct variable groups:   𝑦,𝐴   𝑦,𝑉

Proof of Theorem eu2ndop1stv
StepHypRef Expression
1 euex 2583 . 2 (∃!𝑦𝐴, 𝑦⟩ ∈ 𝑉 → ∃𝑦𝐴, 𝑦⟩ ∈ 𝑉)
2 nfeu1 2595 . . . 4 𝑦∃!𝑦𝐴, 𝑦⟩ ∈ 𝑉
3 nfcv 2903 . . . . 5 𝑦𝐴
43nfel1 2919 . . . 4 𝑦 𝐴 ∈ V
52, 4nfim 1904 . . 3 𝑦(∃!𝑦𝐴, 𝑦⟩ ∈ 𝑉𝐴 ∈ V)
6 opprc1 4830 . . . . . . . . 9 𝐴 ∈ V → ⟨𝐴, 𝑦⟩ = ∅)
76eleq1d 2826 . . . . . . . 8 𝐴 ∈ V → (⟨𝐴, 𝑦⟩ ∈ 𝑉 ↔ ∅ ∈ 𝑉))
8 ax-5 1918 . . . . . . . . 9 (∅ ∈ 𝑉 → ∀𝑦∅ ∈ 𝑉)
9 alneu 47599 . . . . . . . . 9 (∀𝑦∅ ∈ 𝑉 → ¬ ∃!𝑦∅ ∈ 𝑉)
108, 9syl 17 . . . . . . . 8 (∅ ∈ 𝑉 → ¬ ∃!𝑦∅ ∈ 𝑉)
117, 10biimtrdi 255 . . . . . . 7 𝐴 ∈ V → (⟨𝐴, 𝑦⟩ ∈ 𝑉 → ¬ ∃!𝑦∅ ∈ 𝑉))
1211impcom 409 . . . . . 6 ((⟨𝐴, 𝑦⟩ ∈ 𝑉 ∧ ¬ 𝐴 ∈ V) → ¬ ∃!𝑦∅ ∈ 𝑉)
137eubidv 2592 . . . . . . . 8 𝐴 ∈ V → (∃!𝑦𝐴, 𝑦⟩ ∈ 𝑉 ↔ ∃!𝑦∅ ∈ 𝑉))
1413notbid 320 . . . . . . 7 𝐴 ∈ V → (¬ ∃!𝑦𝐴, 𝑦⟩ ∈ 𝑉 ↔ ¬ ∃!𝑦∅ ∈ 𝑉))
1514adantl 483 . . . . . 6 ((⟨𝐴, 𝑦⟩ ∈ 𝑉 ∧ ¬ 𝐴 ∈ V) → (¬ ∃!𝑦𝐴, 𝑦⟩ ∈ 𝑉 ↔ ¬ ∃!𝑦∅ ∈ 𝑉))
1612, 15mpbird 259 . . . . 5 ((⟨𝐴, 𝑦⟩ ∈ 𝑉 ∧ ¬ 𝐴 ∈ V) → ¬ ∃!𝑦𝐴, 𝑦⟩ ∈ 𝑉)
1716ex 414 . . . 4 (⟨𝐴, 𝑦⟩ ∈ 𝑉 → (¬ 𝐴 ∈ V → ¬ ∃!𝑦𝐴, 𝑦⟩ ∈ 𝑉))
1817con4d 115 . . 3 (⟨𝐴, 𝑦⟩ ∈ 𝑉 → (∃!𝑦𝐴, 𝑦⟩ ∈ 𝑉𝐴 ∈ V))
195, 18exlimi 2231 . 2 (∃𝑦𝐴, 𝑦⟩ ∈ 𝑉 → (∃!𝑦𝐴, 𝑦⟩ ∈ 𝑉𝐴 ∈ V))
201, 19mpcom 38 1 (∃!𝑦𝐴, 𝑦⟩ ∈ 𝑉𝐴 ∈ V)
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 208  wa 397  wal 1546  wex 1787  wcel 2121  ∃!weu 2574  Vcvv 3433  c0 4263  cop 4563
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1803  ax-4 1817  ax-5 1918  ax-6 1975  ax-7 2016  ax-8 2123  ax-9 2131  ax-10 2154  ax-11 2170  ax-12 2191  ax-ext 2713  ax-nul 5230  ax-pow 5296
This theorem depends on definitions:  df-bi 209  df-an 398  df-or 855  df-3an 1095  df-tru 1551  df-fal 1561  df-ex 1788  df-nf 1792  df-sb 2075  df-mo 2545  df-eu 2575  df-clab 2720  df-cleq 2733  df-clel 2816  df-nfc 2890  df-dif 3887  df-ss 3901  df-nul 4264  df-if 4457  df-op 4564
This theorem is referenced by:  afveu  47628  tz6.12-afv  47648  tz6.12-afv2  47715
  Copyright terms: Public domain W3C validator