Register to reply 
Natural numbers 
Share this thread: 
#1
Jan610, 12:21 PM

P: 84

what is the convention you adhere to when it comes to natural numbers?
for example there is a long standing debate about 0... should we define [tex]\mathbb N = \{0,1,2,...\}[/tex] or instead [tex]\mathbb N = \{1,2,3,...\}[/tex] and more about this, considering Peano's Axioms than we could choose [tex]\mathbb N =\{7,6,5,...,0,1,2,3,....\}[/tex] define the successor function [tex]\phi[/tex] as [tex]\phi (n) = n + 1[/tex] and "verifying" the axioms for this set is quite easy. so is there any real point(!) with the natural numbers? :D 


#2
Jan610, 02:27 PM

Sci Advisor
PF Gold
P: 1,776

There is, I think, no consistent convention. I prefer including 0 in N and calling {1,2,...} the "whole numbers" since you can't have "a whole nothing".
Specifically, addressing your point about Peano's construction you start with 0 and the successor function and define the naturals as identified with the power of that function applied to 0. [tex] n \equiv \phi^n(0) = \phi(\phi(\phi(...\phi(0)...)))[/tex] (with n instances of phi) Since we include our starting point in our set we would allow that zeroth power. Invoking an inverse successor and axiom that the system is closed under it as well we get all the integers similarly defined notationally via symbolic powers. Your point about starting at 7 is just a relabeling of the starting point but breaking the power identification above. This identification really relates cardinal numbers (how many instances of phi) with the ordinals (how far past our starting point) and we see the distinction is in whether we are counting positions or counting steps. I think the main issue is whether we are using the natural numbers as cardinal or ordinal numbers. I would suggest the following convention and notation: The "natural cardinals" are [tex]\mathbb{N}=\{0,1,2, \ldots\}[/tex] since these are all possible cardinalities of finite sets. The "natural ordinals" are [tex] \mathcal{N}=\{1^{st},2^{nd},3^{rd},\ldots\}[/tex] since we don't want to bastardize the semantics by speaking of a zeroth element. As to their "point" yes, the main point is their use as a standard index set for countably infinite sets. As such either is fine but some formulas may appear simpler with either case as the index set to say avoid (n1)'s or (n+1)'s in the expressions. Typically if you're going to invoke them by name or symbol you should footnote a clarification of your preferred convention. BTW: A typical construction of the cardinal numbers is to define the empty set as 0 and then n = {0,1,2,...(n1)} defined recursively. The more universally accepted definition of the cardinal numbers is as the equivalence classes of sets of the same cardinality (using existence of a bijection as an equivalence relation). This can be troublesome because it invokes a "set of all sets" out of which these equivalence classes are pulled and that gets too close to Russell's paradox. At the very least you must first construct all sets before you can construct the cardinals. The nice thing about the naturals (including 0) is it is also the first transfinite cardinal in the above direct construction. The problem however is that this construction can't get past aleph0 since it is fundamentally ordinal in process. Hence the "equivalence class" definition better generalizes past the finite. The troubles are dealt with as I said by carefully constructing all your sets first then constructing their cardinality classes. 


#3
Jan610, 04:05 PM

P: 56

I don't think there's really any debate about it. It really doesn't matter whether or not you include 0, as long as you're consistent.
As for Peano's Axioms, one of the axioms is to assume 0 (an arbitrary constant symbol) is a natural number. If you want to reaximoize (yes, i invented a word) to assume 7 is a natural number, and then use the successor function, that's fine. 


#4
Jan610, 05:07 PM

Emeritus
Sci Advisor
PF Gold
P: 16,099

Natural numbers



#5
Jan610, 05:52 PM

P: 403

It's true that many, apparently distinct, structures satisfy the SecondOrder (where the induction axiom says "For any set X...") Peano Axioms; all three that you mention do (I would advise against the third one, because the negative integers are construted from the naturals). The point is that all these structures are isomorphic; therefore mathematically indistinguishable, so you must look for reasons in the definition of [tex]\mathbb N[/tex] from more basic entities (sets), or in their use in constructing other mathematical entities.
So, regarding the inclusion of the zero or not, I prefer to include it, because: (1) If you construct the naturals from set theory, then you start from the empty set, which is taken as 0, and obtain the others by applying successive applications of the successor function. (2) Also from the Set Theory point of view, the naturals are a very special type of sets: the finite ordinals, and the first of these is the empty set (cardinals are a particular type of ordinals, not the reverse) so, it makes sense to start from zero to have a neat theory for the ordinals sets (that continues beyond [tex]\mathbb N[/tex] into the transfinite). (3) When you construct ([tex]\mathbb Z[/tex]) from [tex]\mathbb N[/tex], it's easier (and neater) if you already have the 0. Why the two distinct "definitions"? The reason is historical: people who work in Analysis usually leave the 0 out, because they don't really mind how things below [tex]\mathbb R[/tex] are defined and they don't regard 0 as a "natural" quantity (this is how Poincaré, one of Peano's greatest detractors, viewed things). On the other hand, people more close to foundational issues definitely prefer the one with the 0, by the above reasons (and a few more). 


#6
Jan2310, 05:03 AM

P: 84

I'm sorry for the very very late reply (I've been busy).



#7
Jan2310, 05:36 AM

P: 84

I like to say it's a set of ordinals (as you also pointed out), [tex]\omega[/tex] but again, perhaps this is ultimately pointless convention on my part (the inverse may also be true). consider this construction on [tex]\mathbb N \times \mathbb N[/tex] we define the equivalence relation [tex]\equiv[/tex] as: [tex](m,n)\equiv(m',n') \Leftrightarrow m+n'=n+m'[/tex] [tex]\mathbb Z[/tex] will be [tex]\frac{\mathbb N\times\mathbb N}{\equiv}[/tex] with addition and multiplication defined as: [tex]\hat{(m,n)}+\hat{(m',n')}=\hat{(m+m',n+n')}[/tex] [tex]\hat{m,n)}*\hat{(m',n')}=\hat{(mm'+nn',mn'+nm')}[/tex] with [tex]\hat{(1,1)}\equiv 0[/tex] and [tex]\hat{(2,1)}\equiv 1[/tex] I think this is a pretty straightforward and neat construction without 0 as a natural number (appearing only for the integers)... 


#8
Jan2310, 05:40 AM

P: 84

anyway, thanks everyone for the input... I guess I'm just circling around conventions.



#9
Jan2310, 06:27 AM

Emeritus
Sci Advisor
PF Gold
P: 16,099




#10
Jan2310, 06:30 AM

Emeritus
Sci Advisor
PF Gold
P: 16,099




#11
Jan2310, 10:06 AM

P: 403




Register to reply 
Related Discussions  
Even and Odd Natural Numbers  Precalculus Mathematics Homework  2  
Natural Numbers  General Math  7  
Natural numbers Z?  Linear & Abstract Algebra  6  
Natural Numbers  Pi, Log, ...  General Math  8  
Natural numbers [please help]  Calculus  4 