A1871. A contre-courant Imprimer
A. Arithmetique et algèbre - A1. Pot pourri

calculator_edit.png computer.png  

Soit un entier n. La somme des diviseurs de n,y compris 1 et n est désignée par σ(n).

On recherche une suite S strictement croissante de k entiers a1 < a2 <...< ak < 2015 telle que la suite associée S’ des σ de ces entiers est strictement décroissante : σ(a1) > σ(a2 >...>σ(ak) .

Quelle est la plus grande valeur possible de k? Donner les termes de deux suites S et S' associées à cette valeur k.

Indication : k ≥ 32.

 Solution



pdfFabien Petitjean,pdfMatthieu Scetbun,pdfJean Moreau de Saint Martin et pdfPaul Voyer ont résolu le problème en obtenant (sans se concerter) la plus grande valeur possible de k = 34.