Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                

Revision History for A336416

(Bold, blue-underlined text is an addition; faded, red-underlined text is a deletion.)

Showing entries 1-10 | older changes
Number of perfect-power divisors of n!.
(history; published version)
#36 by OEIS Server at Sat Sep 05 20:34:42 EDT 2020
LINKS

David A. Corneth, <a href="/A336416/b336416_1.txt">Table of n, a(n) for n = 0..9999</a>

#35 by N. J. A. Sloane at Sat Sep 05 20:34:42 EDT 2020
STATUS

reviewed

approved

Discussion
Sat Sep 05
20:34
OEIS Server: Installed new b-file as b336416.txt.  Old b-file is now b336416_1.txt.
#34 by Joerg Arndt at Fri Sep 04 03:20:00 EDT 2020
STATUS

proposed

reviewed

#33 by David A. Corneth at Thu Aug 20 03:51:21 EDT 2020
STATUS

editing

proposed

Discussion
Thu Aug 20
03:52
David A. Corneth: If anymore changes (probably an example) I'll make them after approval. Just more terms, a b-file and a prog.
04:09
Michel Marcus: @ Jinyuan: please see A336891
06:02
Jinyuan Wang: I see it
Sun Aug 30
18:30
Andrew Howroyd: I agree with terms. (I've added a PARI to A091050). Also A336417.
#32 by David A. Corneth at Wed Aug 19 20:02:51 EDT 2020
FORMULA

From _a(p) = a(p-1) for prime p. - _David A. Corneth_, Aug 19 2020: (Start)

a(n) = -Sum_{i = 2..k} tau(n!^(1/i))*(-1)^omega(i) where i is squarefree and k is the highest power of 2 dividing n! (A011371).

a(p) = a(p-1) for prime p. (End)

STATUS

proposed

editing

Discussion
Wed Aug 19
20:03
David A. Corneth: ugh that formula isn't like that.
#31 by David A. Corneth at Wed Aug 19 19:48:27 EDT 2020
STATUS

editing

proposed

Discussion
Wed Aug 19
19:48
David A. Corneth: so a b-file, prog and some formula
#30 by David A. Corneth at Wed Aug 19 19:46:58 EDT 2020
FORMULA

a(n) = -Sum_{i = 2..k} tau(n!^(1/i))*(-1)^omega(i) where i is squarefree and k is the 2-adic valuation highest power of 2 dividing n! (A011371).

Discussion
Wed Aug 19
19:48
David A. Corneth: I missed the squarefree bit earlier on but got it now.
#29 by David A. Corneth at Wed Aug 19 19:44:24 EDT 2020
LINKS

David A. Corneth, <a href="/A336416/b336416_1.txt">Table of n, a(n) for n = 0..679999</a>

#28 by David A. Corneth at Wed Aug 19 19:44:04 EDT 2020
FORMULA

a(p) = a(p-1) for prime p. - _From _David A. Corneth_, Aug 19 2020: (Start)

a(n) = -Sum_{i = 2..k} tau(n!^(1/i))*(-1)^omega(i) where i is squarefree and k is the 2-adic valuation of n!.

a(p) = a(p-1) for prime p. (End)

#27 by David A. Corneth at Wed Aug 19 19:37:27 EDT 2020
PROG

a(n) = {if(n<=3, return(1)); my(v pr = vectorprimes(primepi(n\2), ), v = vector(#pr, i, val(n, pr[i])), res = 1, cv); for(i = 2, v[1], if(issquarefree(i), cv = v\i; res-=(prod(i = 1, #cv, cv[i]+1)-1)*(-1)^omega(i) ) ); res } \\ David A. Corneth, Aug 19 2020