Math Is Fun Forum

parthenos

Member

Registered: 2008-08-25

Posts: 9

greatest integer function

Can someone give me at least start on this?  I am not sure where to begin. 

I want to find the largest power of p (p is prime) which will divide n!

Thanks for your help

Last edited by parthenos (2008-08-26 05:53:24)

JaneFairfax

Member

Registered: 2007-02-23

Posts: 6,868

Re: greatest integer function

Write

         

If

then

is the highest power of

dividing

.

If

write

         

If

then

is the highest power of

dividing

.

Otherwise, repeat.

         

Keep repeating until you get to

. Then the highest power of

dividing

is

.

TheDude

Member

Registered: 2007-10-23

Posts: 361

Re: greatest integer function

Impressive Jane.

---

Wrap it in bacon

krassi_holmz

Real Member

Registered: 2005-12-02

Posts: 1,905

Re: greatest integer function

And in neater form:

---

IPBLE:  Increasing Performance By Lowering Expectations.