Thứ tự tốt
From Wikipedia, the free encyclopedia
From Wikipedia, the free encyclopedia
Trong toán học, một một quan hệ thứ tự tốt (hoặc một thứ tự tốt) trên một tập S là một thứ tự toàn phần trên S sao cho mọi tập con không rỗng của S đều có một phần tử bé nhất.[1]
Quan hệ hai ngôi | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Dấu "✓" chỉ tính chất trong cột đó cần phải có trong định nghĩa của hàng đó. Ví dụ, định nghĩa của quan hệ tương đương buộc nó phải có tính đối xứng. Tất cả định nghĩa đều yêu cầu tính bắc cầu và tính phản xạ. |
Các số tự nhiên cùng với thứ tự thông thường là thứ tự tốt.
Các số nguyên cùng với thứ tự thông thường không phải là một tập được sắp thứ tự tốt. Chẳng tập con các số nguyên âm không có phần tử bé nhất.
Các số thực cùng với thứ tự thông thường không phải là một tập được sắp thứ tự tốt. Chẳng hạn khoảng mở không có phần tử bé nhất.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.