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

Indicatrice d'Euler

Indice Indicatrice d'Euler

''φ''(''n''). En mathématiques, l'indicatrice d'Euler est une fonction arithmétique de la théorie des nombres, qui à tout entier naturel non nul associe le nombre d'entiers compris entre 1 et (inclus) et premiers avec.

102 relations: Académie des sciences de Saint-Pétersbourg, Algorithme, Analyse de la complexité des algorithmes, Antécédent (mathématiques), Arithmétique modulaire, Arnold Walfisz, Équivalence logique, Bijection, Borne supérieure et borne inférieure, Carl Friedrich Gauss, Chiffrement RSA, Code correcteur, Code cyclique, Comparaison asymptotique, Congruence sur les entiers, Conjecture, Conjecture de Carmichael, Constante d'Euler-Mascheroni, Convolution de Dirichlet, Cryptologie, Décomposition en produit de facteurs premiers, Derrick Lehmer, Deutscher Verlag der Wissenschaften, Disquisitiones arithmeticae, Diviseur, Divisibilité, Encyclopédie en ligne des suites de nombres entiers, Entier naturel, Entier sans facteur carré, Fonction arithmétique, Fonction de Möbius, Fonction multiplicative, Fonction somme des diviseurs, Fonction somme des puissances k-ièmes des diviseurs, Fonction totient de Jordan, Fonction zêta de Riemann, Formule d'inversion de Möbius, Groupe (mathématiques), Groupe cyclique, Image (mathématiques), Inégalité (mathématiques), Indicatrice de Carmichael, Ivan Vinogradov, James Joseph Sylvester, Leonhard Euler, Limite supérieure et limite inférieure, Liste de sujets portant le nom de Leonhard Euler, Mathématicien, Mathématiques, Mathématiques appliquées, ..., Mathématiques pures, Nikolaï Korobov, Nombre composé, Nombre hautement cototient, Nombre hautement totient, Nombre noncototient, Nombre nontotient, Nombre premier, Nombres premiers entre eux, Ordre (théorie des groupes), Ordre multiplicatif, Pafnouti Tchebychev, Parité (arithmétique), Partie génératrice d'un groupe, Partition d'un ensemble, Phi, Plus grand commun diviseur, Plus petit commun multiple, Polygone régulier, Polynôme cyclotomique, Primorielle, Principe d'inclusion-exclusion, Problème algorithmique, Problème de Lehmer, Problème ouvert, Problème RSA, Racine de l'unité, Robert Daniel Carmichael, Série de Dirichlet, Série de Lambert, Série génératrice, Suisse, Théorème d'Euler (arithmétique), Théorème de Bateman, Théorème de Gauss-Wantzel, Théorème de la progression arithmétique, Théorème de Mertens, Théorie algébrique des nombres, Théorie analytique des nombres, Théorie de l'information, Théorie des codes, Théorie des groupes, Théorie des nombres, Transformation de Fourier discrète, Volkseigener Betrieb, 1 (nombre), 11 (nombre), 12 (nombre), 3 (nombre), 5 (nombre), 7 (nombre), 8 (nombre). Développer l'indice (52 plus) »

Académie des sciences de Saint-Pétersbourg

L'Académie impériale des sciences de Saint-Pétersbourg est l'académie russe des sciences et des arts de 1724 à 1917.

Nouveau!!: Indicatrice d'Euler et Académie des sciences de Saint-Pétersbourg · Voir plus »

Algorithme

triangulation). Un algorithme est une suite finie et non ambiguë d'instructions et d’opérations permettant de résoudre une classe de problèmes.

Nouveau!!: Indicatrice d'Euler et Algorithme · Voir plus »

Analyse de la complexité des algorithmes

Représentation d'une recherche linéaire (en violet) face à une recherche binaire (en vert). La complexité algorithmique de la seconde est logarithmique alors que celle de la première est linéaire. L'analyse de la complexité d'un algorithme consiste en l'étude formelle de la quantité de ressources (par exemple de temps ou d'espace) nécessaire à l'exécution de cet algorithme.

Nouveau!!: Indicatrice d'Euler et Analyse de la complexité des algorithmes · Voir plus »

Antécédent (mathématiques)

application, 1 et 4 sont des antécédents de b. En mathématiques, étant donné deux ensembles, et une application f:E\to F, on appelle antécédent (par) d'un élément de tout élément dont l'image par est, c'est-à-dire tout élément de tel que.

Nouveau!!: Indicatrice d'Euler et Antécédent (mathématiques) · 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!!: Indicatrice d'Euler et Arithmétique modulaire · Voir plus »

Arnold Walfisz

Arnold Walfisz (1892-1962) est un mathématicien polonais qui a travaillé en théorie analytique des nombres.

Nouveau!!: Indicatrice d'Euler et Arnold Walfisz · Voir plus »

Équivalence logique

En logique classique, deux propositions P et Q sont dites logiquement équivalentes ou simplement équivalentes quand il est possible de déduire Q à partir de P et de déduire P à partir de Q. En calcul des propositions, cela revient à dire que P et Q ont même valeur de vérité: P et Q sont soit toutes les deux vraies, soit toutes les deux fausses.

Nouveau!!: Indicatrice d'Euler et Équivalence logique · Voir plus »

Bijection

En mathématiques, une bijection ou application bijective (parfois appelée correspondances biunivoques) est une application qui est à la fois injective et surjective, autrement dit pour laquelle tout élément de son ensemble d'arrivée possède un et un seul antécédentC'est-à-dire est image d'exactement un élément de son domaine de définition.

Nouveau!!: Indicatrice d'Euler et Bijection · Voir plus »

Borne supérieure et borne inférieure

En mathématiques, les notions de borne supérieure et borne inférieure d'un ensemble de nombres réels interviennent en analyse, comme cas particulier de la définition générale suivante: la borne supérieure (ou le supremum) d'une partie d'un ensemble (partiellement) ordonné est le plus petit de ses majorants.

Nouveau!!: Indicatrice d'Euler et Borne supérieure et borne inférieure · Voir plus »

Carl Friedrich Gauss

Johann Carl Friedrich Gauß (Prononciation en allemand standard retranscrite phonémiquement selon la norme API.; traditionnellement transcrit Gauss en français; Carolus Fridericus Gauss en latin), né le à Brunswick et mort le à Göttingen, est un mathématicien, astronome et physicien allemand.

Nouveau!!: Indicatrice d'Euler et Carl Friedrich Gauss · Voir plus »

Chiffrement RSA

Ronald Rivest (2015). Adi Shamir (2013). Leonard Adleman (2010). Le chiffrement RSA (nommé par les initiales de ses trois inventeurs) est un algorithme de cryptographie asymétrique, très utilisé dans le commerce électronique, et plus généralement pour échanger des données confidentielles sur Internet.

Nouveau!!: Indicatrice d'Euler et Chiffrement RSA · Voir plus »

Code correcteur

Pour nettoyer les erreurs de transmission introduites par l'atmosphère terrestre (à gauche), les scientifiques de Goddard ont appliqué la correction d'erreur Reed-Solomon (à droite), qui est couramment utilisée dans les CD et DVD. Les erreurs typiques incluent les pixels manquants (blanc) et les faux signaux (noir). La bande blanche indique une brève période pendant laquelle la transmission a été interrompue. Un code correcteur, souvent désigné par le sigle anglais ECC (de l'error-correcting code), aussi appelé code correcteur d'erreur(s) ou code de correction d'erreur(s) (CCE), est une technique de codage basée sur la redondance.

Nouveau!!: Indicatrice d'Euler et Code correcteur · Voir plus »

Code cyclique

En mathématiques et en informatique, un code cyclique est un code correcteur linéaire.

Nouveau!!: Indicatrice d'Euler et Code cyclique · Voir plus »

Comparaison asymptotique

Comparaison asymptotique des fonctions utilisées en informatique plus précisément en algorithme. On voit par exemple que la fonction exponentielle (2^n) croit plus vite que la fonction linéaire (n). En mathématiques, plus précisément en analyse, la comparaison asymptotique est une méthode consistant à étudier la vitesse de croissance d'une fonction.

Nouveau!!: Indicatrice d'Euler et Comparaison asymptotique · Voir plus »

Congruence sur les entiers

La congruence sur les entiers est une relation pouvant unir deux entiers.

Nouveau!!: Indicatrice d'Euler et Congruence sur les entiers · Voir plus »

Conjecture

En mathématiques, une conjecture est une assertion pour laquelle on ne connaît pas encore de démonstration, mais que l'on croit fortement être vraie (en l'absence de contre-exemple, ou comme généralisation de résultats démontrés).

Nouveau!!: Indicatrice d'Euler et Conjecture · Voir plus »

Conjecture de Carmichael

En mathématiques, la conjecture de Carmichael concerne la multiplicité des valeurs de l'indicatrice d'Euler φ (n), dénombrant le nombre d'entiers inférieur premier avec n. Elle énonce que, pour chaque n, il y a au moins un autre entier m ≠ n tel que φ (m).

Nouveau!!: Indicatrice d'Euler et Conjecture de Carmichael · Voir plus »

Constante d'Euler-Mascheroni

En mathématiques, la constante d'Euler-Mascheroni, ou constante d'Euler, est une constante mathématique définie comme la limite de la différence entre la série harmonique et le logarithme népérien.

Nouveau!!: Indicatrice d'Euler et Constante d'Euler-Mascheroni · Voir plus »

Convolution de Dirichlet

En mathématiques, la convolution de Dirichlet, encore appelée produit de convolution de Dirichlet ou produit de Dirichlet est une loi de composition interne définie sur l'ensemble des fonctions arithmétiques, c'est-à-dire des fonctions définies sur les entiers strictement positifs et à valeurs dans les nombres complexesDe manière plus générale, les fonctions arithmétiques sont à valeurs dans un corps commutatif quelconque.

Nouveau!!: Indicatrice d'Euler et Convolution de Dirichlet · 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!!: Indicatrice d'Euler et Cryptologie · 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!!: Indicatrice d'Euler et Décomposition en produit de facteurs premiers · Voir plus »

Derrick Lehmer

Derrick Henry Lehmer est un mathématicien américain, spécialiste de théorie des nombres connu pour ses tests de primalité, né le à Berkeley (Californie) où il est mort.

Nouveau!!: Indicatrice d'Euler et Derrick Lehmer · Voir plus »

Deutscher Verlag der Wissenschaften

de VEB Deutscher Verlag der Wissenschaften (DVW) est une maison d'édition spécialisée dans l'édition d'ouvrages scientifiques et scolaires qui était établie en République démocratique allemande (RDA).

Nouveau!!: Indicatrice d'Euler et Deutscher Verlag der Wissenschaften · Voir plus »

Disquisitiones arithmeticae

Couverture de la première édition. Disquisitiones arithmeticae (Recherches arithmétiques dans la traduction française) est un livre de théorie des nombres écrit par le mathématicien allemand Carl Friedrich Gauss.

Nouveau!!: Indicatrice d'Euler et Disquisitiones arithmeticae · Voir plus »

Diviseur

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

Nouveau!!: Indicatrice d'Euler et Diviseur · Voir plus »

Divisibilité

En arithmétique, on dit qu'un entier a est divisible par un entier b s'il existe un entier k tel que a.

Nouveau!!: Indicatrice d'Euler et Divisibilité · 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!!: Indicatrice d'Euler 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!!: Indicatrice d'Euler et Entier naturel · Voir plus »

Entier sans facteur carré

Les nombres qui n'ont pas été rayé sont tous les entiers sans facteur carré jusqu'à 120 En mathématiques et plus précisément en arithmétique, un entier sans facteur carré (souvent appelé, par tradition ou commodité quadratfrei ou squarefree) est un entier relatif qui n'est divisible par aucun carré parfait, excepté 1.

Nouveau!!: Indicatrice d'Euler et Entier sans facteur carré · Voir plus »

Fonction arithmétique

En théorie des nombres, une fonction arithmétique f est une application définie sur l'ensemble des entiers strictement positifs et à valeurs dans l'ensemble des nombres complexes.

Nouveau!!: Indicatrice d'Euler et Fonction arithmétique · Voir plus »

Fonction de Möbius

En mathématiques, la fonction de Möbius désigne généralement une fonction multiplicative particulière, définie sur les entiers strictement positifs et à valeurs dans l'ensemble.

Nouveau!!: Indicatrice d'Euler et Fonction de Möbius · Voir plus »

Fonction multiplicative

En arithmétique, une fonction multiplicative.

Nouveau!!: Indicatrice d'Euler et Fonction multiplicative · Voir plus »

Fonction somme des diviseurs

En arithmétique, la fonction somme des diviseurs est la fonction arithmétique qui, à un entier naturel non nul, associe la somme de ses diviseurs positifs, souvent notée.

Nouveau!!: Indicatrice d'Euler et Fonction somme des diviseurs · Voir plus »

Fonction somme des puissances k-ièmes des diviseurs

En mathématiques, la fonction "somme des puissances k-ièmes des diviseurs", notée \sigma_k, est la fonction multiplicative qui à tout ''n'' > 0 associe la somme des puissances k-ièmes des diviseurs positifs de, où k est un nombre complexe quelconque Gérald Tenenbaum, Introduction à la théorie analytique et probabiliste des nombres, Belin, page 26.

Nouveau!!: Indicatrice d'Euler et Fonction somme des puissances k-ièmes des diviseurs · Voir plus »

Fonction totient de Jordan

En théorie des nombres, la -ième fonction totient de Jordan — nommée d'après le mathématicien Camille Jordan — est la fonction arithmétique qui à tout ''n'' > 0 associe le nombre de ''k''-uplets d'entiers compris entre 1 et qui, joints à, forment un -uplet de nombres premiers entre eux.

Nouveau!!: Indicatrice d'Euler et Fonction totient de Jordan · Voir plus »

Fonction zêta de Riemann

2 (droite verticale) sont les zéros. Carte des couleurs utilisées dans la figure du dessus. En mathématiques, la fonction zêta de Riemann est une fonction analytique complexe qui est apparue essentiellement dans la théorie des nombres premiers.

Nouveau!!: Indicatrice d'Euler et Fonction zêta de Riemann · Voir plus »

Formule d'inversion de Möbius

La formule d'inversion de Möbius classique a été introduite dans la théorie des nombres au cours du par August Ferdinand Möbius.

Nouveau!!: Indicatrice d'Euler et Formule d'inversion de Möbius · Voir plus »

Groupe (mathématiques)

Les manipulations possibles du ''Rubik's Cube'' forment un groupe. En mathématiques, un groupe est une des structures algébriques fondamentales de l'algèbre générale.

Nouveau!!: Indicatrice d'Euler et Groupe (mathématiques) · Voir plus »

Groupe cyclique

En mathématiques et plus précisément en théorie des groupes, un groupe cyclique est un groupe qui est à la fois fini et monogène, c'est-à-dire qu'il existe un élément a du groupe tel que tout élément du groupe puisse s'exprimer sous forme d'un multiple de a (en notation additive, ou comme puissance en notation multiplicative); cet élément a est appelé générateur du groupe.

Nouveau!!: Indicatrice d'Euler et Groupe cyclique · Voir plus »

Image (mathématiques)

En mathématiques, la notion d’image est reliée à la notion d’application avec plusieurs définitions distinctes.

Nouveau!!: Indicatrice d'Euler et Image (mathématiques) · Voir plus »

Inégalité (mathématiques)

En mathématiques, une inégalité est une formule reliant deux expressions numériques avec un symbole de comparaison.

Nouveau!!: Indicatrice d'Euler et Inégalité (mathématiques) · Voir plus »

Indicatrice de Carmichael

φ d'Euler en comparaison) La fonction indicatrice de Carmichael, ou indicateur de Carmichael ou encore fonction de Carmichael, notée, est définie sur les entiers naturels strictement positifs; elle associe à un entier n le plus petit entier m vérifiant, pour tout entier a premier avec n,.

Nouveau!!: Indicatrice d'Euler et Indicatrice de Carmichael · Voir plus »

Ivan Vinogradov

Ivan Matveievitch Vinogradov (en russe Иван Матвеевич Виноградов) (Velikié Louki, - Moscou) est un mathématicien et un académicien russe soviétique, spécialiste de la théorie analytique des nombres.

Nouveau!!: Indicatrice d'Euler et Ivan Vinogradov · Voir plus »

James Joseph Sylvester

James Joseph Sylvester, né le et mort le à Londres, est un mathématicien anglais.

Nouveau!!: Indicatrice d'Euler et James Joseph Sylvester · Voir plus »

Leonhard Euler

Leonhard Euler, né le à Bâle (Suisse) et mort le à Saint-Pétersbourg (Empire russe), est un mathématicien et physicien suisse, qui passa la plus grande partie de sa vie dans l'Empire russe et en Allemagne.

Nouveau!!: Indicatrice d'Euler et Leonhard Euler · Voir plus »

Limite supérieure et limite inférieure

''n'' est représentée en bleu. En mathématiques, plus précisément en analyse réelle, les limites inférieures et supérieures sont des outils d'étude des suites de nombres réels.

Nouveau!!: Indicatrice d'Euler et Limite supérieure et limite inférieure · Voir plus »

Liste de sujets portant le nom de Leonhard Euler

En mathématiques et en physique, un grand nombre de sujets ont reçu le nom de Leonhard Euler, en général désignés par leur type: équations, formules, identités, nombres (uniques ou suites de nombres) ou autre entités mathématiques ou physiques.

Nouveau!!: Indicatrice d'Euler et Liste de sujets portant le nom de Leonhard Euler · Voir plus »

Mathématicien

Carl Friedrich Gauss, aussi appelé « prince des mathématiciens ». Emmy Noether Un mathématicien ou une mathématicienne est au sens restreint un chercheur ou une chercheuse en mathématiques, par extension toute personne faisant des mathématiques la base de son activité principale.

Nouveau!!: Indicatrice d'Euler et Mathématicien · Voir plus »

Mathématiques

Les mathématiques (ou la mathématique) sont un ensemble de connaissances abstraites résultant de raisonnements logiques appliqués à des objets divers tels que les ensembles mathématiques, les nombres, les formes, les structures, les transformations; ainsi qu'aux relations et opérations mathématiques qui existent entre ces objets.

Nouveau!!: Indicatrice d'Euler et Mathématiques · Voir plus »

Mathématiques appliquées

En théorie des graphes, principales topologies typiques de graphes. Les mathématiques appliquées sont une branche des mathématiques qui s'intéresse à l'application du savoir mathématique aux autres domaines.

Nouveau!!: Indicatrice d'Euler et Mathématiques appliquées · Voir plus »

Mathématiques pures

Formules mathématiques Les mathématiques pures (ou mathématiques fondamentales) regroupent les activités de recherche en mathématiques motivée par des raisons autres que celles de l'application pratique.

Nouveau!!: Indicatrice d'Euler et Mathématiques pures · Voir plus »

Nikolaï Korobov

Nikolaï Michailovitch Korobov,, transcription anglaise Nikolay Korobov, né le à Moscou, où il est mort le, est un mathématicien russe, travaillant en théorie des nombres et sur les séries trigonométriques.

Nouveau!!: Indicatrice d'Euler et Nikolaï Korobov · 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!!: Indicatrice d'Euler et Nombre composé · Voir plus »

Nombre hautement cototient

En mathématiques — plus précisément en théorie des nombres — un nombre hautement cototient (highly cototient en anglais) est un entier naturel > 1 pour lequel l'équation — où est la fonction cototient définie par) — a plus de solutions que pour tout autre entier strictement compris entre 1 et.

Nouveau!!: Indicatrice d'Euler et Nombre hautement cototient · Voir plus »

Nombre hautement totient

Un nombre hautement totient (hightly totient en anglais), ou hautement indicateur est un entier positif qui possède plus de solutions pour l'équation, où est l'indicatrice d'Euler (ou fonction totient), que n'importe quel entier positif inférieur à lui.

Nouveau!!: Indicatrice d'Euler et Nombre hautement totient · Voir plus »

Nombre noncototient

En mathématiques, un nombre noncototient est un entier strictement positif n qui ne peut pas s'écrire sous la forme où est la fonction cototient définie par où φ est l'indicatrice d'Euler (ou fonction totient).

Nouveau!!: Indicatrice d'Euler et Nombre noncototient · Voir plus »

Nombre nontotient

En théorie des nombres, on dit qu'un entier strictement positif est un nombre nontotient ou anti-indicateur s'il ne peut pas s'écrire sous la forme, la fonction φ désignant l'indicatrice d'Euler (fonction totient en anglais), c'est-à-dire si l'équation, d'inconnue, n'a pas de solution.

Nouveau!!: Indicatrice d'Euler et Nombre nontotient · 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!!: Indicatrice d'Euler et Nombre premier · 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!!: Indicatrice d'Euler et Nombres premiers entre eux · Voir plus »

Ordre (théorie des groupes)

En théorie des groupes, une branche des mathématiques, le terme ordre est utilisé dans deux sens intimement liés.

Nouveau!!: Indicatrice d'Euler et Ordre (théorie des groupes) · Voir plus »

Ordre multiplicatif

En mathématiques et plus précisément en arithmétique modulaire, l'ordre multiplicatif, modulo un entier naturel n, d'un entier relatif a premier à n, est le plus petit entier k > 0 tel que L'ordre de a modulo n est écrit parfois ordn(a).

Nouveau!!: Indicatrice d'Euler et Ordre multiplicatif · Voir plus »

Pafnouti Tchebychev

Pafnouti Lvovitch Tchebychev (en Пафнутий Львович Чебышёв), né le à Okatovo, près de Borovsk, et décédé le à Saint-Pétersbourg, est un mathématicien russe.

Nouveau!!: Indicatrice d'Euler et Pafnouti Tchebychev · Voir plus »

Parité (arithmétique)

En arithmétique modulaire, étudier la parité d'un entier, c'est déterminer si cet entier est ou non un multiple de deux.

Nouveau!!: Indicatrice d'Euler et Parité (arithmétique) · Voir plus »

Partie génératrice d'un groupe

En théorie des groupes, une partie génératrice d'un groupe est une partie A de ce groupe telle que tout élément du groupe s'écrit comme produit d'un nombre fini d'éléments de A et de leurs inverses.

Nouveau!!: Indicatrice d'Euler et Partie génératrice d'un groupe · Voir plus »

Partition d'un ensemble

Les 52 partitions d'un ensemble à 5 éléments. Les points noirs représentent les éléments de l'ensemble. Une région colorée correspond à un bloc de la partition qui regroupe plusieurs points noirs. Un point noir isolé signifie que cet élément appartient à un bloc qui est un singleton. En mathématiques, une partition d'un ensemble est un ensemble de parties non vides de deux à deux disjointes et dont l'union est.

Nouveau!!: Indicatrice d'Euler et Partition d'un ensemble · Voir plus »

Phi

Phi (capitale Φ, minuscule φ ou ϕ; en grec φι) est la lettre de l'alphabet grec, précédée par upsilon et suivie par chi.

Nouveau!!: Indicatrice d'Euler et Phi · Voir plus »

Plus grand commun diviseur

En arithmétique élémentaire, le plus grand commun diviseur ou '''PGCD''' de deux nombres entiers non nuls est le plus grand entier qui les divise simultanément.

Nouveau!!: Indicatrice d'Euler et Plus grand commun diviseur · Voir plus »

Plus petit commun multiple

En mathématiques, et plus précisément en arithmétique, le plus petit commun multiple – en abrégé PPCM – (peut s'appeler aussi PPMC, soit « plus petit multiple commun ») de deux entiers non nuls a et b est le plus petit entier strictement positif qui soit multiple de ces deux nombres.

Nouveau!!: Indicatrice d'Euler et Plus petit commun multiple · Voir plus »

Polygone régulier

En géométrie euclidienne, un polygone régulier est un polygone à la fois équilatéral (tous ses côtés ont la même longueur) et équiangle (tous ses angles ont la même mesure).

Nouveau!!: Indicatrice d'Euler et Polygone régulier · Voir plus »

Polynôme cyclotomique

En mathématiques, plus précisément en algèbre commutative, le polynôme cyclotomique usuel associé à un entier naturel n est le polynôme unitaire dont les racines complexes sont les racines primitives ''n''-ièmes de l'unité.

Nouveau!!: Indicatrice d'Euler et Polynôme cyclotomique · Voir plus »

Primorielle

En théorie des nombres, la primorielle d'un entier naturel n, notée n\# ou P(n), est le produit des nombres premiers inférieurs ou égaux à n. Par exemple, la primorielle de 10 est:10\#.

Nouveau!!: Indicatrice d'Euler et Primorielle · Voir plus »

Principe d'inclusion-exclusion

Exemple d'inclusion-exclusion à partir de trois ensembles. En combinatoire, le principe d’inclusion-exclusion permet d’exprimer le nombre d’éléments (ou cardinal) d'une réunion finie d'ensembles finis en fonction du nombre d'éléments de ces ensembles et de leurs intersections.

Nouveau!!: Indicatrice d'Euler et Principe d'inclusion-exclusion · Voir plus »

Problème algorithmique

Un problème algorithmique est, en informatique théorique, un objet mathématique qui représente une question ou un ensemble de questions auxquelles un ordinateur devrait être en mesure de répondre.

Nouveau!!: Indicatrice d'Euler et Problème algorithmique · Voir plus »

Problème de Lehmer

Le problème de Lehmer est un problème non résolu posé par Derrick Lehmer et lié à l'indicatrice φ d'Euler: Si un entier naturel n vérifie n ≡ 1 mod φ(n), est-il nécessairement premier ? Catégorie:Arithmétique modulaire Lehmer.

Nouveau!!: Indicatrice d'Euler et Problème de Lehmer · Voir plus »

Problème ouvert

En mathématiques, un problème ouvert est une question qui n'a pas été résolue ou une conjecture qui n'a pas été prouvée.

Nouveau!!: Indicatrice d'Euler et Problème ouvert · Voir plus »

Problème RSA

En cryptanalyse, le problème RSA est le problème de l'inversion de la fonction de chiffrement du système de cryptographie asymétrique RSA.

Nouveau!!: Indicatrice d'Euler et Problème RSA · Voir plus »

Racine de l'unité

Les racines cinquièmes de l'unité (points bleus) dans le plan complexe. En mathématiques, une racine de l'unité est un nombre complexe z dont une puissance entière non nulle vaut 1, c'est-à-dire tel qu'il existe un nombre entier naturel non nul n tel que z^n.

Nouveau!!: Indicatrice d'Euler et Racine de l'unité · Voir plus »

Robert Daniel Carmichael

Robert Daniel Carmichael (-) est un mathématicien américain.

Nouveau!!: Indicatrice d'Euler et Robert Daniel Carmichael · Voir plus »

Série de Dirichlet

En mathématiques, une série de Dirichlet est une série de fonctions définies sur l'ensemble ℂ des nombres complexes, et associée à une suite de nombres complexes de l'une des deux façons suivantes: f(s).

Nouveau!!: Indicatrice d'Euler et Série de Dirichlet · Voir plus »

Série de Lambert

En mathématiques, une série de Lambert, nommée ainsi en l'honneur du mathématicien Jean-Henri Lambert, est une série génératrice prenant la forme S(q).

Nouveau!!: Indicatrice d'Euler et Série de Lambert · Voir plus »

Série génératrice

En mathématiques, et notamment en analyse et en combinatoire, une série génératrice (appelée autrefois fonction génératrice, terminologie encore utilisée en particulier dans le contexte de la théorie des probabilités) est une série formelle dont les coefficients codent une suite (a_n) de nombres (ou plus généralement de polynômes); on dit que la série est associée à la suite.

Nouveau!!: Indicatrice d'Euler et Série génératrice · Voir plus »

Suisse

La Suisse, en forme longue la Confédération suisse, est un pays fédéral d'Europe centrale et de l'Ouest, formé de.

Nouveau!!: Indicatrice d'Euler et Suisse · Voir plus »

Théorème d'Euler (arithmétique)

Leonhard Euler (1753) En mathématiques, le théorème d'Euler ou d'Euler-Fermat en arithmétique modulaire, publié en 1761 par le mathématicien suisse Leonhard Euler, s'énonce ainsi: Ce théorème est une généralisation du petit théorème de Fermat qui, lui, ne traite que le cas où est un nombre premier.

Nouveau!!: Indicatrice d'Euler et Théorème d'Euler (arithmétique) · Voir plus »

Théorème de Bateman

Le théorème de Bateman, publié en 1972, fournit un développement asymptotique de la moyenne du nombre d'antécédents de la fonction indicatrice d'Euler, que l'on note \varphi par la suite.

Nouveau!!: Indicatrice d'Euler et Théorème de Bateman · Voir plus »

Théorème de Gauss-Wantzel

En géométrie, le théorème de Gauss-Wantzel énonce une condition nécessaire et suffisante pour qu'un polygone régulier soit constructible à la règle et au compas.

Nouveau!!: Indicatrice d'Euler et Théorème de Gauss-Wantzel · Voir plus »

Théorème de la progression arithmétique

En mathématiques, et plus précisément en théorie des nombres, le théorème de la progression arithmétique, s'énonce de la façon suivante: Ce théorème est une généralisation du théorème d'Euclide sur les nombres premiers.

Nouveau!!: Indicatrice d'Euler et Théorème de la progression arithmétique · Voir plus »

Théorème de Mertens

En théorie des nombres, trois théorèmes de Mertens, démontrés en 1874 par Franz Mertens, sont reliés à la densité des nombres premiers.

Nouveau!!: Indicatrice d'Euler et Théorème de Mertens · Voir plus »

Théorie algébrique des nombres

En mathématiques, la théorie algébrique des nombres est la branche de la théorie des nombres utilisant des outils issus de l'algèbre.

Nouveau!!: Indicatrice d'Euler et Théorie algébrique des nombres · Voir plus »

Théorie analytique des nombres

argument de la valeur. En mathématiques, la théorie analytique des nombres est une branche de la théorie des nombres qui utilise des méthodes d'analyse mathématique pour résoudre des problèmes concernant les nombres entiers.

Nouveau!!: Indicatrice d'Euler et Théorie analytique des nombres · Voir plus »

Théorie de l'information

La théorie de l'information, sans précision, est le nom usuel désignant la théorie de l'information de Shannon, qui est une théorie utilisant les probabilités pour quantifier le contenu moyen en information d'un ensemble de messages, dont le codage informatique satisfait une distribution statistique que l'on pense connaître.

Nouveau!!: Indicatrice d'Euler et Théorie de l'information · Voir plus »

Théorie des codes

Visualisation bidimensionnelle de la distance de Hamming, une mesure essentielle dans la théorie des codes En théorie de l'information, la théorie des codes traite des codes et de leurs propriétés et de leurs aptitudes à servir sur différents canaux de communication.

Nouveau!!: Indicatrice d'Euler et Théorie des codes · Voir plus »

Théorie des groupes

groupes de permutations. Voir groupe du Rubik's Cube. La théorie des groupes est en mathématique, plus précisément en algèbre générale, la discipline qui étudie les structures algébriques appelées groupes.

Nouveau!!: Indicatrice d'Euler et Théorie des groupes · 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!!: Indicatrice d'Euler et Théorie des nombres · Voir plus »

Transformation de Fourier discrète

En mathématiques, la transformation de Fourier discrète (TFD) sert à traiter un signal numérique.

Nouveau!!: Indicatrice d'Euler et Transformation de Fourier discrète · Voir plus »

Volkseigener Betrieb

de Volkseigener Betrieb (VEB - littéralement: entreprise possédée par le peuple) est la dénomination des entreprises d'État dans l'ancienne République démocratique allemande (RDA) et est donc une forme d'entreprise publique.

Nouveau!!: Indicatrice d'Euler et Volkseigener Betrieb · Voir plus »

1 (nombre)

1 (un) est l'entier naturel représentant une entité seule.

Nouveau!!: Indicatrice d'Euler et 1 (nombre) · Voir plus »

11 (nombre)

Le nombre 11 (onze) est l’entier naturel qui suit 10 et qui précède 12.

Nouveau!!: Indicatrice d'Euler et 11 (nombre) · Voir plus »

12 (nombre)

Le nombre 12 (douze) est l'entier naturel suivant 11 et précédant 13.

Nouveau!!: Indicatrice d'Euler et 12 (nombre) · Voir plus »

3 (nombre)

3 (trois) est l'entier naturel qui suit 2 et qui précède 4.

Nouveau!!: Indicatrice d'Euler et 3 (nombre) · Voir plus »

5 (nombre)

5 (cinq) est l'entier naturel qui suit 4 et qui précède 6.

Nouveau!!: Indicatrice d'Euler et 5 (nombre) · Voir plus »

7 (nombre)

7 (sept) est en mathématiques l'entier naturel qui suit 6 et qui précède 8; c'est un nombre premier.

Nouveau!!: Indicatrice d'Euler et 7 (nombre) · Voir plus »

8 (nombre)

Pas de description.

Nouveau!!: Indicatrice d'Euler et 8 (nombre) · Voir plus »

Redirections ici:

Fonction phi d'Euler.

SortantEntrants
Hey! Nous sommes sur Facebook maintenant! »