• Aucun résultat trouvé

A535. Petite somme divise grande somme

N/A
N/A
Protected

Academic year: 2022

Partager "A535. Petite somme divise grande somme"

Copied!
1
0
0

Texte intégral

(1)

A535. Petite somme divise grande somme

Le résultat étant trivial pourk= 1, supposonsk>3 impair. Rappelons que :

• 1 +· · ·+n=n(n+1)2

a+b diviseak+bk (*)

xety premiers entre eux divisentzxydivisez (**) D’après (*),n+ 1 diviseik+ (n+ 1−i)k pour tout 16i6n

2

. D’après (*),ndiviseik+ (n−i)k pour tout 16i6n−1

2

.

Casn= 2m+ 1

De plus, n+12 =m+ 1 divise (m+ 1)k et n+ 1.

Enfin, 2 (m+ 1)−(2m+ 1) = 1⇒m+ 1 et 2m+ 1 sont premiers entre eux.

Casn= 2m

De plus, n2 =mdivisemk etn.

Enfin, 2m+ 1−2m= 1⇒met 2m+ 1 sont premiers entre eux.

Dans les 2 cas, il découle de (**) que n(n+1)2 divise 1k+· · ·+nk, cqfd.

La question 1 est alors une application du résultat avecn=k= 2011.

Remarques :

• à l’aide deak+1+bk+1 = (a+b) ak+bk

ab ak−1+bk−1

, (*) se dé- montre aisément par récurrence.

• (**) est une conséquence classique d’un lemme de Gauss.

1

Références

Documents relatifs

Neuf entiers positifs en progression arithmétique ont un carré pour somme de leurs carrés?. Quelle est la plus petite valeur de

[r]

Q2 : Démontrer que pour k entier impair positif et pour tout n entier naturel positif, la somme des entiers consécutifs de 1 à n divise la somme des puissances d’ordre k de ces

Q2 : Démontrer que pour k entier impair positif et pour tout n entier naturel positif, la somme des entiers consécutifs de 1 à n divise la somme des puissances d’ordre k de ces

Il n’y a qu’une solution pour laquelle le total des âges est égal

– la somme des entiers ´ ecrits ` a l’int´ erieur de tout octogone convexe dont les sommets sont choisis parmi les sommets de l’enn´ eagone est un carr´ e parfait, – la somme

[r]

Lorsqu’on utilise une fonction (on dit appeler une fonction) en lui passant des valeurs effectives conforme à ce qu’elle attend, elle renvoie une valeur calculée d’un certain