✨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 S ⊆ X 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 s ∈ S, 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 :$(\backslash forall\; S\; \backslash subseteq\; X)\backslash ;\; [S\; \backslash neq\; \backslash emptyset\; \backslash implies\; (\backslash exists\; m\; \backslash in\; S)\; (\backslash forall\; s\; \backslash in\; S)\; \backslash lnot(sRm)].$ 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

Đố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 X và P(y) đúng với mọi y sao cho y R x, thì P(x) đúng.

Nói cách khác, :$(\backslash forall\; x\; \backslash in\; X)\backslash ;[(\backslash forall\; y\; \backslash in\; X)\backslash ;[yRx\; \backslash implies\; P(y)]\; \backslash implies\; P(x)]\backslash quad\backslash text\{suy\; ra\}\backslash quad(\backslash forall\; x\; \backslash in\; X)\backslash ,P(x).$

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

Ví dụ

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ệ (n₁, n₂) < (m₁, m₂) khi và chỉ khi n₁ < m₁ and n₂ < m₂.
• một lớp các tập hợp cùng với quan hệ $\backslash in$ ("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.