1 [Lời giải]Chứng minh một quan hệ là quan hệ so sánh Sun Jun 05, 2011 11:26 pm
Admin
Quản trị viên
Câu 5 Đề 1 trang 163:
Cho Bn là tập các dãy nhị phân có độ dài n, trên Bn xác định quan hệ R như sau a,b Э Bn thì aRb khi và chỉ khi vị trí các bít '1' của a nằm trong tập vị trí các bít '1' của b.
a. Chứng minh R là quan hệ so sánh.
b. Hãy xây dựng phép cộng và phép nhân theo quan hệ R.
c. Lấy ví dụ về tập sắp xếp toàn phần.
Câu 5 Đề 2 trang 164:
Như trên. hỏi thêm
d. Có liên hệ gì với các phép toán tập hợp.
Câu 2. Đề 3. Trang 165
Cho Bn là tập các dãy nhị phân có độ dài n, trên Bn xác định quan hệ R như sau a,b Э Bn thì aRb khi và chỉ khi
[You must be registered and logged in to see this image.]
a. Chứng minh R là quan hệ so sánh.
b. Hãy xây dựng phép cộng và phép nhân theo quan hệ R.
c. Lấy ví dụ về tập sắp xếp toàn phần.
Câu 5. Đề 6 trang 168.
Cho Z là tập các số nguyên và hai số nguyên p ≠ q, quan hệ R trên Z là quan hệ đồng dư p và quan hệ S trên Z là quan hệ đồng dư q.
a. Chứng minh R, S là các quan hệ tương đương
Gọi [You must be registered and logged in to see this image.] là phân hoạch tương ứng với R và [You must be registered and logged in to see this image.] là phân hoạch tương ứng với S. Chứng minh [You must be registered and logged in to see this image.] ≤ [You must be registered and logged in to see this image.] khi và chỉ khi p chia hết cho q.
Cho Bn là tập các dãy nhị phân có độ dài n, trên Bn xác định quan hệ R như sau a,b Э Bn thì aRb khi và chỉ khi vị trí các bít '1' của a nằm trong tập vị trí các bít '1' của b.
a. Chứng minh R là quan hệ so sánh.
b. Hãy xây dựng phép cộng và phép nhân theo quan hệ R.
c. Lấy ví dụ về tập sắp xếp toàn phần.
Câu 5 Đề 2 trang 164:
Như trên. hỏi thêm
d. Có liên hệ gì với các phép toán tập hợp.
Câu 2. Đề 3. Trang 165
Cho Bn là tập các dãy nhị phân có độ dài n, trên Bn xác định quan hệ R như sau a,b Э Bn thì aRb khi và chỉ khi
[You must be registered and logged in to see this image.]
a. Chứng minh R là quan hệ so sánh.
b. Hãy xây dựng phép cộng và phép nhân theo quan hệ R.
c. Lấy ví dụ về tập sắp xếp toàn phần.
Câu 5. Đề 6 trang 168.
Cho Z là tập các số nguyên và hai số nguyên p ≠ q, quan hệ R trên Z là quan hệ đồng dư p và quan hệ S trên Z là quan hệ đồng dư q.
a. Chứng minh R, S là các quan hệ tương đương
Gọi [You must be registered and logged in to see this image.] là phân hoạch tương ứng với R và [You must be registered and logged in to see this image.] là phân hoạch tương ứng với S. Chứng minh [You must be registered and logged in to see this image.] ≤ [You must be registered and logged in to see this image.] khi và chỉ khi p chia hết cho q.
Được sửa bởi Admin ngày Tue Jun 28, 2011 10:34 am; sửa lần 1.