Question

Find the smallest a that is congruent to 3412 (mod4)

Answer 1

Answer on Question #82604 – Math – Abstract Algebra

Question

Find the smallest a that is congruent to 3412 (mod 4).

Solution

Let consider only positive numbers.

$$a = b (\text{mod } n)$$ $$a = 3412 (\text{mod } 4)$$ $$a - 3412 = k \cdot 4$$

If $k = 1$, $a - 3412 = 4$, $a = 3412 + 4 = 3416$.

Answer: $a = 3416$.

Answer provided by https://www.AssignmentExpert.com