随伴関手
数学の特に圏論における随伴（ずいはん、）とは、二つの関手の間の（ある種の双対的な）関係のことである（随伴関係にある関手を持つ関手もあれば、持たない関手もある）。直感的に言えば、二つの相互に関連する圏の間に認められる、弱い同値的な関係のことである。この関係を表す関手のペアを随伴関手と呼び、片方を左随伴、もう片方を右随伴と呼ぶ。随伴の概念・随伴関手のペアは数学に遍在し、最適化や効率に関する直観的概念を明らかにし、また、ある種の数学的問題の"解決法の最適化"を行う過程で見出される(代数における集合上の自由群の構成や、位相空間におけるStone–Čech compactification()の構成などがその例である。
圏 formula_1 と formula_2 の間の随伴とは、二つの関手
の対であって、圏 formula_1 の任意の対象 、圏 formula_2 の任意の対象 に対して、集合の全単射
が存在して、これが と について自然となるものを言う。このとき、関手 を左随伴函手と呼び、他方 を右随伴函手と呼ぶ。また、「 は の左随伴である」 (同じことだが、「 は の右随伴である」)という関係を
と書く。