Một số vấn đề về phân thức liên tục

BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC: MỘT SỐ VẤN ĐỀ VỀ PHÂN THỨC LIÊN TỤC 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 Lớp hàm lồi hàm lồi suy rộng đóng vai trị quan trọng nhiều lĩnh vực toán học đại, mà đặc biệt lý thuyết tối ưu Việc nghiên cứu đặc trưng hớp hàm ln ln mang tính thời nhiều nhà nghiên cứu giới quan tâm, mà chứng có nhiều kết nhận lĩnh vực thời gian gần Cụ thể, lớp hàm lồi có tính chất hữu ích cho việc xác định nghiệm toàn cục việc thiết lập điều kiện đủ cho nghiệm tối ưu, ví dụ điểm cực tiểu địa phương hàm lồi điểm cực tiểu toàn cục với có mặt tính lồi, số điều kiện cần cho điểm cực tiểu đồng thời điều kiện đủ 883 2 Nhóm đối xứng Trong mục chúng tơi tính tốn độ giao hốn tương đối nhóm thay phiên An nhóm đối xứng Sn Định nghĩa Cho n số nguyên dương Một phân hoạch n dãy không tăng số nguyên dương (k1 , k2 , , ks ) cho k1 + k2 + · · · + ks = n Từ Mệnh đề 49 ta có kết sau Mệnh đề Với n ⩾ Pr(An , Sn ) = 2c(n) n! c(n) số lớp liên hợp Sn nằm An Để tính c(n) ta cần kết sau Mệnh đề Cho n số nguyên, n ⩾ 2, (k1 , k2 , , ks ) phân hoạch n Giả sử π ∈ Sn có kiểu (k1 , k2 , , ks ) Khi π ∈ An s + k X ki số chẵn i=1 Chứng minh Vì phép π có kiểu (k1 , k2 , , ks ) cho nên, theo Mệnh đề ??, ta có s P (ki +1) sign(π) = (−1)i=1 s+ = (−1) s P i=1 ki Từ suy điều phải chứng minh Trong ví dụ sau chúng tơi tính toán giá trị Pr(An , Sn ) với ⩽ n ⩽ cách áp dụng Mệnh đề 39 Với n ⩾ 2, ta liệt kê tất phân hoạch n ứng với kiểu phép An Từ ta đếm c(n) tính Pr(An , Sn ) Ví dụ (i) Với n = ta có phân hoạch (1, 1) Do c(2) = Cho nên Pr(A2 , S2 ) = 2c(2) = 2! (ii) Với n = ta có phân hoạch (3), (1, 1, 1) Do c(3) = Cho nên Pr(A3 , S3 ) = 2c(3) = 3! (iii) Với n = ta có phân hoạch (3, 1), (2, 2), (1, 1, 1, 1) Do c(4) = Cho nên Pr(A4 , S4 ) = 2c(4) = 4! (iv) Với n = ta có phân hoạch (5), (3, 1, 1), (2, 2, 1), (1, 1, 1, 1, 1) Do c(5) = Cho nên Pr(A5 , S5 ) = 2c(5) = 5! 15 (v) Với n = ta có phân hoạch (5, 1), (4, 2), (3, 3), (3, 1, 1, 1), (2, 2, 1, 1), (1, 1, 1, 1, 1, 1) Do c(6) = Cho nên Pr(A6 , S6 ) = 2c(6) = 6! 60 (vi) Với n = ta có phân hoạch (7), (5, 1, 1), (4, 2, 1), (3, 3, 1), (3, 2, 2), (3, 1, 1, 1, 1), (2, 2, 1, 1, 1), (1, 1, 1, 1, 1, 1, 1) Do c(7) = Cho nên Pr(A7 , S7 ) = 2c(7) = 7! 315 Nhóm giả nhị diện Mệnh đề Cho nhóm giả nhị diện n SD2n = ⟨r, s | r2 = s2 = 1, s−1 rs = r2 n−1 −1 ⟩ với n ⩾ 3, H nhóm SD2n Khi (i) Nếu H = Rk với k | 2n , ⩽ k ⩽ 2n ( Pr(H, SD2n ) = k = 2n , k + n k ̸= 2n 2 (ii) Nếu H = Tl với ⩽ l ⩽ 2n − l chẵn, ⩽ l ⩽ 2n−1 − l lẻ Pr(Tl , SD2n ) = 1 + n 2 (iii) Nếu H = Ui,j với i|2n , ⩽ i ⩽ 2n − 1, ⩽ j ⩽ i −  1   + n i = 2n−1 , 2 Pr(H, SD2n ) =   + i + i ̸= 2n−1 2n+1 Chứng minh (i) Giả sử H = Rk với k|2n , ⩽ k ⩽ 2n Ta xét hai trường hợp k sau Trường hợp 1: k = 2n Khi Rk = {1} Rõ ràng Pr(Rk , SD2n ) = Trường hợp 2: k ̸= 2n Theo Mệnh đề 35 ta có |Rk | = 2n 2n = (2n , k) k Khi đó, theo Mệnh đề 36 ta có X n−1 |CSD2n (x)| = |CSD2n (1)| + |CSD2n (r2 X )| + |CSD2n (rik )| n x∈Rk 1⩽i⩽ 2k −1 i̸=  = |SD2n | + |SD2n | + = n+1 +2 n+1  + 2n n−1 k  − |R1 | k 2n 2n+1 (2n−1 + k) − 2n = k k  Từ suy Pr(Rk , SD2n ) = X |CSD2n (x)| |Rk ||SD2n | x∈Rk = 2n+1 (2n−1 + k) 2n−1 + k k k · = = + n n n+1 n ·2 k 2 (ii) Giả sử H = Tl với ⩽ l ⩽ 2n − l chẵn, ⩽ l ⩽ 2n−1 − l lẻ Khi l chẵn với ⩽ l ⩽ 2n − Theo Mệnh đề 35, ta có |Tl | = Do Tl = {1, rl s} Khi đó, theo Mệnh đề 48 ta có X 1 Pr(Tl , SD2n ) = = |Tl ||SD2n | |CSD2n (x)| = · 2n+1 x∈Tl |CSD2n (1)| + |CSD2n (rl s)|
1 1 n+1 n | + |U n−1 | = |SD (2 + 4) = + 2 ,l · 2n+1 · 2n+1 2n Khi l lẻ với ⩽ l ⩽ 2n−1 − Theo Mệnh đề 35 ta có |Tl | = Do n−1 Tl = {1, rl s, r2 n−1 , rl+2 s} Khi đó, theo Mệnh đề 48 ta có Pr(Tl , SD2n ) = X |CSD2n (x)| |Tl ||SD2n | x∈Tl
l 2n−1 l+2n−1 |C )| + |C s)| n (1)| + |CSD2n (r s)| + |CSD2n (r n (r SD SD 2 · 2n+1
n n n−1 n−1 n−1 |SD | + |U | + |SD | + |U | = 2 ,l ,l+2 · 2n+1
1 n+1 n+1 = + + + = + n n+1 4·2 2 =   Như hai trường hợp l ta có Pr(Tl , SD2n ) = 1 + n 2 (iii) Giả sử H = Ui,j với ⩽ i ⩽ 2n − 1, i|2n , ⩽ j ⩽ i − Ta xét hai trường hợp i sau Trường hợp 1: i = 2n−1 Theo Mệnh đề 35, ta có 2n+1 2n+1 = n−1 = |Ui,j | = i Do Ui,j = {1, r2 n−1 , rj s, r2 n−1 +j s} Khi đó, theo Mệnh đề 48 ta có Pr(Ui,j , SD2n ) = X |CSD2n (x)| |Ui,j ||SD2n | x∈Ui,j 2n−1 j 2n−1 +j |C )| + |C s)| n (1)| + |CSD2n (r n (r s)| + |CSD2n (r SD SD 2 · 2n+1
n | + |SD2n | + |U n−1 | + |U n−1 n−1 = |SD | 2 ,j ,2 +j · 2n+1 1 (2n+1 + 2n+1 + + 4) = + n = n+1 4·2 2 =   Trường hợp 2: i ̸= 2n−1 Theo Mệnh đề 35 ta có |Ui,j | = Do  Ui,j = li r ,r li+j 2n+1 i  n s ! m m m X X X