Logo
Unionpédia
Communication
Disponible sur Google Play
Nouveau! Téléchargez Unionpédia sur votre appareil Android™!
Gratuit
Accès plus rapide que le navigateur!
 

Entier friable

Indice Entier friable

En théorie des nombres, un nombre friable, ou lisse, est un entier naturel dont l'ensemble des facteurs premiers sont petits, relativement à une borne donnée.

29 relations: Algorithme p-1 de Pollard, Algorithmique, Aurel Wintner, Cryptographie, Décomposition en produit de facteurs premiers, Diviseur, Encyclopédie en ligne des suites de nombres entiers, Entier naturel, Fonction de Dickman, Gérald Tenenbaum, Hypothèse de Riemann, Jean-Paul Delahaye, Logarithme discret, Mathematika, Méthode du cercle de Hardy-Littlewood, Nombre premier, Nombre primaire, Paul Erdős, Pour la science, Problème de Waring, Ronald Rivest, Série de Fourier, Simone Balazard, Théorème des nombres premiers, Théorie des graphes, Théorie des nombres, Transactions of the American Mathematical Society, Transformation de Fourier rapide, VSH.

Algorithme p-1 de Pollard

En théorie des nombres, l'algorithme p – 1 de Pollard est un algorithme de décomposition en produit de facteurs premiers, conçu par John M. Pollard en 1974.

Nouveau!!: Entier friable et Algorithme p-1 de Pollard · 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!!: Entier friable et Algorithmique · Voir plus »

Aurel Wintner

Aurel Friedrich Wintner (1903-1958) est un mathématicien réputé pour ses recherches en analyse mathématique, théorie des nombres, équations différentielles et théorie des probabilités.

Nouveau!!: Entier friable et Aurel Wintner · Voir plus »

Cryptographie

La machine de Lorenz utilisée par les nazis durant la Seconde Guerre mondiale pour chiffrer les communications militaires de haut niveau entre Berlin et les quartiers-généraux des différentes armées. La cryptographie est une des disciplines de la cryptologie s'attachant à protéger des messages (assurant confidentialité, authenticité et intégrité) en s'aidant souvent de secrets ou clés.

Nouveau!!: Entier friable et Cryptographie · Voir plus »

Décomposition en produit de facteurs premiers

Décomposition du nombre 864 en facteurs premiers En mathématiques et plus précisément en arithmétique, la décomposition en produit de facteurs premiers, aussi connue comme la factorisation entière en nombres premiers ou encore plus couramment la décomposition en facteurs premiers, consiste à chercher à écrire un entier naturel non nul sous forme d'un produit de nombres premiers.

Nouveau!!: Entier friable et Décomposition en produit de facteurs premiers · Voir plus »

Diviseur

Le mot “diviseur” a deux significations en mathématiques.

Nouveau!!: Entier friable et Diviseur · Voir plus »

Encyclopédie en ligne des suites de nombres entiers

L'encyclopédie en ligne des suites de nombres entiers (originellement en anglais, couramment abrégé sous le sigle OEIS) est un site web permettant d'effectuer gratuitement des recherches parmi une base de données de suites d'entiers présentant un intérêt mathématique ou parfois simplement ludique.

Nouveau!!: Entier friable et Encyclopédie en ligne des suites de nombres entiers · 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!!: Entier friable et Entier naturel · Voir plus »

Fonction de Dickman

En théorie analytique des nombres, la fonction ρ de Dickman ou de Dickman-de Bruijn est une fonction spéciale utilisée dans l'estimation de la proportion d'entiers friables jusqu'à une certaine borne.

Nouveau!!: Entier friable et Fonction de Dickman · Voir plus »

Gérald Tenenbaum

Gérald Tenenbaum est un mathématicien et écrivain français, né à Nancy le.

Nouveau!!: Entier friable et Gérald Tenenbaum · Voir plus »

Hypothèse de Riemann

En mathématiques, l'hypothèse de Riemann est une conjecture formulée en 1859 par le mathématicien allemand Bernhard Riemann, selon laquelle les zéros non triviaux de la fonction zêta de Riemann ont tous une partie réelle égale à 1/2.

Nouveau!!: Entier friable et Hypothèse de Riemann · Voir plus »

Jean-Paul Delahaye

Jean-Paul Delahaye est un informaticien et mathématicien français né à Saint-Mandé (Seine) le.

Nouveau!!: Entier friable et Jean-Paul Delahaye · Voir plus »

Logarithme discret

Le logarithme discret est un objet mathématique utilisé en cryptologie.

Nouveau!!: Entier friable et Logarithme discret · Voir plus »

Mathematika

Mathematika est une revue mathématique à comité de lecture qui publie des articles de mathématiques pures et appliquées.

Nouveau!!: Entier friable et Mathematika · Voir plus »

Méthode du cercle de Hardy-Littlewood

En mathématiques, la méthode du cercle de Hardy-Littlewood est l'une des techniques les plus utilisées en théorie analytique des nombres.

Nouveau!!: Entier friable et Méthode du cercle de Hardy-Littlewood · 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!!: Entier friable et Nombre premier · Voir plus »

Nombre primaire

En mathématiques, plus précisément en arithmétique, un nombre primaire, également appelé puissance première, est une puissance à exposant entier positif non nul d'un nombre premier.

Nouveau!!: Entier friable et Nombre primaire · Voir plus »

Paul Erdős

Paul Erdős, né Pál Erdős le à Budapest et mort le à Varsovie, est un mathématicien hongrois.

Nouveau!!: Entier friable et Paul Erdős · Voir plus »

Pour la science

Pour la science est une revue mensuelle de vulgarisation scientifique française fondée en 1977.

Nouveau!!: Entier friable et Pour la science · Voir plus »

Problème de Waring

En théorie des nombres, le problème de Waring, proposé en 1770 par Edward Waring.

Nouveau!!: Entier friable et Problème de Waring · Voir plus »

Ronald Rivest

Ronald Linn Rivest (né le à Schenectady dans l'État de New York) est un cryptologue américain d'origine canadienne-française.

Nouveau!!: Entier friable et Ronald Rivest · Voir plus »

Série de Fourier

Les quatre premières sommes partielles de la série de Fourier pour un signal carré. Le premier graphe donne l'allure du graphe d'une fonction périodique; l'histogramme donne les valeurs des modules des coefficients de Fourier correspondant aux différentes fréquences. En analyse mathématique, les séries de Fourier sont un outil fondamental dans l'étude des fonctions périodiques.

Nouveau!!: Entier friable et Série de Fourier · Voir plus »

Simone Balazard

Simone Balazard est une romancière, dramaturge et éditrice de langue française, née à Alger le.

Nouveau!!: Entier friable et Simone Balazard · Voir plus »

Théorème des nombres premiers

Une illustration du théorème des nombres premiers: en rouge, le nombre de nombres premiers inférieurs ou égaux à x; en vert, une approximation utilisant \fracx\lnx; en bleu, une approximation utilisant l'intégrale logarithmique \operatornameLi(x). En mathématiques, et plus précisément en théorie analytique des nombres, le théorème des nombres premiers, démontré indépendamment par Hadamard et La Vallée Poussin en 1896, est un résultat concernant la distribution asymptotique des nombres premiers.

Nouveau!!: Entier friable et Théorème des nombres premiers · Voir plus »

Théorie des graphes

tracé de graphe. La théorie des graphes est la discipline mathématique et informatique qui étudie les graphes, lesquels sont des modèles abstraits de dessins de réseaux reliant des objets.

Nouveau!!: Entier friable et Théorie des graphes · Voir plus »

Théorie des nombres

Traditionnellement, la théorie des nombres est une branche des mathématiques qui s'occupe des propriétés des nombres entiers (qu'ils soient entiers naturels ou entiers relatifs).

Nouveau!!: Entier friable et Théorie des nombres · Voir plus »

Transactions of the American Mathematical Society

Les Transactions of the American Mathematical Society (en abrégé: Trans. Amer. Math. Soc.) sont une revue mathématique mensuelle éditée par l'American Mathematical Society (AMS) depuis 1900.

Nouveau!!: Entier friable et Transactions of the American Mathematical Society · Voir plus »

Transformation de Fourier rapide

La transformation de Fourier rapide (sigle anglais: FFT ou) est un algorithme de calcul de la transformation de Fourier discrète (TFD).

Nouveau!!: Entier friable et Transformation de Fourier rapide · Voir plus »

VSH

La fonction de hachage cryptographique VSH, pour Very Smooth Hash, est un algorithme dans le domaine du hachage.

Nouveau!!: Entier friable et VSH · Voir plus »

Redirections ici:

Entiers friables, Nombre friable, Nombre lisse, Nombres friables.

SortantEntrants
Hey! Nous sommes sur Facebook maintenant! »