Logo
Unionpedia
Comunicazione
Disponibile su Google Play
Nuovo! Scarica Unionpedia sul tuo dispositivo Android™!
Scaricare
l'accesso più veloce di browser!
 

Funzione φ di Eulero

Indice Funzione φ di Eulero

In matematica, la funzione φ di Eulero o semplicemente funzione di Eulero o toziente, è una funzione definita, per ogni intero positivo n, come il numero degli interi compresi tra 1 e n che sono coprimi con n. Ad esempio, \varphi(8).

45 relazioni: Anello (algebra), Aritmetica modulare, Cardinalità, Costante di Eulero-Mascheroni, Disuguaglianza, Elemento (insiemistica), Estensione ciclotomica, Eulero, Formula di inversione di Möbius, Formula prodotto di Eulero, Funzione (matematica), Funzione aritmetica, Funzione di Möbius, Funzione generatrice, Funzione moltiplicativa, Funzione sigma, Funzione zeta di Riemann, Gruppo ciclico, Gruppo moltiplicativo, Interi coprimi, Isomorfismo, Lemma di Euclide, Massimo comun divisore, Matematica, Matematico, MIT Press, Noncototiente, Nontotiente, Numeri pari e dispari, Numero composto, Numero primo, On-Line Encyclopedia of Integer Sequences, Progressione aritmetica, Se e solo se, Serie armonica, Serie di Dirichlet, Serie di Lambert, Serie divergente, Sottogruppo, Svizzera, Teorema di Eulero (aritmetica modulare), Teorema di Lagrange (teoria dei gruppi), Teorema fondamentale dell'aritmetica, Teoria dei numeri, 4 (numero).

Anello (algebra)

In matematica, in particolare in algebra astratta, un anello è una struttura algebrica composta da un insieme su cui sono definite due operazioni binarie, chiamate somma e prodotto, indicate rispettivamente con + e \cdot, che godono di proprietà simili a quelle verificate dai numeri interi.

Nuovo!!: Funzione φ di Eulero e Anello (algebra) · Mostra di più »

Aritmetica modulare

L'aritmetica modulare (a volte detta aritmetica dell'orologio poiché su tale principio si basa il calcolo delle ore a cicli di 12 o 24) rappresenta un importante ramo della matematica.

Nuovo!!: Funzione φ di Eulero e Aritmetica modulare · Mostra di più »

Cardinalità

In teoria degli insiemi per cardinalità (o numerosità o potenza) di un insieme finito si intende il numero dei suoi elementi.

Nuovo!!: Funzione φ di Eulero e Cardinalità · Mostra di più »

Costante di Eulero-Mascheroni

La costante di Eulero - Mascheroni è una costante matematica, usata principalmente nella teoria dei numeri e nell'analisi matematica.

Nuovo!!: Funzione φ di Eulero e Costante di Eulero-Mascheroni · Mostra di più »

Disuguaglianza

In matematica una disuguaglianza (o diseguaglianza) è una relazione d'ordine totale sull'insieme dei numeri reali o su un suo sottoinsieme.

Nuovo!!: Funzione φ di Eulero e Disuguaglianza · Mostra di più »

Elemento (insiemistica)

In matematica un elemento è un oggetto contenuto in un insieme (o più in generale in una classe).

Nuovo!!: Funzione φ di Eulero e Elemento (insiemistica) · Mostra di più »

Estensione ciclotomica

In matematica, in particolare in teoria dei campi, un'estensione di campi L/K è detta ciclotomica se K è un sottocampo di \mathbb C e se L si ottiene aggiungendo a K una radice primitiva ennesima dell'unità.

Nuovo!!: Funzione φ di Eulero e Estensione ciclotomica · Mostra di più »

Eulero

È considerato il più importante matematico dell'Illuminismo, se non di sempre.

Nuovo!!: Funzione φ di Eulero e Eulero · Mostra di più »

Formula di inversione di Möbius

In matematica, e in particolare in teoria dei numeri, la formula di inversione di Möbius è una formula che lega due funzioni aritmetiche, l'una delle quali è somma dei divisori dell'altra, attraverso la funzione di Möbius.

Nuovo!!: Funzione φ di Eulero e Formula di inversione di Möbius · Mostra di più »

Formula prodotto di Eulero

La formula prodotto di Eulero o più semplicemente il prodotto di Eulero è una formula dimostrata da Leonhard Euler nel 1737.

Nuovo!!: Funzione φ di Eulero e Formula prodotto di Eulero · Mostra di più »

Funzione (matematica)

In matematica, una funzione è una relazione tra due insiemi, chiamati dominio e codominio della funzione, che associa a ogni elemento del dominio uno e un solo elemento del codominio.

Nuovo!!: Funzione φ di Eulero e Funzione (matematica) · Mostra di più »

Funzione aritmetica

In matematica, in particolare in teoria dei numeri, una funzione aritmetica f(n) è una funzione definita per tutti i numeri naturali positivi e che ha come valori numeri reali o complessi che "esprime alcune proprietà aritmetiche di n".

Nuovo!!: Funzione φ di Eulero e Funzione aritmetica · Mostra di più »

Funzione di Möbius

La funzione di Möbius è una funzione μ(n) utilizzata in teoria dei numeri che classifica i numeri interi positivi in una di tre categorie possibili secondo la scomposizione in fattori e che entra in un'importante formula di inversione.

Nuovo!!: Funzione φ di Eulero e Funzione di Möbius · Mostra di più »

Funzione generatrice

In matematica una funzione generatrice è una serie formale di potenze i cui coefficienti costituiscono i componenti an di una successione indicizzata dai numeri naturali; spesso questa successione viene rappresentata efficacemente dalla funzione generatrice, specialmente quando per questa si trova qualche espressione sufficientemente maneggevole e significativa.

Nuovo!!: Funzione φ di Eulero e Funzione generatrice · Mostra di più »

Funzione moltiplicativa

In teoria dei numeri, una funzione moltiplicativa è una funzione aritmetica f(n) degli interi positivi n con la proprietà che f(1).

Nuovo!!: Funzione φ di Eulero e Funzione moltiplicativa · Mostra di più »

Funzione sigma

I primi 250 valori della funzione σ La funzione \sigma\left(n\right) è una funzione aritmetica, definita come la somma di tutti i divisori positivi di un numero naturale n: \sigma\left(n\right).

Nuovo!!: Funzione φ di Eulero e Funzione sigma · Mostra di più »

Funzione zeta di Riemann

In matematica, la funzione zeta di Riemann è una funzione che riveste una fondamentale importanza nella teoria analitica dei numeri e ha notevoli risvolti in fisica, teoria della probabilità e statistica.

Nuovo!!: Funzione φ di Eulero e Funzione zeta di Riemann · Mostra di più »

Gruppo ciclico

In matematica, più precisamente nella teoria dei gruppi, un gruppo ciclico è un gruppo che può essere generato da un unico elemento.

Nuovo!!: Funzione φ di Eulero e Gruppo ciclico · Mostra di più »

Gruppo moltiplicativo

In matematica e nella teoria dei gruppi il termine gruppo moltiplicativo si riferisce, a seconda del contesto ad uno dei seguenti concetti.

Nuovo!!: Funzione φ di Eulero e Gruppo moltiplicativo · Mostra di più »

Interi coprimi

In matematica, gli interi a e b si dicono coprimi (o primi tra loro o relativamente primi) se e solo se essi non hanno nessun divisore comune eccetto 1 e -1 o, in modo equivalente, se il loro massimo comune divisore è 1.

Nuovo!!: Funzione φ di Eulero e Interi coprimi · Mostra di più »

Isomorfismo

In matematica, in particolare in algebra astratta, un isomorfismo (dal greco ἴσος, isos, che significa uguale, e μορφή, morphé, che significa forma) è un'applicazione biunivoca fra oggetti matematici tale che l'applicazione e la sua inversa siano omomorfismi.

Nuovo!!: Funzione φ di Eulero e Isomorfismo · Mostra di più »

Lemma di Euclide

Il lemma di Euclide è una generalizzazione della Proposizione 30 del Libro VII degli Elementi di Euclide.

Nuovo!!: Funzione φ di Eulero e Lemma di Euclide · Mostra di più »

Massimo comun divisore

In matematica, il massimo comun divisore di due numeri interi a e b, che non siano entrambi uguali a zero, si indica con \operatorname(a,b) ed è il numero naturale più grande per il quale possono entrambi essere divisi.

Nuovo!!: Funzione φ di Eulero e Massimo comun divisore · Mostra di più »

Matematica

La matematica (dal greco μάθημα (máthema), traducibile con i termini "scienza", "conoscenza" o "apprendimento"; μαθηματικός (mathematikós) significa "incline ad apprendere") è la disciplina che studia le quantità (i numeri), lo spazio,.

Nuovo!!: Funzione φ di Eulero e Matematica · Mostra di più »

Matematico

Un matematico è una persona che effettua studi, ricerche e sperimentazioni riguardanti problemi della matematica.

Nuovo!!: Funzione φ di Eulero e Matematico · Mostra di più »

MIT Press

The MIT Press è una casa editrice universitaria del Massachusetts Institute of Technology (MIT), con sede a Cambridge, in Massachusetts (Stati Uniti d'America).

Nuovo!!: Funzione φ di Eulero e MIT Press · Mostra di più »

Noncototiente

In matematica, un numero intero n si definisce noncototiente se l'equazione non ha soluzioni; dove φ(x) è la funzione φ di Eulero.

Nuovo!!: Funzione φ di Eulero e Noncototiente · Mostra di più »

Nontotiente

In matematica, un numero intero n si definisce nontotiente se l'equazione non ha soluzioni; dove φ(x) è la Funzione φ di Eulero.

Nuovo!!: Funzione φ di Eulero e Nontotiente · Mostra di più »

Numeri pari e dispari

In matematica, ogni numero intero è pari oppure dispari: un numero è pari se è multiplo di 2, altrimenti è dispari.

Nuovo!!: Funzione φ di Eulero e Numeri pari e dispari · Mostra di più »

Numero composto

Un numero composto è un numero intero positivo che ha almeno un altro divisore oltre 1 e sé stesso.

Nuovo!!: Funzione φ di Eulero e Numero composto · Mostra di più »

Numero primo

In matematica, un numero primo (in breve anche primo) è un numero intero positivo che abbia esattamente due divisori distinti.

Nuovo!!: Funzione φ di Eulero e Numero primo · Mostra di più »

On-Line Encyclopedia of Integer Sequences

La On-Line Encyclopedia of Integer Sequences (in italiano: Enciclopedia in rete di sequenze di interi), in sigla OEIS, è un archivio accessibile su web di successioni di interi.

Nuovo!!: Funzione φ di Eulero e On-Line Encyclopedia of Integer Sequences · Mostra di più »

Progressione aritmetica

In matematica una progressione aritmetica è una successione di numeri tali che la differenza tra ciascun termine (o elemento) della successione e il suo precedente sia una costante.

Nuovo!!: Funzione φ di Eulero e Progressione aritmetica · Mostra di più »

Se e solo se

In matematica, filosofia, logica e nei campi tecnici che ne dipendono, si usa spesso l'espressione se e solo se, o l'abbreviazione sse, per esprimere l'equivalenza logica di due enunciati, esplicitando che i due enunciati hanno lo stesso valore di verità: se è vero il secondo allora è vero anche il primo, e viceversa.

Nuovo!!: Funzione φ di Eulero e Se e solo se · Mostra di più »

Serie armonica

In matematica, la serie armonica è la sommatoria infinita delle frazioni unitarie o, equivalentemente, dei reciproci dei numeri naturali: Deve il suo nome al fatto che gli armonici prodotti da un corpo vibrante hanno rapporti di lunghezza d'onda con il suono fondamentale che si possono esprimere con gli addendi della serie.

Nuovo!!: Funzione φ di Eulero e Serie armonica · Mostra di più »

Serie di Dirichlet

In matematica, una serie di Dirichlet è una qualunque serie della forma dove s e i coefficienti an sono numeri complessi.

Nuovo!!: Funzione φ di Eulero e Serie di Dirichlet · Mostra di più »

Serie di Lambert

Nella matematica, una serie di Lambert, chiamata così per Johann Heinrich Lambert, è una serie nella forma Può essere risommatta formalmente espandendo il denominatore: dove i coefficienti della nuova serie sono dati dalla convoluzione di Dirichlet di a_n con la funzione costante 1(n).

Nuovo!!: Funzione φ di Eulero e Serie di Lambert · Mostra di più »

Serie divergente

In matematica, una serie divergente è una serie infinita non convergente né indeterminata.

Nuovo!!: Funzione φ di Eulero e Serie divergente · Mostra di più »

Sottogruppo

Un sottoinsieme H di un gruppo G è un sottogruppo se è un gruppo con l'operazione definita in G. Ogni gruppo G contiene almeno due sottogruppi: il gruppo G stesso, ed il sottogruppo banale formato unicamente dall'elemento neutro di G (naturalmente questi coincidono se G ha un solo elemento).

Nuovo!!: Funzione φ di Eulero e Sottogruppo · Mostra di più »

Svizzera

La Svizzera (in tedesco Schweiz, in francese Suisse, in romancio Svizra), ufficialmente Confederazione svizzera (in tedesco Schweizerische Eidgenossenschaft, in francese Confédération suisse, in romancio Confederaziun svizra, in latino Confoederatio HelveticaLa denominazione ufficiale latina Confoederatio Helvetica è stata adottata per non privilegiare una delle lingue ufficiali quando risulta difficoltoso riportare la denominazione ufficiale nelle quattro lingue ufficiali.) (abbreviata con l'acronimo CH), è uno Stato federale dell'Europa centrale, composto da 26 cantoni autonomi.

Nuovo!!: Funzione φ di Eulero e Svizzera · Mostra di più »

Teorema di Eulero (aritmetica modulare)

In matematica, e in particolare in teoria dei numeri, il teorema di Eulero (detto anche teorema di Fermat-Eulero) afferma che se n è un intero positivo ed a è coprimo rispetto ad n, allora: dove \phi(n) indica la funzione phi di Eulero e \equiv la relazione di congruenza modulo n. Questo teorema è una generalizzazione del piccolo teorema di Fermat, ed è ulteriormente generalizzato dal teorema di Carmichael.

Nuovo!!: Funzione φ di Eulero e Teorema di Eulero (aritmetica modulare) · Mostra di più »

Teorema di Lagrange (teoria dei gruppi)

In matematica, il teorema di Lagrange è un teorema basilare nello studio dei gruppi finiti.

Nuovo!!: Funzione φ di Eulero e Teorema di Lagrange (teoria dei gruppi) · Mostra di più »

Teorema fondamentale dell'aritmetica

Il teorema fondamentale dell'aritmetica afferma che: L'enunciato è facilmente verificabile per numeri naturali "piccoli": è facile scoprire che 70 è pari a 2×5×7 e 100 equivale a 2×2×5×5 ovvero 22×52, ed è altrettanto facile verificare che per questi numeri non possono esistere altre scomposizioni in fattori primi.

Nuovo!!: Funzione φ di Eulero e Teorema fondamentale dell'aritmetica · Mostra di più »

Teoria dei numeri

Tradizionalmente, la teoria dei numeri è quel ramo della matematica pura che si occupa delle proprietà dei numeri interi e contiene molti problemi aperti che possono essere facilmente compresi anche da chi non è un matematico.

Nuovo!!: Funzione φ di Eulero e Teoria dei numeri · Mostra di più »

4 (numero)

Quattro (cf. latino quattuor, greco τέσσαρες, sanscrito catvāraḥ, gotico fidwor) è il numero naturale dopo il 3 e prima del 5.

Nuovo!!: Funzione φ di Eulero e 4 (numero) · Mostra di più »

Riorienta qui:

Funzione di Eulero, Funzione phi di Euler, Funzione phi di Eulero, Funzione totiente, Funzione totiente di Eulero, Totiente, Toziente.

UscenteArrivo
Ehi! Siamo su Facebook ora! »