Search problems

3 problems match “linear congruences”. Clear

Visitors search a sample. Sign in for free to search every problem. Sign in

  1. Integer with two remainders below 100 ●○○○○ 10 ptsA positive integer xx less than 100 leaves remainder 2 when divided by 7, and remainder 8 when divided by 10. Find xx.
  2. Simultaneous congruences modulo 15 and 21 ●●○○○ 20 ptsFind the smallest positive integer xx such that x≡5(mod15)x \equiv 5 \pmod{15} and x≡8(mod21)x \equiv 8 \pmod{21}.
  3. Smallest solution of a linear congruence ●●○○○ 20 ptsWhat is the smallest positive integer xx that satisfies the congruence 30x≡42(mod47)30x \equiv 42 \pmod{47}?