• Aucun résultat trouvé

0 tel que les entiers (n + 1)k+ k et nk + k ont un facteur commun &gt

N/A
N/A
Protected

Academic year: 2022

Partager "0 tel que les entiers (n + 1)k+ k et nk + k ont un facteur commun &gt"

Copied!
1
0
0

Texte intégral

(1)

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}]

Références

Documents relatifs

[r]

Un entier N de k chiffres (k ≥ 1) est appelé "résistant" si la différence d(N,k) entre lui-même et la somme des puissances d'ordre k de ses chiffres est strictement

[r]

Le facteur commun recherché ne peut être qu'un nombre premier impair : 2 est donc à exclure.. Soit p le facteur

Nous mentionnons cette matrice pour la culture, car ces coefficients sont distribués un peu comme dans notre tableau et qu’elle nous a inspiré pour un futur article.. Dans [10] nous

Question

Une somme qui porte sur les k de K α (x) est plus petite qu'une somme obtenue en ajoutant des termes positifs pour les autres k.. On considère la somme de la

• Ces équations ne peuvent pas être intégrées simplement car elles mettent en jeu plusieurs autres concentrations que [NO 3 ] et [NO], et de façon non