Luận văn Thạc sĩ Toán học: Chuỗi lũy thừa hình thức và tiêu chuẩn bất khả quy

Chia sẻ: _ _ | Ngày: | Loại File: PDF | Số trang:54

Thêm vào BST

Báo xấu

47
lượt xem 4
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Chuỗi lũy thừa hình thức là một sự mở rộng của đa thức mà số các số hạng có thể là vô hạn. Chính vì vậy ta không thể thay biến bởi một giá trị bất kỳ, điều mà ta có thể làm được với các đa thức. Ta cũng có thể xem chuỗi lũy thừa hình thức là một dãy vô hạn sắp thứ tự các phần tử. Khi đó lũy thừa của biến được dùng để chỉ thứ tự các hệ số.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Luận văn Thạc sĩ Toán học: Chuỗi lũy thừa hình thức và tiêu chuẩn bất khả quy

ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KHOA HỌC --------------------------- NGUYỄN BÁ DƯƠNG CHUỖI LŨY THỪA HÌNH THỨC VÀ TIÊU CHUẨN BẤT KHẢ QUY LUẬN VĂN THẠC SĨ TOÁN HỌC THÁI NGUYÊN - 2017
ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KHOA HỌC --------------------------- NGUYỄN BÁ DƯƠNG CHUỖI LŨY THỪA HÌNH THỨC VÀ TIÊU CHUẨN BẤT KHẢ QUY LUẬN VĂN THẠC SĨ TOÁN HỌC Chuyên ngành: Phương pháp Toán sơ cấp Mã số: 60 46 01 13 NGƯỜI HƯỚNG DẪN KHOA HỌC TS. TRẦN NGUYÊN AN THÁI NGUYÊN - 2017
Mục lục MỞ ĐẦU . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 Chương 1. Chuỗi lũy thừa hình thức . . . . . . . . . . . . . . . . . . . . . . . 3 1.1. Định nghĩa và một số tính chất cơ bản . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.2. Một số phép toán . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 1.3. Phép truy toán trong C[[x]] . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 1.4. Phương pháp đếm dùng hàm sinh thông thường . . . . . . . . . . . . . . 23 1.5. Phương pháp đếm bằng hàm sinh mũ . . . . . . . . . . . . . . . . . . . . . . . . . 34 Chương 2. Tính bất khả quy của chuỗi lũy thừa hình thức 40 2.1. Tính phân tích duy nhất của vành Z[[x]] . . . . . . . . . . . . . . . . . . . . . 40 2.2. Tiêu chuẩn về tính bất khả quy . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45 KẾT LUẬN . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50 Tài liệu tham khảo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50 i
MỞ ĐẦU Chuỗi lũy thừa hình thức là một sự mở rộng của đa thức mà số các số hạng có thể là vô hạn. Chính vì vậy ta không thể thay biến bởi một giá trị bất kỳ, điều mà ta có thể làm được với các đa thức. Ta cũng có thể xem chuỗi lũy thừa hình thức là một dãy vô hạn sắp thứ tự các phần tử. Khi đó lũy thừa của biến được dùng để chỉ thứ tự các hệ số. Trong tổ hợp, chuỗi lũy thừa hình thức dùng để chỉ dãy số hay đa tập (Một sự tụ tập các vật có bản chất tùy ý, trong đó có thể có những vật không phân biệt được với nhau (và có thể coi như là sự lặp lại của cùng một vật)). Chẳng hạn ta có thể dùng để định nghĩa đệ quy một dãy số, còn được gọi là phương pháp hàm sinh. Phương pháp đếm dùng hàm sinh là các phương pháp đếm hữu hiệu và đang được phát triển. Nhiều loại hàm sinh đã được định nghĩa và được sử dụng trong các bài toán đếm khác nhau. Tuy nhiên hàm sinh thông thường và hàm sinh mũ là hai loại hàm sinh đã được dùng rộng rãi và hữu hiệu hơn cả. Mục đích chính thứ nhất của luận văn là tìm hiểu về vành các chuỗi lũy thừa hình thức và ứng dụng trong bài toán đếm. Cho R là một vành giao hoán, ta ký hiệu R[[x]] là tập các chuỗi lũy thừa hình thức trên R. Cùng với phép cộng và phép nhân R[[x]] là một vành giao hoán. Giống như vành đa thức R[x] thì R[[x]] là một miền nguyên khi R là một miền nguyên. Tuy nhiên trong khi các phần tử khả nghịch của R[x] là các phần tử khả nghịch của R thì các phần tử khả nghịch của R[[x]] là các chuỗi lũy thừa hình thức mà số hạng tự do khả nghịch. Điều này làm cho việc nghiên cứu tính chất số học của R[[x]] khi R là trường "khá đơn giản", chẳng hạn các phần tử bất khả quy chỉ là x. Tuy nhiên nghiên cứu tính bất khả quy của các phần tử trong Z[[x]] đã là bài toán khó. Cho đến nay có rất ít tiêu chuẩn bất khả quy cho các phần tử trong Z[[x]]. Mục đích chính thứ hai của luận văn là tìm hiểu một số tiêu chuẩn bất khả quy của các chuỗi lũy thừa hình thức hệ số nguyên. Tài liệu tham khảo chính cho mục đích thứ nhất là cuốn sách Ngô Đắc Tân (2004), Lý thuyết tổ hợp và đồ thị, Nhà xuất bản Đại học Quốc Gia Hà 1
Nội và Qiaochu Yuan (2009), Topics in generating functions, Massachusetts Institute of Technology, tài liệu cho mục đích thứ hai là bài báo của D. Birmajer and J. B. Gil (2008), "Arithmetic in the ring of formal power series with integer coefficients" American Mathematical Monthly, 115(6), 541-549. Luận văn được chia làm hai chương. Chương 1 trình bày về chuỗi lũy thừa hình thức và ứng dụng trong các bài toán đếm. Để đơn giản luận văn thống nhất tìm hiểu chuỗi lũy thừa hình thức trên C trong chương này. Chương 2 tìm hiểu một số tiêu chuẩn bất khả quy của chuỗi lũy thừa hình thức với hệ số nguyên. Để việc tìm hiểu đó có ý nghĩa trước hết luận văn trình bày kết quả Z[[x]] là miền phân tích duy nhất. Lưu ý thêm rằng nếu R là miền phân tích duy nhất thì R[x] cũng là miền phân tích duy nhất tuy nhiên điều tương tự đã được Samuel [6] chỉ ra là không đúng cho R[[x]]. Trong suốt quá trình làm luận văn, tôi nhận được sự hướng dẫn và giúp đỡ tận tình của TS. Trần Nguyên An. Tôi xin được bày tỏ lòng biết ơn sâu sắc đến thầy. Tôi xin gửi lời cảm ơn chân thành đến quý thầy cô giảng dạy lớp Cao học toán khoá 9 đã truyền thụ đến cho tôi nhiều kiến thức và kinh nghiệm nghiên cứu khoa học. Tôi xin chân thành cảm ơn! Thái Nguyên, tháng 5 năm 2017 Nguyễn Bá Dương 2
Chương 1 Chuỗi lũy thừa hình thức Trong suốt chương này cho C là trường các số phức. Ta tìm hiểu chuỗi lũy thừa hình thức với hệ số phức. Chú ý rằng ta có thể định nghĩa chuỗi lũy thừa hình thức với hệ số trên một vành giáo hoán bất kỳ. 1.1. Định nghĩa và một số tính chất cơ bản Định nghĩa 1.1.1. Một chuỗi lũy thừa hình thức trên C là một biểu thức ∞ X ∞ X ∞ X j j có dạng a = a(x) = aj x , sao cho giả sử a(x) = aj x , b(x) = bj xj j=0 j=0 j=0 là hai chuỗi lũy thừa hình thức thì a(x) = b(x) khi và chỉ khi aj = bj với mọi j. Tập các chuỗi lũy thừa hình thức trên C kí hiệu là C[[x]]. ∞ X ∞ X j Giả sử a(x) = aj x và b(x) = bj xj là hai chuỗi lũy thừa hình j=0 j=0 thức bất kỳ. Ta định nghĩa phép toán cộng, phép toán nhân trong C[[x]] và phép nhân các phần tử của C[[x]] với một số z ∈ C như sau: ∞ X ∞ X ∞ X j j a(x) + b(x) = aj x + bj x = (aj + bj )xj , j=0 j=0 j=0 ∞ X X∞ ∞ X X j j j a(x)b(x) = ( aj x )( bj x ) = ( ak bj−k )xj , j=0 j=0 j=0 k=0 X∞ ∞ X j za(x) = z( aj x ) = (zaj )xj . j=0 j=0 Dễ kiểm tra thấy rằng C[[x]] lập thành một không gian véc tơ trên C đối với phép toán cộng trong C[[x]] và phép nhân các phần tử của C[[x]] với một số z ∈ C. Đối với phép nhân, C[[x]] có phần tử đơn vị là 3
∞ X 1(x) = 1 + 0.xj mà ta sẽ đơn giản kí hiệu là 1. Ta cũng dễ kiểm tra j=0 thấy rằng C[[x]] lập thành một vành giao hoán có đơn vị 1 đối với phép cộng và phép nhân trong C[[x]]. Phép toán nhân và phép nhân mỗi phần tử của C[[x]] với một số z ∈ C thỏa mãn hệ thức sau: z[a(x)b(x)] = [za(x)]b(x) = a(x)[zb(x)]. Điều đó chứng tỏ rằng C[[x]] lập thành một đại số trên C. Nếu với n ∈ N, chuỗi lũy thừa hình thức a(x) có an 6= 0 và aj = 0 cho mọi j > n, thì a(x) được gọi là đa thức bậc n và được đơn giản viết là Xn aj xj hay a0 + a1 x + ... + an xn . Hơn thế nữa, nếu ai = 0 cho một i nào j=0 đó của tập 0, 1, 2, ..., n − 1, thì số hạng ai xi cũng không cần viết; còn nếu ai = 1 cho một i nào đó của tập {0, 1, 2, ..., n − 1} , thì ai xi được đơn giản n X i viết là x . Phần tử 0(x) = 0xj , mà ta đơn giản kí hiệu là 0, là phần tử j=0 0 của C[[x]] và được định nghĩa là có bậc là −1. Ta kí hiệu Cn [x] là tập tất cả các đa thức bậc nhỏ hơn n. Khi đó Cn [x] là không gian con số chiều n. Dễ thấy rằng ϕ : C1 [x] → C, a(x) → a0 là đẳng cấu đại số. Vì thế ta có thể đồng nhất a0 với a(x) ∈ C1 [x] và coi C như là một đại số con của C[[x]]. Khi đó phép nhân một phần tử của C[[x]] với một số z ∈ C có thể xem như là một trường hợp riêng của phép toán nhân trong C[[x]]. Mệnh đề 1.1.2. Chuỗi a(x) ∈ C[[x]] là khả nghịch khi và chỉ khi a0 6= 0 . ∞ X Chứng minh. Giả sử b(x) = bj xj . Khi đó a(x)b(x) = 1 khi và chỉ khi hệ j=0 phương trình sau có nghiệm: a0 b0 = 1, a0 b1 + a1 b0 = 0, a0 b2 + a1 b1 + a2 b0 = 0, .................. ... ........... a0 nb + a1 bn−1 + ... + an b0 = 0, ............................ ... ..........................., 4
ở đây b0 , b1 , .., bn là các ẩn số. Dễ thấy rằng hệ này có nghiệm khi và chỉ khi a0 6= 0. Chú ý 1.1.3. Chứng minh tương tự ta có g(x) ∈ R[[x]] với R là vành giao hoán bất kỳ khả nghịch khi và chỉ khi a0 khả nghịch. Nếu a(x) là phần tử khả nghịch của C[[x]] thì phần tử nghịch đảo 1 của nó sẽ được kí hiệu là (a(x))−1 hay hay a−1 (x). Nếu a(x) và b(x) a(x) là các đa thức với a0 6= 0, thì phần tử b(x)a−1 (x) cũng thường được viết là b(x) và được gọi là hàm số hữu tỷ. Với mọi a(x) ∈ C[[x]] ta định nghĩa a(x) a0 (x) = 1, an (x) = a(x)a(x)...a(x) | {z } n cho mọi số nguyên dương n. Nếu a(x) là phần tử khả nghịch và a−1 (x) là phần tử nghịch đảo của a(x), thì ta định nghĩa a−n (x) = a−1 (x)a−1 (x)...a−1 (x) | {z } n cho mọi số nguyên dương n. Với z ∈ C và 0 6= n, k ∈ N, đa thức (1 − zxn )k là khả nghịch theo Mệnh đề 1.1.2. Ta có một số tính chất sau của đa thức trên Mệnh đề 1.1.4. Với mọi z ∈ C và 0 6= n, k ∈ N, ta có ∞ 1 X (1) n = z j xnj , 1 − zx j=0 ∞ ! 1 X k + j − 1 j nj (2) = z x . (1 − zxn )k j=0 j X∞ ∞ X ∞ X j nj j nj Chứng minh. Ta có (1 − zx )( n z x )= z x − z j+1 xn(j+1) = 1. j=0 j=0 j=0 Vậy ta có đẳng thức (1). Ta chứng minh đẳng thức (2) bằng quy nạp theo k. Với k = 1, đẳng thức (2) chính là đẳng thức (1). Giả sử đẳng thức (2) đã được chứng minh 5
là đúng cho k = t ≥ 1 khi đó, 1 1 1 n t+1 = . (1 − zx ) (1 − zx ) 1 − zxn n t    ∞ ∞ ! X t+j−1 X j nj   =  z x z j xnj  j=0 j j=0 ∞ X j ! X t + i − 1 i j−i nj = ( z z )x j=0 i=0 i ∞ X j ! X t+i−1 = ( )z j xnj . j=0 i=0 i Áp dụng công thức tổng cho hệ số nhị thức ta có j ! ! ! X t+i−1 (t − 1) + j + 1 (t + 1) + j − 1 = = i=0 i j j và do đó đẳng thức (2) cũng được chứng minh cho k = t + 1. ∞ X Hệ quả 1.1.5. (1) (1 − x) −1 = xj , j=0 ∞ X (2) (1 + x)−1 = (−1)j xj , j=0 X∞ (3) (1 − x2 )−1 = x2j , j=0 ∞ ! X j+2 j (4) (1 − x)−3 = x. j=0 j ∞ X Mệnh đề 1.1.6. Giả sử a(x) = aj xj có a0 = 1. Khi đó với mọi số j=0 ∞ X nguyên dương n, chuỗi lũy thừa hình thức a (x) = c(x) = n cj xj có j=0 c0 = 1, c1 = na1 , cj = naj + fn,j (a1 , ..., aj−1 ) cho mọi j ≥ 2, ở đây fn,j là đa thức j − 1 biến. Chứng minh. Ta chứng minh Mệnh đề 1.1.6 bằng quy nạp theo n. Với n = 1, mệnh đề hiển nhiên là đúng. Giả sử mệnh đề đã được chứng minh 6
là đúng cho n = k. Khi đó theo giả thiết quy nạp ta có    ∞ X X∞ ak+1 (x) = ak (x)a(x) = 1 + ka1 x + cj xj   aj xj  . j=0 j=0 Do đó, hệ số của x0 cho ak+1 (x) bằng a0 = 1, hệ số của x1 cho ak+1 (x) bằng 1.a1 + ka1 a0 = (k + 1)a1 , và hệ số của xj (j ≥ 2) cho ak+1 (x) bằng ∞ X ci aj−i = 1.aj + ka1 aj−1 + (ka2 + fk,2 (a1 ))aj−2 + ... + j=0 (kaj + fk,j (a1 , ..., aj−1 ))a0 = (aj + kaj ) + ka1 aj−1 + (ka2 + fk,2 (a1 ))aj−2 + ... + (kaj−1 + fk,j−1 (a1 , ..., aj−2 ))a1 + fk,j (a1 , ..., aj−1 ) = (k + 1)aj + fk+1,j−1 (a1 , ..., aj−1 ), ở đây fk+1,j−1 (a1 , ..., aj−1 ) = (ka1 aj−1 + ... + fk,j (a1 , ..., aj−1 )). ∞ X Mệnh đề 1.1.7. Giả sử a(x) = aj xj với a0 = 1 và n là một số nguyên j=0 ∞ X dương bất kỳ. Khi đó tồn tại duy nhất một b(x) = bj xj với b0 = 1 sao j=0 n cho b (x) = a(x). Chuỗi b(x) tồn tại duy nhất trong Mệnh đề 1.1.7 được kí hiệu là a1/n (x). Chứng minh. Theo Mệnh đề 1.1.6, b0 , b1 , b2 , .., bk , .. lần lượt được xác định duy nhất từ các phương trình: b0 = 1, nb1 = a1 , nb2 + fn,2 (b1 ) = a2 , ..................... ... ....... nbk + fn,k (b1 , ..., bk−1 ) = ak , .................... ... ............ ∞ X Giả sử a(x) = aj xj với a0 = 1. Theo Mệnh đề 1.1.2, a(x) có phần tử j=0 −1 nghịch đảo là a (x). 7
∞ X Mệnh đề 1.1.8. Giả sử a(x) = aj xj với a0 = 1 và n là một số nguyên j=0 dương bất kỳ. Khi đó (a (x)) = (an (x))−1 và do đó a−n (x) = (an (x))−1 . −1 n Chứng minh. Do C[[x]] là đại số giao hoán ta có an (x)(a−1 (x))n = (a(x))n (a−1 (x))n = (a(x)a−1 (x))n = 1n = 1. ∞ X Mệnh đề 1.1.9. Giả sử a(x) = aj xj với a0 = 1, m là một số nguyên j=0 bất kỳ, còn n là một số nguyên dương. Khi đó tồn tại duy nhất một X∞ b(x) = bj xj với b0 = 1 sao cho bn (x) = am (x). j=0 Chuỗi b(x) tồn tại duy nhất trong Mệnh đề 1.1.9 được kí hiệu là am/n (x). Chứng minh. Nếu m = 0, thì theo định nghĩa a0 (x) = 1 và do đó a0 (x) có hệ số của x0 bằng 1 theo Mệnh đề 1.1.6. Từ chứng minh Mệnh đề 1.1.2 ta cũng thấy rằng a−1 (x) có hệ số của x0 bằng 1. Nếu m là số nguyên âm, thì −m là số nguyên dương. Do đó, lại theo Mệnh đề 1.1.6, am (x) = (a−1 (x))−m cũng có hệ số của x0 bằng 1. Như vậy, với m là số nguyên âm bất kì, am (x) có hệ số của x0 bằng 1. Vì n là một số nguyên dương, nên theo Mệnh đề 1.1.7 tồn tại duy nhất một ∞ X b(x) = bj xj , j=0 với b0 = 1 sao cho bn (x) = am (x). Giả sử c1 (x), c2 (x), .., ck (x), ... là một dãy các phần tử của C[[x]] với X∞ ck (x) = cjk xj và c0k = 0, k = 1, 2, .... j=0 Khi đó dãy 1 + c1 (x), 1 + c2 (x), ..., 1 + ck (x), ... được gọi là khả tích nếu với mọi j ≥ 0 tồn tại số nguyên dương N = N (j) sao cho với mọi n > N hệ số của xj trong ∞ Q k=1 (1 + ck (x)) đều bằng nhau. 8
Nếu c1 (x), c2 (x), .., ck (x), .., là một dãy khả tích, thì ta có thể định ∞ Q∞ X nghĩa tích k=1 (1 + ck (x)) = sj xj ∈ C[[x]], ở đây hệ số sj của xj trong j=0 j Qn tích này chính là hệ số của x trong tích k=1 (1 + ck (x)) với n > N. Dãy a1 (x), a2 (x), ..., ak (x), .. các phần tử ∞ X ak (x) = ajk xj , k = 1, 2, .. j=0 trong C[[x]] được gọi là khả tổng nếu mọi số nguyên r ≥ 0 tồn tại số nguyên dương N = N (r) sao cho với mọi n > N ta có a0n = a1n = ... = arn = 0. Nếu dãy a1 (x), a2 (x), ..., ak (x), ... là dãy khả tổng, thì đối với dãy này ta có thể định nghĩa tổng ∞ X ∞ X ak (x) = sj xj , k=1 j=0 ở đây sj = aj1 + aj2 + ... + ajN . Mệnh đề 1.1.10. (1) Giả sử a1 (x), a2 (x), ..., ak (x), ... là dãy khả tổng và b1 (x), b2 (x), ..., bk (x), ... là dãy sao cho tồn tại song ánh σ : N → N thỏa mãn bσ(k) (x) = ak (x) cho mọi k ≥ 1. Khi đó b1 (x), b2 (x), ..., bk (x), ... cũng X∞ ∞ X là dãy khả tổng và ak (x) = bk (x). k=1 k=1 (2) Nếu c1 (x), c2 (x), .., ck (x), ... là dãy khả tổng với c0k = 0 cho mọi k ≥ 1, thì dãy 1 + c1 (x), 1 + c2 (x), ..., 1 + ck (x), ... là khả tích. X∞ ∞ X j (3) Nếu b(x) = bj x ∈ C[[x]] với b0 = 0, còn a(x) = aj x j ∈ j=0 j=0 0 2 k C[[x]] là một phần tử bất kỳ thì a0 b (x), a1 b(x), a2 b (x), ..., ak b (x), ... là dãy khả tổng. 1.2. Một số phép toán Định nghĩa 1.2.1. Ánh xạ ∞ X ∞ X j D : C[[x]] → C[[x]] : a(x) = aj x 7→ D(a(x)) = b(x) = (j + 1)aj+1 xj j=0 j=0 9
được gọi là toán tử đạo hàm trong C[[x]]. Ta cũng định nghĩa D0 (a(x)) = a(x), Dn (a(x)) = D(Dn−1 (a(x))), S(a(x)) = a0 cho mọi n nguyên dương. Ta chứng minh một số tính chất sau đây của toán tử đạo hàm trong C[[x]]. Mệnh đề 1.2.2. (1) D(a(x) + b(x)) = D(a(x)) + D(b(x)). (2) D(a(x)b(x)) = D(a(x))b(x) + a(x)D(b(x)). (3) D(an (x)) = nan−1 (x)D(a(x)) cho mọi n nguyên dương. (4) Nếu a(x) khả nghịch và a−1 (x) là phần tử nghịch đảo của a(x), thì D(a−1 (x)) = −a−2 (x)D(a(x)), D(a−n (x)) = −na−n−1 (x)D(a(x)) cho mọi n nguyên dương. (5) Với mọi số hữu tỷ s = m/n (m nguyên, n nguyên dương) và mọi a(x) ∈ C[[x]] thỏa mãn S(a(x)) = 1 ta có D(as (x)) = sas−1 (x)D(a(x)). ∞ X n (6) Với mọi n ∈ N, D (a(x)) = [(j + n)!/j!]aj+n xj . j=0 ∞ X xj (7) Với mọi a(x) ∈ C[[x]], ta có a(x) = S(Dj (a(x))) . j=0 j! (8) Nếu a1 (x), a2 (x), ..., ak (x), ... là dãy khả tổng, thì ∞ ∞ ! X X D ak (x) = D (ak (x)) . k=1 k=1 Tính chất (7) có thể xem như phân tích MacLaurin cho a(x). Chứng minh. (1) Hệ số của xj ở vế phải bằng (j + 1)(aj+1 + bj+1 ). Hệ số của xj ở vế trái cũng như vậy. Vì vậy ta có tính chất (1). 10
(2) Hệ số của xj trong vế phải bằng j X j X (l + 1)al+1 bj−l + (j − k + 1)ak bj−k+1 . l=0 k=0 Trong tổng thứ nhất ở trên ta làm phép đổi chỉ số k = l + 1. Khi đó biểu thức ở trên bằng j+1 X j X j+1 X kak bj−k+1 + (j − k + 1)ak bj−k+1 = (j + 1) ak bj−k+1 . k=1 k=0 k=0 Giá trị này cũng chính là hệ số của xj trong vế trái và (2) được chứng minh. (3) Tính chất (3) được chứng mình bằng quy nạp theo n. Với n = 1 đẳng thức là hiển nhiên. Giả sử đẳng thức đã được chứng minh cho n = k. Theo tính chất (2) ta có D(ak+1 (x)) = D(ak (x)a(x)) = D(ak (x))a(x) + ak (x)D(a(x)). Nhưng D(ak (x)) = kak−1 (x)D(a(x)) theo giả thiết quy nạp. Do đó, từ các đẳng thức trên ta nhận được D(ak+1 (x)) = kak−1 (x)D(a(x))a(x) + ak (x)D(a(x)) = kak (x)D(a(x)) + ak (x)D(a(x)) = (k + 1)a(k+1)−1 (x)D(a(x)). Tính chất (3) đã được chứng minh. (4) Áp dụng toán tử đạo hàm vào hai vế của đẳng thức a(x)a−1 (x) = 1 ta được D(a(x)a−1 (x)) = 0, ⇔ D(a(x))a−1 (x) + a(x)D(a−1 (x)) = 0, ⇔ a(x)D(a−1 (x)) = −D(a(x))a−1 (x), ⇔ D(a−1 (x)) = −a−1 (x)D(a(x))a−1 (x) = −a−2 (x)D(a(x)). Đẳng thức thứ nhất của tính chất (4) được chứng minh. Áp dụng đẳng 11
thức này và tính chất (3), ta có D(a−n (x)) = D((a−1 (x))n ) = n(a−1 (x))n−1 D(a−1 (x)) = na−(n−1) (x)D(a−1 (x)) = na−(n−1) (x)(−a−2 (x)D(a(x))) = −na−n−1 (x)D(a(x)) và đẳng thức thứ hai của tính chất (4) cũng được chứng minh. (5) Theo định nghĩa của as (x) (xem Mệnh đề 1.1.9), (as (x))n = am (x). Do đó theo tính chất (3) và (4), D((as (x))n ) = D(am (x)) = mam−1 (x)D(a(x)). Nhưng cũng theo tính chất (3), D((as (x))n ) = n(as (x))n−1 D(as (x)). Suy ra, n(as (x))n−1 D(as (x)) = mam−1 (x)D(a(x)), ⇔ n(as (x))n (as (x))−1 D(as (x)) = mam (x)a−1 (x)D(a(x)), ⇔ nam (x)(as (x))−1 D(as (x)) = mam (x)a−1 (x)D(a(x)), m s ⇔ D(as (x)) = a (x)a−1 (x)D(a(x)). n Ta có (as (x)a−1 (x))n = (as (x))n (a−1 (x))n = am (x)a−n (x) = am−n (x). m Suy ra as (x)a−1 (x) = a(m−n)/m (x) = a n −1 (x) = as−1 (x). Vậy D(as (x)) = sas−1 (x)D(a(x)) và tính chất (5) được chứng minh. (6) Ta chứng minh tính chất này bằng quy nạp theo n. Với n = 0, tính chất này hiển nhiên đúng vì theo định nghĩa D0 (a(x)) = a(x). Giả sử tính chất (6) đã được chứng minh cho n = k. Khi đó,   X∞ Dk+1 (a(x)) = D(Dk (a(x))) = D  [(j + k)!/j!]aj+k xj  j=0 ∞ X = (j + 1)[(j + 1 + k)!/(j + 1)!]aj+1+k xj j=0 X∞ = [(j + (k + 1))!/j!]aj+(k+1) xj . j=0 Tính chất (6) được chứng minh. 12
(7) Theo tính chất (6) ta có ∞ ! X S(Dj (a(x))) = S [(l + j)!/l!]al+j xl l=0 = [j!/0!]aj = j!aj . Vì thế, hệ số của xj ở vế phải trong tính chất (7) là aj . (8) Dễ dàng suy ra từ định nghĩa của dãy khả tổng và các tính chất trước đây của toán tử đạo hàm D. Mệnh đề 1.2.3. Giả sử a(x) ∈ C[[x]] và 2 ≤ n ∈ N. Khi đó tồn tại b(x) ∈ C[[x]] thỏa mãn bn (x) = a(x) khi và chỉ khi số k nhỏ nhất với ak 6= 0 là bội số nguyên của n. Chứng minh. Giả sử tồn tại b(x) ∈ C[[x]] sao cho bn (x) = a(x). Ta cũng giả sử rằng t là số nguyên nhỏ nhất sao cho bt 6= 0. Từ bn (x) = a(x) ta suy ra rằng số nguyên k nhỏ nhất sao cho ak 6= 0 bằng nt, tức là k là bội số nguyên của n. Ngược lại, giả sử số k nhỏ nhất với ak 6= 0 là bội số nguyên của n, chẳng hạn k = nt. Khi đó ∞ X nt a(x) = x cj xj , j=0 ở đây cj = aj+nt . Ta có c0 = ant = ak 6= 0. Giả sử f0 là một giá trị của căn bậc n của c0 . Vì c0 6= 0, nên f0 6= 0. Do đó ta có thể xác định các số f1 , f1 , ...., fj , ... theo công thức truy hồi sau đây:   1  cj − X  fi = fi1 fi2 ...fin  . nf0n−1  i1
∞ X ∞ X j Vì vậy, nếu f (x) = n fj x , thì f (x) = cj xj . Đặt b(x) = xt f (x). Khi j=0 j=0 đó ∞ X n nt n nt b (x) = x f (x) = x cj xj = a(x). j=0 Định nghĩa 1.2.4. Ánh xạ ∞ ∞ ∗ X j ∗ X aj−1 D : C[[x]] → C[[x]], a(x) = aj x 7→ D (a(x)) = xj j=0 j=0 j được gọi là toán tử tích phân trong C[[x]]. Ta có một số tính chất sau của toán tử tích phân (xem [1]). Mệnh đề 1.2.5. Nếu z1 , z2 ∈ C, còn a(x), b(x) ∈ C[[x]] thỏa mãn S(a(x)) = S(b(x)) = 0, thì (1) D∗ (D(a(x))) = D(D∗ (a(x))) = a(x); (2) D∗ (z1 a(x) + z2 b(x)) = z1 D∗ (a(x)) + z2 D∗ (b(x)); (3) D∗ (a(x)D(b(x))) = a(x)b(x) = D∗ (D(a(x))b(x)). X∞ Định nghĩa 1.2.6. Giả sử b(x) = bj xj và a(x) = 1 + b(x). Khi đó j=1 logarit L(a(x)) của a(x) được xác định bằng đẳng thức ∞ X (−1)k−1 L(a(x)) = L(1 + b(x)) = bk (x). k=1 k Từ Mệnh đề 1.1.10 (3) ta thấy ngay rằng L(a(x)) luôn được xác định. Ta có một số tính chất sau Mệnh đề 1.2.7. Giả sử a(x), c(x) ∈ C[[x]] thỏa mãn S(a(x)) = S(c(x)) = 1. Khi đó, D(a(x)) (1) D(L(a(x))) = ; a(x) (2) L(a(x)c(x)) = L(a(x)) + L(c(x)); 14
(3) Với mọi số hữu tỷ r, ta có L(ar (x)) = rL(a(x)); (4) Nếu L(a(x)) = L(b(x)), thì a(x) = b(x); (5) Nếu b(x) ∈ C[[x]] thỏa mãn S(b(x)) = 0, thì với mọi số hữu tỷ r ta có ∞ ! X r (1 + b(x))r = 1 + bj (x), j=1 j r (r)j r(r − 1)...(r − j + 1) ở đây j = = . j! j! ∞ X Định nghĩa 1.2.8. Giả sử b(x) = bj xj . Khi đó mũ E(b(x)) của b(x) j=1 được xác định bằng đẳng thức ∞ X 1 j E(b(x)) = b (x), j=1 j! ở đây b0 (x) = 1. Từ Mệnh đề 1.1.10 (3) ta thấy ngay rằng E(b(x)) luôn xác định. Ta có một số tính chất sau Mệnh đề 1.2.9. Giả sử b(x), c(x) ∈ C[[x]] thỏa mãn S(b(x)) = S(c(x)) = 0. Khi đó (1) D(E(b(x))) = E(b(x))D(b(x)); (2) Nếu E(b(x)) = E(c(x)) thì b(x) = c(x); (3) L(E(b(x))) = b(x), E(L(1 + b(x))) = 1 + b(x); (4) E(b(x) + c(x)) = E(b(x))E(c(x)). Định nghĩa 1.2.10. Giả sử a(x) ∈ C[[x]] với S(a(x)) = 0 tức là a(x) = 15
∞ X aj xj . Khi đó ta định nghĩa j=1 ∞ 2j+1 1 X j a (x) sin(a(x)) = [E(ia(x)) − E(−ia(x))] = (−1) , 2i j=0 (2j + 1)! X a2k (x) ∞ 1 cos(a(x)) = [E(ia(x)) + E(−ia(x))] = , 2 j=0 (2k)! tan(a(x)) = (sin(a(x)))(cos(a(x)))−1 , sec(a(x)) = (cos(a(x)))−1 , ở đây i là đơn vị ảo, tức là i2 = −1 và a0 (x) = 1. Ta có một số tính chất sau Mệnh đề 1.2.11. (1) sin2 (a(x)) + cos2 (a(x)) = 1; (2) sec2 (a(x)) = 1 + tan2 (a(x)); (3) D(sin(a(x))) = (cos(a(x))D(a(x)); (4) D(cos(a(x))) = (−sin(a(x)))D(a(x)); (5) D(tan(a(x))) = (sec2 (a(x)))D(a(x)); (6) D(sec(a(x))) = (sec(a(x)))(tan(a(x)))D(a(x)). 1.3. Phép truy toán trong C[[x]] Một phép truy toán cho C[[x]] được định nghĩa như là một ánh xạ f : N × C[[x]] → C. Để trực quan ta coi f như là một hàm của vô hạn các biến là n, a0 , a1 , a2 , ... với n nhận giá trị trong N, còn a0 , a1 , a2 , ... nhận giá X ∞ trị trong C và aj xj = a(x) ∈ C[[x]]. j=0 ∞ X Giả sử k ∈ N và a(x) = aj xj ∈ C[[x]]. j=0 Ta nói rằng a(x) hay dãy số a0 , a1 , a2 , ... thỏa mãn phép truy toán f với bậc truy toán k nếu f (n, a0 , a1 , a2 , ..., an , 0, 0, ..) = 0 với mọi n ≥ k. Khi 16
đó, a(x) được gọi là một lời giải của phép truy toán này. Nói chung, nếu phép truy toán có lời giải với bậc truy toán k, thì lời giải đó không nhất thiết phải là duy nhất. Người ta phân các phép truy toán cho C[[x]] ra các loại chính như ở Hình 1.1 Hình 1.1: Các loại truy toán. ∞ X Định nghĩa 1.3.1. Ta nói rằng a(x) = aj xj ∈ C[[x]] hay dãy số j=0 a0 , a1 , a2 , ... thỏa mãn một phép truy toán tuyến tính thuần nhất bậc k nếu tồn tại các hằng số c0 , c1 , ..., ck ∈ C sao cho với mọi n ≥ k ta có k X cj an−j = 0. j=0 Đẳng thức trong định nghĩa trên được gọi là hệ thức truy hồi. Vì biểu thức Xk cj an−j là tuyến tính đối với aj nên phép truy toán này được gọi là tuyến j=0 tính. Vì các số hạng trong biểu thức trên đều có dạng giống nhau nên phép truy toán này được gọi là thuần nhất. Cuối cùng, từ hệ thức truy hồi trên ta thấy mỗi an với n ≥ k biểu diễn được qua k số aj trước đó. Vì thế, phép truy toán được gọi là có bậc bằng k. Ví dụ 1.3.2. Xét F (x) = F0 + F1 x + F2 x2 + F3 x3 + ... với F0 = 0, F1 = 1 và Fn = Fn−1 + Fn−2 với mọi n ≥ 2. Khi đó F (x) thỏa mãn phép truy toán tuyến tính thuần nhất bậc 2 với hệ thức truy hồi Fn − Fn−1 − Fn−2 = 0 cho mọi n ≥ 2. Số Fj trên được gọi là số Fibonacci thứ j . 17