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
 
Sur Maths-Forum depuis: juin 2006
Messages: 4 517
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.
mathelot est actuellement 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-2014 Maths-Forum. Tous droits réservés.
FAQ   Contact