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

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

計算メモだ

定数、変数はすべてN上で考える。

  • [k]n = k if k<n
  • [k]n = n if k≧n

参考:'[' #91 だよ。

  1. [ [k]n]n = [k]n
  2. [a + b]n = [b + a]n
  3. [ [a + b]n + c]n = [a + b + c]n
  4. [ [a]n + [b]n]n = [a + b]n
  5. [a[b]n]n = [ab]n

n∈Nを固定したうえで、

  • a(+)b := [a + b]n
  • a(*)b := [ab]n

適当な集合S⊆Nを取って、(S, (+), (*)) は、半環から0と1の存在を除いた公理を満たす。「半環から0と1の存在を除いた」代数系を、とりあえず分配代数(distributive algebra)と呼んでおく。これは、distributive categoryと用語をそろえるため。