<?xml version="1.0" encoding="utf-8" ?>
<rss version="2.0" 
   xmlns:creativeCommons="http://backend.userland.com/creativeCommonsRssModule" 
   xmlns:html="http://www.w3.org/1999/html" 
   xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" 
   xmlns:slash="http://purl.org/rss/1.0/modules/slash/">
<channel>
   <title>Mast Kalandar</title>
   <link>http://www.imsc.res.in/~kapil/blog</link>
   <description>bandar's colander of random jamun aur aam</description>
   <language>en</language>
   <copyright>Copyright 2008 Kapil Hari Paranjape</copyright>
   <ttl>60</ttl>
   <pubDate>Fri, 17 Feb 2012 03:27 GMT</pubDate>
   <managingEditor>kapil@imsc.res.in</managingEditor>
   <generator>PyBlosxom http://pyblosxom.sourceforge.net/ 1.3.2 2/13/2006</generator>
<item>
   <title>Infinity</title>
   <guid isPermaLink="false">math/infinity-2012-02-17-08-57</guid>
   <link>http://www.imsc.res.in/~kapil/blog/math/infinity-2012-02-17-08-57.html</link>
   <description><![CDATA[

  <p>One would like to present a consistent view of mathematics.
  Often, however, the mathematics that one is involved with at the
  moment tends to colour the view. For example, I can currently
  teaching two courses: (a) Discrete mathematics and (b) The theory
  of computation. The enclosed view of the role of infinity in
  mathematics is clearly shaded by this coincidence.</p>

  <p>Numbers play multiple roles:</p>
   <ul>
    <li> As a way of counting. (Cardinals)</li>
    <li> As a way of ranking. (Ordinals)</li>
   </ul>

  <p>For natural (finite) numbers, these different senses of the
  use of numbers coincide. (Though one can have some doubts when
  the numbers are really large!)</p>

  <p>In the same way, mathematical objects can be considered in
  different ways:</p>
   <ul>
    <li> "Pure" set-theory. (Axiomatic set theory) </li>
    <li> Sets with some sort of structure. (Category theory) </li>
   </ul>

  <p>Even for finite sets, these notions do not coincide! For
  example, there are many different finite groups of the same
  size.</p>

  <p>Coming to the problem of "infinity". The simplest notions of
  infinity are:</p>
   <ul>
    <li> The set of natural numbers. (Cardinal aleph_0) </li>
    <li> The ordered set of natural numbers. (Ordinal small omega) </li>
    <li> Asymptotic points or points at infinity. (For example,
      the point (1:0:0) in projective geometry) </li>
   </ul>

  <p>Each of the above have associated arithmetic and algebraic
  operations. For example, with counting numbers we have addition
  and as a consequence multiplication. With ordinal numbers we have
  the notion of a successor which can be used to define a notion of
  addition. The corresponding structure in sets is that of Boolean
  or sigma algebra of sets. Category theory also has its own notion
  of algebra called ``universal algebra'', which is like (but not
  quite the same as) the sigma algebra of sets (infinite sums and
  products need to be defined and may not exist!).</p>

  <p>So to re-phrase the question, we are asking if the ordinary
  notion of arithmetic and algebraic operations extends to
  infinity.</p>

  <p>At first glance it does. We can certainly perform Boolean
  operations with infinite sets. The problem is that the usual
  statements about these operations are sometimes no longer true
  and our intuition about algebraic identities would fail us.</p>

  <p>For example, it is usual to say that multiplication is the
  operation of repeated addition. When the number of additions is
  infinite, it is not very evident what this means. We define the
  product of sets AxB which clearly explains what this operation
  (multiplication) is for sets.</p>

  <p>Similarly, it is natural to think of addition as repeated
  successor operations, but it is not always clear what this means
  for the infinite successor operation. Again, ordinal succession
  is defined in a way that such an operation is meaningful through
  the notion of limit ordinals.</p>

  <p>However, in each case some "obvious" results from the finite
  case are no longer valid.</p>

  <p>It is worthwhile to extend notions from the finite to the
  infinite when this is useful in giving us expectations regarding
  questions (about finite sets!) that we could not have arrived at
  otherwise. (For an interesting example, have a look at the
  Goodstein sequence.)</p>

  <p>As an addendum, I would like to add the naive re-statement of
  Skolem-Lowenheim.</p>

  <p>Since language consists of countably many sentences, we can
  only hope to define countably many things and from a practical
  point of view we can only define finitely many things.</p>

  <p>Thus, infinity is a notion that mathematicians handle with
  care, limiting the roles that it can take, so that playing around
  with infinity gives meaningful (and correct!) results about the
  finitely many things that we will actually encounter! Mastering
  this way of handling infinity with care is what a lot of mathematical
  training is about.</p>
  <hr />

]]></description>
   <category domain="http://www.imsc.res.in/~kapil/blog">/math</category>
   <pubDate>Fri, 17 Feb 2012 03:27 GMT</pubDate>
</item>
</channel>
</rss>
