<?xml version="1.0"?>
<?xml-stylesheet type="text/css" href="http://helmut.knaust.info/mediawiki/skins/common/feed.css?303"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="en">
		<id>http://helmut.knaust.info/mediawiki/index.php?action=history&amp;feed=atom&amp;title=23666%3A_HW_4</id>
		<title>23666: HW 4 - Revision history</title>
		<link rel="self" type="application/atom+xml" href="http://helmut.knaust.info/mediawiki/index.php?action=history&amp;feed=atom&amp;title=23666%3A_HW_4"/>
		<link rel="alternate" type="text/html" href="http://helmut.knaust.info/mediawiki/index.php?title=23666:_HW_4&amp;action=history"/>
		<updated>2026-05-13T06:23:38Z</updated>
		<subtitle>Revision history for this page on the wiki</subtitle>
		<generator>MediaWiki 1.19.1</generator>

	<entry>
		<id>http://helmut.knaust.info/mediawiki/index.php?title=23666:_HW_4&amp;diff=2649&amp;oldid=prev</id>
		<title>HelmutKnaust at 21:35, 12 March 2019</title>
		<link rel="alternate" type="text/html" href="http://helmut.knaust.info/mediawiki/index.php?title=23666:_HW_4&amp;diff=2649&amp;oldid=prev"/>
				<updated>2019-03-12T21:35:57Z</updated>
		
		<summary type="html">&lt;p&gt;&lt;/p&gt;
&lt;table class='diff diff-contentalign-left'&gt;
				&lt;col class='diff-marker' /&gt;
				&lt;col class='diff-content' /&gt;
				&lt;col class='diff-marker' /&gt;
				&lt;col class='diff-content' /&gt;
			&lt;tr valign='top'&gt;
			&lt;td colspan='2' style=&quot;background-color: white; color:black;&quot;&gt;← Older revision&lt;/td&gt;
			&lt;td colspan='2' style=&quot;background-color: white; color:black;&quot;&gt;Revision as of 21:35, 12 March 2019&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='diff-marker'&gt;−&lt;/td&gt;&lt;td style=&quot;background: #ffa; color:black; font-size: smaller;&quot;&gt;&lt;div&gt;'''Problem 16.''' Prove for all natural numbers $n\geq 5$: &lt;del class=&quot;diffchange diffchange-inline&quot;&gt;&amp;#160; &lt;/del&gt;$2^n&amp;gt;n^2$.&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;background: #cfc; color:black; font-size: smaller;&quot;&gt;&lt;div&gt;'''Problem 16.''' Prove for all natural numbers $n\geq 5$:$&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;\ \ \ \ &lt;/ins&gt;2^n&amp;gt;n^2$.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background: #eee; color:black; font-size: smaller;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background: #eee; color:black; font-size: smaller;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background: #eee; color:black; font-size: smaller;&quot;&gt;&lt;div&gt;'''Problem 17.''' Let $n\in\mathbb{N}$. Conjecture a formula for the expression&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background: #eee; color:black; font-size: smaller;&quot;&gt;&lt;div&gt;'''Problem 17.''' Let $n\in\mathbb{N}$. Conjecture a formula for the expression&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Line 5:&lt;/td&gt;
&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Line 5:&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background: #eee; color:black; font-size: smaller;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background: #eee; color:black; font-size: smaller;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background: #eee; color:black; font-size: smaller;&quot;&gt;&lt;div&gt;'''Problem 18.''' Use Problem 15 and induction to show that ${\cal P}(A)$ has $2^n$ elements, when $A$ has $n$ elements.&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background: #eee; color:black; font-size: smaller;&quot;&gt;&lt;div&gt;'''Problem 18.''' Use Problem 15 and induction to show that ${\cal P}(A)$ has $2^n$ elements, when $A$ has $n$ elements.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;background: #cfc; color:black; font-size: smaller;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;color: red; font-weight: bold; text-decoration: none;&quot;&gt;&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;background: #cfc; color:black; font-size: smaller;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;color: red; font-weight: bold; text-decoration: none;&quot;&gt;'''Problem 19.''' Show that every natural number greater than 33 can be written in the form $4s+5t$, where $s$ and $t$ are natural numbers with $s\geq3$ and $t\geq 2$.&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;background: #cfc; color:black; font-size: smaller;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;color: red; font-weight: bold; text-decoration: none;&quot;&gt;&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot;&gt;&amp;#160;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;background: #cfc; color:black; font-size: smaller;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;color: red; font-weight: bold; text-decoration: none;&quot;&gt;'''Problem 20.''' Let $a_1=2$, $a_2=4$, and $a_{n+2}=5a_{n+1}-6a_n$ for all $n\geq 1$. Show that $a_n=2^n$ for all natural numbers $n$.&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;/table&gt;</summary>
		<author><name>HelmutKnaust</name></author>	</entry>

	<entry>
		<id>http://helmut.knaust.info/mediawiki/index.php?title=23666:_HW_4&amp;diff=2648&amp;oldid=prev</id>
		<title>HelmutKnaust at 21:27, 12 March 2019</title>
		<link rel="alternate" type="text/html" href="http://helmut.knaust.info/mediawiki/index.php?title=23666:_HW_4&amp;diff=2648&amp;oldid=prev"/>
				<updated>2019-03-12T21:27:51Z</updated>
		
		<summary type="html">&lt;p&gt;&lt;/p&gt;
&lt;table class='diff diff-contentalign-left'&gt;
				&lt;col class='diff-marker' /&gt;
				&lt;col class='diff-content' /&gt;
				&lt;col class='diff-marker' /&gt;
				&lt;col class='diff-content' /&gt;
			&lt;tr valign='top'&gt;
			&lt;td colspan='2' style=&quot;background-color: white; color:black;&quot;&gt;← Older revision&lt;/td&gt;
			&lt;td colspan='2' style=&quot;background-color: white; color:black;&quot;&gt;Revision as of 21:27, 12 March 2019&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='diff-marker'&gt;−&lt;/td&gt;&lt;td style=&quot;background: #ffa; color:black; font-size: smaller;&quot;&gt;&lt;div&gt;'''Problem 16.''' Prove for all natural numbers $n\geq 5$:&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;\ \&amp;#160; &lt;/del&gt;$2^n&amp;gt;n^2$.&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;background: #cfc; color:black; font-size: smaller;&quot;&gt;&lt;div&gt;'''Problem 16.''' Prove for all natural numbers $n\geq 5$: &lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;&amp;#160; &lt;/ins&gt;$2^n&amp;gt;n^2$.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background: #eee; color:black; font-size: smaller;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background: #eee; color:black; font-size: smaller;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background: #eee; color:black; font-size: smaller;&quot;&gt;&lt;div&gt;'''Problem 17.''' Let $n\in\mathbb{N}$. Conjecture a formula for the expression&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background: #eee; color:black; font-size: smaller;&quot;&gt;&lt;div&gt;'''Problem 17.''' Let $n\in\mathbb{N}$. Conjecture a formula for the expression&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;/table&gt;</summary>
		<author><name>HelmutKnaust</name></author>	</entry>

	<entry>
		<id>http://helmut.knaust.info/mediawiki/index.php?title=23666:_HW_4&amp;diff=2647&amp;oldid=prev</id>
		<title>HelmutKnaust at 21:27, 12 March 2019</title>
		<link rel="alternate" type="text/html" href="http://helmut.knaust.info/mediawiki/index.php?title=23666:_HW_4&amp;diff=2647&amp;oldid=prev"/>
				<updated>2019-03-12T21:27:38Z</updated>
		
		<summary type="html">&lt;p&gt;&lt;/p&gt;
&lt;table class='diff diff-contentalign-left'&gt;
				&lt;col class='diff-marker' /&gt;
				&lt;col class='diff-content' /&gt;
				&lt;col class='diff-marker' /&gt;
				&lt;col class='diff-content' /&gt;
			&lt;tr valign='top'&gt;
			&lt;td colspan='2' style=&quot;background-color: white; color:black;&quot;&gt;← Older revision&lt;/td&gt;
			&lt;td colspan='2' style=&quot;background-color: white; color:black;&quot;&gt;Revision as of 21:27, 12 March 2019&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='diff-marker'&gt;−&lt;/td&gt;&lt;td style=&quot;background: #ffa; color:black; font-size: smaller;&quot;&gt;&lt;div&gt;'''Problem 16.''' Prove for all natural numbers $n\geq 5$: $2^n&amp;gt;n^2$.&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;background: #cfc; color:black; font-size: smaller;&quot;&gt;&lt;div&gt;'''Problem 16.''' Prove for all natural numbers $n\geq 5$:&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;\ \&amp;#160; &lt;/ins&gt;$2^n&amp;gt;n^2$.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background: #eee; color:black; font-size: smaller;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background: #eee; color:black; font-size: smaller;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background: #eee; color:black; font-size: smaller;&quot;&gt;&lt;div&gt;'''Problem 17.''' Let $n\in\mathbb{N}$. Conjecture a formula for the expression&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;background: #eee; color:black; font-size: smaller;&quot;&gt;&lt;div&gt;'''Problem 17.''' Let $n\in\mathbb{N}$. Conjecture a formula for the expression&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;/table&gt;</summary>
		<author><name>HelmutKnaust</name></author>	</entry>

	<entry>
		<id>http://helmut.knaust.info/mediawiki/index.php?title=23666:_HW_4&amp;diff=2646&amp;oldid=prev</id>
		<title>HelmutKnaust: Created page with &quot;'''Problem 16.''' Prove for all natural numbers $n\geq 5$: $2^n&gt;n^2$.  '''Problem 17.''' Let $n\in\mathbb{N}$. Conjecture a formula for the expression \[a_n=\frac{1}{1\cdot 2}...&quot;</title>
		<link rel="alternate" type="text/html" href="http://helmut.knaust.info/mediawiki/index.php?title=23666:_HW_4&amp;diff=2646&amp;oldid=prev"/>
				<updated>2019-03-12T21:27:17Z</updated>
		
		<summary type="html">&lt;p&gt;Created page with &amp;quot;&amp;#039;&amp;#039;&amp;#039;Problem 16.&amp;#039;&amp;#039;&amp;#039; Prove for all natural numbers $n\geq 5$: $2^n&amp;gt;n^2$.  &amp;#039;&amp;#039;&amp;#039;Problem 17.&amp;#039;&amp;#039;&amp;#039; Let $n\in\mathbb{N}$. Conjecture a formula for the expression \[a_n=\frac{1}{1\cdot 2}...&amp;quot;&lt;/p&gt;
&lt;p&gt;&lt;b&gt;New page&lt;/b&gt;&lt;/p&gt;&lt;div&gt;'''Problem 16.''' Prove for all natural numbers $n\geq 5$: $2^n&amp;gt;n^2$.&lt;br /&gt;
&lt;br /&gt;
'''Problem 17.''' Let $n\in\mathbb{N}$. Conjecture a formula for the expression&lt;br /&gt;
\[a_n=\frac{1}{1\cdot 2}+\frac{1}{2\cdot 3}+\frac{1}{3\cdot 4}+\cdots +\frac{1}{n\cdot (n+1)}\] and prove your conjecture by induction.&lt;br /&gt;
&lt;br /&gt;
'''Problem 18.''' Use Problem 15 and induction to show that ${\cal P}(A)$ has $2^n$ elements, when $A$ has $n$ elements.&lt;/div&gt;</summary>
		<author><name>HelmutKnaust</name></author>	</entry>

	</feed>