Que ce soit pour simplifier une fraction ou pour résoudre un problème d’arithmétique, il est souvent utile de calculer le plus grand diviseur commun de deux nombres entiers et . Le plus grand diviseur commun de et est noté et on rappelle ci-dessous l’algorithme d’Euclide qui permet de le calculer. Pour calculer par exemple on […]
Le plus grand diviseur commun Lire la suite »
Considérons un nombre entier non nul, lorsque la différence entre deux nombres entiers et est divisible par on note ou encore et on dit que est congru à modulo . La relation de congruence a la propriété importante d’être compatible avec l’addition c’est à dire que pour tous nombres entiers et tels que et on
Les critères de divisibilité Lire la suite »
Comment peut-on crypter efficacement un texte et plus généralement des informations ? Une première idée peut être de remplacer chaque lettre de l’alphabet par un autre symbole. Ce type de codage est utilisé par exemple dans une énigme présentée sur ce site web. En utilisant ce principe, on peut aussi choisir de représenter chaque lettre
Le chiffrement RSA Lire la suite »
