Die Frage, wie man wie schnell überprüfen kann, ob zwei Graphen eigentlich gleich sind, ist eine höchst knifflige. In Mathematik und Informatik wird das Problem des Graphenvergleichens als das "Graphen-Isomorphie-Problem" gehandelt - und ist dort ziemlich hoch angesiedelt. Zweimal derselbe Graph? Oder doch zwei...

Der Informatiker Ralf Bülow ist seit Jahren als Journalist im Bereich Mathematik und Informatik unterwegs und besonders an der Geschichte der Informatik interessiert. Nun hat er zum Leibnizjahr 2016 einen Aufsatz über zwei Arbeiten von Leibniz aus dem Jahre 1674 ausgegraben, die man so deuten kann, dass Leibniz die...

Das Projekt Great Internet Mersenne Prime Search hat eine weitere sehr große Mersenne-Primzahl gefunden, die Zahl 274207281-1. Diese 49. Mersenne-Primzahl hat 22.338.618 Dezimalziffern und ist damit um rund fünf Millionen Ziffern länger als die größte bisher bekannte Zahl.

Albrecht Beutelspacher, Professor für Diskrete Mathematik und Geometrie an der Justus-Liebig-Universität Gießen (JLU) ist eine breiten Öffentlichkeit bekannt – unter anderem, weil er 2002 nach jahrelanger Vorarbeit das Mathematikum in Gießen eröffnet hat und seitdem leitet. Nun wurde Beutelspacher für „seine...

Stellen Sie sich vor, Sie malen die natürlichen Zahlen an, in den zwei Farben rot und blau, und zwar nach irgend einer Regel - die übrigens auch darin bestehen kann, bei jeder Zahl eine Münze zu werfen. Nun gehen Sie den Zahlenstrahl entlang und zählen, wie viele unter den ersten 100 Zahlen Sie blau und wie viele...