Korselt, criterio di
Korselt, criterio di criterio di teoriadeinumeri che permette di stabilire se un intero n è o meno un numero di → Carmichael: n è un numero di Carmichael se e solo se è privo di [...] fattori quadratici e se, per ogni suo divisore primo p, p − 1 divide n − 1 ...
Leggi Tutto
Pell, equazione di
Pell, equazione di in teoriadeinumeri, ogni equazione diofantea del tipo x 2 − dy 2 = ±1 dove d > 0 e un qualsiasi numero intero non quadrato perfetto. A essa si riconducono in [...] un certo senso tutte le equazioni quadratiche in due incognite da risolversi in numeri interi (→ Pell, successione di). ...
Leggi Tutto
Legendre, congettura di
Legendre, congettura di in teoriadeinumeri, afferma che, per ogni n intero positivo, esiste un numero primo compreso tra n2 e (n + 1)2. Questa congettura fa parte dei problemi [...] posti da E. Landau nelle sue opere di teoriadeinumeri e non è stata a tutt’oggi (2013) dimostrata. ...
Leggi Tutto
Jacobi, simbolo di
Jacobi, simbolo di in teoriadeinumeri, generalizzazione del simbolo di → Legendre
riferita a un numero intero n non necessariamente primo. Il simbolo di Jacobi è esprimibile come [...] prodotto di simboli di Legendre: se
dove p1, …, pk sono numeri primi, allora:
Inoltre si pone ...
Leggi Tutto
Hensel, lemma di
Hensel, lemma di in teoriadeinumeri, stabilisce che se un’equazione polinomiale ha una radice semplice modulo un numero primo p, allora tale radice corrisponde a un’unica radice della [...] stessa equazione modulo una più alta potenza di p ...
Leggi Tutto
Numeri
Umberto Zannier
Quanti? Quanto? Quando? A che distanza? Domande a cui rispondiamo, di solito, con numeri. Di essi facciamo continuo uso, e l’importanza concettuale, oltre che pratica, della nozione [...] dantesco: «[…] così come raia / da l’un, se si conosce, il cinque e ’l sei» (Paradiso XV, 56-57).
La teoriadeinumeri
I numeri naturali sono il materiale matematico di base, ma non per questo si lasciano studiare facilmente; anzi, pare che in un ...
Leggi Tutto
numeri primi, teorema deinumeri primi, teorema dei in teoriadeinumeri, stabilisce che
dove π(n) è la funzione enumerativa deinumeri primi e logn indica il logaritmo naturale di n. Tale formula [...] comporta che, se n è sufficientemente grande, allora π(n) è approssimabile con la funzione
In questo senso, si scrive dunque
Il teorema, già congetturato da C.F. Gauss nel 1792 (all’età di soli 15 ...
Leggi Tutto
numeri p-adici, insieme deinumeri p-adici, insieme dei in algebra e in teoriadeinumeri, insieme numerico, costruibile a partire da Q, insieme deinumeri razionali, per ogni numero primo p. Tale insieme [...] .
I numeri p-adici furono introdotti da K. Hensel nel 1897 in un articolo riguardante lo sviluppo in serie di potenze deinumeri algebrici e trovano applicazione nella risoluzione delle equazioni diofantee e in altri problemi di teoriadeinumeri. ...
Leggi Tutto
numeri primi, funzione enumerativa deinumeri primi, funzione enumerativa dei in teoriadeinumeri, funzione, indicata con il simbolo π (n), che associa a un numero naturale n il numero di numeri primi [...] non superiori a esso. L’andamento della funzione enumerativa deinumeri primi è oggetto del teorema deinumeri primi (→ numeri primi, teorema dei; → Eulero, funzione toziente di). ...
Leggi Tutto
Fisica
Nella meccanica statistica classica con i. statistico, o con il termine ensemble, introdotto da J.W. Gibbs, si indicano famiglie di stati di equilibrio macroscopico. Nello spazio delle fasi, cioè [...] solo elemento di B e inversamente. Si apre per questa via quell’importantissimo capitolo della teoria generale degli i. che è la teoriadeinumeri transfiniti.
Applicazione del metodo assiomatico
Una delle più celebri antinomie che misero in crisi la ...
Leggi Tutto
numero
nùmero s. m. [dal lat. numĕrus; cfr. novero]. – 1. Ciascuno degli enti astratti che rappresentano insiemi di unità, ordinati in una successione infinita (serie naturale dei n.) nella quale ogni elemento conta un’unità in più rispetto...
teoria
teorìa s. f. [dal gr. ϑεωρία, der. di ϑεωρός (v. teoro), e quindi, in origine, «delegazione di teori»; nel sign. 1, attraverso il lat. tardo theorĭa]. – 1. Formulazione logicamente coerente (in termini di concetti ed enti più o meno...