Arcsinus arcsinum fricat.
Produit des diviseurs
dans Arithmétique
Bonjour,
Trouver le produit des diviseurs d'un entier naturel.
A+
Trouver le produit des diviseurs d'un entier naturel.
A+
Réponses
-
On regroupe les diviseurs par deux, sauf quand l'entier en question est un carré.
-
C'est aussi $e^{\log \sigma(n)}$...
Plus sérieusement, avec l'astuce suggérée par le suggère Poirot, c'est un vieil exercice de prépa que de montrer que
$$\prod_{d \mid n} d = n^{\tau(n)/2},
$$ où $\tau(n)$ est le nombre de diviseurs de $n$ (usuellement noté $\tau(n)$ et plus tellement $d(n)$ comme j'ai pu le lire sur un autre fil).
Plus généralement, si $f$ est une fonction arithmétique
$$\prod_{d \mid n} d^{f(d)+f(n/d)} = n^{\sum_{d \mid n} f(d)}.
$$ Par exemple
$$\prod_{d \mid n} d^{\varphi(d)+\varphi(n/d)} = n^n.$$ -
Salut,
-
Salut
Poirot: c'est juste un raisonnement classique qui permet de calculer le nombre des diviseurs d'un entier, il est due à Legendre.
Connectez-vous ou Inscrivez-vous pour répondre.
Bonjour!
Catégories
- 163.1K Toutes les catégories
- 7 Collège/Lycée
- 21.9K Algèbre
- 37.1K Analyse
- 6.2K Arithmétique
- 52 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
- 62 Géométrie différentielle
- 1.1K Histoire des Mathématiques
- 68 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
- 312 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
- 772 Shtam
- 4.2K Statistiques
- 3.7K Topologie
- 1.4K Vie du Forum et de ses membres