Định lý levy steinitz về miền tổng của chuỗi

BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC: ĐỊNH LÝ LEVY - STEINITZ VỀ MIỀN TỔNG CỦA CHUỖI 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 Hiện nay, mơ hình vấn đề thực tiễn đặt nhiều lĩnh vực khoa học kỹ thuật thường dẫn đến nghiên cứu hệ phương trình x(n + 1) = Ax(n) + Bu(n) (1) Trong vấn đề đó, lý thuyết điều khiển trở nên ngày quan trọng môn nghiên cứu kỹ sư, nhà toán học, nhà khoa học nhà nghiên cứu khác Ví dụ toán điều khiển bao gồm việc hạ cánh phương tiện mặt trăng, điều khiển kinh tế quốc gia, sản xuất người máy kiểm soát lây lan dịch bệnh 256 2 KHÔNG GIAN CÁC HÀM LIÊN TỤC Nhận xét Định lý Arzelà - Ascoli khơng cịn C0 (A) A ⊂ Rn khơng compact Ví dụ lấy C0b (R) không gian hàm liên tục bị chặn R, nghĩa   0 Cb (R) := f ∈ C (R) : sup |f | < ∞ R Khi dễ thấy (C0b (R), ∥.∥∞ ) không gian Banach Giả sử f : R → R hàm định nghĩa ( − |x| x ≤ f (x) = x > Giả sử h : R → R, (h = 1, 2, ) định nghĩa fh (x) := f (x + h) giả sử F := {fh : h ∈ N} Khi dễ thấy họ hàm F ⊂ C0b (R) bị chặn liên tục Tuy nhiên F không compact (C0b (R), ∥.∥∞ ) Thật vậy, ý ∃f (x) := lim fh (x) = 0, ∀x ∈ R ∥fh − f ∥∞ = 1, ∀h h→∞ Điều có nghĩa dãy hội tụ (fh )h (C0b (R), ∥.∥∞ ) khơng chấp nhận Tính tách (C0b (R), ∥.∥∞ ) Định nghĩa Giả sử (X, τ ) khơng gian topo Khi (X, τ ) gọi thỏa mãn tiên đề hai tính đếm có sở đếm cho topo τ Định lý Giả sử (X, d) không gian metric Khi (i) (X, d) tách thỏa tiên đề thứ hai tính đếm (ii) Mỗi khơng gian (X, d) tách (X, d) tách (iii) Giả sử (Y, ϱ) không gian metric khác T : (X, d) → (Y, ϱ) đồng cấu Khi (X, d) tách (Y, ϱ) tách Nhận xét Phải nhấn mạnh mục quan trọng giải tích cho mục xấp xỉ Nghĩ số hợp lý chứng minh định lý Ascoli Cuối phải nhớ lại tiêu chuẩn để kiểm tra không gian topo không gian tách Mệnh đề Giả sử (X, τ ) không gian topo Giả sử tồn họ {Ui : i ∈ I} thỏa mãn (i) Ui tập mở với i ∈ I ; (ii) Ui ∪ Uj = ∅ i ̸= j (iii) I khơng đêm Khi (X, τ ) khơng tách Bài tập Giả sử l∞ := {x ∈ RN : sup |x(n)| < ∞} n∈N trang bị chuẩn ∥x∥l∞ := sup |x(n)| n∈N Hãy (l∞ , ∥.∥l∞ ) không gian Banach không tách Gợi ý: Giả sử I = 2N := {x : N → {0, 1}} ⊂ l∞ Ux = Bl∞  x,  n := y ∈ l ∞ : ∥y − x∥l∞ < o x ∈ I Khi ta xét họ {Ux : x ∈ I} sử dụng mệnh đề 32 Định lý Giả sử K ⊂ Rn tập compact Khi (C0 (K), ∥.∥∞ ) tách Chúng ta chứng minh cho trường hợp n = 1, K = [a, b] Trước ta cần phải nêu kết xấp xỉ quan trọng tốn giải tích Định lý (Định lý xấp xỉ Weierstrass) Giả sử f ∈ C([a, b]) Khi tồn dãy hàm đa thức ph : R → R, (h = 1, 2, ) với hệ số thực, nghĩa ph ∈ R[x], thỏa mãn ph → f [a, b] Nhận xét Bởi đa thức hàm đơn giản nhất, máy tính trực tiếp đánh giá đa thức Định lý có ý nghĩa lý thuyết thực tiễn Đặc biệt nội suy đa thức Chứng minh định lý 35 Chúng ta cần kết n = K = [a, b] Giả sử D tập hợp hàm đa thức với hệ số hữu tỷ, nghĩa là, D := Q[x] Ta biết D đếm Chứng minh D trù mật C0 ([a, b]), ∥.∥∞ ) tức ∀f ∈ C0 ([a, b]), ∀ϵ > 0, ∃q ∈ D cho ∥f − q∥∞ ≤ ϵ Từ định lý xấp xỉ Weierstrass, với ϵ > 0, tồn p ∈ R[x], nghĩa là, p(x) = αm xm + · · · + α1 x1 + α0 , với αi ∈ R, i = 0, 1, , m thỏa mãn ∥f − p∥∞ < ϵ (1) Định nghĩa q(x) := βm xm + · · · + β1 x1 + β0 với βi ∈ Q ϵ |αi − βi | < Pm i=0 c i , i = 0, 1, , m, c := max{|a|, |b|} Khi |p(x) − q(x)| ≤ m X i=0 ϵ |αi − βi ||x|i ≤ , ∀x ∈ [a, b] Do đó, từ (45) (46) ta ∥f − q∥∞ ≤ ∥f − p∥∞ + ∥p − q∥∞ ≤ ϵ ϵ + = ϵ 2 (2) Không gian hữu hạn chiều Định nghĩa (i) Một không gian vector E trường số thực gọi hữu hạn chiều bao gồm hữu hạn vector độc lập tuyến tính (ii) Số lớn vector độc lập tuyến tính khơng gian vector hữu hạn chiều E gọi chiều ký hiệu dimR E Hệ B ⊂ E sinh dimR E vector độc lập tuyến tính gọi sở Định lý Giả sử E không gian vector hữu hạn chiều dimR E = n (i) Nếu B ⊂ E sở, B sinh E , cụ thể spanR B = E (ii) E Rn đẳng cấu tuyến tính (iii) Giả sử ∥.∥1 ∥.∥2 hai chuẩn E Khi (E, ∥.∥1 ) (E, ∥.∥2 ) đẳng cấu topo (iv) Giả sử ∥.∥ chuẩn E Khi (E, ∥.∥) (E ′ , ∥.∥E ′ ) đẳng cấu topo Theo tập trước, không gian định chuẩn hữu hạn chiều (E, ∥.∥) đẳng cấu topo với không gian Hilbert Rn Đây đặc trưng mạnh, khơng cịn cho khơng gian định chuẩn vơ hạn chiều Nhóm nhị diện Mệnh đề 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   n n lẻ, n chẵn k ∤ , 2n   n + 2k n chẵn k | n 2n (ii) Nếu H = Tl với ⩽ l ⩽ n − Pr(H, Dn ) =  n+1   n lẻ, 2n n   + n chẵn 2n (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 n + 2i + n chẵn i | 4n Chứng minh (i) Giả sử H = Rk với k|n, ⩽ k ⩽ n Theo Mệnh đề 21 ta có |Rk | = Do Rk = ⟨rk ⟩ =  n n = (n, k) k  n kl + |CDn (ril )| 1⩽l⩽ ni −1 1⩽l⩽ ni −1 n l̸= 2i = |Dn | + X n i  − |R1 | = 2n + n n i  −2 = n2 , i 4n n |CDn (ril+j s)| = U n2 ,il+j = i 0⩽l⩽ ni −1 i Từ suy X |CDn (x)| = 2n + x∈Ui,j Áp dụng Mệnh đề 34 ta có X Pr(Ui,j , Dn) = |Ui,j ||Dn | n2 4n n(n + 2i + 4) + = i i i |CDn (x)| = x∈Ui,j Vậy ta có điều phải chứng minh n(n + 2i + 4) n + 2i + = 2n i 4n 2n i 39 Trong ví dụ sau ta tính lại độ giao hốn tương đối nhóm nhóm nhị diện D3 D4 cách áp dụng Mệnh đề ?? Ví dụ (i) Với n = 3, xét nhóm nhị diện D3 (cho Ví dụ 2) Các nhóm D3 R1 = ⟨r⟩, R3 = {1}; T0 = ⟨s⟩, T1 = ⟨rs⟩, T2 = ⟨r2 s⟩; D3 Khi 3+3 3+1 = , Pr(R3 , D3 ) = = 1; 2·3 2·3 3+1 Pr(T0 , D3 ) = Pr(T1 , D3 ) = Pr(T2 , D3 ) = = ; 2·3 Pr(D3 , D3 ) = Pr(D3 ) = (ii) Với n = 4, xét nhóm nhị diện D4 (cho Ví dụ 3) Các nhóm D4 Pr(R1 , D3 ) = R1 = ⟨r⟩, R2 = ⟨r2 ⟩, R4 = {1}; T0 = ⟨s⟩, T1 = ⟨rs⟩, T2 = ⟨r2 s⟩, T3 = ⟨r3 s⟩; U2,0 = ⟨r2 , s⟩, U2,1 = ⟨r2 , rs⟩; D4 Khi 4+2·1 4+2·2 4+4 = , Pr(R2 , D4 ) = = 1, Pr(R4 , D4 ) = = 1; 2·4 2·4 2·4 4+2 Pr(T0 , D4 ) = Pr(T1 , D4 ) = Pr(T2 , D4 ) = Pr(T3 , D4 ) = = ; 2·4 4+2·2+4 Pr(U2,0 , D4 ) = Pr(U2,1 , D4 ) = = ; Pr(D4 , D4 ) = Pr(D4 ) = 4·4 Pr(R1 , D4 ) = 13 Độ giao hoán tương đối mở rộng nhóm Trong mục ta nghiên cứu độ giao hoán tương đối mở rộng nhóm Mệnh đề 17 Cho H1 H2 hai nhóm G cho H1 ⩽ H2 Khi Pr(H1 , H2 ) ⩾ Pr(H1 , G) ⩾ Pr(H2 , G) 40 Chứng minh Theo Bổ đề 12, với x ∈ G ta có |H1 : CH1 (x)| ⩽ |H2 : CH2 (x)| ⩽ |G : CG (x)| Từ suy |CH1 (x)| |C (x)| |C (x)| ⩾ H2 ⩾ G với x ∈ G |H1 | |H2 | |G| Theo Mệnh đề 34 ta có Pr(H1 , H2 ) = X 1 X |CH2 (x)| |CH2 (x)| = |H1 ||H2 | |H1 | |H2 | x∈H1 ⩾ x∈H1 X 1 X |CG (x)| = |CG (x)| = Pr(H1 , G) |H1 | |G| |H1 ||G| x∈H1 x∈H1 Theo Mệnh đề 34 ta có X Pr(H1 , G) = ⩾ |H1 ||G| |CH1 (y)| = y∈G X |CH2 (y)| |G| y∈G |H2 | X |CH1 (y)| |G| |H1 | y∈G = X |CH2 (y)| = Pr(H2 , G) |H2 ||G| y∈H2 Vậy ta có điều phải chứng minh Mệnh đề 18 Cho H N nhóm nhóm G cho N ⩽ H N ◁ G Khi Pr(H, G) ⩽ Pr(H/N, G/N ) Pr(N ) Hơn nữa, dấu đẳng thức xảy N ∩ [H, G] = Để chứng minh Mệnh đề 11 ta cần bổ đề sau Bổ đề Cho H N nhóm nhóm G cho N ⩽ H N ◁ G Khi CH (x)N ⩽ CH/N (xN ) N với x ∈ G Hơn nữa, đẳng thức xảy N ∩ [H, G] = 41 Chứng minh Lấy x ∈ G Giả sử y ∈ CH (x) Khi yN ∈ CH (x)N , N ta có xN yN = (xy)N = (yx)N = yN xN C (x)N Do yN ∈ CH/N (xN ) Từ suy H ⩽ CH/N (xN ) N Giả sử N ∩ [H, G] = Ta chứng minh xảy dấu đẳng thức Thật vậy, lấy x ∈ G Giả sử yN ∈ CH/N (xN ) với y ∈ H Khi xN yN = yN xN , (xy)N = (yx)N Từ suy y −1 x−1 yx = (xy)−1 (yx) ∈ N Điều chứng tỏ y −1 x−1 yx ∈ N ∩[H, G] Do theo giả thiết, ta có y −1 x−1 yx = hay xy = yx Từ suy y ∈ CH (x) Do yN ∈ CH (x)N N Điều chứng tỏ CH/N (xN ) ⩽ CH (x)N N Vậy ta có điều phải chứng minh Bây ta chứng minh Mệnh đề 11 Chứng minh Từ Mệnh đề 34 ta có X X X |CH (y)| |H||G| Pr(H, G) = |CH (y)| = y∈G = S∈G/N y∈S X X S∈G/N y∈S = |CN (y)| |CN (y)| X X |CH (y)N | |CH (y)| |CN (y)| = |CN (y)| |N ∩ CH (y)| |N | S∈G/N y∈S X X CH (y)N N