20810518-1 - GEOMETRIA E COMBINATORIA I MODULO

Suddivisione dell'attività didattica

MEROLA FRANCESCA

Obiettivi

Fornire la conoscenza di argomenti di algebra lineare e geometria utili non solo per studi più approfonditi di matematica, ma anche per le applicazioni in altre discipline. I vari argomenti saranno affrontati con un approccio di tipo concreto, passando dalla trattazione di problemi particolari al caso generale e sollecitando la partecipazione attiva degli studenti per far loro acquisire più facilmente i concetti.

Programma

Elementi di teoria degli insiemi. Applicazioni fra insiemi: applicazioni invettive, suriettive, biiettive.
Cenni di logica proposizionale, tavole di verità. Relazioni d'equivalenza e d'ordine.
Elementi di calcolo combinatorio. Coefficienti binomiali e teorema binomiale. Permutazioni. 
I numeri interi: divisibilità, MCD e algoritmo di Euclide, identità di Bézout, congruenze lineari.
Matrici e operazioni fra matrici. Sistemi lineari e loro risoluzione.

Prerequisiti

nessun prerequisito

Testi Adottati

Giulia Maria Piacentini Cattaneo
Matematica discreta e applicazioni
Zanichelli 2008

Bibliografia Di Riferimento

Nicholson Algebra lineare McGraw-Hill 2001

Modalità Frequenza

frequenza consigliata

Modalità Valutazione

prova scritta

Esempi Domande

studiare le proprietà di una funzione o di una relazione
contare sottoinsiemi con k elementi e particolari proprietà di un insieme con n elementi

Obiettivi

Fornire la conoscenza di argomenti di algebra lineare e geometria utili non solo per studi più approfonditi di matematica, ma anche per le applicazioni in altre discipline. I vari argomenti saranno affrontati con un approccio di tipo concreto, passando dalla trattazione di problemi particolari al caso generale e sollecitando la partecipazione attiva degli studenti per far loro acquisire più facilmente i concetti.

Programma

• Richiami di teoria degli insiemi. Unione, intersezione, prodotto cartesiano, differenza, differenza simmetrica, complementare. Insieme delle parti di un insieme finito e sua cardinalità. • Elementi di logica: calcolo proposizionale. Operazioni di negazione, congiunzione, disgiunzione, XOR, implicazione logica, doppia implicazione. Tavole di verità. Equivalenza logica. Tautologie e contraddizioni. Cenni sui predicati. Quantificatore universale e esistenziale. • Applicazioni fra insiemi. Dominio, codominio, immagine, controimmagine. Applicazioni iniettive, suriettive, biiettive. Applicazione inversa. Prodotto operatorio fra applicazioni. Identità. L’insieme delle applicazioni fra due insiemi finiti e la sua cardinalità. Permutazioni. • Relazioni. Proprietà riflessiva, simmetrica, antisimmetrica, transitiva: relazione di ordine e di equivalenza. Esempi di relazioni. Insiemi parzialmente ordinati. Relazioni di equivalenza, classi di equivalenza, insieme quoziente. • Combinatoria: disposizioni e combinazioni senza ripetizioni, coefficienti binomiali. Proprietà dei coefficienti binomiali, Sviluppo del binomio. Disposizioni e combinazioni con ripetizioni, triangolo di Tartaglia. Principio di Inclusione-Esclusione. •

Prerequisiti

Conoscenza della matematica di base della scuola superiore (in geometria e in algebra) e abilità nell’applicazione dei metodi e delle tecniche di calcolo numerico e letterale di base.

Testi Adottati

• G.M. Piacentini Cattaneo, Matematica Discreta, Zanichelli.
• Accascina e Monti, Dispense

Modalità Frequenza

La presenza alle lezioni non è obbligatoria ma fortemente raccomandata.

Modalità Valutazione

La valutazione degli studenti si basa sui descrittori di Dublino e tiene conto del livello di conoscenza, comprensione ed elaborazione critica degli argomenti trattati nel corso. Gli studenti che dimostrano di aver acquisito i concetti fondamentali e di saperli applicare in contesti semplici otterranno una valutazione sufficiente. I voti medi saranno assegnati a coloro che, oltre a padroneggiare le basi, mostrano capacità di analisi e rielaborazione autonoma di concetti più complessi. I voti più alti sono riservati agli studenti che evidenziano una comprensione approfondita, capacità di sintesi, spirito critico e autonomia nel risolvere problemi anche nuovi o non affrontati esplicitamente durante il corso.

Esempi Domande

1) Scrivi la tavola di verità di una proposizione logica composta;
2) stabilisci se due proposizioni sono logicamente equivalenti;
3) stabilire se una corrispondenza è una funzione;
4) determinare il grafico di una corrispondenza e, viceversa, ricavare dal grafico le proprietà di una cprrispondenza;
5) stabilire se una relazione gode della proprietà riflessiva simmetrica, antisimmetrica, transitiva;
6) riconoscere una relazione d'ordine parziale o totale;
7) riconoscere una relazione d'equivalenza e determinare le classi di equivalenza di un qualunque elemento;
8) riconoscere se una funzione è iniettiva, suriettiva, biettiva;
9) determinare una inversa a sinistra, una inversa a destra, l'inversa;
10) calcolare il numero di funzioni (iniettive, suriettive) tra due insiemi finiti;
11) calcolare il numero di disposizioni (semplici, con ripetizione), di combinazioni (semplici, con ripetizione), di permutazioni (semplici, con ripetizione) di n oggetti di classe k;
12) risolvere problemi tramite applicazione del calcolo combinatorio.