Chuyên đề Đa thức đối xứng và ứng dụng by Phạm Mai Trang - ĐHSPHN2
https://app.box.com/s/4qc8w4k17wfrirjypcy9a0wj6dg4gl3m
https://app.box.com/s/4qc8w4k17wfrirjypcy9a0wj6dg4gl3m
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
7, Cho những đa <strong>thức</strong> bất kì P1 ( x) ,..., Pn<br />
( x) , Q1<br />
( x) ,..., Qn<br />
( x)<br />
vaf u1 ( x) ,..., un<br />
( x ),<br />
nếu<br />
( ). 2 ( ).... ( ) ≡<br />
1 ( ). 2 ( )... ( )( modϕ<br />
( ))<br />
8, Với hai đa <strong>thức</strong> P( x) , Q( x ) bất kì <strong>và</strong> mọi số tự nhiên t, nếu P( x) Q( x) modϕ<br />
( x)<br />
P x P x P x Q x Q x Q x x<br />
i n n<br />
( )<br />
t<br />
( ) ( ) modϕ<br />
( )<br />
t<br />
P x Q x x<br />
≡ .<br />
( )<br />
9, Với các đa <strong>thức</strong> P( x) , Q( x) , F ( x ) , nếu P( x) Q( x) modϕ<br />
( x)<br />
( ( )) ≡ ( ( ))( mod ϕ ( )).<br />
F P x F Q x x<br />
2. <strong>Đa</strong> <strong>thức</strong> nhiều ẩn<br />
2.1. Định nghĩa<br />
Xây dựng <strong>và</strong>nh đa <strong>thức</strong> nhiều ẩn<br />
Cho R là <strong>và</strong>nh giao hoán, có đơn vị 1 R<br />
. Đặt:<br />
{( , ,..., 0 1 ,... ) | ,a 0<br />
n i i }<br />
A = a a a a ∈ R ≠<br />
Trên A xét hai phép toán ( + ),(.)<br />
như sau:<br />
a = ( a0, a1,..., an,... ); b = ( b0 , b1<br />
,..., bn<br />
,...)<br />
a + b : = ( a0 + b0 , a1 + b1<br />
,..., an<br />
+ bn<br />
,...)<br />
a. b ( c , c ,..., c ,...),<br />
c a b<br />
= = ∑<br />
0 1 n k i j.<br />
0 ≤i,<br />
j≤k<br />
i+ j=<br />
k<br />
Khi đó ( A , + ,.)<br />
là <strong>và</strong>nh giao hoán có đơn vị ( 1<br />
R<br />
,0,0)<br />
.<br />
Với mọi a = ( a0, a1,...,a n,...<br />
) ∈ A ta có:<br />
a = ( a0 + 0, a1<br />
+ 0,..., a n<br />
+ 0,... )<br />
= ( a0,0,0,... ) + ( 0, a1, a2,..., an,0,...<br />
)<br />
= ( a0,0,0,... ) + ( 0 + 0, a1<br />
+ 0,..., an<br />
+ 0,... )<br />
( a0,0,0,... ) ( 0, a1,0,... ) ( 0,0, a2,0,...,a n,0,... ) ...<br />
= ( a0,0,0,... ) + ( 0, a1,0,... ) + ... + ( 0,0,..., an,0,...<br />
)<br />
Đặt x0 = ( 0,1<br />
R,0,... ) ∈ A.<br />
Theo quy tắc nhân ta có:<br />
2<br />
x x. x ( 0,1<br />
R,0,... ).( 0,1<br />
R,0,... ) ( 0,0,1<br />
R,... ).<br />
3<br />
x = ( 0,1 ,0,...).( 0,1 ,0,...).( 0,1 ,0,...) = ( 0,0,0,1 ,...)<br />
= + + = =<br />
….<br />
= = = Tương tự:<br />
R R R R<br />
( 0,...,0,1 ,0,...)<br />
k<br />
x =<br />
R<br />
.<br />
Xét ánh xạ f : R → A<br />
r a ( r ,0,0,...)<br />
Ta có f là đơn cấu <strong>và</strong>nh nên đồng nhất mỗi phần tử , ( )<br />
≡ thì<br />
a ∈ A f a ∈ P .<br />
( )<br />
≡ thì<br />
<strong>Chuyên</strong> <strong>đề</strong>: <strong>Đa</strong> <strong>thức</strong> <strong>đối</strong> <strong>x<strong>ứng</strong></strong> <strong>và</strong> <strong>ứng</strong> <strong>dụng</strong> Page 4