Eulero-Fermat, teorema di

Enciclopedia della Matematica (2013)

Eulero-Fermat, teorema di


Eulero-Fermat, teorema di in teoria dei numeri, stabilisce che se a e b sono due numeri coprimi (vale a dire privi di fattori in comune), allora vale la relazione aφ(b) ≡ 1 (mod b), dove φ indica la funzione toziente di Eulero (→ congruenza modulo n). Il teorema di Eulero-Fermat generalizza il piccolo teorema di → Fermat.

Vedi anche
congruenza Nella geometria elementare, sinonimo di uguaglianza (➔) diretta, cioè di sovrapponibilità. Nella teoria dei numeri, relazione di due numeri interi relativi a, b tali che la differenza a−b è divisibile per un numero intero positivo m (detto modulo di una c.); essa si scrive a≡b (mod. m) e si legge: «a ... Leonhard Euler {{{1}}} Matematico, fisico e filosofo naturale (Basilea 1707 - Pietroburgo 1783). Sono poche le aree della matematica e della fisica contemporanee a cui E. non dette un importante contributo. La sua energia inesauribile e le sue capacità di matematizzazione lo resero forse il più significativo tra gli ... applicazione Matematica Il concetto di a. è una generalizzazione del concetto classico di funzione (➔ corrispondenza). Si parla di a. di un insieme P in un insieme Q, quando tra i due si stabilisce una corrispondenza del tipo seguente: a ogni elemento di P corrisponde un ben determinato elemento di Q, mentre un elemento ... relazione Rapporto che collega, in maniera essenziale o accidentale, due o più cose, fatti, concetti. Esposizione, orale o scritta, con cui si danno informazioni intorno allo stato di una questione, ai risultati di una perizia, ai lavori compiuti da una commissione, da un organo collegiale. Botanica Si parla ...
Tag
Vocabolario
teorèma
teorema teorèma s. m. [dal lat. tardo theorēma, gr. ϑεώρημα (propr. «ricerca, meditazione», der. di ϑεω-ρέω «esaminare, osservare»)] (pl. -i). – 1. Nella cultura classica e medievale, la «visione» sensibile o intellettiva e il relativo...
euleriano
euleriano agg. – Relativo al matematico svizzero L. Euler 〈òülër〉 (1707-1783), cognome di solito italianizzato in Eulèro: triangolo sferico e. (o ordinario), ogni triangolo sferico i cui lati sono tutti minori di una semicirconferenza massima;...