The Möbius function


The properties of The Möbius function


Download 25,27 Kb.
bet2/4
Sana02.06.2020
Hajmi25,27 Kb.
#113276
1   2   3   4
Bog'liq
The Möbius function Dilafruz


3.The properties of The Möbius function

Property 3.1

Let is multiplicative function then the following formula is appropriate





Property 3.2 Special case

The sum of the Möbius function over all positive divisors of n (including n itself and 1) is zero except when 



Proof.



now let , then and ;

If , . So there are in

for all of d



Because




, ,

So, for






Download 25,27 Kb.

Do'stlaringiz bilan baham:
1   2   3   4




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2025
ma'muriyatiga murojaat qiling