-1
$\begingroup$

Let a and b be integers. Show that 29 divides 3a+2b if and only if it divides 11a+17b.

I am unable to solve this

  1. Am I correct in interpreting this as : "If 3a+2b is divisible by 29 then prove that 11a+17b is also divisible by 29." ?

  2. What is an intuitive way to solve this ?

P.S : Peter Winkler has released his book, Mathematical puzzles for free. Here is the link to it : https://math.dartmouth.edu/news-resources/electronic/puzzlebook/index.php

Improve this question
$\endgroup$
1

1 Answer 1

Reset to default
2
$\begingroup$

Let the number be $x$. Then, 29 divides $x$ iff 29 divides $18a+12b=6x$ iff 29 divides $11a+17b=29(a+b)-6x$.

Improve this answer
$\endgroup$

Not the answer you're looking for? Browse other questions tagged or ask your own question.