Inscription / Connexion Nouveau Sujet
Niveau terminale
Partager :

Arithmétique.

Posté par
mathsyah2015
29-12-15 à 17:55

Bonsoir mes profs. Comment faire pour trouver les entiers a et b tel que
a-b=2106, pgcd(a,b)=d,  ppcm(a,b)=m, et 595d=m.
Merci d'avance

Posté par
mathafou Moderateur
re : Arithmétique. 29-12-15 à 18:12

Bonsoir,

par définition pgcd(a,b) = d
il existe deux nombres u et v tels que a = du et b = dv avec u et v premiers entre eux
on en déduit ppcm = duv et donc uv = ... (valeur numérique)

u, v premiers entre eux et uv = ... donne ... pas tellement de possibilités, qu'il n'y a plus qu'à essayer patiemment

Posté par
mathsyah2015
re : Arithmétique. 29-12-15 à 19:09

Mais pourquoi u et v sont premiers entre eux?

Posté par
mathafou Moderateur
re : Arithmétique. 29-12-15 à 19:23

par définition du pgcd
(sinon d ne serait pas le plus grand diviseur commun de a et b, si on pouvait le multiplier par un diviseur commun de u et v)

Posté par
mathsyah2015
re : Arithmétique. 29-12-15 à 19:34

C'est une définition rare que je n'ai pas encore bien assimilé , pouvez vous me présenter un example? S'il vous plaît.

Posté par
carpediem
re : Arithmétique. 29-12-15 à 19:52

salut

6 = 2 * 3
8 = 2 * 4

pgcd (6, 8) = 2 et pgcd(3, 4) = 1

....

Posté par
mathsyah2015
re : Arithmétique. 29-12-15 à 19:54

Lorsqu'on cherche à rendre une fraction a/b irréductible, on divise a et b par leur PGCD , on trouve une fraction irréductible u/v, où u et v sont certainement premiers entre eux, c'est ça ?

Posté par
mathafou Moderateur
re : Arithmétique. 29-12-15 à 19:55

la définition de PGCD est juste le plus grand diviseur commun et rien d'autre
c'est la définition.
tu trouves que cette définition est rare ??

et une fois qu'on a "retiré" ce plus grand diviseur commun "ce qui reste" pour faire a et b est forcément sans aucun autre diviseur commun donc premiers entre eux.

Posté par
mathafou Moderateur
re : Arithmétique. 29-12-15 à 19:56

oui, une application de ça est la simplification des fractions, tout à fait.

Posté par
mathsyah2015
re : Arithmétique. 29-12-15 à 20:12

Mais je doit passer un petit temps pour comprendre "mathématiquement" la signification de votre  dernier message, si on enlève le PGCD de deux entiers, ce qui reste pour .......... mmmm au laboratoire cervical😒
Puis je complèterai la résolution.

Posté par
mathafou Moderateur
re : Arithmétique. 29-12-15 à 20:31

"ce qui reste" c'est a/d (= u) et b/d (= v)
(on parle "multiplicativement" dans tout ça)

Posté par
mathsyah2015
re : Arithmétique. 29-12-15 à 20:44

Merci mon prof pour me donner du temps.
Loin des fractions irréductibles, et par la logique, je n'ai pas bien compris votre affirmation encadrée ;

mathafou @ 29-12-2015 à 19:55


"ce qui reste" pour faire a et b est forcément {•{sans aucun autre diviseur commun}•} donc premiers entre eux.

Posté par
mathafou Moderateur
re : Arithmétique. 29-12-15 à 20:54

tournicotter ainsi sur des évidences de ce qu'est par définition le PGCD, à savoir le plus grand diviseur commun de a et b pfff


par définition d est un diviseur de a et de b c'est à dire que a/d et b/d sont des entiers
et comme c'est le plus grand, ces deux entiers là a/d et b/d n'ont plus aucun diviseur commun.

si un tel diviseur q commun à a/d et b/d existait le produit dq serait un diviseur commun de a et b et donc d ne serait pas le plus grand diviseur commun.

bon je ne vais pas continuer à rabacher ces évidences absolues
on reprendra quand tu arrêtera de tergiverser là dessus et que tu t'attaqueras réellement au problème...



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1675 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !