Bibm@th

Forum de mathématiques - Bibm@th.net

Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...

Vous n'êtes pas identifié(e).

#1 08-12-2018 18:22:27

Dattier
Banni(e)
Inscription : 10-09-2017
Messages : 533
Site Web

bgcd est-il connu ?

Salut,

Soient $q,p$ rationnelles  avec $q=2^{a_1} \times ... p_n^{a_n}$ et $p=2^{b_1}\times ... p_n^{b_n}$ les $a_i,b_i$ pouvant être négatifs.

Alors $\text{bgcd}(p,q)=2^{\max(a_1,b_1)}\times ...p_n^{\max(a_n,b_n)}$.

Le bgcd a-t-il été déjà étudieré ?

Cordialement.


Raisonnement Exact : A est exacte si avec 10 exemples et pas de contre-exemples connus des concernés

Hors ligne

#2 08-12-2018 18:51:48

Michel Coste
Membre
Inscription : 05-10-2018
Messages : 1 095

Re : bgcd est-il connu ?

Bonsoir,

Avec des max, ça ne risque pas de ressembler à un pgcd !

Hors ligne

#3 08-12-2018 18:54:35

Dattier
Banni(e)
Inscription : 10-09-2017
Messages : 533
Site Web

Re : bgcd est-il connu ?

Oui, tu as raison, ici c'est le bpcm...

Dernière modification par Dattier (08-12-2018 18:54:55)


Raisonnement Exact : A est exacte si avec 10 exemples et pas de contre-exemples connus des concernés

Hors ligne

#4 08-12-2018 19:02:53

freddy
Membre chevronné
Lieu : Paris
Inscription : 27-03-2009
Messages : 7 457

Re : bgcd est-il connu ?

Oh, p...., c'est ce que je craignais, on l'a réveillé !


De la considération des obstacles vient l’échec, des moyens, la réussite.

Hors ligne

#5 08-12-2018 19:45:06

Dattier
Banni(e)
Inscription : 10-09-2017
Messages : 533
Site Web

Re : bgcd est-il connu ?

Magie d'internet, M.Coste (le prof de crypto spécialiste de la question) ne connait pas, mais wiki lui connait :

https://fr.wikipedia.org/wiki/Plus_gran … rationnels

Mise à jour en temps réel ou M.Coste ne connaissait pas un classique...

Dernière modification par Dattier (09-12-2018 11:06:05)


Raisonnement Exact : A est exacte si avec 10 exemples et pas de contre-exemples connus des concernés

Hors ligne

Pied de page des forums