Corso Vittorio Emanuele II, 39 - Roma 0669207671

MOOC Massive Open Online Courses (Anno Accademico 2018/2019)

Discrete Mathematics



Slides

Lezione n. 1: Discrete Mathematics
   Induction and Recursion

   The principle of recursive definition
Vai alla slide della lezione Mashhoor Refai
Lezione n. 2: Induction and recursion
   Principle of recursive definition

   Example
Vai alla slide della lezione Mashhoor Refai
Lezione n. 3: Mathematical Induction
   Mathematical induction

   Principle of Mathematical Induction

   Using the other method
Vai alla slide della lezione Mashhoor Refai
Lezione n. 4: Mathematical induction - Part II
   More examples
Vai alla slide della lezione Mashhoor Refai
Lezione n. 5: The extend principle of Mathematical induction
   More examples on induction

   Other principles of induction
Vai alla slide della lezione Mashhoor Refai
Lezione n. 6: More examples on the other principles of induction
   Example on the extend principle

   The relation between the two principles
Vai alla slide della lezione Mashhoor Refai
Lezione n. 7: The second principle on Mathematical Induction
   The second principle

   Tower of Hanoi
Vai alla slide della lezione Mashhoor Refai
Lezione n. 8: Tower of Hanoi
   Tower of Hanoi

   Exercises
Vai alla slide della lezione Mashhoor Refai
Lezione n. 9: The n-th Fibonacci numbers
   Fibonacci numbers
Vai alla slide della lezione Mashhoor Refai
Lezione n. 10: Counting
   Introduction - Counting

   Permutations and combinations
Vai alla slide della lezione Mashhoor Refai
Lezione n. 11: Some important examples using combinations
   Examples of using combinations

   Combinations of similar groupings
Vai alla slide della lezione Mashhoor Refai
Lezione n. 12: Binomial expansions
   The binomial theorem

   Newtons binomial
Vai alla slide della lezione Mashhoor Refai
Lezione n. 13: Pascal’s triangle
   Pascal’s triangle

   Recursion Relations
Vai alla slide della lezione Mashhoor Refai
Lezione n. 14: Recursion relations and generating functions
   Solving Recursion relations

   Definition
Vai alla slide della lezione Mashhoor Refai
Lezione n. 15: Solving recursion relations
   Characteristic equation

   Example and Solution
Vai alla slide della lezione Mashhoor Refai
Lezione n. 16: Solving recursion relations and generating functions
   Characteristic equation

   Generating Functions
Vai alla slide della lezione Mashhoor Refai
Lezione n. 17: Generating Functions
   Generating functions

   Theorem
Vai alla slide della lezione Mashhoor Refai
Lezione n. 18: More applications of the generating functions
   Corollary

   Theorem
Vai alla slide della lezione Mashhoor Refai
Lezione n. 19: Elementary number theory
   Elementary Number Theory

   Prime Numbers
Vai alla slide della lezione Mashhoor Refai
Lezione n. 20: Prime Numbers
   Definition

   How Can we decide if a number is prime?

   Listing Primes
Vai alla slide della lezione Mashhoor Refai
Lezione n. 21: Prime Numbers – Part II
   Notes

   By a previous theorem
Vai alla slide della lezione Mashhoor Refai
Lezione n. 22: Divisibility Properties Vai alla slide della lezione Mashhoor Refai
Lezione n. 23: Divisibility Properties – Part II
   Example

   Theorem

   Congruence
Vai alla slide della lezione Mashhoor Refai
Lezione n. 24: Congruence
   Theorem

   Example
Vai alla slide della lezione Mashhoor Refai
Lezione n. 25: Congruence – Part II
   Theorem

   Example
Vai alla slide della lezione Mashhoor Refai