do 5 chia hết cho5 nên 2 x 3 x 4 x 5 x 7 x 9 x 2013 chia hết cho 5

hay A chia hết cho 5

suy ra A + 1 CHIA 5 DƯ 1

Dư 2 ko bt đúng ko

Bài toán có thể được viết lại dưới dạng hệ đồng dư thức như sau:

• X≡5(mod9)
• X≡3(mod5)
• X≡4(mod7)

Tìm nghiệm

Từ phương trình đầu tiên, ta có thể biểu diễn X dưới dạng X=9k+5 với k là một số nguyên. Thay X vào phương trình thứ hai: 9k+5≡3(mod5) 9k+2≡0(mod5) (vì 5≡0(mod5), ta có 9k+5−3≡0(mod5), tức là 9k+2≡0(mod5)) 4k+2≡0(mod5) (vì 9≡4(mod5)) 4k≡−2(mod5) 4k≡3(mod5) Nhân cả hai vế với 4 (vì 4×4=16≡1(mod5)): 16k≡12(mod5) k≡2(mod5) Vậy, k có dạng k=5j+2 với j là một số nguyên.

Bây giờ, thay k trở lại biểu thức của X: X=9(5j+2)+5 X=45j+18+5 X=45j+23

Tiếp theo, thay X vào phương trình cuối cùng: 45j+23≡4(mod7) 45j+19≡0(mod7) 3j+5≡0(mod7) (vì 45=6×7+3, nên 45≡3(mod7); 19=2×7+5, nên 19≡5(mod7)) 3j≡−5(mod7) 3j≡2(mod7) Nhân cả hai vế với 5 (vì 3×5=15≡1(mod7)): 15j≡10(mod7) j≡3(mod7) Vậy, j có dạng j=7m+3 với m là một số nguyên.

Cuối cùng, thay j trở lại biểu thức của X: X=45(7m+3)+23 X=315m+135+23 X=315m+158

Kết luận

Số X nhỏ nhất thỏa mãn các điều kiện trên là khi m=0, ta có X=158. Các số X khác có dạng 315m+158, trong đó m là số nguyên. Vậy, số nhỏ nhất X cần tìm là 158.

Từ giả thiết ta có thể viết \(f\left(x\right)=g\left(x\right)\left(x+1\right)+5\)    (1) 

Và \(f\left(x\right)=h\left(x\right)\left(x-2\right)+7\)   (2) 

Do (x + 1)(x - 2) là đa thức bậc 2 nên số dư là đa thức bậc 1. Tức là:

\(f\left(x\right)=\left(x+1\right)\left(x-2\right)t\left(x\right)+ax+b\)    (Với g(x) , h(x), t(x) là các đa thức)

Ta có \(f\left(x\right)=\left(x+1\right)\left(x-2\right)t\left(x\right)+a\left(x+1\right)+b-a=\left(x+1\right)\left[\left(x-2\right)t\left(x\right)+a\right]+b-a\)

Theo (1) thì b - a = 5.

Ta cũng có :

\(f\left(x\right)=\left(x+1\right)\left(x-2\right)t\left(x\right)+a\left(x-2\right)+b+2a=\left(x-2\right)\left[\left(x+1\right)t\left(x\right)+a\right]+b+2a\)

Theo (2) thì b + 2a = 7.

Từ đó ta tìm được \(a=\frac{2}{3};b=\frac{17}{3}\)

Ta có: 

+) a chia hết cho b được thương là q thì a = b.q

+) Nếu a chia cho b được thương là  dư r thì  a = b.q + r 

=> a - r = b.q => a - r chia hết cho b

Hoặc a + (b - r) = bq + r +  (b - r) => a + (b - r) = bq + b = b(q+1) => a + (b - r) chia hết cho b

Ví dụ: a chia cho 5 dư 2 => a - 2 chia hết cho 5 hoặc a + 3 chia hết cho 5

gọi số cần tìm là a 

ta có :

a chia 5 dư 2 chia 7 dư 4 chia 9 dư 6

=>a+3 chia hết cho 5;7;9

Vì a chia 5 dư 2=>a-2 chia hết cho 5=>a-2+5 chia hết cho 5=>a+3 chia hết cho 5

a chia 7 dư 4 =>a-4 chia hết cho 7 =>a-4+7 chia hết cho 7=>a+3 chia hết cho 7

a chia 9 dư 6 =>a-6 chia hết cho 9=>a-6+9 chia hết cho 9=>a+3 chia hết cho 9 

nên lấy a+3  để xét BC của 5;7;9

....