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

Definition df-sucmap 39211
Description: Define the successor map, directly as the graph of the successor operation, using only elementary set theory (ordered-pair class abstraction). This avoids committing to any particular construction of the successor function/class from other operators (e.g. a union/composition presentation), while remaining provably equivalent to those presentations (cf. dfsucmap2 39213 and dfsucmap3 39212 vs. df-succf 36450 and dfsuccf2 36521). For maximum mappy shape, see dfsucmap4 39214.

We also treat the successor relation as the default shift relation for grading/tower arguments (cf. df-shiftstable 39231). Because it is used pervasively in shift-lift infrastructure, we adopt the short name SucMap rather than the fully systematic "SucAdjLiftMap".

You may also define the predecessor relation as the converse graph "PreMap" as SucMap, which reverses successor edges ( cf. cnvopab 6131) and sends each successor to its (unique) predecessor when it exists. (Contributed by Peter Mazsa, 25-Jan-2026.)

Assertion
Ref Expression
df-sucmap SucMap = {⟨𝑚, 𝑛⟩ ∣ suc 𝑚 = 𝑛}
Distinct variable group:   𝑚,𝑛

Detailed syntax breakdown of Definition df-sucmap
StepHypRef Expression
1 csucmap 38927 . 2 class SucMap
2 vm . . . . . 6 setvar 𝑚
32cv 1569 . . . . 5 class 𝑚
43csuc 6359 . . . 4 class suc 𝑚
5 vn . . . . 5 setvar 𝑛
65cv 1569 . . . 4 class 𝑛
74, 6wceq 1570 . . 3 wff suc 𝑚 = 𝑛
87, 2, 5copab 5167 . 2 class {⟨𝑚, 𝑛⟩ ∣ suc 𝑚 = 𝑛}
91, 8wceq 1570 1 wff SucMap = {⟨𝑚, 𝑛⟩ ∣ suc 𝑚 = 𝑛}
Colors of variables:    wff setvar class
This definition is used by:  dfsucmap3  39212  dfsucmap4  39214  brsucmap  39215  relsucmap  39216  dfsuccl2  39219
  Copyright terms: Public domain W3C validator