Nghiệm không âm của phương trình vi phân hàm bậc nhất

BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC: NGHIỆM KHƠNG ÂM CỦA PHƯƠNG TRÌNH VI PHÂN HÀM BẬC NHẤT 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 MỞ ĐẦU Thiết lập số tính chất hàm khả vi hai lần theo nghĩa mở rộng số quy tắc tính tốn tổng đạo hàm đồ thị gradient, đạo hàm bậc hai đạo hàm parabol 482 Thiết lập điều kiện đủ cực tiểu địa phương mạnh cho hàm thường nửa liên tục thông qua đạo hàm đồ thị gradient Đặc trưng điều kiện tăng trưởng bậc hai thông qua đạo hàm đồ thị gradient tính quy mêtric mạnh lớp hàm lồi biến phân lớp hàm biểu diễn dạng tổng hàm khả vi hai lần theo nghĩa mở rộng hàm liên tục vi phân, quy gần kề khả vi đồ thị hai lần 2 Một số kiến thức nhóm Một nhóm (G, ·) tập hợp G ̸= ∅ trang bị phép tốn hai ngơi · thỏa mãn điều kiện sau đây: (i) a · (b · c) = (a · b) · c với a, b, c ∈ G, (ii) Tồn phần tử e ∈ G cho a · e = a = e · a với a ∈ G, (iii) Với a ∈ G tồn phần tử a′ ∈ G cho a · a′ = a′ · a = e Để đơn giản, ta ký hiệu ab thay cho a · b Phần tử e xác định (ii) nhất, gọi phần tử đơn vị nhóm G, thường ký hiệu Với a ∈ G, phần tử a′ xác định (iii) nhất, gọi phần tử nghịch đảo a, ký hiệu a−1 Một nhóm G gọi giao hoán (hay abel ) ab = ba với a, b ∈ G Nếu nhóm G có hữu hạn phần tử ta gọi G nhóm hữu hạn, gọi số phần tử G cấp nhóm G, ký hiệu |G| Cho G nhóm, H tập G Ta gọi H nhóm G, ký hiệu H ⩽ G, điều kiện sau thỏa mãn: (i) Phép toán G hạn chế lên H cảm sinh phép tốn H , (ii) H nhóm với phép tốn cảm sinh Cho G nhóm, H tập G ta ký hiệu ⟨S⟩ nhóm bé G chứa S , gọi S tập sinh ⟨S⟩ Đặc biệt, nhóm có tập sinh gồm phần tử gọi nhóm xiclíc Mệnh đề (Định lý Lagrange) Cho G nhóm hữu hạn, H nhóm G Khi |H| ước |G| Với G nhóm hữu hạn, H ⩽ G, ta ký hiệu |G : H| = |G| : |H|, gọi số nhóm H G Mệnh đề Cho G nhóm, A, B hai nhóm hữu hạn G Ký hiệu AB = {ab | a ∈ A, b ∈ B} Khi |AB| = |A||B| |A ∩ B| Cho G nhóm, a phần tử G Với u phần tử G, liên hợp u a, ký hiệu ua , định nghĩa ua = a−1 ua Với H nhóm G, ta gọi H nhóm chuẩn tắc G, ký hiệu H ◁ G, ∈ H với a ∈ G, h ∈ H Cho N nhóm chuẩn tắc G Ký hiệu G/N = {aN | a ∈ G} Khi G/N nhóm với phép tốn xác định sau Với a, b ∈ G (aN )(bN ) = abN Nhóm G/N gọi nhóm thương G N Với S tập G, tâm hóa S G, ký hiệu CG (S), định nghĩa CG (S) = {a ∈ G | ua = u với u ∈ S} Trong trường hợp S = {x}, ta dùng ký hiệu CG (x) thay cho CG (S) Tâm nhóm G, ký hiệu Z(G), định nghĩa Z(G) = CG (G) Mệnh đề Cho G nhóm khơng giao hốn Khi đó, nhóm thương G/Z(G) khơng nhóm xiclíc Cho G nhóm Với x y hai phần tử G, giao hoán tử x y , ký hiệu [x, y], định nghĩa [x, y] = x−1 y −1 xy Nhóm giao hốn tử G, ký hiệu G′ , định nghĩa nhóm sinh tập tất giao hoán tử {[x, y] | x, y ∈ G} Cho hai nhóm G H Một ánh xạ f : G → H gọi đồng cấu nhóm với a, b ∈ G f (ab) = f (a)f (b) Nếu đồng cấu f đơn ánh (tương ứng, tốn ánh, song ánh) ta gọi f đơn cấu (tương ứng, toàn cấu, đẳng cấu) Ta ký hiệu Aut(G) nhóm tất tự đẳng cấu G Cho N H hai nhóm bất kỳ, cho θ : H → Aut(N ) đồng cấu nhóm Khi đó, tập hợp G = {(x, h) | x ∈ N, h ∈ H} nhóm với phép tốn xác định sau Với (x1 , h1 ), (x2 , h2 ) ∈ G, (x1 , h1 )(x2 , h2 ) = (x1 θ(h1 )(x2 ), h1 h2 ) Nhóm G xác định gọi tích nửa trực tiếp N H ứng với tác động θ, ký hiệu G = N ×θ H Trong trường hợp đặc biệt θ đồng cấu tầm thường tích nửa trực tiếp tích trực tiếp Sau số kiến thức p-nhóm nhóm abel hữu hạn Cho p số nguyên tố Một nhóm G gọi p-nhóm |G| mơt lũy thừa p Ta thấy nhóm con, nhóm thương p-nhóm p-nhóm Mệnh đề Cho p số nguyên tố Khi (i) Mọi nhóm có cấp p nhóm xiclíc (ii) Mọi nhóm có cấp p2 nhóm abel Mệnh đề Mọi nhóm abel hữu hạn G biểu diễn cách thành tích trực tiếp nhóm xiclíc G∼ = Cn1 × Cn2 × · · · × Cnk ni ⩾ 2, i = 1, 2, k , n1 | n2 | · · · | nk Sau số kiến thức nhóm đối xứng nhóm thay phiên Cho X tập hợp Một song ánh từ tập X đến gọi phép tập X Ký hiệu S(X) tập tất phép tập X Khi S(X) nhóm với phép toán hợp thành ánh xạ Ta gọi S(X) nhóm đối xứng tập X Ta dùng ký hiệu Sn để nhóm đối xứng tập X = {1, 2, , n} gọi Sn nhóm đối xứng bậc n Định lý Mọi phép π ∈ Sn với n ⩾ phân tích thành tích xích rời Phân tích không kể đến thứ tự nhân tử Cho π ∈ Sn với n ⩾ Khi đó, theo Định lý ??, ta có phân tích π thành tích xích rời π = (a11 a12 · · · a1k1 )(a21 a22 · · · a2k2 ) · · · (as1 as2 · · · asks ) ta giả thiết k1 ⩾ k2 ⩾ · · · ⩾ ks Ta gọi (k1 , k2 , , ks ) kiểu phép π Mệnh đề Hai phép nhóm đối xứng Sn với n ⩾ liên hợp với chúng có kiểu Cho σ ∈ Sn với n ⩾ Ta nói cặp (σ(i), σ(j)) nghịch σ i < j σ(i) > σ(j) Dấu phép σ, ký hiệu sign(σ), xác định cơng thức sign(σ) = (−1)t t số nghịch σ Nếu sign(σ) = ta gọi σ phép chẵn, sign(σ) = −1 ta gọi σ phép lẻ Mệnh đề Cho σ, τ ∈ Sn với n ⩾ Khi (i) sign(στ ) = sign(σ)sign(τ ) (ii) Nếu σ xích độ dài k sign(σ) = (−1)k+1 Với n ⩾ ta ký hiệu An tập phép chẵn bậc n Khi An nhóm chuẩn tắc số Sn Ta gọi An nhóm thay phiên bậc n Cuối mục kết độ giao hốn nhóm Định nghĩa Cho G nhóm Ký hiệu C = {(x, y) ∈ G × G | xy = yx} Độ giao hốn G, ký hiệu Pr(G), định nghĩa sau Pr(G) = |C| |G|2 Mệnh đề Nếu G nhóm khơng giao hốn Pr(G) ⩽ Các khái niệm Định nghĩa Cho tập hợp R khác rỗng, R ta trang bị hai phép toán mà ta gọi phép cộng phép nhân thỏa mãn: R nhóm aben với phép tốn cộng, R nửa nhóm với phép toán nhân phép toán nhân phân phối với phép toán cộng, nghĩa x(y + z) = xy + xz, (x + y)z = zx + yz, với x, y, z ∈ R Phần tử trung hòa phép cộng ký hiệu (thường gọi phần tử không) Phần tử đơn vị phép nhân có ký hiệu Nếu vành có nhiều phần tử có đơn vị ̸= Định nghĩa Tập A vành R gọi vành R A vành hai phép toán cộng nhân R (bao gồm tính đóng hai phép toán A) Định nghĩa Iđêan trái (phải) vành R vành A thỏa mãn điều kiện ∈ A(ar ∈ A), a ∈ A, r ∈ R Vành I R vừa iđêan trái, vừa iđêan phải gọi iđêan vành R Cho I iđêan vành R, ta ký hiệu R/I =: {r + I|r ∈ R} gọi tập thương R theo I Trên tập thương R/I ta xây dựng hai phép toán (x + I) + (y + I) = (x + y) + I, (x + I)(y + I) = (xy) + I, với x, y ∈ R Định nghĩa Tập thương R/I với hai phép toán xác định lập thành vành gọi vành thương R theo I Định nghĩa Cho R vành có đơn vị 1R Một R-mơđun phải M bao gồm (M, +) nhóm aben tốn tử · : M × R → M thỏa mãn (1) (x + y) · r = x · r + y · r, (2) x · (r + s) = x · r + x · s, (3) (xr) · s = x · (rs), (4) x · 1R = x, r, s ∈ R x, y phần tử tùy ý M Lúc R gọi vành sở, M R-môđun phải ta thường ký hiệu MR Tương tự ta đinh nghĩa R-môđun trái Cho R, S hai vành Nhóm aben (M, +) song môđun R-bên phải S -bên trái (ký hiệu S MR ) a) M R-môđun phải M S -môđun trái b) Ta phải có (sx)r = s(xr), (r ∈ R, s ∈ S, x ∈ M ) Định nghĩa Cho M R-môđun phải Tập A M gọi môđun M (ký hiệu A ≤ M hay AR ≤ MR ), A R-môđun phải với phép toán cộng nhân hạn chế A Định nghĩa (1) Môđun MR gọi đơn M ̸= với A ≤ M A = A = M , nghĩa M ̸= M có hai mơđun M (2) Vành R gọi đơn R ̸= với A ≤R RR A = A = 0, nghĩa R ̸= R có hai iđêan hai phía R (3) Mơđun A ≤ M gọi môđun cực tiểu môđun M A ̸= với B ≤ M thỏa mãn B < A B = (4) Tương tự, môđun A ≤ M gọi môđun cực đại A ̸= M với B ≤ M thỏa mãn B > A B = M Bổ đề MR đơn M ̸= ∀m ∈ M, m ̸= M = mR Cho MR N ≤ MR Vì N nhóm nhóm cộng aben M nên nhóm thương M/N nhóm aben (theo phần lý thuyết nhóm) Các phần tử M/N lớp ghép x + N N M phép toán cộng (x + N ) + (y + N ) = x + y + N Ta cần xây dựng phép nhân môđun để M/N trở thành môđun phải Định lý Cho MR N ≤ M (i) Quy tắc M/N × R → M/N cho (m + N, r) → (m + N )r = mr + N phép nhân môđun (ii) Nhóm aben M/N với phép tốn nhân mơđun trở thành R-môđun phải Định nghĩa M/N xác định Định lý 18 gọi môđun thương môđun M môđun N Mở rộng tốn tử ∆ cho vành khơng có đơn vị Bây ta thay đổi định nghĩa ∆ để làm việc vành không chứa đơn vị Cụ thể, xét tập ∆◦ (R) = {r ∈ R|r + U◦ (R) ⊆ U◦ (R)} Khi R vành có đơn vị ∆◦ (R) = ∆(R) Với vành R bất kỳ, khơng thiết phải có đơn vị Ta ký hiệu R1 vành bao gồm R đơn vị Z Khi đó, U◦ (Z) = Ta dễ dàng kiểm tra bổ đề sau Bổ đề Cho R vành, không thiết phải có đơn vị, ta có ∆◦ (R) = ∆◦ (R1 ) = ∆(R1 ) Bổ đề rằng, ta mở rộng định nghĩa ∆ cho tất vành, khơng thiết phải có đơn vị khẳng định Định lý 43 tương đương với vành tùy ý Hơn nữa, điều kiện tương đương đúng, ∆(∆(R)) = ∆(R) Ta biết kết cổ điển Jacobsson J(R) vành J(eRe) = eJ(R)e, với e lũy đẳng R Ta dấu khơng cịn trường hợp tổng quát ∆(R) Tuy nhiên quan hệ bao hàm e∆(R)e ⊆ ∆(eRe) giữ với giả thiết e∆(R)e ⊆ ∆(R) Trong Hệ ?? ta thêm vào giả thiết ∈ U (R) Cho R vành có đơn vị Phần tử a ∈ R gọi quy (tương ứng, quy đơn vị) R a = aua với u ∈ R (tương ứng, u ∈ U (R)) Nếu phần tử vành R quy (tương ứng, quy đơn vị) R gọi vành quy (tương ứng, vành quy đơn vị) 53 E ′ trang bị chuẩn ∥f ∥E ′ := |f (x)| < +∞ x∈E\{0} ∥x∥ sup Định lý 26 (E ′ , ∥.∥E ′ ) không gian Banach Chứng minh Ta chứng minh dãy Cauchy E ′ hội tụ Giả sử {fn } dãy Cauchy E ′ , tức ∥fm − fn ∥E ′ → m, n → ∞, với x ∈ E ta có |fm (x) − fn (x)| = |(fm − fn )(x)| tính tuyến tính, hay |fm (x) − fn (x)| ≤ ∥fm − fn ∥E ′ ∥x∥E → m, n → ∞, {fn } dãy Cauchy E ′ Ta suy fn (x) dãy Cauchy R, fn (x) hội tụ, nghĩa tồn f (x) cho f (x) = lim fn (x) n→∞ Ta cần chứng minh f (x) tuyến tính liên tục Tính tuyến tính hiển nhiên, ta cần chứng minh tính liên tục, hay ta chứng minh f (x) bị chặn |f (x)| = lim |fn (x)| ≤ lim ∥fn ∥E ′ ∥x∥E , n→∞ n→∞ Vì fn ∈ E ′ nên fn tuyến tinh bị chặn, tức tồn M > cho ∥fn ∥ ≤ M , từ ta suy |f (x)| ≤ lim M ∥x∥E = M ∥x∥E n→∞ Ta có điều phải chứng minh Lưu ý: Nếu f ∈ E ′ x ∈ E ta viết ⟨f, x⟩E ′ ×E thay cho f (x) ta gọi ⟨., ⟩E ′ ×E tích vơ hướng không gian đối ngẫu E, E ′ Ký hiệu chung không gian đối ngẫu thực E không gian Hilbert 54 19 Độ giao hố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 đề 47 Cho H1 H2 hai nhóm G cho H1 ⩽ H2 Khi Pr(H1 , H2 ) ⩾ Pr(H1 , G) ⩾ Pr(H2 , G) Chứng minh Theo Bổ đề 2, với x ∈ G ta có |H1 : CH1 (x)| ⩽ |H2 : CH2 (x)| ⩽ |G : CG (x)| Từ suy |C (x)| |C (x)| |CH1 (x)| ⩾ H2 ⩾ G với x ∈ G |H1 | |H2 | |G| Theo Mệnh đề ta có Pr(H1 , H2 ) = X X |CH2 (x)| |CH2 (x)| = |H1 ||H2 | |H1 | |H2 | x∈H1 ⩾ x∈H1 X X |CG (x)| = |CG (x)| = Pr(H1 , G) |H1 | |G| |H1 ||G| x∈H1 x∈H1 Theo Mệnh đề 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 đề 48 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] = 55 Để chứng minh Mệnh đề ?? ta cần bổ đề sau Bổ đề 10 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] = 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 Do yN ∈ CH/N (xN ) Từ suy CH (x)N ⩽ 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 đề ?? Chứng minh Từ Mệnh đề ta có X X X |CH (y)| |H||G| Pr(H, G) = |CH (y)| = y∈G = X X S∈G/N y∈S = S∈G/N y∈S |CN (y)| X X |CH (y)N | |CH (y)| |CN (y)| = |CN (y)| |N ∩ CH (y)| |N | X X CH (y)N N |CN (y)| S∈G/N y∈S |CN (y)| S∈G/N y∈S 56 Áp dụng Bổ đề ?? từ suy X X X X |H||G| Pr(H, G) ⩽ |CH/N (yN )||CN (y)| = |CH/N (S)| |CN (y)| S∈G/N y∈S = X S∈G/N |CH/N (S)| X x∈N S∈G/N X |CS (x)| = |CH/N (S)| S∈G/N y∈S X |S ∩ CG (x)| x∈N Nếu S ∩ CG (x) ̸= ∅ tồn x0 ∈ S ∩ CG (x) S = N x0 Khi ta có S ∩ CG (x) = N x0 ∩ CG (x)x0 = (N ∩ CG (x))x0 = CN (x)x0 Từ suy |S ∩ CG (x)| = |CN (x)x0 | = |CN (x)| Nếu S ∩ CG (x) = ∅ rõ ràng = |S ∩ CG (x)| < |CN (x)| Do trường hợp ta có |S ∩ CG (x)| ⩽ |CN (x)| Từ suy X X X X |CH/N (S)| |S ∩ CG (x)| ⩽ |CH/N (S)| |CN (x)| |H||G| Pr(H, G) ⩽ x∈N S∈G/N S∈G/N x∈N = |H/N ||G/N | Pr(H/N, G/N )|N | Pr(N ) = |H||G| Pr(H/N, G/N ) Pr(N ) Do Pr(H, G) ⩽ Pr(H/N, G/N ) Pr(N ) Cuối cùng, giả sử N ∩ [H, G] = Ta chứng minh xảy dấu đẳng thức Khi đó, theo Bổ đề ?? ta có CH (y)N = CH/N (yN ) với y ∈ G N Theo lập luận ta có |H||G| Pr(H, G) = X S∈G/N |CH/N (S)| X |S ∩ CG (x)| x∈N Vì N ◁ G [N, G] ⩽ N Do từ giả thiết suy [N, G] = N ∩ [N, G] ⩽ N ∩ [H, G] = 1, hay N ⩽ Z(G) Từ suy CG (x) ∩ S = G ∩ S ̸= ∅ với x ∈ N với S ∈ G/N 57 Do |S ∩ CG (x)| = |CN (x)| với x ∈ N Từ suy xảy dấu đẳng thức Trong trường hợp đặc biệt, tích trực tiếp ta có kết sau Mệnh đề 49 Cho N H hai nhóm, N1 H1 tương ứng nhóm N H Khi Pr(N1 × H1 , N × H) = Pr(N1 , N ) Pr(H1 , H) Chứng minh Giả sử x = (x1 , x2 ) ∈ N1 × H1 Khi CN ×H (x) = {(a1 , a2 ) ∈ N × H | (x1 , x2 )(a1 , a2 ) = (a1 , a2 )(x1 , x2 )} = {(a1 , a2 ) ∈ N × H | (x1 a1 , x2 a2 ) = (a1 x1 , a2 x2 )} Do |CN ×H (x)| = |CN (x1 )||CH (x2 )| Từ suy X X |CN ×H (x)| = x∈N1 ×H1 X |CN (x1 )| x1 ∈N1 |CH (x2 )| x2 ∈H1 Áp dụng Mệnh đề ta có Pr(N1 × H1 , N × H) = |N1 × H1 ||N × H| X |CN ×H (x)| x∈N1 ×H1 = X X |CN (x1 )| |CH (x2 )| |N1 ||H1 ||N ||H| = |N1 ||N | x1 ∈N1 X |CN (x1 )| x1 ∈N1 x2 ∈H1 X |CH (x2 )| |H1 ||H| = Pr(N1 , N ) Pr(H1 , H) Vây ta có điều phải chứng minh Đặc biệt, ta có kết sau Hệ 14 Cho H N hai nhóm Khi Pr(H, N × H) = Pr(H) x2 ∈H1 58 Đối với tích nửa trực tiếp vấn đề tính độ giao hốn tương đối trở nên phức tạp nhiều Trong phần lại mục ta trường hợp đặc biệt Mệnh đề sau cho ta công thức tính độ giao hốn tương đối nhóm abel với tích nửa trực tiếp nhóm xiclíc cấp Mệnh đề 50 Cho A nhóm giao hốn, α tự đẳng cấu A cho α2 = idA C2 = ⟨u⟩ nhóm xiclíc cấp với u phần tử sinh Ký hiệu G = θ C2 tích nửa trực tiếp A nhóm xiclíc C2 = ⟨u⟩ với tác động θ : C2 → Aut(A) cho cơng thức θ(u) = α Khi Pr(A, G) = |Aα | + 2|A| Aα = {a ∈ A | α(a) = a} Chứng minh Giả sử x = (x1 , 1) ∈ A Khi ta có CG (x) = CA (x) ∪ CG\A (x) Vì A nhóm giao hốn nên CA (x) = A Ta có CG\A (x) = {(a, u) ∈ G \ A | (x1 , 1)(a, u) = (a, u)(x1 , 1)} = {(a, u) ∈ G \ A | (x1 a, u) = (aθ(u)(x1 ), u)} = {(a, u) ∈ G \ A | (ax1 , u) = (aα(x1 ), u)} Ta xét hai trường hợp x1 sau Trường hợp 1: x1 ∈ Aα Khi aα(x1 ) = ax1 với a ∈ A Do |CG\A | = |A| Trường hợp 2: x1 ∈ A \ Aα Khi aα(x1 ) ̸= ax1 với a ∈ A Do CG\A = ∅, |CG\A | = Từ suy X X X X |CG (x)| = x∈A (|CA (x)| + |CG\A (x)|) = x∈A = |A|2 + |CA (x)| + x∈A X x∈Aα |CG\A (x)| + X |CG\A (x)| x∈A\Aα = |A|2 + |A||Aα | + = |A|(|A| + |Aα |) |CG\A (x)| x∈A 59 Theo Mệnh đề ta có Pr(A, G) = X |CG (x)| |A||G| x∈A = |A| |C2 | |A|(|A| + |Aα |) = |Aα | |A| + |Aα | = + 2|A| 2|A| Vậy ta có điều phải chứng minh 20 Độ giao hố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 đề 51 Cho H1 H2 hai nhóm G cho H1 ⩽ H2 Khi Pr(H1 , H2 ) ⩾ Pr(H1 , G) ⩾ Pr(H2 , G) Chứng minh Theo Bổ đề 2, 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 đề ta có Pr(H1 , H2 ) = X 1 X |CH2 (x)| |CH2 (x)| = |H1 ||H2 | |H1 | |H2 | x∈H1 ⩾ x∈H1 X X |CG (x)| = |CG (x)| = Pr(H1 , G) |H1 | |G| |H1 ||G| x∈H1 x∈H1 Theo Mệnh đề ta có X Pr(H1 , G) = ⩾ |H1 ||G| |CH1 (y)| = y∈G X |CH2 (y)| |G| y∈G |H2 | Vậy ta có điều phải chứng minh X |CH1 (y)| |G| |H1 | y∈G = X |CH2 (y)| = Pr(H2 , G) |H2 ||G| y∈H2