conane a écrit:voila deux exerçices d'arithmétique:
1)
2)
démontrer que parmis 10 entiers positifs consécutifs on trouve un qui est premier avec tous les autres
:we:
La démonstration par récurrence marche bien.
La propriété est vraie au début, pour les suites 1..10, 2..11, 3..13 etc.
Ensuite on n'a qu'à considérer les positions des diviseurs 3, 5 et 7 qui sont les seuls à intéresser vraiment les impairs, et qui sont les seuls à avoir une chance d'intervenir deux fois dans la suite de dix nombres consécutifs.
Il n'y a qu'un nombre fini de configurations pour ces trois diviseurs dans une suite de 10 consécutifs,