Équation avec somme des diviseurs
dans Arithmétique
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.
$\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.
Bonjour!
Catégories
- 163.2K Toutes les catégories
- 9 Collège/Lycée
- 21.9K Algèbre
- 37.1K Analyse
- 6.2K Arithmétique
- 53 Catégories et structures
- 1K Combinatoire et Graphes
- 11 Sciences des données
- 5K Concours et Examens
- 11 CultureMath
- 47 Enseignement à distance
- 2.9K Fondements et Logique
- 10.3K Géométrie
- 65 Géométrie différentielle
- 1.1K Histoire des Mathématiques
- 69 Informatique théorique
- 3.8K LaTeX
- 39K Les-mathématiques
- 3.5K Livres, articles, revues, (...)
- 2.7K Logiciels pour les mathématiques
- 24 Mathématiques et finance
- 314 Mathématiques et Physique
- 4.9K Mathématiques et Société
- 3.3K Pédagogie, enseignement, orientation
- 10K Probabilités, théorie de la mesure
- 773 Shtam
- 4.2K Statistiques
- 3.7K Topologie
- 1.4K Vie du Forum et de ses membres