Aide pour les futurs mathématiciens
 
AccueilAccueil  PortailPortail  FAQFAQ  RechercherRechercher  S'enregistrerS'enregistrer  Connexion  

Partagez | 
 

 premiers entre eux

Aller en bas 
AuteurMessage
belgacem
Féru


Masculin Nombre de messages : 43
Age : 55
Date d'inscription : 18/06/2012

MessageSujet: premiers entre eux   Mar 16 Jan 2018, 16:56

Aide!?
Exercice:
Soient a et b deux entiers naturels premiers entre eux.
1. Démontrer que pour tout entier relatif n, il existe un couple d’entiers relatifs (s,t) tels que n=sa + tb.
2. Soit q un entier strictement plus grand que a, et r un entier tel que 0 ≤ r ≤ a.
Vérifier que
qa + r=(q-r)a + r(a+1). En déduire que pour tout entier
n≥ a(a+1), il existe un couple d’entiers naturels (s,t) tels que
n=sa+ t(a+1).
3). En utilisant une identité de Bézout, montrer qu’il existe deux entiers naturels consécutifs, l’un multiple de a, l’autre multiple de b.
4. Déduire des questions précédentes qu’il existe un entier n_0 tel que pour tout n ≥ n_0 , il existe un couple d’entiers naturels (s, t) tels que
n = sa + tb.
merci d'avance
Revenir en haut Aller en bas
 
premiers entre eux
Revenir en haut 
Page 1 sur 1
 Sujets similaires
-
» démontrer que x est un carré parfait
» polynomes
» Que sont des nombres deux à deux premiers entre eux ?
» Les premiers colons anglais se seraient entre-dévorés pour survivre
» Le conflit entre Wallons et Flamands

Permission de ce forum:Vous ne pouvez pas répondre aux sujets dans ce forum
Forum des amateurs de maths :: Problèmes de la semaine et du mois :: Problème de la semaine :: Arithmétique-
Sauter vers: