Informazioni di Matematica Discreta

Dipartimento: Scienze Matematiche, Fisiche E Naturali
Settore Ministeriale: MAT/02
Codice di verbalizzazione: 8064027
Metodi di insegnamento: Frontale E Altro
Metodi di valutazione: Scritto E Orale
Prerequisiti: Non sono richiesti prerequisiti particolari, salvo una buona conoscenza della lingua italiana.
Obiettivi: Insiemi e operazioni. Insieme delle parti di un insieme; partizioni. Corrispondenze, relazioni, funzioni; funzioni iniettive, suriettive, invertibili. Insiemi con operazioni. Cardinalita`. Principio di induzione matematica. Funzioni ricorsive. Elementi di calcolo combinatorio. Relazioni in un insieme. Relazioni di equivalenza, classi di equivalenza; equivalenze vs. partizioni. Relazioni d'ordine; diagramma di Hasse, elementi speciali. Aritmetica sui numeri interi; algoritmo euclideo per il MCD, identitÃÂÃÂÃÂ di BÃÂÃÂÃÂÃÂ©zout; Teorema Fondamentale dell'Aritmetica. Congruenze e sistemi di congruenze. Aritmetica modulare. Costruzione dei numeri razionali. Reticoli. Algebre di Boole. Espressioni booleane. Metodo del consenso. Cenni di logica matematica: calcolo proposizionale del primo ordine, calcolo predicativo. Equazioni alle differenze finite.
Ricevimento: per appuntamento

Navigazione Utente: