[go: up one dir, main page]

login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
Revision History for A174961 (Underlined text is an addition; strikethrough text is a deletion.)

Showing entries 1-10 | older changes
A174961 Number of non-unitary divisors of the n-th nonsquarefree number.
(history; published version)
#20 by Joerg Arndt at Tue Aug 13 01:55:58 EDT 2024
STATUS

reviewed

approved

#19 by Michel Marcus at Mon Aug 12 23:41:02 EDT 2024
STATUS

proposed

reviewed

#18 by Chai Wah Wu at Mon Aug 12 22:26:39 EDT 2024
STATUS

editing

proposed

#17 by Chai Wah Wu at Mon Aug 12 22:26:32 EDT 2024
PROG

return -(1<<len(g:=factorint(m).values()))+prod(e+1 for e in g) # Chai Wah Wu, Aug 12 2024

#16 by Chai Wah Wu at Mon Aug 12 22:26:23 EDT 2024
PROG

(Python)

from math import prod, isqrt

from sympy import mobius, factorint

def A174961(n):

def f(x): return n+sum(mobius(k)*(x//k**2) for k in range(1, isqrt(x)+1))

m, k = n, f(n)

while m != k:

m, k = k, f(k)

return -(1<<len(g:=factorint(m).values()))+prod(e+1 for e in g) # Chai Wah Wu, Aug 12 2024

STATUS

approved

editing

#15 by OEIS Server at Sat Dec 09 07:07:11 EST 2023
LINKS

Amiram Eldar, <a href="/A174961/b174961_1.txt">Table of n, a(n) for n = 1..10000</a> (terms 1..1000 from G. C. Greubel)

#14 by Peter Luschny at Sat Dec 09 07:07:11 EST 2023
STATUS

reviewed

approved

Discussion
Sat Dec 09 07:07
OEIS Server: Installed new b-file as b174961.txt.  Old b-file is now b174961_1.txt.
#13 by Joerg Arndt at Sat Dec 09 04:23:26 EST 2023
STATUS

proposed

reviewed

#12 by Amiram Eldar at Sat Dec 09 03:41:41 EST 2023
STATUS

editing

proposed

#11 by Amiram Eldar at Sat Dec 09 03:38:11 EST 2023
EXAMPLE

For n = 4, the fourth nonsquarefree number is A013929(4) = 12 which has 2 non-unitary divisors, 42 and 126. Therefore a(4) = 2.

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified August 30 07:09 EDT 2024. Contains 375532 sequences. (Running on oeis4.)