Kvant
Tin khoa học

Bất kỳ thẻ nào cũng có thể được sơn bốn màu

Беве Л.

Bản dịch tự động sơ bộ, chất lượng thấp: có thể còn lỗi và câu chữ chưa tự nhiên. Bản này sẽ được thay bằng bản dịch tốt hơn. Bản gốc →

60

Bất kỳ bản đồ nào trên máy bay đều có thể được tô bằng bốn màu

Đây là tên của một ghi chú xuất hiện vào tháng 9 năm 1976 trên tạp chí của Hiệp hội Toán học Hoa Kỳ, Bản tin của Hiệp hội Toán học Hoa Kỳ. Thông điệp này đã thu hút sự chú ý của các nhà toán học chuyên nghiệp và những người đam mê toán học trong thế giới của ông: bài toán thay thế bốn màu lời giải!

Trong hơn một trăm năm, bài toán này đã thu hút trí tưởng tượng của các nhà toán học bằng công thức của nó - không kém phần đơn giản so với công thức của Định lý lớn Fermat, đồng thời sâu sắc hơn; Nghiên cứu về vấn đề này đã thúc đẩy sự ra đời của lý thuyết đồ thị, lý thuyết ngày nay rất phổ biến và quan trọng đối với các ứng dụng.

Tạp chí của chúng tôi đã nhiều lần nói về vấn đề bốn màu*).

Dưới đây là một vài tình tiết trong lịch sử hàng trăm năm của vấn đề này.

1840 Nhà thiên văn học và hình học người Đức A. Mobius đã chứng minh rằng “không thể đo năm vùng trên một mặt phẳng để mỗi vùng có một ranh giới chung”. Định lý đơn giản này là khúc dạo đầu cho bài toán bốn màu.

1852 Nhà toán học người Anh De Morgan viết cho người bạn và đồng nghiệp của ông là W. Hamilton về bài toán, được phát minh bởi một trong những học trò của ông: “Bất kỳ bản đồ nào trên một hình cầu đều có thể được tô màu tối đa bốn màu để hai quốc gia láng giềng bất kỳ được tô màu khác nhau”. Tôi đã không nhớ điều này bài toán trong một phần tư thế kỷ.

1878 Từ bục giảng của Hiệp hội Địa lý Anh, nhà toán học người Anh A. Cayley một lần nữa đặt ra bài toán về bốn màu (và nói thêm rằng bản thân ông đã không thể giải được nó trong vài ngày - điều này đã xảy ra gần một trăm năm trước!).

Kể từ đó, vấn đề (hoặc giả thuyết*) này đã trở nên phổ biến và được biết đến ở một mức độ nào đó mà không tốn kém. “Giả thuyết bốn màu có thể được gọi một cách chính đáng là “căn bệnh bốn màu”, vì về nhiều mặt nó giống với một căn bệnh…”**) Hàng nghìn nhà toán học nghiệp dư, bao gồm cả thủ thư nổi tiếng (O. Veblen, F. Franklin, v.v.), đã “phát ốm” với nó.

*) Xem bài viết: dành cho học sinh nhỏ tuổi - “Thí nghiệm tôpô bằng chính đôi tay của bạn”, 1974, số 2, tr. 58; dành cho học sinh lớp 7-9 - “Bản đồ và Sách tô màu”, 1972, số 4, tr. 33 và dành cho học sinh lớp 10 - bài khá phức tạp “Số học trên bản đồ địa lý”, 1974, số 4, tr. 23.

*) Giả thuyết là bản đồ có thể cắt được, vấn đề là quyết định xem giả thuyết đó có đúng hay không.

**) F. Harari, Lý thuyết đồ thị. Dịch. từ tiếng Anh, nhà xuất bản “Mir”, M., 1973, tr. 151.

61

Đến bài viết “Chu trình Carnot”

  1. ΔU=32RΔT=−2,5⋅105 джс\Delta U = \frac{3}{2} R \Delta T = -2,5 \cdot 10^5 \text{ джс}.
  2. ΔU=cmΔT=1021 джс\Delta U = cm \Delta T = 10^{21} \text{ джс}.
  3. Trên biểu đồ (Hình 1), phần bóng mờ của giá trị số bằng công thực hiện khi thể tích khí thay đổi từ 20 đến 40 lít. Ở tỷ lệ đã chọn, diện tích của mỗi ô là 100 (λ⋅amm\lambda \cdot amm). Vì 1λ⋅amm=10−3m3⋅101⋅325 h/m2≈100 джс1 \lambda \cdot amm = 10^{-3} m^3 \cdot 101 \cdot 325 \text{ h/m}^2 \approx 100 \text{ джс} nên diện tích của một ô tương ứng với công việc ≈104 джс\approx 10^4 \text{ джс}. Diện tích của hình được tô bóng là khoảng 4,25 ô vuông. Do đó, khi thể tích khí thay đổi từ 20 đến 40 lít thì công A≈4,25⋅104 джсA \approx 4,25 \cdot 10^4 \text{ джс} được thực hiện.

Hình 1.
4. Nói một cách đơn giản AB1AB_1 không có công nào được thực hiện thì nội năng của khí tăng lên.
Nói một cách đơn giản, AB2AB_2 công được thực hiện và nội năng của khí tăng lên.

Hình 2.
Hình 3.

62

Trong quá trình thực hiện công AB3AB_3, nội năng của khí không thay đổi.
5. Bề mặt Trái đất nóng lên là lò sưởi, luồng không khí bốc lên là chất lỏng làm việc, các tầng trên của khí quyển là tủ lạnh.

Đến bài “17 bài toán về phân tích (giới hạn, tính liên tục, tính đơn điệu, đạo hàm)”

  1. Giới hạn chỉ tồn tại trong trường hợp θ\theta).

  2. Có thể xác định hàm sao cho giới hạn yêu cầu chỉ tồn tại trong trường hợp aa) và ee).

  3. e)e) Ví dụ: đây là hàm y=[x]y = [x] (phần nguyên xx).

  4. Hàm số có đồ thị θ\theta và e)e) gián đoạn tại điểm x=x0x = x_0; hàm số có đồ thị θ)\theta) gián đoạn cũng tại điểm x=x1x = x_1; hàm số với đồ thị a)a) gián đoạn chỉ tại điểm x=x1x = x_1.

  5. Trong trường hợp xx và e)e), hàm ff không thể được xác định thêm là hoàn toàn liên tục.

  6. aa), 66), ee) - có; θ\theta) và ∂\partial) - không.

  7. Lưu ý: tăng [0,2], giảm - [2, 3].

  8. Trong trường hợp aa): 1) không (ví dụ: y=[x]−xy = [x] - x); 2) có; trong trường hợp 66): 1) và 2) - có.

  9. Hình 2, a - c là đồ thị hàm số âm thỏa mãn điều kiện bài toán.

  10. B) Có thể.

  11. a)a) Hai điểm tối đa và hai điểm tối thiểu.
    δ)\delta) x0x_0 — điểm tối đa.
    θ)\theta) Không có điểm cực trị.
    e)e) x0x_0 — điểm tối đa.
    ∂)\partial) x0x_0 là điểm tối thiểu.
    e)e) x0x_0 — điểm tối đa.
    ж)ж) Đối với số nguyên nn tại các điểm x=2nx = 2n - tối đa, tại các điểm x=2n+1x = 2n + 1 - tối thiểu.

  1. Một điểm tối đa và một điểm tối thiểu (ngoài ra còn có cả một đoạn điểm tối thiểu ngoài kế hoạch).
  1. Đồ thị đạo hàm y=f′(x)y = f'(x) dưới đồ thị hàm số y=f(x)y = f(x) này được thể hiện trên hình 3, a - ee.
  2. Tất nhiên, các hàm số khác nhau có thể có cùng đạo hàm: nếu g(x)=f(x)+cg(x) = f(x) + c, trong đó cc là hằng số, thì rất/không, g′(x)=f′(x)g'(x) = f'(x). Để biết thêm chi tiết về vấn đề này, hãy xem đoạn 98 của sách giáo khoa “Đại số và sự khởi đầu của phân tích 10”. Ví dụ về đồ thị hàm số y=f(x)y = f(x) có các đồ thị đạo hàm y=f′(x)y = f'(x) này được thể hiện trên Hình 4, a - ee.
  3. aa): 1) không, 2) có;
    6): 1) không, 2) có;
    c) có.

Hình 4.