Nozioni Preliminari Flashcards
AxB
Prodotto cartesiano
Insieme delle coppie ordinate (a, b), dove a è un qualsiasi elemento dell’insieme A e b un qualsiasi elemento dell’insieme B
Funzione (o applicazione)
Una funzione (o applicazione) fra due insiemi A e B è una legge che associa a ciascun elemento di A (dominio) uno e un solo elemento di B (codominio).
b = f (a)
b è immagine di a tramite f
Im f o f (A)
L’immagine di f è l’insieme degli elementi di B che sono immagine, tramite f, di elementi di A.
Quando due funzioni sono uguali?
Due funzioni f: A → B e g: A → B (con lo stesso dominio e codominio) sono uguali (f = g) se e solo se f (a) = g (a) per ogni a ∈ A.
id_A: A → A
Funzione identità di A
Associa a ogni elemento di A se stesso.
f^-1 (B)
Immagine inversa di B tramite f
Insieme degli elementi di A la cui immagine, tramite f, appartiene a B.
f^-1 (B) = A per ogni f: A → B
f^-1 (B) ≠ f^-1: B → A !!
- associa a un sottoinsieme del codominio un sottoinsieme del dominio
- esiste sempre
Definizione di polinomio
Un polinomio a coefficienti reali in una variabile è una funzione p: R → R.
p(t) = a_n t^n + a_n-1 t^n-1 + … + a_0
- R: insieme dei numeri reali
- n ∈ N: numero naturale, grado del polinomio
- a_n, …, a_0 ∈ R: numeri reali, coefficienti del polinomio
- a_0: termine noto
- a_n ≠ 0: coefficiente direttivo
Che cosa sono i polinomi di grado zero?
Sono le costanti.
R[t]
Insieme di tutti i polinomi a coefficienti reali in una variabile.
R_n[t]
Insieme dei polinomi di grado minore o uguale a n.
f |_A_1
Restrizione di f ad A_1.
Sia f: A → B una funzione da A a B. Se A_1 è un sottoinsieme di A, la funzione f determina anche una legge che associa a ogni elemento di A_1 un elemento di B, cioè una funzione da A_1 a B. Questa si chiama restrizione di f ad A_1.
Funzione suriettiva
Funzione tale che ogni elemento del codominio è immagine di almeno un elemento del dominio.
Im f = B
Se ogni elemento del codominio è immagine di almeno un elemento del dominio.
Funzione iniettiva
Funzione tale che ogni elemento del codominio è immagine di al più un elemento del dominio.
Funzione biiettiva (o biunivoca)
Funzione che associa a ogni elemento del codominio uno e un solo elemento del dominio.
Ciò significa che dominio e codominio hanno la stessa cardinalità.
Le funzioni biiettive sono anche invertibili.
Se ogni elemento di B è immagine di uno e un solo elemento di A.