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!

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?