Professional Documents
Culture Documents
Vuihoc24h.vn-Chuyendesohocvmf Split 5
Vuihoc24h.vn-Chuyendesohocvmf Split 5
Phng trnh ng d
5.1
5.2
5.3
5.4
5.5
5.6
5.7
n
.v
h
4
2
c
5.1
o
h
i
u
89
90
n
.v
h
4
5.2
2
c
o
h
5.3
i
u
4
x b1
x b2
....
x bk
(mod m1 )
(mod m2 )
(mod mk )
Chuyn S hc
91
Nhn xt.
Trong trng hp tng qut, chng ta c th chng
minh c rng: iu kin cn v h phng trnh (5.2) c
nghim l U CLN (mi ; mj ) chia ht bi bj vi i 6= j(1 i, j k).
a2
k
Gi s m = p1
1 p2 ...pk l phn tch tiu chun ca m. Khi
y phng trnh ng d f (x) 0 (mod m) tng ng vi h
phng trnh ng d f (x) 0 (mod p1
i ), i = 1, 2, ..., k. T
suy ra rng nu x b1 (mod p1
)
l
mt
nghim ca phng
1
trnh f (x) 0 (mod pi ), i = 1, 2, ..., k th nghim ca h phng
trnh ca h phng trnh ng d
x b1 (modp1 1 )
x b2 (modp2 2 )
...
x bk modpk k
n
.v
h
4
2
c
o
h
i
u
Din n Ton hc
92
(mod
m2
)
d
m1 m2
,
) = 1 nn phng trnh ng d ny cho ta
d d
m2
nghim t t0 (mod
), l tp hp tt c cc s nguyn
d
m2
t = t0 +
u, u Z
d
Thay biu thc ca t vo biu thc tnh x ta c tp hp cc
gi tr ca x nghim ng c hai phng trnh ng d ang xt
l:
m2
x = b1 + m1 (t0 +
u) = b1 + m1 t0 + m1dm2 u, hay x = x0 + mu
d
vi x0 = b1 + m1 t0 , m = BCN N (m1 , m2 ).
Nhng (
n
.v
h
4
2
c
o
h
x 26 (mod 36)
x 62 (mod 60)
V d 5.5. Gii h phng trnh:
4
x 92 (mod 150)
x 11 (mod 231)
Li gii. H hai phng trnh:
x 26 (mod 36)
x = 26 + 36t
, t Z.
x 62 (mod 60)
26 + 36t 62
i
u
Chuyn S hc
93
x 62 (mod 180)
x 92 (mod 150)
x 11 (mod 231)
V d 5.6. Gii h phng trnh
x = 62 + 180t
x 62 (mod 180)
, t Z.
n
.v
Li gii. Ta c:
62 + 180t 92
180t 30
6t 1
h
4
(mod 1)50)
(mod 150)
(mod 5)
2
c
Vy nghim ca h l:
x 62 + 180.(1+)
t1
o
h
(mod 5)
(mod 900)
i
u
Din n Ton hc
94
(mod z)
yz 1
(mod x)
xz 1
(mod y)
(5.1)
(5.2)
(5.3)
n
.v
h
4
.
(xy + 1)(yz 1)(zx 1)..xyz
.
x2 y 2 z 2 x2 yz xy 2 z + xyz 2 + xy yz zx + 1..xyz
.
xy yz zx + 1..xyz
2
c
o
h
i
u
Din n Ton hc
Chuyn S hc
95
5.4
Bc ca phng trnh ng d
n
.v
h
4
5.5
2
c
o
h
Bi tp
i
u
x1
x4
Bi 2. Gii cc h phng trnh: a)
x2
x9
5x 1 (mod 12)
5x 2 (mod 8)
b)
7x 3 (mod 11)
(mod
(mod
(mod
(mod
3)
4)
7)
11)
Din n Ton hc
96
x 3 (mod 3)
x 1 (mod 4)
a)
x 11 (mod 7)
x a (mod 11)
2x a (mod 3)
b)
3x 4 (mod 10)
5.6
n
.v
h
4
2
c
o
h
i
u
5.6.1
nh l Euler.
Chuyn S hc
97
Nu m = p1 1 p2 2 ...pk , pi l cc s nguyn t th
1
1
1
(m) = m 1
1
... 1
p1
p2
pk
By gi ta xt m = a.b trong (a; b) = 1 th c cc kt qu sau
nh l 5.2
a(b) + b(a) 1
(mod ab)
(5.4)
n
.v
h
4
t1
(m2 )
+ t2
2
c
(mk )
+ ... + tk
o
h
(mod M )
(5.5)
i
u
(m1 )
t1
(mod mi )
(5.6)
V
(m )
(mi )
tj
(m )
(mod mi )
(5.7)
(m )
t S = t1 1 + t2 2 + ... + tk k
T (5.6) v (5.7) c S timi 1 (mod mi )
V m1 ; m2 ; . . . mk nguyn t vi nhau tng i mt, nn theo tnh cht
ng d thc c
S 1 0 (mod m1 .m2 ...mk ) S 1 (mod M ), tc l c (5.5).
Chuyn S hc
Din n Ton hc
98
(mod ab)
(5.8)
n
.v
h
4
2
c
o
h
i
u
t1
n(m2 )
+ t2
n(mk )
+ ... + tk
(mod M )
(5.9)
mi
n(mi )
+ ti
(mod M )
(5.10)
Chuyn S hc
99
m1
(t2 )
+ m2
n(tk )
+ ... + mk
k1
(mod M )
(5.11)
m1
(mi )
Do mi .ti
(mi )
+ mi .ti
(mi )1
= mi .ti .ti
1+(t1 )
mi
+ mi
(mi )1
= M.ti
mi
(mod M )
(5.12)
nn
n
.v
(mod M ), i = 1, k
(5.13)
h
4
m1
2+(t2 )
+ m2
1+(tk )
+ ... + mk
m1 + m2 + ... + mk
2
c
2+(t2 )
m2
o
h
+ ... +
i
u
1+(tk )
mk
1+(mi )
ti
ti
m1 + m2 + ... + mk
(mod M ), i = 1, k
(mod M )
(5.14)
(mod M )
(5.15)
(5.16)
1+(m1 )
t1
1+(m2 )
+t2
1+(mk )
+...+tk
t1 +t2 +...+tk
(mod M ) (5.17)
(mod M )
(5.18)
Din n Ton hc
100
(mod 30)
(5.19)
n
.v
h
4
o
h
2
c
i
u
x4 + y 4 + z 4 + t 4 t 3
(mod 60).
V
4
(mod 60)
Chuyn S hc
5.7. Bi tp
5.7
101
Bi tp
n
.v
(mod 45)
h
4
b) 3x + 5y + 7z 2 (mod 105)
2
c
o
h
i
u
V
Chuyn S hc
Din n Ton hc