Projets indivudels de Python
L2 Maths – Université d’Evry Paris-Saclay
31 mars 2025
Consignes
Réaliser une présentation de 15min par étudiants devant un jury (le prof et un collègue invité)
1 Conjecture de Sendov
[Link]
1. Présenter la conjecture ;
2. Quels résultats (partiels) sont connus ?
3. Donner un exemple analytique simple ;
4. (Python) Écrire une fonction que génère des polynômes aléatoires ;
5. (Python) Écrire une fonction qui trouver les racines de chaque polynôme complexe ;
6. (Python) Écrire une fonction qui teste si la conjecture est vraie ;
7. (Python) Écrire une fonction qui affiche les cercles autours des racines ;
8. (Python) Répéter de nombreuses fois cette fonction
9. Conclure
2 Fractions continues
[Link]
1. Expliquer ce qu’est une fraction continue ;
2. Donner un exemple et son lien avec les nombres irrationnels ;
3. (Python) Écrire une fonction qui extrait les coefficients de la fraction continue jusqu’à une limite
donnée ;
√
4. (Python) Tester des développements connus (comparer π4 , π, e, 2, ϕ)
5. On obtient certaines régularités, parfois non, sait-on pourquoi ?
6. (Python) Explorer le développement avec une famille de nombres irrationnels de votre choix
(chercher de nouveaux développements réguliers inconnus)
7. bonus : Étude de la vitesse de convergence pour certains développements connus ou conjecturés !
8. Conclure
3 Le nombre de Ramsey R(5, 5)
[Link]
1. Expliquer ce que sont les nombres de Ramsey ;
2. Dire ce qui est connu et inconnu dans ces nombres et pourquoi R(5, 5) nous intéresse ;
3. (Python) Écrire une fonction qui génère une coloration et identifie le cycle d’ordre 5 pour n = 43
sommets ;
1
4. (Python) Dessiner les points sur un cercle et montrer le groupe de 5 points clairement ;
5. (Python) Changer séquentiellement une coloration pour explorer les solutions et mettre en défaut
la conjecture si possible ;
6. Combien de configurations existe-t-il ? (Python) Évaluer le temps nécessaire pour toutes les
explorer
7. Conclure
4 Marche aléatoire
1. Espérance et variance de la distance à l’origine pour la marche aléatoire en 2D ;
2. (Python) Créer une fonction qui simule la marche aléatoire en 2D sur n pas ;
3. (Python) Créer une fonction qui affiche la marche pas à pas ;
4. (Python) Créer une fonction qui simule de nombreuses fois la marche aléatoire pour confirmer le
résultat théorique ;
5. On modifie la loi du déplacement avec un pas fonction de la distance (exemple : X ± ∥X∥ba ou
...) ;
6. Faire une conjecture sur la loi de cette marche aléatoire ;
7. Conclure
5 Conjecture d’Erdős-Szekeres
[Link]
1. Énoncer le résultat pour les quadrilatères et la conjecture générale ;
2. (Python) Créer une fonction qui teste si n points du plan forme un polygone convexe ;
3. (Python) Vérifier toutes les configurations de polygone de taille N pour n points du plan ;
4. (Python) Créer une fonction qui affiche le polygone convexe trouvé ;
5. Quelle est la combinatoire du problème ? Peut-on l’améliorer ?
6. (Python) Explorer le cas N = 6 sur des essais de toute sorte ;
7. Conclure
6 Volume des sphères
[Link]
1. Énoncer le résultat du volume des sphères de rayon unité ;
2. (Python) Créer une fonction qui calcule explicitement ce volume (avec la formule) ;
3. Comment évaluer numériquement ce volume ?
4. (Python) Créer une fonction qui tire aléatoirement n points dans le cube circonscrit et compte
le nombre de points dans la sphère ;
5. Estimer le volume par ces simulations de Monte Carlo ;
6. (Python) Sachant que Vp = αp π p/2 , estimer la fraction αp avec des simulation ;
7. Conclure
2
7 Enveloppe Convexe
1. On choisit n points au hasard dans le plan, expliquer la notion d’enveloppe convexe ;
2. Donner un exemple ;
3. (Python) Créer une fonction qui vérifie qu’une droite passant par deux points appartient à
l’enveloppe ;
4. (Python) Créer une fonction qui tourne cette droite vers une autre droite de l’enveloppe ;
5. (Python) Créer une fonction qui trouve les points de l’enveloppe convexe ;
6. (Python) Avec n points générés par U[0, 1] × U[0, 1], conjecturer le nombre de points moyens
f (n) sur l’enveloppe ;
7. Conclure
Autres projets possibles sur le même schéma.
8 Automate cellulaire élémentaire
9 Percolation
10 Suite logistique
11 Dimension fractale
12 Conjecture de Benford