• Aucun résultat trouvé

Enoncé A1741 (Diophante) Divisibilités à la chaîne Trouver un entier

N/A
N/A
Protected

Academic year: 2022

Partager "Enoncé A1741 (Diophante) Divisibilités à la chaîne Trouver un entier"

Copied!
1
0
0

Texte intégral

(1)

Enoncé A1741 (Diophante) Divisibilités à la chaîne

Trouver un entiermpositif, si possible le plus petit, auquel on sait associer un entierndistinct demtel quen+kdivisem+kpour toute valeur entière de k comprise entre 0 et 23 (bornes incluses).

Solution de Jean Moreau de Saint-Martin

Le nombre mn est multiple de n, n+ 1, n+ 2, . . . , n+ 23 ; il’est donc divisible par le PPCM de ces 24 entiers consécutifs.

Prenantn= 1, le PPCM des entiers de 1 à 24 est 24·32·5·7·11·13·17·19·23 = 5352227880.

C’est la plus petite valeur de m−1, doncm= 5352227881.

En effet, si n >1, le PPCM va inclure d’autres puissances (52 si 2≤n≤ 25, 33 si 4≤n≤27). ou d’autres diviseurs premiers.

Références

Documents relatifs

Aucune de ces valeurs n’est entière ; il faut associer des contributions de facteurs premiers distincts pour obtenir des

Mais d’après un résultat de Alexander Osipovitch Gelfond, l’expression |q ln 3 − p ln 2| admet une borne inférieure dépendant de q ; je n’en sais pas assez sur cette borne,

De ce fait, la relation “avoir pour produit un carré” est une relation d’équivalence, donc transitive.. En outre, dans chaque produit, les facteurs sont de

[r]

Un entier naturel n est dit “narcissique” si la somme des puissances n-ièmes des n premiers nombres entiers naturels est divisible par n.. Ainsi aucun nombre pair

Mais on peut vérifier directement que tous les entiers de 34 à 140 sont sommes de nombres triangulaires distincts.. Ainsi l’entier m ne peut pas exister avec les propriétés qui lui

Du fait des symétries de l’icosaèdre, une face quelconque peut être représentée au centre, et au plus 3 autres (par exemple celles coloriées de même) peuvent y être ajoutées

Admettons cette stratégie : la partie est formée d’une succession de mini- blocs 10 ou 01 ; supposons que le joueur en second perde en répétant un bloc de n chiffres ; quel joueur