Number theory › Congruences and modular arithmetic › Chinese remainder theorem

Smallest solution of a linear congruence

High school · ●●○○○ 20 pts

What is the smallest positive integer xx that satisfies the congruence 30x≡42(mod47)30x \equiv 42 \pmod{47}?

Sign in to save your progress.

linear congruencesmodular inversemodular arithmetic