Q&A sur les cryptomonnaies
Que sont les nombres relativement premiers et les exemples ?
Que sont les nombres relativement premiers et les exemples ?
SumoHonor
Mon Aug 12 2024
|
4 réponses
968
Pourriez-vous développer le concept de nombres relativement premiers ?
Pouvez-vous donner quelques exemples concrets pour illustrer l’idée ?
Il serait utile que vous puissiez expliquer en quoi ils diffèrent du simple fait d'être des nombres premiers et quelle importance ils ont en mathématiques et potentiellement dans d'autres domaines comme la cryptographie.
4 réponses
EmmaWatson
Wed Aug 14 2024
Ces deux nombres n'ont pas d'autre facteur commun que 1, ce qui signifie qu'ils sont relativement premiers.
Cela peut être vérifié en calculant leur pgcd, qui est bien 1.
Est-ce que cela a été utile ?
385
34
CryptoPioneer
Wed Aug 14 2024
Cela signifie qu'il n'existe aucun autre entier capable de diviser les deux nombres sans laisser de reste.
Est-ce que cela a été utile ?
217
62
Starlight
Wed Aug 14 2024
Cette propriété est souvent utilisée dans divers contextes mathématiques et cryptographiques, car elle garantit que les entiers sont indépendants les uns des autres dans un certain sens.
Est-ce que cela a été utile ?
164
63
Valentino
Wed Aug 14 2024
Le pgcd est le plus grand entier positif qui divise à la fois a et b sans laisser de reste.
Est-ce que cela a été utile ?
202
71
