I need help with discrete math

  • Thread starter boiseneon
  • Start date
  • #1
2
0

Main Question or Discussion Point

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:
 

Answers and Replies

  • #2
695
0
There are integers p, q such that

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

Try eliminating x...
 
  • #3
2
0
ok how do I eliminate x??
 
  • #4
139
0
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=> ...
 

Related Threads on I need help with discrete math

  • Last Post
Replies
0
Views
1K
  • Last Post
Replies
3
Views
3K
  • Last Post
Replies
1
Views
2K
  • Last Post
Replies
1
Views
2K
  • Last Post
Replies
5
Views
2K
Replies
2
Views
912
  • Last Post
Replies
4
Views
12K
Replies
2
Views
2K
Top