Processing math: 45%

Wednesday, April 13, 2011

Liouville Function, Summatory of

We introduced the Liouville function here.  The summatory function of f(n) is defined as
In this post, we examine the summatory function of the Liouville function.


Question
Prove that
Solution:-
   Note that for n=pa where p is a prime number,
   d|nλ(d)  =   aj=0λ(pj)  =   aj=0(-1)j
=   1(1-(-1)a+1)1-(-1)  =   1-(-1)a+12
=   1even(a)  =   {1ifais even0ifais odd       ("Even indicator function")

Hence for n=pa11pa22...
   d|nλ(d)  =   i1,i2,...,ikλ(p1i1p2i2...pkik) =   i1,i2,...,ikλ(p1i1)λ(p2i2)...λ(pkik)
=   i1=0a1λ(p1i1)i2=0a2λ(p2i2)...i1=0akλ(pkik)
=   1even(a1)1even(a2)...1even(ak) 
=   {1if i ai20otherwise      =   {1if n is a perfect square0otherwise

Challenge: Find D2|nμ(nD2), where μ() is the Möbius function.  Solution here.

No comments:

Post a Comment

Comment répondez vous?

is defined as In this post, we examine the summatory funct...', 'featuredImage': 'https://lh3.googleusercontent.com/blogger_img_proxy/AEn0k_uV8GCXg1wI3WA6JM2wilG03w8aXEZMQvhct9muS11apX1HYgeW0-Bi9sfKDACYizbNeMLQoCZ4vR0diN4yfy-LFRrizbeQe1n70b7TaAPFhkRTwr2n5dg--raXfVGT_3-3Yt8sjEOV204TUw', 'url': 'http://lefouque.blogspot.com/2011/04/liouville-function-summatory-of.html', 'type': 'item', 'isSingleItem': true, 'isMultipleItems': false, 'isError': false, 'isPage': false, 'isPost': true, 'isHomepage': false, 'isArchive': false, 'isLabelSearch': false, 'postId': 7480807640130242896}}]); _WidgetManager._RegisterWidget('_NavbarView', new _WidgetInfo('Navbar1', 'navbar', document.getElementById('Navbar1'), {}, 'displayModeFull')); _WidgetManager._RegisterWidget('_HeaderView', new _WidgetInfo('Header1', 'header', document.getElementById('Header1'), {}, 'displayModeFull')); _WidgetManager._RegisterWidget('_BlogView', new _WidgetInfo('Blog1', 'main', document.getElementById('Blog1'), {'cmtInteractionsEnabled': false, 'lightboxEnabled': true, 'lightboxModuleUrl': 'https://www.blogger.com/static/v1/jsbin/1477050226-lbx__en_gb.js', 'lightboxCssUrl': 'https://www.blogger.com/static/v1/v-css/3681588378-lightbox_bundle.css'}, 'displayModeFull')); _WidgetManager._RegisterWidget('_AdSenseView', new _WidgetInfo('AdSense1', 'sidebar-right-1', document.getElementById('AdSense1'), {}, 'displayModeFull')); _WidgetManager._RegisterWidget('_FollowersView', new _WidgetInfo('Followers1', 'sidebar-right-1', document.getElementById('Followers1'), {}, 'displayModeFull')); _WidgetManager._RegisterWidget('_BlogArchiveView', new _WidgetInfo('BlogArchive1', 'sidebar-right-1', document.getElementById('BlogArchive1'), {'languageDirection': 'ltr', 'loadingMessage': 'Loading\x26hellip;'}, 'displayModeFull')); _WidgetManager._RegisterWidget('_ProfileView', new _WidgetInfo('Profile1', 'sidebar-right-1', document.getElementById('Profile1'), {}, 'displayModeFull')); _WidgetManager._RegisterWidget('_HTMLView', new _WidgetInfo('HTML1', 'sidebar-right-1', document.getElementById('HTML1'), {}, 'displayModeFull')); _WidgetManager._RegisterWidget('_HTMLView', new _WidgetInfo('HTML2', 'sidebar-right-1', document.getElementById('HTML2'), {}, 'displayModeFull')); _WidgetManager._RegisterWidget('_AttributionView', new _WidgetInfo('Attribution1', 'footer-3', document.getElementById('Attribution1'), {}, 'displayModeFull'));