Ein Geheimnis bewahren? Dank Zahlentheorie!
Dieser Workshop zeigt den Schülern, wie zahlentheoretische Konzepte zur sicheren Kommunikation verwendet werden können. Durch praktische Übungen, wie das Entschlüsseln geheimer Nachrichten, lernen die Schüler wie Verschlüsselungsalgorithmen funktionieren und auf welchen mathematischen Grundlagen sie basieren.
Sie werden verschiedene mathematischen Konzepte kennenlernen:
- Die Euklidische Division (Division mit Rest)
- Den größten gemeinsamen Teiler
- Den kleinen Satz von Fermat
- Die binäre Exponentiation
- Den RSA-Algorithmus
Sollten die Lehrer ihre Klasse auf den Kurs vorbereiten wollen, wird Ihnen hierfür entsprechendes Material zur Verfügung gestellt.
Der Workshop ist geeignet für Schüler ab der Klasse 3e . Der Workshop ist flexibel und der Schwierigkeitsgrad kann den jeweiligen Klassen entsprechend angepasst werden.
Sprache
Dieser Workshop kann auf luxemburgisch, französich, deutsch oder englisch angeboten werden.
Zeitplan
Der Workshop dauert von 9:00 bis 15:30 Uhr, einschließlich einer einstündigen Mittagspause, in welcher die Schüler in einem der Restaurants auf dem Campus Belval oder in der Universitätskantine essen können.
Vorbereitung
Wenn Sie mögen, können Sie die Schüler auf den Kurs vorbereiten, indem Sie folgende Themen nochmal kurz mit ihnen wiederholen:
- Die Division mit Rest und der Euklidische Algorithmus (bei der Division ist insbesondere auch der Fall von negativen Dividenden/Divisoren zu behandeln).
- Der größte gemeinsame Teiler (ggt) und das Lemma von Bézout, welches besagt, dass der ggt zweier Zahlen stets als ganzzahlige Linearkombination dieser Zahlen dargestellt werden kann (Bsp.: ggt(6,15) = 3 = -12*6 + 5*15). Eine solche Linearkombination kann mittels des erweiterten Euklidischen Algorithmus‘ gewonnen werden.
- Die Definition einer Primzahl.
- Grundlegende Regeln der Potenzrechnung.
Entsprechendes Material, welches für die Vorbereitung verwendet werden kann, wird Ihnen zur Verfügung gestellt.
Ort
Die Mathematik Kurse finden in der Maison du Savoir (MSA) am Campus Belval statt.
Wenn Sie mit dem Zug anreisen, so steigen Sie am Bahnhof „Belval Université“ aus. Die Maison du Savoir ist dann in ca. 10 Minuten fußläufig zu erreichen.
Buchen