非専門的シンギュラリティー研究所

無限に動き続けるシステムを表す方法を AI なども使って考えていきます。

モノイド的自然数の演算(2)

まず「ビジュアルプログラミング(7) - エレファント・ビジュアライザー調査記録」の内容を ChatGPT で調べてみます。

 0, 0', 0'', 0''', \cdots という元からなる集合に 演算  + を、

  •  a + 0 = a
  •  a + b' = (a + b)'

演算  * を、

  •  a * 0 = 0
  •  a * b' = (a * b) + a と定義します。

 a^\wedge という形の式を使えるとし、通常の等式の変形に加えて

  • 両辺に  ' が1つずつ存在し、それを除くと両辺が同じ式となるとき、  '  {}^\wedge に変える
  • 両辺に  0^\wedge が1つずつ存在するとき、それを新しい変数に変える

ことができるとします。

  •  (a + b)^\wedge = a + b^\wedge
  •  a + 0^\wedge = a^\wedge
  •  a + (b + c)' = a + (b + c')
  •  a + (b + c)' = (a + (b + c))'
  •  a + (b + c^\wedge) = (a + (b + c))^\wedge
  •  a + (b + 0^\wedge) = (a + b)^\wedge
  •  a + (b + c) = (a + b) + c

が成り立つことを証明してください

と入力すると以下の結果となりました。

この問題では、集合 \{0, 0', 0'', 0''', \dots\} における演算 + および * の定義、そして特定の変形規則に基づいて、いくつかの等式が成り立つことを証明します。以下に、与えられた条件と目標を整理し、証明を進めます。

演算の定義

1. 加法:
\displaystyle
   a + 0 = a, \quad a + b' = (a + b)'.
2. 乗法:
\displaystyle
   a * 0 = 0, \quad a * b' = (a * b) + a.

特殊な変形規則

  • 記号の変換: 両辺に '^\wedge を変換可能な条件:
    • 両辺に  ' が1つずつ存在し、 ' を除くと両辺が同じ式になる場合、それらの  ' {}^\wedge に変える。
  • 変数置換: 両辺に  0^\wedge が1つずつ存在するとき、それを新しい変数に置き換える。

証明すべき等式

1. (a + b)^\wedge = a + b^\wedge,
2. a + 0^\wedge = a^\wedge,
3. a + (b + c)' = a + (b + c'),
4. a + (b + c)' = (a + (b + c))',
5. a + (b + c^\wedge) = (a + (b + c))^\wedge,
6. a + (b + 0^\wedge) = (a + b)^\wedge,
7. a + (b + c) = (a + b) + c.

証明

(1) (a + b)^\wedge = a + b^\wedge

両辺の意味を明確化します。

  • 左辺: (a + b)^\wedge は、ある条件を満たす式 (a + b)''{}^\wedge に変換したもの。
  • 右辺: a + b^\wedge は、b^\wedge を持つ形での加算。

定義を使うと次のように変形できます。
1. (a + b)^\wedge = (a + b)'^\wedge' で表される).
2. (a + b)' の加法の規則により、(a + b)'a + b' と等しい。
3. また、b''^\wedge に変えると b^\wedge になる。
4. よって、(a + b)^\wedge = a + b^\wedge.

(2) a + 0^\wedge = a^\wedge
  • 左辺: a + 0^\wedge.
    • 0^\wedge0'^\wedge に変えたもの。
    • よって、a + 0^\wedge = a + 0'
  • a + 0' = (a + 0)'(加法の定義より)。
  • a + 0 = a なので、(a + 0)'a'
  • 最後に、a''^\wedge に変えると a^\wedge
  • よって、a + 0^\wedge = a^\wedge.
(3) a + (b + c)' = a + (b + c')
  • 左辺: a + (b + c)'.
    • 加法の定義により、(b + c)' = b + c'
    • したがって、左辺は a + (b + c').
  • 右辺も a + (b + c')
  • よって、a + (b + c)' = a + (b + c').
(4) a + (b + c)' = (a + (b + c))'
  • 左辺: a + (b + c)'.
    • 加法の定義を適用すると、(b + c)' = b + c'
    • よって、左辺は a + (b + c').
  • 右辺: (a + (b + c))'.
  • 同じ加法規則の適用により、左辺と右辺は一致。
  • よって、a + (b + c)' = (a + (b + c))'.
(5) a + (b + c^\wedge) = (a + (b + c))^\wedge
  • 左辺: a + (b + c^\wedge).
    • c^\wedgec' を変形したもの。
    • したがって、左辺は a + (b + c').
  • 右辺: (a + (b + c))^\wedge.
    • (b + c)' の変形規則を適用して、(a + (b + c))' に等しい。
    • よって、右辺も a + (b + c').
  • 左辺と右辺が等しいため、証明完了。
(6) a + (b + 0^\wedge) = (a + b)^\wedge
  • 左辺: a + (b + 0^\wedge).
    • 0^\wedge = 0' として、左辺は a + (b + 0').
    • b + 0' = (b + 0)' であり、これは b'
    • よって、左辺は a + b'.
  • 右辺: (a + b)^\wedge.
    • (a + b)' の形で表される。
    • よって、両辺は一致し、証明完了。
(7) a + (b + c) = (a + b) + c
  • 左辺: a + (b + c).
  • 右辺も同様に (a + b) + c.
  • よって、a + (b + c) = (a + b) + c.

以上の証明により、すべての等式が成り立つことが示されました。