Conserver un secret ? Grâce à la théorie des nombres !
Cet atelier de mathématiques permet aux lycéens de découvrir comment la théorie des nombres est utilisée pour sécuriser les communications. Au travers d’exercices pratiques, comme le décodage d’un message crypté avec une roue de décodage, les élèves découvrent comment fonctionne les algorithmes utilisés en cryptographie et la théorie des nombres sous-jacente.
Les élèves aborderont différents concepts mathématiques :
- la division euclidienne
- le plus grand commun diviseur (pgcd)
- le petit théorème de Fermat
- l’exponentiation modulaire rapide
- l’algorithme RSA
Si les enseignants souhaitent préparer leurs classes avant l’atelier, du matériel pédagogique portant sur les notions importantes sera fourni. (voir prérequis ci-dessous pour plus de détails)
Cet atelier est accessible à partir de la classe de 3e . L’atelier est conçu pour être flexible et le rythme est adapté en fonction du niveau de chaque classe
Langue
Cet atelier est offert en luxembourgeois, français, allemand ou anglais.
Horaire
L’atelier se déroule de 9h à 15h30 avec une pause déjeuner d’une heure. Pendant la pause déjeuner, les élèves peuvent manger au restaurant universitaire ou dans les restaurants situés sur le campus et dans Belval Plaza.
Prérequis
Si vous souhaitez préparer la classe avant l’atelier, vous pouvez rappeler ou introduire les notions suivantes :
- Division euclidienne (division avec reste) et algorithme d’Euclide (pour la division, aussi voir les cas avec un dividende/diviseur négatif).
- Le plus grand diviseur commun (PGCD) de 2 nombres entiers et le théorème de Bachet-Bézout qui donne le plus grand diviseur commun de 2 nombres entiers comme une combinaison linéaire. Par exemple 3 = pgcd(6, 15) = -12*6 + 5*15. Une telle combinaison linéaire peut être obtenue avec l’algorithme d’Euclide étendu.
- Définition d’un nombre premier.
- Les règles de base de l’exponentiation.
Du matériel pédagogique portant sur ces notions sera fourni aux enseignants.
Lieu
Les ateliers de mathématiques se déroulent à la Maison du Savoir (MSA) sur le Campus Belval (voir le plan pour les détails).
Si vous venez en train, descendez à la gare de « Belval Université ». Notre bâtiment se trouve à environ 10 minutes de marche de la gare. Plusieurs bus peuvent également vous amener jusqu’au Campus de Belval.
Réserver