TimTaiLieu.vn - Tài liệu, ebook, giáo trình, đồ án, luận văn

Tính chất Cho A là một ma trận vuông. Giả sử λ1; : : : ; λk là các giá trị riêng đôi một khác nhau của A, với v1; : : : ; vk là các vec-tơ riêng tương ứng. Khi đó, các vec-tơ v1; : : : ; vk độc lập tuyến tính. Chứng minh: Quy nạp theo k. Với k = 1: Do v1 ̸= 0, nên fv1g độc lập tuyến tính. Giả sử v1; : : : ; vk−1 độc lập tuyến tính. Xét hệ th...

24 trang | Chia sẻ: thanhle95 | Ngày: 14/07/2021 | Lượt xem: 421 | Lượt tải: 0

Văn phạm cấu trúc câu • Một văn phạm cấu trúc câu G=(V, T, S, P) gồm một từ vựng V, một tập con T của V là các phần tử kết thúc, một ký hiệu xuất phát S và tập các sản xuất P. Tập V-T là tập không kết thúc (N). Mỗi sản xuất trong P cần phải chứa ít nhất một ký hiệu không kết thúc ở vế trái. • Ví dụ 1, G=(V, T, S, P), trong đó V={“tôi” “anh”, ”...

81 trang | Chia sẻ: thanhle95 | Ngày: 14/07/2021 | Lượt xem: 586 | Lượt tải: 0

Số khuyết và hạng Cho V; W là hai không gian vec-tơ. Cho T : V ! W là một ánh xạ tuyến tính. Tính chất: ker(T) là một không gian vec-tơ con của V. range(T) là một không gian vec-tơ con của W. Định nghĩa: Số chiều của ker(T) được gọi là số khuyết của T, ký hiệu là nullity(T). Số chiều của range(T) được gọi là hạng của T, ký hiệu là rank(T)....

38 trang | Chia sẻ: thanhle95 | Ngày: 14/07/2021 | Lượt xem: 427 | Lượt tải: 0

Các khái niệm trên cây • Các đỉnh có con được gọi là đỉnh trong • Các đỉnh không có con là đỉnh lá • Có cạnh (u,v) trong đó u gần gốc hơn u là cha của v, v là con của u • Có đường đi từ u đến v trong đó u gần gốc hơn  u là tổ tiên của v, v là con cháu của u • Các đỉnh có cùng cha  anh em • Với một đỉnh v bất kỳ của cây  cây con gốc v ...

38 trang | Chia sẻ: thanhle95 | Ngày: 14/07/2021 | Lượt xem: 526 | Lượt tải: 0

Tích vô hướng Euclid trên Rn xác định bởi u · v = u1v1 + : : : + unvn là một tích vô hướng (theo định nghĩa tổng quát). Phép toán ⟨u; v⟩ := u1v1 + 2u2v2 xác định một tích vô hướng trên R2 (khác với tích vô hướng Euclid thông thường). Tổng quát, với ci > 0 (i = 1; : : : ; n) cho trước, phép toán ⟨u; v⟩ := c1u1v1 + : : : + cnunvn xác định một ...

35 trang | Chia sẻ: thanhle95 | Ngày: 14/07/2021 | Lượt xem: 624 | Lượt tải: 0

Đồ thị, phân loại đồ thị • Lý thuyết đồ thị là ngành khoa học được phát triển từ lâu nhưng lại có nhiều ứng dụng hiện đại • Đồ thị được dùng để giải các bài toán trong nhiều lĩnh vực khác nhau (mạch điện, cấu trúc của hợp chất hóa học, mạng máy tính, ) • Đồ thị là một cấu trúc rời rạc gồm các đỉnh và các cạnh nối các đỉnh đó • Người ta phân ...

91 trang | Chia sẻ: thanhle95 | Ngày: 14/07/2021 | Lượt xem: 768 | Lượt tải: 0

Vec-tơ trong mặt phẳng tọa độ Descartes R2 Một vec-tơ là một đoạn thẳng có hướng xuất phát từ gốc tọa độ tới một điểm đích nào đó. Mỗi vec-tơ được biểu diễn bởi tọa độ điểm đích: u = (u1; u2): u = (2; 3) 2u = (4; 6) Phép cộng hai vec-tơ: u + v = (u1; u2) + (v1; v2) := (u1 + v1; u2 + v2): Phép nhân vec-tơ với vô hướng c 2 R: c · u = c ·...

80 trang | Chia sẻ: thanhle95 | Ngày: 14/07/2021 | Lượt xem: 333 | Lượt tải: 0

Lý thuyết tổ hợp Lý thuyết tổ hợp là một phần quan trọng của toán rời rạc, chuyên nghiên cứu sự sắp xếp các đối tượng. • Liệt kê, đếm các đối tượng có những tính chất nào đó. Đếm các phần tử xuất hiện nhiều trong toán học cũng như tin học, được dùng để giải quyết nhiều vấn đề cũng như được dùng nhiều khi tính xác suất của các biến cố. Ví dụ,...

38 trang | Chia sẻ: thanhle95 | Ngày: 14/07/2021 | Lượt xem: 414 | Lượt tải: 0

1 Giới thiệu khái niệm định thức Phép thế Định nghĩa định thức ma trận 2 Các tính chất cơ bản của định thức Đa tuyến tính Thay phiên Chuẩn hóa 3 Một số phương pháp tính định thức Khai triển Laplace Biến đổi sơ cấp theo hàng (cột) 4 Một số tính chất sâu hơn của định thức 5 Một số ứng dụng của định thức Tính ma trận nghịch đảo Phương phá...

66 trang | Chia sẻ: thanhle95 | Ngày: 14/07/2021 | Lượt xem: 340 | Lượt tải: 0

Đại số Boole • Đại số Boole đưa ra các phép toán và quy tắc làm việc với tập {0,1} • Các chuyển mạch điện tử có thể được nghiên cứu bằng cách dùng tập này và các quy tắc của đại số Boole. • Ba phép toán được dùng nhiều nhất: • Phép toán lấy phần bù: 0ത = 1; 1ത = 0; • Phép toán lấy tổng (ký hiệu + hoặc OR): 0+0=0; 0+1=1; 1+0=1; 1+1=1; • Phép ...

30 trang | Chia sẻ: thanhle95 | Ngày: 14/07/2021 | Lượt xem: 375 | Lượt tải: 0