Insiemi numerici Flashcards
Numeri naturali
(scrittura e proprietà)
N={0,1,2,…}
-Totalmente ordinato rispetto a ≤
(Assioma) Principio del minimo intero
Ogni sottoinsieme di N ammette minimo
Principio di induzione
Dato un predicato P(n) definito per ogni n≥n. von n. naturale, se P(n.) è vero (BASE INDUTTIVA) e se assunto vero P(n) vero segue che P(n+1) è vero (PASSO INDUTTIVO) → P(n) è vero per ogni n≥n.
Coefficiente binomiale
(definizione ricorsiva)
(ⁿk)={0 se n=0; n!/((n-k)!k!) se 0≤k≤n}
Binomio di Newton
(a+b)ⁿ=sommatoria tra n e k=0 di (ⁿk) aⁿ-bⁿ-k
Numeri interi
(scrittura e proprietà)
Z={0,±1,±2,…}
-Associativo, elemento opposto ed elemento neutro rispetto alla somma
Numeri razionali
(scrittura e proprietà)
Q={p/q | p,q appartiene a Z}
-Totalmente ordinato rispetto a ≤
-Numerabile
-Denso
-Proprietà di Archimede
Numeri reali
(proprietà e sezioni di Dedekind)
-Somma associativa, commutativa, elemento neutro e opposto
-Prodotto associativo, commutativo, elemento neutro e opposto
-Distributività ridpetto alla domma
-Rispetta l’assioma di Dedekind
Definizione di intervallo
Sottoinsieme I di R non vuoto tale che per ogni x,y in R
x<k<y => k appartiene a I
Tipi di intervalli
1) Chiuso: [a,b] cioè x appartiene a R t.c. a<=x<=b
2) Aperto: ]a,b[ cioè x appartiene a R t.c. a<x<b
3) Misti: ]a,b] oppure [a,b[
Intervallo limitato
Sottoinsieme A di R non vuoto se esistono m,M in R t.c. per ogni a appartenente ad A si ha che m<a<M
Estremo superiore (definizione e caratterizzazione)
E’ il minimo tra i maggioranti di un insieme
A=min{x appartiene a R t.c. a<=x per ogni a appartenente ad A}
CARATTERIZZAZIONE
-S>=a per ogni a in A
-Per ogni ε>0 esiste a in A t.c. a>S-ε
Estremo inferiore (definizione e caratterizzazione)
E’ il massimo tra i minoranti di un insieme
A=max{x appartiene a R t.c. x<=a per ogni a appartenente ad A}
CARATTERIZZAZIONE
-s<=a per ogni a in A
-Per ogni ε>0 esiste a in A t.c. a<s+ε
Proprietà di Archimede
Per ogni x,y in A positivi esiste n naturale tale che nx>y
Proprietà di densità
Per ogni x,y in A con x<y esistono infiniti z appartenenti ad A tali che x<z<y