SlideShare a Scribd company logo
1 of 3
Informal Discussion on Natural Numbers
                                  Dilawar Singh
                        Email : dilawar@ee.iitb.ac.in
                                    January 22, 2011


    How to use natural numbers? That is intuitively easy. We’ve all learned how
to use natural numbers in school. It will be tough to answer, ”How to define the
natural numbers?”. And tougher would be, ”How to define the actions we do on
natural numbers such as multiplication or addition?” In [Tao, 2009] Terrence Tao
has discussed these issues beautifully and I recommend that one should get this
book and read Chapter 2 and 3.
    Here we discuss one of the methods to define natural numbers.


1     Peano Axioms
A standard way of defining natural numbers is by invoking these axioms. Nonethe-
less, It will be a good exercise to build your own set of axioms which can define
Natural Numbers? If you do that, please let me know. Let’s get back to our busi-
ness. First of all we need some notation so that we can at-least write down what we
intend to mean. How to write down a natural number? Although we use standard
figures of 0, 1, 2, 3, ... to represent them, here, we do not want to take this for
granted. We need some raw material to start. This raw material is the minimum
required to build our ’mathematical’ structure. For example, if we wish to build
the wall, we need bricks. If we are bold enough, we can start from clay and make
the bricks by ourselves. Well, I’d like to have superpowers so that I can make silica
by myself. All needed are fundamental particles. One can again ask whether I can
start from something more fundamental. This is where we are restricted by our
imagination. Anyway, to build our structure of natural numbers, we start with two
things. Lets assume that someone has given us them, one is the number 0 (we will
name it ’zero’) and one is an increment operator        and we will collect anything
we can produce using these two ’things’ in a ’ mathematical basket’ of Natural
Numbers. We will represent this basket by letter N).

1.1     Operator
If we apply this operator to any of the natural number, we get the next 1 that
natural number. So 0 is our next natural number (1 is probably a saner way to
write this number). Next in line will be (0 ) (i.e. 2) and ((0 ) ) (i.e. 3) and
so on.
   1 If we ’keep’ natural numbers on some line then by ’next’, we mean a relation R such that for

given two number aRb means bisrighttoa. Only either of aRb or bRa can be true at a time. See
’well ordering principle’ and ’axiom of choice’ for more details.



                                               1
Now we are ready to use these axioms known as Peano Axioms.
Axiom 1. 0 is a natural number.

   No, you can not ask any question at this stage, you mortal earthling!
Axiom 2. if n is a natural number then n      is a natural number.
    We start from 0 and apply this axiom once. We get 0 , thus born numero uno
1 in this big empty world. Apply this axiom again and we get (0 ) i.e. 2. Now
if someone ask you to prove that 5 is a natural number, then invoke axiom 1 and
apply axiom 2 five times and do not forget to laugh at his face. wink, wink.
    These two axioms seems to be enough to represent natural numbers but these
mathematicians are never satisfied with their creations. They attack each other in
the search of ultimate. Consider two mathematicians, Superman and Lax Luthor.
Superman gave these two axioms and thought that he saved the day. But next day,
Lax Luthor came up with his evil arguments. He argues (fortunately anti-Superman
Lax Luthor does not fight with mathematician Superman. They only argue.) that
as soon as he goes up to some number say 7, next time you invoke axiom 2, I’ll
wrap back to 0, i.e. 7 = 0. What you gonna do about it pretty face? Your two
axioms still holds but but natural number set, out basket, N contains numbers from
this series 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 ...
Axiom 3. 0 is not the successor of any natural number, i.e. there is no number n
such that n = 0.
    Luthor now argues, ”Ok, fine! 7 is not equal to 0. Let say 7 is now equal to
1 or 2 or 3 etc. This will not contradict with any of your axioms. If 7 = 2 then
my system will be 0 1 2 3 4 5 6 7 2 3 4 5 6 7 2 3 4 5 6 ....
Axiom 4. Different natural numbers have different successors; i.e., if n, m are
two different natural numbers than n and m are also different natural numbers.
EQUIVALENTLY if m = n then we must have m = n.

    Now what Lax! Now all natural numbers are now distinct. Now 7 can not
be equal to 2 because there is another number 1 such that 1 = 2. According
to this axiom, 7 and 1 must be different. Should Superman think that he is
done? Wait! Lax Luthor is not considered one of the top ranked super villain
for nothing. He now argues that 0.5, 1.5, 2.5 etc are also natural numbers. He
is introducing rogue elements. Now its Superman primary duty to keep rogue
elements away from human Mathematics. Sure, you can never get 0.5, 1.5 etc if
you start building natural numbers from 0 using these axioms. But how Superman
will draw this Lakshman Rekha to keep these rotten apple out of our basket N.
Can Superman get away from it by stating that one can never get 0.5 from 0 using
my axioms. But it will be very difficult for Mathematical League (unlike Justice
League, our Mathematical League is not biased against Lax Luthor.) to quantify
what Superman means by can never get from 0 without already using the natural
numbers which he is trying to defend.
    So he went to his ’fortress of solitude’ and after discussing it with Brainiac for
years, He found the way our of it.




                                          2
Axiom 5. Principle of Mathematical Induction 2
Let P (n) be any property pertaining to natural number n. Suppose that P (0) is
true, ans suppose that when P(n) is true, P (n ) is also true. Then P (n) is true.

    What Superman exactly means by property is a hard to clarify at this point. For
example P (n) might be anything e.g. n is prime; n is odd; n solve a given equation;
n gone crazy! etc.
    Now P (n) is such that P (0) is true, and such that whenever P (n) is true, then
P (n ) is true. Since P (0) is true P (0 ) i.e. P (1) is true. Since P (1) is true so is
P (1 ) i.e. P (2) is true and so one. Clearly this will fail with P (0.5). We can use
a simple proof given in [Tao, 2009] to keep these rogue elements 0.5, 1.5 etc out
of N.
Proof. We will be using integers without defining them. We borrow the definition
of integers from somewhere. Lets say P(n) = n ”is not a half integer” i.e. an
integer plus 0.5. Then P(0) is true. And if P(n) is true, then P(n ) is true. Thus
this axiom assert that P(n) is true for all natural numbers n, i.e. no natural number
can be half integer; and P(0.5) fails to pass this test [Tao, 2009].


2      Numbers and Language
At least for anthropologists, it is hard to believe that there could be some people who
does not have some idea of natural numbers. People use different sounds (figures)
to speak (write) natural numbers. It is well known that some of the animals have
some idea or sense of natural numbers. A bird can be seen in stress if one of her
eggs is stolen i.e. she knows how to count. Since, language helps us to represent
these numbers if came to a be surprise for many that there exists a language in
which numbers are missing. Apparently their counting system consists of only three
quantity, one, few and many which they represent by sound of hoi, hoiii, and
hoiiiii. What would happen of one of them came to know about the idea of
infinity and start pronouncing it? Go ahead, read this story published in Nature.
Lack of numbers are not the only feature of languages which surprises us.


References
[Tao, 2009] Tao, Terrence. 2009. Analysis I. Hindustan Book Agency.




    2 Sincethis axiom refers not just to variable but also to properties, it should technically be
called axiom schema rather than an axiom. It is not hard to see that it is a template for producing
an infinite number of axioms, rather than being a simple axiom in its own right.[Tao, 2009]


                                                3

More Related Content

Viewers also liked

Turmeric SOA BOF Ohio LinuxFest
Turmeric SOA BOF Ohio LinuxFestTurmeric SOA BOF Ohio LinuxFest
Turmeric SOA BOF Ohio LinuxFestkingargyle
 
Immigrant Health Paradox
Immigrant Health Paradox Immigrant Health Paradox
Immigrant Health Paradox Healthy City
 
Gods Righteousness Through Faith For Both Jew and Gentile
Gods Righteousness Through Faith For Both Jew and GentileGods Righteousness Through Faith For Both Jew and Gentile
Gods Righteousness Through Faith For Both Jew and GentileDon McClain
 
Project Tactus
Project TactusProject Tactus
Project TactusJason Lor
 
Axure rp 6.5 教育訓練 day1
Axure rp 6.5 教育訓練 day1Axure rp 6.5 教育訓練 day1
Axure rp 6.5 教育訓練 day1Tim Huang
 
Reportes 5to CusContest
Reportes 5to CusContestReportes 5to CusContest
Reportes 5to CusContestberthin
 
Data sheet eng
Data sheet engData sheet eng
Data sheet engSEABERY
 
Romans 14 - The Gospel Demands Liberty In Matters Of Judgment
Romans 14 - The Gospel Demands Liberty In Matters Of JudgmentRomans 14 - The Gospel Demands Liberty In Matters Of Judgment
Romans 14 - The Gospel Demands Liberty In Matters Of JudgmentDon McClain
 
100624 peak 3 making waves bij ez (nienke meijer)
100624 peak 3   making waves bij ez (nienke meijer)100624 peak 3   making waves bij ez (nienke meijer)
100624 peak 3 making waves bij ez (nienke meijer)KennisLAB
 
Ambulatory Bio-dignal Recorder for Individualized Healthcare
Ambulatory Bio-dignal Recorder for Individualized HealthcareAmbulatory Bio-dignal Recorder for Individualized Healthcare
Ambulatory Bio-dignal Recorder for Individualized Healthcareguestd77e64
 
CRL STATEWIDE WORKSHOP SERIES
CRL STATEWIDE WORKSHOP SERIESCRL STATEWIDE WORKSHOP SERIES
CRL STATEWIDE WORKSHOP SERIESHealthy City
 
Understanding e campaigning
Understanding e campaigningUnderstanding e campaigning
Understanding e campaigningmore like people
 
Oaxaca deslave
Oaxaca deslaveOaxaca deslave
Oaxaca deslaverichardmdz
 
“Divine Providence In The Life of Todays Christian"
“Divine Providence In The Life of Todays Christian"“Divine Providence In The Life of Todays Christian"
“Divine Providence In The Life of Todays Christian"Don McClain
 
Axure rp 6.5 教育訓練 day2
Axure rp 6.5 教育訓練 day2Axure rp 6.5 教育訓練 day2
Axure rp 6.5 教育訓練 day2Tim Huang
 
Активный отдых с RussiaDiscovery
Активный отдых с RussiaDiscoveryАктивный отдых с RussiaDiscovery
Активный отдых с RussiaDiscoveryRussiaDiscovery
 

Viewers also liked (18)

Turmeric SOA BOF Ohio LinuxFest
Turmeric SOA BOF Ohio LinuxFestTurmeric SOA BOF Ohio LinuxFest
Turmeric SOA BOF Ohio LinuxFest
 
Immigrant Health Paradox
Immigrant Health Paradox Immigrant Health Paradox
Immigrant Health Paradox
 
Gods Righteousness Through Faith For Both Jew and Gentile
Gods Righteousness Through Faith For Both Jew and GentileGods Righteousness Through Faith For Both Jew and Gentile
Gods Righteousness Through Faith For Both Jew and Gentile
 
Project Tactus
Project TactusProject Tactus
Project Tactus
 
Axure rp 6.5 教育訓練 day1
Axure rp 6.5 教育訓練 day1Axure rp 6.5 教育訓練 day1
Axure rp 6.5 教育訓練 day1
 
Reportes 5to CusContest
Reportes 5to CusContestReportes 5to CusContest
Reportes 5to CusContest
 
Data sheet eng
Data sheet engData sheet eng
Data sheet eng
 
Romans 14 - The Gospel Demands Liberty In Matters Of Judgment
Romans 14 - The Gospel Demands Liberty In Matters Of JudgmentRomans 14 - The Gospel Demands Liberty In Matters Of Judgment
Romans 14 - The Gospel Demands Liberty In Matters Of Judgment
 
100624 peak 3 making waves bij ez (nienke meijer)
100624 peak 3   making waves bij ez (nienke meijer)100624 peak 3   making waves bij ez (nienke meijer)
100624 peak 3 making waves bij ez (nienke meijer)
 
Ambulatory Bio-dignal Recorder for Individualized Healthcare
Ambulatory Bio-dignal Recorder for Individualized HealthcareAmbulatory Bio-dignal Recorder for Individualized Healthcare
Ambulatory Bio-dignal Recorder for Individualized Healthcare
 
CRL STATEWIDE WORKSHOP SERIES
CRL STATEWIDE WORKSHOP SERIESCRL STATEWIDE WORKSHOP SERIES
CRL STATEWIDE WORKSHOP SERIES
 
Understanding e campaigning
Understanding e campaigningUnderstanding e campaigning
Understanding e campaigning
 
Oaxaca deslave
Oaxaca deslaveOaxaca deslave
Oaxaca deslave
 
Ascensores
AscensoresAscensores
Ascensores
 
“Divine Providence In The Life of Todays Christian"
“Divine Providence In The Life of Todays Christian"“Divine Providence In The Life of Todays Christian"
“Divine Providence In The Life of Todays Christian"
 
Axure rp 6.5 教育訓練 day2
Axure rp 6.5 教育訓練 day2Axure rp 6.5 教育訓練 day2
Axure rp 6.5 教育訓練 day2
 
Активный отдых с RussiaDiscovery
Активный отдых с RussiaDiscoveryАктивный отдых с RussiaDiscovery
Активный отдых с RussiaDiscovery
 
Big data: de mogelijkheden en de moeilijkheden
Big data: de mogelijkheden en de moeilijkhedenBig data: de mogelijkheden en de moeilijkheden
Big data: de mogelijkheden en de moeilijkheden
 

More from DIlawar Singh

Notes on Simulation and GHDL
Notes on Simulation and GHDLNotes on Simulation and GHDL
Notes on Simulation and GHDLDIlawar Singh
 
Indian Middle Class : A bird-view
Indian Middle Class : A bird-viewIndian Middle Class : A bird-view
Indian Middle Class : A bird-viewDIlawar Singh
 
Towards Microelectrode Arrays for Retinal Prosthesis
Towards Microelectrode Arrays for Retinal ProsthesisTowards Microelectrode Arrays for Retinal Prosthesis
Towards Microelectrode Arrays for Retinal ProsthesisDIlawar Singh
 
On Coding Guidelines
On Coding GuidelinesOn Coding Guidelines
On Coding GuidelinesDIlawar Singh
 

More from DIlawar Singh (7)

Sexual love
Sexual loveSexual love
Sexual love
 
Notes on Simulation and GHDL
Notes on Simulation and GHDLNotes on Simulation and GHDL
Notes on Simulation and GHDL
 
Formal verification
Formal verificationFormal verification
Formal verification
 
Indian Middle Class : A bird-view
Indian Middle Class : A bird-viewIndian Middle Class : A bird-view
Indian Middle Class : A bird-view
 
Towards Microelectrode Arrays for Retinal Prosthesis
Towards Microelectrode Arrays for Retinal ProsthesisTowards Microelectrode Arrays for Retinal Prosthesis
Towards Microelectrode Arrays for Retinal Prosthesis
 
On cmos fabrication
On cmos fabricationOn cmos fabrication
On cmos fabrication
 
On Coding Guidelines
On Coding GuidelinesOn Coding Guidelines
On Coding Guidelines
 

Recently uploaded

SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxSOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxiammrhaywood
 
Unit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptxUnit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptxVishalSingh1417
 
Introduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsIntroduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsTechSoup
 
ICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptxICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptxAreebaZafar22
 
1029 - Danh muc Sach Giao Khoa 10 . pdf
1029 -  Danh muc Sach Giao Khoa 10 . pdf1029 -  Danh muc Sach Giao Khoa 10 . pdf
1029 - Danh muc Sach Giao Khoa 10 . pdfQucHHunhnh
 
Web & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdfWeb & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdfJayanti Pande
 
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptxBasic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptxDenish Jangid
 
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...EduSkills OECD
 
Making and Justifying Mathematical Decisions.pdf
Making and Justifying Mathematical Decisions.pdfMaking and Justifying Mathematical Decisions.pdf
Making and Justifying Mathematical Decisions.pdfChris Hunter
 
Class 11th Physics NEET formula sheet pdf
Class 11th Physics NEET formula sheet pdfClass 11th Physics NEET formula sheet pdf
Class 11th Physics NEET formula sheet pdfAyushMahapatra5
 
fourth grading exam for kindergarten in writing
fourth grading exam for kindergarten in writingfourth grading exam for kindergarten in writing
fourth grading exam for kindergarten in writingTeacherCyreneCayanan
 
Application orientated numerical on hev.ppt
Application orientated numerical on hev.pptApplication orientated numerical on hev.ppt
Application orientated numerical on hev.pptRamjanShidvankar
 
PROCESS RECORDING FORMAT.docx
PROCESS      RECORDING        FORMAT.docxPROCESS      RECORDING        FORMAT.docx
PROCESS RECORDING FORMAT.docxPoojaSen20
 
Unit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptxUnit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptxVishalSingh1417
 
Mixin Classes in Odoo 17 How to Extend Models Using Mixin Classes
Mixin Classes in Odoo 17  How to Extend Models Using Mixin ClassesMixin Classes in Odoo 17  How to Extend Models Using Mixin Classes
Mixin Classes in Odoo 17 How to Extend Models Using Mixin ClassesCeline George
 
SECOND SEMESTER TOPIC COVERAGE SY 2023-2024 Trends, Networks, and Critical Th...
SECOND SEMESTER TOPIC COVERAGE SY 2023-2024 Trends, Networks, and Critical Th...SECOND SEMESTER TOPIC COVERAGE SY 2023-2024 Trends, Networks, and Critical Th...
SECOND SEMESTER TOPIC COVERAGE SY 2023-2024 Trends, Networks, and Critical Th...KokoStevan
 
Gardella_PRCampaignConclusion Pitch Letter
Gardella_PRCampaignConclusion Pitch LetterGardella_PRCampaignConclusion Pitch Letter
Gardella_PRCampaignConclusion Pitch LetterMateoGardella
 
psychiatric nursing HISTORY COLLECTION .docx
psychiatric  nursing HISTORY  COLLECTION  .docxpsychiatric  nursing HISTORY  COLLECTION  .docx
psychiatric nursing HISTORY COLLECTION .docxPoojaSen20
 
An Overview of Mutual Funds Bcom Project.pdf
An Overview of Mutual Funds Bcom Project.pdfAn Overview of Mutual Funds Bcom Project.pdf
An Overview of Mutual Funds Bcom Project.pdfSanaAli374401
 

Recently uploaded (20)

SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxSOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
 
Unit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptxUnit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptx
 
Introduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsIntroduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The Basics
 
ICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptxICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptx
 
1029 - Danh muc Sach Giao Khoa 10 . pdf
1029 -  Danh muc Sach Giao Khoa 10 . pdf1029 -  Danh muc Sach Giao Khoa 10 . pdf
1029 - Danh muc Sach Giao Khoa 10 . pdf
 
Web & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdfWeb & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdf
 
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptxBasic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
 
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
 
Making and Justifying Mathematical Decisions.pdf
Making and Justifying Mathematical Decisions.pdfMaking and Justifying Mathematical Decisions.pdf
Making and Justifying Mathematical Decisions.pdf
 
Class 11th Physics NEET formula sheet pdf
Class 11th Physics NEET formula sheet pdfClass 11th Physics NEET formula sheet pdf
Class 11th Physics NEET formula sheet pdf
 
fourth grading exam for kindergarten in writing
fourth grading exam for kindergarten in writingfourth grading exam for kindergarten in writing
fourth grading exam for kindergarten in writing
 
Application orientated numerical on hev.ppt
Application orientated numerical on hev.pptApplication orientated numerical on hev.ppt
Application orientated numerical on hev.ppt
 
PROCESS RECORDING FORMAT.docx
PROCESS      RECORDING        FORMAT.docxPROCESS      RECORDING        FORMAT.docx
PROCESS RECORDING FORMAT.docx
 
Unit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptxUnit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptx
 
Mixin Classes in Odoo 17 How to Extend Models Using Mixin Classes
Mixin Classes in Odoo 17  How to Extend Models Using Mixin ClassesMixin Classes in Odoo 17  How to Extend Models Using Mixin Classes
Mixin Classes in Odoo 17 How to Extend Models Using Mixin Classes
 
Código Creativo y Arte de Software | Unidad 1
Código Creativo y Arte de Software | Unidad 1Código Creativo y Arte de Software | Unidad 1
Código Creativo y Arte de Software | Unidad 1
 
SECOND SEMESTER TOPIC COVERAGE SY 2023-2024 Trends, Networks, and Critical Th...
SECOND SEMESTER TOPIC COVERAGE SY 2023-2024 Trends, Networks, and Critical Th...SECOND SEMESTER TOPIC COVERAGE SY 2023-2024 Trends, Networks, and Critical Th...
SECOND SEMESTER TOPIC COVERAGE SY 2023-2024 Trends, Networks, and Critical Th...
 
Gardella_PRCampaignConclusion Pitch Letter
Gardella_PRCampaignConclusion Pitch LetterGardella_PRCampaignConclusion Pitch Letter
Gardella_PRCampaignConclusion Pitch Letter
 
psychiatric nursing HISTORY COLLECTION .docx
psychiatric  nursing HISTORY  COLLECTION  .docxpsychiatric  nursing HISTORY  COLLECTION  .docx
psychiatric nursing HISTORY COLLECTION .docx
 
An Overview of Mutual Funds Bcom Project.pdf
An Overview of Mutual Funds Bcom Project.pdfAn Overview of Mutual Funds Bcom Project.pdf
An Overview of Mutual Funds Bcom Project.pdf
 

Natural numbers

  • 1. Informal Discussion on Natural Numbers Dilawar Singh Email : dilawar@ee.iitb.ac.in January 22, 2011 How to use natural numbers? That is intuitively easy. We’ve all learned how to use natural numbers in school. It will be tough to answer, ”How to define the natural numbers?”. And tougher would be, ”How to define the actions we do on natural numbers such as multiplication or addition?” In [Tao, 2009] Terrence Tao has discussed these issues beautifully and I recommend that one should get this book and read Chapter 2 and 3. Here we discuss one of the methods to define natural numbers. 1 Peano Axioms A standard way of defining natural numbers is by invoking these axioms. Nonethe- less, It will be a good exercise to build your own set of axioms which can define Natural Numbers? If you do that, please let me know. Let’s get back to our busi- ness. First of all we need some notation so that we can at-least write down what we intend to mean. How to write down a natural number? Although we use standard figures of 0, 1, 2, 3, ... to represent them, here, we do not want to take this for granted. We need some raw material to start. This raw material is the minimum required to build our ’mathematical’ structure. For example, if we wish to build the wall, we need bricks. If we are bold enough, we can start from clay and make the bricks by ourselves. Well, I’d like to have superpowers so that I can make silica by myself. All needed are fundamental particles. One can again ask whether I can start from something more fundamental. This is where we are restricted by our imagination. Anyway, to build our structure of natural numbers, we start with two things. Lets assume that someone has given us them, one is the number 0 (we will name it ’zero’) and one is an increment operator and we will collect anything we can produce using these two ’things’ in a ’ mathematical basket’ of Natural Numbers. We will represent this basket by letter N). 1.1 Operator If we apply this operator to any of the natural number, we get the next 1 that natural number. So 0 is our next natural number (1 is probably a saner way to write this number). Next in line will be (0 ) (i.e. 2) and ((0 ) ) (i.e. 3) and so on. 1 If we ’keep’ natural numbers on some line then by ’next’, we mean a relation R such that for given two number aRb means bisrighttoa. Only either of aRb or bRa can be true at a time. See ’well ordering principle’ and ’axiom of choice’ for more details. 1
  • 2. Now we are ready to use these axioms known as Peano Axioms. Axiom 1. 0 is a natural number. No, you can not ask any question at this stage, you mortal earthling! Axiom 2. if n is a natural number then n is a natural number. We start from 0 and apply this axiom once. We get 0 , thus born numero uno 1 in this big empty world. Apply this axiom again and we get (0 ) i.e. 2. Now if someone ask you to prove that 5 is a natural number, then invoke axiom 1 and apply axiom 2 five times and do not forget to laugh at his face. wink, wink. These two axioms seems to be enough to represent natural numbers but these mathematicians are never satisfied with their creations. They attack each other in the search of ultimate. Consider two mathematicians, Superman and Lax Luthor. Superman gave these two axioms and thought that he saved the day. But next day, Lax Luthor came up with his evil arguments. He argues (fortunately anti-Superman Lax Luthor does not fight with mathematician Superman. They only argue.) that as soon as he goes up to some number say 7, next time you invoke axiom 2, I’ll wrap back to 0, i.e. 7 = 0. What you gonna do about it pretty face? Your two axioms still holds but but natural number set, out basket, N contains numbers from this series 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 ... Axiom 3. 0 is not the successor of any natural number, i.e. there is no number n such that n = 0. Luthor now argues, ”Ok, fine! 7 is not equal to 0. Let say 7 is now equal to 1 or 2 or 3 etc. This will not contradict with any of your axioms. If 7 = 2 then my system will be 0 1 2 3 4 5 6 7 2 3 4 5 6 7 2 3 4 5 6 .... Axiom 4. Different natural numbers have different successors; i.e., if n, m are two different natural numbers than n and m are also different natural numbers. EQUIVALENTLY if m = n then we must have m = n. Now what Lax! Now all natural numbers are now distinct. Now 7 can not be equal to 2 because there is another number 1 such that 1 = 2. According to this axiom, 7 and 1 must be different. Should Superman think that he is done? Wait! Lax Luthor is not considered one of the top ranked super villain for nothing. He now argues that 0.5, 1.5, 2.5 etc are also natural numbers. He is introducing rogue elements. Now its Superman primary duty to keep rogue elements away from human Mathematics. Sure, you can never get 0.5, 1.5 etc if you start building natural numbers from 0 using these axioms. But how Superman will draw this Lakshman Rekha to keep these rotten apple out of our basket N. Can Superman get away from it by stating that one can never get 0.5 from 0 using my axioms. But it will be very difficult for Mathematical League (unlike Justice League, our Mathematical League is not biased against Lax Luthor.) to quantify what Superman means by can never get from 0 without already using the natural numbers which he is trying to defend. So he went to his ’fortress of solitude’ and after discussing it with Brainiac for years, He found the way our of it. 2
  • 3. Axiom 5. Principle of Mathematical Induction 2 Let P (n) be any property pertaining to natural number n. Suppose that P (0) is true, ans suppose that when P(n) is true, P (n ) is also true. Then P (n) is true. What Superman exactly means by property is a hard to clarify at this point. For example P (n) might be anything e.g. n is prime; n is odd; n solve a given equation; n gone crazy! etc. Now P (n) is such that P (0) is true, and such that whenever P (n) is true, then P (n ) is true. Since P (0) is true P (0 ) i.e. P (1) is true. Since P (1) is true so is P (1 ) i.e. P (2) is true and so one. Clearly this will fail with P (0.5). We can use a simple proof given in [Tao, 2009] to keep these rogue elements 0.5, 1.5 etc out of N. Proof. We will be using integers without defining them. We borrow the definition of integers from somewhere. Lets say P(n) = n ”is not a half integer” i.e. an integer plus 0.5. Then P(0) is true. And if P(n) is true, then P(n ) is true. Thus this axiom assert that P(n) is true for all natural numbers n, i.e. no natural number can be half integer; and P(0.5) fails to pass this test [Tao, 2009]. 2 Numbers and Language At least for anthropologists, it is hard to believe that there could be some people who does not have some idea of natural numbers. People use different sounds (figures) to speak (write) natural numbers. It is well known that some of the animals have some idea or sense of natural numbers. A bird can be seen in stress if one of her eggs is stolen i.e. she knows how to count. Since, language helps us to represent these numbers if came to a be surprise for many that there exists a language in which numbers are missing. Apparently their counting system consists of only three quantity, one, few and many which they represent by sound of hoi, hoiii, and hoiiiii. What would happen of one of them came to know about the idea of infinity and start pronouncing it? Go ahead, read this story published in Nature. Lack of numbers are not the only feature of languages which surprises us. References [Tao, 2009] Tao, Terrence. 2009. Analysis I. Hindustan Book Agency. 2 Sincethis axiom refers not just to variable but also to properties, it should technically be called axiom schema rather than an axiom. It is not hard to see that it is a template for producing an infinite number of axioms, rather than being a simple axiom in its own right.[Tao, 2009] 3