Đa thức hoán vị được

BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC: ĐA THỨC HOÁN VỊ ĐƯỢ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 Những kết luận văn: Sau thời gian nghiên cứu, luận văn đạt số kết sau: - Hệ thống lại kiến thức sở lí thuyết phương trình vi phân như: Phương trình Newton, Phân loại phương trình vi phân, Phương trình Ơ-tơ-nơm cấp một, nghiệm tường minh phương trình vi phân, Phương trình định tính, - Mơ số tượng vật lí kĩ thuật dạng phương trinh vi phân hệ phương trình vi phân - Nghiên cứu toán với giá trị đầu ứng dụng - Chứng minh chi tiết số định lí lí thuyết phương trình vi phân như: Định lí tồn nghiệm, Định lí Picard - Lindelof, Mở rộng định lí Picard - Lindelof, bất đẳng thức Gronwall - Nghiên cứu tốn nhiễu loạn quy, nghiên cứu phương pháp Euler định lí Peano việc tìm nghiệm gần phương trình vi phân 799 2 Không gian hàm Lipschitz Lip(Ω) Định nghĩa Cho A ⊂ Rn (i) Hàm f : A ⊂ Rn → R gọi "Lipschitz" tồn số L>0 thỏa |f (x) − f (y)| ≤ L|x − y|, ∀x, y ∈ A Tập hợp hàm Lipschitz f : A ⊂ Rn → R ký hiệu Lip(A) (ii) Cho f ∈ Lip(A) Một số không âm   |f (x) − f (y)| : x, y ∈ A, x ̸= y Lip(f ) = Lip(f, A) := sup |x − y| gọi số Lipschitz f Nhận xét Định nghĩa hàm Lipschitz khái niệm metric Thật vậy, (X, d) (Y, ϱ) không gian metric, ánh xạ f : X → Y gọi Lipschitz có số L > thỏa mãn ϱ(f (x), f (y)) ≤ Ld(x, y), ∀x, y ∈ X Mệnh đề Cho A ⊂ Rn f ∈ Lip(A) (i) f liên tục A; (ii) tồn f¯ : A → R với f |A = f Lip(f ) = Lip(f ) Nhận xét Từ mệnh đề ?? suy f ∈ Lip(A), với A ⊂ Rn , ln có nghĩa hàm f : A → R ngược lại Hơn nữa, ánh xạ mở rộng E : Lip(A) → Lip(A), E(f ) := f song ánh Theo kết này, ta hiểu Lip(A) = Lip(A) Lưu ý tính chất mở rộng khơng cịn khơng gian C1 (Ω) Mệnh đề Cho Ω ⊂ Rn tập lồi bị chặn Khi C1 (Ω) ⊂ Lip(Ω) Chứng minh Cho f ∈ C1 (Ω) Theo định lý giá trị trung bình ∀x, y ∈ Ω, ∃z ∈ xy := {tx + (1 − t)y : ≤ t ≤ 1} ⊂ Ω thỏa mãn f (x) − f (y) = (∇f (z), x − y)Rn Nghĩa |f (x) − f (y)| = |(∇f (z), x − y)Rn | ≤ sup(|∇f |)|x − y| = L|x − y|, ∀x, y ∈ Ω Ω Nhận xét (i) không Ω không lồi p Ví dụ: Cho Ω = {(x, y) ∈ R : y < |x|, x2 + y < 1} ( y β y > f (x, y) := y ≤ với 1, β < Khi f ∈ C1 \ Lip(Ω) Thật vậy, dễ thấy f ∈ C1 Ta chứng minh f ∈ / Lip(Ω) Theo phản chứng, giả sử f ∈ Lip(Ω) Khi tồn L > thỏa mãn, với (x, y) ∈ Ω với x > 0, y > 0,  x 1/β |f (x, y) − f (−x, y)| = 2y β ≤ 2Lx ⇔ y ≤ L  x 1/β √ , Từ 1/2 < 1/β , ta chọn (x, y) ∈ Ω thỏa mãn x > y > L điều mấu thuẫn với bất đẳng thức trước (ii) Quan hệ bao hàm chặt Ví dụ: Cho Ω = (−1, 1) f (x) = |x| Khi f ∈ Lip(Ω) \ C1 (Ω) Mặc dù không gian hàm Lipschitz Lip(Ω) rộng hàm khả vi liên tục C1 (Ω), chúng có chung tính chất quan trọng, tính khả vi, chứng minh trường hợp chiều Định lý (Rademacher) Cho Ω ∈ Rn tập mở cho f ∈ Lip(Ω) Khi f khả vi x, Ln hầu khắp nơi, x ∈ Ω, nghĩa bỏ tập có độ đo khơng N ⊂ Ω, với x ∈ Ω \ N tồn hàm tuyến tính varphi : Rn → R thỏa mãn f (y) − f (x) − φ(y − x) = y→x y−x lim Đặc biệt, với x ∈ Ω \ N tồn ∇f (x) Định nghĩa Cho Ω ⊂ Rn tập mở bị chặn, cho f ∈ Lip(Ω) Ta biểu thị ∥f ∥Lip = ∥f ∥Lip,Ω := ∥f ∥∞,Ω + Lip(f, Ω) ∥.∥Lip gọi chuẩn Lip Định lý (Lip(Ω), ∥.∥Lip ) không gian Banach vô hạn chiều không không gian Hilbert, biết Ω ∈ Rn tập mở bị chặn Chứng minh Dễ thấy (Lip(Ω), ∥.∥Lip ) khơng gian tuyến tính định chuẩn, ý Lip(f + g) ≤ Lip(f ) + Lip(g) ∀f, g ∈ Lip(Ω) (1) Ta phải tính đầy đủ Cho (fh )h dãy Cauchy (Lip(Ω), ∥.∥Lip ), nghĩa với ϵ > tồn h = h(ϵ) ∈ N thỏa mãn |fh (x) − fk (y)| + |fh (x) − fk (y) − fh (z) + fk (z)| ≤ |y − z| (2) ∥fh − fk ∥∞ + Lip(fh − fk ) = ∥fh − fk ∥Lip ≤ ϵ ∀k > h > h, x, y, z ∈ Ω với y ̸= z Theo (??) (??), suy tồn L > thỏa mãn Lip(fh ) ≤ L ∀h, (3) theo (??), (fh )h dãy Cauchy (C0 (Ω), ∥.∥∞ ) Khi đó, tồn f ∈ C0 (Ω) thỏa mãn fh → f Ω Theo (??), ta Lip(f ) ≤ L, f ∈ Ω Lấy qua giới hạn (??), k → ∞, ϵ > tồn h = h(ϵ) ∈ N cho |fh (x) − f (x)| + fh (y) − f (y) − fh (z) + f (z) ≤ϵ y−z ∀h > h, x, y, z ∈ Ω, y ̸= z Điều có nghĩa lim ∥fh − f ∥Lip = h→∞ Từ tập hợp hàm đa thức chứa Lip(Ω), Lip(Ω) vô hạn chiều Cuối cùng, ta cần phải chứng minh khơng phải khơng gian Hilbert, lập luận tương tự trường hợp trước, cách sử dụng đẳng thức hình bình hành Theo hệ mệnh đề ?? ta kết sau Hệ Bao hàm C1 (Ω) ⊂ Lip(Ω) ánh xạ song Lipszhitz, nghĩa ∥f ∥C1 ≤ ∥f ∥Lip ≤ L∥f ∥C1 L ∀f ∈ C1 (Ω), nghiêm ngặt, biết Ω ⊂ Rn tập lồi, mở bị chặn Đặc biệt, C1 (Ω) khơng gian đóng (Lip(Ω), ∥.∥Lip ) Chứng minh Ta chứng minh khẳng định trường hợp n = Ω = (a, b) Theo mệnh đề ?? nhận xét ?? (ii), ta cần quan hệ bao hàm phép đẳng cự Điều suy Bài tập Nếu f ∈ C1 ([a, b]) ∥f ∥Lip = ∥f ∥C1 Tính compact Lip(Ω) Định lý Cho Ω ⊂ Rn tập mở bị chặn, giả sử F = BLip(Ω) := {f ∈ Lip(Ω) : ∥f ∥Lip ≤ 1} Khi BLip(Ω) compact (Lip(Ω), ∥.∥∞ ) Chứng minh Ta cần F compact (C0 (Ω), ∥.∥∞ ) Áp dụng định lý Arzelà - Ascoli (Định lý 24) Chứng minh (i) F bị chặn (C0 (Ω), ∥.∥∞ ): hiển nhiên theo định nghĩa (ii) F đóng (C0 (Ω), ∥.∥∞ ): nghĩa là, (fh )h ⊂ F với ∥fh − f ∥∞ , f ∈ F Thật fh ∈ FLef trightarrow|fh (x)|+ |fh (y) − fh (z)| ≤1 y−z ∀h, x, y, z ∈ Ω với y ̸= z Lấy qua giới hạn, h → ∞, ta |f (x)| + |f (y) − f (z)| ≤1 y−z ∀x, y, z ∈ Ω với y ̸= z từ f ∈ F (iii) F liên tục Ω Thật vậy, đủ để nhận thấy rằng, theo định nghĩa |f (y) − f (z)| ≤ |y − z| ∀y, z ∈ Ω, f ∈ F Ta có điều phải chứng minh Nhận xét Chú ý BC1 (Ω) := {f ∈ C1 (Ω) : ∥f ∥C1 ≤ 1} không compact (C1 (Ω), ∥.∥∞ ) Đây đặc trưng tốt có Lip(Ω) khơng có C1 (Ω) Tính tách (Lip(Ω), ∥.∥Lip ) Định lý Cho Ω ⊂ Rn tập mở bị chặn Khi (Lip(Ω), ∥.∥Lip ) khơng tách Chứng minh Ta cần tồn họ tách rời không đếm {Uα : α ∈ I} tập mở (Lip(Ω), ∥.∥Lip ) (Mệnh đề 14) Ta chia chứng minh thành hai bước Bước 1: Giả sử n = Ω = (a, b) ta chứng minh kết luận Cho {uα : α ∈ (a, b)} ⊂ (Lip(a, b)) họ hàm uα (x) := |x − α| x ∈ (a, b), α ∈ I := (a, b) Ta chứng minh ∥uα − uβ ∥Lip ≥ Lip(uα − uβ ) ≥ α ̸= β (4) Thật  |uα (x) − uβ (x) − uα (y) + uβ (y)| Lip(uα − uβ ) = sup : x, y ∈ (a, b), x ̸= y |x − y| |uα (α) − uβ (α) − uα (β) + uβ (β)| |α − β| =2 = |α − β| |α − β|  ≥ Vì họ Uα := {f ∈ Lip((a, b)) : ∥f − uα ∥Lip < ∀α ∈ I} Ta điều mong muốn Bước 2: Giả sử Ω tập mở bị chặn Từ Ω mở, tồn hình cầu mở (a1 , b1 ) × · · · × (an , bn ) ⊂ Ω Cho {fα : α ∈ (a1 , b1 )} ⊂ Lip(Ω) họ hàm định nghĩa fα (x) := uα (x1 ) x = (x1 , x2 , , xn ) ∈ Ω, α ∈ I := (a1 , b1 ), uα hàm biến theo định nghĩa bước Theo (??) ta được, α ̸= β Lip(fα − fβ , Ω) ≥ Lip(uα − uβ , (a1 , b1 )) ≥ Vì vậy, họ Uα := {f ∈ Lip(Ω) : ∥f − fα ∥Lip < 1} ∀α ∈ I Ta điều cần chứng minh Ta xem xét lớp Lip(Ω) hàm liên tục Lipschitz f : Ω → R mà định nghĩa thỏa mãn ước lượng |f (x) − f (y)| < C|x − y| ∀x, y ∈ Ω (L) Với C > Giống hàm thỏa mãn (L), hàm thỏa mãn tính chất (H) quan trọng, hàm thỏa mãn tính chất (H) gọi hàm thỏa mãn điều kiện Holder với số mũ α |f (x) − f (y)| ≤ C|x − y|α ∀x, y ∈ Ω (H) với số C, α > Bài tập Cho Ω ⊂ Rn tập mở liên thông giả sử (H) với C > α > Khi f ≡ const Do điều kiện Holder khơng cịn ý nghĩa cho hàm với số mũ lớn tập mở liên thông Định nghĩa Cho A ⊂ Rn , hàm f : A → R gọi liên tục Holder với mũ α > thỏa mãn (H) với sơ C > 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 đề 21 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 tốn giá trị Pr(An , Sn ) với ⩽ n ⩽ cách áp dụng Mệnh đề 37 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 2c(2) = 2! (ii) Với n = ta có phân hoạch (3), (1, 1, 1) Do c(3) = Cho Pr(A2 , S2 ) = nên Pr(A3 , S3 ) = 2c(3) = 3! 30 Chứng minh (1) Giả sử R đẳng cấu với tích vành ma trận thể Theo Hệ ?? ta cần ∆(R/J(R)) = Để làm điều này, ta giả sử J(R) = 0, nghĩa R tích vành ma trận thể Nếu R vành ma trận Mn (S), với S vành chứa đơn vị n ≥ Theo Định lý 14, phần tử R tổng ba phần tử khả nghịch, theo Hệ ?? ∆(R) = J(R) = Khi S thể rõ ràng ∆(S) = Do (1) suy trực tiếp từ Bổ đề ?? (5) (2) Là trường hợp đặc biệt (1) (3) Giả sử R vành clean  thỏa mãn ∈U (R) Nếu e ∈ R lũy đẳng 1 − (1 − 2e) tổng hai phần tử khả 2 nghịch Điều có nghĩa phần tử R tổng ba phần tử khả nghịch Theo Hệ ?? ta suy ∆(R) = J(R) (4) Giả sử U (R) = 1+U (R) Giả sử R U J -vành Khi đó, r ∈ ∆(R) ta có r + U (R) ⊆ U (R), nghĩa r + + J(R) ⊆ + J(R) Suy r ∈ J(R) ∆(R) = J(R) (5) Giả sử R có hạng ổn định Lấy r ∈ ∆(R), ta r ∈ J(R) Với s ∈ R ta có Rr +R(1−rs) = R Vì R có hạng ổn định nên tồn x ∈ R cho r + x(1 − sr) ∈ U (R), suy x(1 − sr) ∈ r + U (R) ⊆ U (R), (1 − sr) khả nghịch hay r ∈ J(R) (6) Giả sử R = F G nhóm đại số trường F Khi đó, phần tử R tổng phần tử khả nghịch Theo Hệ ?? ta suy ∆(R) = J(R) − 2e ∈ U (R) e = Ta biết vành nửa địa phương có hạng ổn định 1, điều kiện (2) (5) tương đương Bổ đề Giả sử G nhóm nhóm R phép tốn cộng 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ử tựa khả nghịch R Chứng minh Lấy r ∈ R G nhóm cộng, rG ⊆ G (1 − r)G ⊆ G Định lý 11 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); 31 (2) G Jacobson lớn đóng với phép nhân phần tử tựa khả nghịch R; (3) G nhóm lớn R phép cộng bao gồm phần tử tựa khả nghịch đóng với phép nhân phần tử tựa khả nghịch R Chứng minh Theo Định lý ?? (2) Bổ đề ?? ∆(R) Jacobson R đóng với phép nhân phần tử tựa khả nghịch Giả sử G nhóm cộng bao gồm phần tử tựa khả nghịch đóng với phép nhân phần tử tựa khả nghịch R Cụ thể, G Jacobson không chứa đơn vị R, theo Bổ đề ??, G đóng với phép nhân phần tử khả nghịch R Do theo Định lý ?? (2) ta G ⊆ ∆(R) 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   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 n lẻ, n chẵn k ∤ , n lẻ, n+i+4 n n chẵn i ∤ , 4n n + 2i + n n chẵn i | 4n 32 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 |CDn (rkl )| = 1⩽l⩽ nk −1 Từ suy X |CDn (x)| = |Dn | + n k x∈Rk n k  − |R1 |  − |R1 | = 2n + n k  −1 n= n(n + k) k Áp dụng Mệnh đề 20 ta có Pr(Rk , Dn ) = X n+k n+k n = |CDn (x)| = 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 n Trường hợp 2a: k ∤ Khi đó, theo Mệnh đề ?? ta có X |CDn (rkl )| = 1⩽l⩽ nk −1 Từ suy X |CDn (x)| = |Dn | + x∈Rk n k  n k  − |R1 | − |R1 | = 2n + n k  −1 n= n(n + k) k 33 Áp dụng Mệnh đề 20, ta có X 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
|CDn (rkl )| = |Dn |+ − |R1 | |CDn (rkl )| = CDn r + 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 đề 20 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 đề ??, |Tl | = Tl = ⟨rl s⟩ = {1, rl s} Theo Mệnh đề 20, ta có Pr(Tl , Dn ) = X 1 |CDn (x)| = (|CDn (1)| + |CDn (rl s)|) |Tl ||Dn | · 2n x∈Tl = (|Dn | + |CDn (rl s)|) 4n Ta áp dụng Mệnh đề ?? cho hai trường hợp n sau Nếu n lẻ |CDn (rl s)| = |Tl | = Từ suy Pr(Tl , Dn ) = n+1 (2n + 2) = 4n 34 Nếu n chẵn, giả sử m = n |CDn (rl s)| = |Um,l | = 2n 2n = = (n, m) m Từ suy n+2 (2n + 4) = 4n 2n Pr(Tl , Dn ) = Vậy ta có điều phải chứng minh (iii) Giả sử H = Ui,j với i|n, ⩽ i ⩽ n − 1, ⩽ j ⩽ i − Theo Mệnh đề ?? ta có |Ui,j | = Do i  j Ui,j = ⟨r , r s⟩ = Khi X il r ,r il+j X |CDn (x)| = |CDn (1)| + x∈Ui,j 2n 2n = (n, i) i 1⩽l⩽  n s