|
E3. Les problèmes impossibles
|
|
Diophante choisit trois entiers positifs distincts a,b et c inférieurs à 2026 tels que chacun d’eux est le produit de quatre nombres premiers distincts et dans chacune des paires (a,b), (a,c) et (b,c) il y a exactement trois nombres premiers en commun. En classant par ordre croissant les diviseurs a1 = 1, a2,a3 ,…..ak = a de l’entier a, Diophante obtient la relation a15 = a7*a8. Zig qui a reçu l’entier b et Puce l’entier c opèrent de la même manière et constatent respectivement b15 = b5*b8 et c15 = c6*c9. Sachant que a < c, déterminer le trio (a,b,c) et prouver qu’il est unique en son genre. Nota : le problème se résout avec un automate mais on privilégiera un traitement purement manuel
Solution
|