• Bài giảng Toán rời rạc - Chương 4: Quan hệ - Nguyễn Lê MinhBài giảng Toán rời rạc - Chương 4: Quan hệ - Nguyễn Lê Minh

    Quan hệ tương đương Cho a và b là hai số nguyên. a được gọi là ước của b hay b chia hết cho a nếu tồn tại số nguyên k sao cho b = ka Ví dụ. Cho m là số nguyên dương và R quan hệ trên Z sao cho aRb nếu a – b chia hết cho m, khi đó R là quan hệ tương đương. - Rõ ràng quan hệ này có tính phản xạ và đối xứng. - Cho a, b, c sao cho a – b và b – c...

    pdf43 trang | Chia sẻ: thanhle95 | Ngày: 15/07/2021 | Lượt xem: 426 | Lượt tải: 0

  • Bài giảng Toán rời rạc - Chương 3: Phương pháp đếm - Nguyễn Lê MinhBài giảng Toán rời rạc - Chương 3: Phương pháp đếm - Nguyễn Lê Minh

    Tập hợp Định nghĩa: Là một trong những khái niệm cơ bản của toán học, làm cơ sở cho các định nghĩa toán học. Đó là những đối tượng được nhóm lại theo một tính chất nào đó Ví dụ: Tập hợp các bài tập toán rời rạc Tập hợp số sinh viên lớp CNTT K59 Hệ các phương trình tuyến tính (Tập hợp đồng nghĩa với họ, hệ, lớp .)

    pdf53 trang | Chia sẻ: thanhle95 | Ngày: 15/07/2021 | Lượt xem: 531 | Lượt tải: 0

  • Bài giảng Toán rời rạc - Chương 2: Đại số Boole - Nguyễn Lê MinhBài giảng Toán rời rạc - Chương 2: Đại số Boole - Nguyễn Lê Minh

    Khai triển hàm Boole 2 vấn đề trong đại số Boole: • Cho các giá trị của một hàm Boole n biến 𝑥1, 𝑥2, , 𝑥𝑛. Làm thế nào để tìm được biểu thức Boole biểu diễn hàm đó ? • Có biểu thức nào đơn giản hơn để biểu diễn cùng một hàm Boole hay không ? Khai triển tổng các tích Khái niệm: • Đơn tử: Là một biến Boole hoặc phần bù của nó • Tiểu hạ...

    pdf38 trang | Chia sẻ: thanhle95 | Ngày: 15/07/2021 | Lượt xem: 1174 | Lượt tải: 0

  • Bài giảng Toán rời rạc - Chương 1: Cơ sở logic - Nguyễn Lê MinhBài giảng Toán rời rạc - Chương 1: Cơ sở logic - Nguyễn Lê Minh

    Mệnh đề  Ký hiệu: người ta dùng các ký hiệu P, Q, R để chỉ mệnh đề.  Chân trị của mệnh đề: Một mệnh đề chỉ có thể đúng hoặc sai, không thể đồng thời vừa đúng vừa sai. Khi mệnh đề P đúng ta nói P có chân trị đúng, ngược lại ta nói P có chân trị sai.  Chân trị đúng và chân trị sai sẽ được ký hiệu lần lượt là 1(hay Đ,T) và 0(hay S,F) 4Mệ...

    pdf51 trang | Chia sẻ: thanhle95 | Ngày: 15/07/2021 | Lượt xem: 481 | Lượt tải: 0

  • Bài giảng Toán cao cấp - Chương 6: Không gian véc tơ euclide, dạng toàn phươngBài giảng Toán cao cấp - Chương 6: Không gian véc tơ euclide, dạng toàn phương

    Định lý (Sylvester - Jacobi) Số các hệ số dương và số các hệ số âm trong biểu thức tọa độ dạng chính tắc của một dạng toàn phương Q là những bất biến của dạng đó (tức là không phụ thuộc vào việc lựa chọn cơ sở) Số các hệ số dương được gọi là chỉ số quán tính dƣơng và số các hệ số âm được gọi là chỉ số quán tính âm của dạng toàn phương Giả sử...

    pdf5 trang | Chia sẻ: thanhle95 | Ngày: 15/07/2021 | Lượt xem: 608 | Lượt tải: 0

  • Bài giảng Toán cao cấp - Chương 5: Ánh xạ tuyến tínhBài giảng Toán cao cấp - Chương 5: Ánh xạ tuyến tính

    Ánh xạ tuyến tính (phép biến đổi tuyến tính) từ một không gian véc tơ vào không gian véc tơ là ánh xạ bảo toàn phép cộng véc tơ và phép nhân một số với véc tơ Nhà toán học Peano (Italia) là người đầu tiên đưa ra khái niệm ánh xạ tuyến tính (1888) Tương ứng giữa ánh xạ tuyến tính và ma trận của nó là một đẳng cấu bảo toàn phép cộng, phép nhân ...

    pdf12 trang | Chia sẻ: thanhle95 | Ngày: 15/07/2021 | Lượt xem: 794 | Lượt tải: 0

  • Bài giảng Toán cao cấp - Chương 4: Hệ phương trình tuyến tínhBài giảng Toán cao cấp - Chương 4: Hệ phương trình tuyến tính

    Một phương pháp khác để giải hệ phương trình tuyến tính là sử dụng định thức của Cramer. Thoạt tiên ta có thể thấy rằng hình như vấn đề giải hệ phương trình tuyến tính đã cũ rồi và có thể giải quyết bằng những phương tiện tính toán sơ cấp quen biết. Tuy nhiên trong thực tế thường cần khảo sát khoảng từ 150 đến 200 phương trình đồng thời với s...

    pdf5 trang | Chia sẻ: thanhle95 | Ngày: 15/07/2021 | Lượt xem: 679 | Lượt tải: 0

  • Bài giảng Toán cao cấp - Chương 3: Ma trận và định thứcBài giảng Toán cao cấp - Chương 3: Ma trận và định thức

    3.1.4 HẠNG CỦA MA TRẬN 3.1.4.1 Tìm hạng của ma trận bằng phép biến đổi sơ cấp Ta gọi hạng của hệ các véc tơ cột của A là hạng của ma trận A ký hiệu r(A) Hạng r(S) của một hệ véc tơ S của không gian V là số véc tơ của một hệ con độc lập tuyến tính tối đại của S hay là chiều của spanS (xem Định lý 2.16). Vì vậy khi ta thực hiện liên tiếp các p...

    pdf10 trang | Chia sẻ: thanhle95 | Ngày: 15/07/2021 | Lượt xem: 429 | Lượt tải: 0

  • Bài giảng Toán cao cấp - Chương 2: Không gian véc tơBài giảng Toán cao cấp - Chương 2: Không gian véc tơ

    Không gian véc tơ Khái niệm không gian véc tơ có nguồn gốc từ vật lý. Ban đầu các véc tơ là những đoạn thẳng có định hướng, với khái niệm này người ta đã sử dụng để biểu diễn các đại lượng vật lý như: véc tơ vận tốc, lực tác động, lực điện từ . Cuối thế kỷ 17 Descartes đã đề xuất phương pháp tọa độ để giải quyết các bài toán hình học. Với ...

    pdf6 trang | Chia sẻ: thanhle95 | Ngày: 15/07/2021 | Lượt xem: 458 | Lượt tải: 0

  • Bài giảng Toán cao cấp - Chương 1: Về lôgích mệnh đề, tập hợp ánh xạ và đại SBài giảng Toán cao cấp - Chương 1: Về lôgích mệnh đề, tập hợp ánh xạ và đại S

    Có thể biểu diễn tập hợp theo hai cách sau a) Liệt kê tất cả các phần tử của tập hợp trong dấu ngoặc nhọn Tập hợp các nghiệm của phương trình x2  1  0 là  1,1 b) Nêu đặc trưng tính chất của các phần tử tạo thành tập hợp Ví dụ 1.1: Tập các số tự nhiên lẻ nhỏ hơn 10 là 1,3,5, 7,9  Tập hợp có thể được biểu diễn bằng cách đặc trưng tính chấ...

    pdf5 trang | Chia sẻ: thanhle95 | Ngày: 15/07/2021 | Lượt xem: 535 | Lượt tải: 0