MathLabs

Paul Erdős

1913–1996, Budapest, Áo-Hung (nay là Hungary), Warszawa, Ba Lan

Tổ hợp và Toán rời rạcSố học và Lý thuyết sốXác suất và Thống kê

Nhà toán học du mục người Hungary với hơn 1.500 bài báo viết cùng hơn 500 đồng tác giả; tiên phong về phương pháp xác suất trong tổ hợp, lý thuyết Ramsey, lý thuyết đồ thị cực trị và chứng minh sơ cấp của định lý số nguyên tố.

Paul Erdős sinh tại Budapest, cha mẹ đều là giáo viên toán trung học. Năm mười tám tuổi, khi mới là sinh viên Đại học Pázmány Péter, ông tìm ra một chứng minh sơ cấp rất gọn cho định đề Bertrand — rằng luôn có ít nhất một số nguyên tố giữa n và 2n — và nhận bằng tiến sĩ năm 1934. Phải rời Hungary vì làn sóng bài Do Thái dâng cao, ông sang Manchester làm nghiên cứu sau tiến sĩ rồi sang Hoa Kỳ năm 1938.

Erdős là người đặt ra và giải quyết các bài toán cụ thể hơn là người xây hệ thống lý thuyết trừu tượng, và những câu hỏi của ông đã định hình lại toán học rời rạc. Cùng George Szekeres (1935), ông chứng minh một kết quả nền tảng sớm của lý thuyết Ramsey; năm 1947 ông dùng phép tô màu ngẫu nhiên để chặn dưới các số Ramsey, mở đầu phương pháp xác suất; cùng Alfréd Rényi (1959–1960) ông sáng lập lý thuyết đồ thị ngẫu nhiên; và năm 1949 ông cùng Atle Selberg tìm ra chứng minh sơ cấp đầu tiên của định lý số nguyên tố.

Phần lớn cuộc đời trưởng thành, Erdős không có nhà cố định hay chức vụ thường trực, chỉ xách một chiếc vali đi từ trường đại học này sang trường đại học khác, tuyên bố 'Não tôi đang mở' và treo giải thưởng tiền mặt cho hàng trăm bài toán mở. Ông công bố khoảng 1.500 bài báo — sinh ra khái niệm 'số Erdős' đo khoảng cách đồng tác giả tới ông — và đem tặng gần như toàn bộ tiền thưởng Giải Wolf năm 1983 của mình.

Nơi làm việc: Viện Hàn lâm Khoa học Hungary, Viện Công nghệ Israel (Technion)

Hungary

Đóng góp, liên kết tới thư viện