suppose that a and b are positive integers both divisible by 19

Mathematics
Tutor: None Selected Time limit: 1 Day

suppose that a and b are positive integers both divisible by 19. is it possible to find intergers x and y such that 0<ax+by<19? Why or why not?

Oct 1st, 2015

Hello!

NO.

(even for integers a, b of any sign)

Proof: a, b divisible by 19 implies that for any integers x, y

ax + by is also divisible by 19.

(if this isn't obvious, recall that a, b divisible by 19 means a = 19m, b = 19n and 
ax+by = 19*(mx+ny)).

And there is no such integer: divisible by 19 and >0 and <19 (at least we can do full search).

Please ask if something is unclear.
Oct 1st, 2015

Did you know? You can earn $20 for every friend you invite to Studypool!
Click here to
Refer a Friend
...
Oct 1st, 2015
...
Oct 1st, 2015
Dec 3rd, 2016
check_circle
Mark as Final Answer
check_circle
Unmark as Final Answer
check_circle
Final Answer

Secure Information

Content will be erased after question is completed.

check_circle
Final Answer