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

I need help with discrete math

  1. Feb 28, 2005 #1
    ok the problem is

    Given that a and x are intergers, a>1, a|(11x+3), a|(55x+52), find a.

    I am not sure how to even start this one to find a....any help please :cry:
     
  2. jcsd
  3. Feb 28, 2005 #2
    There are integers p, q such that

    11x + 3 = pa,
    55x + 52 = qa.

    Try eliminating x...
     
  4. Feb 28, 2005 #3
    ok how do I eliminate x??
     
  5. Feb 28, 2005 #4
    I am not at all familiar with number theory but I think got the answer:
    First of all we have a>1>0 and x>0

    11x+3=pa<=>55x+15=5pa (1)
    55x+52=qa (2)

    (2)-(1)=>37=(q-5p)a
    q,p are natural numbers
    So a|37 and 37 is a prime=> ...
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?