Quand les trois coefficients admettent un diviseur commun Fixez trois nombres entiers $a$, $b$ et $n.$ Soit à résoudre l'équation ci-dessous dont l'inconnue $x$ est un nombre entier: (E) : \quad ax \equiv b \quad [n]. Supposez qu'il existe un…
En savoir plus 352. Résolvez une équation avec congruence dans le cas linéaire
Découvrez la relation qui exprime un entier naturel comme la somme des valeurs de l'indicatrice d'Euler sur ses diviseurs.
Découvrez une méthode efficace pour extraire une racine carrée entière, en commençant par une multiplication par 5. Idéal pour les passionnés.
Les nombres de Mersenne sont utilisés notamment dans la cryptographie, les tests de primalité, et les records de grands nombres premiers connus.
Vous êtes-vous déjà demandé à quelle vitesse croît le plus petit multiple commun (PPCM) des entiers de 1 à n ?
Un exemple de combinatoire utilisant les coefficients binomiaux.
Un nombre premier possède une caractéristique intéressante en relation avec les coefficients binomiaux que l'on trouve dans le triangle de Pascal.
Calculer le carré d'un nombre peut sembler difficile, surtout lorsqu'il comporte plusieurs chiffres. Pourtant, il existe des méthodes simples et efficaces pour effectuer ce calcul mentalement ou à l'aide d'astuces mathématiques.
La fonction indicatrice d'Euler est une fonction mathématique fondamentale qui joue un rôle clé en théorie des nombres et en cryptographie, notamment dans l'algorithme RSA.
Le lemme d'Euclide est une pierre angulaire des mathématiques, notamment en théorie des nombres. Il affirme que si un nombre premier divise le produit de deux entiers, alors il divise au moins l'un des deux.
