Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Tài liệu HOT
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Thông tin
Điều khoản sử dụng
Quy định bảo mật
Quy chế hoạt động
Chính sách bản quyền
0
Trang chủ
Khoa Học Tự Nhiên
Toán học
Bài giảng Toán rời rạc: Quy nạp - Trần Vĩnh Đức
TAILIEUCHUNG - Bài giảng Toán rời rạc: Quy nạp - Trần Vĩnh Đức
Bài giảng Toán rời rạc: Quy nạp cung cấp cho người học những nội dung kiến thức như: Nguyên lý quy nạp, quy nạp mạnh, ví dụ chứng minh sai, 15-Puzzle, 8-Puzzle, chuyển hàng, chuyển cột, . Mời các bạn cùng tham khảo. | Quy nạp Trần Vĩnh Đức HUST Ngày 24 tháng 7 năm 2018 https tailieudientucntt 1 37 Tài liệu tham khảo Eric Lehman F Thomson Leighton amp Albert R Meyer Mathematics for Computer Science 2013 Miễn phí Kenneth H. Rosen Toán học rời rạc ứng dụng trong tin học Bản dịch Tiếng Việt https tailieudientucntt 2 37 Nội dung Nguyên lý quy nạp Quy nạp mạnh https tailieudientucntt Nguyên lý quy nạp 880 81 777879 82 3 84 73747576 88 87 8685 72 71 70 69 68 67 666564 63661 260 59 58 5354 557 556 505152 49 48 47 46 45 4443 2 4 4140 9 3 3387 35 34 36 Xét vị từ P n trên N. Nếu 2 3 33133 0 2 2 28 9 2256 7 P 0 đúng và 24 23 22 22109 với mọi n N P n P n 1 1 8 1 1716 cũng đúng 151143 2 110 11 thì P n đúng với mọi n N. 789 56 4 3 2 1 https tailieudientucntt 4 37 Ví dụ Định lý Với mọi n N n n 1 1 2 n 2 Đặt P n là mệnh đề n n n 1 i 2 i 1 https tailieudientucntt 5 37 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. https tailieudientucntt 6 37 Ví dụ Chứng minh rằng 1 1 1 1 n lt 1 2 4 8 2 với mọi n 1. https tailieudientucntt 7 37 Ví dụ Định lý Với mọi n N ta có n3 n chia hết cho 3. Đặt P n là mệnh đề n3 n chia hết cho 3. https tailieudientucntt 8 37 Chứng minh. Bước cơ sở P 0 đúng vì 03 0 0 chia hết cho 3. Bước quy nạp Ta sẽ chứng minh rằng với mọi n N 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ì n 1 3 n 1 n3 3n2 3n 1 n 1 n3 3n2 2n n3 n 3n2 3n n3 n 3 n2 n chia hết cho 3 nên P n 1 đúng. Theo quy nạp ta có P n đúng với mọi số n N. https tailieudientucntt 9 37 Ví dụ chứng minh sai Định lý Sai Mọi con ngựa .
Hải Ðường
100
37
pdf
Báo lỗi
Trùng lắp nội dung
Văn hóa đồi trụy
Phản động
Bản quyền
File lỗi
Khác
Upload
Tải xuống
đang nạp các trang xem trước
Không thể tạo bản xem trước, hãy bấm tải xuống
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
462088
59
Giới thiệu :Lập trình mã nguồn mở
14
23867
75
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
11131
537
Câu hỏi và đáp án bài tập tình huống Quản trị học
14
10377
458
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
9657
106
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8669
1151
Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức
16
8364
423
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7948
2250
Đề tài: Dự án kinh doanh thời trang quần áo nữ
17
6994
260
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
6802
1617
TỪ KHÓA LIÊN QUAN
Toán học
Toán rời rạc
Bài giảng Toán rời rạc
Nguyên lý quy nạp
Quy nạp mạnh
Bước quy nạp
Chứng minh bằng quy nạp
Giáo trình toán rời rạc
Tài liệu toán rời rạc
Học toán rời rạc
Lý thuyết về toán rời rạc
Bài tập về toán rời rạc
Ôn tập toán rời rạc
Đề thi toán rời rạc
TÀI LIỆU MỚI ĐĂNG
Giáo án mầm non chương trình đổi mới: Đề tài: Ôn xác định vị trí trên – dưới, trước- sau của đối tượng khác.
8
432
3
02-07-2024
Sáng tạo trong thuật toán và lập trình với ngôn ngữ Pascal và C# Tập 2 - Chương 4
47
294
2
02-07-2024
TƯƠNG QUAN GIỮA MÔ HỌC, GIẢI PHẪU VÀ HÌNH ẢNH CỦA CÁC KHỐI U PHẦN PHỤ
3
195
1
02-07-2024
Bơm máy nén quạt trong công nghiệp part 8
20
233
3
02-07-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
127
1
02-07-2024
ĐỀ THI THỬ ĐẠI HỌC 2009 – THPT ĐÔNG SƠN 1 – LẦN 2 – MÔN TOÁN
8
125
1
02-07-2024
Đề tài " Dự báo về tác động của Tổ chức Thương mại Thế giới WTO đối với các doanh nghiệp xuất khẩu vừa và nhỏ Việt Nam – Những giải pháp đề xuất "
72
155
0
02-07-2024
Báo cáo " Thực thi một số cam kết quốc tế của Việt Nam về biến đổi khí hậu "
9
134
0
02-07-2024
Báo cáo y học: "The Factors Influencing Depression Endpoints Research (FINDER) study: final results of Italian patients with depressio"
9
122
0
02-07-2024
Báo cáo nghiên cứu khoa học " Vai trò chính quyền địa phương trong phát triển kinh tế : khu chuyên doanh gốm sứ ( Trung Quốc ) và Bát Tràng ( Việt Nam )("
11
188
1
02-07-2024
TÀI LIỆU HOT
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7948
2250
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
6802
1617
Ebook Chào con ba mẹ đã sẵn sàng
112
4042
1304
Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1
62
5732
1201
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8669
1151
Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu
561
3658
667
Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân
122
3850
601
Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm
274
4422
548
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
11131
537
Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe
35
4307
484
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.