このブログは、旧・はてなダイアリー「檜山正幸のキマイラ飼育記 メモ編」(http://d.hatena.ne.jp/m-hiyama-memo/)のデータを移行・保存したものであり、今後(2019年1月以降)更新の予定はありません。

今後の更新は、新しいブログ http://m-hiyama-memo.hatenablog.com/ で行います。

直積を直和に移す射

関係圏での話だが、A×B→A+B という比較的自然な射がある。

A×B×(A + B) = A×B×A + A×B×B なので、R⊆(A×B×A + A×B×B) を R1 + R2 と分解して:

  1. R1 = {(a, b, a) | a∈A, b∈B}
  2. R2 = {(a, b, b) | a∈A, b∈B}

と定義する。π1 + π2 とも書ける。これが「どちらか早く終わったほうを選ぶ」になる。