Forum de mathématiques
Recherche Messages du jour Marquer les forums comme lus
Rechercher sur Maths-Forum  
  Recherche avancée
  Maths-Forum > Forum Soutien scolaire en mathématiques > Forum Collège et Primaire
  Pseudo
  Mot de passe  Oublié?  S'inscrire »  
 
Outils de la discussion Rechercher Modes d'affichage
Vieux 04/05/2009, 11h48
bdj15
Membre Naturel
 
Sur Maths-Forum depuis: mai 2009
Messages: 1
Par défaut Multiple et diviseur

Bonjour, je dois aider mon fils à résoudre un problème de maths et j'ai un peu oublié le programme de 4ème.

1 )On demande de retrouver les nombres entiers positifs non nuls n, m et p tels que

349252 = (2exp n) * (3 exp m) * (7 exp p) * (11)


puis de trouver les nombres entiers positifs non nuls r, s, et t tels que

36288 = (2exp r) * (3exp s) * (7exp t)

2) On considère N = (2exp 3) * (3exp 3) * 7

Sans calculer la valeur de N, il faut montrer que N est un diviseur commun à 349252 et à 36288


3) On considère M = (2exp 6) * (3exp 4) * (7exp 2) * 11

Monter que M est un multiple commun à 349252 et 36288.

Merci de bien vouloir m'aider.


bdj15 est déconnecté  
Vieux 04/05/2009, 15h05
oscar
Membre Complexe
 
Avatar de oscar
 
Sur Maths-Forum depuis: février 2007
Localisation: Belgique: Huy
Messages: 10 501
Par défaut

Bjr 349252= 2³*3^5*7²*11

36288= [supprimé par la modération - on ne donne pas la solution]
N = 2³*3³*7
M= 2^^6* 3^4*7^²*11

Conclus

Dernière modification par Sve@r 04/05/2009 à 18h33.
oscar est déconnecté  
Vieux 04/05/2009, 18h31
Sve@r
Membre Complexe
 
Avatar de Sve@r
 
Sur Maths-Forum depuis: avril 2008
Localisation: Creil
Messages: 5 575
Par défaut

Citation:
Posté par oscar
Bjr 349252= 2³*3^5*7²*11

T'as vérifié ton calcul ???

Citation:
Posté par bdj15
Bonjour, je dois aider mon fils à résoudre un problème de maths et j'ai un peu oublié le programme de 4ème.

1 )On demande de retrouver les nombres entiers positifs non nuls n, m et p tels que

349252 = (2exp n) * (3 exp m) * (7 exp p) * (11)

Ce serait étonnant vu que 349252 n'est pas divisible par 3, 7 ou 11.
Cependant quand t'auras le bon nombre, alors la méthode sera de
- diviser par 2 autant de fois que possible et compter le nombre de divisions => c'est "n"
- le nombre restant, le diviser par 3 autant de fois que possible et compter le nombre de divisions => c'est "m"
- faire de même avec 7. En final il devrait rester 11.

Citation:
Posté par bdj15
puis de trouver les nombres entiers positifs non nuls r, s, et t tels que

36288 = (2exp r) * (3exp s) * (7exp t)

Même méthode

Citation:
Posté par bdj15
2) On considère N = (2exp 3) * (3exp 3) * 7

Sans calculer la valeur de N, il faut montrer que N est un diviseur commun à 349252 et à 36288

Il faut regarder les exposants de 2, 3 et 7 par rapport à n, r, m, s, p et t et conclure

Citation:
Posté par bdj15
3) On considère M = (2exp 6) * (3exp 4) * (7exp 2) * 11

Monter que M est un multiple commun à 349252 et 36288.

Même méthode

Dernière modification par Sve@r 04/05/2009 à 18h34.
Sve@r est déconnecté  
Vieux 04/05/2009, 19h47
mathelot
Membre Complexe
 
Avatar de mathelot
 
Sur Maths-Forum depuis: juin 2006
Messages: 7 279
Par défaut

Citation:
Posté par bdj15

1 )On demande de retrouver les nombres entiers positifs non nuls n, m et p tels que

349252 = (2exp n) * (3 exp m) * (7 exp p) * (11)



Bonsoir,
voiçi une sorte d'algorithme

349252 -> N (on écrit le nombre dans la variable N)
0 -> n
0->m
0->p

tant que N est divisible par 2
faire
n+1 -> n
N/2 -> N
fin-tant-que

tant que N est divisible par 3
faire
m+1 -> m
N/3 -> N
fin-tant-que

tant que N est divisible par 7
faire
p+1 -> p
N/7 -> N
fin-tant-que

à la fin de l'algorithme , les exposants sont convenablement
renseignés
en effet, dans chaque boucle , l'invariant de boucle
est 2^n*3^m*7^p=349252

ii)
pour déterminer le PGCD des deux entiers, on cherche
à son écriture en produit
de puissances de 2,3 et 7.


actuellement, cette méthode ,en pratique, est abandonnée
au profit de l'algorithme d'Euclide.
__________________
Littré
mathelot est déconnecté  

Outils de la discussion Rechercher
Rechercher:

Recherche avancée
Modes d'affichage



Discussions similaires
Discussion Forum Réponses Dernier message
Multiple de 7 en fonction de n 3eme Forum Collège et Primaire 42 25/10/2010
deux nombres a et b on 12 comme diviseur commun Forum Collège et Primaire 11 20/10/2010
astuces pour multiple commun Forum Collège et Primaire 8 16/05/2010
Factoriser avec un diviseur commun Forum Collège et Primaire 7 24/04/2010
Trouver un dividende et diviseur avec juste le quotient et le reste Forum Collège et Primaire 2 10/01/2010
Diviseur Forum Collège et Primaire 2 01/10/2009
Nombre premier et diviseur 3eme Forum Collège et Primaire 8 01/06/2009
Multiple et diviseur Forum Collège et Primaire 4 04/02/2009
multiple Forum Collège et Primaire 10 22/01/2009
Multiple de 25 ...et de 14 Forum Collège et Primaire 3 27/12/2007
trouver des diviseur commun a 2 nombres??? Forum Collège et Primaire 2 27/09/2007
A est un multiple de B si.. Forum Collège et Primaire 4 15/09/2007
tout diviseur commun à 2 entiers est un diviseur de leur PGCD Forum Collège et Primaire 1 12/10/2006
application du quotient? Forum Collège et Primaire 4 11/10/2006
multiple Forum Collège et Primaire 1 15/02/2006

Règles des messages du forum de mathématiques
Vous pouvez ouvrir de nouvelles discussions : nonoui
Vous pouvez envoyer des réponses : nonoui
Vous pouvez insérer des pièces jointes : nonoui
Vous pouvez modifier vos messages : nonoui

Les balises BB sont activées : oui
Les smileys sont activés : oui
La balise [IMG] est activée : oui
Le code HTML peut être employé : non


Forum de maths © 2003-2015 Maths-Forum. Tous droits réservés.
FAQ   Contact