Ánh Xạ – Wikipedia Tiếng Việt

Ánh xạ liên tục giữa hai topo

Trong toán học, ánh xạ (Tiếng Anh: mapping/ Tiếng Hán:映射) là một khái niệm chỉ quan hệ hai ngôi giữa hai tập hợp liên kết mỗi phần tử của tập hợp đầu tiên (được gọi là tập nguồn) với đúng một phần tử của tập hợp thứ hai (được gọi là tập đích). Tập nguồn và tập đích không nhất thiết phải là tập số thực hay tập con của tập số thực mà hoàn toàn có thể là tập hợp của các vector, hàm giải tích, biến ngẫu nhiên, ... Nói cách khác, một ánh xạ biểu hiện một quy tắc hay thao tác biến đổi toán học nhất định từ một phần tử trên một không gian (tập hợp) sang đúng một phần tử (thường được gọi là ảnh) trên không gian (tập hợp) thứ hai. Các ánh xạ có thể là toàn ánh, đơn ánh hoặc song ánh phụ thuộc vào tính chất của ảnh trên tập hợp thứ hai, và có thể được thể hiện bởi các toán tử, ký hiệu toán học hoặc các phép toán từ sơ cấp tới cao cấp. Chẳng hạn, phép biến đổi Laplace là một ánh xạ từ tập chứa các hàm trên miền thời gian sang tập chứa các hàm trên miền tần số phức thông qua một phép biến đổi bằng tích phân. Hay một ma trận thường được sử dụng để thể hiện một ánh xạ tuyến tính giữa hai không gian Euclide.

Khi hai tập hợp là hai tập số thực hoặc tập con của số thực, ánh xạ giữa hai tập này thường được gọi là hàm số. Điều đó có nghĩa là hàm số được coi như một trường hợp đặc biệt của ánh xạ.

Định nghĩa toán học

[sửa | sửa mã nguồn]

Một ánh xạ f từ một tập hợp X vào một tập hợp Y (ký hiệu f : X → Y {\displaystyle f:X\to Y} ) là một quy tắc cho mỗi phần tử x ∈ {\displaystyle \in } X tương ứng với một phần tử xác định y ∈ {\displaystyle \in } Y, phần tử y được gọi là ảnh của phần tử x, ký hiệu y = f ( x ) {\displaystyle y=f(x)} ,[1] nghĩa là ∀ x ∈ X , ∃ ! y ∈ Y , y = f ( x ) {\displaystyle \forall x\in X,\exists !y\in Y,y=f(x)} .

Tập X được gọi là tập nguồn, tập Y được gọi là tập đích.[1]

Với mỗi y ∈ Y {\displaystyle y\in Y} , tập con của X gồm các phần tử, có ảnh qua ánh xạ f bằng y, được gọi là tạo ảnh của phần tử y qua f, ký hiệu là f − 1 ( y ) {\displaystyle f^{-1}(y)} . Ta có f − 1 ( y ) = { x ∈ X | f ( x ) = y } {\displaystyle f^{-1}(y)=\{x\in X|f(x)=y\}} .[2]

Với mỗi tập con A ⊂ X {\displaystyle A\subset X} , tập con của Y gồm các phần tử là ảnh của x ∈ A {\displaystyle x\in A} qua ánh xạ f được gọi là ảnh của tập A ký hiệu là f(A). Ta có f ( A ) = { f ( x ) | x ∈ A } {\displaystyle f(A)=\{f(x)|x\in A\}} .[2]

Với mỗi tập con B ⊂ Y {\displaystyle B\subset Y} , tập con của X gồm các phần tử x có ảnh f ( x ) ∈ B {\displaystyle f(x)\in B} được gọi là tạo ảnh của tập B ký hiệu là f − 1 ( B ) {\displaystyle f^{-1}(B)} . Ta có f − 1 ( B ) = { x ∈ X | f ( x ) ∈ B } {\displaystyle f^{-1}(B)=\{x\in X|f(x)\in B\}} .[2]

Trong tương quan với khái niệm quan hệ, ta cũng có thể định nghĩa:

Một ánh xạ F {\displaystyle {\mathcal {F}}} từ tập X vào tập Y là một quan hệ F {\displaystyle {\mathcal {F}}} từ X vào Y thoả mãn điều kiện: mọi phần tử x ∈ X {\displaystyle x\in X} đều có quan hệ F {\displaystyle {\mathcal {F}}} với một và chỉ một phần tử y ∈ Y {\displaystyle y\in Y} .

Vài tính chất cơ bản

[sửa | sửa mã nguồn]
  • Ảnh của một tập hợp rỗng là một tập hợp rỗng
A = ∅ ⇔ f ( A ) = ∅ {\displaystyle A=\emptyset \,\Leftrightarrow f(A)=\emptyset }
  • Ảnh của tập hợp con là tập hợp con của ảnh
A ⊂ B {\displaystyle A\subset B} ⇒ f ( A ) ⊂ f ( B ) {\displaystyle \Rightarrow f(A)\subset f(B)}
  • Ảnh của phần giao nằm trong giao của phần ảnh
f ( A ∩ B ) ⊂ f ( A ) ∩ f ( B ) {\displaystyle f(A\cap B)\subset f(A)\cap f(B)}
  • Ảnh của phần hợp là hợp của các phần ảnh
f ( A ∪ B ) = f ( A ) ∪ f ( B ) {\displaystyle f(A\cup B)=f(A)\cup f(B)}

Toàn ánh, đơn ánh và song ánh

[sửa | sửa mã nguồn]
  • Toàn ánh là ánh xạ từ X vào Y trong đó ảnh của X là toàn bộ tập hợp Y. Khi đó người ta cũng gọi f là ánh xạ từ X lên Y[3]
f ( X ) = Y {\displaystyle f(X)=Y} hay ∀ y ∈ Y , ∃ x ∈ X : f ( x ) = y {\displaystyle \forall y\in Y,\exists x\in X:f(x)=y}
  • Đơn ánh là ánh xạ khi các phần tử khác nhau của X cho các ảnh khác nhau trong Y. Đơn ánh còn được gọi là ánh xạ 1-1 vì tính chất này.[4]
∀ x 1 , x 2 ∈ X : x 1 ≠ x 2 ⇒ f ( x 1 ) ≠ f ( x 2 ) {\displaystyle \forall x_{1},x_{2}\in X:x_{1}\neq x_{2}\Rightarrow f(x_{1})\neq f(x_{2})} hay ∀ x 1 , x 2 ∈ X : f ( x 1 ) = f ( x 2 ) ⇒ x 1 = x 2 {\displaystyle \forall x_{1},x_{2}\in X:f(x_{1})=f(x_{2})\Rightarrow x_{1}=x_{2}}
  • Song ánh là ánh xạ vừa là đơn ánh, vừa là toàn ánh. Song ánh vừa là ánh xạ 1-1 và vừa là ánh xạ "onto" (từ X lên Y).[3]

Một số ánh xạ đặc biệt

[sửa | sửa mã nguồn]
  • Ánh xạ không đổi (ánh xạ hằng): là ánh xạ từ X vào Y sao cho mọi phần tử x ∈ {\displaystyle \in } X đều cho ảnh tại một phần tử duy nhất y 0 {\displaystyle y_{0}} ∈ {\displaystyle \in } Y.
  • Ánh xạ đồng nhất: là ánh xạ từ X vào chính X sao cho với mọi phần tử x trong X, ta có f(x)=x.[4]
  • Ánh xạ nhúng: là ánh xạ f từ tập con X ⊂ Y {\displaystyle X\subset Y} vào Y cho f(x)= x với mọi x ∈ X {\displaystyle x\in X} (cũng được gọi là đơn ánh chính tắc).[4] Khi đó ta ký hiệu f: X ↪ {\displaystyle \hookrightarrow } Y. Một quan niệm khác về ánh xạ nhúng là: nếu f : X → Y {\displaystyle f:X\to Y} là đơn ánh, khi xem f chỉ là ánh xạ từ X vào tập con f ( X ) ⊂ Y {\displaystyle f(X)\subset Y} , f sẽ là song ánh. Lúc đó ta có tương ứng 1-1 giữa X với f(X) nên có thể thay thế các phần tử của tập con f ( X ) ⊂ Y {\displaystyle f(X)\subset Y} bằng các phần tử của tập X. Việc này được gọi là nhúng X vào Y bằng đơn ánh f.

Các phép toán

[sửa | sửa mã nguồn]

Ánh xạ hợp

[sửa | sửa mã nguồn] Bài chi tiết: Hàm hợp

Cho hai ánh xạ f : X → Y {\displaystyle f:X\to Y} g : Y → Z {\displaystyle g:Y\to Z} . Hợp của hai ánh xạ f, g, ký hiệu là g ∘ f {\displaystyle g\circ f} là ánh xạ từ X vào Z, xác định bởi đẳng thức ( g ∘ f ) ( x ) = g ( f ( x ) ) {\displaystyle (g\circ f)(x)=g(f(x))} (cũng được gọi là tích ánh xạ của f và g).[3]

Một số tính chất của ánh xạ hợp

  • Nếu ( g ∘ f ) {\displaystyle (g\circ f)} là đơn ánh thì f là đơn ánh.
  • Nếu ( g ∘ f ) {\displaystyle (g\circ f)} là toàn ánh thì g là toàn ánh.
  • Nếu ( g ∘ f ) {\displaystyle (g\circ f)} là song ánh thì f và g đều là song ánh.

Ánh xạ nghịch đảo

[sửa | sửa mã nguồn]

Cho ánh xạ f : X → Y {\displaystyle f:X\to Y} là song ánh. Nếu tồn tại ánh xạ g : Y → X {\displaystyle g:Y\to X} sao cho

∀ x ∈ X : ( g ∘ f ) ( x ) = x {\displaystyle \forall x\in X:(g\circ f)(x)=x}

∀ y ∈ Y : ( f ∘ g ) ( y ) = y {\displaystyle \forall y\in Y:(f\circ g)(y)=y}

thì g được gọi là nghịch đảo, hay ánh xạ ngược, của f, ký hiệu là f − 1 {\displaystyle f^{-1}} .

Ánh xạ f có nghịch đảo khi và chỉ khi f là song ánh.[5]

Ánh xạ thu hẹp

[sửa | sửa mã nguồn]

Cho ánh xạ f : X → Y {\displaystyle f:X\to Y} và một tập con E ⊂ X {\displaystyle E\subset X} . Ánh xạ thu hẹp của f {\displaystyle f} về E {\displaystyle E} là một ánh xạ từ E {\displaystyle E} vào Y {\displaystyle Y} , ký hiệu f | E {\displaystyle f|_{E}} , xác định bởi đẳng thức f | E ( x ) = f ( x ) {\displaystyle f|_{E}(x)=f(x)} .[6] Ánh xạ thu hẹp là duy nhất.

Ánh xạ mở rộng

[sửa | sửa mã nguồn]

Cho ánh xạ f : X → Y {\displaystyle f:X\to Y} và một tập hợp F {\displaystyle F} sao cho X ⊂ F {\displaystyle X\subset F} . Một ánh xạ mở rộng của f {\displaystyle f} tới F {\displaystyle F} là một ánh xạ f ~ {\displaystyle {\tilde {f}}} từ F {\displaystyle F} vào Y {\displaystyle Y} sao cho ∀ x ∈ X : f ~ ( x ) = f ( x ) {\displaystyle \forall x\in X:{\tilde {f}}(x)=f(x)} .[6] Nói chung, với mỗi ánh xạ đã cho, có nhiều ánh xạ mở rộng khả dĩ.

Các khái niệm ánh xạ khác (dịch từ tiếng Anh)

[sửa | sửa mã nguồn]
  • Ánh xạ xạ ảnh
  • Canonical map Ánh xạ chính tắc
  • Classifying map Ánh xạ phân loại
  • Ánh xạ bảo giác: ánh xạ bảo toàn độ lớn của các góc, nghĩa là góc giữa các tiếp tuyến với hai đường cong bất kì (tại giao điểm của chúng) bằng góc giữa các tiếp tuyến với các ảnh của hai đường đó (tại giao điểm tương ứng). Một hàm song chỉnh hình là một ánh xạ bảo giác.
  • Ánh xạ không đổi
  • Ánh xạ tiếp lên
  • Ánh xạ liên tục:
    • Ánh xạ f từ x0 ∈ {\displaystyle \in } X lên Y sao cho với mỗi lân cận W của f(x0) đều tồn tại lân cận V của x0 trong X (V ⊂ {\displaystyle \subset } X) sao cho f(V) ⊂ {\displaystyle \subset } W được gọi là ánh xạ liên tục tại x0 lên Y
    • Ánh xạ Y = f(X) được gọi là ánh xạ liên tục từ X vào Y nếu nó liên tục với mọi x ∈ {\displaystyle \in } X
  • Ánh xạ đồng phôi: f:X→Y là ánh xạ song ánh, liên tục và ánh xạ ngược f − 1 {\displaystyle f^{-1}} cũng liên tục. Khi đó X và Y được gọi là hai không gian, hai tập hợp đồng phôi hay tương đương tô pô
  • Contour map Phương ánh các đường nằm ngang
  • Contraction mapping ánh xạ co là ánh xạ của không gian mêtric vào chính nó, sao cho khoảng cách giữa hai điểm bất kì bị giảm đi qua ánh xạ đó. Người ta chứng minh rằng, nếu không gian mêtric là đủ thì mỗi ánh xạ co bao giờ cũng có một và chỉ một điểm bất động x, tức là F(x) = x Bài chi tiết: Nguyên lý điểm bất động
  • Equivariant map Ánh xạ đẳng biến
  • Evaluation map Ánh xạ định giá
  • Excission map Ánh xạ cắt
  • Fibre map Ánh xạ phân thớ, ánh xạ các không gian phân thớ
  • Identification map Ánh xạ đồng nhất hoá
  • Inclusion map Ánh xạ nhúng chìm
  • Interior map Ánh xạ trong
  • Involutory map Ánh xạ đối hợp
  • Light map Ánh xạ chuẩn gián đoạn (khắp nơi có các điểm gián đoạn)
  • Lowering map Ánh xạ hạ thấp
  • Regular map Ánh xạ chính quy
  • Simplicial map Ánh xạ đơn hình
  • Tensor map Ánh xạ tenxơ
  • Affine mapping Ánh xạ afin
  • Analytic mapping Ánh xạ giải tích
  • Bicontinuous mapping Ánh xạ song liên tục
  • Chain mapping Ánh xạ chuỗi, ánh xạ dây chuyền
  • Closed mapping Ánh xạ đóng: f:X→Y được gọi là ánh xạ đóng nếu với mọi tập A đóng ∈ {\displaystyle \in } X đều có f(A) là tập đóng trong Y
  • Open mapping Ánh xạ mở: f:X→Y được gọi là ánh xạ mở nếu với mọi tập A mở ∈ {\displaystyle \in } X đều có f(A) là tập mở trong Y
  • Diferentiable mapping Ánh xạ khả vi
  • Epimorphic mapping Ánh xạ toàn hình
  • Homomorphous mapping Ánh xạ đồng cấu
  • Homotopic mapping Ánh xạ đồng luân
  • Ánh xạ đẳng cự
  • Isotonic mapping Ánh xạ bảo toàn thứ tự
  • Ánh xạ tuyến tính
  • Meromorphic mapping Ánh xạ phân hình
  • Monomorphic mapping Ánh xạ đơn cấu
  • Monotone mapping Ánh xạ đơn điệu
  • Non-alternating mapping Ánh xạ không thay phiên
  • Norm-preserving mapping Ánh xạ bảo toàn chuẩn
  • One-to-one mapping Ánh xạ một-một, hai chiều, (song ánh)
  • Perturbation mapping Ánh xạ lệch
  • Preclosed mapping Ánh xạ tiền đóng
  • Pseudoconformal mapping Ánh xạ giả bảo giác
  • Quasi-conformal mapping Ánh xạ tựa bảo giác
  • Quasi-open mapping Ánh xạ tựa mở
  • Rational mapping Ánh xạ hữu tỷ
  • Sense-preserving mapping Ánh xạ bảo toàn chiều
  • Slit mapping Ánh xạ lên miền có lát cắt trong
  • Starlike mapping Ánh xạ hình sao
  • Symplectic mapping Ánh xạ đối ngẫu ximplectic
  • Topological mapping Ánh xạ tô pô
  • Univalent mapping Ánh xạ đơn diệp

Xem thêm

[sửa | sửa mã nguồn]
  • Tập hợp
  • Lý thuyết tập hợp
  • Nhóm (đại số)
  • Hàm số
  • Ánh xạ xạ ảnh
  • Tô pô

Ghi chú

[sửa | sửa mã nguồn]
  1. ^ a b Hoàng Xuân Sính (1972), tr. 11
  2. ^ a b c Hoàng Xuân Sính (1972), tr. 13
  3. ^ a b c Hoàng Xuân Sính (1972), tr. 15
  4. ^ a b c Hoàng Xuân Sính (1972), tr. 14
  5. ^ Hoàng Xuân Sính (1972), Định lí 5, tr. 16
  6. ^ a b Hoàng Xuân Sính (1972), tr.17

Liên kết ngoài

[sửa | sửa mã nguồn]
  • iconCổng thông tin Toán học
  • Mapping (mathematics) tại Encyclopædia Britannica (tiếng Anh)
  • Hoàng Xuân Sính, Đại số đại cương (tái bản lần thứ tám), 1972, Nhà xuất bản Giáo dục
Các chủ đề chính trong toán học
Nền tảng toán học | Đại số | Giải tích | Hình học | Lý thuyết số | Toán học rời rạc | Toán học ứng dụng | Toán học giải trí | Toán học tô pô | Xác suất thống kê
  • x
  • t
  • s
Logic toán
Chung
  • Ngôn ngữ hình thức
  • Formation rule
  • Hệ hình thức
  • Hệ suy luận
  • Chứng minh hình thức
  • Ngữ nghĩa hình thức (logic)
  • Well-formed formula
  • Tập hợp
  • Phần tử (toán học)
  • Lớp (lý thuyết tập hợp)
  • Classical logic
  • Tiên đề
  • Natural deduction
  • Rule of inference
  • Quan hệ (toán học)
  • Định lý toán học
  • Logical consequence
  • Hệ tiên đề
  • Lý thuyết hình thái
  • Symbol (formal)
  • Syntax (logic)
  • Lý thuyết (logic toán)
Thuật ngữ logic
  • Mệnh đề toán học
  • Suy luận
  • Luận cứ logic
  • Validity
  • Cogency
  • Tam đoạn luận
  • Square of opposition
  • Sơ đồ Venn
Propositional calculusĐại số Boole
  • Boolean functions
  • Phép tính mệnh đề
  • Công thức mệnh đề
  • Logical connectives
  • Truth tables
Logic vị từ
  • Logic bậc nhất
  • Lượng từ (logic)
  • Predicate (mathematical logic)
  • Logic bậc hai
  • Monadic predicate calculus
Naive set theory
  • Tập hợp
  • Tập hợp rỗng
  • Enumeration
  • Extensionality
  • Tập hợp hữu hạn
  • Tập hợp vô hạn
  • Tập hợp con
  • Tập lũy thừa
  • Tập hợp đếm được
  • Tập hợp không đếm được
  • Recursive set
  • Tập xác định
  • Range (mathematics)
  • Ánh xạ
    • Song ánh
    • Đơn ánh
    • Toàn ánh
  • Hàm số
  • Phép toán hai ngôi
  • Cặp được sắp
Lý thuyết tập hợp
  • Nền tảng toán học
  • Lý thuyết tập hợp Zermelo–Fraenkel
  • Tiên đề chọn
  • General set theory
  • Lý thuyết tập hợp Kripke–Platek
  • Lý thuyết tập hợp Von Neumann–Bernays–Gödel
  • Lý thuyết tập hợp Morse–Kelley
  • Lý thuyết tập hợp Tarski–Grothendieck
    • Phép đẳng cấu
Lý thuyết mô hình
  • Cấu trúc (logic toán)
  • Interpretation (logic)
  • Non-standard model
  • Lý thuyết mô hình hữu hạn
  • Giá trị chân lý
  • Validity
Lý thuyết chứng minh
  • Formal proof
  • Deductive system
  • Hệ hình thức
  • Định lý toán học
  • Hệ quả logic
  • Rule of inference
  • Syntax (logic)
Lý thuyết tính toán
  • Đệ quy
  • Tập đệ quy
  • Tập tuần tự đệ quy
  • Bài toán quyết định
  • Church–Turing thesis
  • Hàm tính được
  • Primitive recursive function
Tiêu đề chuẩn Sửa dữ liệu tại Wikidata
  • LCCN: sh85080857
  • LNB: 000151325
  • NKC: ph897222

Từ khóa » Toán Rời Rạc ánh Xạ