Introduzione

Argomenti del corso

  1. Aritmetica modulare e crittografia RSA
  2. Grafi

Cenni di teoria degli insiemi

  1. Elemento
  2. Insieme

La teoria puรฒ essere sviluppata dal concetto di appartenenza
Scriveremo xโˆˆA, e si legge "x รจ un elemento dell'insieme A" oppure "x appartiene ad A".
Oppure Aโˆ‹x, e si legge "L'insieme A contiene x come uno dei suoi elementi".

Scriveremo anche xโˆ‰A oppure xโˆŒA, e si legge "x non appartiene ad A".

La proprietร  fondamentale che si richiede per poter parlare di un insieme A รจ la seguente:

Osservazione

Ci chiediamo se {x|xโˆ‰x} รจ un insieme?

Supponiamo lo sia, allora A รจ l'insieme di tutti gli insiemi x tali che x visto come elemento non appartiene a x come insieme.
Poichรจ A รจ un insieme (per nostra ipotesi), รจ anche un elemento, dunque una delle seguenti condizioni deve valere:

  1. AโˆˆAโ‡’Aโˆ‰A ASSURDO
  2. Aโˆ‰Aโ‡’AโˆˆA ASSURDO

Quindi {x|xโˆ‰x} non รจ un insieme โ†’ Paradosso di Russel