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 38967
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 3960 . 2 dom SucMap ⊆ V
2 sucexg 7788 . . . . . . 7 (𝑚 ∈ V → suc 𝑚 ∈ V)
32elv 3459 . . . . . 6 suc 𝑚 ∈ V
43isseti 3472 . . . . 5 𝑛 𝑛 = suc 𝑚
5 brsucmap 38965 . . . . . . . 8 ((𝑚 ∈ V ∧ 𝑛 ∈ V) → (𝑚 SucMap 𝑛 ↔ suc 𝑚 = 𝑛))
65el2v 3461 . . . . . . 7 (𝑚 SucMap 𝑛 ↔ suc 𝑚 = 𝑛)
7 eqcom 2769 . . . . . . 7 (suc 𝑚 = 𝑛𝑛 = suc 𝑚)
86, 7bitri 277 . . . . . 6 (𝑚 SucMap 𝑛𝑛 = suc 𝑚)
98exbii 1868 . . . . 5 (∃𝑛 𝑚 SucMap 𝑛 ↔ ∃𝑛 𝑛 = suc 𝑚)
104, 9mpbir 233 . . . 4 𝑛 𝑚 SucMap 𝑛
1110rgenw 3080 . . 3 𝑚 ∈ V ∃𝑛 𝑚 SucMap 𝑛
12 ssdmral 38878 . . 3 (V ⊆ dom SucMap ↔ ∀𝑚 ∈ V ∃𝑛 𝑚 SucMap 𝑛)
1311, 12mpbir 233 . 2 V ⊆ dom SucMap
141, 13eqssi 3952 1 dom SucMap = V
Colors of variables: wff setvar class
Syntax hints:  wb 208   = wceq 1560  wex 1799  wcel 2142  wral 3076  Vcvv 3454  wss 3904   class class class wbr 5100  dom cdm 5647  suc csuc 6348   SucMap csucmap 38677
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1815  ax-4 1829  ax-5 1930  ax-6 1987  ax-7 2028  ax-8 2144  ax-9 2152  ax-ext 2734  ax-sep 5246  ax-pr 5390  ax-un 7718
This theorem depends on definitions:  df-bi 209  df-an 400  df-or 859  df-3an 1100  df-tru 1563  df-fal 1573  df-ex 1800  df-sb 2091  df-clab 2741  df-cleq 2754  df-clel 2837  df-ral 3077  df-rab 3415  df-v 3456  df-dif 3907  df-un 3909  df-in 3911  df-ss 3921  df-nul 4286  df-if 4481  df-sn 4583  df-pr 4585  df-op 4589  df-uni 4866  df-br 5101  df-opab 5163  df-dm 5657  df-suc 6352  df-sucmap 38961
This theorem is referenced by:  dfpre  38975
  Copyright terms: Public domain W3C validator