Algebra lineare e geometria analitica/Concetti di base e notazioni

Da testwiki.
Vai alla navigazione Vai alla ricerca

Template:Algebra lineare e geometria analitica Template:Avanzamento

Verranno ora elencate tutte le convenzioni di notazione e i basilari concetti matematici fondamentali per tutta la trattazione successiva. Se il lettore si sente già padrone delle seguenti definizioni e notazioni può passare direttamente al paragrafo successivo.

Operatori logici fondamentali

Date due proposizioni p e q (ovvero delle frasi di cui si possibile senza ambiguità decidere se esse sono vere e false; negli esempi seguenti per chiarirsi le idee si pensi a p come alla proposizione fuori piove e a q come la proposizione ieri pioveva) sono definiti i seguenti simboli per gli operatori logici relazionali:

  • Il simbolo indica e; ad esempio la formula pq significa "p e q ";
  • Il simbolo indica o; ad esempio la formula pq significa "p o q ";
  • Il simbolo indica se...allora...; ad esempio la formula pq significa "Se p allora q ";
  • Il simbolo indica se e soltanto se; ad esempio la formula pq significa "p se e soltanto se q ";

Allo stesso modo possiamo definire i seguenti simboli per i quantificatori logici universali (si pensi ora a p(x) come alla proposizione x è un numero primo):

  • Il simbolo indica per ogni; ad esempio la formula x p(x) significa "per ogni x, p(x) ";
  • Il simbolo indica esiste; ad esempio la formula x p(x) significa "esiste x, p(x) ";

Con questi simboli è possibile formalizzare qualsiasi affermazione di tipo logico su due proposizioni generiche. Noi utilizzeremo questo linguaggio applicato ad enti matematici ben definiti. Vediamo alcune altre notazioni di base.

A volte con " : " o con " | " staremo ad indicare tale che (anche se spesso sarà chiaro dal contesto), con " ! " indicheremo unico mentre con " A:=B " indicheremo il fatto che A è difinito a partire da B.

Insiemi

La parola insieme va intesa nel significato intuitivo di collezione di oggetti chiamati i suoi elementi. In generale gli insiemi verranno indicati con lettere maiuscole, gli elementi con lettere minuscole.

  • indica appartiene;
  • indica non appartiene;

Se x è un oggetto ed A un insieme scriveremo xA per indicare che x è un oggetto dell'insieme A, e xA per indicare che x non è un oggetto di A.

Quando un insieme sarà rappresentato dai suoi elementi scriveremo tale insieme come l'elenco di tali elementi contenuti tra parentesi graffe: ad esempio l'insieme i cui elementi sono a,b,c, si indicherà con {a,b,c}.

  • Se A,B sono due insiemi, la notazione AB, oppure BA, significa che ogni elemento che appartiene ad A appartiene a B. In questo caso diremo che A è un sottoinsieme di B. Avremmo allora che A è sottoinsieme di B se e soltanto se vale la seguente proprietà (scritta utilizzando le notazioni precedenti)

x, xAxB

  • Se A,B sono due insiemi, la notazione AB, oppure BA, significa che è falso che AB, ovvero che

x, xA:xB

  • Sa A,B sono due insiemi, la notazione A=B significa che valgono AB e BA, cioè

x, xAxB

  • Se A è un insieme e p un enunciato che è vero o falso per gli elementi di A, indicheremo con {xA:p(x)} il sottoinsieme di A formato dalgi oggetti di A per cui è vero l'enunciato p.
  • Se A,B sono due insiemi, indicheremo con AB l'insieme formato da tutti gli elementi che stanno sia in A che in B e lo chiameremo la loro intersezione :

AB:={x:xAxB}

  • Se A,B sono due insiemi, indicheremo con AB l'insieme formato da tutti gli elementi che stanno in A oppure in B e lo chiameremo la loro unione :

AB:={x:xAxB}

  • Indicheremo con l'insieme che non contiene nessun elemento.
  • Se A è un insieme e BA indicheremo BC o equivalentemente con AB l'insieme degli elementi di A che non appartengono a B e lo chiameremo il complementare di B in A.

BC=AB:={x:xAxB}

  • Se A,B sono due insiemi, indicheremo con A×B l'insieme formato da tutte le coppie ordinate il cui primo elemento è un elemento di A ed il secondo elemento è un elemento di B, e lo chiameremo il loro prodotto cartesiamo :

A×B:={(a,b):aAbB}

  • Il prodotto cartesiano può essere definito per qualsiasi numero n di insiemi, come l'insieme delle n-ple ordinate in cui tutti gli elementi stanno rispettivamente negli insiemi di partenza:

A1×A2××An:={(a1,a2,,an):a1Ai i=1,,n}

  • Se A è un insieme e n, la notazione An indicherà il prodotto cartesiano di A con sé stesso per n volte.

Funzioni

  • Se A,B sono due insiemi, una funzione da A in B è una legge che associa ad ogni elemento xA uno ed un solo elemento di B che indicheremo con f(x). Indicheremo con f:AB la funzione e chiameremo A il dominio e B il codomino di f.
  • Se xA e yB la notazione xy sottointenderà che f(x)=y, cioè y è l'unico elemento di B a cui è associato x tramite f (si dirà che y è l'immagine di x tramite f).
  • Date due funzioni f:AB e g:AB porremo

f=gf(x)=g(x) xA

Data una funzione f:AB diremo che f è:

    • iniettiva se x,yA, xyf(x)f(y);
    • suriettiva se yB, xA:f(x)=y;
    • biettiva se è sia iniettiva che suriettiva.

Operazioni binarie interne

Innanzitutto, definiamo cosa si intende per operazione: dato un insieme non vuoto A, una operazione o legge di composizione interna è una funzione da An ad A (in cui con An si intende il prodotto cartesiano di A con se stesso n volte); in questo caso, si dice che l'operazione è n-aria p di varietà n, intendendo che opera su n elementi di A restituendo l'elemento di A ad essi associato. Solitamente, si trattano operazioni binarie (cioè operazioni in cui n=2), ternarie (cioè operazioni in cui n=3), unarie (cioè operazioni in cui n=1), zerarie o nullarie (cioè operazioni in cui n=0, che equivalgono a fissare un elemento di A, per esempio nella definizione moderna di gruppo). Le operazioni sono solitamente indicate con simboli quali +,,*,,,,×,,, eccetera. Si usa spesso, al posto della notazione prefissa tipica delle funzioni (+(a,b)) la notazione infissa (a+b) o quella postfissa o suffissa ((a,b)+).

Dato un linguaggio 𝔉 e un insieme A, definiamo algebra 𝐀 di tipo 𝔉 una coppia ordinata A,F, con F insieme di funzioni finitarie indicizzate (o non indicizzate) in modo tale che per ogni simbolo f di operazione n-aria in 𝔉 corrisponda una operazione n-aria fA in A; le operazioni di F si dicono fondamentali. Se F è finito, si scrive A,f1,f2,,fn, con la convenzione di elencare le operazioni fondamentali per arietà decrescente.

Definiamo quindi, a partire da questa, le strutture algebriche elementari, indicando l'arietà dell'operazione o delle operazioni e le proprietà da esse verificate.

Classificazione

In particolare, consideriamo ora operazioni binarie.

  1. Un'operazione binaria (che chiamiamo per esempio *) si dice:
    • associativa se si ha l'uguaglianza (a*b)*c=a*(b*c) per ogni a,b,cA;
    • commutativa se a*b=b*a per ogni a,bA;
    • mediale se (a*b)*(c*d)=(a*c)*(b*d) per ogni a,b,c,dA;
    • commutativa a sinistra se a*(b*c)=a*(c*b) per ogni a,b,cA;
    • commutativa a destra se (a*b)*c=(b*a)*c per ogni a,b,cA;
    • autodistributiva a sinistra se a*(b*c)=(a*b)*(a*c) per ogni a,b,cA;
    • autodistributiva a destra se (a*b)*c=(a*c)*(b*c) per ogni a,b,cA.
  2. Inoltre, se sono date due operazioni +,, definiamo:
    • distributiva a + a sinistra se a(b+c)=ab+ac per ogni a,b,cA;
    • distributiva a + a destra se (a+b)c=ac+bc per ogni a,b,cA.
  3. Diciamo che un elemento aA rispetto all'operazione è:
    • idempotente se aa=a (dove possiamo scrivere aa più sinteticamente come a2);
    • neutro a sinistra se ac=c,cA;
    • neutro a destra se ca=c,cA;
    • neutro se è neutro sia sinistro che destro, ovvero se ac=ca=c,cA;
    • zero (assorbente) a sinistra se ac=a,cA;
    • zero (assorbente) a destra se ca=a,cA;
    • zero (assorbente) se è zero sia sinistro che destro, ovvero se ac=ca=c,aA;
    • divisore dello zero a sinistra se, nell'ipotesi che esista lo zero (0) in A e che a0, si ha che bA{0}:ab=0;
    • divisore dello zero a destra se, nell'ipotesi che esista lo zero (0) in A e che a0, si ha che bA{0}:ba=0;
    • invertibile (simmetrizzabile) a sinistra se aA:xA,a(ax)=x, e in questo caso si dice che a è un inverso sinistro o un simmetrico sinistro di a; se inoltre vale la proprietà associativa ed esiste in A l'unità u, allora a si definisce invertibile a sinistra se aA:aa=u;
    • invertibile (simmetrizzabile) a destra se aA:xA,(xa)a=x, e in questo caso si dice che a è un inverso destro o un simmetrico destro di a; se inoltre vale la proprietà associativa ed esiste in A l'unità u, allora a si definisce invertibile a destra se aA:aa=u;
    • invertibile (simmetrizzabile) se è invertibile sia a sinistra che a destra, ovvero se aA:xA,a(ax)=(xa)a=x, e in questo caso si dice che a è l' inverso o il simmetrico di a; se inoltre vale la proprietà associativa ed esiste in A l'unità u, allora a si definisce invertibile se aA:aa=aa=u.

Strutture algebriche fondamentali

Per poter affrontare i concetti di spazio vettoriale e molte delle sue proprietà è necessario essere in possesso di alcune definizioni di base di teoria dei gruppi e dei campi. Per struttura intendiamo un insieme su cui sia definita un'ulteriore relazione o operazione chiusa rispetto all'insieme, nel senso che applicata ad elementi dell'insieme risulti ancora definito il suo "risultato" come un elemento dello stesso insieme. La struttura più semplice che incontreremo ora è quella di Gruppo.

Gruppo

La base del concetto di gruppo è un insieme su cui sia definita una operazione interna all'insieme con delle proprietà specifiche. Consideriamo un insieme A. Una operazione su un insieme A è una funzione :A×AA. In questo caso si indica generalmente l'immagine come a1a2:=(a1,a2).

Definizione

Un gruppo è una coppia (A,) dove A è un insieme e è un'operazione su A che verifiche le seguenti proprietà:

  1. è associativa, cioè a,b,cA vale che (ab)c=a(bc);
  2. esiste un elemento in A detto elemento neutro che si indica con 1A (a volte anche con 0A) tale che aA vale che a1A=1Aa=a;
  3. per ogni elemento esiste un inverso: cioè aA bA tale che ab=1A. In tal caso si indica b con la notazione a1.

Analizziamo ora qualche esempio di gruppo.

  • (,+) è un gruppo. Infatti la somma è associativa, 0 è l'elemento neutro (infatti x+0=0+x=x x) e per ogni numero intero x esiste x tale che x+(x)=(x)+x=0.
  • (,) è un gruppo. Si verifichi per esercizio le tre proprietà.
  • (,+) non è un gruppo. Non è infatti verificata la proprietà degli inversi.

Negli esempi sopra considerati l'operazione sull'insieme verifica anche un'altra proprietà aggiuntiva: la commutatività. È sempre vero infatti che x+y=y+x per ogni numero intero. Non tutti i gruppi verificano questa proprietà, anche se per ora non siamo in grado di mostrarvene un esempio. I gruppi la cui operazioni è commutativa si chiamano gruppi commutativi o abeliani.

Campo

Il passo successivo rispetto alla struttura di gruppo è quello di considerare insiemi su cui siano definite più operazioni. Come idea tenete presente i numeri razionali su cui è definita sia la somma che il prodotto. In questo caso potremmo avere che l'insieme è un gruppo rispetto a tutte e due le operazioni (o quasi): se le due operazioni si "comportano bene" l'una rispetto all'altra si parlerà di campo. Vale infatti la seguente definizione:

Definizione

Un campo è una terna (K,,$) tale che:

  1. (K,) è un gruppo abeliano con elemento neutro 0K;
  2. (K{0K},$) è un gruppo abeliano;
  3. vale la proprietà distributiva, ovvero (ab)$c=(a$c)(b$c)a,b,cK

Il concetto di campo sarà fondamentale nella trattazione successiva quindi vediamone alcuni esempi pratici.

  • (,+,) è un campo. Infatti la somma e il prodotto sui numeri reali verificano le proprietà di gruppo. Inoltre è banale verificare che verificano la proprietà distributiva su ogni terna di numeri reali.
  • (,+,) è un campo in modo del tutto analogo all'esempio precedente.
  • (,+,) non è un campo, perché non esiste un inverso per il prodotto di alcun numero intero diverso da 1,1.

In effetti si potrebbe chiedere meno delle proprietà di campo, e accontentarsi di quelle di corpo. In questo libro si farà riferimento sempre a strutture definite su campi, ma si potrebbe trattare la stessa teoria su concetti più deboli, come appunto quello di corpo, o di anello ottenendo così, al posto di spazi vettoriali, ambienti più generali come quelli di modulo. Tuttavia tale trattazione richiederebbe notevoli prerequisiti di algebra commutativa che non sono trattati in queste pagine.

Numeri reali

Fin qui sono state presentate strutture via via più ricche, ma di fondo sostanzialmente astratte, cioè tali che non descrivevano completamente insiemi numerici nel senso in cui generalmente vengono intesi. In effetti gruppi e campi sono importanti proprio per questo, perché sono concetti molto flessibili che si possono associare a diverse situazioni. Tuttavia, per quello che concerne l'obiettivo di questo libro, avremo a che fare principalmente con spazi che hanno come basi i numeri reali (o complessi) e dunque vogliamo approfondire, prima di proseguire con la trattazione, lo studio di questi insiemi.

Si è già visto come l'insieme dei numeri reali sia un campo. Sappiamo però che su è presente un'ulteriore struttura data dall'ordine. In particolare è possibile confrontare due numeri reali secondo la loro "grandezza" e decidere sempre se sono uguali o quale dei due è il maggiore. Formalmente si dirà che su è definita una relazione d'ordine totale "", che ha le usuali proprietà.

Non approfondiremo qui il concetto di relazione d'ordine, in quanto si suppone che ogni lettore abbia una certa familiarità con le disuguaglianze. Vogliamo solo far notare che questa ulteriore struttura è comune a tutti gli insiemi numerici, infatti anche sui naturali, sugli interi, sui razionali e ovviamente sui reali è definita tale relazione. Che cosa dunque caratterizza in maniera specifica i numeri reali?

Densità

Una prima osservazione, che distingue i numeri reali da quelli interi o naturali è il concetto di "densità". In modo informale potremmo affermare che non ha buchi. Chiariamo questo concetto. Negli interi (come nei naturali) esistono coppie di numeri, di cui uno è maggiore dell'altro, ma non esiste nessun altro elemento dell'insieme compreso tra di essi. Si pensi ad esempio a 2,3: è noto che 23 ma non esiste nessun altro intero n tale che 2n3 che non sia uguale a due o a tre. Tale proprietà è invece soddisfatta per i reali, basti pensare a 52.

Possiamo dunque affermare che per i numeri reali vale la seguente proprietà:

Dati a,b tali che ab, esiste sempre c tale che acb e acb

Questa proprietà è sufficiente a caratterizzare pienamente i numeri reali? Abbiamo già visto come i numeri interi e i naturali non verifichino questa proprietà. E i razionali? Purtroppo anche i razionali verificano questa proprietà. Date infatti due frazioni ab e cd tali che abcd si ha che la frazione 2ad+12bd verifica la proprietà richiesta, infatti ab=2ad2bd2ad+12bd2cb2bd=cd (provare per esercizio con qualche esempio).

Abbiamo allora bisogno di trovare una "nuova" proprietà che sia verificata dai reali ma non dai razionali.

Completezza e assioma di Dedekind

L'idea di base è estendere la proprietà precedente anche agli insiemi, introducendo il concetto di estremo superiore. Diremo estremo superiore (o "sup") di un sottoinsieme dei numeri reali il più piccolo degli elementi che sono maggiori di tutti gli elementi dell'insieme. Formalmente vale la seguente

Definizione

Dato A, si definisce estremo superiore di A il numero

supA:=min{xxa  aA}

Dalla definizione segue immediatamente una caratterizzazione fondamentale del sup, ovvero

x=supA  y: ya  aA xy

ovvero se esiste un altro elemento maggiore di tutti quelli di A allora dev'essere anche maggiore del sup.

Vediamo alcuni esempi: l'insieme [0,2[ ammette un estremo superiore che è 2. In questo caso l'estremo superiore non appartiene all'insieme, ma può accadere che invece vi appartenga, come nel caso dell'insieme [2π,4] in cui l'estremo superiore è appunto 4. L'estremo superiore può anche essere infinito, come nel caso di {xx>1}.

Il passo successivo è valutare se esistono sottoinsiemi dei reali che non ammettono estremo superiore. Questo non accade mai, ed è un risultato fondamentale dell'analisi che va sotto il nome di assioma di Dedekind. Questo fatto è talmente caratteristico dei numeri reali che nessun altro insieme numerico nominato fin qui ha questa caratteristica, in particolare i razionali.

C'è dunque un sottoinsieme dei razionali che non ammette estremo superiore, e questo distingue in maniera netta i numeri reali dalle frazioni. Se infatti si considera l'insieme S={xx22}, esso non possiede estremo superiore nei razionali, mentre lo possiede nei reali, ed è 2 che ovviamente non appartiene ai razionali.

Possiamo dunque concludere che i reali sono un campo ordinato in cui vale l'assioma di Dedekind, e questo caratterizza completamente questo insieme.

Ora che abbiamo chiarito i concetti di base, possiamo cominciare a percorrerre il percorso che ci porterà alla definizione degli spazi vettoriali.