Khám Phá Các Phép Toán Trên Tập Hợp

Chuyên khảo phân tích Luận văn một số vấn đề cơ sở của tổ hợp, đánh giá các khía cạnh quan trọng, đề xuất hướng nghiên cứu tiếp theo.

• Trường học: Đại Học Thái Nguyên
• Chuyên ngành: Toán Học
• Đề tài: Khám Phá Các Phép Toán Trên Tập Hợp: Hướng Dẫn Chi Tiết
• Loại tài liệu: Bài Tập
• Năm xuất bản: 2014
• Địa điểm: Thái Nguyên

Tóm tắt

I. Khám Phá Lý Thuyết Tập Hợp Tổng Quan Ứng Dụng

Lý thuyết tập hợp là nền tảng cơ bản của nhiều lĩnh vực toán học, từ toán rời rạc đến giải tích. Nó cung cấp một khung logic để định nghĩa và thao tác với các đối tượng toán học. Việc nắm vững các khái niệm và phép toán trên tập hợp là rất quan trọng để hiểu sâu sắc hơn về toán học. Tập hợp có vai trò quan trọng trong việc rèn luyện tư duy toán học và kỹ năng giải toán. Các bài toán tổ hợp xuất hiện như một thử thách lớn cho thí sinh. Vì vậy, việc nắm vững lý thuyết tập hợp là yếu tố then chốt. Trong chương này, chúng ta sẽ khám phá định nghĩa, cách biểu diễn và các phép toán cơ bản trên tập hợp. Các khái niệm cơ bản về tập hợp con, tập hợp rỗng, tập hợp hữu hạn, tập hợp vô hạn cũng sẽ được đề cập. Điều quan trọng là phải nắm vững các ký hiệu tập hợp để diễn đạt chính xác các quan hệ và phép toán.

1.1. Định Nghĩa Tập Hợp Khái Niệm Cơ Bản Nhất

Tập hợp là một khái niệm nguyên thủy trong toán học, không có định nghĩa chính thức. Hiểu đơn giản, tập hợp là một nhóm các đối tượng phân biệt, được gọi là các phần tử của tập hợp. Theo tài liệu, ta có thể biểu diễn tập hợp bằng cách liệt kê các phần tử (ví dụ: A = {1, 2, 3}) hoặc bằng cách chỉ ra tính chất đặc trưng của các phần tử (ví dụ: B = {x | x là số nguyên tố nhỏ hơn 10}). Phần tử a thuộc tập hợp A được ký hiệu là a ∈ A (a thuộc A). Nếu a không thuộc A, ta viết a ∉ A. Ví dụ, tập hợp học sinh giỏi môn Toán trong một lớp, tập hợp các số tự nhiên chẵn, tập hợp các điểm cách trường trên 30km,... đều là những tập hợp.

1.2. Các Ký Hiệu Tập Hợp Thường Dùng Hướng Dẫn Chi Tiết

Việc sử dụng đúng các ký hiệu tập hợp là rất quan trọng để tránh nhầm lẫn và đảm bảo tính chính xác trong các chứng minh toán học. Dưới đây là một số ký hiệu cơ bản: ∈ (thuộc), ∉ (không thuộc), ⊆ (là tập hợp con), ⊂ (là tập hợp con thực sự), ∪ (phép hợp), ∩ (phép giao), \ (phép hiệu), ̅ (phép bù), ∅ (tập hợp rỗng). Ngoài ra, còn có các ký hiệu đặc biệt cho các tập hợp số: ℕ (tập hợp các số tự nhiên), ℤ (tập hợp các số nguyên), ℚ (tập hợp các số hữu tỷ), ℝ (tập hợp các số thực), ℂ (tập hợp các số phức). Việc nắm vững các ký hiệu này giúp cho việc đọc và hiểu các tài liệu toán học trở nên dễ dàng hơn.

1.3. Cách Biểu Diễn Tập Hợp Liệt Kê Tính Chất Biểu Đồ Venn

Có ba cách chính để biểu diễn một tập hợp: liệt kê các phần tử, chỉ ra tính chất đặc trưng của các phần tử, và sử dụng biểu đồ Venn. Cách liệt kê phù hợp với các tập hợp hữu hạn có số lượng phần tử nhỏ. Cách chỉ ra tính chất đặc trưng được sử dụng cho cả tập hợp hữu hạn và tập hợp vô hạn. Biểu đồ Venn là một công cụ trực quan để biểu diễn các tập hợp và các mối quan hệ giữa chúng. Theo tài liệu, biểu đồ Venn là phương tiện để thể hiện sự giao, hợp của các tập hợp. Biểu đồ Venn đặc biệt hữu ích khi cần minh họa các phép toán trên tập hợp.

II. Phép Hợp Tập Hợp Định Nghĩa Ví Dụ Minh Họa Dễ Hiểu

Phép hợp của hai tập hợp A và B, ký hiệu A ∪ B, là tập hợp chứa tất cả các phần tử thuộc A hoặc thuộc B (hoặc thuộc cả hai). Nói cách khác, x ∈ A ∪ B khi và chỉ khi x ∈ A hoặc x ∈ B. Phép hợp là một trong những phép toán cơ bản nhất trên tập hợp. Theo tài liệu, phép hợp của hai tập hợp là một tập hợp mới chứa các phần tử thuộc ít nhất một trong hai tập hợp. Ví dụ, nếu A = {1, 2, 3} và B = {3, 4, 5}, thì A ∪ B = {1, 2, 3, 4, 5}. Lưu ý rằng phần tử 3 chỉ xuất hiện một lần trong tập hợp hợp.

2.1. Định Nghĩa và Ký Hiệu Phép Hợp Chi Tiết

Phép hợp (union) của hai tập hợp, thường ký hiệu là A ∪ B, tạo ra một tập hợp mới bao gồm tất cả các phần tử có trong A, tất cả các phần tử có trong B, hoặc cả hai. Điều quan trọng là mỗi phần tử chỉ xuất hiện một lần trong tập hợp kết quả. Ví dụ: A = {1, 2, 3}, B = {3, 4, 5} => A ∪ B = {1, 2, 3, 4, 5}. Ký hiệu toán học: A ∪ B = {x | x ∈ A hoặc x ∈ B}.

2.2. Ví Dụ Về Phép Hợp Bài Tập Từ Dễ Đến Khó

Ví dụ đơn giản: Cho A = {a, b, c}, B = {c, d, e}. Tính A ∪ B. Đáp án: A ∪ B = {a, b, c, d, e}. Ví dụ phức tạp hơn: Cho A là tập hợp các số chẵn nhỏ hơn 10, B là tập hợp các số nguyên tố nhỏ hơn 10. Tính A ∪ B. Giải: A = {2, 4, 6, 8}, B = {2, 3, 5, 7}. Vậy A ∪ B = {2, 3, 4, 5, 6, 7, 8}. Các bài tập này giúp củng cố khái niệm và kỹ năng thực hành phép hợp.

III. Phép Giao Tập Hợp Cách Tìm Phần Tử Chung Hiệu Quả

Phép giao của hai tập hợp A và B, ký hiệu A ∩ B, là tập hợp chứa tất cả các phần tử thuộc cả A và B. Nói cách khác, x ∈ A ∩ B khi và chỉ khi x ∈ A và x ∈ B. Phép giao là một phép toán quan trọng để tìm ra các yếu tố chung giữa hai tập hợp. Theo tài liệu, phép giao của hai tập hợp là một tập hợp mới chứa các phần tử thuộc đồng thời cả hai tập hợp. Ví dụ, nếu A = {1, 2, 3} và B = {3, 4, 5}, thì A ∩ B = {3}.

3.1. Định Nghĩa và Ký Hiệu Phép Giao Chi Tiết Nhất

Phép giao (intersection) của hai tập hợp, ký hiệu là A ∩ B, là một tập hợp chứa tất cả các phần tử mà đồng thời thuộc cả A và B. A ∩ B = {x | x ∈ A và x ∈ B}. Ví dụ: A = {1, 2, 3}, B = {2, 3, 4} => A ∩ B = {2, 3}. Nếu hai tập hợp không có phần tử chung nào, phép giao của chúng là tập hợp rỗng, ký hiệu ∅.

3.2. Tìm Hiểu Các Ví Dụ Về Phép Giao Chi Tiết

Ví dụ dễ: Cho A = {1, 2, 3, 4}, B = {3, 4, 5, 6}. Tìm A ∩ B. A ∩ B = {3, 4}. Ví dụ khó hơn: Cho A là tập hợp các nghiệm của phương trình x² - 5x + 6 = 0, B là tập hợp các ước số của 6. Tính A ∩ B. Giải: A = {2, 3}, B = {1, 2, 3, 6}. Vậy A ∩ B = {2, 3}. Các ví dụ giúp người học làm quen với việc xác định phép giao trong nhiều tình huống khác nhau.

IV. Phép Hiệu Tập Hợp Tìm Phần Tử Riêng Biệt Ứng Dụng

Phép hiệu của hai tập hợp A và B, ký hiệu A \ B (hoặc A - B), là tập hợp chứa tất cả các phần tử thuộc A nhưng không thuộc B. Nói cách khác, x ∈ A \ B khi và chỉ khi x ∈ A và x ∉ B. Phép hiệu giúp ta tìm ra những phần tử riêng biệt của một tập hợp so với tập hợp khác. Theo tài liệu, phép hiệu của hai tập hợp là một tập hợp mới chứa các phần tử chỉ thuộc tập hợp thứ nhất, không thuộc tập hợp thứ hai. Ví dụ, nếu A = {1, 2, 3} và B = {3, 4, 5}, thì A \ B = {1, 2}.

4.1. Định Nghĩa và Ký Hiệu Phép Hiệu Trong Toán Học

Phép hiệu (difference) của hai tập hợp A và B, ký hiệu A \ B (hoặc A - B), là tập hợp gồm các phần tử thuộc A nhưng không thuộc B. Ký hiệu toán học: A \ B = {x | x ∈ A và x ∉ B}. Ví dụ: A = {1, 2, 3, 4}, B = {3, 4, 5, 6}. Khi đó, A \ B = {1, 2}.

4.2. Ứng Dụng Phép Hiệu Lọc Dữ Liệu và Giải Bài Toán

Phép hiệu có ứng dụng quan trọng trong lọc dữ liệu. Ví dụ, nếu A là tập hợp tất cả khách hàng và B là tập hợp khách hàng đã mua sản phẩm X, thì A \ B là tập hợp khách hàng chưa mua sản phẩm X. Ví dụ: Cho A là tập hợp các số tự nhiên nhỏ hơn 10, B là tập hợp các số chẵn nhỏ hơn 10. Tính A \ B. Giải: A = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}, B = {0, 2, 4, 6, 8}. A \ B = {1, 3, 5, 7, 9}.

V. Phép Bù Tập Hợp Hướng Dẫn Xác Định Phần Bù Nhanh Chóng

Phép bù của tập hợp A (trong tập hợp vũ trụ U), ký hiệu A̅ hoặc Aᶜ, là tập hợp chứa tất cả các phần tử thuộc U nhưng không thuộc A. Nói cách khác, x ∈ A̅ khi và chỉ khi x ∈ U và x ∉ A. Phép bù giúp ta xác định những phần tử không có trong một tập hợp cụ thể. Theo tài liệu, ta thấy được tính quan trọng của việc xác định phép bù. Ví dụ, nếu U = {1, 2, 3, 4, 5, 6} và A = {1, 2, 3}, thì A̅ = {4, 5, 6}.

5.1. Định Nghĩa Về Phép Bù Complement Chi Tiết

Phép bù (complement) của một tập hợp A (trong một tập hợp vũ trụ U), ký hiệu là A̅ (hoặc Aᶜ hoặc U \ A), là tập hợp chứa tất cả các phần tử thuộc U nhưng không thuộc A. Ký hiệu toán học: A̅ = {x | x ∈ U và x ∉ A}. Tập hợp vũ trụ U là tập hợp chứa tất cả các phần tử đang được xem xét trong một ngữ cảnh cụ thể.

5.2. Ví Dụ Minh Họa Phép Bù Cùng Bài Tập Ứng Dụng

Ví dụ: U = {1, 2, 3, 4, 5}, A = {2, 4}. Tính A̅. A̅ = {1, 3, 5}. Ví dụ ứng dụng: Trong một lớp có 30 học sinh, 20 học sinh thích Toán, 15 học sinh thích Văn. Hỏi có bao nhiêu học sinh không thích cả Toán và Văn? Giải: U = {tất cả học sinh}, A = {học sinh thích Toán}, B = {học sinh thích Văn}. Cần tìm |(A ∪ B)̅|. Tính |A ∪ B| = |A| + |B| - |A ∩ B|. Giả sử |A ∩ B| = 10. Vậy |A ∪ B| = 20 + 15 - 10 = 25. |(A ∪ B)̅| = |U| - |A ∪ B| = 30 - 25 = 5. Vậy có 5 học sinh không thích cả Toán và Văn.

VI. Tích Descartes Định Nghĩa Ứng Dụng Ví Dụ Thực Tế

Tích Descartes (hay tích Decac) của hai tập hợp A và B, ký hiệu A × B, là tập hợp tất cả các cặp có thứ tự (a, b) sao cho a ∈ A và b ∈ B. Tích Descartes mở rộng khái niệm tập hợp sang các cặp có thứ tự. Theo tài liệu, tích Descartes của n tập hợp cũng được định nghĩa tương tự. Ví dụ, nếu A = {1, 2} và B = {a, b}, thì A × B = {(1, a), (1, b), (2, a), (2, b)}.

6.1. Tìm Hiểu Định Nghĩa Tích Descartes Cartesian Product

Tích Descartes (Cartesian Product) của hai tập hợp A và B, ký hiệu là A × B, là tập hợp của tất cả các cặp có thứ tự (a, b), trong đó a thuộc A và b thuộc B. Ký hiệu toán học: A × B = {(a, b) | a ∈ A và b ∈ B}. Thứ tự trong cặp (a, b) rất quan trọng; (a, b) khác (b, a) trừ khi a = b.

6.2. Ứng Dụng Tích Descartes Trong Toán và Lập Trình

Tích Descartes có ứng dụng rộng rãi trong toán học và lập trình. Trong toán học, nó được sử dụng để định nghĩa không gian nhiều chiều. Trong lập trình, nó có thể được sử dụng để tạo ra tất cả các tổ hợp có thể của các giá trị từ các danh sách khác nhau. Ví dụ: A = {1, 2}, B = {a, b}. Trong lập trình, A và B có thể là hai danh sách. Khi tính A x B, ta sẽ thu được tất cả các tổ hợp có thể: [(1, 'a'), (1, 'b'), (2, 'a'), (2, 'b')].

Trích đoạn nội dung tài liệu

DAI h0c ThÁI IGUVÊN TTG]èIG ĐAI h0c Kh0A h0c ĐÓ VĂII PUH M@®T SO VAIT DE cO Se cUA TO heP LU3⁄4II VĂII ThAc SĨ T0OÁII h0c Thái Nguyên - 2014 DAI h0c ThÁI IGUVÊN TTG]èIG ĐAI h0c Kh0A h0c ĐÓ VĂII PUH M@®T SO VAIT DE cO Se cUA TO heP chuyén ngamh: PhG|OMG PhAP TOAII SO cAP MÃ S0: 60.13 LU3⁄4II VĂII ThAc SĨ T0OÁII h0c IIgojòi hojióng dan kh0a học: GS TSIKH. hà huy Khái Thái Nguyên - 2014 Mue Ine xe Lài ma đaul|. 2 chơjơng_ [T1⁄4p hap ` va to hap|.<- «2< << <<⁄<<<<2<<--< ` 1, [rxp hop và kha năng|. ñ 1c —————EĐÖb-ĐĐB—— ee eee een teens 1./T%4p hop sap thti tn].

cence teen nee es 7 1.|Các phép toán trên t3⁄4p hop|.|Giao cna hai t34p hop[.|Hop cna hai 134p hop]. eee eect eee e nee 8 1. |Hi%4u va phan bu cna hai t3⁄4p hop |.|Tich Decac cna n t3⁄4p hop |. e eee cee eee eee e nee 8 1.)So cdc 4p CON).

eee cece cence eee 8 1. Quy tac tong]. cece eee eens 10 1./Quy tac nhan).|Hoán ví không l3⁄4p và hoán vĩ vòng|.|Chinh hop không l3⁄4p|L. [Tố hop không l3⁄4p|.|Tố hop có Bp |.

ccc cece cence eee ee 18 1.)Tinh chat cna C%™ |. ccc cece nnn enn eee 19 1. IIh% thúc IlewÌÚH. c1 1T HH TH TH Hành, 20 chơiơng 2.

Giai bài l0án 10 hhap. Giai các bài i0áH đem.-- --- «HT TH TH nàn HH HH nà 23 2. Su dung xâu đe giai bài l0án đem $Ú. bài l0án đem sŨ cách sap XeD.

bai 104n chan sO phojong an de th0a mam m®t sO dieu ki3⁄4n ch0 trojoc. cdc Bai 104m 16 HOp c6 n@i dung hitth HQC ou. eee eee 32 chojong 3. cac phojong phap dem nâng ca(.

Phojong phap dem mho thiet 1%4p quan h% truy HOi. Phojong phap su dung quy lac c®ng lống quát. PhoJơng pháp xây dnng s0ng ánh:.--- 555-5555 +<<£+sc<++ 53 Hoek IUMAI.sccsscsssscssesesscscsscnsenccssssesensescecsesensessssesensescssensensssssesessescssonseseseees 59 Tai 1i4u Pham kha(. HH 00 00900 90 60 LéI Me DAU TOdn 16 hOp 1a m@®t linh vue 104n hoc dqjOc nghién cou †ò khá sóm và ngay cang dojOc quan lâm nhò vai tro quan EIQUG cna 16 frOng mén 104m hac.

hung ket qua cna nó đóng vai lrò kien thúc nen tang cma giai tich, xác sual, thOng ké, hinh hac. TrOng thne tiem gidO duc thi vit4c day va hQc lOán lố h0p cũng rat quan LTQIG bŨi khi học 101 l0án 16 HOp ngogjoi hac se có năng lnc sáng laO và lơi duy nhay bén đe học 101 môn học khác cũng nhơi các lĩnh vnc khác trOng cu®c sOng. TrÖ0ng các kỳ thi học sinh gi0i quỌc gia, thi l0án sinh viên giua các trojong đai học và ca0 dang, thi Olympic l0án khu vnc và qu0c †e các bài l0án lố h0p xual hi⁄n là mô6† thu thách lon chO các thí sinh. I'al nhieu các bài lOán hay và khó đơjOc giai m®i cách khá GỌI và đep bang cách su dung các kien thúc ve lố h0p.

IIHơ v⁄y TOán lố h0p có vai lrò ral 10 lón lr0ng vi3⁄4c rèn luv3⁄4n lơ duy lOán học và ky năng giai lOán. Vì các pài l0án tố h0p lò lâu da dong m®t vai lrò quan HỌIG lr0ng vic rèn luy3n tơi duy l0án học và ky năng giai 104m. hung bai 104m 16 HOp cd m@t sO dc diem quan LIQUG mang tinh khac bi3⁄4i nhơi sau: + Không đòi h0i nhieu kien thúc, d0 đó có the giang day lai các b3⁄4c lop khác nhau. + Không có nhung khuôn mau nhai đ%nh chO vi3⁄c giai (gi0ng nhơi viö4c giai phojong lrình, khaO sát hàm s0, lính lích phân), d0 v%y luôn đòi hƠi sn sáng laO tò phía hac sinh.

+ Thojong doj0c phái bieu bang lòi văn, đòi h0i học sinh phai có ky năng ĐỌc, hieu và rvi trich thong hn, biet cách phái sieu lai bang ngôn ngu 104m hac. bai 104n 16 hOp thojong mang lính thnc le và lính tham my ca0, khien học sinh yêu thích và ghi nhó. Vì v3⁄y, lai các kỳ thi 0lympic TUán 0 các nojóc, các bài l0án lố h0p luôn xual hi⁄4n vói m@t ty l⁄ khá ca0. Tuy nhiên, 0 Vi3⁄4 Ilam, các Bai l0án lố 3 h0p xuat hin kha it.

Đieu này có the thay rõ thông qua vi⁄4c nghiên cúu các đe thi hac sinh giI0i các nh thành, đe thi học sinh gI0i quOc gia, các đe l0án lrên páO0 TUán học và Tuối tre. TheO su góp ý ca nhieu đÔng nghi3⁄4p nojóc ngÖài, thì đe thi 0lympic TOán cna V144 Tlam mang n13⁄4ng lính ky thu%4t, rat it mau sac thnc le và vì v3⁄4y cũng thieu luôn ca ve đep l0án học. Đây là đieu chúng ta can bàn vì TUán học không chỉ là các bài t0án khô khan, mà là cu®c s0ng, thnc te va ve dep. TOán học lố h0p (Chay giai lích lố h0p, đai s0 lố h0p, lý thuyel lố h0p) là m®i ngành lOán học ròi rac, nghiên cúu ve các cau hình ket h0p các phan lu cna m@®i 1⁄42 huu han phan iu.

các cau hình đó là các h0Oán vô, chinh h0p, lố h0p,. các phan lu cña m6† 34p h0p. Hó có lên quan đen nhieu lĩnh vnc khác cna lOán học, nhơi đai s0, lý lhuyel xác sual, lý thuyel erg0d (erg0dic theOry) và hình học, cũng nhơi đen các ngành úng dung nhơi kh0a học máy lính và v3⁄1 lí th0ng kê. IIlhoIng lr0ng ban lu34n văn này lôi chỉ đi sâu de c%p 3 n®i dung sau: - choJơng 1:T3⁄4p h0p và tố h0p - chojong 2: Úúng dung giai pài l0án lố h0p - choJơng 3: PhơJơng pháp đem nâng ca0 Lu%4n van doj0c thuc hi⁄n và h0Oàn thành tai trojong Dai hac KhOa hac - Dai hac Thai Hguyén dojéi sn hojong dan kh0a hac cna GS.

ha huy Kh04i. Qua day, tac gia xin dojOc gui loi cam on sau sac den thay giáo, ngơjòi hơjóng dan khOa học ca mình, GS. hà huy Khúôái, ngojòi đã đơja ra đe lài va P4n tinh hojéng dan lr0ng su0† quá lrình nghiên cúu ca lac gia. ĐÓng lhòi lác gia cũng chân thành cam ơn các thay cô trOng trojong Đai học KhOa học, Đai học Thái IIguyên, đã †aO MỌI đieu ki⁄4n chO tac gia ve lài lu và thn tuc hành chính đe lác gia h0Oàn thành san lu%4n văn này.

Tác gia cũng gui lòi cam ơn đen gia đình, bGh lrơojòng ThPT chuyên Sơn La và các ban tOng lóp ca0 học K6 trojong Đai học KhOa học, đã đ®ng viên giúp đố lac gia r0ng quá †rình học 134p và làm lu3⁄4n văn. Sơn La, ngày 25 tháng 08 nam 2014 học viên Đố Văn Pun N = QA @© n(A) II n- b® n - Bap P (m1, na, ., Nk) Ch, ⁄4p cac sO in nhiên ⁄4p các s0 nguyên ⁄4p các s0 nguyên không âm ⁄4p các s0 huu ty ⁄4p các s0 thuc ⁄4p r0ng sO phan tu cna 4p h0p A s0 phan lu cma 134p h0p A xau d® dai n 13⁄4o h0p có # phan iu phan nguyén cna a s0 các h04n v% cna n phan tu h0én v% vong quamh cna 1 phan tu s0 các chính h0p không l3⁄4p ch3⁄p k ca ø phan tu sO các chỉnh h0p 134p ch3⁄4p # cna ø phan tu s0 các lố h0p không l3⁄4p ch3⁄p k ca ø phan tu s0 các hOán v% có l3⁄4p có cau la0 (, 12, ., Mk) sO cdc lố h0p có 4p ch*%p & cna n phan lu chơjơng 1 13⁄p hap và 10 hap 1. T3⁄4p hap va kha nang 1. T3⁄4p hap T3⁄o h0p (còn GQI là 134p) là m®1 khái ni⁄4m cơ ban cna l0án học, không đ%nh nghĩa.

Gia su đã ch0 13⁄4p h0p A. Đe chỉ a là m®i phan tu cna 4p h0p A, la viel a €A (bQc là z thu®c A). De chi a khong phai 14 m®t phan tu cna 4p HOp A, ta viel z£A (bỌc là a không thu®c A). T3⁄42 nhung học sinh giói lính nam lr0ng m®† lóp, 3⁄4p học sinh có nhà cách trojiòng trên 30km.

các phar tu cra m®t 4p hOp co the chira dojOc pang m®t trOng hai cách sau: + L13⁄4 kê các phan tu cna chong. Ví du: A là 3⁄4p h0p các oj6c nguyén dojong cua 30, Ta viet A= 1, 2, 3, 5, 6, 10, 15, 30}. + chi ra lính chai đ3⁄4c trojng chO cdc phar tu. - Ví du: 5 là 34p h0p các ngh13⁄4m cna phojơng lrình : 2x? — 5x + 3 =0, la viel , - x la B= x €T/2x*-5x+3=0.

M@I s0 3⁄4 h0p l0án học: T3⁄o các s0 thc, doOc ky hi%4u T ; T34p cdc sO huu ty, dgj0c ky hit%4u Q ; T3⁄4p các s0 nguyén, doj0c ky hi%4u Z ; T3⁄4p các s0 nguyên không âm, đoJ0c ky hi%4u Z+ ; T34p các s0 in nhiên ký hi3⁄4u II ; T3⁄4o r0ng, ⁄4p không có phan tu nà0, đoJ0c ký hi3⁄4u Ø. T%p 5 ma m0i phan tu cna m6 deu thu®c Mp A, thi 5 dojOc cai 1a B4p cOn cna B4p A va viel Bb CA. T34 B ma m0i phan tu cma 06 deu thu®c 4p A va B f=A, thi A do0c GỌI 1a 4p cOn thu sm cna b4p A va viel B CA. KhiA c5 và 5 CA ta nói 13⁄4p h0p A bang 134p h0p J va viet 1a A = 5.

payne PRED Se [Rat a FAps GọI jàInc lơji0ng ca 3⁄4p A, dojOc ký hi34u 1. Xâu Tr0ng nhieu bài lOán 16 h0p, thú †m các phan tu dong vai tro rat quan trQIG (ví du thú tn cac tr34n dau, thd tm sap xep hac Inc cna hae sinh trOng m®t} lép, thd tr lap ráp linh ki⁄n ch0 m®i c0 máy. ), Ong khi đó lr0ng ⁄p h0p thú l1 giua các phan lu không giu vai lrò gì. D0 v⁄g phai đơia m@®† khái ni⁄m “xâu” đe giai quye† các bài l0án nêu lrêm.

chO 134p X bai kỳ và 4p g0m các s0 in nhiên Wp = {1. ch0 ánh xa tù 134p 7y vàO 13⁄4p X lượng ong sO 1 vói phan iu xi €X, s0 2 vói phan luxa €X,., s0ø với phan lu xa €#. Kel qua ta mh*%n doj0c B® xị, x;,., xa các phan tu cna 4p h0p X, trOng dé m0i sO phan tu cé the xuat hi34n mhieu lan. Khi sap xep cac phan tu cna b® lrên theO thd in, fa mh%4n dojOc xau (11, x2, ., Xn) d® dai n, 4p nén tò nhung phan tu cna 134p X.

Phan tu xx, 1 $k $n doOc Gai 1a thdnh phan thi k h0*%c 1a tQA đ® thú & cHa xâu (xi,. các xâu có đ® dài 2 đơj0c GỌI là các c3⁄4p, còn xâu có đ® dài 3 là b® ba. Đôi khi các xâu đ® dai nm đơjOc GỌI là z;-b®. Xâu daiaza3daas , “apcdefg”’, “123468”,.

epee eat 'rifÀ đống! trời cad THERE ARH RR ORE C8 hg i g ban au. Ta kí h134u bang các xâu bang chu cái hv Lao., ym) thì ø = Ø khi và chỉ khi ø = z và Xk =Yk voi MQI k, 1 sks Nn. ^ Vv Whe Ve N. NV, \ VO v + 2:Ví shả: chO a = 2, 2,3 3, 2 va B.