Outil pour calculer la valeur de la fonction μ (Mu) de Möbius (ou Moebius) qui a une valeur de –1, 0 ou 1 en fonction de sa décomposition en nombres premiers.
Fonction de Möbius - dCode
Catégorie(s) : Arithmétique
dCode est gratuit et ses outils sont une aide précieuse dans les jeux, les maths, les énigmes, les géocaches, et les problèmes à résoudre au quotidien !
Une suggestion ? un problème ? une idée ? Écrire à dCode !
La fonction $ μ(n) $ dite fonction de Möbius (ou Moebius), est définie pour tout entier entier $ n > 0 $ de l'ensemble $ \mathbb{N}* $ dans l'ensemble de 3 valeurs $ \{ –1, 0, 1 \} $.
$ μ(n) $ vaut $ 0 $ si $ n $ a pour diviseur un carré parfait (autre que 1)
$ μ(n) $ vaut $ 1 $ si $ n $ a pour diviseurs un nombre pair de nombres premiers distincts
$ μ(n) $ vaut $ -1 $ si $ n $ a pour diviseurs un nombre impair de nombres premiers distincts
Méthode automatique: indiquer la valeur $ n $ pour laquelle calculer $ μ(n) $ dans dCode (ci-dessus)
Méthode manuelle : l'image de $ μ(n) $ dépend de la décomposition en nombres premiers de $ n $. Si un nombre premier apparait plusieurs fois dans la décomposition, alors $ μ(n) = 0 $, sinon, si la décomposition a un nombre pair de nombres premiers, alors $ μ(n) = 1 $ et sinon avec un nombre impair de nombres premiers $ μ(n) = -1 $.
Exemple : $ 12 = 2 \times 2 \times 3 $ donc $ μ(12) = 0 $ car $ 2 $ apparait 2 fois, et donc $ 12 $ est divisible par $ 4 $, un carré parfait
Exemple : $ 1234 = 2 \times 617 $ donc $ μ(12) = 1 $ car la décomposition a 2 nombres premiers distincts (2 est un nombre pair)
Exemple : $ 12345 = 3 \times 5 \times 823 $ donc $ μ(12) = -1 $ car la décomposition a 3 nombres premiers distincts (3 est un nombre impair)
dCode se réserve la propriété du code source pour "Fonction de Möbius". Tout algorithme pour "Fonction de Möbius", applet ou snippet ou script (convertisseur, solveur, chiffrement / déchiffrement, encodage / décodage, encryptage / décryptage, traducteur) ou toutes fonctions liées à "Fonction de Möbius" (calculer, convertir, résoudre, décrypter / encrypter, déchiffrer / chiffrer, décoder / encoder, traduire) codés en langage informatique (Python, Java, C#, PHP, Javascript, Matlab, etc.) ou toute base de données, ou accès API à "Fonction de Möbius" ou tout autre élément ne sont pas publics (sauf licence open source explicite type Creative Commons). Idem avec le téléchargement pour un usage hors ligne sur PC, mobile, tablette, appli iPhone ou Android.
Rappel : dCode est une ressource éducative et pédagogique, accessible en ligne gratuitement et pour tous.
Le contenu de la page "Fonction de Möbius" ainsi que ses résultats peuvent être copiés et réutilisés librement, y compris à des fins commerciales, à condition de mentionner dCode.fr comme source.
L'export des résultats est gratuit et se fait simplement en cliquant sur les icônes d'export ⤓ (format .csv ou .txt) ou ⧉ copier-coller.
Pour citer dCode.fr sur un autre site Internet, utiliser le lien :
Dans un article scientifique ou un livre, la citation bibliographique recommandée est : Fonction de Möbius sur dCode.fr [site web en ligne], consulté le 17/04/2025,