Skip to content

Mémoire de Licence : Calcul de la Fonction de Mertens

This content is not available in your language yet.

Ce projet de recherche est consacré au calcul de la fonction de Mertens.

Il s’agit de mon mémoire de licence à l’Université Paris Cité, sous la supervision de Cathy Swaenepoel.

La fonction de Mertens est définie comme \(M(x) = \sum_{n=1}^{x} \mu(n)\), où \(\mu(n)\) est la fonction de Möbius.

Dans ce projet, j’explore une méthode de calcul et les aspects théoriques liés à la fonction de Mertens et à ce calcul, en mettant l’accent sur l’optimisation et l’efficacité, car le code n’était pas écrit clairement dans le papier original.

Tous les détails du projet sont fournis dans le rapport, et vous pouvez trouver le code source complet ainsi que les diapositives de présentation dans ce répertoire mertens.

C’était un sujet très intéressant qui m’a permis de mélanger 2 de mes passions : la théorie des nombres et l’optimisation de code en C.

Lisez le rapport complet du projet ici : report_mertens.pdf

Pour un aperçu visuel du projet, consultez les diapositives : Slides

Le code source est écrit en C et optimisé pour les performances. Vous pouvez trouver l’implémentation principale ici : Fichier de calcul principal

N’hésitez pas à explorer le code et à me contacter si vous avez des questions sur l’implémentation ou l’approche mathématique (même si le code est un peu ancien maintenant !).