21 relations: Algorithme probabiliste, Algorithmique, Arithmétique modulaire, Arithmétique multiprécision, Congruence sur les entiers, Cryptologie, Entier naturel, Java (langage), Nombre composé, Nombre de Carmichael, Nombre premier, Nombre pseudo-premier, Nombre pseudo-premier d'Euler-Jacobi, Nombres premiers entre eux, Pages de nombres premiers, Petit théorème de Fermat, Pierre de Fermat, Racine carrée, Symbole de Legendre, Test de primalité de Miller-Rabin, Test de primalité de Solovay-Strassen.
Algorithme probabiliste
En algorithmique, un algorithme probabiliste, ou algorithme randomisé, est un algorithme qui utilise une source de hasard.
Nouveau!!: Nombre premier probable et Algorithme probabiliste · Voir plus »
Algorithmique
Organigramme de programmation représentant l'algorithme d'Euclide. Lalgorithmique est l'étude et la production de règles et techniques qui sont impliquées dans la définition et la conception d'algorithmes, c'est-à-dire de processus systématiques de résolution d'un problème permettant de décrire précisément des étapes pour résoudre un problème algorithmique.
Nouveau!!: Nombre premier probable et Algorithmique · Voir plus »
Arithmétique modulaire
En mathématiques et plus précisément en théorie algébrique des nombres, l’arithmétique modulaire est un ensemble de méthodes permettant la résolution de problèmes sur les nombres entiers.
Nouveau!!: Nombre premier probable et Arithmétique modulaire · Voir plus »
Arithmétique multiprécision
L'arithmétique multiprécision désigne l'ensemble des techniques mises en œuvre pour manipuler dans un programme informatique des nombres (entiers, rationnels, ou flottants principalement) de taille arbitraire.
Nouveau!!: Nombre premier probable et Arithmétique multiprécision · Voir plus »
Congruence sur les entiers
La congruence sur les entiers est une relation pouvant unir deux entiers.
Nouveau!!: Nombre premier probable et Congruence sur les entiers · Voir plus »
Cryptologie
Au cours de la Seconde Guerre mondiale, la machine de Lorenz est exploitée pour chiffrer les communications militaires allemandes de haute importance stratégique ou tactique. La cryptologie, étymologiquement la « science du secret », n'est considérée comme une science que depuis le.
Nouveau!!: Nombre premier probable et Cryptologie · Voir plus »
Entier naturel
En mathématiques, un entier naturel est un nombre permettant fondamentalement de compter des objets considérés comme des unités équivalentes: un jeton, deux jetons… une carte, deux cartes, trois cartes… Un tel nombre entier peut s'écrire avec une suite finie de chiffres en notation décimale positionnelle (sans signe et sans virgule).
Nouveau!!: Nombre premier probable et Entier naturel · Voir plus »
Java (langage)
Java est un langage de programmation de haut niveau orienté objet créé par James Gosling et Patrick Naughton, employés de Sun Microsystems, avec le soutien de Bill Joy (cofondateur de Sun Microsystems en 1982), présenté officiellement le au.
Nouveau!!: Nombre premier probable et Java (langage) · Voir plus »
Nombre composé
Un nombre composé est un entier naturel différent de 0 qui possède un diviseur positif autre que 1 ou lui-même.
Nouveau!!: Nombre premier probable et Nombre composé · Voir plus »
Nombre de Carmichael
Robert Daniel Carmichael En théorie des nombres, un nombre de Carmichael (portant le nom du mathématicien américain Robert Daniel Carmichael), ou nombre absolument pseudo-premier, est un nombre composé n qui vérifie la propriété suivante, satisfaite par tous les nombres premiers d'après le petit théorème de Fermat: C'est donc un nombre pseudo-premier de Fermat en toute base première avec lui (on peut d'ailleurs se restreindre aux entiers a de 2 à n-1 dans cette définition).
Nouveau!!: Nombre premier probable et Nombre de Carmichael · Voir plus »
Nombre premier
Entiers naturels de zéro à cent. Les nombres premiers sont marqués en rouge. 7 est premier car il admet exactement deux diviseurs positifs distincts. Un nombre premier est un entier naturel qui admet exactement deux diviseurs distincts entiers et positifs.
Nouveau!!: Nombre premier probable et Nombre premier · Voir plus »
Nombre pseudo-premier
Un nombre pseudo-premier est un nombre premier probable (un entier naturel qui partage une propriété commune à tous les nombres premiers) qui n'est en fait pas premier.
Nouveau!!: Nombre premier probable et Nombre pseudo-premier · Voir plus »
Nombre pseudo-premier d'Euler-Jacobi
Un nombre composé impair est dit pseudo-premier d'Euler-Jacobi de base s'il est premier avec et si a^\equiv\left(\frac an\right)\pmod n où \left(\frac an\right) est le symbole de Jacobi.
Nouveau!!: Nombre premier probable et Nombre pseudo-premier d'Euler-Jacobi · Voir plus »
Nombres premiers entre eux
Le segment ne passe par aucun point du réseau (hormis les points à ses extrémités), ce qui montre que 4 et 9 sont premiers entre eux. En mathématiques, on dit que deux entiers a et b sont premiers entre eux, que a est premier avec b ou premier à b ou encore que a et b sont copremiers (ou encore étrangers) si leur plus grand commun diviseur est égal à 1; en d'autres termes, s'ils n'ont aucun diviseur autre que 1 et –1 en commun.
Nouveau!!: Nombre premier probable et Nombres premiers entre eux · Voir plus »
Pages de nombres premiers
Les pages de nombres premiers (en anglais) sont un site Web en langue anglaise à propos des nombres premiers, actualisé par le professeur Chris Caldwell à l'université du Tennessee à Martin.
Nouveau!!: Nombre premier probable et Pages de nombres premiers · Voir plus »
Petit théorème de Fermat
En mathématiques, le petit théorème de Fermat est un résultat de l'arithmétique modulaire, qui peut aussi se démontrer avec les outils de l'arithmétique élémentaire.
Nouveau!!: Nombre premier probable et Petit théorème de Fermat · Voir plus »
Pierre de Fermat
Pierre de Fermat, né dans la première décennie du Il existe des pièces justificatives contradictoires.
Nouveau!!: Nombre premier probable et Pierre de Fermat · Voir plus »
Racine carrée
Pas de description.
Nouveau!!: Nombre premier probable et Racine carrée · Voir plus »
Symbole de Legendre
En théorie des nombres, le symbole de Legendre est une fonction de deux variables entières à valeurs dans, qui caractérise les résidus quadratiques.
Nouveau!!: Nombre premier probable et Symbole de Legendre · Voir plus »
Test de primalité de Miller-Rabin
En mathématiques, le test de primalité de Miller-Rabin est un test de primalité probabiliste, de type Monte Carlo: étant donné un nombre entier, il donne une réponse oui/non pour conclure soit de façon certaine que celui-ci est composé, soit qu'il est probablement premier.
Nouveau!!: Nombre premier probable et Test de primalité de Miller-Rabin · Voir plus »
Test de primalité de Solovay-Strassen
Le test de primalité de Solovay-Strassen, dû à Robert Solovay et Volker Strassen, est un test de primalité, c'est-à-dire un procédé qui détermine si un nombre impair est composé ou premier.
Nouveau!!: Nombre premier probable et Test de primalité de Solovay-Strassen · Voir plus »