mat1 - Dipartimento di Scienze Politiche

Matematica per le scienze sociali
Elementi di base
Francesco Lagona
University of Roma Tre
F. Lagona
([email protected])
1 / 23
Outline
1
Struttura del corso
2
Algebra booleana
3
Algebra degli insiemi
4
insiemi numerici
Struttura del corso
Matematica per le scienze sociali
1
2
3
4
5
6
7
8
9
F. Lagona
ELEMENTI DI BASE (Algebra degli insiemi - Operatori logici Insiemi numerici ed operazioni)
ALGEBRA ELEMENTARE (Potenze - Polinomi - Prodotti notevoli)
EQUAZIONI (Nozione di soluzione - Equazioni e disequazioni di
primo e secondo grado - Sistemi di equazioni e di disequazioni)
GEOMETRIA ANALITICA (Coordinate cartesiane nel piano Distanza tra due punti - Equazioni della retta - Le funzioni potenza)
FUNZIONI, LIMITI E DERIVATE (Funzioni reali - Funzioni
esponenziali e logaritmiche)
LIMITI (Limiti di una successione e serie - Limiti di una funzione
reale)
DERIVATE (Derivate: nozione e calcolo - Studio di una funzione - Il
concetto di primitiva e di integrale)
ALGEBRA LINEARE (Vettori e matrici)
ALGEBRA LINEARE (Matrici: rango, inversa, soluzione di sistemi
lineari)
([email protected])
3 / 23
Algebra booleana
George Boole
G. Boole (1815-1864),
matematico inglese
inventore del metodo
algebrico nella soluzione
di problemi di logica
lavori principali: The
Mathematical Analysis
of Logic (1847), The
Laws of Thought (1854)
il suo lavoro pionieristico
ha influenzato la logica
(Russell) e l’elettronica
(Shannon)
F. Lagona
([email protected])
4 / 23
Algebra booleana
variabili e operatori booleani
variabile booleana: una variabile binaria associata con un’espressione
E che può essere vera o falsa:
(
x=
0
1
E falsa
E vera
operatori booleani (logici):
NOT
negazione logica (x̄ )
AND
prodotto logico (xy )
OR
somma logica (x + y )
F. Lagona
([email protected])
5 / 23
Algebra booleana
negazione
tavola della verità:
x
1
0
x̄
0
1
proprietà:
x̄¯ =x
F. Lagona
([email protected])
6 / 23
Algebra booleana
prodotto
tavola della verità:
x
0
0
1
1
y
0
1
0
1
xy
0
0
0
1
proprietà:
x 0 =0
x 1 =x
xx =x
x x̄ =0
F. Lagona
([email protected])
7 / 23
Algebra booleana
somma
tavola della verità:
x
0
0
1
1
y
0
1
0
1
x +y
0
1
1
1
proprietà:
x + 0 =x
x + 1 =1
x + x =x
x + x̄ =1
F. Lagona
([email protected])
8 / 23
Algebra booleana
proprietà
idempotenza
elemento nullo
proprietà commutativa
proprietà associativa
F. Lagona
([email protected])
x +x =x
xx = x
x +1=1
x0 = 0
x +y =y +x
xy = yx
x + (y + z) = (x + y ) + z = x + y + z
x (yz) = (xy )z = xyz
9 / 23
Algebra booleana
Altri teoremi
Distributività :
xy + xz =x (y + z)
(x + y )(x + z) =x + yz
Assorbimento:
x + (xy ) =x
x (x + y ) =x
(x + y )y =xy
xy + y =x + y
De Morgan:
xy =x̄ + ȳ
x + y =x̄ ȳ
F. Lagona
([email protected])
10 / 23
Algebra booleana
Altri teoremi
Nell’algebra booleana non vale la legge di cancellazione:
x +y =x +z ;y =z
infatti
x
0
0
0
0
1
1
1
1
F. Lagona
y
0
0
1
1
0
0
1
1
z
0
1
0
1
0
1
0
1
([email protected])
x+y
0
0
1
1
1
1
1
1
x+z
0
1
0
1
1
1
1
1
x+y=x+z
1
0
0
1
1
1
1
1
y=z
1
0
0
1
1
0
0
1
11 / 23
Algebra degli insiemi
Da Boole agli insiemi
L’algebra degli insiemi è un’algebra di Boole, dove usiamo le variabili
logiche per definire insiemi
Esempio: l’insieme dei numeri 1,2,3 può essere definito elencando i
suoi elementi
A = {1, 2, 3}
oppure definendo prima
l’insieme dei numeri naturali Ω = {1, 2, 3, . . .} e la variabile logica
(
0 a>3
x (a) =
1 a≤3
e poi
A = {a ∈ Ω : x (a) = 1}
dove ∈ vuol dire appartiene a e i due punti stanno per tale che
F. Lagona
([email protected])
12 / 23
Algebra degli insiemi
Insiemi
dati due oggetti, a e b , supponiamo di essere in grado di affermare se
essi sono uguali o distinti: a = b o a 6= b
tutti gli oggetti distinti sono gli elementi di un insieme ambiente Ω,
che possiamo indicare con l’espressione
Ω = {a, b, c, . . .}
sia a un elemento di Ω
un insieme è un sottoinsieme di Ω, A ⊂ Ω, se tutti i suoi elementi
appartengono ad Ω
può essere definito come
A ={a ∈ Ω : x (a) = 1}
(
x (a) =
0
1
a∈
/A
a∈A
A ⊂ B indica che A è un sottoinsieme di B
se A ⊂ B e B ⊂ A, allora A = B
F. Lagona
([email protected])
13 / 23
Algebra degli insiemi
Sottoinsiemi e implicazioni
A⊂B
sia Ω l’insieme degli individui
x (a) = avere un’altezza maggiore di 180 cm
y (a) = avere un’altezza maggiore di 170 cm
A = {a ∈ Ω : x (a) = 1}
B = {a ∈ Ω : y (a) = 1}
B
A
A⊂B
x =1⇒y =1
nei teoremi dimostriamo relazioni di
inclusione !
F. Lagona
([email protected])
14 / 23
Algebra degli insiemi
Intersezione e unione
A∩B
A
F. Lagona
A∪B
B
([email protected])
A
B
15 / 23
Algebra degli insiemi
Complemento (negazione) e differenza
Ac = Ā = Ω − A
A ∩ B̄ = A ∩ B c = A − B
A
A
F. Lagona
([email protected])
B
16 / 23
Algebra degli insiemi
Da Boole agli insiemi
l’algebra degli insiemi è un’algebra di Boole dove
le variabili logiche x descrivono sottoinsiemi A di un insieme ambiente
Ω
il prodotto logico è l’operazione di intersezione fra insiemi
la somma logica è l’operazione di unione fra insiemi
il valore 1 (elemento neutro rispetto al prodotto) è sostituito da Ω
(elemento neutro rispetto all’intersezione)
A∩Ω=A
il valore 0 (elemento neutro rispetto alla somma) è sostituito
dall’insieme vuoto (elemento neutro rispetto all’unione)
A∪∅=A
F. Lagona
([email protected])
17 / 23
Algebra degli insiemi
alcune proprietà degli insiemi
A ∩ (B ∪ C ) = (A ∩ B) ∪ (A ∩ C ) = AB ∪ AC
(A ∪ B) ∩ (C ∪ D) =(A ∩ C ) ∪ (A ∩ D) ∪ (B ∩ C ) ∪ (B ∩ D)
=AC ∪ AD ∪ BC ∪ BD
A = (A ∩ B) ∪ (A ∩ B c )
A ∪ B =(A − B) ∪ (A ∩ B) ∪ (B − A)
=(A ∩ B c ) ∪ (A ∩ B) ∪ (B ∩ Ac )
=AB c ∪ AB ∪ BAc
(A ∩ B)c = Ac ∪ B c
(A ∪ B)c = Ac ∩ B c
F. Lagona
([email protected])
18 / 23
insiemi numerici
numeri naturali
N = {1, 2, 3, . . .}
formalizza il concetto di conteggio
l’insieme è chiuso rispetto all’addizione e alla moltiplicazione
a, b ∈ N ⇒ a + b ∈ N
ab ∈ N
non è chiuso rispetto alle operazioni di sottrazione, divisione,
estrazione di radice
F. Lagona
([email protected])
19 / 23
insiemi numerici
numeri interi
Z = {. . . , −3, −2, −1, 0, 1, 2, 3, . . .}
nasce dall’esigenza di definire il concetto di opposto (necessario ad
esempio quando vogliamo sommare debiti e crediti)
l’insieme è chiuso rispetto all’addizione, alla moltiplicazione e alla
sottrazione
a, b ∈ Z ⇒ a + b ∈ Z, ab ∈ Z, a − b ∈ Z
non è chiuso rispetto alle operazioni di divisione, estrazione di radice
F. Lagona
([email protected])
20 / 23
insiemi numerici
numeri razionali
intuitivamente, l’insieme dei numeri razionali è l’insieme delle frazioni
Q={
p
: p, q ∈ Z, q 6= 0}
q
l’insieme è chiuso rispetto all’addizione, alla moltiplicazione, alla
sottrazione e alla divisione
non è chiuso rispetto alle operazioni di estrazione di radice (esistono
segmenti la cui lunghezza non è un numero razionale)
F. Lagona
([email protected])
21 / 23
insiemi numerici
numeri razionali
i numeri razionali sono sempre esprimibili come frazioni di numeri
interi
possono essere classificati in tre gruppi:
numeri decimali limitati:
1.25 =
5
125
=
100
4
numeri decimali periodici semplici:
33 − 3
30
10
=
=
9
9
3
1345
−
13
1332
148
¯ =
13.4545454545454545 . . . = 13.45
=
=
99
99
11
numeri decimali periodici misti:
3.33333 . . . = 3.3̄ =
7.2955555555555 . . . = 7.295̄ =
7295 − 729
6566
3283
=
=
900
900
450
i numeri decimali che non rientrano in queste categorie sono detti
numeri irrazionali
F. Lagona
([email protected])
22 / 23
insiemi numerici
numeri reali
nascono dall’esigenza di associare un numero alla lunghezza di un
segmento (in generale servono a misurare le grandezze fisiche)
intuitivamente, l’insieme dei numeri reali R si ottiene completando i
numeri razionali con i numeri irrazionali
i numeri irrazionali sono quelli con forma decimale infinita non
periodica, che non possono essere scritti sotto forma di frazione di
due numeri interi
l’insieme R è chiuso rispetto all’addizione, alla moltiplicazione, alla
sottrazione, alla divisione e all’estrazione di radice
alcuni celebri numeri irrazionali:
√
2
F. Lagona
([email protected])
π
e
23 / 23