Quantcast

A community for students. Sign up today!

Here's the question you clicked on:

55 members online
  • 0 replying
  • 0 viewing

pythagoras123

  • 2 years ago

The product 1 X 2 X 3 X 4 X ... X 2011 X 2012 = (18^a X b )where a and b are whole numbers. What is the largest value of a?

  • This Question is Closed
  1. pythagoras123
    • 2 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    I think I'll make the above question clearer: The product \[1\times2\times3\times4\times...2011\times2012=18^{a} \times b \] where a and b are whole numbers. What is the largest value of a?

  2. blockcolder
    • 2 years ago
    Best Response
    You've already chosen the best response.
    Medals 1

    There are \[\left \lfloor {2012 \over 18} \right \rfloor =111\] multiples of 18 less than 200. Taking into account 2*9 and 3*6, I'd say that a can be at most 113.

  3. blockcolder
    • 2 years ago
    Best Response
    You've already chosen the best response.
    Medals 1

    18^2 contributes an additional 18, so that becomes 114.

  4. eigenschmeigen
    • 2 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    does this take into account multiples of 3 and 2 that arent multiples of 18, but together produce another 18 ?

  5. eigenschmeigen
    • 2 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    eg if we use 6 instead of 2012 we have 1*2*3*4*5*6 = 18*40

  6. eliassaab
    • 2 years ago
    Best Response
    You've already chosen the best response.
    Medals 1

    \[ 18^a = 2^a 3^a 3^a \] So a must be lowest power of 2 an 3 in decomposition of 2012. If you count the power of 3 in 2012, you find 1001.

  7. eigenschmeigen
    • 2 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    but floor of 6/18 = 0

  8. integralsabiti
    • 2 years ago
    Best Response
    You've already chosen the best response.
    Medals 1

    |dw:1335011473065:dw||dw:1335011596378:dw|

  9. eigenschmeigen
    • 2 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    yes

  10. eigenschmeigen
    • 2 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    and there are obviously many more 2's so we dont have to worry about them

  11. blockcolder
    • 2 years ago
    Best Response
    You've already chosen the best response.
    Medals 1

    Wait. I don't get @integralsabiti 's solution.

  12. eliassaab
    • 2 years ago
    Best Response
    You've already chosen the best response.
    Medals 1

    Yes, there are 2004 two's

  13. integralsabiti
    • 2 years ago
    Best Response
    You've already chosen the best response.
    Medals 1

    and i am not able to explain! sorry @eigenschmeigen help pls (:

  14. integralsabiti
    • 2 years ago
    Best Response
    You've already chosen the best response.
    Medals 1

    there are 1001 3s in 2011! the exponent of 3 is 2a so i divided 1001 by two to find a.

  15. blockcolder
    • 2 years ago
    Best Response
    You've already chosen the best response.
    Medals 1

    Can't you just count the number of 2's in the product?

  16. integralsabiti
    • 2 years ago
    Best Response
    You've already chosen the best response.
    Medals 1

    and there are obviously many more 2's so we dont have to worry about them as @eigenschmeigen say

  17. experimentX
    • 2 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    how are there 1001 three's in 2011 ??

  18. eigenschmeigen
    • 2 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    sorry i was away, i'll try to expain

  19. integralsabiti
    • 2 years ago
    Best Response
    You've already chosen the best response.
    Medals 1

    @experimentX in 2011!=1.2.3.4.5.6.....2011

  20. experimentX
    • 2 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    yeah ,,, but you would get multiple of 3 in every three element. I thought there would be 2011/3 three's and if you pair them up 2011/6

  21. eigenschmeigen
    • 2 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    also multiples of 9 we have to add on, multiples of 27 etc

  22. eigenschmeigen
    • 2 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    you see?

  23. eigenschmeigen
    • 2 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    because we have multiples of 9 and multiples of 3

  24. experimentX
    • 2 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    Oh ... i get it ... I completely neglected that factor.

  25. eigenschmeigen
    • 2 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    is @pythagoras123 understanding the answer?

  26. blockcolder
    • 2 years ago
    Best Response
    You've already chosen the best response.
    Medals 1

    How about for 2012! ??

  27. nikvist
    • 2 years ago
    Best Response
    You've already chosen the best response.
    Medals 3

    \[a_{\max}=500\]

    1 Attachment
  28. eigenschmeigen
    • 2 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    so we find all the powers of three that are less than 2012: 3,9,27,81,243,729 now we do floor(2012/729) + floor(2012/243) + ... +floor(2012/3) and then divide by two because there are two threes in the PF of 18 then we floor it again and get 500

  29. blockcolder
    • 2 years ago
    Best Response
    You've already chosen the best response.
    Medals 1

    Oh..... I get it! Thanks! :D

  30. eliassaab
    • 2 years ago
    Best Response
    You've already chosen the best response.
    Medals 1

    Yes, it is 500.

  31. Not the answer you are looking for?
    Search for more explanations.

    • Attachments:

Ask your own question

Ask a Question
Find more explanations on OpenStudy

Your question is ready. Sign up for free to start getting answers.

spraguer (Moderator)
5 → View Detailed Profile

is replying to Can someone tell me what button the professor is hitting...

23

  • Teamwork 19 Teammate
  • Problem Solving 19 Hero
  • You have blocked this person.
  • ✔ You're a fan Checking fan status...

Thanks for being so helpful in mathematics. If you are getting quality help, make sure you spread the word about OpenStudy.

This is the testimonial you wrote.
You haven't written a testimonial for Owlfred.