Svoboda | Graniru | BBC Russia | Golosameriki | Facebook
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 A056172

(Underlined text is an addition; strikethrough text is a deletion.)

Showing entries 1-10 | older changes
A056172 Number of non-unitary prime divisors of n!.
(history; published version)
#26 by Alois P. Heinz at Wed Jul 24 21:09:30 EDT 2024
STATUS

proposed

approved

#25 by Amiram Eldar at Wed Jul 24 03:24:12 EDT 2024
STATUS

editing

proposed

#24 by Amiram Eldar at Wed Jul 24 02:45:55 EDT 2024
KEYWORD

nonn,easy,changed

#23 by Amiram Eldar at Wed Jul 24 02:44:42 EDT 2024
FORMULA

A prime divisor of x is non-unitary iff its exponent is at least 2 in the prime power factorization of x. In general, GCD[(p, x/p]=) = 1 or p. Cases are counted when GCD[(p, n/p]>) > 1.

EXAMPLE

10!=2*2*2*2*2*2*2*! = 2*3*3*3*^8 * 3*5*^4 * 5*^2 * 7. The non-unitary prime divisors are 2, 3, and 5 because their exponents exceed 1, so a(10)=) = 3. The only unitary prime divisor of 10! is 7.

#22 by Amiram Eldar at Wed Jul 24 02:43:05 EDT 2024
CROSSREFS

Cf. A000720, A001221, A034444, A000720, A048105, A048656, A048657, A056170, A056171.

#21 by Amiram Eldar at Wed Jul 24 02:42:18 EDT 2024
FORMULA

a(n) = A056170(n!). - Amiram Eldar, Jul 24 2024

CROSSREFS

Cf. A001221, A034444, A000720, A048105, A048656, A048657, A056170.

STATUS

approved

editing

#20 by Wesley Ivan Hurt at Sun Dec 24 09:54:40 EST 2023
STATUS

editing

approved

#19 by Wesley Ivan Hurt at Sun Dec 24 09:54:18 EST 2023
COMMENTS

A non-unitary prime divisor for n! cannot exceed n/2. a(n) =PrimePi(n/2)..

FORMULA

a(n) = pi(n/2).

STATUS

approved

editing

#18 by Bruno Berselli at Wed Apr 26 02:48:02 EDT 2017
STATUS

proposed

approved

#17 by G. C. Greubel at Tue Apr 25 22:44:48 EDT 2017
STATUS

editing

proposed

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 22 00:18 EDT 2024. Contains 375353 sequences. (Running on oeis4.)