Một số khi chia cho 6 dư 4, khi chia 7 dư 6,khi chia 11 dư 3 .Tìm số dư của số đó cho 462

2 bình luận về “Một số khi chia cho 6 dư 4, khi chia 7 dư 6,khi chia 11 dư 3 .Tìm số dư của số đó cho 462”

1. Gọi số cần tìm là x

   Ta có: x \equiv 0 \ (mod 2) và x \equiv 1 \ (mod 3)

   Từ đó, ta có hệ phương trình:
   {(x \equiv 0 \ (mod 2)),(x \equiv 1 \ (mod 3)),(x \equiv 6 \ (mod 7)),(x \equiv 3 \ (mod 11)):}

   Ta có: M=462, M_1=231, M_2=154, M_3=66 và M_4=42

   Ta có:

   y_1=(231)^{-1} \ (mod 2) = 1

   y_2=(154)^{-1} \ (mod 3) = 1

   y_3=(66)^{-1} \ (mod 7) = 5

   y_4=(42)^{-1} \ (mod 11) = 5

   ⇒ x \equiv 0*231*1 + 1*154*1 + 6*66*5 + 3*42*5 \ (mod 462)

   ⇒ x \equiv 454 \ (mod 462)

   Vậy số dư của số đó khi chia cho 462 là 454

   Trả lời
2. Du chia cho 462 vs 454.

   Chuc e hoc tot

   Trả lời