Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
LIBRI CONSIGLIATI
G.M. PIACENTINI CATTANEO: MATEMATICA DISCRETA,
ed. ZANICHELLI
INSIEMI NUMERICI
N = {0, 1, 2, 3, 4, . . . , }
insieme dei numeri naturali
Z = {. . . , 4, 3, 2, 1, 0, 1, 2, 3, 4, . . . }
insieme dei numeri interi relativi
Q`
e linsieme dei numeri della forma pq ,
dove p e q sono numeri relativi e q `
e diverso da 0; Q si dice
insieme dei numeri razionali
con il simbolo R si indica linsieme dei numeri reali. In seguito si
definir`
a anche linsieme C dei numeri complessi.
SIMBOLI FONDAMENTALI
e:
Il simbolo di appartenenza di un oggetto ad un insieme `
5
3 N, 1 Z,
Q, 5 R
3
1. A A
2. se A B e B A allora A = B
3. se A B e B C allora A C
Esempi: N Z,
Z Q.
3
/ N,
1
3 /
Z,
/Q
non `
e contenuto: *
esempi:
Z * N, R * Q.
Quantificatori:
quantificatore universale
quantificatore esistenziale
Insieme vuoto:
`
e linsieme che non ha elementi
(x)(x
/ ).
Si osservi che esso `
e sottoinsieme di qualunque insieme
(A insieme)( A).
Si pu`
o assegnare un insieme enumerando i suoi elementi (nel caso
questo sia possibile), oppure tramite una propriet`
a caratteristica,
ovvero una propriet`
a P che verificano tutti e soli gli elementi
dellinsieme che si vuole definire. Si scrive:
A = {x U | P(x)} oppure A = {x U : P(x)}.
Esempi: Sia P linsieme dei numeri pari. Allora si pu`
o scrivere
(definendolo tramite la propriet`
a caratteristica)
Connettivi logici
Esempi:
congiunzione:
che si legge e
disgiunzione:
che si legge o.
(8 P) (8 `
e divisibile per 4)
sia n Z allora: (n P) (n D).
A=
e che se A B allora si ha
AB =B
A B = A.
1. (A B) C = A (B C) propriet`
a associativa dellunione
2. (AB)C = A(BC) propriet`
a associativa dellintersezione
3. A B = B A propriet`
a commutativa dellunione
4. A B = B A propriet`
a commutativa dellintersezione
5. (A B) C = (A C) (B C), A (B C) = (A B) (A C)
propriet`
a distributive dellintersezione rispetto allunione,
6. (A B) C = (A C) (B C), A (B C) = (A B) (A C)
propriet`
a distributive dellunione rispetto allintersezione.
dove B, C A.
Definizione 6 Siano A, B insiemi. Allora insieme:
A r B = {x A | x
/ B}
si dice insieme differenza tra linsieme A e linsieme B