Alessandro Berarducci

Matematica Discreta. Modulo del corso di Matematica Discreta e Algebra Lineare 2016-17

• Induzione, congruenze, metodo RSA, combinatoria, polinomi e fattorizzazione, numeri complessi.
• Programma d'esame. Per maggiori dettagli si veda il registro delle lezioni

• Dispense di Matematica Discreta a cura di Berarducci e Gaiffi , Capitoli 5-6 Induzione, Capitoli 8-10 Calcolo combinatorio, Capitoli 11-15 Aritmetica.
• Dispense di Aritmetica a cura di Gaiffi. Solo capitoli 1-5 e parte del 6. Gli argomenti dei capitoli 1-5 sono induzione e aritmetica e si sovrappongono in parte con le dispense Berarducci-Gaiffi. Nel capitolo 5 si trova anche il metodo di crittografia RSA. Nel capitolo 6 si trova la funzione phi di Eulero e il teorema di Eulero. La dimostrazione del teorema di Eulero l'abbiamo però fatta come negli appunti sulle congruenze della prof. Del Corso che non usa i gruppi, quindi vi conviene guardarla lì.
• Appunti sintetici sulle congruenze di Ilaria del Corso
  A lezione il teorema di Eulero l'ho dimostrato seguendo questo approccio invece che quello basato sui gruppi.
• Successioni definite per ricorrenza lineare, materiale scaricato dal web
• Appunti sul calcolo combinatorio di Ilaria del Corso Poche pagine di complemento alle dispense Berarducci-Gaiffi
• Dispense Gaiffi-Martino . Queste sono le dispense della parte di algebra lineare, ma il Capitolo 8 riguarda i polinomi che invece fanno parte del modulo di matematica discreta.
• Link al corso del 2014-15
• NUOVO: Qualche esercizio svolto sul calcolo combinatorio
• NUOVO: Qualche appunto sull'aritmetica (Conseguenze di Bezout, relazioni tra MCD e MCM, etc.)

• Matematica Discreta e Algebra Lineare:1, 2, 3, 4, 5, 6. 7, 8, 9, 10, 11, 12, 13, 14.
  Gli argomenti dei due moduli si riconoscono dal colore blu o nero della scrittura

• Registro delle lezioni . Consiglio di consultarlo regolarmente!