Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

There do not exist integer $m$ and $n$ such that $12m+15n=1$

It seem obvious but I am not sure how to show this.

Proposition 2:
If there exist integer m and n such that $12M+15n=1$ then $m$ and $n$ are both positive.

Well clearly the antecent if false on this one. So nothing can really be proved.

But I am not sure how to show this.

share|improve this question
Proposition 2 is dealt with per ex falso quodlibet. For proposition 1, why does it seem obvious? –  Daniel Fischer Jun 16 at 18:03
$12m+15n = 3(4m+5n) \neq 1$, since there is no integer $z \in \Bbb Z$ such that $3z = 1$ –  Einer Jun 16 at 18:04

3 Answers 3

up vote 5 down vote accepted

$12m+15n=3(4m+5n)$ is always a multiple of $3$, but $1$ is not.

share|improve this answer

No. By the Bezout's lemma $12m+15n=1\iff \gcd(12,15)=1$ which's obviously wrong.

share|improve this answer

The left hand side is divisble by three, the right hand side is not.

share|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

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