QCM : Introduction aux nombres premiers et leur rôle — 4 questions

Explication

Le critère de primalité sert à tester si un nombre est divisible par des nombres premiers inférieurs ou égaux à sa racine carrée ; s’il n’est divisible par aucun, il est premier. Les autres options correspondent à d’autres méthodes ou notions distinctes. À revoir : Définition, propriétés et méthodes de détermination des nombres premiers. Appui du cours : « Le critère de primalité consiste à tester si un nombre est divisible par des nombres premiers inférieurs ou égaux à sa racine carrée ; si aucune division ne donne de reste nul, le nombre est premier. »

Explication

Le texte précise que les nombres premiers garantissent la sécurité en rendant difficile la factorisation en nombres premiers, ce qui est la base de la sécurité de l'algorithme RSA. Les autres options ne correspondent pas à ce rôle décrit. À revoir : Rôle des nombres premiers en cryptographie. Appui du cours : « Les nombres premiers jouent un rôle central en cryptographie à clé publique en garantissant la sécurité des échanges. Leur importance réside dans leur capacité à assurer la complexité de certains calculs, notamment la factorisation en nombres premiers. La… »

Explication

Le théorème des nombres premiers montre que π(x) est asymptotiquement équivalente à x / ln(x), ce qui implique que la densité des nombres premiers diminue selon une loi logarithmique quand x croît. À revoir : Distribution des nombres premiers et théorèmes associés. Appui du cours : « Le théorème des nombres premiers établit que, lorsque x devient très grand, π(x) se rapproche de l’expression x / ln(x), ce qui signifie que la densité des nombres premiers diminue logarithmiquement à mesure que l’on avance dans les entiers. »

Explication

Les tests probabilistes permettent une vérification rapide de la primalité avec une certaine incertitude, ce qui est utile pour les très grands nombres en informatique. Les autres méthodes sont soit trop lentes soit inadaptées pour les grands nombres. À revoir : Applications des nombres premiers en mathématiques et informatique. Appui du cours : « Les tests de primalité probabilistes permettent de vérifier rapidement si un nombre est probablement premier, ce qui est utile en informatique pour traiter efficacement de grands nombres. Ces tests offrent une réponse rapide, même si elle comporte une marge… »