Équation avec somme des diviseurs

Bonjour

$\sigma(n)=n+55$ où le membre de gauche est la somme des diviseurs de $n$.

Si $0<n<3026$, y a-t-il un moyen pas trop long de tester avec http://oeis.org/A000203/b000203.txt.
qui propose les valeurs de $\sigma(n)$ jusqu'à n=100000 ?

On remarque $n=36$ convient, je pourrais tester à la main mais ça va prendre beaucoup de temps pour balayer de 1 à 3025.
Merci.

Réponses

  • Un petit script PARI donne immédiatement les solutions $36$, $329$, $473$, $533$, $629$ et $713$ sur l'intervalle considéré.
  • Que faut il écrire dans PARI pour avoir ces valeurs?

    Merci
  • Par exemple :

    f(n)=sigma(n)-n-55
    g(x)=for(n=1,x,if(f(n)==0,print1(n,",")))

    puis lancer g(3125)
  • Noix de totos je pense au il n y a pas d autres solutions

    que ceux que tu as posté.

    Je n ai pas PARI pour le vérifier.

    Peux tu relancer g(100000) ou plus si ça ne prend pas beaucoup de temps?

    Merci
  • Il n'y a pas d'autre solution puisque :

    $\triangleright$ l'équation n'a aucune solution si $n=p$ ou $n=p^2$ avec $p$ premier ;

    $\triangleright$ si $n$ est composé, alors $\sigma(n) > n + \sqrt n > n + 55$ dès que $n > 55^2 = 3025$ ;

    $\triangleright$ si $n = p^\alpha$ avec $p$ premier et $\alpha \in \mathbb{Z}_{\geqslant 3}$, alors $\sigma \left( p^\alpha \right) \geqslant p^\alpha + p^{\alpha - 1} \geqslant p^\alpha + p^2 > p^\alpha + 55$ dès que $p^2 > 55$.
Connectez-vous ou Inscrivez-vous pour répondre.