Small Fonts Default Fonts Large Fonts

Plus de 2500 récréations et problèmes mathématiques !

Ce site a été créé en souvenir de DIOPHANTE, mathématicien grec, qui nous a laissé de remarquables ouvrages d'arithmétique. L'objectif est de constituer une vaste bibliothèque de problèmes mathématiques avec les énoncés et les solutions classés par thèmes et selon leur niveau de difficulté et de proposer chaque mois plusieurs problèmes à la sagacité des lecteurs qui ont toute latitude pour envoyer leurs réponses.

Accueil Problèmes du mois A1726. PGCD et PPCM main dans la main
A1726. PGCD et PPCM main dans la main Imprimer Envoyer

calculator_edit.png  nouveau 

Six nombres entiers strictement positifs distincts sont écrits sur le tableau noir. Un tour consiste à effacer deux d’entre eux, a et b par exemple, que l’on remplace par leur PGCD (plus grand commun diviseur) et leur PPCM (plus petit commun multiple) à condition que ces deux termes soient l’un et l’autre différents de a et de b.
On continue le processus aussi longtemps qu’il est possible de modifier les termes de la suite.
Q1 Démontrer qu’après un nombre fini de tours la suite des six entiers reste inchangée [*]
Q2 Déterminer N le nombre maximum de tours qui peuvent être réalisés et pour cette valeur N donner un exemple de la suite initiale qui contient l’entier 2020.[***]




Pour envoyer vos solutions, Cette adresse email est protégée contre les robots des spammeurs, vous devez activer Javascript pour la voir.

 
RSS 2.0 Our site is valid CSS Our site is valid XHTML 1.0 Transitional