A4. Equations diophantiennes
|
On considère la suite (un ) définie par la relation de récurrence et dont le premier terme u1 est un entier >0. Q1 Prouver qu’il existe une valeur de u1 = a telle que pour tout n > 1, chacun des termes de la suite (un ) divise le produit des n – 1 autres incrémenté d’une unité. En déduire : - lorsque u1 = a, une relation entre la somme et le produit des fractions égyptiennes associées aux ui pour i = 1,2,...n . - une suite de sept entiers naturels distincts < 1013 tels que chacun d’eux divise la produit des six autres incrémenté d’une unité. Q2 Trouver une suite de cinq entiers naturels distincts ≤ 40 tels que chacun d’eux est un diviseur propre du produit des quatre autres incrémenté d’une unité. Avec l’aide d’un automate,même question portant sur six puis sur sept entiers naturels distincts. Nota : un diviseur propre d’un entier naturel k est un diviseur de k à l’exclusion de k lui-même.Par exemple 3 est un diviseur propre de 15 tandis que 15 ne l’est pas.
|