01/10/2018, 13:39

Xin giúp đỡ về toán rời rạc

Xin các bạn giúp đỡ mình về phần lý thuyết của toán rời rạc cho mình được không tại mình sắp thi rồi??
Xin các bạn giúp mình 2 phần :

  1. Chứng minh tập số nguyên chẵn bằng tập số nguyên lẻ.
  2. lý thuyết về phần tính phản xứng trong quan hệ và ví dụ rõ cho phần đó.
Tao Không Ngu. viết 15:42 ngày 01/10/2018

Hi Ha Vinh Tuyen.
s z là cái gì vậy ?

Ha Vinh Tuyen viết 15:45 ngày 01/10/2018

chào bạn, xin lỗi bạn và xin bạn thông cảm vì lỗi khi viết bài viết.

Tao Không Ngu. viết 15:44 ngày 01/10/2018

Hi Ha Vinh Tuyen.

  1. Không nhầm thì bạn chỉ ra một song ánh từ tập này sang tập kia là cm được hai tập có cùng số phần tử.
  2. Bạn đọc lại lý thuyết.
Ha Vinh Tuyen viết 15:46 ngày 01/10/2018
  1. Ok cảm ơn bạn nhiều.
  2. Mình không hiểu ở phần: với mọi x,y thuộc R, (xRy) và (yRx) => x=y.
    Bạn có thể cho ví dụ để mình hiểu rõ được không?
rogp10 viết 15:55 ngày 01/10/2018

Tính chất này rất tự nhiên nếu đặt trong bối cảnh: x <= y && y <= x => x = y.

Hay nói cách khác, đã có lớn bé thì chỉ có một lớn một bé.

Có thể định nghĩa < như sau /!: Tập S trang bị toán tử <, kí hiệu (S, <) thỏa mãn với a, b, c thuộc S:

  • ~(a < a)
  • ~(a < b && b < a)
  • a < b && b < c => a < c
    thì gọi là S có weak order <.

Một điều kiện khác được bổ sung: Đặt Q = ~(a < b) && ~(b < a) thì aQb && bQc => aQc. Cái này để xác lập những nhóm đồng hạng và gọi là strict weak ordering. Bạn đọc có thể thấy Q là qh tương đương.

Ha Vinh Tuyen viết 15:49 ngày 01/10/2018

cảm ơn bạn nhiều. Mình hiểu rồi.

Bài liên quan
0