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*!

The function $ μ(n) $, called the Möbius function (or Moebius), 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

Automatic method: indicate the value $ n $ for which to calculate $ μ(n) $ in dCode (above)

Manual method: 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 "Möbius Function" source code. Except explicit open source licence (indicated Creative Commons / free), the "Möbius Function" algorithm, the applet or snippet (converter, solver, encryption / decryption, encoding / decoding, ciphering / deciphering, translator), or the "Möbius Function" functions (calculate, convert, solve, decrypt / encrypt, decipher / cipher, decode / encode, translate) written in any informatic language (Python, Java, PHP, C#, Javascript, Matlab, etc.) and all data download, script, or API access for "Möbius Function" are not public, same for offline use on PC, tablet, iPhone or Android !

The copy-paste of the page "Möbius Function" or any of its results, is allowed as long as you cite the online source

Reminder : dCode is free to use.

mobius,moebius,mu,prime,number

Source : https://www.dcode.fr/mobius-function

© 2022 dCode — The ultimate 'toolkit' to solve every games / riddles / geocaching / CTF.

Feedback

▲