<?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>Intrepid Blog &#187; set theory</title>
	<atom:link href="http://blog.affien.com/archives/tag/set-theory/feed/" rel="self" type="application/rss+xml" />
	<link>http://blog.affien.com</link>
	<description>A few thoughts</description>
	<lastBuildDate>Mon, 23 Jan 2012 08:47:37 +0000</lastBuildDate>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.org/?v=3.3.1</generator>
		<item>
		<title>Cantor never bores (1)</title>
		<link>http://blog.affien.com/archives/2009/10/24/cantor-never-bores-1/</link>
		<comments>http://blog.affien.com/archives/2009/10/24/cantor-never-bores-1/#comments</comments>
		<pubDate>Sat, 24 Oct 2009 20:11:23 +0000</pubDate>
		<dc:creator>Bas Westerbaan</dc:creator>
				<category><![CDATA[General]]></category>
		<category><![CDATA[Maths]]></category>
		<category><![CDATA[mathematics]]></category>
		<category><![CDATA[set theory]]></category>
		<category><![CDATA[zorn's lemma]]></category>

		<guid isPermaLink="false">http://blog.affien.com/?p=405</guid>
		<description><![CDATA[Given a set of countable sets [tex]K[/tex], such that [ [...]]]></description>
			<content:encoded><![CDATA[<p>Given a set of <a href="http://en.wikipedia.org/wiki/Countable">countable</a> sets <img src='/wp-latexrender/pictures/a5f3c6a11b03839d46af9fb43c97c188.png' title='K' alt='K' align=absmiddle>, such that <img src='/wp-latexrender/pictures/a5f3c6a11b03839d46af9fb43c97c188.png' title='K' alt='K' align=absmiddle> is <a href="http://en.wikipedia.org/wiki/Total_order">totally ordered</a> by inclusion, videlicet for every <img src='/wp-latexrender/pictures/eeb163079bb0adafe8916b993f72ed0f.png' title='A,B\in K' alt='A,B\in K' align=absmiddle> either <img src='/wp-latexrender/pictures/1d692925920a6f5ff7d9b834b166debc.png' title='A\subseteq B' alt='A\subseteq B' align=absmiddle> or <img src='/wp-latexrender/pictures/2e9def3789de2cb04ae38db587920983.png' title='A\supseteq B' alt='A\supseteq B' align=absmiddle>.  Intuitively, for at every step in this chain one element at least must be added, one expects the set <img src='/wp-latexrender/pictures/a5f3c6a11b03839d46af9fb43c97c188.png' title='K' alt='K' align=absmiddle> to be countable as well.</p>
<p>Suppose <img src='/wp-latexrender/pictures/a5f3c6a11b03839d46af9fb43c97c188.png' title='K' alt='K' align=absmiddle> is countable.  Then the union, <img src='/wp-latexrender/pictures/f9970faea9f49b80fb5498e2cd2d9da6.png' title='\bigcup K' alt='\bigcup K' align=absmiddle> is a countable union of countable sets, hence countable.  (Suppose <img src='/wp-latexrender/pictures/6b19d9572f35b60e332d687ce107bbdb.png' title='k: \mathbb N \to K' alt='k: \mathbb N \to K' align=absmiddle> is an enumeration of <img src='/wp-latexrender/pictures/a5f3c6a11b03839d46af9fb43c97c188.png' title='K' alt='K' align=absmiddle> and <img src='/wp-latexrender/pictures/a4957f69ff29301545c801e3c3c20dd0.png' title='f_i: \mathbb N \to k(i)' alt='f_i: \mathbb N \to k(i)' align=absmiddle> enumerations of the elements of the chain.  Then <img src='/wp-latexrender/pictures/08a5906817b402b4f49c6ed0c053c10c.png' title='f_0(0), f_1(0), f_0(1), f_2(0), f_1(1), f_0(2), \ldots' alt='f_0(0), f_1(0), f_0(1), f_2(0), f_1(1), f_0(2), \ldots' align=absmiddle> enumerates <img src='/wp-latexrender/pictures/f9970faea9f49b80fb5498e2cd2d9da6.png' title='\bigcup K' alt='\bigcup K' align=absmiddle>.)</p>
<p>Thus <img src='/wp-latexrender/pictures/f9970faea9f49b80fb5498e2cd2d9da6.png' title='\bigcup K' alt='\bigcup K' align=absmiddle> is an <a href="http://en.wikipedia.org/wiki/Upper_bound">upper bound</a> of <img src='/wp-latexrender/pictures/a5f3c6a11b03839d46af9fb43c97c188.png' title='K' alt='K' align=absmiddle>.  In the <a href="http://en.wikipedia.org/wiki/Partially_ordered_set">poset</a> of countable subsets of some set <img src='/wp-latexrender/pictures/4c614360da93c0a041b22e537de151eb.png' title='U' alt='U' align=absmiddle>, of which <img src='/wp-latexrender/pictures/f9970faea9f49b80fb5498e2cd2d9da6.png' title='\bigcup K' alt='\bigcup K' align=absmiddle> is a subset, every non-empty chain has an upper bound.  Hence, using <a href="http://en.wikipedia.org/wiki/Zorn%27s_lemma">Zorn&#8217;s lemma</a> there is a <a href="http://en.wikipedia.org/wiki/Maximal_element">maximal element</a>, say <img src='/wp-latexrender/pictures/69691c7bdcc3ce6d5d8a1361f22d04ac.png' title='M' alt='M' align=absmiddle>.</p>
<p>Suppose <img src='/wp-latexrender/pictures/4c614360da93c0a041b22e537de151eb.png' title='U' alt='U' align=absmiddle> is uncountable, then there exists a <img src='/wp-latexrender/pictures/0ccd4a78dd0188fe62fb2274c3188440.png' title='\star \in U \backslash M' alt='\star \in U \backslash M' align=absmiddle>. <img src='/wp-latexrender/pictures/d61a1c8b04f1f5535f4da3c8590f32f5.png' title='M \cup \{\star\}' alt='M \cup \{\star\}' align=absmiddle> is most definitely also countable and <img src='/wp-latexrender/pictures/a3abddd7569af69c349475209a6b908c.png' title='M \subset M \cup \{\star\}' alt='M \subset M \cup \{\star\}' align=absmiddle> which contradicts <img src='/wp-latexrender/pictures/69691c7bdcc3ce6d5d8a1361f22d04ac.png' title='M' alt='M' align=absmiddle>&#8216;s maximality.  We are forced to conclude that there exists an uncountable chain of countable sets.</p>
<p><a href="http://en.wikipedia.org/wiki/Georg_Cantor#Set_theory">Cantor&#8217;s set theory</a> keeps surprising.</p>
<p><ins>Update</ins>: an example of such a chain is the set of the countable <a href="http://en.wikipedia.org/wiki/Ordinal_number">ordinals</a>.</p>
<p><ins>Another update</ins>: a &#8220;more concrete&#8221; example are the downsets in <img src='/wp-latexrender/pictures/37fd6ce21ba852a585f7f0c65eceb19d.png' title='\mathbb Q' alt='\mathbb Q' align=absmiddle> without the empty set and <img src='/wp-latexrender/pictures/37fd6ce21ba852a585f7f0c65eceb19d.png' title='\mathbb Q' alt='\mathbb Q' align=absmiddle> itself. These downsets correspond to real numbers, see <a href="http://en.wikipedia.org/wiki/Dedekind_cut">Dedekind Cuts</a>.</p>
]]></content:encoded>
			<wfw:commentRss>http://blog.affien.com/archives/2009/10/24/cantor-never-bores-1/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
	</channel>
</rss>

