Author : Antonietta Venezia
Publisher : Universitas Studiorum
ISBN 13 : 8897683770
Total Pages : 140 pages
Book Rating : 4.8/5 (976 download)
Book Synopsis Matematica discreta elementare da un punto di vista superiore by : Antonietta Venezia
Download or read book Matematica discreta elementare da un punto di vista superiore written by Antonietta Venezia and published by Universitas Studiorum. This book was released on 2014-12-02 with total page 140 pages. Available in PDF, EPUB and Kindle. Book excerpt: Lo scopo di questo testo è di introdurre il lettore allo studio della matematica discreta suggerendo un percorso che mette in risalto il legame tra le strutture algebriche e quelle combinatorie. Questo legame si evidenzia particolarmente nel dimostrare identità numeriche o polinomiali stabilendo biiezioni tra insiemi. Tali dimostrazioni, chiamate “biiettive”, danno un significato al calcolo, che si traduce appunto in un calcolo tra insiemi, e hanno inoltre il vantaggio di poter essere spesso descritte con semplici algoritmi. La prima parte del testo è dedicata alla combinatoria enumerativa di base: princìpi del calcolo combinatorio, successioni numeriche fondamentali e relazioni ricorsive lineari omogenee. Sono presentate le successioni di polinomi di tipo binomiale, le loro principali proprietà e il loro legame con le serie formali esponenziali. Nella seconda parte sono introdotti i reticoli e si mostra come il principio di inclusione-esclusione può essere considerato una proprietà di certi reticoli distributivi.