Abonnez-vous à Universalis pour 1 euro

RESTES CHINOIS THÉORÈME DES

Articles

  • CHINOISE (CIVILISATION) - Sciences et techniques

    • Écrit par Jean-Claude MARTZLOFF
    • 6 568 mots
    Dans le second cas, il s'agit de résoudre des systèmes de congruences simultanées. Ces questions remontent à Sunzi – mathématicien du ive ou ve siècle de notre ère, qui n'a aucun rapport avec le stratège du même nom – dont le célèbre problème s'énonce : « Déterminer un nombre sachant que...
  • DIOPHANTIENNES ÉQUATIONS

    • Écrit par Jean-Louis COLLIOT-THÉLÈNE, Marcel DAVID, Universalis
    • 6 121 mots
    • 1 média
    Signalons que le théorème des restes chinois (x ≡ ai mod mi, pour i = 1, 2, ..., r) correspond à un cas non homogène, avec n = r + 1. Il se ramène, si les mi sont premiers deux à deux, à une seule équation : x  a mod m, avec m = m1 m2 ... mr.