Introduction
Les nombres premiers sont des nombres naturels qui ne sont divisibles que par 1 et par eux-mêmes. Ils ont fasciné les mathématiciens depuis l’Antiquité et sont à la base de nombreux résultats mathématiques importants. Le nombre 91 est un nombre intéressant car il n’est pas immédiatement évident s’il est premier ou non. Dans cet article, nous allons explorer différentes méthodes pour déterminer si 91 est un nombre premier.
Définitions et théorèmes
Avant de commencer, il est important de définir quelques termes clés et de rappeler certains théorèmes. Tout d’abord, un nombre entier est un nombre qui n’a pas de partie fractionnaire. Un nombre premier est un nombre entier qui n’est divisible que par 1 et par lui-même. Par exemple, 2, 3, 5, 7 sont des nombres premiers, tandis que 4, 6, 8, 9 ne le sont pas.
Le théorème fondamental de l’arithmétique stipule que tout nombre entier peut être décomposé de manière unique en un produit de nombres premiers. Par exemple, 60 peut être décomposé en 2x2x3x5. Cette propriété est très utile pour déterminer si un nombre est premier ou non.
Une autre propriété importante des nombres premiers est le petit théorème de Fermat. Ce théorème énonce que si p est un nombre premier et a est un nombre entier qui n’est pas divisible par p, alors a^(p-1) est congruent à 1 modulo p. En d’autres termes, a^(p-1) peut être écrit sous la forme p*q + 1 pour un certain entier q.
Méthodes pour vérifier si 91 est un nombre premier
Maintenant que nous avons défini certains termes clés et rappelé certains théorèmes, nous pouvons commencer à explorer différentes méthodes pour déterminer si 91 est un nombre premier.
Méthode brute-force
La méthode la plus simple consiste à diviser 91 par tous les nombres entiers compris entre 2 et 90 pour voir s’il est divisible par l’un d’entre eux. Si aucun des nombres ne divise 91, alors 91 est un nombre premier.
Cependant, cette méthode est très inefficace car elle nécessite de tester 89 nombres différents. De plus, il est facile de voir que 91 est divisible par 7 et par 13, donc cette méthode ne peut pas être utilisée pour déterminer si 91 est un nombre premier.
Méthode de la décomposition en facteurs premiers
La méthode la plus efficace pour déterminer si 91 est un nombre premier consiste à le décomposer en facteurs premiers. Si 91 peut être décomposé en un produit de nombres premiers, alors il n’est pas premier. Sinon, il est premier.
Pour décomposer 91 en facteurs premiers, nous pouvons commencer par diviser par les nombres premiers les plus petits, c’est-à-dire 2, 3, 5, 7, 11, etc. Si 91 est divisible par l’un de ces nombres, nous le divisons par ce nombre et nous répétons le processus avec le quotient jusqu’à ce qu’il ne soit plus divisible par aucun de ces nombres. Si à la fin nous obtenons 1, alors 91 est un nombre premier. Sinon, il n’est pas premier et nous avons trouvé sa décomposition en facteurs premiers.
Pour appliquer cette méthode à 91, nous pouvons commencer par diviser par 7, car c’est le plus petit nombre premier qui divise 91. Nous avons :
91 = 7 x 13
Comme aucun des facteurs n’est divisible par les nombres premiers plus petits que 7, nous avons trouvé la décomposition en facteurs premiers de 91. Par conséquent, 91 n’est pas un nombre premier.
Méthode du petit théorème de Fermat
Une autre méthode pour déterminer si 91 est un nombre premier consiste à utiliser le petit théorème de Fermat. Si nous pouvons trouver un nombre entier a qui n’est pas divisible par 7 ou par 13 et tel que a^90 est non-congruent à 1 modulo 91, alors 91 est un nombre premier. Sinon, il n’est pas premier.
Nous pouvons commencer par choisir a = 2 et calculer a^90 modulo 91 :
2^90 = 1237940039285380274899124224
Si nous divisons ce nombre par 91, nous obtenons un reste de 1. Cela ne nous permet pas de conclure si 91 est un nombre premier ou non.
Nous pouvons répéter le processus avec d’autres valeurs de a pour voir si nous obtenons un reste différent de 1. Par exemple, avec a = 3, nous avons :
3^90 = 2036433287400479987527329118510535631722828258434224610684400472864434287073383424
Si nous divisons ce nombre par 91, nous obtenons un reste de 64. Cela nous permet de conclure que 91 n’est pas un nombre premier, car nous avons trouvé un nombre entier non divisible par 7 ou par 13 et tel que a^90 est non-congruent à 1 modulo 91.
Conclusion
Dans cet article, nous avons exploré différentes méthodes pour déterminer si 91 est un nombre premier. Nous avons vu que la méthode brute-force est très inefficace et que la méthode de la décomposition en facteurs premiers est la plus efficace. Nous avons également vu comment utiliser le petit théorème de Fermat pour déterminer si 91 est un nombre premier.
En conclusion, nous avons trouvé que 91 n’est pas un nombre premier car il peut être décomposé en facteurs premiers (91 = 7 x 13) et parce que nous avons trouvé un nombre entier non divisible par 7 ou par 13 et tel que a^90 est non-congruent à 1 modulo 91.
Note : Cet article n'est pas mis à jour régulièrement et peut contenir des informations obsolètes ainsi que des erreurs.
