Elenco di articoli di base per la matematica discreta

Questo è un elenco di base di argomenti di matematica discreta.

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 delle proposizioni

Insiemi matematici

• Insieme
  • Elemento (matematica)
  • Diagramma di Venn
  • Insieme vuoto
  • Sottoinsieme
  • Unione (teoria degli insiemi)
    • Unione disgiunta
  • Intersezione (teoria degli insiemi)
    • Insiemi disgiunti
  • Complementare (teoria degli insiemi)
  • Differenza simmetrica
• Coppia ordinata
• Prodotto cartesiano
• Potenza di un insieme
• Semplici teoremi di algebra degli insiemi
• Teoria ingenua degli insiemi
• Multinsieme

Funzioni matematiche

• funzione
• Come specificare una funzione
• Dominio di una funzione
• Codominio di una funzione
• Immagine di una funzione
• Immagine (matematica)
• Funzione iniettiva
• Suriezione
• Biiezione
• Composizione di funzioni
• Funzione parziale
• Funzione multivalente
• Funzione binaria
• Funzione pavimento
• Funzione segno
• Inclusione (matematica)

Operazioni

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

Aritmetica

• Decimali
• Sistema di numerazione binaria
• Divisore
• Divisione per zero
• Forma indeterminata
• Prodotto nullo
• Algoritmo di Euclide
• Teorema fondamentale dell'aritmetica
• Aritmetica modulare
• Funzione successore

Algebra elementare

• Membro di una equazione
• Equazione lineare
• Equazione quadratica
• Punto soluzione
• Progressione aritmetica
• Relazione di ricorrenza
• Differenza finita
• Operatore differenza

Relazioni matematiche

• Relazione binaria
• Relazione matematica
• Relazione riflessiva
• Proprietà riflessiva di una uguaglianza
• Relazione simmetrica
• Proprietà simmetrica di una uguaglianza
• Relazione antisimmetrica
• Transitività (matematica)
  • Chiusura transitiva
  • Proprietà transitiva di una uguaglianza

• Equivalenza e identità
  • Relazione di equivalenza
  • Classe di equivalenza
  • Uguaglianza (matematica)
    • Disequazione
    • Disuguaglianza
  • Similarità (matematica)
  • Congruenza (geometria)
  • Equazione
  • Identità
    • Identità elementare
    • Funzione identità
  • Proprietà di sostituzione di una uguaglianza
  • Equivalenza grafica
  • Estensionalità
  • Quantificazione di unicità

Fraseologia matematica

• Se e solo se (sse)
• Condizione necessaria
• Condizione necessaria e sufficiente
• Condizione sufficiente
• Distinto
• Differenze
• Valore assoluto
• A meno di simmetrie
• Forma normale
• Forma canonica
• Senza perdita di generalità
• Vacuamente vera
• Contraddizione, Reductio ad absurdum
• Controesempio
• Sufficientemente grande
• Pons Asinorum
• Tavola di simboli matematici

Combinatorica

• Permutazioni e combinazioni
• Permutazione
• Combinazione
• Fattoriale
  • Prodotto nullo
• Triangolo di Pascal

Probabilità

• Media
• Aspettazione
• Variabile discreta casuale

Logica delle proposizioni

• Operatore logico
• Tavola di verità
• Leggi di De Morgan
• Enunciato aperto

Vedi anche

Nozioni più approfondite di matematica discreta sono presentate negli articoli che seguono. Molte di questi settori sono strettamente connessi all'informatica.

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

---

|