We aim to present the essential mathematical concepts and results of machine and deep learning. In this first lecture, we define precisely the Machine Learning (ML) frameworks and give the first results on “performance guarantee” of ML algorithms in the case of a finite class of hypothesis. The following lessons extend these results to the case of infinite classes (even of infinite dimension).