Quy hoạch nguyên với mô hình tuyến tính bất kỳ

BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC: QUY HOẠCH NGUN VỚI MƠ HÌNH TUYẾN TÍNH BẤT KỲ 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 Các phép biến đổi tích phân cơng cụ tốn học đem lại thành cơng đáng kể việc giải nhiều tốn phương trình vi phân, phương trình sai phân phương trình tích phân lĩnh vực: tốn học ứng dụng, vật lí tốn nhiều lĩnh vực khoa học kĩ thuật khác Một số phép biến đổi tích phân quan trọng biến đổi Fourier, Laplace, Hankel, Trong bật phép biến đổi Hankel mang tên nhà Toán học người Đức Hermann Hankel (1839 - 1873) giải số toán xuất từ lĩnh vực vật lý 863 2 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 + 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 Rk = ⟨rk ⟩ =  n n = (n, k) k  n rkl ⩽ l ⩽ − k Khi X |CDn (x)| = |CDn (1)| + x∈Rk Ta xét hai trường hợp n sau X 1⩽l⩽ nk −1 |CDn (rkl )| Trường hợp 1: n lẻ Theo Mệnh đề ?? ta có X kl |CDn (r )| = n 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ó 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 n Trường hợp 2a: k ∤ Khi đó, theo Mệnh đề ?? ta có n  X |CDn (rkl )| = k 1⩽l⩽ nk −1 Từ suy X |CDn (x)| = |Dn | + x∈Rk n k − |R1 |  − |R1 | = 2n + n k  −1 n= n(n + k) k Áp dụng Mệnh đề ??, 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
f (x − y)ϱ(y)dy (7) n n n R R R 30 Nhớ lại Bài tập Cho h : Rn → Z R ϱ : Ω → [0, +∞) hàm đo Lebesgue giả sử ϱdx = Chứng minh với p ∈ Rn [1, +∞) p Z |h|ϱdx Z ≤ Rn |h|p ϱdx Rn Theo (??), tập ?? định lý Fubini-Tonelli, suy Z  Z ∥f ∗ ϱ∥pLp (Rn ) ≤ |f (x − y)|p ϱ(y)dy dx ZR n Rn Z p |f (x − y)| dx ϱ(y)dy = Rn  Rn Z =  Z |f (x)| dx ϱ(y)dy Rn Rn = ∥f ∥pLp (Rn ) Bây cho p = ∞ Theo định nghĩa tích chập Z Z |(f ∗ ϱ)(x)| = |(ϱ ∗ f )(x)| = ϱ(x − y)f (y)dy ≤ ∥f ∥L∞ (Rn ) n R = ∥f ∥L∞ (Rn ) , ϱ(x − y)dy Rn ∀x ∈ Rn Do đó, ta có điều phải chứng minh (iii) Đặt ϱh ≡ ϱ cố định x ∈ R Khi đó, từ
ϱ(x − y)f (y) = hầu khắp nơi, y ∈ / x − B(0, 1/h) ∩ spte (f ), Z Z (ϱ ∗ f )(x) := ϱ(x − y)f (y)dy = Rn ϱ(x − y)f (y)dy (x−B(0,1/h))∩spte (f ) Chú ý
x − B(0, 1/h) ∩ spte (f ) ̸= ⇔ x ∈ B(0, 1/h) + spte (f ), (ϱ ∗ f )(x) = với x ∈ / B(0, 1/h) + spte (f ), từ ϱ ∗ f liên tục, spt(ϱ ∗ f ) ⊂ B(0, 1/h) + spte (f ) p  31 (iv) Từ (i) (ii), ϱh ∗ f ∈ C∞ (Rn ) ∩ Lp (Rn ) với p ∈ [1, ∞] Ta lim ∥ϱh ∗ f − f ∥Lp (Rn ) = ≤ p < ∞ (8) h→∞ C0c (Rn ) Từ trù mật (Lp (Rn ), ∥.∥Lp ), với ≤ p < ∞, với ϵ > tồn f1 ∈ C0c (Rn ) cho ∥f − f1 ∥Lp ()Rn 0, h→∞ ta (??) 12 Độ giao hoán tương đối mở rộng nhóm Trong mục ta nghiên cứu độ giao hốn tương đối mở rộng nhóm 32 Mệnh đề 19 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ổ đề ??, 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 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 đề ?? 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 đề 20 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 đề 32 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] =