Số Dedekind là gì? Số Dedekind có chia tách được không?

19/08/2023

5/5 - (1 bình chọn)

Số Dedekind là một dãy các số nguyên vô hạn được tính toán dựa trên một số định nghĩa toán học phức tạp. Để hiểu hơn số Dedekind là gì mời bạn đọc bài viết dưới đây của ixinh.com.vn nhé.

Mục lục

Số Dedekind là gì?

Số Dedekind là một khái niệm trong toán học nhằm mô tả các con số liên quan đến các vấn đề logic. Các số này là đầu ra của “hàm boolean đơn điệu” (MBF) với đầu vào chỉ nhận giá trị 0 hoặc 1.

Bạn có thể hình dung các số Dedekind bằng cách sử dụng các hình dạng tương ứng với mỗi chiều. Để tìm số Dedekind, bạn có thể đếm bao nhiêu lần bạn có thể tô màu mỗi đỉnh của mỗi hình bằng một trong hai màu, nhưng với quy định không được tô một màu phía trên cái kia.

Giá trị của năm số Dedekind tiếp theo là 168, 7581, 7828354, 2414682040998 và 56130437228687557907788. Đối với D(9), giá trị mới được xác định là 286386577668298411128469151667598498812366.

Số Dedekind thứ chín trước đây được cho là không thể chia tách được

Các nhà toán học đã xác định giá trị của số Dedekind thứ chín, một con số khổng lồ trước đây được cho là không thể tính toán được. Số Dedekind là số thứ 10 trong một dãy biểu diễn số lượng cấu hình có thể có của một loại hoạt động logic đúng-sai trong các chiều không gian khác nhau.

Mặc dù số lượng Dedekind ngày càng lớn đối với mỗi chiều mới, hai nghiên cứu không liên quan từ các nhóm nghiên cứu riêng biệt đã xác định giá trị chính xác của số Dedekind thứ chín. Các kết quả vẫn chưa được đánh giá ngang hàng, nhưng đây là một thành tựu đáng chú ý trong toán học.