ĐA THỨC ĐỒNG DƯ

Định nghĩa. Cho n là số nguyên. Hai đa thức hệ số nguyên P  x  , Q  x  mod n nếu mọi hệ số của

chúng tương ứng đồng dư theo mod n. Khi đó ta kí hiệu

PQ  mod n 
Điều này tương đương với P  x   Q  x   n.H  x  với H  x  là đa thức hệ số nguyên.

Tính chất. Cho các đa thức hệ số nguyên P, Q, H, K

a) Nếu P  Q  mod n  , PH  mod n  thì Q  H  mod n  .

b) Nếu P  Q  mod n  , H  K  mod n  thì P  H  Q  K  mod n  và P.H  Q.K  mod n  .

c) Cho p là số nguyên tố, nếu P.Q  0  mod p  thì P  0  mod p  hoặc Q  0  mod p 
Định lí. Cho P(x) là đa thức nguyên, a là một số nguyên. Khi đó, P  a   0  mod n  khi và chỉ

khi tồn tại đa thức nguyên Q(x) thỏa P  x    x  a  Q  x   mod n  .

Định lí. Cho p là số nguyên tố, Giả sử P(x) là đa thức hệ số nguyên, trong đó có ít nhất một hệ số
không chi hết cho p. Khi đó, phương trình P  x   0  mod p  có tối đa deg  P  nghiệm.

NGUYỄN NGỌC DUY Page 1

BÀI TẬP

Bài 1. Cho số nguyên tố p, chứng minh rằng 

1 i  j  k  p 1
ijk  0  mod p  chia hết cho p khi và chỉ khi n

không chia hết cho p  1 .

Bài 2. Tìm tất cả các cặp số nguyên  m, n  với m, n  2 sao cho a n  1 chia hết cho m với mọi

a  1, 2,..., n .

p 1
Bài 3. Cho p là số nguyên tố lớn hơn 5. Tìm số dư khi chia tích  i
i 1
2
 1 cho p.

p 1
Bài 4. Cho p là số nguyên tố dạng 4k  3 , Chứng minh rằng  j
j 1
2
 1  4  mod p  .

Bài 5. Cho p là số nguyên tố, k là một số nguyên dương không vượt quá p. P(x) là một đa thức hệ số
nguyên thỏa P  x  chia hết cho p k với mọi số nguyên x. Chứng minh rằng tồn tại các đa thức nguyên

g0 , g1 ,..., g k sao cho

k
P  x    p k  i  x p  x  gi  x  .
i

i 0

Bài 6. (USA TST 2009) Cho số nguyên tố p  5 . a, b, c là các số nguyên thỏa  a  b  b  c  c  a 

không chia hết cho p. Giả sử i, j, k  0 là các số nguyên thỏa mãn hai điều kiện:

i) p  1| i  j  k ,

p |  x  a  x  b  x  c   x  a   x  b   x  c   1 với mọi x.
i j k
ii)
 

Chứng minh rằng i, j, k đều chia hết cho p  1 .

NGUYỄN NGỌC DUY Page 2