Toán học rời rạc Những gì họ phục vụ, Lý thuyết về bộ



các toán học rời rạc tương ứng với một lĩnh vực toán học chịu trách nhiệm nghiên cứu tập hợp các số tự nhiên; đó là tập hợp các số có thể đếm được hữu hạn và vô hạn trong đó các phần tử có thể được tính riêng rẽ, từng phần một.

Những bộ này được gọi là bộ rời rạc; Một ví dụ về các bộ này là toàn bộ số, biểu đồ hoặc biểu thức logic và chúng được áp dụng trong các lĩnh vực khoa học khác nhau, chủ yếu trong điện toán hoặc điện toán.

Chỉ số

  • 1 Mô tả
  • 2 Toán học rời rạc để làm gì??
    • 2.1 Kết hợp
    • 2.2 Lý thuyết phân phối rời rạc
    • 2.3 Lý thuyết thông tin
    • 2.4 Máy tính
    • 2.5 Mật mã
    • 2.6 Logic
    • 2.7 Lý thuyết về đồ thị
    • 2,8 hình học
  • 3 lý thuyết về bộ
    • 3.1 Bộ hữu hạn
    • 3.2 Bộ kế toán vô hạn
  • 4 tài liệu tham khảo

Mô tả

Trong các quá trình toán học rời rạc là có thể đếm được, dựa trên toàn bộ số. Điều này có nghĩa là số thập phân không được sử dụng và do đó, gần đúng hoặc giới hạn không được sử dụng, như trong các lĩnh vực khác. Ví dụ: một ẩn số có thể bằng 5 hoặc 6, nhưng không bao giờ 4,99 hoặc 5,9.

Mặt khác, trong biểu diễn đồ họa, các biến sẽ rời rạc và được đưa ra từ một tập hợp các điểm hữu hạn, được tính từng điểm một, như được thấy trong hình ảnh:

Toán học rời rạc được sinh ra bởi nhu cầu có được một nghiên cứu chính xác có thể kết hợp và thử nghiệm, để áp dụng nó trong các lĩnh vực khác nhau.

Toán học rời rạc để làm gì??

Toán học rời rạc được sử dụng trong nhiều lĩnh vực. Trong số những cái chính là:

Kết hợp

Nghiên cứu các tập hữu hạn trong đó các phần tử có thể được sắp xếp hoặc kết hợp và tính.

Lý thuyết phân phối rời rạc

Nghiên cứu các sự kiện xảy ra trong không gian nơi các mẫu có thể đếm được, trong đó các phân phối liên tục được sử dụng để xấp xỉ các phân phối rời rạc, hoặc nếu không.

Lý thuyết thông tin

Nó đề cập đến việc mã hóa thông tin, được sử dụng để thiết kế và truyền tải và lưu trữ dữ liệu, ví dụ như tín hiệu tương tự.

CNTT

Thông qua các vấn đề toán học rời rạc được giải quyết bằng các thuật toán, cũng như nghiên cứu những gì có thể được tính toán và thời gian cần thiết để làm điều đó (độ phức tạp).

Tầm quan trọng của toán học rời rạc trong lĩnh vực này đã tăng lên trong những thập kỷ gần đây, đặc biệt là sự phát triển của các ngôn ngữ lập trình và phần mềm.

Mật mã

Nó dựa trên toán học rời rạc để tạo ra các cấu trúc bảo mật hoặc phương thức mã hóa. Một ví dụ về ứng dụng này là mật khẩu, gửi các bit riêng biệt chứa thông tin.

Thông qua nghiên cứu các thuộc tính của số nguyên và số nguyên tố (lý thuyết số) có thể tạo hoặc phá hủy các phương thức bảo mật đó.

Logic

Các cấu trúc rời rạc được sử dụng, thường tạo thành một tập hợp hữu hạn, để chứng minh các định lý hoặc, ví dụ, xác minh phần mềm.

Lý thuyết đồ thị

Nó cho phép giải quyết các vấn đề logic, sử dụng các nút và đường tạo thành một loại biểu đồ, như trong hình sau:

Đây là một lĩnh vực liên kết chặt chẽ với toán học rời rạc vì các biểu thức đại số là rời rạc. Thông qua đó, các mạch điện tử, bộ xử lý, lập trình (đại số Boolean) và cơ sở dữ liệu (đại số quan hệ) được phát triển..

Hình học

Nghiên cứu các tính chất tổ hợp của các đối tượng hình học, chẳng hạn như lớp phủ của mặt phẳng. Mặt khác, hình học tính toán giúp phát triển các vấn đề hình học bằng cách áp dụng các thuật toán.

Lý thuyết của bộ

Trong các bộ toán học rời rạc (hữu hạn và vô hạn số) là mục tiêu chính của nghiên cứu. Lý thuyết về các bộ được xuất bản bởi George Cantor, người đã chỉ ra rằng tất cả các bộ vô hạn có cùng kích thước.

Một tập hợp là một nhóm các yếu tố (số, sự vật, động vật và con người, trong số những người khác) được xác định rõ; nghĩa là, có một mối quan hệ theo đó mỗi phần tử thuộc về một tập hợp, và được biểu thị, ví dụ, cho A.

Trong toán học có các tập hợp khác nhau nhóm các số nhất định theo đặc điểm của chúng. Vì vậy, ví dụ, bạn có:

- Tập hợp các số tự nhiên N = 0, 1, 2, 3, 4, 5, 6, ... +.

- Tập hợp các số nguyên E = -∞ ..., -3, -2, -1, 0, 1, 2, 3, ... +.

- Tập hợp các số hữu tỷ Q * = -∞ ..., - ¼, - ½, 0, ¼, ½, ... ∞.

- Tập hợp các số thực R = -∞ ..., - ½, -1, 0, ½, 1, ....

Các bộ được đặt tên bằng các chữ cái của bảng chữ cái, viết hoa; trong khi các phần tử được đặt tên bằng chữ in thường, bên trong dấu ngoặc () và được phân tách bằng dấu phẩy (,). Chúng thường được biểu diễn trong các sơ đồ như Venn's và Caroll's, cũng như tính toán.

Với các hoạt động cơ bản như liên minh, giao nhau, bổ sung, khác biệt và sản phẩm của Cartesian, các bộ và các yếu tố của chúng được quản lý, dựa trên mối quan hệ thuộc về.

Có một số loại tập hợp, được nghiên cứu nhiều nhất trong toán học rời rạc như sau:

Bộ hữu hạn

Nó là một trong đó có một số phần tử hữu hạn và tương ứng với một số tự nhiên. Vì vậy, ví dụ, A = 1, 2, 3,4 là tập hợp hữu hạn có 4 phần tử.

Bộ kế toán vô hạn

Nó là một trong đó có sự tương ứng giữa các phần tử của tập hợp và số tự nhiên; điều đó có nghĩa là, từ một yếu tố có thể được liệt kê liên tiếp tất cả các yếu tố của một tập hợp.

Theo cách này, mỗi phần tử sẽ tương ứng với từng phần tử của tập hợp các số tự nhiên. Ví dụ:

Tập hợp các số nguyên Z = ... -2, -1, 0, 1, 2 ... có thể được liệt kê là Z = 0, 1, -1, 2, -2 .... Theo cách này, có thể tạo sự tương ứng một-một giữa các yếu tố của Z và các số tự nhiên, như trong hình sau:

Đó là một phương pháp được sử dụng để giải các bài toán liên tục (mô hình và phương trình) phải được chuyển đổi thành các bài toán rời rạc, trong đó giải pháp được biết đến với sự gần đúng của giải pháp của bài toán liên tục.

Nhìn theo một cách khác, sự rời rạc cố gắng trích xuất một lượng hữu hạn từ một tập hợp điểm vô hạn; theo cách này, một đơn vị liên tục được chuyển đổi thành các đơn vị riêng lẻ.

Nói chung phương pháp này được sử dụng trong phân tích số, ví dụ như trong giải pháp của phương trình vi phân, bằng một hàm được biểu thị bằng một lượng dữ liệu hữu hạn trong miền của nó, ngay cả khi nó liên tục.

Một ví dụ khác về sự rời rạc là việc sử dụng để chuyển đổi tín hiệu analog sang kỹ thuật số, khi các đơn vị tín hiệu liên tục được chuyển đổi thành các đơn vị riêng lẻ (chúng bị rời rạc), sau đó được mã hóa và định lượng để thu được tín hiệu số.

Tài liệu tham khảo

  1. Grimaldi, R. P. (1997). Toán học rời rạc và kết hợp. Addison Wesley Iberoamericana.
  2. Ferrando, V. Gregori. (1995). Toán học rời rạc Reverte.
  3. Jech, T. (2011). Đặt lý thuyết. Bách khoa toàn thư Stanford.
  4. Jose Francisco Villalpando Becerra, A. G. (2014). Toán học rời rạc: Ứng dụng và bài tập. Nhóm biên tập Patria.
  5. Landau, R. (2005). Tin học, khóa học đầu tiên về khoa học.
  6. Merayo, F. G. (2005). Toán học rời rạc. Biên tập Thomson.
  7. Rosen, K. H. (2003). Toán học rời rạc và các ứng dụng của nó. Đồi McGraw.
  8. Schneider, D. G. (1995). Một cách tiếp cận hợp lý cho toán học rời rạc.