<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="en">
	<id>https://drorbn.net/index.php?action=history&amp;feed=atom&amp;title=1617-257%2FHomework_Assignment_2_Solutions</id>
	<title>1617-257/Homework Assignment 2 Solutions - Revision history</title>
	<link rel="self" type="application/atom+xml" href="https://drorbn.net/index.php?action=history&amp;feed=atom&amp;title=1617-257%2FHomework_Assignment_2_Solutions"/>
	<link rel="alternate" type="text/html" href="https://drorbn.net/index.php?title=1617-257/Homework_Assignment_2_Solutions&amp;action=history"/>
	<updated>2026-09-18T03:30:41Z</updated>
	<subtitle>Revision history for this page on the wiki</subtitle>
	<generator>MediaWiki 1.39.6</generator>
	<entry>
		<id>https://drorbn.net/index.php?title=1617-257/Homework_Assignment_2_Solutions&amp;diff=15723&amp;oldid=prev</id>
		<title>Maggie: /* Student Solutions */</title>
		<link rel="alternate" type="text/html" href="https://drorbn.net/index.php?title=1617-257/Homework_Assignment_2_Solutions&amp;diff=15723&amp;oldid=prev"/>
		<updated>2016-11-25T20:50:44Z</updated>

		<summary type="html">&lt;p&gt;&lt;span dir=&quot;auto&quot;&gt;&lt;span class=&quot;autocomment&quot;&gt;Student Solutions&lt;/span&gt;&lt;/span&gt;&lt;/p&gt;
&lt;table style=&quot;background-color: #fff; color: #202122;&quot; data-mw=&quot;interface&quot;&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;tr class=&quot;diff-title&quot; lang=&quot;en&quot;&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #202122; text-align: center;&quot;&gt;← Older revision&lt;/td&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #202122; text-align: center;&quot;&gt;Revision as of 16:50, 25 November 2016&lt;/td&gt;
				&lt;/tr&gt;&lt;tr&gt;
  &lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Line 1:&lt;/td&gt;
  &lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Line 1:&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
  &lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;
  &lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;{{1617-257/Navigation}}&lt;/div&gt;&lt;/td&gt;
  &lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;
  &lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;{{1617-257/Navigation}}&lt;/div&gt;&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
  &lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;
  &lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;br /&gt;&lt;/td&gt;
  &lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;
  &lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;br /&gt;&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
  &lt;td colspan=&quot;2&quot; class=&quot;diff-empty diff-side-deleted&quot;&gt;&lt;/td&gt;
  &lt;td class=&quot;diff-marker&quot; data-marker=&quot;+&quot;&gt;&lt;/td&gt;
  &lt;td style=&quot;color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;==Doing==&lt;/div&gt;&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
  &lt;td class=&quot;diff-marker&quot;&gt;&lt;a class=&quot;mw-diff-movedpara-left&quot; title=&quot;Paragraph was moved. Click to jump to new location.&quot; href=&quot;#movedpara_4_0_rhs&quot;&gt;&amp;#x26AB;&lt;/a&gt;&lt;/td&gt;
  &lt;td style=&quot;color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;a name=&quot;movedpara_2_0_lhs&quot;&gt;&lt;/a&gt;==Student Solutions==&lt;/div&gt;&lt;/td&gt;
  &lt;td colspan=&quot;2&quot; class=&quot;diff-empty diff-side-added&quot;&gt;&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
  &lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;
  &lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&#039;&#039;&#039;Solve&#039;&#039;&#039; problems 1a&amp;lt;u&amp;gt;b&amp;lt;/u&amp;gt;, 2, 3, 4a&amp;lt;u&amp;gt;b&amp;lt;/u&amp;gt; in section 4, but submit only the underlined problems/parts. In addition, solve the following problems, though submit only your solutions of problems A and B:&lt;/div&gt;&lt;/td&gt;
  &lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;
  &lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&#039;&#039;&#039;Solve&#039;&#039;&#039; problems 1a&amp;lt;u&amp;gt;b&amp;lt;/u&amp;gt;, 2, 3, 4a&amp;lt;u&amp;gt;b&amp;lt;/u&amp;gt; in section 4, but submit only the underlined problems/parts. In addition, solve the following problems, though submit only your solutions of problems A and B:&lt;/div&gt;&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
  &lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;
  &lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;br /&gt;&lt;/td&gt;
  &lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;
  &lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;br /&gt;&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
  &lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Line 12:&lt;/td&gt;
  &lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Line 12:&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
  &lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;
  &lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&#039;&#039;&#039;Problem D.&#039;&#039;&#039; The &#039;&#039;Cantor set&#039;&#039; &amp;lt;math&amp;gt;C&amp;lt;/math&amp;gt; is the set formed from the closed unit interval &amp;lt;math&amp;gt;[0,1]&amp;lt;/math&amp;gt; by removing its open middle third &amp;lt;math&amp;gt;(\frac13,\frac23)&amp;lt;/math&amp;gt;, then removing the open middle thirds of the remaining two pieces (namely then removing &amp;lt;math&amp;gt;(\frac19,\frac29)&amp;lt;/math&amp;gt; and &amp;lt;math&amp;gt;(\frac79,\frac89)&amp;lt;/math&amp;gt;), then removing the open middle thirds of the remaining 4 pieces, and so on. Prove that &amp;lt;math&amp;gt;C&amp;lt;/math&amp;gt; is uncountable, compact and totally disconnected (the last property means &quot;the only non-empty connected subsets of &amp;lt;math&amp;gt;C&amp;lt;/math&amp;gt; are single points&quot;).&lt;/div&gt;&lt;/td&gt;
  &lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;
  &lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&#039;&#039;&#039;Problem D.&#039;&#039;&#039; The &#039;&#039;Cantor set&#039;&#039; &amp;lt;math&amp;gt;C&amp;lt;/math&amp;gt; is the set formed from the closed unit interval &amp;lt;math&amp;gt;[0,1]&amp;lt;/math&amp;gt; by removing its open middle third &amp;lt;math&amp;gt;(\frac13,\frac23)&amp;lt;/math&amp;gt;, then removing the open middle thirds of the remaining two pieces (namely then removing &amp;lt;math&amp;gt;(\frac19,\frac29)&amp;lt;/math&amp;gt; and &amp;lt;math&amp;gt;(\frac79,\frac89)&amp;lt;/math&amp;gt;), then removing the open middle thirds of the remaining 4 pieces, and so on. Prove that &amp;lt;math&amp;gt;C&amp;lt;/math&amp;gt; is uncountable, compact and totally disconnected (the last property means &quot;the only non-empty connected subsets of &amp;lt;math&amp;gt;C&amp;lt;/math&amp;gt; are single points&quot;).&lt;/div&gt;&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
  &lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;
  &lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;br /&gt;&lt;/td&gt;
  &lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;
  &lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;br /&gt;&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
  &lt;td colspan=&quot;2&quot; class=&quot;diff-empty diff-side-deleted&quot;&gt;&lt;/td&gt;
  &lt;td class=&quot;diff-marker&quot;&gt;&lt;a class=&quot;mw-diff-movedpara-right&quot; title=&quot;Paragraph was moved. Click to jump to old location.&quot; href=&quot;#movedpara_2_0_lhs&quot;&gt;&amp;#x26AB;&lt;/a&gt;&lt;/td&gt;
  &lt;td style=&quot;color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;a name=&quot;movedpara_4_0_rhs&quot;&gt;&lt;/a&gt;==Student Solutions==&lt;/div&gt;&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
  &lt;td class=&quot;diff-marker&quot; data-marker=&quot;−&quot;&gt;&lt;/td&gt;
  &lt;td style=&quot;color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;br /&gt;&lt;/td&gt;
  &lt;td colspan=&quot;2&quot; class=&quot;diff-empty diff-side-added&quot;&gt;&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
  &lt;td class=&quot;diff-marker&quot; data-marker=&quot;−&quot;&gt;&lt;/td&gt;
  &lt;td style=&quot;color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;Student 1: &lt;/del&gt;[[Media:1617-257_homework2_solutions.pdf|&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;HW2&lt;/del&gt; &lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;Sol&lt;/del&gt;]]&lt;/div&gt;&lt;/td&gt;
  &lt;td class=&quot;diff-marker&quot; data-marker=&quot;+&quot;&gt;&lt;/td&gt;
  &lt;td style=&quot;color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;[[Media:1617-257_homework2_solutions.pdf|&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;Student&lt;/ins&gt; &lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;1&lt;/ins&gt;]]&lt;/div&gt;&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
  &lt;td class=&quot;diff-marker&quot; data-marker=&quot;−&quot;&gt;&lt;/td&gt;
  &lt;td style=&quot;color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;br /&gt;&lt;/td&gt;
  &lt;td colspan=&quot;2&quot; class=&quot;diff-empty diff-side-added&quot;&gt;&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
  &lt;td class=&quot;diff-marker&quot; data-marker=&quot;−&quot;&gt;&lt;/td&gt;
  &lt;td style=&quot;color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;Student 2:&lt;/div&gt;&lt;/td&gt;
  &lt;td colspan=&quot;2&quot; class=&quot;diff-empty diff-side-added&quot;&gt;&lt;/td&gt;
&lt;/tr&gt;
&lt;/table&gt;</summary>
		<author><name>Maggie</name></author>
	</entry>
	<entry>
		<id>https://drorbn.net/index.php?title=1617-257/Homework_Assignment_2_Solutions&amp;diff=15562&amp;oldid=prev</id>
		<title>Abhi.saim: Created page with &quot;{{1617-257/Navigation}}  ==Student Solutions== &#039;&#039;&#039;Solve&#039;&#039;&#039; problems 1a&lt;u&gt;b&lt;/u&gt;, 2, 3, 4a&lt;u&gt;b&lt;/u&gt; in section 4, but submit only the underlined problems/parts. In addition, solv...&quot;</title>
		<link rel="alternate" type="text/html" href="https://drorbn.net/index.php?title=1617-257/Homework_Assignment_2_Solutions&amp;diff=15562&amp;oldid=prev"/>
		<updated>2016-10-30T00:00:45Z</updated>

		<summary type="html">&lt;p&gt;Created page with &amp;quot;{{1617-257/Navigation}}  ==Student Solutions== &amp;#039;&amp;#039;&amp;#039;Solve&amp;#039;&amp;#039;&amp;#039; problems 1a&amp;lt;u&amp;gt;b&amp;lt;/u&amp;gt;, 2, 3, 4a&amp;lt;u&amp;gt;b&amp;lt;/u&amp;gt; in section 4, but submit only the underlined problems/parts. In addition, solv...&amp;quot;&lt;/p&gt;
&lt;p&gt;&lt;b&gt;New page&lt;/b&gt;&lt;/p&gt;&lt;div&gt;{{1617-257/Navigation}}&lt;br /&gt;
&lt;br /&gt;
==Student Solutions==&lt;br /&gt;
&amp;#039;&amp;#039;&amp;#039;Solve&amp;#039;&amp;#039;&amp;#039; problems 1a&amp;lt;u&amp;gt;b&amp;lt;/u&amp;gt;, 2, 3, 4a&amp;lt;u&amp;gt;b&amp;lt;/u&amp;gt; in section 4, but submit only the underlined problems/parts. In addition, solve the following problems, though submit only your solutions of problems A and B:&lt;br /&gt;
&lt;br /&gt;
&amp;lt;u&amp;gt;&amp;#039;&amp;#039;&amp;#039;Problem A.&amp;#039;&amp;#039;&amp;#039;&amp;lt;/u&amp;gt; Let &amp;lt;math&amp;gt;(X,d)&amp;lt;/math&amp;gt; be a metric space. Prove that the metric itself, regarded as a function &amp;lt;math&amp;gt;d\colon X\times X\to{\mathbb R}&amp;lt;/math&amp;gt;, is continuous.&lt;br /&gt;
&lt;br /&gt;
&amp;lt;u&amp;gt;&amp;#039;&amp;#039;&amp;#039;Problem B.&amp;#039;&amp;#039;&amp;#039;&amp;lt;/u&amp;gt; Let &amp;lt;math&amp;gt;A&amp;lt;/math&amp;gt; be a subset of a metric space &amp;lt;math&amp;gt;(X,d)&amp;lt;/math&amp;gt;. Show that the distance function to &amp;lt;math&amp;gt;A&amp;lt;/math&amp;gt;, defined by &amp;lt;math&amp;gt;d(x,A):=\inf_{y\in A}d(x,y)&amp;lt;/math&amp;gt;, is a continuous function and that &amp;lt;math&amp;gt;d(x,A)=0&amp;lt;/math&amp;gt; iff &amp;lt;math&amp;gt;x\in\bar{A}&amp;lt;/math&amp;gt;.&lt;br /&gt;
&lt;br /&gt;
&amp;#039;&amp;#039;&amp;#039;Problem C.&amp;#039;&amp;#039;&amp;#039; Prove the &amp;quot;Lebesgue number lemma&amp;quot;: If &amp;lt;math&amp;gt;{\mathcal U}=\{U_\alpha\}&amp;lt;/math&amp;gt; is an open cover of a compact space &amp;lt;math&amp;gt;(X,d)&amp;lt;/math&amp;gt;, then there exists an &amp;lt;math&amp;gt;\epsilon&amp;gt;0&amp;lt;/math&amp;gt; (called &amp;quot;the Lebesgue number of &amp;lt;math&amp;gt;{\mathcal U}&amp;lt;/math&amp;gt;, such that every open ball of radius &amp;lt;math&amp;gt;\epsilon&amp;lt;/math&amp;gt; in &amp;lt;math&amp;gt;X&amp;lt;/math&amp;gt; is contained in one of the &amp;lt;math&amp;gt;U_\alpha&amp;lt;/math&amp;gt;&amp;#039;s.&lt;br /&gt;
&lt;br /&gt;
&amp;#039;&amp;#039;&amp;#039;Problem D.&amp;#039;&amp;#039;&amp;#039; The &amp;#039;&amp;#039;Cantor set&amp;#039;&amp;#039; &amp;lt;math&amp;gt;C&amp;lt;/math&amp;gt; is the set formed from the closed unit interval &amp;lt;math&amp;gt;[0,1]&amp;lt;/math&amp;gt; by removing its open middle third &amp;lt;math&amp;gt;(\frac13,\frac23)&amp;lt;/math&amp;gt;, then removing the open middle thirds of the remaining two pieces (namely then removing &amp;lt;math&amp;gt;(\frac19,\frac29)&amp;lt;/math&amp;gt; and &amp;lt;math&amp;gt;(\frac79,\frac89)&amp;lt;/math&amp;gt;), then removing the open middle thirds of the remaining 4 pieces, and so on. Prove that &amp;lt;math&amp;gt;C&amp;lt;/math&amp;gt; is uncountable, compact and totally disconnected (the last property means &amp;quot;the only non-empty connected subsets of &amp;lt;math&amp;gt;C&amp;lt;/math&amp;gt; are single points&amp;quot;).&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
Student 1: [[Media:1617-257_homework2_solutions.pdf|HW2 Sol]]&lt;br /&gt;
&lt;br /&gt;
Student 2:&lt;/div&gt;</summary>
		<author><name>Abhi.saim</name></author>
	</entry>
</feed>