Number Theory Proof Divisibility

110 Views Asked by At

if $m\mid(35n+26)$, $m\mid(7n+3)$, and $m>1$, prove that $m=11$.

This is what I have so far but I don't know if my steps would lead me to conclusion I want. I don't know how to proceed.

This is what I have worked out but I'm not seeing where I can go from there.

2

There are 2 best solutions below

1
On

writing $$5n+26=k_1m$$ and $$7n+3=k_2m$$ then we get ( by multiplication of the second equation by $-5$ and adding both $$11=m(k_1-5k_2)$$ Can you proceed?

0
On

We have $m \mid ((35n+26)-5*(7n+3))=11$ so $m=11$.