Calculateur de congruences linéaires

Ce calculateur en ligne résout les congruences linéaires

Cette page existe grâce aux efforts des personnes suivantes :

Timur

Timur

Gaulthier Marrel

Créé: 2022-01-17 01:20:16, Dernière mise à jour: 2022-01-17 01:20:16
Creative Commons Attribution/Share-Alike License 3.0 (Unported)

Ce contenu est sous License Creative Commons Attribution/Partage à l'Identique 3.0(Unported). Cela signifie que vous pouvez redistribuer ou modifier librement ce contenu avec les mêmes modalités de licence et que vous devez créditer l'auteur original en plaçant un lien hypertexte de votre site vers l'œuvre https://fr.planetcalc.com/9561/. Vous ne pouvez pas modifier (le cas échéant) les références dans le contenu de l'œuvre originale.

PLANETCALC, Solveur de congruences linéaires

Solveur de congruences linéaires

Congruence linéaire
 

Aucune solution

Le fichier est très volumineux; un ralentissement du navigateur peut se produire pendant le chargement et la création.

Congruence Linéaire

Pour un entier m > 1 donné, appelé module, deux entiers a et b sont congruents modulo m si m est un diviseur de leur différence. Le systèmes d'arithmétique pour les entiers, où les nombres "englobent" le module, est appelé l'arithmétique modulaire.

La congruence modulo m est représentée ainsi :
 a \equiv b {\pmod {m}}

Une congruence de la forme
 a \cdot x \equiv b {\pmod {m}}
est appelée congruence linéaire dans une variable.

Pour vérifier l'existence de solutions de congruence, vous devez trouver le PGCD(a, m). Si b n'est pas un multiple du PGCD résultant, alors la congruence n'a pas de solution.
Si c'est un multiples, alors le nombre de solutions modulo m est égal au PGCD résultant.

Il y a plusieurs algorithmes pour trouver toutes les solutions de la congruence linéaire, ce calculateur utilise un algorithme pour résoudre les équation diophantiennes à deux variables. En effet, la congruence linéaire est une équivalence de l'équation diophantienne linéaire suivante :
 a \cdot x + m \cdot y = b {\pmod {m}}

J'ai utilisé le calculateur déjà implanté pour les équations diophantiennes pour obtenir la formule de la solution générale, puis j'ai sélectionné toutes les solutions dans l'intervalle de 0 à m.

URL copiée dans le presse-papiers
PLANETCALC, Calculateur de congruences linéaires

commentaires