Zeige, dass sich aus fünf natürlichen Zahlen stets drei Zahlen auswählen lassen, deren Summe durch 3 teilbar ist.

Antwort vom

Um zu zeigen, dass aus fünf natürlichen Zahlen stets drei Zahlen ausgewählt werden können, deren Summe durch 3 teilbar ist, nutzen wir den Satz von Dirichlet (Schubfachprinzip). Jede natürliche Zahl hat einen Rest, wenn sie durch 3 geteilt wird. Die möglichen Reste sind 0, 1 und 2. Wenn wir fünf natürliche Zahlen betrachten, müssen diese Reste in mindestens einer der folgenden Kombinationen auftreten: 1. Drei Zahlen haben den Rest 0. 2. Drei Zahlen haben den Rest 1. 3. Drei Zahlen haben den Rest 2. 4. Eine Zahl hat den Rest 0, eine hat den Rest 1 und eine hat den Rest 2 (dann ist die Summe der drei Reste 0 + 1 + 2 = 3, was durch 3 teilbar ist). Da es nur drei mögliche Reste gibt und wir fünf Zahlen haben, muss mindestens einer dieser Fälle eintreten. Daher können wir immer drei Zahlen auswählen, deren Summe durch 3 teilbar ist.

Verwandte Fragen

Was sind statistische Zahlen?

„Statistische Zahlen“ sind Zahlen, mit denen Daten beschrieben, zusammengefasst oder verglichen werden – zum Beispiel Durchschnitt, Prozentwerte, Häufigkeiten oder Median. Sie z...

Welche analytischen Methoden gibt es für mathematisch vorhersagbare Zahlen?

Wenn du „Zahlen vorhersagen“ meinst, ist der entscheidende Unterschied: Musterhafte Zahlenfolgen lassen sich statistisch prognostizieren, echte Zufallszahlen praktisch nicht. Was mathemati...

Was ist 5 + 5?

10

Welche Zahlen stehen für die Buchstaben bei A+c=d, a×b=c, c-b=b und a×4=d?

Gesucht sind Zahlen \(a,b,c,d\) mit: 1. \(a + c = d\) 2. \(a \cdot b = c\) 3. \(c - b = b\) 4. \(a \cdot 4 = d\) Lösung: Aus \(c - b = b\) folgt: \(c = 2b\) Aus \(a \cdot b = c\) folgt dan...

Welche Zahlen stehen für die Buchstaben bei A + c = b, a × b = c, c - b = b und a × 4 = d?

Aus den Gleichungen: 1. A + c = b 2. a × b = c 3. c - b = b 4. a × 4 = d folgt: Aus c - b = b wird: c = 2b Aus a × b = c wird dann: a × b = 2b Für b ≠ 0 gilt also...

Was ist das kleinste gemeinsame Vielfache von 4 und 9?

Ein gemeinsames Vielfaches von 4 und 9 ist jedes Vielfache ihres kleinsten gemeinsamen Vielfachen (kgV). Da 4 = 2² und 9 = 3², ist das kgV = 2² · 3² = 36. Gemeinsame Viel...

Was ist 30 + 30?

30 + 30 = 60.

Wie viel ist 10 + 10?

10 + 10 = 20.

Was ist 1 plus 1?

Eins plus ergibt zwei.

Wie viel Zeit braucht man, um bis eine Milliarde zu zählen?

Um auf eine Milliarde (1.000.000.000) hochzuzählen, kommt es darauf an, wie schnell du zählst. Nehmen wir an, du zählst jede Zahl in einer Sekunde (was schon sehr schnell und ohne Pause...