Mathematics for Applied Sciences (Osnabrück 2011-2012)/Part I/Exercise sheet 1
- Warm-up-exercises
Exercise
Let and denote sets. Prove the following identities.
Exercise
Prove the following (settheoretical versions of) syllogisms of Aristotle. Let denote sets.
- Modus Barbara: and imply .
- Modus Celarent: and imply .
- Modus Darii: and imply .
- Modus Ferio: and imply .
- Modus Baroco: and imply .
Exercise
Prove the following formulas by induction.
- Failed to parse (syntax error): {\displaystyle {{}} \sum_{i <table class="metadata plainlinks ambox ambox-notice" style=""> <tr> <td class="mbox-image"><div style="width: 52px;"> [[File:Wikiversity logo 2017.svg|50px|link=]]</div></td> <td class="mbox-text" style=""> '''[[m:Soft redirect|Soft redirect]]'''<br />This page can be found at <span id="SoftRedirect">[[mw:Help:Magic words#Other]]</span>. </td> </tr> </table>[[Category:Wikiversity soft redirects|Mathematics for Applied Sciences (Osnabrück 2011-2012)/Part I/Exercise sheet 1]] __NOINDEX__ 1}^n i = \frac{n(n+1)}{2} \, , }
- Failed to parse (syntax error): {\displaystyle {{}} \sum_{i <table class="metadata plainlinks ambox ambox-notice" style=""> <tr> <td class="mbox-image"><div style="width: 52px;"> [[File:Wikiversity logo 2017.svg|50px|link=]]</div></td> <td class="mbox-text" style=""> '''[[m:Soft redirect|Soft redirect]]'''<br />This page can be found at <span id="SoftRedirect">[[mw:Help:Magic words#Other]]</span>. </td> </tr> </table>[[Category:Wikiversity soft redirects|Mathematics for Applied Sciences (Osnabrück 2011-2012)/Part I/Exercise sheet 1]] __NOINDEX__ 1}^n i^2 = \frac{n(n+1)(2n+1)}{6} \, . }
Exercise
Show that (with being the only exception) the relation
holds.
Exercise *
Show, by induction, that for every , the number
is a multiple of .
Exercise
Prove, by induction, that the following inequality holds
Exercise *
Prove, by induction, that the formula
- Failed to parse (syntax error): {\displaystyle {{}} \sum_{k <table class="metadata plainlinks ambox ambox-notice" style=""> <tr> <td class="mbox-image"><div style="width: 52px;"> [[File:Wikiversity logo 2017.svg|50px|link=]]</div></td> <td class="mbox-text" style=""> '''[[m:Soft redirect|Soft redirect]]'''<br />This page can be found at <span id="SoftRedirect">[[mw:Help:Magic words#Other]]</span>. </td> </tr> </table>[[Category:Wikiversity soft redirects|Mathematics for Applied Sciences (Osnabrück 2011-2012)/Part I/Exercise sheet 1]] __NOINDEX__ 1}^n (-1)^{k-1} k^2 = (-1)^{n+1} \frac{ n(n+1) }{ 2 } \, }
holds for all .
Exercise
The cities are connected by roads, and there is exactly one road between each couple of cities. Due to construction works, at the moment all roads are drivable only in one direction. Show that nevertheless, there exists one city from which you can reach all the others.
- Hand-in-exercises
Exercise (4 marks)
Let and be sets. Show that the following facts are equivalent.
- ,
- ,
- ,
- There exists a set such that ,
- There exists a set such that .
Exercise * (3 marks)
Prove, by induction, that the sum of consecutive odd numbers (starting from ) is always a square number.
Exercise (3 marks)
Fix . Show, by induction, that the following identity holds.
- Failed to parse (syntax error): {\displaystyle {{}} (2m+1) \prod_{i <table class="metadata plainlinks ambox ambox-notice" style=""> <tr> <td class="mbox-image"><div style="width: 52px;"> [[File:Wikiversity logo 2017.svg|50px|link=]]</div></td> <td class="mbox-text" style=""> '''[[m:Soft redirect|Soft redirect]]'''<br />This page can be found at <span id="SoftRedirect">[[mw:Help:Magic words#Other]]</span>. </td> </tr> </table>[[Category:Wikiversity soft redirects|Mathematics for Applied Sciences (Osnabrück 2011-2012)/Part I/Exercise sheet 1]] __NOINDEX__ 1}^m (2i-1)^2 = \prod_{k <table class="metadata plainlinks ambox ambox-notice" style=""> <tr> <td class="mbox-image"><div style="width: 52px;"> [[File:Wikiversity logo 2017.svg|50px|link=]]</div></td> <td class="mbox-text" style=""> '''[[m:Soft redirect|Soft redirect]]'''<br />This page can be found at <span id="SoftRedirect">[[mw:Help:Magic words#Other]]</span>. </td> </tr> </table>[[Category:Wikiversity soft redirects|Mathematics for Applied Sciences (Osnabrück 2011-2012)/Part I/Exercise sheet 1]] __NOINDEX__ 1}^m (4k^2-1) \, . }
Exercise (4 marks)
An -chocolate is a rectangular grid, which is divided by longitudinal grooves and by transverse grooves into smaller bite-sized rectangles. A dividing step of a chocolate is the complete severing of a chocolate, along a longitudinal or a transverse groove. A complete breakdown of a chocolate is a consequence of division steps (each one applied to a previously obtained intermediate chocolate), whose final product consists of all the small bite-sized pieces, more handy to be eaten. Show, by induction, that each breakdown of an -chocolate consists of exactly division steps.