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...

Ngày tải lên: 05/06/2016, 09:05

... 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...

Ngày tải lên: 06/09/2013, 10:43

... 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í...

Ngày tải lên: 13/05/2014, 22:18

... 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 đườ...

Ngày tải lên: 24/05/2014, 00:40

... 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...

Ngày tải lên: 25/01/2015, 15:46

... 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...

Ngày tải lên: 04/08/2013, 01:27

... 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...

Ngày tải lên: 13/12/2013, 14:15

... 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...

Ngày tải lên: 04/07/2014, 14:46

... à 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}...

Ngày tải lên: 05/10/2014, 23:09

... đề(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∧TpvFp p ∧ F  F p v T T P∧ppvp ¬(¬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 )...

Ngày tải lên: 05/10/2014, 23:11

... 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...

Ngày tải lên: 07/02/2015, 21:00

... 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...

Ngày tải lên: 07/12/2015, 00:02

... 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...

Ngày tải lên: 07/12/2015, 14:11

... 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ố...

Ngày tải lên: 16/10/2012, 17:09

... - 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 +...

Ngày tải lên: 20/07/2013, 01:26