TAILIEUCHUNG - Bài giảng Quy nạp - Trần Vĩnh Đức

Bài giảng Quy nạp do Trần Vĩnh Đức biên soạn có nội dung trình bày nguyên lý quy nạp, ví dụ lát gạch, ví dụ chuyển chữ, quy nạp mạch, unstacking game. Các ví dụ được chứng minh chi tiết dễ hiểu nhằm giúp người học hiểu rõ hơn về nguyên lý trên. | Quy nạp 1 Trần Vĩnh Đức HUST Ngày 21 tháng 1 năm 2014 1 Tham khảo: , T. Leighton, A. Meyer, Mathematics for CS Nội dung Nguyên lý quy nạp Ví dụ lát gạch Ví dụ chuyển chữ Quy nạp mạnh Unstacking Game Nguyên lý quy nạp Xét vị từ P(n) trên N. Nếu ▶ ▶ P(0) đúng, và với mọi n ∈ N, (P(n) ⇒ P(n + 1)), thì P(n) đúng với mọi n ∈ N. Ví dụ Định lý Với mọi n ∈ N, 1 + 2 + ··· + n = Đặt P(n) là mệnh đề n ∑ i=1 n(n + 1) 2 i= n(n + 1) 2 Chứng minh. ▶ ▶ Bước cơ sở: P(0) đúng. Bước quy nạp: Ta sẽ chứng minh: với mọi n ≥ 0, mệnh đề P(n) ⇒ P(n + 1) đúng. Thật vậy, giả sử P(n) đúng, với n là một số nguyên bất kỳ. Vì 1 + 2 + · · · + n + (n + 1) = (1 + 2 + · · · + n) + (n + 1) n(n + 1) + (n + 1) = 2 (n + 1)(n + 2) = 2 nên P(n + 1) đúng. Theo quy nạp ta có P(n) đúng với mọi số n ∈ N.

Ðức Trí 88 1 pdf

Upload

Bấm vào đây để xem trước nội dung

Tải xuống

TÀI LIỆU LIÊN QUAN

Giáo trình học Toán rời rạc

94 460 29

Sách hướng dẫn học tập - Toán rời rạc

1 275 22

Bài tập học môn Toán rời rạc

15 559 25

Bài giảng môn toán rời rạc

141 270 12

Bài tập môn học phần Toán rời rạc

110 296 20

Giáo trình môn toán rời rạc

120 211 10

Bài giảng học môn Toán rời rạc

94 314 7

Bài tập Toán rời rạc : Đồ thị

18 251 12

Bài toán rời rạc: Cây

24 162 5

Bài tập môn Toán rời rạc 1

13 258 3

TÀI LIỆU XEM NHIỀU

Một Case Về Hematology (1)

8 462343 61

Giới thiệu :Lập trình mã nguồn mở

14 26098 79

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 11349 542

Câu hỏi và đáp án bài tập tình huống Quản trị học

14 10553 466

Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”

3 9844 108

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8891 1161

Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức

16 8507 426

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 8101 2279

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)

152 7758 1792

Đề tài: Dự án kinh doanh thời trang quần áo nữ

17 7273 268

TỪ KHÓA LIÊN QUAN

TÀI LIỆU MỚI ĐĂNG

B2B Content Marketing: 2012 Benchmarks, Budgets & Trends

17 229 3 28-12-2024

báo cáo hóa học:" Increased androgen receptor expression in serous carcinoma of the ovary is associated with an improved survival"

6 156 3 28-12-2024

Giáo trình phân tích phương trình vi phân viết dưới dạng thuật toán đặc tính của hệ thống p1

5 164 1 28-12-2024

Báo cáo nghiên cứu nông nghiệp " Field control of pest fruit flies in Vietnam "

14 191 4 28-12-2024

Bảng màu theo chữ cái – V

11 168 2 28-12-2024

BÀI GIẢNG Biến Đổi Năng Lượng Điện Cơ - TS. Hồ Phạm Huy

137 161 1 28-12-2024

Báo cáo " Thẩm quyền quản lí nhà nước đối với hoạt động quảng cáo thực trạng và hướng hoàn thiện "

7 206 7 28-12-2024

Bệnh sán lá gan trên gia súc và cách phòng trị

3 162 1 28-12-2024

Báo cáo nghiên cứu khoa học " Đại hội XVI thông qua điều lệ Đảng cộng sản Trung Quốc những sửa đổi bổ sung mới "

4 164 1 28-12-2024

CUỘC KHÁNG CHIẾN CHỐNG THỰC DÂN PHÁP KẾT THÚC (1953 - 1954)_5

11 148 1 28-12-2024

TÀI LIỆU HOT

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 8101 2279

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)

152 7758 1792

Ebook Chào con ba mẹ đã sẵn sàng

112 4409 1371

Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1

62 6293 1266

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8891 1161

Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu

561 3843 680

Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân

122 3920 609

Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm

274 4718 565

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 11349 542

Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe

35 4510 490