quan hệ 2 ngôi phản xạ toán rời rạc

Phần 1: Toán rời rạc pot

... ¬Q → ¬P đúng) phản chứng (Chứng minh ¬Q ∧ P → False) quy nạp ĐẠI SỐ BOOL (1) A QUAN HỆ Quan hệ tương đương – • • • Def: (phản xạ, đối xứng, bắc cầu) Lớp tương đương Tập thương Quan hệ thứ tự – ... (4) • HỆ PHƯƠNG TRÌNH BOOL & PHỦ TỐI TIỂU HỆ PHƯƠNG TRÌNH BOOL: – • G1, G2, …, Gk, D1, D2, …, Dk 2n hàm bool n biến x1, x2, …, xn • Hệ phương trình bool G1 ( x1 , x2 , xn ) = D1 ( x1 , x2 , xn ... m2 ∨ … ∨ mp f=M1 ∨ M2 ∨ … ∨Mq (1) (1) (2) gọi đơn giản (2) khi: • • p

Bài giảng toán rời rạc chương 2 quan hệ hai ngôi

Danh mục: Sư phạm toán

... [1], [2] , [3], [4]} phân hoạch z 2. 3 QUAN HỆ THỨ TỰ Quan hệ R gọi quan hệ thứ tự có tính phản xạ, phản đối xứng bắc cầu Ví dụ Chứng tỏ quan hệ sau quan hệ thứ tự: Trên tập số thực R, xét quan hệ ... 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:...

21
7,124
0

Toán rời rạc chương 2 quan hệ

Danh mục: Toán học

... 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 ta có R = {(1 ,2) ; ... đ i s (10/18) 4 .2 Khái ni m v ph n t c c đ i, l n nh t; c c ti u, nh nh t (t) Ví d :  Trong t p A = {1, 2, 3, 4, 6, 9, 12, 18, 36},  Quan h R quan h chia h t  B ={ 2, 3, 6, 12} t p c a A, ...

Bai giang Toan roi rac Phan 2.ppt

Danh mục: Toán học

... chất: • (a1, a2, …, an) = d ⇒ ∃x1, x2, …, xn / a1x1 + a2x2 + …+anxn=d • ∀m nguyên dương: (ma1, ma2, …, man) =m (a1, a2, …, an) • d>0 ước chung a1, a2, …, an ( a , a , , an ) a1 a2 a , , , n ) ... • [a1, a2, …, an] • ab [ a, b ] = ( a, b ) • M= [a1, a2, …, an] ⇔ M M M , , ,  = a a an   • k-nguyên dương: [ka1, ka2, …, kan]= k[a1, a2, …, an] • (a1, a2, …, an) =d an  ( a1 , a2 , , an ... a1 a2  d , d , , d  = d   • a1, a2, …, an nguyên tố sánh đôi [a1, a2, …, an] = a1a2 … an 21 SỐ HỌC (3) • SỐ NGUYÊN TỐ, HỢP SỐ Số nguyên tố Hợp số p nguyên tố, n ≥ p | n (n, p)=1 p | a1a2…ak...

28
2,135
11

Mối quan hệ biện chứng giữa xã hội và tự nhiên. Vận dụng phân tích vấn đề bảo vệ môi trường sinh thái ở Việt Nam hiện nay

Danh mục: Khoa học xã hội

... I Mối quan hệ biện chứng tự nhiên xã hội .2 Một số khái niệm 1.1 Tự nhiên gì? 1 .2 Xã hội gì? .2 1.3 Phương pháp biện chứng gì? 2. Sự tác động qua ... Mác_Lênin Thông tin Khoa học xã hội - Số 4 .20 04 (trang 22 -24 ) 4.www.thiennhien.net 5.www.dictionary.bachkhoatoanthu.gov.vn/ 6.www.monre vi.wikipedia.org/ 12 Website: http://www.docs.vn Email : lienhe@docs.vn ... mối liên hệ quan hệ cá nhân nhau” 1.3 Phương pháp biện chứng gì? Phương pháp biện chứng phương pháp xem xét vật tượng mối liên hệ phổ biến, vận động phát triển không ngừng Nó bao gồm hệ thống...

13
1,458
6

Mối quan hệ biện chứng giữa xã hội và tự nhiên. Vận dụng phân tích vấn đề bảo vệ môi trường hiện nay ở nước ta

Danh mục: Khoa học xã hội

... công nghệ trước mắt lâu dài phận quan trọng sách công nghệ quốc gia Bằng đường chuyển giao công nghệ, tức trực tiếp tiếp thu công nghệ đại - công nghệ có hàm lượng chất xám cao công nghệ sạch, ... xuất biểu quan hệ người với tự nhiên Do trình độ phát triển xã hội mối quan hệ người với tự nhiên có phụ thuộc lẫn Lực lượng sản xuất phát triển nghĩa trình độ xã hội phát triển mối quan hệ người ... đổi công nghệ thực hai đường: chuyển giao công nghệ (nhập công nghệ từ nước ) tự tạo công nghệ Ở giai đoạn đầu công nghiệp hóa đại hóa, đổi công nghệ thực chủ yếu chuyển giao công nghệ Nói chung,...

21
1,790
0

Phân tích các dạng chuẩn hoá dữ liệu trong mô hình quan hệ và một số thuật toán

Danh mục: Công nghệ thông tin

... CH( r; A1 = d1, A2 = d2, ,An = dn; C1 =e1, C2 = e2, Cp = ep) Nếu K = {B1,B2, ,Bm}là khoá quan hệ, cần viết : CH( r; B1 = d1, B2 = d2, ,Bm = dm; C1 = e1, C2 = e2, ,Cp = ep ) Trang24 Luận văn tốt ... bảng tương đương sau: a1 a2 an h1(a1) h1(a2) h1(an) h2(a1) h2(a2) h2(an) hm(a1) hm(a2) hm(an) Định nghĩa quan trọng hạt nhân mô hình sở liệu quan hệ Vì h1, h2, , hm thành phần tập hợp ... Er Ví dụ: Cho quan hệ r a1 a2 a3 a4 r = 1 1 1 0 0 -Bước 1: Tính Er : E 12 = {a1,a4} E13 = {a2,a3} E14 = {Φ} E23 = {Φ} E24 = {a2 , a3} -Bước 2: Tính Mr : Mr = {a1 , a4}, {a2, a3} A1 A2 -Bước 3: Đặt...

60
2,495
3

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ệ

Danh mục: Tin học

... {1, 2, 3, 4}, quan hệ:  R1 = {(1,1), (1 ,2) , (2, 1), (2, 2) , (3, 4), (4, 1), (4, 4)} không phản xạ (3, 3) ∉ R1  R2 = {(1,1), (1 ,2) , (1,4), (2, 2) , (3, 3), (4, 1), (4, 4)} phản xạ (1,1), (2, 2) , ... 45 Quan hệ 4.4 Quan hệ n -ngôi Cơ sở liệu quan hệ  Đ/n: Giả sử A1, A2, , An n tập hợp Quan hệ n -ngôi xác định tập R tích Đềcác A1x A2x x An Như R ⊂ A1x A2x x An Các tập A1, A2, , An gọi miền quan ... quan hệ  n gọi bậc  Ví dụ: cho R quan hệ gồm ba (a,b,c) a,b,c số nguyên với a

59
2,836
35

Bài tập toán rời rạc - quan hệ

Danh mục: Toán học

... tính chất phản xạ với n 19 Tìm ví dụ R không phản xạ nhng R2 phản xạ 20 *Cho R quan hệ đối xứng Chứng minh R n có tính chất đối xứng với n Bài tập Toán học rời rạc III Quan hệ tơng đơng 21 Cho A ... R-1 tập quan hệ đờng chéo = {(a,a) | a A} 16 Chứng minh R quan hệ phản xạ tập A R R2 17 Cho R quan hệ có tính chất phản xạ bắc cầu Chứng minh R n = R với n 18 Cho R quan hệ phản xạ tập A ... rằng, hai quan hệ (hai ngôi) R S ta có : (RoS) -1 = S-1 o R-1 12 Giả sử R S hai quan hệ có tính chất phản xạ tập A Chứng minh bác bỏ khẳng định sau : a R S phản xạ b R S phản xạ c RoS phản xạ d...

4
11,573
130

H2A.VL11_Hien tuong phan xa toan phan 2

Danh mục: Vật lý

... TƯỢNG PHẢN XẠ TOÀN PHẦN : HIỆN TƯỢNG PHẢN XẠ TOÀN PHẦN 2/ Ảo tượng HIỆN TƯỢNG PHẢN XẠ TOÀN PHẦN 3/ Sợi quang học: HIỆN TƯỢNG PHẢN XẠ TOÀN PHẦN CỦNG CỐ HIỆN TƯỢNG PHẢN XẠ TOÀN PHẦN Vì chủ quan ... TƯỢNG PHẢN XẠ TOÀN PHẦN: 2/ Khi đến mặt gương phẳng tượng xảy ? HIỆN TƯỢNG PHẢN XẠ TOÀN PHẦN I/ THÍ NGHIỆM HIỆN TƯỢNG PHẢN XẠ TOÀN PHẦN: 3/Khi tia phản xạ đến mặt nước tượng xảy ? HIỆN TƯỢNG PHẢN XẠ ... khúc xạ ? HIỆN TƯỢNG PHẢN XẠ TOÀN PHẦN I/ THÍ NGHIỆM HIỆN TƯỢNG PHẢN XẠ TOÀN PHẦN: Tăng góc tới i > igh : Tia khúc xạ biến mất.Toàn tia tới bị phản xạ mặt phân cách hai môi trường ⇒ Hiện tượng phản...

Quan hệ công chúng phần 2

Danh mục: Tiếp thị - Bán hàng

... nhân viên trung thành họ • Đạo đức nhân viên Quan hệ với nhà đầu tư • Đối tượng: – Nhà phân tích tài chính, cá nhân/đơn vị đầu tư, cổ đông/cổ đông tiềm – quan truyền thông tài • Thông báo xác tình ... nguồn tin – thông tín viên sở báo • PR nhìn nhận góc độ quản lí cố vấn chiến lược truyền thông Quan hệ với khách hàng • Dịch vụ khách hàng – ý kiến khách hàng sản phẩm – Phòng dịch vụ khách hàng ... (Customer service): tách khỏi chức truyền thông/RR • Xây dựng lòng tin hình ảnh tốt đẹp công ty Quan hệ với nhân viên • Nhân viên “nhà ngoại giao” công ty: – Nguồn thông tin công ty cho bạn bè người...

Tài liệu PHÂN TÍCH MỐI QUAN HỆ GIỮA LƯỢNG NƯỚC XẢ XUỐNG SÔNG SÀI GÒN TỪ HỒ DẦU TIẾNG pptx

Danh mục: Điện - Điện tử

... Thủ Dầu Một 0.6 0.8 1. 72 0.87 Lái Thiêu 1 .2 1. 42 2.95 2. 0 .v nc ol d NHẬN XÉT VÀ KIẾN NGHỊ Qua phân tích kịch tính toán thực hiện, rút số nhận xét kiến nghị nội dung tính toán giai đoạn sau: (1) ... .v nc ol d m w w Hình 3: Kết tính toán mực nước (m) Biên Hoà mùa kiệt năm 20 06 w m Hình 4: Kết tính toán mực nước (m) Phú An mùa kiệt năm 20 06 (từ ngày 2/ 5 đến 12/ 5) Phân tích kết hiệu chỉnh kiểm ... hình 1) bao gồm: - 49 nhánh sông, - 1748 nút Hình 2: Sơ đồ tính toán mô hình MIKE 11 hệ thống sông, kênh rạch hạ du sông Đồng Nai – Sài Gòn 2. 2 Hiệu chỉnh kiểm định mô hình Việc hiệu chỉnh kiểm...

Tài liệu Phản xạ toàn phần -2 ppt

Danh mục: Vật lý

... CỦA HIỆN TƯỢNG PHẢN XẠ TỒN PHẦN: CÁP QUANG CÁP QUANG: Sợi quang học (cáp quang) III ỨNG DỤNG CỦA HIỆN TƯỢNG PHẢN XẠ TỒN PHẦN: CÁP QUANG CÁP QUANG: III ỨNG DỤNG CỦA HIỆN TƯỢNG PHẢN XẠ TỒN PHẦN: ... gọi góc giới hạn phản xạ toàn phần ( góc tới hạn) sin igh n2 = n1 (1) -Khi i > igh tia khúc xạ, toàn tia sáng bò phản xạ mặt phân cách -> tượng phản xạ toàn phần II HIỆN TƯỢNG PHẢN XẠ TỒN PHẦN Hiện ... giới n2 hạn (i > igh ) với sin i = gh n1 III ỨNG DỤNG CỦA HIỆN TƯỢNG PHẢN XẠ TỒN PHẦN: CÁP QUANG: a Cấu tạo: - Cáp quang bó sợi quang Mỗi sợi quang sợi dây suốt có tính dẫn sáng nhờ phản xạ tồn...

Tài liệu Toán rời rạc - Chương 3: Quan hệ (Relations) pdf

Danh mục: Cao đẳng - Đại học

... dụ 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ệ ... dụ 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ệ ... ⇒ bRa Ví dụ 2. 3: A={1 ,2, 3}, xét quan hệ A R3 = {(1,1), (3 ,2) , (1,3), (3,1), (2, 3)} quan hệ đối xứng R4 = { (2, 1), (1 ,2) , (3 ,2) , (1,3), (3,1), (3,3)} quan hệ không đối xứng c) Tính phản xứng (Antisymmetry):...

7
2,212
46

Tài liệu Quản trị quan hệ khách hàng (Phần 2) ppt

Danh mục: Quản trị kinh doanh

... mua sản phẩm Bước 2: Lưu trữ thông tin Phương pháp hiệu để lưu trữ quản lý thông tin khách hàng sử dụng sở liệu quan hệ (relational database) – sở liệu khách hàng cho phép hệ thống sử dụng chung ... mang lại hiệu giá đòi hỏi bạn phải thỏa hiệp số chức Cách thực CRM Việc thực giải pháp quản trị quan hệ khách hàng (CRM) tốt nên thực qua bước, từ thu thập thông tin khách hàng xử lý thông tin việc ... Sử dụng công cụ phân tích liệu chương trình bảng tính, phân tích liệu để xác định mô hình mối quan hệ, bạn bắt đầu với việc xây dựng liệu khách hàng phát triển chiến lược bán hàng Bước 5: Tiếp...

Toán rời rạc quan hệ

Danh mục: Toán học

... = 2 d) xn − xn−1 + xn 2 = 20 + (2 − n )2 n 2 + 3.4 n Phép đếm IV Hệ thức đệ qui a ) xn − 3xn−1 + xn 2 = 4n + (1) Hệ thức đệ qui tuyến tính là: xn − xn−1 + xn 2 = (2) Phương trình đặc trưng (2) ... xn+1 − 12 xn + xn−1 =   x0 = 2; x1 = ( 2) Phương trình đặc trưng (2) là: 4 2 - 12 + = có nghiệm thực kép λ0 = 3 /2 Do nghiệm tổng qt (2) là: n 3 xn = ( C1 + nC2 )  ÷ 2 Phép đếm IV Hệ thức ... akxn-k = (2) Ta nói (2) hệ thức đệ qui tuyến tính cấp k Phép đếm IV Hệ thức đệ qui Ví dụ xn − xn−1 + xn 2 = − n − 2n + xn − 3xn−1 + xn− = 20 + n2n− + 3n xn +2 + xn+1 + xn = (35n + 51)3n xn +2 − xn+1...

62
3,482
1

Toán rời rạc Quan hệ

Danh mục: Toán học

... (1 ,2) , (2, 1), (2, 2) , (3, 4), (4, 1), (4, 4)} không phản xạ (3, 3)  R1  R2 = {(1,1), (1 ,2) , (1,4), (2, 2) , (3, 3), (4, 1), (4, 4)} phản xạ (1,1), (2, 2) , (3, 3), (4, 4)  R2  Quan hệ  Z phản xạ ... (1, 2) , (1, 3), (1, 4), (2, 2) , (2, 4), (3, 3), (4,4)} 4 Các tính chất Quan hệ Định nghĩa Quan hệ R A gọi phản xạ nếu: a  A, a R a Ví dụ Trên tập A = {1, 2, 3, 4}, quan hệ:  R1 = {(1,1), (1 ,2) , ... 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 chéo A × A :  = {(a, a); a  A} 1 Các tính chất Quan hệ Định...

56
1,415
19

Bài tập toán rời rạc 2 Bộ môn Công nghệ phần mềm

Danh mục: Cao đẳng - Đại học

... nh K ROADS.IN 122 3 24 33 3 424 1341 4 621 3 520 54 32 ROADS.OUT 11 ROADS.IN 4 14 52 121 0 23 11 3410 ROADS.OUT -1 Trang 49 Bài t p TOÁN R I R C Bài 12 B môn Công ngh ph n m m - 20 11 Bài toán lu ng c c ... m m - 20 11 b danh sách c nh(cung) Danh sách c nh 12 14 23 24 34 Danh sách cung 57 65 67 Danh sách c nh 89 c.danh sách k Danh sách cung 12 14 21 23 24 32 34 41 42 43 57 65 67 124 21 4 34 4 123 57 ... {1}, {2} , {3}, {4}, {5} { (2, 4)} {1}, {2, 4}, {3}, {5} { (2, 4); (4,5)} {1}, {2, 4, 5}, {3} { (2, 4); (4,5); (3,4) } {1}, {2, 4, 5, 3} 12 { (2, 4);(4,5); (3,4); (1,5)} {1, 5, 4, 2, 3}=> d ng 24 V y...

58
2,837
2

Xem thêm

Bạn có muốn tìm thêm với từ khóa:

Tìm thêm: hệ việt nam nhật bản và sức hấp dẫn của tiếng nhật tại việt nam xác định các mục tiêu của chương trình xác định các nguyên tắc biên soạn xác định thời lượng học về mặt lí thuyết và thực tế tiến hành xây dựng chương trình đào tạo dành cho đối tượng không chuyên ngữ tại việt nam điều tra với đối tượng sinh viên học tiếng nhật không chuyên ngữ1 khảo sát các chương trình đào tạo theo những bộ giáo trình tiêu biểu nội dung cụ thể cho từng kĩ năng ở từng cấp độ phát huy những thành tựu công nghệ mới nhất được áp dụng vào công tác dạy và học ngoại ngữ mở máy động cơ lồng sóc mở máy động cơ rôto dây quấn các đặc tính của động cơ điện không đồng bộ đặc tuyến hiệu suất h fi p2 đặc tuyến tốc độ rôto n fi p2 đặc tuyến dòng điện stato i1 fi p2 sự cần thiết phải đầu tư xây dựng nhà máy phần 3 giới thiệu nguyên liệu từ bảng 3 1 ta thấy ngoài hai thành phần chủ yếu và chiếm tỷ lệ cao nhất là tinh bột và cacbonhydrat trong hạt gạo tẻ còn chứa đường cellulose hemicellulose chỉ tiêu chất lượng theo chất lượng phẩm chất sản phẩm khô từ gạo của bộ y tế năm 2008 chỉ tiêu chất lượng 9 tr 25