Forum de mathématiques - Bibm@th.net
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
Pages : 1
Discussion fermée
#1 08-12-2018 18:22:27
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
#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
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
Pages : 1
Discussion fermée