En arithmétique modulaire, une congruence linéaire à une seule inconnue x est une équation diophantienne de la forme Ax ≡ B mod M, où les données sont trois entiers A, B et M. L'équation a des solutions entières x si et seulement si le pgcd de A et M divise B, et ces solutions forment alors une classe de congruence modulo M/pgcd(A, M). On sait aussi résoudre un système quelconque (A1x ≡ B1 mod M1, … , Akx ≡ Bk mod Mk) de telles équations, même lorsque le théorème des restes chinois ne s'applique pas directement.

Property Value
dbo:abstract
  • En arithmétique modulaire, une congruence linéaire à une seule inconnue x est une équation diophantienne de la forme Ax ≡ B mod M, où les données sont trois entiers A, B et M. L'équation a des solutions entières x si et seulement si le pgcd de A et M divise B, et ces solutions forment alors une classe de congruence modulo M/pgcd(A, M). On sait aussi résoudre un système quelconque (A1x ≡ B1 mod M1, … , Akx ≡ Bk mod Mk) de telles équations, même lorsque le théorème des restes chinois ne s'applique pas directement. (fr)
  • En arithmétique modulaire, une congruence linéaire à une seule inconnue x est une équation diophantienne de la forme Ax ≡ B mod M, où les données sont trois entiers A, B et M. L'équation a des solutions entières x si et seulement si le pgcd de A et M divise B, et ces solutions forment alors une classe de congruence modulo M/pgcd(A, M). On sait aussi résoudre un système quelconque (A1x ≡ B1 mod M1, … , Akx ≡ Bk mod Mk) de telles équations, même lorsque le théorème des restes chinois ne s'applique pas directement. (fr)
dbo:wikiPageID
  • 8312876 (xsd:integer)
dbo:wikiPageLength
  • 16387 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 187397143 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • En arithmétique modulaire, une congruence linéaire à une seule inconnue x est une équation diophantienne de la forme Ax ≡ B mod M, où les données sont trois entiers A, B et M. L'équation a des solutions entières x si et seulement si le pgcd de A et M divise B, et ces solutions forment alors une classe de congruence modulo M/pgcd(A, M). On sait aussi résoudre un système quelconque (A1x ≡ B1 mod M1, … , Akx ≡ Bk mod Mk) de telles équations, même lorsque le théorème des restes chinois ne s'applique pas directement. (fr)
  • En arithmétique modulaire, une congruence linéaire à une seule inconnue x est une équation diophantienne de la forme Ax ≡ B mod M, où les données sont trois entiers A, B et M. L'équation a des solutions entières x si et seulement si le pgcd de A et M divise B, et ces solutions forment alors une classe de congruence modulo M/pgcd(A, M). On sait aussi résoudre un système quelconque (A1x ≡ B1 mod M1, … , Akx ≡ Bk mod Mk) de telles équations, même lorsque le théorème des restes chinois ne s'applique pas directement. (fr)
rdfs:label
  • Congruence linéaire (fr)
  • Teorema de congruencia lineal (es)
  • Teorema de congruència lineal (ca)
  • نظرية التطابق الخطية (ar)
  • 线性同余方程 (zh)
  • Congruence linéaire (fr)
  • Teorema de congruencia lineal (es)
  • Teorema de congruència lineal (ca)
  • نظرية التطابق الخطية (ar)
  • 线性同余方程 (zh)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of