Up 3.5.2.2 証明の例  


 等式
10+11+1=110

を定理として示す証明は,つぎのようになる:
    1=1
    ^1+1=1+1
    ^1+1+1=1+1+1
    ^1+1+1+1=1+1+1+1
    ^1+1+1+1+1=1+1+1+1+1
    ^1+1+1+1+1+1=1+1+1+1+1+1
    ^1+1+1+1+1+1=110
    ^10+1+1+1+1=110
    ^10+11+1=110
ここで,例えば,文字列
    1=1
    ^1+1=1+1
    ^1+1+1=1+1+1
    ^1+1+1+1=1+1+1+1
    ^1+1+1+1+1=1+1+1+1+1
    ^1+1+1+1+1+1=1+1+1+1+1+1
    ^1+1+1+1+1+1=110
をX(Xはメタ記号)とおいたときの,証明

    ^10+1+1+1+1=110
からの証明

    ^10+1+1+1+1=110
    ^10+11+1=110
の導出は,

    ^10+1+1+1+1=110
    txt
    ^ν+1+1+1+φ

    ^10+1+1+1+1=110
    ^10+11+1=110
    txt
    ^ν+1+1+1+φ
    ^ν+11+φ
である。ここで,←は代入

{txt→X,ν→10,φ→1=110},

そして,↓はつぎに示す変形(但し,txt^νをZとおく)から導かれる変形である:
    Z+1+1+1+φZ+s+t+1+φ
       ↓(a5)      
    Z+$1+1$+1+φZ+$s+t$+1+φ
      ‖
    Z+$1+1$+1+φZ+$σm+τn$+1+φ
       ↓(b1)       
    Z+$+#1+1#$+1+φZ+$σ+τ#m+n#$+1+φ
      ‖
    Z+$+#1+1#$+1+φZ+$+#1+1#$+1+φ
       ↓(c3)
    Z+$+1#0$+1+φZ+$+1#0$+1+φ
      ‖
    Z+$+1#0$+1+φZ+$+1#0$+1+φ
       ↓(d1)
    Z+$+1#0$+1+φZ+$+1#0$+1+φ
      ‖
    Z+$+1#0$+1+φZ+$+1#0$+1+φ
       ↓(e2)
    Z+$10$+1+φZ+$10$+1+φ
      ‖
    Z+$10$+1+φZ+$10$+1+φ
       ↓(c1)       
    Z+10+1+φZ+10+1+φ
      ‖
    Z+10+1+φZ+s+t+φ
       ↓(a5)       
    Z+$10+1$+φZ+$s+t$+φ
      ‖
    Z+$10+1$+φZ+$σm+τn$+φ
       ↓(b1)       
    Z+$1+#0+1#$+φZ+$σ+τ#m+n#$+φ
      ‖
    Z+$1+#0+1#$+φZ+$1+#0+1#$+φ
       ↓(c1)
    Z+$1+#1$+φZ+$1+#1$+φ
      ‖
    Z+$1+#1$+φZ+$1+#1$+φ
       ↓(e1)
    Z+$11$+φZ+$11$+φ
      ‖
    Z+$11$+φZ+$11$+φ
       ↓(f)
    Z+11+φZ+11+φ