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 38642
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 3958 . 2 dom SucMap ⊆ V
2 sucexg 7750 . . . . . . 7 (𝑚 ∈ V → suc 𝑚 ∈ V)
32elv 3445 . . . . . 6 suc 𝑚 ∈ V
43isseti 3458 . . . . 5 𝑛 𝑛 = suc 𝑚
5 brsucmap 38640 . . . . . . . 8 ((𝑚 ∈ V ∧ 𝑛 ∈ V) → (𝑚 SucMap 𝑛 ↔ suc 𝑚 = 𝑛))
65el2v 3447 . . . . . . 7 (𝑚 SucMap 𝑛 ↔ suc 𝑚 = 𝑛)
7 eqcom 2743 . . . . . . 7 (suc 𝑚 = 𝑛𝑛 = suc 𝑚)
86, 7bitri 275 . . . . . 6 (𝑚 SucMap 𝑛𝑛 = suc 𝑚)
98exbii 1849 . . . . 5 (∃𝑛 𝑚 SucMap 𝑛 ↔ ∃𝑛 𝑛 = suc 𝑚)
104, 9mpbir 231 . . . 4 𝑛 𝑚 SucMap 𝑛
1110rgenw 3055 . . 3 𝑚 ∈ V ∃𝑛 𝑚 SucMap 𝑛
12 ssdmral 38564 . . 3 (V ⊆ dom SucMap ↔ ∀𝑚 ∈ V ∃𝑛 𝑚 SucMap 𝑛)
1311, 12mpbir 231 . 2 V ⊆ dom SucMap
141, 13eqssi 3950 1 dom SucMap = V
Colors of variables: wff setvar class
Syntax hints:  wb 206   = wceq 1541  wex 1780  wcel 2113  wral 3051  Vcvv 3440  wss 3901   class class class wbr 5098  dom cdm 5624  suc csuc 6319   SucMap csucmap 38378
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1968  ax-7 2009  ax-8 2115  ax-9 2123  ax-ext 2708  ax-sep 5241  ax-nul 5251  ax-pr 5377  ax-un 7680
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3an 1088  df-tru 1544  df-fal 1554  df-ex 1781  df-sb 2068  df-clab 2715  df-cleq 2728  df-clel 2811  df-ral 3052  df-rab 3400  df-v 3442  df-dif 3904  df-un 3906  df-in 3908  df-ss 3918  df-nul 4286  df-if 4480  df-sn 4581  df-pr 4583  df-op 4587  df-uni 4864  df-br 5099  df-opab 5161  df-dm 5634  df-suc 6323  df-sucmap 38636
This theorem is referenced by:  dfpre  38650
  Copyright terms: Public domain W3C validator