... ≤
Thay vào (2) các giá trị của a = 1, 2 và b = 1, 2 ta thấy phương trình có nghiệm nguyên dương duy
nhất với a = 2, b = 1. Lúc đó x = 10, y = 3.
5. Tách phần nguyên :
Ta cũng có thể tách phần ... 1
⇒
c
M
ab
4.17) Với hai số nguyên a, b và b > 0 thì bao giờ cũng tìm được cặp số nguyên duy nhất (q;
r) sao cho a = bq + r (0 ≤ r < b).
5. Các bài toán chia hết và phương hướng tìm ... là tìm số dư của phép chia N cho 10, tức là tìm
số không âm nhỏ hơn 10 và đồngdư với N theo module 10)
Giải : Ta có 6
2
= 36 ≡ 6 (mod 10)
Do đó 6
n
≡ 6 (mod 10) với mọi n > 0
Suy ra 6
713
...
... bản :
I/Định nghĩa : Cho m là số nguyên dương. Hai số nguyên a và b được gọi
đồng với nhau theo module m, nếu a - b chia hết cho m ( a - b )| m hay m\(a - b)
Ký hiệu : a ≡ b (mod m) được gọi là ... nhưng 1 ≡ 6 (mod 10).
b) a ≡ 0 (mod m) và b ≡ 0 (mod m), nhưng a.b có thể đồngdư với 0 theo
module m.
Ví dụ : 2 ≡ 0 (mod 10) và 5 ≡ 0 (mod 10), nhưng 2.5 = 10 ≡ 10 (mod 10).
Như vậy để phép...
... đồngdưthức theo cùng một modul:
Ví dụ: Nếu a ≡ b (mod m) và c ≡ d (mod m) thì a + c ≡ b + d (mod m)
3.5.Ta có thể nhân từng vế của nhiều đồngdưthức theo cùng một modul:
Ví dụ: Nếu a ≡ b (mod ... d.
*****************************************************************************************************
*************************
I) Lí thuyết về đồng d :
1.nh ngha.
Cho a, b
∈
Z
, m
∈
N
*. a được gọi là đồngdư với b modul m, ký hiệu a ≡ b(mod m).Nếu a và b
chia m có cùng số dư
a ≡ b(mod m)
1
2
.
.
a m q r
b m...
... nhưng 1 ≡ 6 (mod 10).
b) a ≡ 0 (mod m) và b ≡ 0 (mod m), nhưng a.b có thể đồngdư với 0 theo
module m.
Ví dụ : 2 ≡ 0 (mod 10) và 5 ≡ 0 (mod 10), nhưng 2.5 = 10 ≡ 10 (mod 10).
Như vậy để phép ... :
I/Định nghĩa : Cho m là số nguyên dương. Hai số nguyên a và b được gọi
đồng với nhau theo module m, nếu a - b chia hết cho m ( a - b )| m hay m\(a - b)
Ký hiệu : a ≡ b (mod m) được gọi là...