Đại học Lê Quý Đôn - 236 Hoàng Quốc Việt - Hà Nội

Chia sẻ kiến thức mọi mặt của các lớp cao học CNTT, Học viện Kỹ thuật Quân sự




Chào mừng đã đến với forum khmt.123.st
  • Bạn chưa đăng kí (hoặc chưa đăng nhập) nên quyền lợi của bạn sẽ bị hạn chế. Việc đăng kí làm thành viên hoàn toàn miễn phí, sau khi đăngkí bạn có thể post bài, tham gia thảo luận , nhìn thấy link ở những box hạn chế ... và rất nhiều quyền lợi khác. Thủ tục đăng kí rất nhanh chóng và đơn giản, hãy Đăng kí làm thành viên !
  • Nếu bạn quên mật khẩu, xin nhấn vào đây !
  • Nếu bạn gặp trục trặc trong vấn đề đăng kí hoặc không thể đăng nhập, hãy liên hệ với chúng tôi.




  • Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down  Thông điệp [Trang 1 trong tổng số 1 trang]

    Admin


    Quản trị viên
    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.



    Được sửa bởi Admin ngày Tue Jun 28, 2011 10:34 am; sửa lần 1.


    ================
    Nếu Khách viếng thăm không đọc được các bài trong Kho bài chuẩn, là do Khách viếng thăm không tham gia được vào nhóm [You must be registered and logged in to see this link.]. Sở dĩ nếu Khách viếng thăm không tham gia được vào nhóm [You must be registered and logged in to see this link.] là vì Khách viếng thăm khai báo thiếu họ, thiếu tên, không dấu hoặc khai báo linh tinh trong trường RN. Đừng xin xỏ uỷ quyền, vì uỷ quyền hoàn toàn tự động cho Thành viên đọc được mọi thứ (không chỉnh bằng tay được), các thành viên khác sẽ không bao giờ được uỷ quyền.
    [You must be registered and logged in to see this image.]
    Trang phục may sẵn rẻ nhất Hà Nội ở 148 Vương Thừa Vũ
    ĐT: 043.568.1938

    [You must be registered and logged in to see this link.]
    [You must be registered and logged in to see this link.]
    http://khmt.123.st

    HaiYen


    Thành viên cao cấp
    Thành viên cao cấp
    Em gửi một số bài tập mẫu, căn cứ vào đây các anh chị có thể giải được các bài toán quan hệ nha, em bắt chước được cái Spoiler qua chọn nút trích dẫn rồi nha:
    a) Chứng minh quan hệ chia hết là một quan hệ so sánh trên N* (tập các số tự nhiên khác không).
    (Chú ý : quan hệ chia hết được định nghĩa như sau : a chia hết b [You must be registered and logged in to see this image.] a là ước của b)
    Chứng minh quan hệ chia hết là một quan hệ so sánh trên N* (tập các số tự nhiên khác không):

    - Gọi quan hệ chia hệ trên tập N* đang xét là R ta có xRy [You must be registered and logged in to see this image.] x là ước của y
    - Xét x Э N* ta có x là ước của x [You must be registered and logged in to see this image.] xRx [You must be registered and logged in to see this image.] R có tính phản xạ.
    - Xét x,y Э N* sao cho xRy và yRx,
    Từ xRy [You must be registered and logged in to see this image.] x là ước của y [You must be registered and logged in to see this image.] y = xk (k Э N*) (1)
    Từ yRx [You must be registered and logged in to see this image.] y là ước của x [You must be registered and logged in to see this image.] x = yq (q Э N*) (2)
    (1), (2) [You must be registered and logged in to see this image.] y = yqk [You must be registered and logged in to see this image.] qk=1 [You must be registered and logged in to see this image.] q = k = 1 [You must be registered and logged in to see this image.] x = y [You must be registered and logged in to see this image.] R có tính phản đối xứng.
    - Xét x,y, z Э N* sao cho xRy và yRz, Từ xRy [You must be registered and logged in to see this image.] x là ước của y [You must be registered and logged in to see this image.] y=xk (k Э N*) (3)
    Từ yRz [You must be registered and logged in to see this image.] y là ước của z [You must be registered and logged in to see this image.] z=yq (q Э N*) (4)
    (3), (4) [You must be registered and logged in to see this image.] z=x[You must be registered and logged in to see this image.]kq [You must be registered and logged in to see this image.] x là ước của z [You must be registered and logged in to see this image.] xRz [You must be registered and logged in to see this image.] R có tính bắc cầu.
    R có tính phản xạ, phản đối xứng, bắc cầu [You must be registered and logged in to see this image.] R là quan hệ so sánh trên N*
    Tuy nhiên R là quan hệ không toàn phần vì 2, 3 là các phần tử Э N* nhưng (2,3) [You must be registered and logged in to see this image.] R
    b)
    Tìm các phần tử cực đại, cực tiểu, lớn nhất, nhỏ nhất của tập A= {2,3,4,5,6,12,30,60} đối với quan hệ chia hết trên N*:

    Nhắc lại khái niệm cực tiểu (một số trường gọi là tối tiểu, có vẻ đúng hơn cách gọi của mình): Phần tử a Э A là một phần tử cực tiểu của A [You must be registered and logged in to see this image.] không [You must be registered and logged in to see this image.] x Э A sao cho x ≠ a và x ≤ a
    - Phần tử cực tiểu : 2; 3; 5; vì không có phần tử nào của A khác 2, 3, 5 mà chia hết 2 , 3, 5.
    - Nhắc lại khái niệm nhỏ nhất : Phần tử a Э A là phần tử nhỏ nhất của A[You must be registered and logged in to see this image.][You must be registered and logged in to see this image.] x Э A ta có a ≤ x.
    - Phần tử nhỏ nhất : không có, vì không có phần tử nào của A chia hết các phần tử còn lại.
    - Nhắc lại khái niệm lớn nhất : Phần tử a Э A là phần tử lớn nhất của A[You must be registered and logged in to see this image.][You must be registered and logged in to see this image.] x Э A ta có x ≤ a.
    - Phần tử lớn nhất : 60 vì các phần tử còn lại trong tập đều chia hết 60
    - Nhắc lại khái niệm cực đại (một số trường gọi là tối đại, có vẻ đúng hơn cách gọi của mình): Phần tử a Э A là một phần tử cực đại của A [You must be registered and logged in to see this image.] không [You must be registered and logged in to see this image.] x Э A sao cho x ≠ a và a ≤ x
    - Phần tử cực đại : 60 vì không có phần tử x nào của A khác 60, mà 60 chia hết x.
    Gõ những bài này mệt quá vì toàn ký hiệu thôi a. Công nhận các anh gõ được dài cũng kỳ công thiệt đó.


    ================
    Nhà em cách 4 quả đồi
    Cách 3 con suối, cách đôi cánh rừng
    Nhà em xa cách quá chừng
    Em van anh đấy, anh đừng yêu em!...

    FaceBook của em

    HaiYen


    Thành viên cao cấp
    Thành viên cao cấp
    Cho tập X = {a,b,c,d}.
    a)
    Hãy liệt kê các phần tử của tập tất cả các tập hợp con của X ( kí hiệu là P(X)):

    P(X) = {{Ø}; {a}; {b}; {c}; {d}; {a;b}; {a;c}; {a;d}; {b;c}; {b;d}; {c;d}; {a,b;c}; {a,b;d}; {a;c;d}; {b;c;d};X}
    b)
    Chứng minh quan hệ bao hàm là quan hệ so sánh trên P(X):

    Nhắc lại định nghĩa quan hệ bao hàm như sau :
    A[You must be registered and logged in to see this image.]B [You must be registered and logged in to see this image.] ([You must be registered and logged in to see this image.]x Э A [You must be registered and logged in to see this image.] x Э B)
    Ký hiệu quan hệ bao hàm này là “≤” ta có A ≤ B [You must be registered and logged in to see this image.] A[You must be registered and logged in to see this image.]B [You must be registered and logged in to see this image.] ([You must be registered and logged in to see this image.]x Э A [You must be registered and logged in to see this image.] x Э B)
    - Xét phần tử tập con A Э P(x) ta có A [You must be registered and logged in to see this image.] A [You must be registered and logged in to see this image.] A ≤ A vậy quan hệ bao hàm có tính phản xạ.
    - Xét 2 phần tử tập con A,B Э P(x) với A ≤ B và B ≤ A [You must be registered and logged in to see this image.] A[You must be registered and logged in to see this image.] B và B [You must be registered and logged in to see this image.] A [You must be registered and logged in to see this image.] A = B vậy quan hệ bao hàm có tính phản đối xứng.
    -Xét 3 phần tử tập con A,B, C Э P(x) với A ≤ B và B ≤ C [You must be registered and logged in to see this image.] A [You must be registered and logged in to see this image.] B và B [You must be registered and logged in to see this image.] C [You must be registered and logged in to see this image.] ([You must be registered and logged in to see this image.]x Э A [You must be registered and logged in to see this image.] x Э B) và ([You must be registered and logged in to see this image.]y Э B [You must be registered and logged in to see this image.] y Э C) [You must be registered and logged in to see this image.]([You must be registered and logged in to see this image.]x Э A [You must be registered and logged in to see this image.] x Э C) [You must be registered and logged in to see this image.] A [You must be registered and logged in to see this image.] C [You must be registered and logged in to see this image.] A ≤ C vậy quan hệ bao hàm có tính bắt cầu
    -Suy ra (P(X); [You must be registered and logged in to see this image.]) là quan hệ so sánh.
    c)
    Tìm các phần tử lớn nhất, nhỏ nhất, cực đại, cực tiểu của tập Y = {{a}; {a,b}; {a,b,c}; {a,b,d}}:

    - Phần tử cực tiểu của Y là {a} vì không có phần tử y nào trong Y khác {a} mà là con của {a}.
    - Phần tử nhỏ nhất của Y là {a} vì {a} là con của các phần tử còn lại trong Y.
    - Phần tử cực đại của Y là {a,b,c} và {a,b,d} vì không có phần tử y nào trong Y khác {a,b,c} và {a,b,d} mà {a,b,c} và {a,b,d} là con của y.
    - Phần tử lớn nhất của Y không có vì không có phần tử y nào trong y sao cho các phần tử còn lại là con của y
    d) Tương tự câu hỏi c) đối với tập P(X); P(X)\X
    Câu này chắc các anh chị tự làm được nhỉ. Thôi em khỏi làm.


    ================
    Nhà em cách 4 quả đồi
    Cách 3 con suối, cách đôi cánh rừng
    Nhà em xa cách quá chừng
    Em van anh đấy, anh đừng yêu em!...

    FaceBook của em

    huutaisc


    Thành viên bắt đầu chia sẻ
    Thành viên bắt đầu chia sẻ
    HaiYen đã viết:Em gửi một số bài tập mẫu, căn cứ vào đây các anh chị có thể giải được các bài toán quan hệ nha, em bắt chước được cái Spoiler qua chọn nút trích dẫn rồi nha:
    a) Chứng minh quan hệ chia hết là một quan hệ so sánh trên N* (tập các số tự nhiên khác không).
    (Chú ý : quan hệ chia hết được định nghĩa như sau : a chia hết b [You must be registered and logged in to see this image.] a là ước của b)
    Ủa ủa . a chia hết cho b thì b là ước của a mới đúng chứ nhỉ .
    Bài của HaiYen hay qua , thanks u

    letinh


    Thành viên ít chịu khó
    Thành viên ít chịu khó
    có ai biết giải bài này giải giúp mình với:Trên tập R các số thực, xét quan hệ xTy nếu trị tuyệt đới của x bàng trị tuyệt đối của y.
    Chứng minh T là quan hệ tương trên R.Xác định lớp tương đương [a], a thuộc R

    letinh


    Thành viên ít chịu khó
    Thành viên ít chịu khó
    Trên R xét hai quan hệ xSy nếu x3<= y3.các vị tiền bối giải giúp e với

    Sponsored content


    Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang  Thông điệp [Trang 1 trong tổng số 1 trang]

    Permissions in this forum:
    Bạn không có quyền trả lời bài viết

     

    Ghi rõ nguồn khi copy các bài viết từ Website này.
    Bản quyền thuộc Khoa học Máy tính. Số lượt truy cập tính đến hiện tại:Website counter
    Modified skin by Nguyễn Anh Cường. Developed by Members of http://khmt.123.st

    Free forum | © PunBB | Free forum support | Liên hệ | Report an abuse | Create a blog