Quan hệ lập tốt

Trong toán học, một quan hệ hai ngôi R trên một lớp X được gọi là quan hệ lập tốt (tiếng Anh: well-founded relation; tiếng Trung: 良基关系 (âm Hán Việt: lương cơ quan hệ)) nếu mọi tập con không rỗng SX có một phần tử tối tiểu đối với R, tức là, một phần tử m sao cho với mọi sS, không thể có sRm ("s không nhỏ hơn m"). Nói cách khác, một quan hệ là lập tốt nếu

Trong lý thuyết thứ tự, một thứ tự riêng phần là lập tốt nếu thứ tự ngặt tương ứng là một quan hệ lập tốt. Nếu thứ tự là toàn phần và lập tốt, thì nó là một thứ tự tốt.

Quy nạp Noether

[sửa | sửa mã nguồn]

Đối với các quan hệ lập tốt, một phiên bản của quy nạp siêu hạn có thể được sử dụng: giả sử (X, R) là một quan hệ lập tốt, P(x) là một thuộc tính cho các phần tử của X, và ta muốn chứng minh rằng:

P(x) đúng với mọi x thuộc X,

Thế thì ta chỉ cần chứng minh rằng:

Nếu x thuộc XP(y) đúng với mọi y sao cho y R x, thì P(x) đúng.

Nói cách khác,

Quy nạp đối với một quan hệ lập tốt đôi khi được gọi là quy nạp Noether,[1] theo tên nhà toán học Emmy Noether.

Các quan hệ thứ tự riêng phần sau là lập tốt:

  • các số dương {1, 2, 3,...}, cùng với quan hệ chia hết.
  • tập hợp N × N các cặp số dương với quan hệ (n1, n2) < (m1, m2) khi và chỉ khi n1 < m1 and n2 < m2.
  • một lớp các tập hợp cùng với quan hệ ("thuộc"). Đây là hệ quả của tiên đề chính tắc.

Các quan hệ sau là không lập tốt:

  • các số nguyên âm {−1, −2, −3, …}, cùng với quan hệ thứ tự thông thường.

Tham khảo

[sửa | sửa mã nguồn]
  1. ^ Bourbaki, N. (1972) Elements of mathematics. Commutative algebra, Addison-Wesley.

Thư mục

[sửa | sửa mã nguồn]
Chúng tôi bán
Bài viết liên quan
Koi to Yobu ni wa Kimochi Warui Vietsub
Koi to Yobu ni wa Kimochi Warui Vietsub
Phim bắt đầu từ cuộc gặp gỡ định mệnh giữa chàng nhân viên Amakusa Ryou sống buông thả
Hợp chúng quốc Teyvat, sự hận thù của người Khaehri’ah, Tam giới và sai lầm
Hợp chúng quốc Teyvat, sự hận thù của người Khaehri’ah, Tam giới và sai lầm
Các xác rỗng, sứ đồ, pháp sư thành thạo sử dụng 7 nguyên tố - thành quả của Vị thứ nhất khi đánh bại 7 vị Long vương cổ xưa và chế tạo 7 Gnosis nguyên thủy
Nhân vật Tooru Mutsuki trong Tokyo Ghoul
Nhân vật Tooru Mutsuki trong Tokyo Ghoul
Mucchan là nữ, sinh ra trong một gia đình như quần què, và chịu đựng thằng bố khốn nạn đánh đập bạo hành suốt cả tuổi thơ và bà mẹ
Kazuha - Sắc lá phong đỏ rực trời thu
Kazuha - Sắc lá phong đỏ rực trời thu
Kazuha là một Samurai vô chủ đến từ Inazuma, tính tình ôn hòa, hào sảng, trong lòng chất chứa nhiều chuyện xưa