G285. L'énigme à double face |
![]() |
G2. Combinatoire - Dénombrements |
Q1 On considère la séquence des entiers a1,a2...,an telle que an est le nombre de couples d’entiers ≤ n qui joints à n forment autant de triplets de nombres premiers entre eux (i.e. ils ont 1 pour seul diviseur commun). Calculer a2014. Solution![]() ![]() ![]() ![]() ![]() Daniel Collignon fait remarquer que la suite de Q1 recensée dans l'O.E.I.S. sous le code A007434 est la fonction "totient de Jordan J2" qui est une généralisation de la fonction φ(n) d'Euler. Les deux séquences ai et bi sont identiques et comme le montre Pierre Henri Palmade elles constituent les deux faces d'une même énigme. |