Notes on Discrete Math
About this book
These are notes of my Discrete Mathematics lectures held for students in Communication and Electric Engineering at Sapienza, the University of Roma. Roughly, the course is composed of the following parts: 1. Elements of Number Theory2. elements of modern algebra3. elements of combinatorics4. elements of graph theory
My objective was to illustrate several topics in dierent areas of modern mathematics into which Discrete Mathematics can be subdivided. Moreover, I wanted to give an \experimental" approach to the study of the material by repeatedly inviting students, whenever possible or feasible, to use a computer and a computer algebra system to carry out experimentation. Given the great variety of possible topics it was dicult to select a single book containing everything I wanted to show and only that. I therefore consulted many dierent sources that are acknowledged in the bibliography and I recommend them for further study. Some sections written in smaller fonts can be skipped or skimmed in a rst reading as they do not properly belong to a traditional course on Discrete Mathematics, but that I felt important enough to include here with the aim of stimulating the curiosity of inquiring young minds.
Frequently asked questions
- Essential is ideal for learners and professionals who enjoy exploring a wide range of subjects. Access the Essential Library with 800,000+ trusted titles and best-sellers across business, personal growth, and the humanities. Includes unlimited reading time and Standard Read Aloud voice.
- Complete: Perfect for advanced learners and researchers needing full, unrestricted access. Unlock 1.4M+ books across hundreds of subjects, including academic and specialized titles. The Complete Plan also includes advanced features like Premium Read Aloud and Research Assistant.
Please note we cannot support devices running on iOS 13 and Android 7 or earlier. Learn more about using the app.
Information
Table of contents
- Cover
- Title Page
- To Mary, Ludovico, Jacopo, Livia
- I listen and I forget. I see and I remember. I do and I learn.
- Preface
- Contents
- 1 - Elements of Number Theory
- 2 - Group Theory
- 3 - Cryptography
- 4 - Elements of Coding Theory
- 5 - Recursions
- 6 - Elements of integer partition theory.
- 7 - Combinatorics
- 8 - Introduction to Graph Theory
- 9 - Review Exercises
- Bibliography
- Back Cover
