Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Finding integers

  1. Mar 13, 2005 #1
    a = 238000 = 2^4 x 5^3 x 7 x 17 and b = 299880 = 2^3 x 3^2 x 5 x 7^2 x 17

    is there an integer n so that a divides b^n if so what is the smallest possibility for n
  2. jcsd
  3. Mar 13, 2005 #2
    What criterion are needed for one positive integer to divide another, if both of them are greater than 1 (Hint: Might prime factorizations have something to do with it?)?
  4. Mar 13, 2005 #3
    i'm sorry i really don't follow your explanation. my guess that you have to divide the factorizations and that could possibly give you the answer
  5. Mar 13, 2005 #4


    User Avatar
    Science Advisor
    Homework Helper

    Was another thread on the same topic necessary?

    Here's a simpler question, for what values of k does 2^4 divide 2^k?

    For what values of k and l does (2^4)x(5^3) divide (2^k)x(5^l)?

    If you can answer these, you should be able to handle your question.
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?