Một số bài toán về tính ổn định vững của hệ động lực tuyến tính

BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC: MỘT SỐ BÀI TỐN VỀ TÍNH ỔN ĐỊNH VỮNG CỦA HỆ ĐỘNG LỰC TUYẾN TÍNH LUẬN VĂN THẠC SĨ Năm: BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC Chuyên ngành: : Mã số: : LUẬN VĂN THẠC SĨ Người hướng dẫn TS 1 PHẦN MỞ ĐẦU Năm 2002, Y Ikeda, C Liu Y Tanaka đưa khái niệm mạng -mạnh xét tính chất ảnh thương không gian metric nhờ mạng -mạnh Bằng cách sử dụng mạng -mạnh, tác giả thu nhiều đặc trưng ảnh thương không gian mêtric (xem [4]), đặt toán sau Bài toán ([6], Question 3.2.12) Nếu X khơng gian đối xứng với cs -mạng đếm được, X có mạng -mạnh gồm cs -phủ hữu hạn hay khơng? Bài tốn 2([5], Question 2) Nếu X không gian đối xứng với cs-mạng -hữu hạn theo điểm, X có cs-mạng -hữu hạn theo điểm mạnh hay khơng? 953 2 2.1 Một số đặc biệt hóa Jacobson vành Biểu diễn ∆(R) tính chất Trong mục này, khảo sát tập ∆(R) =: {r ∈ R|r+U (R) ⊆ U (R)} vành R Tập vành có quan hệ chặt chẽ với Jacobson R Ta ∆(R) vành Jacobson lớn R đóng với phép tốn nhân phần tử khả nghịch R Các tính chất ∆ cấu trúc vành nghiên cứu, trình bày số họ vành mà ∆(R) = J(R) Các phương pháp cấu trúc vành với ∆(R) ̸= J(R) mô tả Bổ đề Cho R vành bất kỳ, ta có (1) ∆(R) = {r ∈ R | ru + ∈ U (R), ∀u ∈ U (R)} = {r ∈ R | ur + ∈ U (R), ∀u ∈ U (R)}; (2) Với r ∈ ∆(R) u ∈ U (R), ur, ru ∈ ∆(R); (3) ∆(R) vành vành R; (4) ∆(R) idêan R ∆(R) = J(R); Y Y (5) Với họ vành Ri , i ∈ I , ∆( Ri ) = ∆(Ri ) i∈I i∈I Chứng minh (1) Cho r ∈ ∆(R) u thuộc U (R), r + u ∈ U (R) tương đương ru−1 + ∈ U (R) tương đương u−1 r + ∈ U (R) (2) Ta có ruu′ + ∈ U (R), ∀u, u′ ∈ U (R) r ∈ ∆(R), suy ru ∈ ∆(R) Tương tự ur ∈ ∆(R) (3) Lấy r, s ∈ ∆(R) Khi −r + s + U (R) ⊆ −r + U (R) = −r − U (R) ⊆ U (R), hay ∆ nhóm với phép cộng R Hơn rs = r(s+1)−r ∈ ∆(R) r(s + 1) ∈ ∆(R) theo (2) (4) Rõ ràng J(R) ⊆ ∆(R) Ta giả sử ∆(R) iđêan R r ∈ R Khi rx + ∈ U (R), với x thuộc ∆(R) ∆(R) ⊆ J(R) hay ∆(R) = J(R) Chiều ngược lại dễ thấy Hệ Cho R vành: (1) ∆(R) đóng với phép nhân phần tử lũy linh; (2) Nếu ∈ U (R), ∆(R) đóng với phép nhân phần tử lũy đẳng Định lý Cho R vành có đơn vị T vành R sinh U (R) Khi đó: (1) ∆(R) = J(R) ∆(S) = ∆(R), với S vành R thỏa T ⊆ S ; (2) ∆(R) vành Jacobson lớn chứa R đóng với phép nhân phần tử khả nghịch R Chứng minh (1) T vành sinh U (R) nên T vành bao gồm tất tổng hữu hạn đơn vị R Do đó, theo (2) Bổ đề 14, ∆(T ) iđêan T Theo (4) Bổ đề 14, ∆(T ) = J(T ) Nếu r ∈ ∆(R), r + U (R) ⊆ U (R) Điều có nghĩa r biểu diễn thành tổng hai đơn vị Do r ∈ T , suy ∆(R) ⊆ T Giả sử S vành R thỏa mãn T ⊆ S Khi U (S) = U (R), ∆(S) = {r ∈ S | r + U (S) ⊆ U (S)} = {r ∈ S | r + U (R) ⊆ U (R)} = S ∩ ∆(R) = ∆(R), ∆(R) ⊆ T ⊆ S (2) Theo (1), ∆ vành Jacobson R theo Bổ đề 14 (2) ∆(R) đóng với phép nhân phần tử khả nghịch phía trái phải R Bây giờ, ta giả sử S vành Jacobson chứa R đóng với phép nhân phần tử khả nghịch Nếu s ∈ S u ∈ U (R), su ∈ S = J(S) Do su quasi-regular S + su ∈ U (R) Theo Bổ đề 14 (1) s ∈ ∆(R) hay S ⊆ ∆(R) Hệ Giả sử R vành mà phần tử biểu diễn thành tổng đơn vị Khi ∆(R) = J(R) Hệ Giả sử R vành đại số trường F Nếu dimF R < |F |, ∆(R) vành lũy linh Mệnh đề Giả sử R vành có đơn vị Khi (1) Cho S vành R thỏa U (S) = U (R) ∩ S Khi ∆(R) ∩ S ⊆ ∆(S) [ = U (R) ∩ ∆(R) [; (2) U (∆(R)) (3) Cho I iđêan R thỏa I ⊆ J(R) Khi ∆(R/I) = ∆(R)/I Chứng minh (1) suy từ định nghĩa ∆ (2) Nếu r ∈ ∆(R), v = + r ∈ U (R) v −1 = − rv −1 ∈ [ ∩ U (R), −rv −1 ∈ ∆(R), Bổ đề 14 ∆(R) [ = ∆(R), nghĩa ∆ Hệ Cho R vành có đơn vị, ∆(∆(R)) tốn tử đóng Hệ ∆(R) ∩ Z(R) ⊆ ∆(Z(R)) Hệ Cho R vành (1) ∆(Tn (R)) = Dn (∆(R)) + Jn (R); (2) ∆(R[x]/(xn )) = ∆(R)[x]/(xn ); (3) ∆(R[[x]]) = ∆(R)[[x]] Hệ Cho R vành, ∆(R) = J(R) ∆(R/J(R)) = Định lý ∆(R) = J(R) R thỏa mãn điều kiện sau (1) R/J(R) đẳng cấu với phép nhân vành ma trận division rings (2) R vành nửa địa phương (3) R clear ring thỏa ∈ U (R) (4) R U J -vành, nghĩa U (R) = + J(R) (5) R có stable range (6) R = F G nhóm đại số trường F Bổ đề Giả sử G nhóm R Khi G đóng với phép nhân phần tử khả nghịch đóng với phép nhân phần tử quasi-invertible R Định lý Giả sử R vành có đơn vị G nhóm phép cộng R Khi điều kiện sau tương đương (1) G = ∆(R) (2) R vành Jacobson lớn đóng với phép nhân phần tử quasi-invertible R (3) G nhóm lớn R phép cộng bao gồm phần tử quasi-invertible đóng với phép nhân phần tử quasi-invertible R 2.2 Mở rộng toán tử ∆ cho vành khơng có đơn vị Bổ đề Cho R vành khơng thiết phải có đơn vị, ta có ∆◦ (R) = ∆◦ (R1 ) = ∆(R1 ) Mệnh đề Cho R vành bất kỳ, ta có điều sau (1) Cho e2 = e thỏa mãn e∆(R)e ⊆ ∆(R) Khi e∆(R)e ⊆ ∆(eRe) (2) ∆(R) không chứa phần tử lũy đẳng khác không (3) ∆(R) không chứa phần tử unit regular khác không Hệ Cho R vành có unit regular, ∆(R) = Hệ Giả sử ∈ U (R) Khi e∆(R)e ⊆ ∆(eRe) với e phần tử lũy đẳng R Mệnh đề Giả sử R vành 2-primal Khi ∆(R[x]) = ∆(R)+J(R[x]) Các tính chất tổng quát ∆U -vành Ta biết + J(R) ⊆ U (R) Vành R gọi U J -vành U (R) ⊆ + J(R), nghĩa + J(R) = U (R) Lưu ý R U J -vành ∆(R) = J(R) Một vành R gọi ∆U -vành + ∆(R) = U (R) Mệnh đề Một vành R ∆U -vành U (R)+U (R) ⊆ ∆(R) (khi U (R) + U (R) = ∆(R)) Chứng minh Giả sử R ∆U -vành, lấy u, v ∈ U (R), ta có + u ∈ ∆(R) − v ∈ ∆(R), u + v = (1 + u) − (1 − v) ∈ ∆(R) hay U (R) + U (R) ⊆ ∆(R) Ngược lại, giả sử U (R) + U (R) ⊆ ∆(R), suy U (R) + U (R) = ∆(R) (vì ∆(R) ⊂ U (R) + U (R)) hay + ∆(R) = U (R) Vậy R ∆U -vành Mệnh đề sau trình bày số tính chất ∆U -vành Mệnh đề Cho R ∆U -vành Khi (1) ∈ ∆(R); (2) Nếu R thể, R ∼ = F2 ; (3) Nếu x2 ∈ ∆(R) x ∈ ∆(R) (do N (R) ⊆ ∆(R)); (4) R hữu hạn Dedekind; (5) Cho I ⊆ J(R) iđêan R Khi R ∆U -vành R/I ∆U -vành; Y (6) Vành Ri ∆U vành Ri ∆U , với i ∈ I i∈I (7) Nếu T vành R thỏa mãn U (T ) = U (R) ∩ T , T ∆U -vành Cụ thể áp dụng cho Z = Z(R) tâm R Chứng minh (1) Từ Mệnh đề 11 ta dễ dàng suy ∈ ∆(R) (2) Nếu R thể ∆(R) = Vì R U J -vành nên ta suy R∼ = F2 (3) Giả sử x2 ∈ ∆(R) Khi (1+x)(1−x) = (1−x)(1+x) = 1−x2 ∈ U (R) tức 1+x ∈ U (R) Vì R ∆U -vành nên 1+x ∈ 1+∆(R), x ∈ ∆(R) (4) Giả sử a, b ∈ R với ab = Khi phần tử − ba lũy đẳng R, [b(1 − ba)]2 = = [(1 − ba)a]2 ∈ ∆(R) Từ (3), ta có b(1 − ba) ∈ ∆(R) (1 − ba)a ∈ ∆(R) Suy − ba = (1 − ba)2 = [(1 − ba)a][b(1 − ba)] ∈ ∆(R) Từ đó, ba ∈ U (R) ba = (5) Nếu I ⊆ J(R) iđêan, ∆(R/I) = ∆(R)/I theo Mệnh đề 56 Giả sử R ∆U -vành Khi đó, u + I ∈ U (R/I), ta có u ∈ U (R) u ∈ + ∆(R) Suy u + I ∈ + ∆(R)/I = + ∆(R/I) Do R/I ∆U -vành Ngược lại, giả sử R/I ∆U -vành Lấy u ∈ U (R) tùy ý Khi u + I ∈ + ∆(R)/I Ta kiểm tra u ∈ + ∆(R) Do đó, R ∆U -vành (6) Hiển nhiên (7) Từ giả thiết U (T ) = U (R) ∩ T suy ∆(R) ∩ T ⊆ ∆(T ) Bây U (R) = + ∆(R) cho + ∆(T ) ⊆ U (T ) = U (R) ∩ T = (1 + ∆(R)) ∩ T = + (∆(R) ∩ T ) ⊆ + ∆(T ) suy + ∆(T ) ⊆ U (T ) hay T ∆U -vành Định lý Vành ma trận Mn (R) ∆U -vành n = R ∆U -vành Chứng minh (⇐:) Hiển nhiên (:⇒) Giả sử Mn (R) ∆U -vành n > Đầu tiên ta chứng minh R thể, tức phần  tử khác không  khả nghịch Lấy bất 0 − a     0 0    kỳ a ∈ R, a = ̸ 0, ta có X =      ∈ Mn (R) X =    0 Do M n (R) ∆U -vành,ta lấy X ∈ ∆(Mn (R)) Lấy phần  tử 0 1 0 0  0        0  U =  ∈ Mn (R) Khi In −U X =           0 0 0 khả nghịch Mn (R), hay a ∈ U (R) Do đó, R thể Tiếp theo, ta chứng minh R ∼ = F2 Lấy a ∈ R, a ̸= khả nghịch  0 0   0     a a ̸= Lấy  a 0    X=     0 a 0   0  ∈ Mn (R) Khi X khả nghịch Vì Mn (R)    0 a   1−a 0  − a        ∆U -vành nên ta có In − X =   ∈ ∆(Mn (R))       0 − a Vì − a khả nghịch nên In − X khả nghịch, mâu thuẫn Do R∼ = F2     1 X1 Cuối cùng, ta n = Lấy X1 = X = ∈ 0 In−2 Mn (R) Khi X khả nghịch Mn (R) Bởi giả thuyết,  ta có X2 In − X ∈ ∆(Mn (R)) Mặt khác, ta có In − X = In−2   X2 = Suy In − X khả nghịch, mâu thuẫn Do đó, n = 1 R ∼ = M1 (R) ∆U -vành Mệnh đề Giả sử R ∆U -vành e phần tử lũy đẳng R Khi eRe ∆U -vành Chứng minh Lấy u ∈ U (eRe) Khi u + − e ∈ U (R) Vì R ∆U -vành nên ta có u − e ∈ ∆(R) Ta chứng minh u − e ∈ ∆(eRe) Lấy tùy ý v khả nghịch eRe Rõ ràng v + − e ∈ U (R) Vì u − e ∈ ∆(R) nên u−e+v+1−e ∈ U (R) theo định nghĩa ∆, đặt u−e+v+1−e = t ∈ U (R) Ta kiểm tra et = te = ete = u − e + v , ete ∈ U (eRe) Suy u − e + U (eRe) ⊆ U (eRe), u − e ∈ ∆(eRe) Vì vậy, u ∈ e + ∆(eRe) hay eRe ∆U -vành Cho R vành M song môđun vành R Một mở rộng 32   Suy In − X khả nghịch, mâu thuẫn Do đó, n = X2 = 1 R ∼ = M1 (R) ∆U -vành Mệnh đề 16 Giả sử R ∆U -vành e phần tử lũy đẳng R Khi eRe ∆U -vành Chứng minh Lấy u ∈ U (eRe) Khi u + − e ∈ U (R) Vì R ∆U -vành nên ta có u − e ∈ ∆(R) Ta chứng minh u − e ∈ ∆(eRe) Lấy tùy ý v khả nghịch eRe Rõ ràng v + − e ∈ U (R) Vì u − e ∈ ∆(R) nên u−e+v+1−e ∈ U (R) theo định nghĩa ∆, đặt u−e+v+1−e = t ∈ U (R) Ta kiểm tra et = te = ete = u − e + v , ete ∈ U (eRe) Suy u − e + U (eRe) ⊆ U (eRe), u − e ∈ ∆(eRe) Vì vậy, u ∈ e + ∆(eRe) hay eRe ∆U -vành Cho R vành M song môđun vành R Một mở rộng tầm thường R M T (R, M ) = {(r, m) : r ∈ R m ∈ M }, với phép cộng theo thành phần phép nhân định nghĩa (r, m)(s, n) = (rs, rn + ms)  r m r  Mở rộng tầm thường T (R, M ) đẳng cấu với vành : r ∈ R m ∈ M   R M vành ma trận × Hơn nữa, kiểm tra R T (R, R) ∼ = R[x]/(x ) Theo Mệnh đề 39, có tập phần tử khả nghịch mở rộng tầm thường T (R, M ) T (U (R), M ), ∆(T (R, M )) = T (∆(R), M )   Morita context gồm thành phần A M N B A, B vành, B NA song mơđun, tồn tích context M ×N → A  A M N × M → B với (ω, z) = ωz (z, ω) = zω , thỏa mãn vành A MB N kết hợp với phép toán ma trận B  33   A M gọi tầm thường tích context Morita context N B tầm thường, nghĩa M N = N M = (xem [?], trang 1993) Ta có   A M N B A M N B  ∼ = T (A × B, M ⊕ N )  Morita context tầm thường theo [?] Định lý 16 Cho M (R, R) song môđun Vành R ∆U -vành T (R, M ) ∆U -vành   u m ∈ U (T (R, M )) = T (U (R), M ), Chứng minh (:⇒) Lấy u¯ = u u ∈ U (R) m ∈ M Ta u¯ − ∈ ∆(T (R, M )) Rõ ràng, u ∈ U (R) u = + a ∈ + ∆(R) với a thuộc ∆(R) Suy  a ¯= 0   + a m a  ∈ T (∆(R), M ) = ∆(T (R, M )) Vì T (R, M ) ∆U -vành (⇐:) Điều ngược lại dễ thấy Hệ 22 Giả sử  M là(R, S) song mơđun Khi vành ma trận R M ∆U -vành R S các tam giác dạng S ∆U -vành Hệ 23 R ∆U -vành vành ma trận tam giác Tn (R) ∆U -vành, n ≥ Cấu trúc nhóm số nhóm hữu hạn Cho nhóm nhị diện Dn = ⟨r, s | rn = s2 = 1, s−1 rs = r−1 ⟩ với n ⩾ Ký hiệu Rk , Tl , Ui,j nhóm Dn có dạng sau Rk = ⟨rk ⟩, Tl = ⟨rl s⟩, Ui,j = ⟨ri , rj s⟩ với ⩽ k ⩽ n, ⩽ l ⩽ n − 1, ⩽ i ⩽ n − 1, ⩽ j ⩽ n − Sau số tính chất nhóm nhị diện, xem [?] 34 Mệnh đề 17 Cho nhóm nhị diện Dn = ⟨r, s | rn = s2 = 1, s−1 rs = r−1 ⟩ với n ⩾ Khi (i) Rk nhóm xiclíc cấp n , d = (n, k), với ⩽ k ⩽ n; d (ii) Tl nhóm xiclíc cấp với ⩽ l ⩽ n − 1; (iii) Ui,j nhóm nhị diện cấp 2n , d = (n, i), với i|n, ⩽ i ⩽ n− d ⩽ j ⩽ n − Mệnh đề 18 Cho nhóm nhị diện Dn = ⟨r, s | rn = s2 = 1, s−1 rs = r−1 ⟩ với n ⩾ Khi (i) Nếu n lẻ CDn (ri ) = R1 , CDn (1) = Dn , CDn (rj s) = Tj với ⩽ i ⩽ n − 1, ⩽ j ⩽ n − 1; (ii) Nếu n chẵn CDn (1) = Dn , CDn (rm ) = Dn , CDn (ri ) = R1 , CDn (rj s) = Um,j n với m = , ⩽ i ⩽ n − 1, i ̸= m, ⩽ j ⩽ n − Mệnh đề 19 Cho nhóm nhị diện Dn = ⟨r, s | rn = s2 = 1, s−1 rs = r−1 ⟩ với n ⩾ 3, H nhóm nhóm Dn Khi H nhóm sau Rk = ⟨rk ⟩, Tl = ⟨rl s⟩, Ui,j = ⟨ri , rj s⟩ với k|n, ⩽ k ⩽ n, ⩽ l ⩽ n − 1, i|n, ⩽ i ⩽ n − 1, ⩽ j ⩽ i − Cho nhóm quaternion suy rộng Q4n = ⟨r, s | r2n = 1, s2 = rn , s−1 rs = r−1 ⟩ với n ⩾ Ký hiệu Rk , Ui,j nhóm Q4n có dạng sau Rk = ⟨rk ⟩, Ui,j = ⟨ri , rj s⟩ với ⩽ k ⩽ 2n, ⩽ i ⩽ 2n, ⩽ j ⩽ 2n − Sau số tính chất nhóm quaternion suy rộng, xem [?] 35 Mệnh đề 20 Cho nhóm quaternion suy rộng Q4n với n ⩾ Khi 2n , d = (2n, k), với ⩽ k ⩽ 2n; d 4n (ii) Ui,j nhóm quaternion suy rộng cấp , d = (n, i), d với ⩽ i ⩽ 2n, ⩽ j ⩽ 2n − (i) Rk nhóm xiclíc cấp Mệnh đề 21 Cho nhóm Quaternion suy rộng Q4n với n ⩾ Khi CQ4n (1) = CQ4n (rn ) = Q4n , CQ4n (ri ) = R1 , CQ4n (rj s) = Un,j với ⩽ i ⩽ 2n − 1, i ̸= n, ⩽ j ⩽ 2n − Mệnh đề 22 Cho nhóm quaternion suy rộng Q4n với n ⩾ 2, H nhóm Q4n Khi H nhóm sau Rk = ⟨rk ⟩, Ui,j = ⟨ri , rj s⟩ với k|2n, ⩽ k ⩽ 2n, ⩽ i ⩽ n, i|n, ⩽ j ⩽ i − Cho nhóm giả nhị diện n n−1 SD2n = ⟨r, s | r2 = s2 = 1, s−1 rs = r2 −1 ⟩ với n ⩾ Ký hiệu Rk , Tl , Ui,j nhóm nhóm giả nhị diện SD2n có dạng sau Rk = ⟨rk ⟩, Tl = ⟨rl s⟩, Ui,j = ⟨ri , rj s⟩ với ⩽ k ⩽ 2n , ⩽ l ⩽ 2n − 1, ⩽ i ⩽ 2n − 1, ⩽ j ⩽ 2n − Sau số tính chất nhóm giả nhị diện, xem [?] Mệnh đề 23 Cho nhóm giả nhị diện SD2n với n ⩾ Khi (i) Rk nhóm xiclíc cấp 2n d = (2n , k), với ⩽ k ⩽ 2n ; d (ii) Tl nhóm xiclíc cấp l chẵn, cấp l lẻ với ⩽ l ⩽ 2n − 1; (iii) Ui,j nhóm giả nhị diện i lẻ với ⩽ i ⩽ 2n − 1, ⩽ j ⩽ 2n − 1; Ui,j nhóm nhị diện i chẵn j chẵn, nhóm quaternion tổng quát i chẵn j lẻ với ⩽ i ⩽ 2n − 1, i ̸= 2n−1 , ⩽ j ⩽ 2n − 1; 36 Với i = 2n−1 , Ui,j nhóm xiclíc cấp j lẻ, Ui,j ∼ = C2 × C2 j chẵn Trong tất trường hợp nhóm Ui,j có cấp d = (2n , i) 2n+1 d Mệnh đề 24 Cho nhóm giả nhị diện SD2n với n ⩾ Khi CSD2n (1) = CSD2n (r2 n−1 ) = SD2n , CSD2n (ri ) = R1 , CSD2n (rj s) = U2n−1 ,j với ⩽ i ⩽ 2n − 1, i ̸= 2n−1 , ⩽ j ⩽ 2n − Mệnh đề 25 Cho nhóm giả nhị diện SD2n với n ⩾ 3, H nhóm SD2n Khi nhóm H SD2n nhóm sau (i) Rk = ⟨rk ⟩ với ⩽ k ⩽ 2n ; (ii) Tl = ⟨rl s⟩ với ⩽ l ⩽ 2n − l chẵn, ⩽ l ⩽ 2n−1 − l lẻ; (iii) Ui,j với ⩽ i ⩽ 2n−2 , i|2n , ⩽ j ⩽ i−1, U2n−1 ,j với ⩽ j ⩽ 2n−1 − 1, j chẵn 10 Nhóm nhị diện Mệnh đề 26 Cho nhóm nhị diện Dn = ⟨r, s | rn = s2 = 1, s−1 rs = r−1 ⟩ với n ⩾ 3, H nhóm Dn Khi (i) Nếu H = Rk với k|n, ⩽ k ⩽ n Pr(H, Dn ) =  n+k   2n   n + 2k n chẵn k | n 2n (ii) Nếu H = Tl với ⩽ l ⩽ n − Pr(H, Dn ) = n n lẻ, n chẵn k ∤ ,  n+1   n lẻ, 2n n   + n chẵn 2n 37 (iii) Nếu H = Ui,j với i|n, ⩽ i ⩽ n − 1, ⩽ j ⩽ i − Pr(H, Dn ) =  n+i+2     4n         n lẻ, n+i+4 n n chẵn i ∤ , 4n n + 2i + n n chẵn i | 4n Chứng minh (i) Giả sử H = Rk với k|n, ⩽ k ⩽ n Theo Mệnh đề ta có |Rk | = Do  k Rk = ⟨r ⟩ = n n = (n, k) k  n r ⩽ l ⩽ − k kl Khi X X |CDn (x)| = |CDn (1)| + |CDn (rkl )| 1⩽l⩽ nk −1 x∈Rk Ta xét hai trường hợp n sau Trường hợp 1: n lẻ Theo Mệnh đề ta có X kl |CDn (r )| = 1⩽l⩽ nk −1 Từ suy X |CDn (x)| = |Dn | + n x∈Rk k  n k  − |R1 | − |R1 | = 2n + n k  −1 n= n(n + k) k Áp dụng Mệnh đề ?? ta có Pr(Rk , Dn ) = X 1 n+k n+k |CDn (x)| = n n = |Rk ||Dn | k 2n 2n x∈Rk k Trường hợp 2: n chẵn Ta xét hai trường hợp k 38 n Trường hợp 2a: k ∤ Khi đó, theo Mệnh đề ta có n  X kl |CDn (r )| = k 1⩽l⩽ nk −1 Từ suy X |CDn (x)| = |Dn | + n k x∈Rk − |R1 |  − |R1 | = 2n + n k  −1 n= n(n + k) k Áp dụng Mệnh đề ??, ta có X 1 n+k n+k |CDn (x)| = n n = |Rk ||Dn | k 2n 2n x∈Rk k n Trường hợp 2b: k | Khi đó, theo Mệnh đề ta có n  X X n
kl kl |CDn (r )| = CDn r + |CDn (r )| = |Dn |+ − |R1 | k n n Pr(Rk , Dn ) = 1⩽l⩽ k −1 1⩽l⩽ k −1 n l̸= 2k Từ suy X |CDn (x)| = |Dn | + |Dn | + x∈Rk = 2n + 2n + n k n k  − |R1 |  −2 n= n(n + 2k) k Áp dụng Mệnh đề ?? ta có Pr(Rk , Dn ) = X 1 n(n + 2k) n + 2k |CDn (x)| = n = |Rk ||Dn | k 2n 2n x∈Rk k Vậy ta có điều phải chứng minh (ii) Giả sử H = Tl với ⩽ l ⩽ n − Theo Mệnh đề 1, |Tl | = Tl = ⟨rl s⟩ = {1, rl s} Theo Mệnh đề ??, ta có Pr(Tl , Dn ) = X 1 |CDn (x)| = (|CDn (1)| + |CDn (rl s)|) |Tl ||Dn | · 2n x∈Tl = (|Dn | + |CDn (rl s)|) 4n