Kurs:Vorkurs Mathematik (Osnabrück 2009)/Arbeitsblatt zu Fibonacci und Quadratsummen

Aus Wikiversity
Zur Navigation springen Zur Suche springen

Die folgende Aufgabe kann man online bearbeiten, sie ist eine Wiederholung zum Binomischen Lehrsatz und zugleich eine kleine Einführung in Wikiversity. Halten Sie sich bitte an die Anweisungen.


Man begründe die Einzelschritte in der Gleichungskette im Beweis zu Fakt *****.

Gehen Sie dabei folgendermaßen vor.

  1. Legen Sie auf Ihrer Benutzerseite (oder Gruppenseite) eine Unterseite an, indem Sie dort die Zeile
    [[/Binomischer Lehrsatz/Vergleichskette/Einzelbegründungen]]
    schreiben (d.h. Bearbeiten, Schreiben, Abspeichern; das / vorne und die eckigen Klammern sind wichtig).
  2. Es erscheint ein roter Link. Klicken Sie auf den roten Link und geben Sie dort
     {{:Binomischer Lehrsatz/Vergleichskette/Begründungsfenster}}

    ein.

  3. Es erscheint der Beweis der Binomischen Formel. Wenn Sie auf eines der Gleichheitszeichen gehen, erscheint ein roter Link. Gehen Sie auf diesen roten Link und geben Sie dort die Begründung für dieses Gleichheitszeichen ein.



Fibonacci-Zahlen

Aufgabe

Kaninchen werden bekanntlich immer zur Monatsmitte geboren, die Tragzeit beträgt einen Monat und die Geschlechtsreife erreichen sie im Alter von zwei Monaten. Jeder Wurf besteht aus genau einem Paar, und alle leben ewig.

Wir starten im Monat mit einem Paar, das einen Monat alt ist. Sei die Anzahl der Kaninchenpaare im -ten Monat, also , . Beweise durch Induktion die Rekursionsformel

Diese Zahlfolge nennt man die Folge der Fibonacci-Zahlen. Wie viele der Paare sind im -ten Monat reproduktionsfähig?


Aufgabe

Beweise durch Induktion die Binet-Formel für die Fibonacci-Zahlen. Diese besagt, dass

gilt ().


Aufgabe *

Beweise durch Induktion die Simpson-Formel oder Simpson-Identität für die Fibonacci-Zahlen . Sie besagt (für )




Aufgaben zu Quadratsummen

Aufgabe

  1. Finde die kleinste natürliche Zahl, die sich auf mehrfache Weise als Quadratsumme darstellen lässt,
  2. Finde die kleinste natürliche Zahl, die sich auf mehrfache Weise als Quadratsumme von positiven Zahlen darstellen lässt.


Aufgabe

Bestimme für jede natürliche Zahl , ob sie sich als eine Summe von drei Quadratzahlen darstellen lässt.


Aufgabe

Bestimme für jede natürliche Zahl , auf wie viele verschiedene Arten sie sich als Summe von vier Quadratzahlen darstellen lässt, d.h. man bestimme die Anzahl der -Tupel


Aufgabe

Zu einer natürlichen Zahl bezeichne die Anzahl der Möglichkeiten, sie als Summe von vier Quadratzahlen darzustellen, d.h. ist die Anzahl der -Tupel

Es sei eine ungerade positive Zahl. Beweise die Beziehung


Aufgabe *

Zeige, dass eine ganze Zahl genau dann die Differenz zweier Quadratzahlen ist, wenn der Exponent von in der Primfaktorzerlegung von gleich oder ist.




Aufgaben zu Relationen

Aufgabe

Skizziere ein Teilerdiagramm für die Zahlen sowie all ihrer positiven Teiler.


Aufgabe

Es sei eine Menge und die Menge der echten Teilmengen von , also

Diese Menge ist durch die Inklusion eine geordnete Menge. Bestimme die minimalen und die maximalen Elemente von .


Aufgabe

Zeigen Sie, dass für Relationen die Konzepte Reflexivität, Symmetrie und Transitivität voneinander unabhängig sind.


Aufgabe *

Es sei eine Menge mit Elementen. Bestimme die Anzahl der Relationen auf , die

  1. reflexiv
  2. symmetrisch
  3. reflexiv und symmetrisch

sind.


Aufgabe

Seien und Mengen. Sei weiter

das kartesische Produkt von und . Eine Relation von nach ist eine Teilmenge .

Ist eine Relation von nach und eine Relation von nach , so ist die Komposition

Weisen Sie nach, dass die Komposition von Relationen assoziativ ist, also die Gleichheit

gilt.


Aufgabe

Seien und Mengen. Sei weiter

das kartesische Produkt von und .

Eine Relation von nach ist eine Teilmenge . Die Umkehrrelation ist gegeben durch

Eine Abbildung von nach ist eine Relation von nach mit der Eigenschaft, dass für jedes Element genau ein Element mit existiert. Zeigen Sie, dass die Umkehrrelation einer Abbildung genau dann eine Abbildung ist, wenn bijektiv ist.