MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  df-nn Structured version   Visualization version   GIF version

Definition df-nn 10898
Description: Define the set of positive integers. Some authors, especially in analysis books, call these the natural numbers, whereas other authors choose to include 0 in their definition of natural numbers. Note that is a subset of complex numbers (nnsscn 10902), in contrast to the more elementary ordinal natural numbers ω, df-om 6958). See nnind 10915 for the principle of mathematical induction. See df-n0 11170 for the set of nonnegative integers 0. See dfn2 11182 for defined in terms of 0.

This is a technical definition that helps us avoid the Axiom of Infinity ax-inf2 8421 in certain proofs. For a more conventional and intuitive definition ("the smallest set of reals containing 1 as well as the successor of every member") see dfnn3 10911 (or its slight variant dfnn2 10910). (Contributed by NM, 10-Jan-1997.) (Revised by Mario Carneiro, 3-May-2014.)

Assertion
Ref Expression
df-nn ℕ = (rec((𝑥 ∈ V ↦ (𝑥 + 1)), 1) “ ω)

Detailed syntax breakdown of Definition df-nn
StepHypRef Expression
1 cn 10897 . 2 class
2 vx . . . . 5 setvar 𝑥
3 cvv 3173 . . . . 5 class V
42cv 1474 . . . . . 6 class 𝑥
5 c1 9816 . . . . . 6 class 1
6 caddc 9818 . . . . . 6 class +
74, 5, 6co 6549 . . . . 5 class (𝑥 + 1)
82, 3, 7cmpt 4643 . . . 4 class (𝑥 ∈ V ↦ (𝑥 + 1))
98, 5crdg 7392 . . 3 class rec((𝑥 ∈ V ↦ (𝑥 + 1)), 1)
10 com 6957 . . 3 class ω
119, 10cima 5041 . 2 class (rec((𝑥 ∈ V ↦ (𝑥 + 1)), 1) “ ω)
121, 11wceq 1475 1 wff ℕ = (rec((𝑥 ∈ V ↦ (𝑥 + 1)), 1) “ ω)
Colors of variables: wff setvar class
This definition is referenced by:  nnexALT  10899  peano5nni  10900  1nn  10908  peano2nn  10909
  Copyright terms: Public domain W3C validator