A570. A la recherche du facteur commun
Quel que soit l’entier k ≥ 1, on sait que pour tout entier n≥1, les entiers (n + 1)k et nk n’ont pas de factuer commun >
1.
Montrer que pour k prenant successivement les valeurs 3,5 et 7 on sait trouver au moins un entier n > 0 tel que les entiers (n + 1)k+ k et nk + k ont un facteur commun > 1.
Stricto sensu, c'est une réponse :
ܽ = ሺ1 + ݊ሻ+ ݇
ܾ = ݊+ ݇
Tous les ݊ des formes suivantes admettent un facteur commun pour ܽ = ሺ1 + ݊ሻ+ ݇ et ܾ = ݊+ ݇
݇ ݊ ݃ܿ݀ሺܽ, ܾሻ
2 3ݑ − 2 3 ou 9
3 61ݑ − 5 61
4 5ݑ − 4 5
5 1968751ݑ − 1435391 1968751
6 7ݑ − 6 7
7 43ݑ − 30 43
8 3ݑ + 1 3
9 398581ݑ − 398217 398581 10
Le programme de base :
Do[If[GCD[a,b]>1,Print["k=",k," n=",n," a=",a," b=",b," gcd=",GCD[a,b]]],{k,2,10},{n,1,1000}]