Elenco di voci di base per la matematica discreta

Nell'elenco che segue compaiono molti termini del linguaggio matematico standard utilizzato nei corsi di livello universitario e nei testi degli articoli di ricerca. Questa pagina comunque non pretende di costituire un glossario completo di termini matematici, ma solo una selezione dei tipici termini dell'arte che si possono incontrare.

Table of contents

1 Insiemi matematici 2 Funzioni matematiche 3 Operazioni 4 Aritmetica 5 Algebra elementare 6 Relazioni matematiche 7 Fraseologia matematica 8 Combinatorica 9 Probabilità 10 Logica proposizionale 11 Altre pagine di matematica discreta

Insiemi matematici

• Insieme
  • Diagramma di Venn
  • Insieme vuoto
  • Sottoinsieme
  • Unione (teoria degli insiemi)
    • Unione disgiunta
  • Intersezione (teoria degli insiemi)
    • Insiemi disgiunti
  • Complemento (teoria degli insiemi)
  • Differenza simmetrica
• Coppia ordinata
• prodotto cartesiano
• insieme potenza
• Semplici teoremi nell'algebra degli insiemi
• Teoria degli insiemi ingenua
• Multinsieme

Funzioni matematiche

• Funzione
• Come specificare una funzione
• Dominio di una funzione
• Codominio di una funzione
• Function range
• Funzione iniettiva
• Suriezione
• Biiezione
• Compoosizione di funzioni
• Funzione parziale
• Funzione multivariata
• Funzione binaria
• Funzione pavimento
• Funzione segno
• Inclusione (matematica)

Operazioni

• Operatore binario
• Associatività
• Commutatività
• Distributività

Aritmetica

• Decimale
• Sistema di numerazione binario
• Divisore
• Divisione per zero
• Forma indeterminata
• prodotto vuoto
• Algoritmo euclideo
• Teorema fondamentale dell'aritmetica
• Aritmetica modulare
• Funzione successore

Algebra elementare

• equazione lineare
• Equazione quadratica
• Punto soluzione
• Progressione aritmetica
• Relazione di riourrenza
• Differenza finita
• Operatore differenza

Relazioni matematiche

• Relazione binaria
• Relazione matematica
• Relazione riflessiva
• Proprietà riflessiva dell'uguaglianza
• Relazione simmetrica
• Proprietà simmetrica dell'uguaglianza
• Relazione antisimmetrica
• Transitività (matematica)
  • Chiusura transitiva
  • Proprietà transitiva dell'uguaglianza
• Equivalenza e identità
  • Relazione di equivalenza
  • Classe di equivalenza
  • Uguaglianza (matematica)
    • Disequazione
    • Disuguaglianza
  • Similitudine (matematica)
  • Congruenza (geometria)
  • Equazione
  • Identità
    • Elemento identità
    • Funzioone identità
  • Proprietà sostitutiva dell'uguaglianza
  • Equivalenza grafica
  • Estensionalità
  • Quantificazione di unicità

Fraseologia matematica

• Se e solo se (sse)
• Necessario e sufficiente
  • Condizione sufficiente
• Distinto
• Differenza
• Valore assoluto
• fino a
• Forma normale
• Forma canonica
• Senza perdita di generalità
• Verità vacua
• Contraddizione, Reductio ad absurdum
• Controesempio
• Sufficientemente largo
• Tavola dei simboli matematici

Combinatorica

• Permutazioni e combinazioni
• Permutazione
• Combinazione
• Fattoriale
  • prodotto vuoto
• Triangolo di Pascal

Probabilità

• Media
• Aspettazione
• Variabile casuale discreta

Logica proposizionale

• Operatore logico
• Tavola di verità
• Leggi di De Morgan
• Enunciato aperto
• Elenco delle voci di logica

Altre pagine di matematica discreta

Per approfondire la Per matematica discreta mathematics, beyond a basic level, see these pages. Molte di queste discipline sono strettamente collegate all'informatica.

• Teoria degli automi
• Combinatorica
• Geometria combinatoria
• Geometria computazionale
• Geometria discreta
• Teoria dei grafi
• Logica matematica
• Ottimizazione combinatoria
• Teoria degli insiemi
• topologia combinatoria

---

|