Luận văn Quy nạp toán học: phương pháp và các bài toán

Tóm tắt Luận văn Quy nạp toán học: phương pháp và các bài toán: ...ự. Cần chú ý rằng: khi làm việc với các số tự nhiên (thay vì các số nguyên dương), ở (1.8) và (1.14) ta xét P(0) thay cho P(1). Để chứng minh một “mệnh đề chứa biến” P(n) là đúng với mọi số tự nhiên n ≥ m (m là một số tự nhiên đã cho), ta tiến hành hai bước: Bước 1 (thường được gọi là bước c...G 3. QUY NẠP SIÊU HẠN 3.1 TẬP ĐƯỢC SẮP THỨ TỰ TUYẾN TÍNH, KIỂU THỨ TỰ 3.1.1 Sắp thứ tự tuyến tính Cho tập hợp X được sắp thứ tự bởi một quan hệ hai ngơi ≤ . Quan hệ thứ tự đĩ được gọi là một quan hệ thứ tự tuyến tính nếu nĩ thỏa mãn điều kiện liên thơng sau đây: x y≤ hoặc y x≤ với mọi ,... là sắp thứ tự tốt X và cặp được sắp thứ tự ( , )X ≤ được gọi là một tập hợp được sắp tốt. Các kiểu thứ tự của các tập hợp được sắp thứ tự tốt được gọi là các số thứ tự. Các số thứ tự bao hàm kiểu thứ tự của tập hợp rỗng thì được ký hiệu là 0. Ví dụ 3.2.1.2 Từ định lý 3.1.1.4 suy ra rằng...