Users' Mathboxes Mathbox for Peter Mazsa < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  dmsucmap Structured version   Visualization version   GIF version

Theorem dmsucmap 39117
Description: The domain of the successor map is the universe. (Contributed by Peter Mazsa, 7-Jan-2026.)
Assertion
Ref Expression
dmsucmap dom SucMap = V

Proof of Theorem dmsucmap
Dummy variables 𝑚 𝑛 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 ssv 3961 . 2 dom SucMap ⊆ V
2 sucexg 7800 . . . . . . 7 (𝑚 ∈ V → suc 𝑚 ∈ V)
32elv 3460 . . . . . 6 suc 𝑚 ∈ V
43isseti 3473 . . . . 5 𝑛 𝑛 = suc 𝑚
5 brsucmap 39115 . . . . . . . 8 ((𝑚 ∈ V ∧ 𝑛 ∈ V) → (𝑚 SucMap 𝑛 ↔ suc 𝑚 = 𝑛))
65el2v 3462 . . . . . . 7 (𝑚 SucMap 𝑛 ↔ suc 𝑚 = 𝑛)
7 eqcom 2770 . . . . . . 7 (suc 𝑚 = 𝑛𝑛 = suc 𝑚)
86, 7bitri 278 . . . . . 6 (𝑚 SucMap 𝑛𝑛 = suc 𝑚)
98exbii 1878 . . . . 5 (∃𝑛 𝑚 SucMap 𝑛 ↔ ∃𝑛 𝑛 = suc 𝑚)
104, 9mpbir 234 . . . 4 𝑛 𝑚 SucMap 𝑛
1110rgenw 3083 . . 3 𝑚 ∈ V ∃𝑛 𝑚 SucMap 𝑛
12 ssdmral 39028 . . 3 (V ⊆ dom SucMap ↔ ∀𝑚 ∈ V ∃𝑛 𝑚 SucMap 𝑛)
1311, 12mpbir 234 . 2 V ⊆ dom SucMap
141, 13eqssi 3953 1 dom SucMap = V
Colors of variables: wff setvar class
Syntax hints:  wb 209   = wceq 1570  wex 1809  wcel 2143  wral 3079  Vcvv 3455  wss 3905   class class class wbr 5109  dom cdm 5661  suc csuc 6362   SucMap csucmap 38827
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1825  ax-4 1839  ax-5 1940  ax-6 1997  ax-7 2038  ax-8 2145  ax-9 2153  ax-ext 2735  ax-sep 5257  ax-pr 5404  ax-un 7732
This theorem depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1810  df-sb 2097  df-clab 2742  df-cleq 2755  df-clel 2838  df-ral 3080  df-rab 3417  df-v 3457  df-dif 3908  df-un 3910  df-in 3912  df-ss 3922  df-nul 4287  df-if 4488  df-sn 4590  df-pr 4592  df-op 4596  df-uni 4873  df-br 5110  df-opab 5174  df-dm 5671  df-suc 6366  df-sucmap 39111
This theorem is referenced by:  dfpre  39125
  Copyright terms: Public domain W3C validator