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

#1

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 đó.
#2

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

#3

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.

#4

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.
#5
  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?
#6

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.

1 Like
#7

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

83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?