TOÁN RỜI RẠC phần 1 logic toán
TOÁN RỜI RẠC phần 1 logic toán
... luận sai • Ví dụ 6: “ Nếu 10 1 chia hết cho 10 12 chia hết cho 10 1 chia hết cho 3, 10 12 chia hết cho 9” Dùng luật tách rời, 10 1 chia hết cho 3” sai nên kết luận sai 41 IV CÁC QUY TẮC SUY DIỄN ... “ Nếu hôm trời mưa hôm không chơi trời Nếu hôm không chơi trời ngày mai chơi trời Vậy thì, hôm trời mưa ngày mai chơi trời” • Bài giải Giả sử p = “hôm trời mưa”, q=“ hôm không chơi trời” r...
Tìm hiểu hệ mật ELGAMAL và các LOGARITHM rời rạc phần 1 doc
... (0 ,1) (5,329) (10 ,644) (15 ,727) (20,582) (25,586) (1, 99) (6, 211 ) (11 ,654) (16 ,7 81) ( 21, 496) (26,575) (2,93) (7,664) (12 ,26) (17 ,464) (22,564) (27,295) (3,308) (8,207) (13 ,14 7) (18 , 314 ) (23 ,15 ) ... (25,356) (1, 175) (6,44) (11 ,686) (16 ,399) ( 21, 496) (26,658) (2,328) (7,554) (12 ,768) (17 ,13 3) (22,564) (27,489) (3,379) (8,724) (13 ,256) (18 , 314 ) (23 ,15 ) (28 ,16 3)...
Toán rời rạc - chương 1 - Một số khái niệm cơ bản về logic và đại số quan hệ
... năm 2003 Toán rời rạc, Nguyễn Hữu Anh, NXB Lao động 20 01 Toán rời rạc, Nguyễn Đức Nghĩa, NXB ĐH Quốc gia HN, 2007 Lê Anh Nhật CHƯƠNG MỘT SỐ KHÁI NIỆM CƠ BẢN VỀ LOGIC VÀ ĐẠI SỐ QUAN HỆ Mệnh đề, ... Quan hệ 4.4 Quan hệ n-ngôi Cơ sở liệu quan hệ Bài tập: 1 6-2 1 trang 4 4-4 5 Lê Anh Nhật 49 Bảng 1: sinh_vien masv hodem ten namsinh Lop D1 D2 0 01 Ma Nhan...
Bài giảng toán rời rạc chương 1 cơ sở logic
... 1) ((k 1) 3 11 (k 1) ) chia hết cho Ta có: P( k 1) k 3k 3k 11 k 11 (k 11 k ) 3k ( k 1) 12 P ( k 1) chia hết cho Vậy: (n3 + 11 n) chia hết cho 6, n 1. 3 CÔNG THỨC ... 1 , n 2! 3! (n 1) ! (n 1) ! b) Đặt: P(n) = n3 + 11 n Với n = 1: P (1) = 13 + 11 .1= 12 chia hết cho Giả sử: P(k) = (k3 + k) chia hết cho Ta chứng minh (1) với...
bài giảng toán rời rạc chương 1 cơ sở logic
... n.n!+(n +1) .(n +1) ! = (n +1) ! – 1+ (n +1) .(n +1) ! ⇔ 1. 1! + 2.2! + … + n.n!+(n +1) .(n +1) ! = (n +1) ! (1+ n +1) 1 ⇔ 1. 1! + 2.2! + … + n.n!+(n +1) .(n +1) ! = (n+2)! 1 Vậy p(n +1) Theo nguyên lý quy nạp, ta có: ∀n 1, ... Giải: Đặt: p(n)= 1. 1! + 2.2! + … + n.n! = (n +1) ! - 1 Ta có: p (1) = 1. 1! = (1+ 1)! – 1 Giả sử p(n) với n 1 đúng, ta chứng minh p(n +1) Do p(n) nên: 1. 1!...
Giáo trình toán rời rạc - Chương 1
... * -8 -5 -4 -1 10 1, 3 .10 s 10 s 1. 10 s 10 s * -8 -4 -3 10 1, 7 .10 s 10 s 2 .10 s 10 s * -8 -3 -2 10 2 .10 s 10 s 2 .10 s 17 phút * n! 3 .1 0-3 s * * * * * 1. 4 SỐ NGUYÊN VÀ THUẬT TOÁN 1. 4 .1 Thuật toán ... toán: Kích thước Các phép tính bit sử dụng toán n logn N nlogn n2 2n 10 3 .1 0-9 s 1 0-8 s 3 .1 0-8 s 1 0-7 s 1 0-6...
Giáo trình Toán rời rạc Chương 1
... 00 01 .1 0 010 .2 0 011 .3 010 0 .4 Tuy nhiên tập hợp rỗng kể tập hữu hạn 15 010 1 .5 011 0 .6 011 1 .7 10 00 .8 10 01 .9 10 10 .10 10 11 .11 11 00 ... 11 00 .12 11 01 .13 11 10 .14 11 11 .15 Như ví dụ số biểu diễn qua dạng nhò phân nên ta có thễ mở rộng phép toán lôgích AND, OR, XOR, NOT cho số (gọi phép toán bit) Ví dụ: 12 and ... lớn toán ta giải dùng chương trình...
Toán rời rạc - Phần mở đầu
... Lời nói đầu Mục lục Chương I: Thuật toán 1.1 Khái niệm thuật toán 1.2 Thuật toán tìm kiếm 1.3 Độ phức tạp thuật toán ... 64 Chương V: Một số toán tối ưu đồ thị 67 5.1 Đồ thị có trọng số toán đường ngắn 67 5.2 Bài toán luồng cực đại 72 5.3 Bài toán du lịch 79 Bài ... tạp thuật toán 1.4 Số nguyên thuật toán 12 1.5 Thuật toán đệ quy .17 Bài tập Chương I 19 Chương II: B...
Toán rời rạc - Chương 1
... s * -8 -5 -4 -1 10 1, 3 .10 s 10 s 1. 10 s 10 s * 10 5 1, 7 .1 0-8 s 1 0-4 s 2 .1 0-3 s 10 s * -8 -3 -2 10 2 .10 s 10 s 2 .10 s 17 phút * n! 3 .1 0-3 s * * * * * 1. 4 SỐ NGUYÊN VÀ THUẬT TOÁN 1. 4 .1 Thuật toán ... toán: Kích thước Các phép tính bit sử dụng toán n logn N nlogn n2 2n 10 3 .1 0-9 s 1 0-8 s 3 .1 0-8 s 1 0-7 s 1...
toan roi rac chuong 1
... 2n 10 3 .10 -9 s 10 -8 s 3 .10 -8 s 10 -7 s 10 -6 s 10 2 7 .10 -9 s 10 -7 s 7 .10 -7 s 10 -5 s 4 .10 13năm 10 3 1, 0 .10 -8 s 10 -6 s 1. 10-5 s 10 -3 s * -8 -5 -4 -1 10 1, 3 .10 s 10 s 1. 10 s 10 s * 10 5 1, 7 .10 -8 s 10 -4 ... j=0, 1, , n -1 Thí dụ 9: Tìm tích a = (11 0)2 b = (10 1)2 Ta có ab0.20 = (11 0)2 .1. 20 = (11 0)2, ab1. 21 = (11 0)2.0. 21 = (0000)2, ab2.22 =...