Dạng mệnh đề đã cho là hằng đúng.. Dạng mệnh đề đã cho là mâu thuẩn.. Dạng mệnh đề đã cho không là hằng đúng cũng không là mâu thuẩn.. Không dung bảng chân trị Câu 2: a.. 1đ Viết lại dạn
Trang 1Đề 1.
Câu 1: 2đ cho dạng mệnh đề :
┐(p→q) →┐q
Cho biết lựac chọn đúng ? giải thích ?
a Dạng mệnh đề đã cho là hằng đúng
b Dạng mệnh đề đã cho là mâu thuẩn
c Dạng mệnh đề đã cho không là hằng đúng cũng không là mâu thuẩn
( Không dung bảng chân trị)
Câu 2:
a 1đ Xác đị chân trị của mệnh đề:
) (
) 1 0
( ,
R
b 1đ Viết lại dạng phủ định mệnh đề đã cho
Câu 3: 2đ
Cho tập hợp A = {a1,a2,a3,a4,a5}
R= {(a1,a2),(a2,a4),(a5,a4)}
Hãy bổ sung số lượng tối thiểu các bộ vào R để nó trờ thành một quan hệ thứ tự trên A, sau đó xác định các phần tử tối đại và tối tiểu
Câu 4: 2đ
A, 12733 mod 17, b, 5198 mod 16
Caau 5: 2đ
Với hệ mã hóa RSA, ta chọn hai số nguyên tố p=11 và q=5 và n = pq = 55 Hãy thực hiêncác bước cần thiết chỉ ra một cặp giá trị (k1,k2) thích hợp để (k1,n) và (k2,n) có thể dung làm khóa công khai và khóa riêng cho việc mã hóa và giải mã