Direkt zum Inhalt

Karten umdrehen

Treitz-Rätsel

Ziemlich viele (für Mathematiker: abzählbar unendlich viele) Karten liegen auf nummerierten Plätzen auf dem Tisch, zunächst alle mit ihren Rückseiten nach oben. Es werden nun alle Karten umgedreht, dann alle auf Plätzen, deren Nummern durch 2 teilbar sind, dann die mit durch 3 teilbaren Nummern und so weiter, für alle natürlichen Teiler. Welche liegen am Schluss mit den Vorderseiten nach oben?

Welche Zahlen haben eine ungerade Anzahl von Teilern?

Es sind genau die Quadratzahlen, die eine ungerade Anzahl von Teilern haben (die Eins und die Zahl selbst mitgezählt).

Das ist auf den ersten Blick gar nicht so klar. Eine Primzahl \(a\) hat die Teiler 1 und \(a\), also zwei. Ein Produkt aus zwei Primzahlen \(a\) und \(b\) hat 1, \(a, b\) und \(ab\), also vier Teiler. Ein Quadrat \(a^2\) einer Primzahl \(a\) hat die Teiler 1, \(a\) und \(a^2\), also drei.

Allgemein hat eine Zahl mit der Primfaktorzerlegung \(a^k \cdot b^\ell \cdot c^m \dots\) mit den Primzahlen \(a, b, c \dots\) und ihren Exponenten \(k, \ell, m \dots\) die Anzahl \((k + 1)\cdot(\ell + 1)\cdot(m + 1) \dots\) von Teilern. Ein Produkt natürlicher Zahlen kann nur ungerade sein, wenn alle Faktoren ungerade sind, also alle \(k, \ell, m \dots\) gerade. Das trifft aber genau für die Quadratzahlen zu. (Dazu zählen auch Zahlen mit dem Faktor (zum Beispiel) \(a^4\), denn auch \(a^4=(a^2)^2 \) ist eine Quadratzahl.)

In diesem Bild zeigt jede Zeile (zur besseren Übersicht nur) 50 Karten nach jeweils einer Reihe von Umklappungen:

  • Quellen
Quelle von Frage und Antwort (nicht mit Karten, sondern mit Lichtschaltern und Birnchen, und ohne ausführliche Erklärung): Mudd Math Fun Facts, "Toggling light switches"

Schreiben Sie uns!

Beitrag schreiben

Wir freuen uns über Ihre Beiträge zu unseren Artikeln und wünschen Ihnen viel Spaß beim Gedankenaustausch auf unseren Seiten! Bitte beachten Sie dabei unsere Kommentarrichtlinien.

Tragen Sie bitte nur Relevantes zum Thema des jeweiligen Artikels vor, und wahren Sie einen respektvollen Umgangston. Die Redaktion behält sich vor, Zuschriften nicht zu veröffentlichen und Ihre Kommentare redaktionell zu bearbeiten. Die Zuschriften können daher leider nicht immer sofort veröffentlicht werden. Bitte geben Sie einen Namen an und Ihren Zuschriften stets eine aussagekräftige Überschrift, damit bei Onlinediskussionen andere Teilnehmende sich leichter auf Ihre Beiträge beziehen können. Ausgewählte Zuschriften können ohne separate Rücksprache auch in unseren gedruckten und digitalen Magazinen veröffentlicht werden. Vielen Dank!

Partnerinhalte

Bitte erlauben Sie Javascript, um die volle Funktionalität von Spektrum.de zu erhalten.