<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>unwanted capture &#187; real numbers</title>
	<atom:link href="http://www.unwantedcapture.org/tag/real-numbers/feed/" rel="self" type="application/rss+xml" />
	<link>http://www.unwantedcapture.org</link>
	<description>logic, philosophy, mathematics, linguistics, ...</description>
	<lastBuildDate>Tue, 07 Jun 2011 03:36:57 +0000</lastBuildDate>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.org/?v=3.1.3</generator>
		<item>
		<title>Modelling the continuum, Part II</title>
		<link>http://www.unwantedcapture.org/2009/06/19/modelling-the-continuum-part-ii/</link>
		<comments>http://www.unwantedcapture.org/2009/06/19/modelling-the-continuum-part-ii/#comments</comments>
		<pubDate>Fri, 19 Jun 2009 18:52:42 +0000</pubDate>
		<dc:creator>spencer</dc:creator>
				<category><![CDATA[philosophy of mathematics]]></category>
		<category><![CDATA[continuum]]></category>
		<category><![CDATA[nonstandard analysis]]></category>
		<category><![CDATA[real numbers]]></category>

		<guid isPermaLink="false">http://www.unwantedcapture.org/?p=272</guid>
		<description><![CDATA[In this post I gave a brief sketch of what I claim is a better approach to modelling the continuum. In this post I am going to develop the ideas a little bit more thoroughly and also explain why I this is a better approach than the usual set-theoretic definitions of the real numbers. Here [...]]]></description>
			<content:encoded><![CDATA[<p>In <a href="http://http//www.unwantedcapture.org/2009/05/16/modelling-the-continuum/">this post</a> I gave a brief sketch of what I claim is a better approach to modelling the continuum. In this post I am going to develop the ideas a little bit more thoroughly and also explain <em>why</em> I this is a better approach than the usual set-theoretic definitions of the real numbers.</p>
<p>Here are a few of the points which I think distinguish this approach:</p>
<p><p style='text-align:center;'><span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_795c11cc21d4c835e34f9486775ff41f.gif' style='' class='tex' alt="\begin{array}{l}</p>
<p>\bullet\ \ \textrm{New entities to work with.}\\</p>
<p>\bullet\ \ \textrm{Forces a consideration of formal logic.}\\</p>
<p>\bullet\ \ \textrm{Better reflects our physical intuitions and practice outside mathematics.}\\</p>
<p>\bullet\ \ \textrm{More efficient presentation.}\\</p>
<p>\end{array}" /></span></p></p>
<p>Beneath the fold I will hint at a few of these points, and give some small detail for the first. Although the details are by no means worked out, I am certain that most of our methods for the real numbers (e.g., calculus, topological groups, measure theory) will carry over in a natural way. A significant exception may be  descriptive set theory (and other theories of the fine logical detail of <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_2369a2488f59aa39a3fca53e0eff9f88.gif' style=' padding-bottom:1px;' class='tex' alt="\mathbb{R}" /></span>); in fact it seems to me that my notion of the continuum doesn't even have a well-defined cardinality. Rather than a failing of this approach, I see this as a sign that set theory has injected unnecessary baggage into our theory of the number system.</p>
<p>These ideas are mostly idle musings, not in active development, and I'm releasing them to the wind. If anyone who happens by wants to develop these ideas, go ahead. You can take them for yourself (with an attribution) or I would be happy to work on a joint project. Otherwise, I'll continue a haphazard development in these pages from time to time.</p>
<p><span id="more-272"></span></p>
<p>Let's start by recalling the set-up for my model. The underlying machinery of the model will be the nonstandard theory of the natural numbers. A very nice introduction to these ideas can be found in the fourth chapter of Edward Nelson's book <a href="http://www.math.princeton.edu/~nelson/books/rept.pdf" target="_blank"><em>Radically Elementary Probability Theory</em></a>. Roughly speaking, a nonstandard model of <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_9b3ecd4f5f0cc174717f19cec0743fcd.gif' style=' padding-bottom:1px;' class='tex' alt="\mathbb{N}" /></span> has two nested models of the natural numbers. The raw ingredients are a pair of nested sets <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_9b38a4d42cd03e777edaeb053b944917.gif' style=' padding-bottom:1px;' class='tex' alt="N_0\subseteq N" /></span>, an element <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_3a3ec97c5711ef9fb1ff8a68e068b85e.gif' style=' padding-bottom:1px;' class='tex' alt="0\in N_0" /></span> and a bijective successor function <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_94f5fee983a8fab09e4dd56ea374dba0.gif' style=' ' class='tex' alt="s:N\to N\setminus\{0\}" /></span> which also acts as a successor <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_f82ab708d9c34567ded6a8c9f6e56ba7.gif' style=' ' class='tex' alt="N_0\to N_0\setminus\{0\}" /></span>. We call the elements of <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_7d4bf4f712c97b47d3a78ab48574ae62.gif' style=' padding-bottom:1px;' class='tex' alt="N_0" /></span> the <em>standard</em> elements; this is an important property, so we'll give it a special name: <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_b46bd45d1b35d08dd4e4916053cc86bf.gif' style=' ' class='tex' alt="\textbf{std}(n)\iff n\in N_0" /></span>. All the rest of the elements are <em>non-standard</em>. Corresponding to these two different types, we have  two notions of induction. "External" (true) induction says that the standard elements form a model for the natural numbers:</p>
<p><p style='text-align:center;'><span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_a54152b1cea08c1f766eb80e6d7d917b.gif' style='' class='tex' alt="\varphi(0)\ \ \&\ \ (\varphi(n)\to\varphi(sn))\ \ \Rightarrow\ \ \forall n\in N_0\ \varphi(n)" /></span></p></p>
<p>The internal induction axiom will apply to all of <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_8d9c307cb7f3c4a32822a51922d1ceaa.gif' style=' padding-bottom:1px;' class='tex' alt="N" /></span>; we want to say that <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_67e1a55b8965ddb575200da58cf8e076.gif' style=' padding-bottom:1px;' class='tex' alt="\textbf{std}" /></span> and the compound propositions which include it are the <em>only</em> ones which are not inductible relative to the entire set. Thus for any proposition <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_7fc56270e7a70fa81a5935b72eacbe29.gif' style=' padding-bottom:1px;' class='tex' alt="A" /></span> which does not involve <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_875349f9ea83c8fce3c4e672b746c946.gif' style=' padding-bottom:1px;' class='tex' alt="\bf{std}" /></span></p>
<p><p style='text-align:center;'><span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_401e862c43af357a53df5639cbf8f6fd.gif' style='' class='tex' alt="A(0)\ \ \&\ \ (A(n)\to A(sn))\ \ \Rightarrow\ \ \forall n\in N\ A(n)" /></span></p></p>
<p>What all this means is that the standard numbers <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_7d4bf4f712c97b47d3a78ab48574ae62.gif' style=' padding-bottom:1px;' class='tex' alt="N_0" /></span> make up an initial segment of <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_8d9c307cb7f3c4a32822a51922d1ceaa.gif' style=' padding-bottom:1px;' class='tex' alt="N" /></span>, and both sets act like the natural numbers. I like to think about the standard numbers as corresponding to the actions in our day-to-day life (like counting or dividing) or in our formal system (lengths of derivations), whereas the rest of <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_8d9c307cb7f3c4a32822a51922d1ceaa.gif' style=' padding-bottom:1px;' class='tex' alt="N" /></span> consists of the huge numbers like astronomical distances or the number of atoms in an everyday object. At a practical level, if I can count to <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_7b8b965ad4bca0e41ab51de7b31363a1.gif' style=' padding-bottom:2px;' class='tex' alt="n" /></span> I can count to <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_40b85027598d87611b1c8d5d11e46812.gif' style=' padding-bottom:1px;' class='tex' alt="n+1" /></span>, but I'll never be able to count the grains of sand on a beach <em>even though there are a finite number of them</em>. This non-inductible character to our actions is exactly the intuition which non-standard analysis captures.</p>
<p>Since <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_03c7c0ace395d80182db07ae2c30f034.gif' style=' padding-bottom:2px;' class='tex' alt="s" /></span> and $0$ are inductible, the entire arithmetic/order theory of <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_9b3ecd4f5f0cc174717f19cec0743fcd.gif' style=' padding-bottom:1px;' class='tex' alt="\mathbb{N}" /></span> comes for free, and we can use all our usual intuitions about these operations. Just to emphasize this, we'll start referring to the non-standard model with the bold notation: <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_1999f00fae69691922935d7c5e7ce2eb.gif' style=' padding-bottom:1px;' class='tex' alt="\mathbb{N}_0\subseteq \mathbb{N}" /></span>. Now we want to recover the theory of the continuum. To do this, we rescale until the gaps in the natural numbers are too small to see. Specifically, we fix a non-standard number <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_a81e9ad4db66fd65a9ebb099ffab364e.gif' style=' padding-bottom:1px;' class='tex' alt="N\in\mathbb{N}" /></span>, and we want the number <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_f82f4b6656e1510bdce5c8a614763571.gif' style=' ' class='tex' alt="2^N" /></span> to be our new unit. This doesn't effect the addition or order operations at all, since these are indifferent to scaling. Multiplication, however, must be modified so that the new unit squares to itself. Using <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_60c13e05d3ec8c10b8564eae7023d9db.gif' style=' padding-bottom:2px;' class='tex' alt="\times" /></span> to distinguish this new operation, we would like to say</p>
<p><p style='text-align:center;'><span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_67b707bdde84af7c55e85f0880ad9a1e.gif' style='' class='tex' alt="n\times m=\frac{nm}{2^N}" /></span></p></p>
<p>Of course, division by <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_f82f4b6656e1510bdce5c8a614763571.gif' style=' ' class='tex' alt="2^N" /></span> is not defined in <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_9b3ecd4f5f0cc174717f19cec0743fcd.gif' style=' padding-bottom:1px;' class='tex' alt="\mathbb{N}" /></span>, so really we should put a ceiling or floor operator on this definition.</p>
<p><p style='text-align:center;'><span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_ffd7fbf725c83291138e374cf7207b00.gif' style='' class='tex' alt="n\times m=\left\lfloor\frac{nm}{2^N}\right\rfloor" /></span></p></p>
<p>But wait, the approximation is going to screw up our axioms like associativity and commutativity; sometimes we'll end up off by one or two. To keep our operations well-behaved, we have to mod out by infinitesimal distances. Non-standard analysis to the rescue! We can define an equivalence relation by</p>
<p><p style='text-align:center;'><span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_e70c5d7b0cc474c9ea33dea9f49fba89.gif' style='' class='tex' alt="n\sim n'\ \ \iff\ \ \textbf{std}(|n-n'|)." /></span></p></p>
<p>The we can define the half-ray <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_2c7762589578f9a33a12d1a0228825b6.gif' style=' ' class='tex' alt="R=[0,\infty)" /></span> by <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_b3877157f2cf43e66bba27466e25b330.gif' style=' ' class='tex' alt="R:=\mathbb{N}/\sim" /></span>. In fact, we'll be focusing on the compact interval</p>
<p><p style='text-align:center;'><span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_89617590130f771801777371e06508bd.gif' style='' class='tex' alt="I=[0,1]:=\{n\in\mathbb{N}|0\leq n\leq 2^N\}/\sim." /></span></p></p>
<p>It is a bit of work, which I will leave to another day, to see that addition, multiplication, order and (truncated) subtraction are well-defined on these equivalence classes. Division is a bit trickier, but I would argue that we don't even really need it; it will be enough to work out division by two, and this is easily accomplished. Moreover, this squares with elevated position that is accorded to dyadic rationals in the theory.</p>
<p>Notice that the definition of <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_dd7536794b63bf90eccfd37f9b147d7f.gif' style=' padding-bottom:1px;' class='tex' alt="I" /></span> involves the <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_875349f9ea83c8fce3c4e672b746c946.gif' style=' padding-bottom:1px;' class='tex' alt="\bf{std}" /></span> predicate. This means that we may need to be careful when using propositions defined from elements of <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_dd7536794b63bf90eccfd37f9b147d7f.gif' style=' padding-bottom:1px;' class='tex' alt="I" /></span>. In some sense this is like taking limits, as it pushes us from a relatively simple domain (the internal theory of the natural numbers) into a more complicated situtation (the nonstandard theory). Because of this, we will usually try to make all our definitions and conduct our calculations before passing from <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_9b3ecd4f5f0cc174717f19cec0743fcd.gif' style=' padding-bottom:1px;' class='tex' alt="\mathbb{N}" /></span> to <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_dd7536794b63bf90eccfd37f9b147d7f.gif' style=' padding-bottom:1px;' class='tex' alt="I" /></span>.</p>
<p>It is worth noting here that the structure I've just described <em>cannot </em>be the real numbers to which we are accustomed. To see this, consider the element <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_e18e96ae97bc22e6e5f6d3d1f91fe206.gif' style=' ' class='tex' alt="[N]\in I" /></span>. We assumed at the beginning that <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_8d9c307cb7f3c4a32822a51922d1ceaa.gif' style=' padding-bottom:1px;' class='tex' alt="N" /></span> is a non-standard element, so <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_499df2e52ea51c8d7a0bcc9af2a2e86b.gif' style=' ' class='tex' alt="N\not\sim 0" /></span> and <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_c30ddb106e6a111c43e80a59f51f39e1.gif' style=' ' class='tex' alt="[N]" /></span> is not the zero element of <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_dd7536794b63bf90eccfd37f9b147d7f.gif' style=' padding-bottom:1px;' class='tex' alt="I" /></span>. If we try to think about distances in <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_dd7536794b63bf90eccfd37f9b147d7f.gif' style=' padding-bottom:1px;' class='tex' alt="I" /></span>, we must rescale so that <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_0169ac981cff3ad9d9648df0d2189c43.gif' style=' ' class='tex' alt="\tilde{d}(o,1)=1" /></span>. Then</p>
<p><p style='text-align:center;'><span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_daac6aa619703987afdf35de14c455f1.gif' style='' class='tex' alt="\tilde{d}(0,[N])=\left\lfloor\frac{N}{2^N}\right\rfloor=0/" /></span></p></p>
<p>Thus <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_8d9c307cb7f3c4a32822a51922d1ceaa.gif' style=' padding-bottom:1px;' class='tex' alt="N" /></span> is a true infinitesimal. Moreover, there are lots of others, <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_03241ee8a1477c4f08318bde817a8c9b.gif' style=' ' class='tex' alt="\sqrt{N}, N^2, N^3, N^{13/2},\ldots" /></span>, all prearranged in a nice arithmetic hierarchy. Indeed, any real number <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_53dbff199776ebe5a295fd31d2dcdf42.gif' style=' padding-bottom:1px;' class='tex' alt="\alpha>0" /></span> defines a different scale of infinitesimal <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_0e4a07465e181932b79429d45b956d40.gif' style=' padding-bottom:1px;' class='tex' alt="N^\alpha" /></span>. These are precisely the "new entities" referred to above the fold. Although I haven't worked though the details yet, I believe these infinitesimal scales ought to help us provide a more concrete picture of local properties, especially different degrees of differentiability.</p>
<p>I'm going to leave it at that for now. The next time I revisit this topic I'll say some words about the function theory of my non-standard interval.</p>
]]></content:encoded>
			<wfw:commentRss>http://www.unwantedcapture.org/2009/06/19/modelling-the-continuum-part-ii/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>Modelling the continuum</title>
		<link>http://www.unwantedcapture.org/2009/05/16/modelling-the-continuum/</link>
		<comments>http://www.unwantedcapture.org/2009/05/16/modelling-the-continuum/#comments</comments>
		<pubDate>Sat, 16 May 2009 18:49:54 +0000</pubDate>
		<dc:creator>spencer</dc:creator>
				<category><![CDATA[philosophy of mathematics]]></category>
		<category><![CDATA[continuum]]></category>
		<category><![CDATA[nonstandard analysis]]></category>
		<category><![CDATA[real numbers]]></category>

		<guid isPermaLink="false">http://www.unwantedcapture.org/?p=169</guid>
		<description><![CDATA[For my first few blog posts here at unwanted capture, I'm going to talk about a subject that I will return to often: rethinking our mathematical foundations aesthetically. This time, I want to look at our definitions for the continuum; I think that a non-standard approach can give us a cleaner presentation which is closer [...]]]></description>
			<content:encoded><![CDATA[<p>For my first few blog posts here at unwanted capture, I'm going to talk about a subject that I will return to often: rethinking our mathematical foundations <em>aesthetically</em>. This time, I want to look at our definitions for the continuum; I think that a non-standard approach can give us a cleaner presentation which is closer to our basic intuitions. This has been said before, but most approaches tend to pirate off of existing set theoretic definitions, instead of taking advantage of the added flexibility a non-standard predicate gives us.</p>
<p>We're all probably familiar with the usual constructions of the real numbers via either <a href="http://en.wikipedia.org/wiki/Cauchy_sequence" target="_blank">cauchy sequences</a> or <a href="http://en.wikipedia.org/wiki/Dedekind_cut" target="_blank">dedekind cuts</a>. Add to this the theory of limits and we have a foundation sufficient for all the calculus and analysis that we need to do. However, these definitions don't exactly correspond to our basic intuitions; they're actually the product of a long struggle to eliminate the infinitesimals of Newton and Leibniz.</p>
<p><span id="more-169"></span></p>
<p><a href="http://en.wikipedia.org/wiki/Nonstandard_analysis" target="_blank">Nonstandard analysis</a> (NSA) offers a rigorous approach to these more intuitive methods; let's briefly recall a sketch of one way the story can go. Using set theoretic techniques (<a href="http://en.wikipedia.org/wiki/Ultrapower" target="_blank">ultraproducts</a>) we embed our existing model <img src="http://l.wordpress.com/latex.php?latex=%28%5Cmathbb%7BR%7D%2C%2B%2C%5Ccdot%2C0%2C1%29&#038;bg=FFFFFF&#038;fg=000000&#038;s=0" title="(\mathbb{R},+,\cdot,0,1)" style="vertical-align:-20%;" class="tex" alt="(\mathbb{R},+,\cdot,0,1)" /> into  nonstandard model <img src="http://l.wordpress.com/latex.php?latex=%28%5Cmathbb%7BR%7D%5E%2A%2C%2B%5E%2A%2C%5Ccdot%5E%2A%2C0%5E%2A%2C1%5E%2A%29&#038;bg=FFFFFF&#038;fg=000000&#038;s=0" title="(\mathbb{R}^*,+^*,\cdot^*,0^*,1^*)" style="vertical-align:-20%;" class="tex" alt="(\mathbb{R}^*,+^*,\cdot^*,0^*,1^*)" />  in such a way that</p>
<p><p style='text-align:center;'><span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_c628c6374679dc2122cb85ed03392f7c.gif' style='' class='tex' alt="\mathbb{R}^*\models \varphi^* \iff \mathbb{R}\models \varphi" /></span></p></p>
<p>for formulas <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_87567e37a1fe699fe1c5d3a79325da6f.gif' style=' padding-bottom:1px;' class='tex' alt="\varphi" /></span> built from the symbols and constants above (which includes &lt;).</p>
<p>However we can show that there exists an element <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_9dd4e461268c8034f5c8564e155c67a6.gif' style=' padding-bottom:2px;' class='tex' alt="x" /></span> smaller than every positive standard real number, and we make this observation the basis of our calculus. The problem with this approach, in my opinion, is that we must first build something which is already good enough to do calculus and then add an extra layer of structure. Instead, I think that we should try to build our continuum directly from a nonstandard model of <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_9b3ecd4f5f0cc174717f19cec0743fcd.gif' style=' padding-bottom:1px;' class='tex' alt="\mathbb{N}" /></span>.</p>
<p>This is approach will be easier to develop from a different nonstandard point of view. The important aspects of the semantic description above are also captured by a syntactic approach, where we add a new predicate "<span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_6c30f6473be9f4e2d007bae03a9984b7.gif' style=' padding-bottom:1px;' class='tex' alt="\textrm{std}" /></span>". This predicate holds of all the usual numbers <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_cfcd208495d565ef66e7dff9f98764da.gif' style=' ' class='tex' alt="0" /></span>, <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_c81e728d9d4c2f636f067f89cc14862c.gif' style=' padding-bottom:1px;' class='tex' alt="2" /></span>, <img src="http://l.wordpress.com/latex.php?latex=%5Cfrac%7B2%7D%7B7%7D&#038;bg=FFFFFF&#038;fg=000000&#038;s=0" title="\frac{2}{7}" style="vertical-align:-20%;" class="tex" alt="\frac{2}{7}" />, <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_4f08e3dba63dc6d40b22952c7a9dac6d.gif' style=' padding-bottom:2px;' class='tex' alt="\pi" /></span>, but not of the infinites and infinitesimals mentioned above. We must be careful, though, because we are not allowed to form sets using predicates which are built from <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_6c30f6473be9f4e2d007bae03a9984b7.gif' style=' padding-bottom:1px;' class='tex' alt="\textrm{std}" /></span>, so that some reasonable-looking definitions like <img src="http://l.wordpress.com/latex.php?latex=%5C%7Bx%5Cin%5Cmathbb%7BR%7D%5E%2A%7Cx%5Ctextrm%7B%5C%20is%5C%20infinitesimal%7D%5C%7D&#038;bg=FFFFFF&#038;fg=000000&#038;s=0" title="\{x\in\mathbb{R}^*|x\textrm{\ is\ infinitesimal}\}" style="vertical-align:-20%;" class="tex" alt="\{x\in\mathbb{R}^*|x\textrm{\ is\ infinitesimal}\}" /> are actually nonsense.</p>
<p>Now how does this apply the the natural numbers? Start by assuming the basics of <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_e53968bcf41281995c3fc49b8b80aaff.gif' style=' padding-bottom:1px;' class='tex' alt="\mathsf{PA}" /></span>. Now adjoin the <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_6c30f6473be9f4e2d007bae03a9984b7.gif' style=' padding-bottom:1px;' class='tex' alt="\textrm{std}" /></span> predicate; most of the axioms translate directly because of the transfer principle. This allows us to prove, for instance, that <p style='text-align:center;'><span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_443a4cdb292452fc8f7568980a1eae73.gif' style='' class='tex' alt="\textrm{std}(n)\implies\textrm{std}(n+1)." /></span></p> However, the induction axiom involves a quantification over predicates, and when we translate via the transfer principle these we <em>change</em> these predicates.</p>
<p><p style='text-align:center;'><span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_a5b3401611a2205a9f9cb9e1eba231c2.gif' style='' class='tex' alt="\begin{array}{rcl}</p>
<p>\textrm{std}(0)\ \&\ [\textrm{std}(n)\implies\textrm{std}(n+1)]&\implies&\forall n\in\mathbb{N}\ \textrm{std}(n)\\</p>
<p>&\implies&\forall n\in\mathbb{N}^*\ \textrm{std}^*(n)\\</p>
<p>&\ \ \not\!\!\!\implies&\forall n\in\mathbb{N}^*\ \textrm{std}(n).\end{array}" /></span></p></p>
<p style="text-align: left;">Thus we can think of <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_6c30f6473be9f4e2d007bae03a9984b7.gif' style=' padding-bottom:1px;' class='tex' alt="\textrm{std}" /></span> as a non-inductible predicate. This is particularly useful for capturing a notion of indeterminately bounded computation. For example, <em>if </em>I can count to <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_7b8b965ad4bca0e41ab51de7b31363a1.gif' style=' padding-bottom:2px;' class='tex' alt="n" /></span>, I can probably count to <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_40b85027598d87611b1c8d5d11e46812.gif' style=' padding-bottom:1px;' class='tex' alt="n+1" /></span>. However, I obviously can't count to <em>any</em> number; NSA gives us a means of saying that there is a small (practical) infinity of counting numbers contained in the much larger infinity of all numbers.</p>
<p style="text-align: center;">*     *     *</p>
<p>So how do we connect this up with the continuum? We want to exploit an analogy which says that <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_9b3ecd4f5f0cc174717f19cec0743fcd.gif' style=' padding-bottom:1px;' class='tex' alt="\mathbb{N}" /></span> is like <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_107f5c8797d7ab2bb7b974cbfc89179e.gif' style=' ' class='tex' alt="\mathbb{R}^+" /></span>, because both carry linear orders which are bounded on one side and unbounded on the other. The problem, of course, is that one order is dense while the other is discrete. However, if we think of standard numbers as infinitesimals then this discreteness does not manifest at the macro-scale; say</p>
<p><p style='text-align:center;'><span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_78418e5115bebcb5540cad3ee29b65d0.gif' style='' class='tex' alt="n<<n'\iff n<n'\textrm{\ and\ }\neg\textrm{std}(n'-n)." /></span></p></p>
<p>Then <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_da0f1a72ccee12956e84783a4a35c86e.gif' style=' padding-bottom:1px;' class='tex' alt="n<<n'" /></span> implies that <img src="http://l.wordpress.com/latex.php?latex=n%3C%3C%5Clfloor%5Cfrac%7Bn%2Bn%27%7D%7B2%7D%5Crfloor%3C%3Cn%27&#038;bg=FFFFFF&#038;fg=000000&#038;s=0" title="n<<\lfloor\frac{n+n'}{2}\rfloor<<n'" style="vertical-align:-20%;" class="tex" alt="n<<\lfloor\frac{n+n'}{2}\rfloor<<n'" />. Thus any nonstandard model of <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_e53968bcf41281995c3fc49b8b80aaff.gif' style=' padding-bottom:1px;' class='tex' alt="\mathsf{PA}" /></span> has a dense linear order lurking inside; this is just the quotient of the original order by the eqivalence relation</p>
<p><p style='text-align:center;'><span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_0d906145290e5aba65f08ce1ec5ccaa3.gif' style='' class='tex' alt="n\sim n'\iff \textrm{std}(|n-n'|)." /></span></p></p>
<p>The next issue is how we ought to scale this correspondence. It's obvious that <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_a34c70f8a9442f65cb85df33a6b7a21f.gif' style=' padding-bottom:1px;' class='tex' alt="0\in\mathbb{N}" /></span> corresponds to <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_53beb7c07e917934a3ca46a7de60d97b.gif' style=' padding-bottom:1px;' class='tex' alt="0\in\mathbb{R}" /></span>, and that <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_778f58cce3930fbafddaac6b985009c7.gif' style=' padding-bottom:1px;' class='tex' alt="1\in\mathbb{R}" /></span> must correspond to some nonstandard natural. But which one? Any choice will lead to a sufficient theory, but remember, we are interested in aesthetics here. My suggestion is that we fix a nonstandard <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_8d9c307cb7f3c4a32822a51922d1ceaa.gif' style=' padding-bottom:1px;' class='tex' alt="N" /></span> and define <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_d73cf5c756023616476804184186ecf2.gif' style=' ' class='tex' alt="1_\mathbb{R}:=2^N" /></span> (any other base will do just as well). In this theory, the <a href="http://en.wikipedia.org/wiki/Dyadic_rational" target="_blank">dyadic rationals</a> <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_067a66737160589adb79c8d2fa2ebf56.gif' style=' padding-bottom:1px;' class='tex' alt="\mathbb{D}" /></span> take pride of place over <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_5eac308e29708e918ed13a88a4249b74.gif' style=' padding-bottom:1px;' class='tex' alt="\mathbb{Q}" /></span>; these are simply the numbers <img src="http://l.wordpress.com/latex.php?latex=%5Cfrac%7Bk%7D%7B2%5E%7BN-n%7D%7D&#038;bg=FFFFFF&#038;fg=000000&#038;s=0" title="\frac{k}{2^{N-n}}" style="vertical-align:-20%;" class="tex" alt="\frac{k}{2^{N-n}}" /> for standard <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_7b8b965ad4bca0e41ab51de7b31363a1.gif' style=' padding-bottom:2px;' class='tex' alt="n" /></span>.</p>
<p>The algebraic and order relations are almost trivial to define in this framework. Addition in <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_107f5c8797d7ab2bb7b974cbfc89179e.gif' style=' ' class='tex' alt="\mathbb{R}^+" /></span> is exactly the same as that in <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_9b3ecd4f5f0cc174717f19cec0743fcd.gif' style=' padding-bottom:1px;' class='tex' alt="\mathbb{N}" /></span>, as is <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_87acb03b9542ddbc824f5bbd080a5cd4.gif' style=' padding-bottom:2px;' class='tex' alt="<" /></span>. Multiplication, on the other hand must be scaled so that <img src="http://l.wordpress.com/latex.php?latex=1_%5Cmathbb%7BR%7D%5E2%3D1_%5Cmathbb%7BR%7D&#038;bg=FFFFFF&#038;fg=000000&#038;s=0" title="1_\mathbb{R}^2=1_\mathbb{R}" style="vertical-align:-20%;" class="tex" alt="1_\mathbb{R}^2=1_\mathbb{R}" />. Since we expect multiplication to be linear, this forces us to define</p>
<p><p style='text-align:center;'><span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_cacb8b0598fdc1ef9a431653792b771b.gif' style='' class='tex' alt="x\cdot_\mathbb{R} y:=\left\lfloor\frac{x\cdot_\mathbb{N} y}{2^N}\right\rfloor." /></span></p></p>
<p>We must include the floor operation because <img src="http://l.wordpress.com/latex.php?latex=xy&#038;bg=FFFFFF&#038;fg=000000&#038;s=0" title="xy" style="vertical-align:-20%;" class="tex" alt="xy" /> may not be divisible by <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_f82f4b6656e1510bdce5c8a614763571.gif' style=' ' class='tex' alt="2^N" /></span>; fortunately, this discrepancy washes out at the large scale. All of the arithmetic facts that we like about <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_2369a2488f59aa39a3fca53e0eff9f88.gif' style=' padding-bottom:1px;' class='tex' alt="\mathbb{R}" /></span> (commutativity, associativity, distributivity, etc.) follow immediately from the corresponding laws in <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_9b3ecd4f5f0cc174717f19cec0743fcd.gif' style=' padding-bottom:1px;' class='tex' alt="\mathbb{N}" /></span>, although some may be fuzzy in the sense that they hold only up to <span class='MathJax_Preview'><img src='http://www.unwantedcapture.org/wp-content/plugins/latex/cache/tex_6588c95074f2609674f5fe10ab63f88f.gif' style=' padding-bottom:2px;' class='tex' alt="\sim" /></span>-equivalence.</p>
<p>I think I'm going to leave it here for the moment. I hope everyone will at least agree that this is a satisfactory definition for the continuum. In my next post I'll come back to this topic and say why I think this is a preferable method. Any guesses?</p>
]]></content:encoded>
			<wfw:commentRss>http://www.unwantedcapture.org/2009/05/16/modelling-the-continuum/feed/</wfw:commentRss>
		<slash:comments>1</slash:comments>
		</item>
	</channel>
</rss>

