Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
Cette séance de cours couvre les concepts fondamentaux liés aux entiers, y compris les opérations des ensembles, les cartes injectives et surjectives, les nombres naturels, le principe de bon ordre, le principe d'induction, les diviseurs, les nombres premiers, le lemme d'Euclide, le plus grand diviseur commun, le plus petit multiple commun, le théorème de division longue et l'algorithme euclidien. L'instructeur explique l'unicité de la factorisation des nombres premiers, le théorème fondamental de l'arithmétique et le théorème de Bézout. La séance de cours présente également la fonction totient d'Euler et son application dans la recherche du nombre d'entiers positifs coprime à un entier donné.