Bước tới nội dung

Lực lượng (tập hợp)

Bách khoa toàn thư mở Wikipedia

Trong toán học, khái niệm lực lượng hay lực lượng của một tập hợp dùng để chỉ "số phần tử" có trong tập hợp đó. Ví dụ tập A = {2, 4, 6} có ba phần tử, vậy lực lượng của A là 3. Có hai cách so sánh lực lượng của tập hợp: một là thông qua hàm song ánh và đơn ánh, hai là sử dụng số lực lượng của tập hợp.[1]

Lực lượng của tập A được ký hiệu là | A |, với hai dấu gạch dọc hai bên; giống như là ký hiệu giá trị tuyệt đối (hiểu theo ngữ cảnh). Hoặc lực lượng của A cũng có thể được ký hiệu là hoặc # A.

Lực lượng của một tập hợp có thể được biểu thị bằng một số đếm.

So sánh lực lượngsửa mã nguồn

Trường hợp 1: | A | = | B |sửa mã nguồn
Hai tập hợp AB gọi là có lực lượng bằng nhau nếu tồn tại một song ánh, từ A tới B.
Ví dụ, tập các số chẵn E = {0, 2, 4, 6,...} có lực lượng bằng tập tự nhiên N = {0, 1, 2, 3,...} vì hàm số f(n) = 2n là song ánh từ N tới E.
Trường hợp 2: | A | ≥ | B |sửa mã nguồn
A có lực lượng lớn hơn hoặc bằng B nếu tồn tại một hàm đơn ánh từ B tới A.
Trường hợp 3: | A | > | B |sửa mã nguồn
A có lực lượng lớn hơn B nếu chỉ có hàm đơn ánh mà không có song ánh từ B tới A.
Ví dụ, tập số thực R có lực lượng lớn hơn tập số tự nhiên N, bởi vì ánh xạ i: NR là đơn ánh, và không tồn tại một song ánh từ N tới R (see Cantor's diagonal argument or Cantor's first uncountability proof).

Đọc thêmsửa mã nguồn

Tham khảosửa mã nguồn

🔥 Top keywords: Đài Truyền hình Kỹ thuật số VTCTrang ChínhGiỗ Tổ Hùng VươngTrương Mỹ LanĐặc biệt:Tìm kiếmHùng VươngVương Đình HuệUEFA Champions LeagueKuwaitChiến dịch Điện Biên PhủFacebookĐài Truyền hình Việt NamTrần Cẩm TúĐội tuyển bóng đá quốc gia KuwaitGoogle DịchViệt NamCúp bóng đá U-23 châu ÁCúp bóng đá U-23 châu Á 2024Real Madrid CFBảng xếp hạng bóng đá nam FIFACleopatra VIITô LâmTim CookNguyễn Phú TrọngHồ Chí MinhHai Bà TrưngManchester City F.C.VnExpressChủ tịch nước Cộng hòa xã hội chủ nghĩa Việt NamNguyễn Ngọc ThắngĐền HùngCúp bóng đá trong nhà châu Á 2024Võ Văn ThưởngOne PieceLịch sử Việt NamCuộc đua xe đạp toàn quốc tranh Cúp truyền hình Thành phố Hồ Chí Minh 2024Phạm Minh ChínhTikTokĐinh Tiên Hoàng