solns4 - Mathematics 55 Summer 2006 SolutionsProblem Set 4...

Info icon This preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
Mathematics 55 — Summer 2006 Solutions–Problem Set 4 3.4.6 Solution : The number of zeros at the end of 100! is just the number of times that 10 divides 100!. However, 10 is not prime, so it will not work just to take all the numbers between 1 and 100 that 10 divides. What we really need here is the Fundamental Theorem of Arithmetic , which says that every number has a unique factorization into prime numbers . Since 10 = 2 · 5, we just need to count the factors of 5 and those of 2 in 100!. Since 5’s are easier to count, start there. Then we’ll see that we don’t really need to count all of the 2’s. Exactly 20 of the numbers between 1 and 100 are divisible by 5 (every 5th number). However, some of them are divisible by two 5’s, i.e. by 25. There are 4 of those, namely 25,50,75 and 100. We can count one 5 for each of the 20 numbers that 5 divides, but we need to count 4 more 5’s for the numbers that 25 divides. Since 5 3 = 125, there are no numbers between 1 and 100 which are divisible by more than two 5s. Therefore, the largest power of 5 which divides 100! is 24. There are a lot of 2’s that divide 100!. Since half of the numbers between 1 and 100 are even, there are certainly more than 50. But we only have 24 5’s to pair with these 2’s in
Image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern