lực lượng tập hợp - Hữu hạn vô hạn lực lượng tập hợp - Hữu hạn vô hạn Bởi: Khoa CNTT ĐHSP KT Hưng Yên L Ự C LƯ Ợ N G CỦA T Ậ P HỢP - Hữ u hạn v vô h n Lực lượng tập hợp số phần tử tập hợp Khái quát hoá khái niệm số lượng phần tử tập hợp hữu hạn khái niệm lực lượng tập hợp (Cardinality) Hai tập hợp gọi có lực lượng có song ánh chúng Các tập hợp hữu hạn có lực lượng chúng có số phần tử theo nghĩa thông thường Tập hợp A tập hợp B có lực lượng Khác biệt tập hữu hạn với tập vô hạn tập hữu hạn lực lượng với tập thực Đối với tập hợp vô hạn Sau vài ví dụ đơn giản: Tập tập thực , nhiên ta kiểm tra ánh xạ sau song ánh hay không: 1/2 lực lượng tập hợp - Hữu hạn vô hạn Nghĩa chúng có lực lượng Georg Cantor chứng minh có song ánh tập số tự nhiên tập hợp số thực, lực lượng tập hợp số tự nhiên "nhỏ hơn" lực lượng tập số thực Các tập có lực lượng với tập số tự nhiên gọi tập đếm được, tập hợp có lực lượng với tập số thực gọi tập có lực lượng continuum Nếu ký hiệu ,thì ta có: < Tuy nhiên, có hay không tập hợp có lực lượng lớn lực lượng đếm nhỏ lực lượng continuum lại vấn đề khác, Cantor giả thiết điều (giả thiết continuum - tiếng Anh: continuum hypothesis) Điều tương đương với: 2/2 .. .lực lượng tập hợp - Hữu hạn vô hạn Nghĩa chúng có lực lượng Georg Cantor chứng minh có song ánh tập số tự nhiên tập hợp số thực, lực lượng tập hợp số tự nhiên "nhỏ hơn" lực lượng tập số... Các tập có lực lượng với tập số tự nhiên gọi tập đếm được, tập hợp có lực lượng với tập số thực gọi tập có lực lượng continuum Nếu ký hiệu ,thì ta có: < Tuy nhiên, có hay không tập hợp có lực lượng. .. Tuy nhiên, có hay không tập hợp có lực lượng lớn lực lượng đếm nhỏ lực lượng continuum lại vấn đề khác, Cantor giả thiết điều (giả thiết continuum - tiếng Anh: continuum hypothesis) Điều tương đương