Toán rời rạc Quan Hệ Tương Đương
Toán rời rạc Quan Hệ Tương Đương
... minh R quan hệ phản xạ vòng quanh quan hệ tương đương 11 Giả sử A tập không rỗng f hàm có A miền xác định Giả sử R quan hệ A gồm tất cặp (x, y) với f(x) = f(y) Chứng minh R quan hệ tương đương ... 12 Cho R quan hệ tương đương, kí hiệu [a] lớp tương đương chứa phần tử a Hãy chứng minh khẳng định sau tương đương : a [a] [b] b [a] = [b] c aRb 13 Giả s...
Bài tập toán rời rạc - quan hệ
... hệ tơng đơng 24 R đợc gọi quan hệ vòng quanh aRb bRc kéo theo cRa Chứng minh R quan hệ phản xạ vòng quanh quan hệ tơng đơng 25 Trong số tập hợp tập sau, tập hợp phân hoạch tập số nguyên ? a Tập ... chứng minh II Quan hệ ngợc quan hệ hợp thành Cho R S lần lợt quan hệ cha chị đợc xác định tập hợp ngời (còn sống chết) Hãy mô tả xác quan hệ sau a R-1 e R...
Toán rời rạc quan hệ
... r+1 hệ số cần xác định Phép đếm IV Hệ thức đệ qui Qr(n) = Arnr + Ar-1nr-1 +…+ A0 Để xác định hệ số ta cần xn, xn-1,…, xn-k vào (1) cho n nhận r + giá trị ngun đồng hệ số tương ứng hai vế để hệ ... xn = ( C1 + nC2 ) ÷ 2 Phép đếm IV Hệ thức đệ qui Hệ thức đệ qui tuyến tính khơng Xét hệ thức đệ qui tuyến tính khơng a0xn + a1xn-1 +… + akxn-k = fn (1) Hệ thức đệ qui tuyến tí...
Toán rời rạc Quan hệ
... Chương QUAN HỆ I Quan hệ Định nghĩa tính chất Biểu diễn quan hệ Quan hệ tương đương Đồng dư Quan hệ thứ tự, biểu đồ Hass Định nghĩa Một quan hệ hai từ tập A đến tập B tập ... (2, 2), (3, 3), (4, 4) R2 Quan hệ Z phản xạ a a với a Z Quan hệ > Z không phản xạ > Quan hệ | ” (“ước số”) Z + phản xạ số nguyên a ước Chú ý Quan hệ R tập A phản xạ chứa đườ...
Sử dụng phần mềm CABRI GEOMETRY 3D để giải các bài toán về mối quan hệ giữa đường thẳng và đường thẳng, đường thẳng và mặt phẳng
... hiểu rõ tính hiệu việc sử dụng phần mềm Cabri 3D dạy học mối quan hệ đường thẳng với mặt phẳng, đường thẳng với đường thẳng Cabri 3D phần mềm trực quan hóa hỗ trợ học sinh học hình học không gian ... bảng _Mặt phẳng sở : Mặt phẳng tạo cách mặc định khởi động phần mềm hay mở tài liệu _PN - Phần nhìn thấy (của mặt phẳng) : phần tô màu...
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...
Tài liệu Toán rời rạc - Chương 3: Quan hệ (Relations) pdf
... 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...
Bài giảng toán rời rạc chương 2 quan hệ hai ngôi
... 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...
Quan hệ toán rời rạc
... à Quan hệ v 3 quan hệ Biểu diễn • 1 n Quan hệ • • n hệ • qua ng Bao ất tnh ch Quan hệ Quan hệ tnh chất Khái niệm Cho A, B tập hợp Một quan hệ hai từ A B tập A x B Nói cách khác quan hệ hai ... (4,4)} R X X X X x x x x Quan hệ tập hợp Định nghĩa: Một quan hệ tập A quan hệ từ tập A đến A Hay nói cách khác quan hệ tập A tập A x A Ví dụ: A={1,2,3,4}...
slide tương đương logic toán rời rạc
... đề(P ∧Q ) ∨ ¬Q p q ¬q p∧ q (p∧ q)v ¬q T T F F T F T F F T F T T F F F T T F T Bảng tương đương Logic Sự tương đương Tên luật p∧TpvFp p ∧ F F p v T T P∧ppvp ¬(¬p) ⇔p p∨q ⇔ q∨p p∧q ⇔ q∧p Luật ... ¬p v ¬q De Morgan (p∨q)∨r ⇔ p∨(q∨r) (p∧q)∧r ⇔ p∧(q∧r) Kết hợp • Ngoài tương đương thường dùng bảng trên, có tương • đương logic khác mà hay gặp chứng minh • Đó : • P ∨( P ∧Q )...
Toán Rời Rạc(Chương II: Quan Hệ)
... 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...
Bài giảng toán rời rạc chương 1 quan hệ
... 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...
Toán rời rạc chương 2 quan hệ
... 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...
Phương pháp tính giá các đối tượng kế toán trong mối quan hệ với các phương pháp hạch toán kế toán khác.doc
... tài: Phương pháp tính giá mối quan hệ với phương pháp Hạch toán Kế toán CHƯƠNG III MỐI QUAN HỆ GIỮA PHƯƠNG PHÁP TÍNH GIÁ VỚI CÁC PHƯƠNG PHÁP KHÁC TRONG HỆ THỐNG CÁC PHƯƠNG PHÁP HẠCH TỐN - KẾ ... phương pháp Hạch toán Kế toán Kết luận Phương pháp tính giá đối tượng kế tốn bốn phương pháp hệ thống phương pháp hạch tốn kế tố...
Một số dạng toán về quan hệ giữa ĐƯỜNG THẲNG và PARABOL (Đại số 9)
... - 2008 Trên giới thiệu đồng nghiệp bảy dạng toán quan hệ Parabol đờng thẳng chơng trình Đại số mà nghiệm đợc trình giảng dạy Các toán dạng phong phú đa dạng Song thời gian nghiên cứu cha nhiều, ... nghiệm trái dấu Do giao điểm thuộc hai phía trục tung Dạng 5: Biện luận số giao điểm đờng thẳng Parabol Ví dụ 9: Cho Parabol (P) y = x2 cắt đờng thẳng (D): y = 2(m +...