Find $m\in \mathbb{N}$ such that $12m=10 \pmod {80}$ (without a calculator).

Question

I have the following question :

Find $m\in \mathbb{N}$ such that $12m=10\pmod {80}$.

The answer is that such an $m$ does not exist.

How could one conclude that without a calculator?

Any help will be appreciated.

score 2 · Accepted Answer · answered Jan 28 '17 at 12:41

2

Note $$12m \equiv 10 \pmod{80} \implies 12m \equiv 10 \pmod{4}$$ Now $$12m \equiv 0 \pmod 4 $$ However $$10 \equiv 2 \not \equiv 0 \pmod 4$$ So no such $m \in \mathbb{N}$ exists.

answered Jan 28 '17 at 12:41

S.C.B.

22,768

Why is this correct? $12m \equiv 10 \pmod{80} \implies 12m \equiv 10 \pmod{4}$ – JaVaPG Jan 28 '17 at 12:47
2

Because $12m \equiv 10 \pmod {80}$ implies that $12m-10=80k$ for some integer $k$. $12m-10=80k=4(20k)$, so $12m \equiv 10 \pmod {4}$. – S.C.B. Jan 28 '17 at 12:51
@JaVaPG Sorry, forgot to ping you. See my earlier comment. – S.C.B. Jan 28 '17 at 12:56
Sorry took me some time to understand now I get it, Thank you! – JaVaPG Jan 28 '17 at 13:05

score 1 · Answer 2 · answered Jan 28 '17 at 15:40

1

The condition $12m\equiv 10\pmod{80}$ is equivalent to $6m\equiv5\pmod{40}$, which cannot be satisfied because, for any $m,k\in\mathbb{Z}$, the integers $6m-5$ and $40k$ are respectively odd and even.

answered Jan 28 '17 at 15:40

Adren

7,515
10
26

score 0 · Answer 3 · answered Jan 28 '17 at 16:01

Suppose such an $m\in\mathbb{N}$ does exist.

We now have $12m\equiv10 \pmod{80}$, so write $12m-10$ as a multiple of $80$; thus $12m-10=80$ for some $k\in\mathbb{Z}$. Now $12m-10=4\ell$ for $\ell=40k$, so that $$12m\equiv10\pmod{4}.\tag{1}$$

But then $$\begin{align} 0&\equiv12m\pmod{4} \\ &\stackrel{(1)}{\equiv}10 \pmod{4} \\ &\equiv2 \pmod{4}, \end{align}$$ a contradiction.

Thus no such $m$ exists.

Find $m\in \mathbb{N}$ such that $12m=10 \pmod {80}$ (without a calculator).

3 Answers3