Highest Power in the Expansion of n!

Highest Power Formula

Highest Power Formula

How many zeroes at the end 25!?If 30! is expressed in its prime factorization form, what is the power of 10? What is the highest power of 15 in the expansion in 30!? These are just some examples and different problem but the method used to solve these problems is the same. The number of zeroes at the end n! is commonly called trailing zeroes.

For trailing zeroes, n!=n(n-1)(n-2)\ldots(2)(1). The number of zeroes here is dependent on the number of 10s. We observe that 10=5\cdot 2. Surely the number of 2’s will always be more than the number of 5’s.

Let’s take for example in the expansion of 10!.

10=5\cdot 2 9=3^2 8=2^3

If we continue this and we count the number of 5’s. There are only two of them. 1 from the factor of 10 and the other is the 5 itself. Two is also the highest power of 5.

The number of 2s is 8. 1 from 10, 3 from 8, 1 from 6, 2 from 4, 1 from 2. Meaning the number of 10 that is dependent in number of 5’s. Since there are only two 5’s. The number of zeroes in the expansion of 10! is also 2.

Generally, the highest power of $lates r$ such that r=a\cdot b\cdot c\ldots  where a>b>c\ldots  in the expansion of n! can be found using the following formula.

Highest Power=\lfloor\displaystyle\frac{n}{a}\rfloor+\lfloor\displaystyle\frac{n}{a^2}\rfloor+\lfloor\displaystyle\frac{n}{a^3}\rfloor+\ldots

Where \lfloor x\rfloor is the greatest integer function of x. \lfloor 2.5\rfloor=2, \lfloor 3.9\rfloor=3

 

Worked Problem 1:

How many zeroes at the end 25!?

Solution:

This problem is the same in our example above.

Trailing Zeroes=\lfloor\displaystyle\frac{25}{5}\rfloor+\lfloor\displaystyle\frac{25}{5^2}\rfloor+\lfloor\displaystyle\frac{25}{5^3}\rfloor+\ldots

Trailing Zeroes=\boxed{6}

Worked Problem 2:

What is the highest power of 15 in the expansion in 30!?

Solution:

15=5\cdot 3. Which means that the highest power of 15 is dependent on the highest power of 5.

Highest Power=\lfloor\displaystyle\frac{30}{5}\rfloor+\lfloor\displaystyle\frac{30}{5^2}\rfloor+\lfloor\displaystyle\frac{30}{5^3}\rfloor+\ldots

Highest Power=6+1+0=\boxed{7}

Worked Problem 3:

What is the highest power of 105 in 2014!?

Solution:

105=7\cdot 5 \cdot 3. Since 7 is highest prime factor of 35, the highest power of 105 is dependent on the highest power of 7.

Highest Power=\lfloor\displaystyle\frac{2014}{7}\rfloor+\lfloor\displaystyle\frac{2014}{7^2}\rfloor+\lfloor\displaystyle\frac{2014}{7^3}\rfloor+\lfloor\displaystyle\frac{2014}{7^4}\rfloor+\ldots

Highest Power=287+41+5+0=\boxed{333}

Dan

Dan

Blogger and a Math enthusiast. Has no interest in Mathematics until MMC came. Aside from doing math, he also loves to travel and watch movies.
Dan

Latest posts by Dan (see all)

You may also like...

146 Responses

  1. 5e6xqa Wow, marvelous blog layout! How long have you been blogging for? you made blogging look easy. The overall look of your site is fantastic, as well as the content!. Thanks For Your article about sex.

  2. Very good article. I certainly appreciate this website. Stick with it!

  3. Really appreciate you sharing this blog.Much thanks again. Great.

  4. Dramacool says:

    Really appreciate you sharing this article post.Thanks Again. Really Cool.

  5. Enjoyed every bit of your article post.Thanks Again. Much obliged.

  6. Very interesting info !Perfect just what I was looking for! Charity is injurious unless it helps the recipient to become independent of it. by John Davidson Rockefeller, Sr..

  7. Thank you for your article post. Awesome.

  8. The Silent Shard This can probably be very beneficial for many of your jobs I want to will not only with my web site but

  9. Smartthings says:

    Thanks for the blog.Really thank you! Really Cool.

  10. Utterly pent content, appreciate it for information. No human thing is of serious importance. by Plato.

  11. Your style is so unique compared to other folks I ave read stuff from. Many thanks for posting when you ave got the opportunity, Guess I all just bookmark this web site.

  12. dji says:

    Thanks for sharing, this is a fantastic article.Really thank you! Keep writing.

  13. Just discovered this blog through Yahoo, what a way to brighten up my day!

  14. You forgot iBank. Syncs seamlessly to the Mac version. LONGTIME Microsoft Money user haven\\\ at looked back.

  15. health says:

    You completed a number of nice points there. I did a search on the issue and found nearly all people will have the same opinion with your blog.

  16. UoN says:

    Piece of writing writing is also a excitement, if you know afterward you can write if not it is complex to write.|

  17. free bbw says:

    Very good post. I certainly appreciate this site. Continue the good work!

  18. This is a really great examine for me, Must admit that you are a single of the best bloggers I ever saw.Thanks for posting this informative article.

  19. Major thanks for the post.Much thanks again. Great.

  20. to read more says:

    Thanks a lot for the blog article.Thanks Again. Much obliged.

  21. Thanks for the article.Thanks Again. Keep writing.

  22. I see in my blog trackers significant traffic coming from facebook. My blog is not connected with facebook, I don at have an account there, and I can at see, who posts the linksany ideas?.

  23. That is a really good tip especially to those new to the blogosphere. Short but very precise information Many thanks for sharing this one. A must read post!

  24. Some truly choice posts on this site, saved to my bookmarks.

  25. I really liked your blog.Much thanks again. Great.

  26. Fantastic post. Really Cool.

  27. woh I am pleased to find this website through google.

  28. amiclubwear says:

    I think this is a real great article post.Really thank you! Keep writing.

  29. Dominion FX says:

    Thanks a lot for the article post.Really looking forward to read more. Much obliged.

  30. angel holy says:

    Utterly composed articles , appreciate it for selective information.

  31. Great blog.Thanks Again. Want more.

  32. handcuffs says:

    Very good info. Lucky me I came across your site by accident (stumbleupon). I ave saved it for later!

  33. Thanks again for the blog article.Thanks Again. Keep writing.

  34. click site says:

    This very blog is no doubt interesting as well as amusing. I have picked up a bunch of useful advices out of this blog. I ad love to go back every once in a while. Thanks!

  35. bank jobs says:

    I really enjoy the blog article.Really thank you! Really Cool.

  36. Very good blog article.Thanks Again. Will read on

  37. movie4k tu says:

    I value the post.Thanks Again. Really Great.

  38. Cook Out says:

    It as hard to find knowledgeable people about this topic, but you

  39. Photography says:

    Really enjoyed this post. Fantastic.

  40. school says:

    This is one awesome blog article.Really thank you! Will read on…

  41. wow, awesome blog.Much thanks again. Really Great.

  42. Thank you ever so for you article.Really looking forward to read more. Cool.

  43. Nie and informative post, your every post worth atleast something.

  44. Major thanks for the blog.Thanks Again.

  45. Very nice post. I just stumbled upon your blog and wanted to say that I ave truly enjoyed browsing your blog posts. After all I all be subscribing to your feed and I hope you write again soon!

  46. some material for your blog in exchange for a link back to

  47. Major thankies for the article post.Thanks Again. Want more.

  48. click here says:

    Way cool! Some very valid points! I appreciate you writing this article and the rest of the website is also really good.

  49. Thanks for the blog article.Much thanks again. Awesome.

  50. law firm says:

    It as hard to find experienced people on this subject, however, you seem like you know what you are talking about! Thanks

  51. usually posts some extremely exciting stuff like this. If you are new to this site

  52. Really interesting info! Perfect exactly what I was trying to find!

  53. Wow! Thank you! I always wanted to write on my website something like that. Can I take a portion of your post to my site?

  54. pretty practical stuff, overall I think this is worthy of a bookmark, thanks

  55. This website was how do I say it? Relevant!! Finally I ave found something that helped me. Cheers!

  56. It as not acceptable just to go up with a good point these days. You need to put serious work in to plan the idea properly as well as making certain all of the plan is understood.

  57. Your style is so unique in comparison to other folks I ave read stuff from. Many thanks for posting when you ave got the opportunity, Guess I all just bookmark this blog.

  58. BUZZINITY says:

    Lovely site! I am loving it!! Will be back later to read some more. I am taking your feeds also.

  59. When some one searches for his essential thing, so he/she desires to be available that in detail, therefore that thing is maintained over here.

  60. Hey, thanks for the article post.Really looking forward to read more. Really Great.

  61. I really loved what you had to say, and more than that,

  62. I value the post.Really looking forward to read more.

  63. Im grateful for the blog article.Thanks Again. Really Cool.

  64. Lesley says:

    website and detailed information you provide. It as good to come

  65. chat jobs says:

    I loved your article post.Much thanks again. Awesome.

  66. Peggy says:

    I really liked your article post.Really looking forward to read more. Much obliged.

  67. I really liked your blog post.Really thank you! Really Great.

  68. Lilla says:

    It’а†s really a great and helpful piece of information. I am happy that you simply shared this helpful info with us. Please stay us informed like this. Thank you for sharing.

  69. Thank you ever so for you blog post.Thanks Again. Really Cool.

  70. Anika says:

    Just Browsing While I was surfing yesterday I noticed a great post about

  71. Great, thanks for sharing this post.Much thanks again. Really Cool.

  72. I seriously love your blog.. Excellent colors

  73. Very good post. Keep writing.

  74. Artist says:

    It’а†s actually a great and helpful piece of information. I’а†m glad that you shared this helpful information with us. Please keep us informed like this. Thank you for sharing.

  75. FORD says:

    Im thankful for the blog post.Really looking forward to read more. Fantastic.

  76. I was recommended this web site by my cousin. I am not sure whether this post is written by him as no one else know such detailed about my problem. You are wonderful! Thanks!

  77. pr says:

    Major thanks for the article post.Much thanks again. Cool.

  78. This can be a set of phrases, not an essay. you are incompetent

  79. I truly appreciate this post.Really thank you! Keep writing.

  80. Well I definitely enjoyed reading it. This post provided by you is very constructive for correct planning.

  81. this website says:

    wow, awesome article.Much thanks again. Really Great.

  82. Thank you ever so for you article.Really thank you! Cool.

  83. You could definitely see your enthusiasm in the work you write. The arena hopes for more passionate writers such as you who aren at afraid to say how they believe. At all times follow your heart.

  84. this website says:

    Please let me know if you are looking for a article writer for your site. You have some really great posts and I feel I would be a good asset. If you ever want to take some of the load off, I ad love

  85. This is very I will invite all my friends to your blog, you really got a great blog..-,:,

  86. we came across a cool site that you simply may well take pleasure in. Take a appear should you want

  87. What as up it as me, I am also visiting this site daily, this

  88. to read more says:

    sky vegas mobile view of Three Gorges | Wonder Travel Blog

  89. Wow, great article post.Really looking forward to read more. Keep writing.

  90. Great article.Really looking forward to read more. Really Cool.

  91. You made some really good points there. I checked on the internet for additional information about the issue and found most individuals will go along with your views on this site.

  92. What as up Dear, are you truly visiting this website regularly,

  93. Very neat article post.Really looking forward to read more. Want more.

  94. Wow! This site is sick! How did you make it look this good.

  95. Muchos Gracias for your post.Thanks Again. Really Cool.

  96. You have made some decent points there. I checked on the internet for more info about the issue and found most individuals will go along with your views on this site.

  97. javtv says:

    the time to read or visit the material or web pages we have linked to beneath the

  98. flexvit says:

    Really enjoyed this post.Really looking forward to read more. Really Great.

  99. You should take part in a contest for one of the best blogs on the web. I will recommend this web site!

  100. Some truly superb info , Glad I observed this.

  101. Really enjoyed this blog article.Much thanks again. Great.

  102. Paragraph writing is also a fun, if you be acquainted with afterward you can write or else it is complicated to write.

  103. You have brought up a very fantastic details , appreciate it for the post.

  104. When some one searches for his necessary thing, therefore he/she wishes to be available that in detail, so that thing is maintained over here.

  105. Very nice article, exactly what I wanted to find.

  106. Thanks a lot for the blog post.Really thank you! Will read on

  107. SEO says:

    Very neat blog.Much thanks again. Fantastic.

  108. Right now it appears like WordPress is the best blogging platform available right now. (from what I ave read) Is that what you are using on your blog?

  109. If you are going for finest contents like I do, simply go to see this site every day since it provides quality contents, thanks

  110. ebooki.net says:

    I was suggested this website by my cousin. I am not sure whether this post is written by him as nobody else know such detailed about my difficulty. You are wonderful! Thanks!

  111. Clemmie says:

    o no gratis Take a look at my site videncia gratis

  112. Thanks a lot for the blog post.Really looking forward to read more.

  113. Wow! This is a great post and this is so true

  114. Chrhault says:

    Cialis 20 Mg Best Price [url=http://inderal.ccrpdc.com/best-propranolol-online.php]Best Propranolol Online[/url] Amoxicillin Mennieres Prix Cialis Soft [url=http://propecia.ccrpdc.com/cost-of-generic-propecia.php]Cost Of Generic Propecia[/url] Buy Lasix Pills Delivered Amoxicillin [url=http://zol1.xyz/order-generic-zoloft.php]Order Generic Zoloft[/url] Propecia Kaufen 312 Global Pharmacy Canada [url=http://inderal.ccrpdc.com/propranolol-online-cheap.php]Propranolol Online Cheap[/url] Viagra Vs Amoxicillin 500 Dosage [url=http://cial5mg.xyz/cheap-generic-cialis.php]Cheap Generic Cialis[/url] Cephalexin 500mg Pills Isotretinoin Izotek Baltimore [url=http://kama1.xyz/cheap-kamagra-uk.php]Cheap Kamagra Uk[/url] Canadian Px Viagra Bestellen Aus Osterreich [url=http://viag1.xyz/viagra-online-prices.php]Viagra Online Prices[/url] Best Canadian Mail Order Pharmacies Hiconcil Buy Online [url=http://kama1.xyz/order-kamagra-gel.php]Order Kamagra Gel[/url] Kamagra Oral Jelly Online Cheap Price On Cialis [url=http://zol1.xyz/sertraline.php]Sertraline[/url] Viagra Vente QuСЂВ bec Kamagra In India [url=http://viag1.xyz/sildenafil-100mg.php]Sildenafil 100mg[/url] Per Il Viagra Occorre La Ricetta Medica Propecia Cost Order [url=http://strattera.ccrpdc.com/cheap-strattera-no-rx.php]Cheap Strattera No Rx[/url] Meglio Viagra O Levitra Order Levitra Without A Prescription [url=http://kama1.xyz/map.php]Kamagra On Line[/url] Comprar Cialis Precio Propecia Epilobio De Satisfaccion [url=http://cial5mg.xyz/buy-cialis.php]Buy Cialis[/url] Canadian Pharmacies Cialis Cialis 20 Mg Vendita [url=http://zol1.xyz/cheapest-zoloft.php]Cheapest Zoloft[/url] Dosis Kamagra Gel Cialis Generique 20mg [url=http://accutane.ccrpdc.com/accutane-canada-pharmacy.php]Accutane Canada Pharmacy[/url] New Canadian Meds Vardenafil Without Prescription [url=http://zol1.xyz/zoloft-pills.php]Zoloft Pills[/url] Mexican Pharmacies Shipping To Usa Viagra Quanto Prima [url=http://viag1.xyz/how-to-get-viagra.php]How To Get Viagra[/url] Clomid Pour Courbe De Temperature Kamagra Buy London [url=http://cial5mg.xyz/generic-for-cialis.php]Generic For Cialis[/url] Cheap Cialis International Amoxicillin 250mg Capsules [url=http://viag1.xyz/viagra-cost.php]Viagra Cost[/url] Hydrochlorothiazide France Mastercard Accepted

  115. real magic says:

    I will right away clutch your rss feed as I can not in finding your e-mail subscription hyperlink or newsletter service. Do you have any? Please allow me recognise so that I may subscribe. Thanks.

  116. Im grateful for the blog.Thanks Again. Awesome.

  117. You have remarked very interesting points ! ps decent website. Become addicted to constant and never-ending self improvement. by Anthony D aAngelo.

  118. Wow, superb blog structure! How long have you been running a blog for? you made blogging glance easy. The total look of your web site is great, let alone the content material!

  119. Great blog article.Really thank you! Will read on…

  120. ejuice says:

    usually posts some very exciting stuff like this. If you are new to this site

  121. Wow! Thank you! I always wanted to write on my website something like that. Can I take a portion of your post to my site?

  122. Really enjoyed this article post. Great.

  123. Jak mona tumaczy przysowia Lidaria Biuro Tumacze Warszawa

  124. App web says:

    There is visibly a bundle to identify about this. I feel you made some good points in features also.

  125. this website says:

    your blog? Its very well written; I love what youve got

  126. E-commerce says:

    A big thank you for your blog article.Much thanks again. Really Great.

  127. This particular blog is no doubt educating and besides amusing. I have found a bunch of interesting things out of this amazing blog. I ad love to return again soon. Thanks!

  128. Webdesign says:

    I simply could not depart your site prior to suggesting that I actually loved the usual info a person provide to your guests? Is gonna be again frequently to inspect new posts.

  129. Particularly helpful outlook, many thanks for writing.. So happy to possess found this post.. My personal web searches seem total.. thanks. So happy to get found this article..

  130. Im thankful for the blog article.Really looking forward to read more. Really Great.

  131. I see something truly special in this site.

  132. this website says:

    Some genuinely nice and utilitarian information on this internet site, too I believe the design contains superb features.

  133. warty feet says:

    Thanks for sharing, this is a fantastic post.Thanks Again. Really Great.

  134. This blog is definitely entertaining additionally diverting. I have discovered helluva handy things out of this amazing blog. I ad love to return every once in a while. Thanks!

  135. Thanks a lot for the post.Much thanks again. Really Great.

  136. Im obliged for the blog post.Much thanks again. Much obliged.

  137. Very informative article.Much thanks again. Want more.

  138. Appreciate you sharing, great post.Really thank you! Want more.

  139. Thanks a lot for the article post.Really thank you! Fantastic.

  140. Hey, thanks for the blog.Thanks Again. Keep writing.

  141. very good post, i actually love this web site, keep on it

  142. Say, you got a nice blog post.Really thank you!

  143. Wow! Thank you! I constantly wanted to write on my site something like that. Can I include a part of your post to my site?

  144. Nobody in life gets exactly what they thought they were going to get. But if you work really hard and you are kind, amazing things will happen.

  145. pretty handy stuff, overall I believe this is really worth a bookmark, thanks

  146. Spot on with this write-up, I truly feel this site needs a great deal more attention. I all probably be returning to read through more, thanks for the advice!

Leave a Reply

Your email address will not be published.