A3. Nombres remarquables
|
Soit un entier N représenté sous la forme classique pαqβrγ…avec p,q,r,…nombres premiers distincts. L’incrémentation de N avec l’incrément i consiste à ajouter i à chacun des facteurs premiers de N afin d’obtenir l’entier égal à (p + i)α(q + i)β(r + i)γ…que l’on représente à nouveau sous la forme pα’qβ’rγ’… Par exemple avec N= 20 = 22.5 et un incrément égal à 3, on obtient l’entier égal à (2+3)2(3+5) =200 =2352. Zig et Puce choisissent respectivement un entier m1 et un entier n1 qui ont chacun au moins trois facteurs premiers distincts Zig incrémente m1 de 5 et obtient l’entier m2 divisible par m1 De son côté Puce incrémente n1 de 9 et obtient l’entier n2 divisible par n1. Ils utilisent les mêmes incréments 5 et 9 avec m2 et n2 afin d’obtenir m3 et n3.et ainsi de suite jusqu’à ce qu’ils obtiennent les entiers m7 et n7 qui dépassent pour la première fois le gogol 10100. Déterminer les plus petites valeurs possibles de m1 et de n1.
Soumettre votre solution
Pour envoyer vos solutions,
Cette adresse email est protégée contre les robots des spammeurs, vous devez activer Javascript pour la voir.
Cette adresse email est protégée contre les robots des spammeurs, vous devez activer Javascript pour la voir.
|