MathLabs
Định lýĐã chứng minh

Bổ đề Yoneda

Phát biểu

Với mọi hàm tử F:Cop→SetF:\mathcal{C}^{\mathrm{op}}\to\mathbf{Set} và đối tượng AA, các ánh xạ Φ\Phi và Ψ\Psi trên là nghịch đảo lẫn nhau, nên Nat(HomC(−,A),F)≅F(A)\mathrm{Nat}(\mathrm{Hom}_{\mathcal{C}}(-,A),F)\cong F(A) là một song ánh tập thật sự.

Vì sao đúng?

Đây là điều cho phép các nhà lý thuyết phạm trù đổi một họ vô hạn, khó nắm bắt các biến đổi tự nhiên thành một phần tử cụ thể duy nhất của F(A)F(A) — mọi câu hỏi về ánh xạ ra khỏi tiền bó biểu diễn được hAh_A sụp về câu hỏi về một tập.

Phác thảo chứng minh

Trước tiên ta kiểm Φ(Ψ(x))=x\Phi(\Psi(x))=x với mọi x∈F(A)x\in F(A). Mở định nghĩa: Ψ(x)A(1A)=F(1A)(x)\Psi(x)_A(1_A)=F(1_A)(x) theo công thức của Ψ\Psi, đặc biệt hoá với X=AX=A, f=1Af=1_A. Vì FF là hàm tử, nó gửi cấu xạ đơn vị 1A1_A tới hàm đơn vị trên F(A)F(A), nên F(1A)(x)=xF(1_A)(x)=x. Vậy Φ(Ψ(x))=Ψ(x)A(1A)=x\Phi(\Psi(x))=\Psi(x)_A(1_A)=x, đúng như cần — hướng này chỉ dùng luật đơn vị của hàm tử.

Giờ ta kiểm hướng khó hơn, Ψ(Φ(η))=η\Psi(\Phi(\eta))=\eta với mọi biến đổi tự nhiên η:hA⇒F\eta:h_A\Rightarrow F. Cả hai vế là biến đổi tự nhiên hA⇒Fh_A\Rightarrow F, nên chỉ cần chỉ ra các thành phần khớp tại mọi đối tượng XX và mọi phần tử f∈hA(X)=Hom(X,A)f\in h_A(X)=\mathrm{Hom}(X,A).

Mở Ψ(Φ(η))X(f)\Psi(\Phi(\eta))_X(f) bằng công thức của Ψ\Psi với x:=Φ(η)=ηA(1A)x:=\Phi(\eta)=\eta_A(1_A): bằng F(f)(ηA(1A))F(f)(\eta_A(1_A)).

Giờ dùng tính tự nhiên của η\eta, ở dạng ηY(f∘g)=F(g)(ηX(f))\eta_Y(f\circ g)=F(g)(\eta_X(f)) với g:=f:X→Ag:=f:X\to A và biến kia đặt là AA: lấy f:=1A∈hA(A)f:=1_A\in h_A(A) trong hình vuông tự nhiên đó cho đúng ηX(1A∘f)=F(f)(ηA(1A))\eta_X(1_A\circ f)=F(f)(\eta_A(1_A)), tức ηX(f)=F(f)(ηA(1A))\eta_X(f)=F(f)(\eta_A(1_A)), vì 1A∘f=f1_A\circ f=f.

Kết hợp hai dòng cuối: Ψ(Φ(η))X(f)=F(f)(ηA(1A))=ηX(f)\Psi(\Phi(\eta))_X(f)=F(f)(\eta_A(1_A))=\eta_X(f). Vì XX và ff tuỳ ý, hai biến đổi tự nhiên khớp mọi nơi, nên Ψ(Φ(η))=η\Psi(\Phi(\eta))=\eta. Cùng đoạn đầu, Φ\Phi và Ψ\Psi là song ánh nghịch đảo lẫn nhau.

Chủ đề chứa định lý này

Chứng minh từng bước

Chưa có chứng minh từng bước cho định lý này.

Tài liệu tham khảo

  1. Saunders Mac Lane (1998). Categories for the Working Mathematician
  2. Emily Riehl (2016). Category Theory in Context
  3. Jacob Lurie (2009). Higher Topos Theory · arXiv:math/0608040