• Keine Ergebnisse gefunden

3. Übung Logik, Kongruenzrechnung

N/A
N/A
Protected

Academic year: 2021

Aktie "3. Übung Logik, Kongruenzrechnung"

Copied!
1
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

Wintersemester 2006/07 R e i m u n d A l b e r s

3. Übung

Logik, Kongruenzrechnung

Präsenzübungen (13./14./15. Nov)

1. Verneinen Sie die nachfolgenden Aussagen

a. Alle Menschen in diesem Hörsaal studieren Mathematik.

b. Eine von meinen Tulpenzwiebeln ist nicht aufgegangen.

c. Alle Schüler dieser Klasse sind in Mathe oder Englisch gut.

2. Berechnen Sie mit Ihrem Taschenrechner k und r (r < 38429) für 4839267 = k ·38429 + r

3. Begründen Sie auf verschiedene Weise (Zahlentafel, Punktemuster, algebraisch):

a und b, a,b!!, lassen beim Teilen durch m den gleichen Rest r

⇔ Die Differenz von a und b ist durch m teilbar.

Hausübungen (Abgabe: Do, 16.11.06)

4. „Für alle natürlichen Zahlen gilt: Wenn die Quersumme durch 8 teilbar ist, dann ist die Zahl selbst durch 8 teilbar.“ (ACHTUNG! FALSCH)

a. Zeigen Sie an einem Beispiel, dass die Aussage falsch ist.

b. Nennen Sie ein Beispiel, bei dem das (zufällig) richtig ist.

c. Verneinen Sie logisch korrekt die Aussage (und erzeugen Sie so eine richtige Aussage).

5. Der 15.11.2006 ist ein Mittwoch.

a. Welcher Wochentag ist der 15.11.2007?

b. Welcher Wochentag war der 15.11.2008?

Ein vollkommen angemessener Lösungsweg für das Problem ist, in einem Kalender nachzuschauen.

Tun Sie das, es ist immer gut, wenn man vorher weiß, was das Ergebnis ist.

Aufgabe: Wie könnten Sie das Problem ohne Hilfsmittel im Kopf lösen? Stellen Sie ihre Überlegungen dar.

6. Systematisches Üben

1 = 12 1+2+1 = 22 1+2+3+2+1 = 32

a. Setzen Sie die Reihe fort. Formulieren Sie die Aufgabe für den allgemeinen Fall (höchste Zahl in der Summe ist n).

b. Begründen Sie die Regelmäßigkeit am Punktmuster.

c. Begründen Sie die Regelmäßigkeit algebraisch.

7. Für Dreieckszahlen gilt: D(2n) = 3 D(n) + D(n-1) a. Bilden Sie dazu 3 Beispiele.

b. Erläutern Sie die Gesetzmäßigkeit im generalisierten Punktmuster.

c. Beweisen Sie die Aussage algebraisch.

Referenzen

ÄHNLICHE DOKUMENTE

„Für alle natürlichen Zahlen gilt: Wenn die Quersumme durch 8 teilbar ist, dann ist die Zahl selbst durch 8 teilbar.“ (ACHTUNG! FALSCH).. Zeigen Sie an einem Beispiel, dass die

A : die Summe der Augenzahlen ist gr¨ osser als 5, B : die Summe der Augenzahlen ist kleiner als 9, C : das Produkt der Augenzahlen ist gr¨ osser als 6, D : die Augenzahl 3 tritt

Geben Sie einen trennenden Satz ϕ vom Quantorenrang m und sowie Gewinnstrategien für den Herausforderer bzw.. nicht-planaren ungerichteten Graphen (keine Multi-Graphen!) und

Hinweis: Aufgaben mit einem ∗ können freiwillig bearbeitet werden und geben Zusatzpunkte. Aufgabe 1

Wir nennen eine Selbst- abbildung von A eine Polynomfunktion, wenn sie (auf diese Weise) durch ein Polynom aus A[X] definiert wird... , k + n} keine Primzahl

11, wenn die Quersumme der geraden Stellen mit der Quersumme der ungeraden Stellen ¨ uberein- stimmt oder der Unterschied zwischen beiden 11 oder ein Mehrfaches von 11 betr¨ agt..

Falls Du nicht einen Faktor sofort erkennen kannst, teste die Primzahlen beginnend mit der 2 der Reihe nach durch:.. Falls die Zahl gerade ist, enth¨ alt sie den

(a) eine nat¨ urliche Zahl n &gt; 1 genau dann quadratfrei ist, wenn sie in ein Produkt verschie- dener Primzahlen zerlegt werden kann,. (b) jede nat¨ urliche Zahl n &gt; 1 das