1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
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

    shmoe

    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?