Reference dei simboli matematici

Una pagina consultabile e ricercabile con i simboli più comuni incontrati in matematica discreta, algoritmi e informatica teorica.

Logica e quantificatori

SimboloSi leggeSignificatoEsempio
EsisteEsiste almeno un elemento che soddisfa la proprietà.∃ x ∈ ℕ : x > 5
∃!Esiste unicoEsiste esattamente un elemento che soddisfa la proprietà.∃! x ∈ ℕ : x + 1 = 2
Per ogniLa proprietà vale per tutti gli elementi considerati.∀ n ∈ ℕ, n + 1 > n
¬NonNega una proposizione.¬(x > 5)
EEntrambe le condizioni devono essere vere.x > 0 ∧ x < 10
OAlmeno una delle condizioni deve essere vera.x < 0 ∨ x > 10
ImplicaSe la parte sinistra è vera, allora è vera quella destra.x > 2 ⇒ x > 0
È implicato daLa parte destra implica quella sinistra.x > 0 ⇐ x > 2
Se e solo seLe due proposizioni sono equivalenti.n è pari ⇔ n = 2k
:Tale cheIntroduce una condizione o proprietà.{x ∈ ℕ : x > 5}
QuindiIntroduce una conclusione.x = 2 ∴ x² = 4

Relazioni

SimboloSi leggeSignificatoEsempio
=Uguale aI due valori coincidono.x = 5
Diverso daI due valori non coincidono.x ≠ 0
<Minore diIl valore a sinistra è più piccolo.3 < 5
>Maggiore diIl valore a sinistra è più grande.8 > 2
Minore o ugualeMinore oppure uguale.x ≤ 10
Maggiore o ugualeMaggiore oppure uguale.n ≥ n₀
Circa ugualeUguaglianza approssimata.π ≈ 3,14159
EquivalenteEquivalenza o identità, secondo il contesto.a ≡ b (mod n)
Proporzionale aUna quantità varia proporzionalmente all'altra.y ∝ x

Insiemi

SimboloSi leggeSignificatoEsempio
Appartiene aL'elemento fa parte dell'insieme.3 ∈ ℕ
Non appartiene aL'elemento non fa parte dell'insieme.−2 ∉ ℕ
ContieneRelazione inversa di appartenenza.ℕ ∋ 3
Insieme vuotoInsieme privo di elementi.A = ∅
Sottoinsieme diOgni elemento del primo insieme appartiene al secondo.{1,2} ⊆ ℕ
Sottoinsieme proprioÈ un sottoinsieme, ma non coincide con l'altro insieme.{1,2} ⊂ {1,2,3}
Contiene come sottoinsiemeRelazione inversa di ⊆.ℕ ⊇ {1,2}
UnioneElementi appartenenti ad almeno uno dei due insiemi.A ∪ B
IntersezioneElementi appartenenti a entrambi gli insiemi.A ∩ B
\DifferenzaElementi del primo insieme che non sono nel secondo.A \ B
|A|Cardinalità di ANumero di elementi contenuti nell'insieme.|{a,b,c}| = 3
A × BProdotto cartesianoInsieme delle coppie ordinate formate da elementi di A e B.(a,b) ∈ A × B

Insiemi numerici

SimboloNomeContenutoEsempio
Numeri naturali0, 1, 2, 3, … secondo la convenzione adottata.5 ∈ ℕ
Numeri interi…, −2, −1, 0, 1, 2, …−3 ∈ ℤ
Numeri razionaliNumeri rappresentabili come frazione di interi.1/3 ∈ ℚ
Numeri realiComprendono razionali e irrazionali.√2 ∈ ℝ
Numeri complessiNumeri della forma a + bi.2 + 3i ∈ ℂ
Relazione di inclusione: ℕ ⊆ ℤ ⊆ ℚ ⊆ ℝ ⊆ ℂ.

Intervalli

NotazioneSignificatoForma equivalenteNote
[a,b]Estremi inclusi.a ≤ x ≤ bIntervallo chiuso.
(a,b)Estremi esclusi.a < x < bIn Italia si usa anche ]a,b[.
[a,b)a incluso, b escluso.a ≤ x < bSemichiuso.
(a,b]a escluso, b incluso.a < x ≤ bSemichiuso.
(−∞,a)Tutti i valori minori di a.x < aCon infinito l'estremo è sempre aperto.
[a,+∞)Tutti i valori maggiori o uguali ad a.x ≥ aCon infinito l'estremo è sempre aperto.

Funzioni

SimboloSi leggeSignificatoEsempio
f: A → Bf da A a BLa funzione ha dominio A e codominio B.f: ℕ → ℕ
x ↦ f(x)x viene mandato in f(x)Descrive la trasformazione applicata all'argomento.x ↦ x²
f(x)f di xValore prodotto dalla funzione in corrispondenza di x.f(3) = 9
f⁻¹Funzione inversaInverte l'effetto della funzione, quando esiste.f⁻¹(f(x)) = x
f ∘ gf composta con gPrima si applica g, poi f.(f ∘ g)(x) = f(g(x))
dom(f)Dominio di fInsieme dei valori ammessi in ingresso.dom(f) = ℝ
Im(f)Immagine di fInsieme dei valori effettivamente prodotti.Im(f) ⊆ B

Operatori, successioni e arrotondamenti

SimboloSi leggeSignificatoEsempio
ΣSommatoriaSomma di una successione di termini.Σᵢ₌₁ⁿ i
ΠProduttoriaProdotto di una successione di termini.Πᵢ₌₁ⁿ i = n!
|x|Valore assolutoDistanza di x dallo zero.|−5| = 5
⌊x⌋FloorMaggiore intero minore o uguale a x.⌊3,8⌋ = 3
⌈x⌉CeilingMinore intero maggiore o uguale a x.⌈3,2⌉ = 4
n!FattorialeProdotto degli interi positivi da 1 a n.5! = 120
InfinitoIndica una crescita o estensione senza limite.n → ∞
log nLogaritmo di nIn algoritmi spesso è in base 2, salvo diversa indicazione.log₂ 8 = 3

Notazione asintotica

SimboloSi leggeSignificato intuitivoEsempio
O(g(n))O grande di g(n)Limite superiore: f cresce al massimo come g.3n² + 2 ∈ O(n²)
Ω(g(n))Omega grande di g(n)Limite inferiore: f cresce almeno come g.3n² + 2 ∈ Ω(n²)
Θ(g(n))Theta di g(n)Limite stretto: f cresce come g, a meno di costanti.3n² + 2 ∈ Θ(n²)
o(g(n))o piccolo di g(n)f cresce strettamente più lentamente di g.n ∈ o(n²)
ω(g(n))omega piccolo di g(n)f cresce strettamente più velocemente di g.n² ∈ ω(n)

Esempio in MathML: definizione di Θ

Questa formula è scritta direttamente in MathML, senza librerie esterne.

Θ ( g (n) ) = { f (n) : c1 >0 , c2 >0 , n0 >0 : 0 c1 g(n) f(n) c2 g(n) , n n0 }
Lettura: esistono costanti positive c₁, c₂ e n₀ tali che, per ogni n ≥ n₀, la funzione f(n) è compresa tra c₁g(n) e c₂g(n).

Pagina autonoma: non richiede framework, CDN o JavaScript esterno. Può essere caricata direttamente su qualsiasi hosting statico.