Tool to calculate the value of the function μ (Mu) of Möbius (or Moebius) which has a value of -1, 0 or 1 according to its prime numbers decomposition.
Möbius Function - dCode
Tag(s) : Arithmetics
dCode is free and its tools are a valuable help in games, maths, geocaching, puzzles and problems to solve every day!
A suggestion ? a feedback ? a bug ? an idea ? Write to dCode!
Tool to calculate the value of the function μ (Mu) of Möbius (or Moebius) which has a value of -1, 0 or 1 according to its prime numbers decomposition.
The function $ μ(n) $, called the Möbius function, is defined for any integer $ n> 0 $ of the set $ \mathbb{N}* $ in the set of 3 values $ \{-1, 0, 1 \} $.
$ μ(n) $ is $ 0 $ if $ n $ has for divisor a perfect square (other than 1)
$ μ(n) $ is $ 1 $ if $ n $ has for divisors an even number of prime numbers
$ μ(n) $ is $ -1 $ if $ n $ has for divisors an odd number of prime numbers
The image of $ μ(n) $ depends on the prime number decomposition of $ n $. If a prime number appears several times in the decomposition, then $ μ(n) = 0 $, otherwise, if the decomposition has an even number of prime numbers, then $ μ(n) = 1 $ and otherwise with an odd number of prime numbers $ μ(n) = -1 $.
Example: $ 12 = 2 \times 2 \times 3 $ so $ μ(12) = 0 $ because $ 2 $ appears twice, and so $ 12 $ is divisible by $ 4 $, a perfect square
Example: $ 1234 = 2 \times 617 $ therefore $ μ(12) = 1 $ because the decomposition has 2 distinct primes (2 is an even number)
Example: $ 12345 = 3 \times 5 \times 823 $ so $ μ(12) = -1 $ because the decomposition has 3 distinct prime numbers (3 is an odd number)
dCode retains ownership of the online 'Möbius Function' tool source code. Except explicit open source licence (indicated CC / Creative Commons / free), any algorithm, applet or snippet (converter, solver, encryption / decryption, encoding / decoding, ciphering / deciphering, translator), or any function (convert, solve, decrypt / encrypt, decipher / cipher, decode / encode, translate) written in any informatic language (PHP, Java, C#, Python, Javascript, Matlab, etc.) no data, script, copy-paste, or API access will be for free, same for Möbius Function download for offline use on PC, tablet, iPhone or Android !
Please, check our community Discord for help requests!