tailieunhanh - Bài tập thảo luận Toán học rời rạc

tài liệu Bài tập thảo luận Toán học rời rạc. Hi vọng tài liệu sẽ cung cấp cho các bạn những kiến thức bổ ích phục vụ cho quá trình học tập và ôn thi học phần Toán học rời rạc. | TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN TRUYỀN THÔNG KHOA CÔNG NGHỆ THÔNG TIN BÀI TẬP THẢO LUẬN TOÁN HỌC RỜI RẠC Số tín chỉ 03 Hệ Đại học chính qui Bộ môn giảng dạy Bộ môn Khoa học máy tính - Khoa CNTT Năm 2015 1 BÀI TẬP CHƯƠNG 1 Bài tập về tập hợp các phép toán trên tập hợp quan hệ Bài 1 Cho P x và Q x là các đa thức. Gọi A là tập các nghiệm của phương trình P x 0 B là tập các nghiệm của phương trình Q x 0. Hãy biểu diễn mối quan hệ qua tập A B tập nghiệm của các phương trình sau a P x .Q x 0 b I P x I I Q x I 0 c P x 0 Q x Cho tập X 1 2 3 . Hãy xác định các khẳng định đúng a. 1e X b. 1 e X c. 1 c X d. 2 e X Cho tập vũ trụ X 1 2 3 . 10 và các tập con A 1 2 3 4 5 B 1 2 4 8 C 1 2 3 5 7 D 2 4 6 8 Hãy xác định các tập hợp a. A o B n C b. A B n C c. C u D d. C n D e. A o B n C f. B o C o D g. B n C n D h. A o B o C o D Đơn giản các biểu thức a. A o B o A b. A o B A o B o C c. A o B o B o C o D o C o D Cho X Y 2 5 7 9 XxT b. Tính số quan hệ giữa X và Y c. Tính số quan hệ hai ngôi trên tập X tập Y Bài 2 Cho A -2. -1 0 1 4 B 0 1 2 . Hãy xác định các tập sau đây a x y e A x B I x y c x y e A x B I y là ước của x b x y e A x B I x2 y2 d x y e A x B I xy 0 Bài 3 Trên tập Z xét tính chất của các quan hệ sau a a R b nếu a b lẻ b a R b nếu a b chẵn c a R b nếu u ố Bài 4 Trên tập R các số thực xét quan hệ xTy nếu x y a Chứng minh T là quan hệ tương đương trên R b Xác định lớp tương đương a a e R Bài 5 Trên R xét 2 quan hệ 2 xSy nếu x3 y3 xTy nếu x2 y2 Chứng minh rằng S là quan hệ thứ tự toàn phần trên R T không phải là quan hệ thứ tự trên R Bài tập về logic mệnh đề và các dạng chuẩn tắc vị từ lượng từ Bài 6 biểu nào sau đây là mệnh đề trong Logic mệnh đề a. 5 không phải là số nguyên tố b. Tam giác đều là tam giác có các cạnh bằng nhau c. 1 1 0 d. Phương trình 5x 4 0 có nghiệm bằng bao nhiêu e. 6 là số chia hết cho 2 và 3 Lập bảng giá trị chân lý cho các biểu thức logic sau a p p V q b p V r p A q c p q p V r V q d x A y yz V xyz e

• Toán học
• Bài tập thảo luận Toán học rời rạc
• Toán học rời rạc
• Bài tập Toán học rời rạc
• Ôn tập Toán học rời rạc
• Thảo luận về Toán học rời rạc