A1624. Des couples sympathiques Imprimer

calculator_edit.png computer.png  

Problème proposé par Bernard Vignes
Pour tout entier impair k > 3,on s’intéresse aux couples appelés « sympathiques » d’entiers (m,n) tels que 
k < m < n  et les entiers m – 1 et n – 1 sont des diviseurs de kmn – 1.
Q1 Prouver qu’il existe au moins sept familles de couples (m,n) sympathiques définies par des expressions algébriques distinctes de m et de n en fonction de k.
Q2 Déterminer en fonction de l’entier k fixé à l’avance, la plus grande valeur possible de l’entier n parmi tous les couples (m,n) sympathiques.Même question relative à la plus grande valeur possible de l’entier m.
Q3 Avec l’aide d’un automate, établir les listes des couples sympathiques pour k prenant respectivement les valeurs 5,7 et 11 et vérifier que pour chacune de ces valeurs, l'ensemble des couples sympathiques ne se limite pas aux couples obtenus avec les expressions algébriques précédemment déterminées.


 


 Solution

 pdfPatrick Kitabgi,pdfMichel Goudard,pdfBernard Vignes,pdfNicolas Petroff,pdfMichel Boulant ont résolu tout ou partie du problème.
 Réponses de pdfChatGPT et d'pdfAnthropic-Claude