... 9}, B = {1; 21 ; 28 } Xét quan hệ hai R A&B sau: aRb “a ước b” Một ma trận biểu diễn quan hệ trên: 1 0 0 M R 21 1 1 0 28 1 0 2. 2 QUAN HỆ TƯƠNG ĐƯƠNG Quan hệ R gọi quan hệ tương đương ... QUAN HỆ HAI NGÔI 2. 1 Định nghĩa 2. 2 Quan hệ tương đương 2. 3 Quan hệ thứ tự 2. 1 ĐỊNH NGHĨA a) Tích đề-các: Tích đề-các hai tập A&B tập: A B...
... University Quan h n tính ch t (1/8) a Khái ni m quan h n t p h u h n nh ngh a Cho A1, A2, ,An t p h p M t quan h n t p m t t p c a tích A1 × A2 × × An Các t p A1, A2, ,An đ c g i mi n c a quan ... University Quan h m t t p h p tính ch t (2/ 8) Ví d 1: Cho A = {1, 2, 3, 4, 6, 9, 12, 18, 36} t p cs c a 36 Quan h R đ c xác đ nh A quan h chia h t, a R b ch b chia h t cho a Khi...
... 2.10: Các quan hệ “=“, “ ≤” R quan hệ có tính bắt cầu Quan hệ ”≠” R tính bắt cầu? Quan hệ “//” L quan hệ có tính bắt cầu Quan hệ “ ⊥” L quan hệ tính bắt cầu Quan hệ đồng dư modulo n Z quan hệ có ... 2.10: Các quan hệ “=“, “ ≤” R quan hệ có tính bắt cầu Quan hệ ”≠” R tính bắt cầu? Quan hệ “//” L quan hệ có tính bắt cầu Quan hệ “ ⊥” L...
... Nội dung Giới thiệu Quan hệ Các tính chất quan hệ Quan hệ tương đương Quan hệ thứ tự Quan hệ toàn phần Giới thiệu Quan hệ Tập hợp: hiểu tổng quát tụ tập số hữu ... quan hệ Ví dụ: Quan hệ “≤” Z phản xạ a ≤ a với a∈ Z Quan hệ “>” Z không phản xạ 1 Các tính chất quan hệ Tính đối xứng: Quan hệ R A gọi đối xứng nếu: ∀a∈A, ∀b∈A, a R b ⇒ b R a Ví dụ: + Quan...
... Ví dụ Quan hệ R1 = { (1, 1), (1, 2), (2 ,1) } tập A = {1, 2, 3, 4} đối xứng Quan hệ ≤ Z không đối xứng Tuy nhiên phản xứng (a ≤ b) ∧ (b ≤ a) → (a = b) 10 1. 2 Các tính chất Quan hệ Quan hệ | ” ... Chương QUAN HỆ Quan hệ Định nghĩa tính chất Biểu diễn quan hệ Quan hệ tương đương Quan hệ thứ tự 4 1. 1 Định nghĩa Một quan hệ hai từ tập A đến tập B...
... 2n a = (a2n-1 a2n -2 a1 a0 )2 b = (b2n-1 b2n -2 b1 b0 )2 n Giả sử a = A1 + A0 , b = 2nB1 + B0 , A1 = (a2n-1 a 2n -2 an+1 an )2 , A0 = (an-1 a1 a 0 )2 B1 = (b2n-1 b 2n -2 b n+1 b n )2 , B0 = (b n-1 ... 1rk c2rk c k-1r – ck = có k nghiệm phân biệt r1, r2, , rk Khi dãy {an} nghiệm hệ thức truy hồi an = c1a n-1 + c2an -2 + + c ka n-k an = 1r1n + 2r2n + + krkn, với n = 1, 2, 1...
... Tính đáp ứng chương trình (Respond problem): Với liệu nhập cho, chương trình dừng kết xuất chương trình gì? Tính chương trình (Correctness problem): Với liệu nhập cho kết xuất chương trình có phù ... đương chương trình (Equivalence problem): Cho hai chương trình Liệu hai chương trình có cho kết xuất ứng với liệu nhập hay không? Tính đặc trưng chương trình (...
... thuật toán: Trong chương I có nghiên cứu khái niệm thời gian chạy chương trình (hay tốc độ tăng hàm) Trong nghiên cứu ý đến tốc độ thực chương trình Một chương trình máy tính thực cụ thể thuật toán ... thực thuật toán thành chương trình thuật toán có hiệu không? Và hiệu phân tích nào? Nói chung người ta đánh giá tính hiệu thuật toán dựa hai tài nguyên quan trọng máy...
... tự y=y0-(a/d)t QED Phương trình dạng có tên gọi Phương trình vô đònh hay phương trình Diophant (gọi theo tên nhà toán học Ai cập Diophantus (250 - ?) 39 Ví dụ: Phương trình 15x+6y=7 vô nghiệm ... cho Phương trình 5x+y=16 có nghiệm UCLN(5,1)=1 mà chia hết số nguyên Từ phương trình ta có y= 16 – 5x Cho số nguyên x ta giá trò nguyên y tương ứng thoả phương trình Phương trì...
... thiết kế mạch điện tử dùng cho hai phép toán cộng trừ Câu trả lời Nhưng trước hết ta quan sát ví dụ sau hệ thập phân, ta thay việc thực trình làm toán trừ trình “cộng” tương đương: − + + thay 1 ... bên trái cột mà trình tính toán chưa xét tới Việc mượn từ cột kế bên trái gây mượn dây chuyền từ cột qua cột phía bên trái A B Hiệu số Mượn 0 0 1 1 1 0 Các ví dụ sau cho ta thấy trình...
... sử dụng phép toán logich ∧ (and) ∨ (or) cho phần tử ma trận Khi A=(aij) B=(bij) có kích thước, ta đònh nghóa phép toán ma trận: A ∧ B=(aij ∧ bij) A ∨ B=(aij ∨ bij) Dùng số thuật toán khác đạt ... bij) A ∨ B=(aij ∨ bij) Dùng số thuật toán khác đạt độ phức tạp thuật toán có O(n ) Tuy nhiên không tiện trình bày thuật toán 61 Ví dụ: 1 1 A= B = 0 0 1 1 0 1 1...
... phân độ dài 2n a = (a2n-1 a2n -2 a1 a0 )2 b = (b2n-1 b2n -2 b1 b0 )2 Giả sử a = 2nA1 + A0 , b = 2nB1 + B0 , A1 = (a2n-1 a2n -2 an+1 an )2 , A0 = (an-1 a1 a0 )2 B1 = (b2n-1 b2n -2 bn+1 bn )2 , B0 = (bn-1 ... chúng có tất an -2 Cuối ta có được: an = an-1 + an -2 với n ≥ Điều kiện đầu a1 = a2 = Khi a5 = a4 + a3 = a3 + a2 + a3 = 2( a2 + a1) + a2 = 13 2. 5 .2 Giải hệ thức truy hồi Đị...
... a = (a2n-1 a2n-2 a1 a0)2 b = (b2n-1 b2n-2 b1 b0)2 n Gi s a = A1 + A0 , b = 2nB1 + B0 , ñó A1 = (a2n-1 a2n-2 an+1 an)2 , A0 = (an-1 a1 a0)2 B1 = (b2n-1 b2n-2 bn+1 bn)2 , B0 = (bn-1 b1 b0)2 ... t thu t toán phân chia m t toán c n thành a toán nh , n (ñ ñơn gi n gi s r ng n chia h t cho b; th c b n n t toán nh thư ng có c [ ] ho c ] [) Gi s r ng t ng phép toán thêm b b ñó m i toán nh...