CONNEXION
  • RetourJeux
    • Sorties
    • Hit Parade
    • Les + populaires
    • Les + attendus
    • Soluces
    • Tous les Jeux
    • Gaming
  • RetourActu Gaming
    • News
    • Astuces
    • Tests
    • Previews
    • Toute l'actu gaming
  • RetourBons plans
    • Bons plans
    • Bons plans Smartphone
    • Bons plans Hardware
    • Bons plans Image et Son
    • Bons plans Amazon
    • Bons plans Cdiscount
    • Bons plans Decathlon
    • Bons plans Fnac
    • Tous les Bons plans
  • RetourJVTech
    • Actus High-Tech
    • Intelligence Artificielle
    • Smartphones
    • Mobilité urbaine
    • Hardware
    • Image et son
    • Tutoriels
    • Tests produits High-Tech
    • Guides d'achat High-Tech
    • JVTech
  • RetourCulture
    • Actus Culture
    • Culture
  • RetourVidéos
    • A la une
    • Gaming Live
    • Vidéos Tests
    • Vidéos Previews
    • Gameplay
    • Trailers
    • Chroniques
    • Replay Web TV
    • Toutes les vidéos
  • RetourForums
    • Hardware PC
    • PS5
    • Switch 2
    • Xbox Series
    • Switch
    • Pokemon pocket
    • FC 25 Ultimate Team
    • League of Legends
    • Tous les Forums
  • PC
  • PS5
  • Xbox Series
  • Switch 2
  • PS4
  • One
  • Switch
  • iOS
  • Android
  • MMO
  • RPG
  • FPS
En ce moment Genshin Impact Valhalla Breath of the wild Animal Crossing GTA 5 Red dead 2
Liste des sujets

EXO arithmétique MPSI

Pseudo supprimé
Pseudo supprimé 11 janvier 2017 à 15:25:33

Salut ! Voici un petit exo sur lequel je bloque :

Soient :
m,n deux entiers tels que PGCD(m,n)=1
x tel que PGCD(x,mn)=1

Montrer qu'il existe deux entiers a,b tels que x = an + bm (mod mn) , a appartenant à [0, m-1] et b dans [0, n-1] ET : pgcd(a,n)=1 : pgcd(b,m)=1

Merci d'avance :)

Dagnyr
Dagnyr
Niveau 12
11 janvier 2017 à 17:11:30

Salut, est-ce que tu es sûr que c'est pas plutôt pgcd(a,m)=1 : pgcd(b,n)=1 ?
Sinon, est-ce que tu as déjà entendu parler du lemme chinois ? :hap:

Sous forums
  • Histoire
  • Environnement & Nature
  • Politique
  • Cours et Devoirs
  • Philosophie
  • Métiers & Orientation
La vidéo du moment