Direkt zum Inhalt

Hemmes mathematische Rätsel: Wie lautet die PIN?

Gut verschlüsselt

Meine vierstellige PIN ist eine Quadratzahl, die bei der Division durch 2, 3, 4, 5, 6, 7, 8 und 9 jeweils einen Rest von 1 ergibt. Wie lautet meine PIN?

Da die gesuchte Zahl n bei der Division durch 2, 3, 4, 5, 6, 7, 8 und 9 jeweils einen Rest von 1 ergibt, muss n – 1 durch alle diese Zahlen teilbar sein. Das kleinste gemeinsame Vielfache dieser Zahlen ist 23 ∙ 32 ∙ 5 ∙ 7 = 2520. Somit kommen für n nur 2521, 5041 und 7561 in Frage. Da aber nur 5041 = 712 eine Quadratzahl ist, lautet meine PIN 5041.

WEITERLESEN MIT »SPEKTRUM +«

Im Abo erhalten Sie exklusiven Zugang zu allen Premiumartikeln von »spektrum.de« sowie »Spektrum - Die Woche« als PDF- und App-Ausgabe. Testen Sie 30 Tage uneingeschränkten Zugang zu »Spektrum+« gratis:

Jetzt testen

(Sie müssen Javascript erlauben, um nach der Anmeldung auf diesen Artikel zugreifen zu können)

Schreiben Sie uns!

Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.

Partnerinhalte

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