proof - cuni.cz

1068
Consider the following set of axioms: Axiom 1: x1= mult(x1, unit()) Axiom 2: x1= mult(i(x2), mult(x2,x1)) Axiom 3: x1= mult(unit(),x1) Axiom 4: x1= mult(rd(x1,x2),x2) Axiom 5: x1= rd(mult(x1,x2),x2) Axiom 6: mult(x1, mult(x2, mult(x1,x3))) = mult(mult(x1, mult(x2,x1)),x3) Axiom 7: mult(x1,i(x1)) = unit() Axiom 8: mult(mult(x1,x2),x3) = mult(mult(x1, mult(x2,x3)), asoc(x1,x2,x3)) Axiom 9: mult(i(x1),x1) = unit() Axiom 10: mult(i(x1), mult(x2,x1)) = opt (x2,x1) Axiom 11: mult(i(x1),i(x2)) = i(mult(x1,x2)) Axiom 12: mult(i(mult(x1,x2)), mult(x1, mult(x2,x3))) = op l (x3,x2,x1) Axiom 13: opt (opt (x1,x2),x3) = opt (opt (x1,x3),x2) Axiom 14: opt (opr (x1,x2,x3),x4) = opr (opt (x1,x4),x2,x3) Axiom 15: opt (op l (x1,x2,x3),x4) = op l (opt (x1,x4),x2,x3) Axiom 16: opr (x1,x2,x3) = rd(mult(mult(x1,x2),x3), mult(x2,x3)) Axiom 17: opr (opr (x1,x2,x3),x4,x5) = opr (opr (x1,x4,x5),x2,x3) Axiom 18: opr (op l (x1,x2,x3),x4,x5) = op l (opr (x1,x4,x5),x2,x3) Axiom 19: op l (op l (x1,x2,x3),x4,x5) = op l (op l (x1,x4,x5),x2,x3) This theorem holds true: Theorem 1: unit() = asoc(asoc(a(),b(),c()),d(),e()) Proof: Lemma 1: rd(x1, unit()) = x1 rd(x1, unit()) = by Axiom 1 LR with {x1 rd(x1, unit())} mult(rd(x1, unit()), unit()) = by Axiom 4 RL with {x2 unit(),x1 x1} x1 Lemma 2: rd(x1,x1) = unit() rd( x1 ,x1) = by Axiom 3 LR with {x1 x1} rd( mult(unit(),x1),x1) = by Axiom 5 RL with {x2 x1,x1 unit()} unit() Lemma 3: i(i(x1)) = x1 i(i(x1)) = by Axiom 1 LR with {x1 i(i(x1))} mult(i(i(x1)), unit() ) = by Axiom 9 RL with {x1 x1} mult(i(i(x1)), mult(i(x1),x1)) = by Axiom 2 RL with {x2 i(x1),x1 x1} x1 Lemma 4: opt (x1,x1) = x1 opt (x1,x1) = by Axiom 10 RL with {x2 x1,x1 x1} mult(i(x1), mult(x1,x1)) = by Axiom 2 RL with {x2 x1,x1 x1} 1

Upload: others

Post on 27-Jan-2022

14 views

Category:

Documents


0 download

TRANSCRIPT

e:/_/clanky/phillips/bruck/11.dviConsider the following set of axioms:
Axiom 1: x1 = mult(x1, unit()) Axiom 2: x1 = mult(i(x2), mult(x2, x1))
Axiom 3: x1 = mult(unit(), x1) Axiom 4: x1 = mult(rd(x1, x2), x2) Axiom 5: x1 = rd(mult(x1, x2), x2)
Axiom 6: mult(x1, mult(x2, mult(x1, x3))) = mult(mult(x1, mult(x2, x1)), x3) Axiom 7: mult(x1, i(x1)) = unit() Axiom 8: mult(mult(x1, x2), x3) = mult(mult(x1, mult(x2, x3)), asoc(x1, x2, x3)) Axiom 9: mult(i(x1), x1) = unit()
Axiom 10: mult(i(x1), mult(x2, x1)) = opt(x2, x1) Axiom 11: mult(i(x1), i(x2)) = i(mult(x1, x2)) Axiom 12: mult(i(mult(x1, x2)), mult(x1, mult(x2, x3))) = opl(x3, x2, x1) Axiom 13: opt(opt(x1, x2), x3) = opt(opt(x1, x3), x2)
Axiom 14: opt(opr(x1, x2, x3), x4) = opr(opt(x1, x4), x2, x3) Axiom 15: opt(opl(x1, x2, x3), x4) = opl(opt(x1, x4), x2, x3) Axiom 16: opr(x1, x2, x3) = rd(mult(mult(x1, x2), x3), mult(x2, x3))
Axiom 17: opr(opr(x1, x2, x3), x4, x5) = opr(opr(x1, x4, x5), x2, x3) Axiom 18: opr(opl(x1, x2, x3), x4, x5) = opl(opr(x1, x4, x5), x2, x3) Axiom 19: opl(opl(x1, x2, x3), x4, x5) = opl(opl(x1, x4, x5), x2, x3)
This theorem holds true:
Proof:
rd(x1, unit())


rd( x1
rd(


mult(i(i(x1)),

opt(x1, x1)


opr(x1, x2, unit())

rd(
rd(mult(x1, x2),

opt(i(x1), x1)

mult(i(x1),
unit())

x1


opt(
rd( x1
, mult(x2, x1))
rd(

i(rd(x1, x2))

rd(x2,
x1 )
opt(opt(x1, x2), x1)

opt(
mult( x1
, mult(i(x1), x2))
mult(

mult(x1, opt(x2, x1)
mult(x1,

opt(rd(x1, x2), x2)

mult(i(x2),
x1 )
4
opt(i(x1), i(x2))

mult(i(i(x2)),

i(
i(mult(i(x1), x2))

mult(
i(mult(x1, i(x2)))

mult(i(x1),
x2 )
i(opt(i(x1), x2))

opt(
i(opt(x1, i(x2)))

opt(i(x1),
x2 )
5
mult(x1, i(mult(x1, x2))
mult(x1,

mult(rd(i(x1), x2)
mult(

i(
x2 )
mult(rd(x1, x2), i( x1
mult(rd(x1, x2), i(
mult(rd(x1, x2), x2)))

rd(i(x1)
, i(x2))
rd(

mult(mult(x1, x1
mult(mult(x1,
mult(unit(), x1)), x2)

mult(x1,
opl(x1, x2, x2)

)
mult(i(mult(x2, x2)),

opr(x1, x1, x2)

rd(

mult(opt(x1, x2), x1)

mult(x1,
opr(opt(x1, x2), x1, x3)

opt(
rd(mult(x1, x2), opt(x1, x2)
rd(mult(x1, x2),


mult( x1
, mult(x2, i(x1)))
mult(

mult(x1, i(mult(x2, x1)))

i(
opt(rd(i(x2), x1)
opt(

i(
opt(rd(i(x1), x2), x1)



opt(rd(x1, x2), i(x1))

mult(i(i(x1)),
i(x2))


opt(i(opt(x1, x2)), x1)


opt(
opt(i(x1), i(x2)), i(i(x1)))

opt(

rd(opt(x1, x2)
, mult(x1, x2))
rd(

rd(i(x1), x2)

rd(
rd(x2, i(x1))


rd(x1,
rd(rd(x1, x2)
rd(

rd(i(x1), rd(x2, x3)
rd(i(x1),

rd(mult(x1, mult(x1, x2))
rd(

rd( x1
rd(
rd(mult(x1,

i(mult(x1, x1))


rd(mult(i(x1),
unit())
, x1)
rd(
i(mult(rd(x1, x2), x3))

mult(
i(mult(x1, rd(x2, x3)))

mult(i(x1),
i(opt(rd(x1, x2), x3))

opt(
i(opt(x1, rd(x2, x3)))

opt(i(x1),
opt(x1, i(opt(x1, x2)))


, x2))))
mult(opt(x1, x2), i(mult(i(x1), opt(
)))
= by Axiom 13 LR with {x3 ← x2, x2 ← i(x1), x1 ← x1}
mult(opt(x1, x2), i(mult(i(x1),
opt(opt(x1, x2), i(x1)))
= by Lemma 13 LR with {x2 ← opt(x1, x2), x1 ← i(x1)}
mult(opt(x1, x2), i(
mult(opt(x1, x2), i(x1))))


rd(i(x1), x1)


rd(x2,
mult(x1, opt(opt(x2, x1), x3)
)
= by Axiom 13 RL with {x3 ← x1, x2 ← x3, x1 ← x2}
mult(x1,

opr(rd(x1, x2), rd(x2, x1), x3)

rd(mult(mult(rd(x1, x2),
i(rd(x1, x2)))
rd(mult(
rd(


opr(x1, i(x1)
opr( x1
opr(
rd(mult(x1, x2), x2), rd(x2, mult(x1, x2)), x2)


rd(x1, x2)

))
opt(rd(x1, x2), i(
opt(rd(x1, x2),
mult(i(x1), x2))
Lemma 54: mult(x1, mult(rd(x2, x1), mult(x1, x3))) = mult(mult(x1, x2), x3)
mult(x1, mult(rd(x2, x1), mult(x1, x3)))

mult(mult(x1,
mult(mult(x1, x2), i(x1))

))
mult(x1, mult(rd(x2, x1),
mult(x1,
mult(i(mult(x1, x2)), x1)


mult(

mult(i(x1),
rd(x1, mult(i(x1), rd(x1, x2))
)
= by Lemma 45 RL with {x3 ← x1, x2 ← x2, x1 ← x1}
rd(x1,
i(mult(x1, rd(x2, x1))))

rd(

rd(x1, i(mult(x1, x2))
rd(x1,
rd(x1, mult(i(x1),

i(mult(x1, mult(x2, x1)))

mult(i(x1),

rd(i(x1), i(
i(mult(x1, x2))))


mult(x1, mult(i(x2), x1))

rd(x1,
rd(mult(x1, i(x2))
rd(

rd(i(x1), mult(x2, i(x3))
rd(i(x1),

rd(mult(i(x1), x2)
rd(

rd(i(x1), mult(i(x2), x3)
rd(i(x1),

rd(opt(x1, i(x2))
rd(

rd(i(x1), opt(x2, i(x3))
rd(i(x1),

rd(opt(i(x1), x2)
rd(

rd(i(x1), opt(i(x2), x3)
rd(i(x1),

mult(i(x1), rd(x2, i(x1))
mult(i(x1),
mult(i(x1), mult(rd(x2, i(x1)),
mult(i(x1), x1)))

mult( x1
mult(
mult(i(i(x1)),

mult(i(x1), rd(x1, i(x2)))

mult(
mult(x1, mult(opt(x2, x1), x1))

rd(x1, i(
mult(x2, x1)))
mult(i(x1), mult(x2, i(x1)))


mult(i(x2), x1)


opt(
mult( x1
mult(

opt(mult(
Lemma 76: rd(mult(x1, mult(x2, mult(x1, x3))), x3) = mult(x1, mult(x2, x1))
rd(mult(x1, mult(x2, mult(x1, x3)))
, x3)
= by Axiom 6 LR with {x3 ← x3, x2 ← x2, x1 ← x1}
rd(
mult(mult(x1, mult(x2, x1)), x3), x3)

rd( x1
rd(

opr(i(x1), x2, mult(x1, i(x2)))

rd(mult(mult(i(x1), x2),
i(mult(i(x1), x2)))
rd(

i(

opr( x1
opr(
opr(i(i(x1)), x2,

opt(
opt(rd(x2, i(i(x1)))
opt(

)
opr(i(rd(i(i(x1)), x2)), x1,
mult(i(x1), x2)

opt(rd(x2,

mult(i(x1), x2)

opr(
opr(rd(x2,
rd(i(x1), mult(x1, rd(x2, x1))
rd(i(x1),

mult(x1, rd(mult(i(x1), x2), x1))

mult(
rd(mult(i(x1), rd(x1, x2))
rd(

mult(x1, mult(mult(i(x1), x2), x1))

rd(x1, i(
i(mult(x1, mult(i(x2), x3)))

mult(i(x1),
i(mult(mult(x1, i(x2))
i(mult(

i(opt(mult(x1, i(x2)), x3))

opt(
i(opt(x1, opt(i(x2), x3)))

opt(i(x1),
Lemma 91: mult(opr(x1, x2, x3), mult(x2, x3)) = mult(mult(x1, x2), x3)
mult(opr(x1, x2, x3)
, mult(x2, x3))
= by Axiom 16 LR with {x3 ← x3, x2 ← x2, x1 ← x1}
mult(
rd(mult(mult(x1, x2), x3), mult(x2, x3)), mult(x2, x3))

mult(mult(x1, x2), i(x2))

)
mult(opr(x1, x2, i(x2)),

mult(mult(x1, i(x2)), x2)

)
mult(opr(x1, i(x2), x2),

opt(x1, x2)


mult(
mult(x1, rd(opt(x1, x2), x1))


mult(i(x1), opt(x1, x2)
mult(i(x1),
mult(x1, rd(opt(x1, x2), x1)))

mult(opt(x1, x2), i(x1))

)
= by Axiom 13 RL with {x3 ← x2, x2 ← i(x1), x1 ← x1}
mult(i(x1),
mult(i(x1), opt(
x1 , x2))

rd(x1, opt(x1, x2))

i(rd(opt(x1, x2), x1))

))
mult(x1, i(
opt(x1, x2)))
mult(i(opt(x1, x2)), x1)

mult(x1,

mult(i(mult(x1, x2)), x2)


mult(

opr(i(x1), i(x2),
opr(i(x1), i(x2), x2)


i(
rd(x1, opt(x1, i(x2)))

rd(opt(i(x1), x2), i(x1))

)
mult(x1,
mult(x1, opt(x1, i(x2))
mult(x1,
= by Lemma 21 RL with {x2 ← opt(i(x1), x2), x1 ← x1}
mult(x1,
mult(x1, mult(

rd(x1,
opr(rd(x1, x2), x2, i(x2))

mult(
opr(rd(x1, x2), i(x1), x1
opr(rd(x1, x2), i(x1),

mult(
mult(i(x1), x2)


rd(x2,
mult( x1
mult(
mult(mult(x1,
mult(x2, i(x2))), asoc(x1, x2, i(x2)))


Lemma 108: mult(i(mult(x1, mult(x2, x3))), mult(mult(x1, x2), x3)) = asoc(x1, x2, x3)
mult(i(mult(x1, mult(x2, x3))), mult(mult(x1, x2), x3)
)
= by Axiom 8 LR with {x3 ← x3, x2 ← x2, x1 ← x1}
mult(i(mult(x1, mult(x2, x3))),
mult(mult(x1, mult(x2, x3)), asoc(x1, x2, x3)))

mult(x1, rd(opt(x2, x1), x1))

mult(

mult( x1
mult(
mult(i(i(x1)),

mult(i(x1), opt(i(x1), x2)
= by Axiom 4 LR with {x2 ← i(x1), x1 ← opt(i(x1), x2)}
mult(i(x1),
mult(rd(opt(i(x1), x2), i(x1)), i(x1)))

))
rd(i(x1), i(
opt(i(x1), x2))
rd(i(x1),
opt(x1, i(x2)))

Lemma 112: mult(opr(x1, x2, x3), i(x1)) = rd(opr(x1, x2, x3), x1)
mult(opr(x1, x2, x3), i(x1))

, x1)
= by Lemma 93 LR with {x2 ← x1, x1 ← opr(x1, x2, x3)}
rd(
, x1)
= by Axiom 17 RL with {x5 ← x3, x4 ← x2, x3 ← x1, x2 ← i(x1), x1 ← x1}
rd(
rd(opr(
Lemma 113: mult(i(opr(x1, x2, x3)), x1) = rd(x1, opr(x1, x2, x3))
mult(i(opr(x1, x2, x3)), x1)

)
= by Axiom 17 RL with {x5 ← x3, x4 ← x2, x3 ← x1, x2 ← i(x1), x1 ← x1}
rd(x1,
rd(x1, opr(
Lemma 114: rd(x1, i(opr(x1, x2, x3))) = mult(opr(x1, x2, x3), x1)
rd(x1, i(opr(x1, x2, x3)))

rd(opr(x1, x2, x3), i(x1))

, opr(x1, x2, x3)))
= by Lemma 113 LR with {x3 ← x3, x2 ← x2, x1 ← x1}
mult(opr(x1, x2, x3), mult(
)
= by Axiom 4 RL with {x2 ← opr(x1, x2, x3), x1 ← x1}
mult(opr(x1, x2, x3),
Lemma 115: mult(x1, i(opr(x1, x2, x3))) = rd(x1, opr(x1, x2, x3))
mult(x1, i(opr(x1, x2, x3)))

))
= by Lemma 114 LR with {x3 ← x3, x2 ← x2, x1 ← x1}
rd(x1, mult(i(x1),
)
= by Axiom 10 LR with {x2 ← opr(x1, x2, x3), x1 ← x1}
rd(x1,
)
= by Axiom 14 LR with {x4 ← x1, x3 ← x3, x2 ← x2, x1 ← x1}
rd(x1,
rd(x1, opr(
Lemma 116: mult(i(x1), opr(x1, x2, x3)) = rd(mult(i(x1), mult(opr(x1, x2, x3), x1)), x1)
mult(i(x1), opr(x1, x2, x3))

i(mult(x1, i(opr(x1, x2, x3))))

), x1)
= by Lemma 114 LR with {x3 ← x3, x2 ← x2, x1 ← x1}
rd(mult(i(x1),
30
Lemma 117: mult(i(x1), opr(x1, x2, x3)) = rd(opr(x1, x2, x3), x1)
mult(i(x1), opr(x1, x2, x3))

, x1)
= by Axiom 10 LR with {x2 ← opr(x1, x2, x3), x1 ← x1}
rd(
, x1)
= by Axiom 14 LR with {x4 ← x1, x3 ← x3, x2 ← x2, x1 ← x1}
rd(
rd(opr(
x1 , x2, x3), x1)
Lemma 118: mult(opr(x1, x2, x3), x1) = mult(x1, mult(rd(opr(x1, x2, x3), x1), x1))
mult(opr(x1, x2, x3), x1)

rd(x1, i(opr(x1, x2, x3)))

, x1))
= by Lemma 117 LR with {x3 ← x3, x2 ← x2, x1 ← x1}
mult(x1, mult(
Lemma 119: mult(opr(x1, x2, x3), x1) = mult(x1, opr(x1, x2, x3))
mult(opr(x1, x2, x3), x1)

)
= by Axiom 4 RL with {x2 ← x1, x1 ← opr(x1, x2, x3)}
mult(x1,
opt(x1, opr(x1, x2, x3))

)
= by Lemma 119 RL with {x3 ← x3, x2 ← x2, x1 ← x1}
mult(i(opr(x1, x2, x3)),
mult(opr(x1, x2, x3), x1))

Lemma 121: rd(x1, i(opr(x1, x2, x3))) = mult(x1, opr(x1, x2, x3))
rd(x1, i(opr(x1, x2, x3)))

mult(opr(x1, x2, x3), x1)

rd(i(x1), opr(x2, x1, i(x1))
rd(i(x1),

Lemma 123: mult(x1, rd(opr(x1, x2, x3), x1)) = opr(x1, x2, x3)
mult( x1
mult(
)
= by Lemma 112 RL with {x3 ← x3, x2 ← x2, x1 ← x1}
mult(i(i(x1)),
mult(opr(x1, x2, x3), i(x1)))

opt(opr(x1, x2, x3), i(x1))

opr(
Lemma 124: mult(mult(x1, opt(x1, x2)), x3) = mult(opt(x1, x2), mult(x1, x3))
mult(mult(x1, opt(x1, x2))
mult(
mult(opt(x1, x2), x1), x3)

, mult(x1, x3))
= by Lemma 28 LR with {x3 ← x3, x2 ← x2, x1 ← x1}
mult(
Lemma 125: opr(mult(x1, x2), i(x1), x1) = mult(mult(x1, rd(x2, x1)), i(i(x1)))
opr(mult(x1, x2), i(x1), x1
opr(mult(x1, x2), i(x1),

mult(
Lemma 126: opr(mult(x1, x2), i(x2), x2) = mult(opr(x1, x2, i(x2)), i(i(x2)))
opr(mult(x1, x2), i(x2), x2
opr(mult(x1, x2), i(x2),

mult(
Lemma 127: mult(opr(x1, x2, i(x2)), x2) = opr(mult(x1, x2), i(x2), x2)
mult(opr(x1, x2, i(x2)), x2
mult(opr(x1, x2, i(x2)),

rd(mult(x1, i(opt(x1, x2))), i(x1))


i(mult(i(x1),
Lemma 129: rd(x1, rd(opt(x1, x2), x1)) = i(mult(i(x1), rd(opt(x1, x2), x1)))
rd(x1, rd(opt(x1, x2), x1)
rd(x1,
mult(i(x1), opt(x1, x2)))


Lemma 130: rd(x1, rd(opt(x1, x2), x1)) = mult(x1, rd(x1, opt(x1, x2)))
rd(x1, rd(opt(x1, x2), x1))

i(mult(i(x1), rd(opt(x1, x2), x1)))

= by Lemma 10 LR with {x2 ← x1, x1 ← opt(x1, x2)}
mult(x1,
Lemma 131: rd(i(x1), opr(x1, x2, x3)) = i(mult(x1, opr(x1, x2, x3)))
rd(i(x1), opr(x1, x2, x3))

rd(i(opr(x1, x2, x3)), x1)

)
= by Lemma 121 LR with {x3 ← x3, x2 ← x2, x1 ← x1}
i(
Lemma 132: mult(mult(x1, x2), opl(x3, x2, x1)) = mult(x1, mult(x2, x3))
mult(mult(x1, x2), opl(x3, x2, x1)
)
= by Axiom 12 RL with {x3 ← x3, x2 ← x2, x1 ← x1}
mult(mult(x1, x2),
mult(i(mult(x1, x2)), mult(x1, mult(x2, x3))))

mult(i(opt(x1, x2)), mult(x1, x2)
mult(i(opt(x1, x2)),

mult(x1, mult(x1, x2)
mult(x1,

opt(
mult(mult(x1, x2), i(x1))


))
rd(i(i(mult(x1, x2))), mult(i(mult(x1, x2)),
mult(x1, rd(x2, x1))


rd(i(i(mult(x1, x2))), mult(i(mult(x1, x2)), mult(x1, mult(x2, x1))))

35
Lemma 137: mult(x1, mult(x2, opl(x3, x1, x2))) = mult(mult(x1, x2), x3)
mult(x1, mult(x2, opl(x3, x1, x2)
))
= by Axiom 12 RL with {x3 ← x3, x2 ← x1, x1 ← x2}
mult(x1, mult(x2,
)
= by Axiom 6 LR with {x3 ← mult(x1, x3), x2 ← i(mult(x2, x1)), x1 ← x2}
mult(x1,
mult(mult(x2, mult(i(mult(x2, x1)), x2)), mult(x1, x3)))

), x3)
= by Axiom 6 RL with {x3 ← x1, x2 ← i(mult(x2, x1)), x1 ← x2}
mult(mult(x1,
)), x3)
mult(mult(x1, mult(x2,
mult(mult(x1,
opl(opl(x1, x2, x3), x3, x2)

)
= by Lemma 137 LR with {x3 ← x1, x2 ← x3, x1 ← x2}
mult(i(mult(x2, x3)),

mult(i(x1), opr(x2, x1, i(x1))
mult(i(x1),

rd(
rd(x1, rd(opt(i(x2), x1), x2))

rd(
rd(mult(x2,
mult(i(i(x1)), mult(x2, i(x1)))), i(x1))


rd(x2,

rd(opr(x1, x2, i(x2)), x1)

mult(i(x1),
mult(x1, asoc(x1, x2, i(x2))))

asoc(x1, i(x2), x2
asoc(x1, i(x2),

rd(opr(x1, i(x2),
x2 ), x1)
rd(x1, opr( x1
rd(x1, opr(
rd(x1,
i(opr(i(x1), x2, i(x2))))


asoc(i(x1), i(x2), x2
asoc(i(x1), i(x2),

rd(x1, opr(x1,
x2 , i(x2)))
asoc(i(x1), i(x2), x2)

rd(x1, opr(x1, x2, i(x2)))

i(
Lemma 146: rd(x1, mult(x1, opr(x1, x2, x3))) = i(opr(x1, x2, x3))
rd(x1, mult(x1, opr(x1, x2, x3))
)
= by Lemma 119 RL with {x3 ← x3, x2 ← x2, x1 ← x1}
rd(x1,
mult(opr(x1, x2, x3), x1))

opr(mult(x1, x2)
opr(
opr(i(
, x3)
opr(i(opt(rd(i(x1), x2), x1))
= by Lemma 15 RL with {x2 ← x1, x1 ← rd(i(x1), x2)}
opr(
opt(i(rd(i(x1), x2)), i(x1)), i(i(rd(i(x1), x2))), x3)

, i(x1))
= by Lemma 52 LR with {x2 ← x3, x1 ← i(rd(i(x1), x2))}
opt(

i(opt(rd(i(x1), x2), x1))


mult(
i(x2)

mult(x1, i(mult(x1, x2)))

opr(
39
i(x2)

mult(rd(x1, x2), i(x1))

opr(
Lemma 150: i(mult(i(x1), rd(mult(x2, x1), x2))) = rd(i(rd(mult(x2, x1), x2)), i(x1))
i(mult(i(x1), rd(mult(x2, x1), x2)))

, i(rd(mult(x2, x1), x2))))
= by Lemma 23 RL with {x2 ← mult(x2, x1), x1 ← x2}
rd(i(rd(mult(x2, x1), x2)), opr(i(x1),
)
= by Lemma 148 RL with {x3 ← i(rd(mult(x2, x1), x2)), x1 ← x2, x2 ← x1}
rd(i(rd(mult(x2, x1), x2)),
Lemma 151: mult(x1, rd(x2, mult(x2, x1))) = rd(i(rd(mult(x2, x1), x2)), i(x1))
mult(x1, rd(x2, mult(x2, x1))
= by Lemma 10 RL with {x2 ← x2, x1 ← mult(x2, x1)}
mult(x1,
i(rd(mult(x2, x1), x2)))


Lemma 152: i(mult(i(x1), rd(x2, rd(x2, x1)))) = rd(i(rd(x2, rd(x2, x1))), i(x1))
i(mult(i(x1), rd(x2, rd(x2, x1))))

, i(rd(x2, rd(x2, x1)))))
= by Lemma 23 RL with {x2 ← x2, x1 ← rd(x2, x1)}
rd(i(rd(x2, rd(x2, x1))), opr(i(x1),
)
= by Lemma 149 RL with {x3 ← i(rd(x2, rd(x2, x1))), x1 ← x2, x2 ← x1}
rd(i(rd(x2, rd(x2, x1))),
Lemma 153: mult(x1, rd(rd(x2, x1), x2)) = rd(i(rd(x2, rd(x2, x1))), i(x1))
mult(x1, rd(rd(x2, x1), x2)
= by Lemma 10 RL with {x2 ← rd(x2, x1), x1 ← x2}
mult(x1,
i(rd(x2, rd(x2, x1))))


opt(x1, rd(i(x1), opr(x1, x2, x3))
)
= by Lemma 131 LR with {x3 ← x3, x2 ← x2, x1 ← x1}
opt(x1,
i(mult(x1, opr(x1, x2, x3))))

))
= by Lemma 119 RL with {x3 ← x3, x2 ← x2, x1 ← x1}
i(opt(i(x1),
)
= by Axiom 10 RL with {x2 ← i(x1), x1 ← mult(opr(x1, x2, x3), x1)}
i(
))
= by Axiom 10 LR with {x2 ← opr(x1, x2, x3), x1 ← x1}
i(mult(i(mult(opr(x1, x2, x3), x1)
opt(opr(x1, x2, x3), x1)))
= by Lemma 119 LR with {x3 ← x3, x2 ← x2, x1 ← x1}
i(mult(i(
mult(x1, opr(x1, x2, x3)))
, opt(opr(x1, x2, x3), x1)))
= by Lemma 131 RL with {x3 ← x3, x2 ← x2, x1 ← x1}
i(mult(
))
= by Axiom 14 LR with {x4 ← x1, x3 ← x3, x2 ← x2, x1 ← x1}
i(mult(rd(i(x1), opr(x1, x2, x3)),
i(mult(rd(i(x1), opr(x1, x2, x3)), opr(
x1 , x2, x3))
)
= by Axiom 4 RL with {x2 ← opr(x1, x2, x3), x1 ← i(x1)}
i(
i(x1))

x1
41
Lemma 155: mult(x1, opr(opt(x2, x1), x3, x4)) = mult(opr(x2, x3, x4), x1)
mult(x1, opr(opt(x2, x1), x3, x4)
)
= by Axiom 14 RL with {x4 ← x1, x3 ← x4, x2 ← x3, x1 ← x2}
mult(x1,
opt(opr(x2, x3, x4), x1))

mult(opr(x1, opt(x1, x2), x3), x2)

)
= by Lemma 26 LR with {x2 ← x3, x1 ← opt(x1, x2)}
mult(x2,

opr(x1, opt(x1, x2), x3)

, x2)
= by Lemma 156 LR with {x3 ← x3, x2 ← x2, x1 ← x1}
rd(

mult(x1, asoc(x1, x2, x1))

, x1, x2)
= by Axiom 12 RL with {x3 ← mult(x1, asoc(x1, x2, x1)), x2 ← x2, x1 ← x1}
opl(
), x1, x2)
= by Axiom 6 LR with {x3 ← asoc(x1, x2, x1), x2 ← x2, x1 ← x1}
opl(mult(i(mult(x1, x2)),
), x1, x2)
= by Axiom 8 RL with {x3 ← x1, x2 ← x2, x1 ← x1}
opl(mult(i(mult(x1, x2)),
= by Axiom 2 RL with {x2 ← mult(x1, x2), x1 ← x1}
opl(
Lemma 159: mult(opr(i(x1), x2, x3), x1) = mult(x1, opr(i(x1), x2, x3))
mult(opr(i(x1), x2, x3), x1)

mult(x1, opr(
opt(x1, i(opr( x1
opt(x1, i(opr(
i(i(x1)), x2, x3)))

)
= by Axiom 10 RL with {x2 ← i(x1), x1 ← opr(i(i(x1)), x2, x3)}
i(
))
= by Lemma 159 RL with {x3 ← x3, x2 ← x2, x1 ← i(x1)}
i(mult(i(opr(i(i(x1)), x2, x3)),
)
= by Axiom 2 RL with {x2 ← opr(i(i(x1)), x2, x3), x1 ← i(x1)}
i(
i(x1))

Lemma 161: mult(opt(x1, x2), mult(x1, x3)) = mult(x1, mult(opt(x1, x2), x3))
mult(opt(x1, x2), mult(x1, x3))

mult(mult(x1, opt(x1, x2)), x3)

, mult(opt(x1, x2), x3))
= by Lemma 157 LR with {x3 ← x3, x2 ← x2, x1 ← x1}
mult(
Lemma 162: mult(mult(x1, opt(x1, x2)), x3) = mult(x1, mult(opt(x1, x2), x3))
mult(mult(x1, opt(x1, x2)), x3)

mult(opt(x1, x2), mult(x1, x3))

opl(x1, opt(x2, x3), x2)

)
= by Lemma 162 RL with {x3 ← x1, x2 ← x3, x1 ← x2}
mult(i(mult(x2, opt(x2, x3))),
mult(mult(x2, opt(x2, x3)), x1))

opl(x1, mult(i(x2), x3)
opl(x1,
opt(rd(x3, x2), x2), rd(x3, x2))

opl( x1
, x2, opr(x2, x3, i(x3)))
= by Lemma 164 RL with {x3 ← mult(rd(i(x3), opr(x2, x3, i(x3))), opr(x2, x3, i(x3))), x2 ← rd(i(x3), opr(x2, x3, i(x3))), x1 ←
opl(
, rd(mult(rd(i(x3), op
= by Axiom 2 RL with {x2 ← rd(i(x3), opr(x2, x3, i(x3))), x1 ← opr(x2, x3, i(x3))}
opl(opl(x1,
opr(x2, x3, i(x3)), rd(mult(rd(i(x3), opr(x2, x3, i(x3))), opr(x2, x3, i(x3)))
, rd(i(x3), opr(x2, x3, i(x3))))), x2, op
= by Axiom 4 RL with {x2 ← opr(x2, x3, i(x3)), x1 ← i(x3)}
opl(opl(x1, opr(x2, x3, i(x3)), rd(
i(x3), rd(i(x3), opr(x2, x3, i(x3)))
)), x2, opr(x2, x3, i(x3)))
opl(opl(x1, opr(x2, x3, i(x3)), rd(i(x3),
i(mult(x2, x3)))
= by Lemma 23 LR with {x2 ← mult(x2, x3), x1 ← x3}
opl(opl(x1, opr(x2, x3, i(x3)),
opl(opl(x1, opr(x2, x3, i(x3)),
x2 ), x2, opr(x2, x3, i(x3)))

mult(opr(x1, i(opt(x1, x2)), x3), x2)

)
= by Lemma 52 LR with {x2 ← x3, x1 ← opt(x1, x2)}
mult(x2,

mult(x1, x2)
Lemma 167: mult(x1, opl(opt(x2, x1), x3, x4)) = mult(opl(x2, x3, x4), x1)
mult(x1, opl(opt(x2, x1), x3, x4)
)
= by Axiom 15 RL with {x4 ← x1, x3 ← x4, x2 ← x3, x1 ← x2}
mult(x1,
opt(opl(x2, x3, x4), x1))

Lemma 168: mult(opl(x1, x2, x3), x1) = mult(x1, opl(x1, x2, x3))
mult(opl(x1, x2, x3), x1)

mult(x1, opl(
opt(x1, opl(x1, x2, x3))

)
= by Lemma 168 RL with {x3 ← x3, x2 ← x2, x1 ← x1}
mult(i(opl(x1, x2, x3)),
mult(opl(x1, x2, x3), x1))

Lemma 170: mult(x1, rd(opl(x1, x2, x3), x1)) = opl(x1, x2, x3)
mult(x1, rd(opl(x1, x2, x3), x1))

, i(x1))
= by Lemma 168 RL with {x3 ← x3, x2 ← x2, x1 ← x1}
mult(
mult(opl(x1, x2, x3), x1), i(x1))

opr(opl(x1, x2, x3), x1, i(x1))

opl(
Lemma 171: mult(i(x1), opl(x1, x2, x3)) = rd(opl(x1, x2, x3), x1)
mult(i(x1), opl(x1, x2, x3)
)
= by Lemma 170 RL with {x3 ← x3, x2 ← x2, x1 ← x1}
mult(i(x1),
mult(x1, rd(opl(x1, x2, x3), x1)))

rd(opl(x1, x1, x2), x1)

mult(i(x1),
mult(x1, asoc(x1, x2, x1)))

mult(asoc(x1, x2, x1)
mult(
rd(opl(x1, x1, x2), x1), x1)

rd(x1, opl(x1, x1, x2))

i(
opt(opt(x1, x2), asoc(x1, x3, x1))

opt(opt(x1,
, x2)
= by Axiom 10 RL with {x2 ← x1, x1 ← rd(opl(x1, x1, x3), x1)}
opt(
), x2)
= by Lemma 170 LR with {x3 ← x3, x2 ← x1, x1 ← x1}
opt(mult(i(rd(opl(x1, x1, x3), x1))
opl(x1, x1, x3)), x2)
= by Lemma 10 LR with {x2 ← x1, x1 ← opl(x1, x1, x3)}
opt(mult(
, x2)
= by Axiom 4 RL with {x2 ← opl(x1, x1, x3), x1 ← x1}
opt(
Lemma 176: rd(x1, opl(x1, x2, x3)) = mult(x1, i(opl(x1, x2, x3)))
rd(x1, opl(x1, x2, x3))

i(rd(opl(x1, x2, x3), x1))

))
= by Lemma 170 LR with {x3 ← x3, x2 ← x2, x1 ← x1}
mult(x1, i(
Lemma 177: rd(x1, opl(x1, x2, x3)) = mult(i(opl(x1, x2, x3)), x1)
rd( x1
, opl(x1, x2, x3))
= by Lemma 138 RL with {x3 ← x3, x2 ← x2, x1 ← x1}
rd(
opl(opl(x1, x2, x3), x3, x2), opl(x1, x2, x3))

)
= by Lemma 138 LR with {x3 ← x3, x2 ← x2, x1 ← x1}
mult(i(opl(x1, x2, x3)),
Lemma 178: mult(opl(x1, x2, x3), i(x1)) = rd(opl(x1, x2, x3), x1)
mult(opl(x1, x2, x3), i( x1
))
= by Lemma 138 RL with {x3 ← x3, x2 ← x2, x1 ← x1}
mult(opl(x1, x2, x3), i(
opl(opl(x1, x2, x3), x3, x2)))

)
= by Lemma 138 LR with {x3 ← x3, x2 ← x2, x1 ← x1}
rd(opl(x1, x2, x3),
Lemma 179: opt(asoc(x1, x2, x1), opt(x1, x3)) = mult(i(opt(x1, x3)), mult(opt(x1, x3), asoc(x1, x2, x1)))
opt(asoc(x1, x2, x1), opt(x1, x3)
)
= by Lemma 175 RL with {x3 ← x2, x2 ← x3, x1 ← x1}
opt(asoc(x1, x2, x1),
opt(opt(x1, x3), asoc(x1, x2, x1)))

mult(i(opt(opt(x1, x3), asoc(x1, x2, x1))
), mult(opt(x1, x3), asoc(x1, x2, x1)))
= by Lemma 175 LR with {x3 ← x2, x2 ← x3, x1 ← x1}
mult(i(
Lemma 180: opl(x1, x2, x3) = rd(x1, rd(x1, opl(x1, x2, x3)))
opl(x1, x2, x3)

i(i(opl(x1, x2, x3)))

)
= by Lemma 177 RL with {x3 ← x3, x2 ← x2, x1 ← x1}
rd(x1,
rd(x1, i(asoc(x1, x2, x1))
rd(x1,
rd(x1, opl(x1, x1, x2)))

rd(i(x1), asoc(x1, x2, x1))

rd(i(asoc(x1, x2, x1)), x1)

i(
opl(x1, x1, x2))
Lemma 183: mult(x1, i(asoc(x1, x2, x1))) = rd(x1, rd(opl(x1, x1, x2), x1))
mult(x1, i(asoc(x1, x2, x1)))

))
rd(x1, mult(i(x1),
)
= by Lemma 171 LR with {x3 ← x2, x2 ← x1, x1 ← x1}
rd(x1,
rd(opl(x1, x1, x2), x1))
Lemma 184: mult(i(x1), asoc(x1, x2, x1)) = rd(mult(i(x1), opl(x1, x1, x2)), x1)
mult(i(x1), asoc(x1, x2, x1))

i(mult(x1, i(asoc(x1, x2, x1))))

), x1)
rd(mult(i(x1),
Lemma 185: mult(i(x1), asoc(x1, x2, x1)) = rd(asoc(x1, x2, x1), x1)
mult(i(x1), asoc(x1, x2, x1))

, x1)
= by Lemma 171 LR with {x3 ← x2, x2 ← x1, x1 ← x1}
rd(
rd(
Lemma 186: i(i(asoc(x1, x2, x1))) = mult(x1, i(rd(x1, asoc(x1, x2, x1))))
i(i(asoc(x1, x2, x1)))

))
mult(x1, i(
)))
mult(x1, i(rd(x1,
Lemma 187: asoc(x1, x2, x1) = mult(x1, rd(asoc(x1, x2, x1), x1))
asoc(x1, x2, x1)


)
= by Lemma 10 LR with {x2 ← asoc(x1, x2, x1), x1 ← x1}
mult(x1,
Lemma 188: mult(opl(i(x1), x2, x3), x1) = mult(x1, opl(i(x1), x2, x3))
mult(opl(i(x1), x2, x3), x1)

mult(x1, opl(
opt(x1, opl(i(x1), x2, x3))

)
= by Lemma 188 RL with {x3 ← x3, x2 ← x2, x1 ← x1}
mult(i(opl(i(x1), x2, x3)),
mult(opl(i(x1), x2, x3), x1))

opt(x1, i(opl( x1
opt(x1, i(opl(
i(i(x1)), x2, x3)))

)
= by Lemma 189 LR with {x3 ← x3, x2 ← x2, x1 ← i(x1)}
i(
i(x1))
opt(x1, i(opl(x1, x2, x3)))


x1
Lemma 192: opt(i(opl(x1, x2, x3)), x1) = mult(i(x1), mult(x1, i(opl(x1, x2, x3))))
opt(i(opl(x1, x2, x3)), x1
)
= by Lemma 191 RL with {x3 ← x3, x2 ← x2, x1 ← x1}
opt(i(opl(x1, x2, x3)),
opt(x1, i(opl(x1, x2, x3))))

mult(i(opt(x1, i(opl(x1, x2, x3)))
), mult(x1, i(opl(x1, x2, x3))))
= by Lemma 191 LR with {x3 ← x3, x2 ← x2, x1 ← x1}
mult(i(
51
opt(i(opl(x1, x2, x3)), x1)

mult(i(x1), mult(x1, i(opl(x1, x2, x3))))

opt(opt(rd(x1, x2), x3), i(x1))

opt(
opl(x1, i(x2), mult(x2, i(x1)))

, mult(i(x2), x1)))
mult(i(mult(mult(x2, i(x1)), i(x2))), mult(
i(mult(i(x2), x1)), mult(i(x2), x1))
mult(i(mult(mult(x2, i(x1)), i(x2))),


mult(
opl(i(mult(x1, x2)), x1, x2
opl(i(mult(x1, x2)), x1
opl(i(mult(x1, x2))
opl(
opl(mult(i(x1), i(x2)), i(i(x1)),
mult(i(x1), i(mult(i(x1), i(x2)))))

mult(

opl(mult(i(x1), x2), x1, i( x2
))
opl(mult(i(x1), x2), x1
opl(mult(i(x1), x2),
= by Axiom 11 RL with {x2 ← mult(i(x1), x2), x1 ← x1}
opl(mult(i(x1), x2), i(i(x1)),
mult(i(x1), i(mult(i(x1), x2))))

mult(mult(


Lemma 198: mult(mult(x1, x2), rd(i(x1), x1)) = mult(x1, mult(rd(x2, x1), i(x1)))
mult(mult(x1, x2), rd(i(x1), x1))

)))
mult(x1, mult(rd(x2, x1), mult(x1,
mult(x1, mult(rd(x2, x1),
mult(mult(x1, x2), rd(i(x1), x1))


opt(mult(x1, mult(x2, x1))
opt(
= by Lemma 38 RL with {x1 ← x1, x2 ← mult(x1, x2)}
opt(
opt(rd(mult(x1, x2), i(x1)),

mult(
mult(x2,
mult(x2,
mult(rd(x1, x2), mult(x2, x2))

opt(mult(x2,
rd(x1, i(x1))

i(rd(i(x1), x1))

))
mult(mult(x1, x2), i(
opt(rd(x2, x1), i(x1))))
mult(x1, x1)


)
= by Lemma 46 LR with {x3 ← i(x1), x2 ← x1, x1 ← x2}
mult(mult(x1, x2),
mult(mult(x1, x2), opt(rd(x1, x2), x1
))
mult(mult(x1, x2), opt(rd(x1, x2),

rd(opt( x1
rd(opt(
= by Lemma 201 RL with {x2 ← x2, x1 ← mult(i(x2), x1)}
rd(
mult(rd(mult(i(x2), x1), x2), mult(x2, x2)), mult(x2, x2))

Lemma 206: rd(rd(opt(x1, x2), x1), x1) = rd(opt(x1, x2), mult(x1, x1))
rd(rd(opt(x1, x2), x1)
rd(

rd(
mult(i(x1), rd(x1, opt(x2, x1)))

mult(i(

opr(i(x1), i(x2), x2)


opr(
opr(i(x1), i(x2), x2)

opr(i(x1), mult(x1, x2),
mult(x1, i(mult(x1, x2))))

mult(x1, opr(i(x1), x2, i(x2))
mult(x1,
mult(i(x1), asoc(i(x1), x2, i(x2))))

Lemma 211: opr(i(x1), x2, i(x2)) = rd(asoc(i(x1), x2, i(x2)), opt(x1, opr(i(x1), x2, i(x2))))
opr(i(x1), x2, i(x2))

mult(i(x1), asoc(i(x1), x2, i(x2)))

))
rd(asoc(i(x1), x2, i(x2)), opt(x1,
opt(rd(x1, i(x2)), x2
opt(rd(x1, i(x2)),

mult(mult(i(x2), x1), rd(
mult(mult(i(x1), x2), mult(x1, x1)
mult(mult(i(x1), x2),
rd(x1, i(x1)))

opt(mult(x1, i(mult(x2, i(x1))))
= by Lemma 16 RL with {x2 ← mult(x2, i(x1)), x1 ← x1}
opt(
i(mult(i(x1), mult(x2, i(x1)))), x1)

i(
opt(rd(x1, mult(i(x1), x2))
opt(
opt(mult(x1,

opt(rd(x1, mult(i(x1), x2)), x1)

i(mult(x2, mult(i(x1), i(x1))))

mult(i(x2), mult(x1,
mult(i(x1), rd(x1, mult(i(x1), x2)))

mult(i(
rd( x1
rd(
)
= by Axiom 12 RL with {x3 ← x2, x2 ← mult(i(x2), x1), x1 ← x2}
rd(mult(x2, mult(i(x2), x1)),
mult(i(mult(x2, mult(i(x2), x1))), mult(x2, mult(mult(i(x2), x1), x2))))



rd(opl(x1, mult(i(x1), x2), x1), x2)

)
i(

opl(mult(x1, x2), x2, i(mult(x2, x1)))

))
mult(i(mult(i(mult(x2, x1)), x2)), mult(i(mult(x2, x1)),
rd(x2, i(mult(x2, x1))))
= by Lemma 55 RL with {x2 ← x2, x1 ← i(mult(x2, x1))}
mult(i(mult(i(mult(x2, x1)), x2)),
mult(mult(i(mult(x2, x1)), x2), i(i(mult(x2, x1)))))


i(x2)


))
opl(mult(i(mult(x1, x2)), x1), x1, i(
i(x2)))
i(x2)

opl(
)
opl(mult(i(x1), rd(x1, x2)), x1,
opl(mult(x1, rd(x2, x1))
opl(
))
opl(mult(mult(x1, x2), i(x1)), i(x1), i(
mult(i(x1), mult(x1, x2))))


opl( x1
, i(x1), opl(x1, x2, x3))
= by Lemma 223 RL with {x2 ← x1, x1 ← i(opl(x1, x2, x3))}
opl(
))), i(i(opl(x1, x2, x3))), i(x1)), i(x1), opl(x1, x2, x3))
= by Lemma 170 RL with {x3 ← x3, x2 ← x2, x1 ← x1}
opl(opl(mult(i(opl(x1, x2, x3)), rd(x1, i(
mult(x1, rd(opl(x1, x2, x3), x1))))
), i(i(opl(x1, x2, x3))), i(x1)), i(x1), opl(x1, x2, x3))
= by Lemma 58 LR with {x2 ← rd(opl(x1, x2, x3), x1), x1 ← x1}
opl(opl(mult(i(opl(x1, x2, x3)),
)), i(i(opl(x1, x2, x3))), i(x1)), i(x1), opl(x1, x2, x3))
= by Axiom 4 RL with {x2 ← x1, x1 ← opl(x1, x2, x3)}
opl(opl(mult(i(opl(x1, x2, x3)), mult(x1,
, i(i(opl(x1, x2, x3))), i(x1)), i(x1), opl(x1, x2, x3))
= by Axiom 10 LR with {x2 ← x1, x1 ← opl(x1, x2, x3)}
opl(opl(
, i(i(opl(x1, x2, x3))), i(x1)), i(x1), opl(x1, x2, x3))
= by Lemma 169 LR with {x3 ← x3, x2 ← x2, x1 ← x1}
opl(opl(
= by Lemma 3 LR with {x1 ← opl(x1, x2, x3)}
opl(opl(x1,
opl(x1, x2, x3), i(x1)), i(x1), opl(x1, x2, x3))

opl(i(x1), x1
opl(i(x1),
i(i(x1)), opl(i(x1), x2, x3))

x2


))
opl(mult(mult(i(x1), x2), x1), x1, i(
x2 ))
opl( x1
= by Lemma 223 RL with {x2 ← x1, x1 ← i(mult(x1, x2))}
opl(
), i(i(mult(x1, x2))), i(x1)), i(x1), mult(x1, x2))
= by Lemma 58 LR with {x2 ← x2, x1 ← x1}
opl(opl(mult(i(mult(x1, x2)),
, i(i(mult(x1, x2))), i(x1)), i(x1), mult(x1, x2))
= by Axiom 12 LR with {x3 ← x1, x2 ← x2, x1 ← x1}
opl(opl(
, i(x1)), i(x1), mult(x1, x2))
opl(opl(opl(x1, x2, x1),
mult(x1, x2), i(x1)), i(x1), mult(x1, x2))

opl(x1, asoc(x1, x2, x1), x1)

)
opl(x1, i(x1),
opl(x1, x1, x2))

opl(x1, mult(i(x1), x2), x1)

)
opl(x1, i(x1),
rd(x1, opl(x2, i(x2), x1)
rd(x1,

mult(x1, x2
mult(x1,

rd(x1, opl(i(x2),
x2 , x1))
mult(x1, opl(i(x2), x2, x1))

))
rd(x1, mult(i(x1),
mult(x1, x2))
rd(x1,
x2 )
rd(opl(x1, i(x1), x2)
rd(
= by Lemma 219 LR with {x2 ← x2, x1 ← x1}

opl(x1, rd(opl(x1, x2, x3), x1), x1)

)
= by Lemma 170 LR with {x3 ← x3, x2 ← x2, x1 ← x1}
opl(x1, i(x1),
opl(x1, x2, x3))

i(i(x1))

)
rd(opl(i(i(x2)), i(x2), i(x1)),
rd(opl(i(i(x2)), i(x2), i(x1)),
x1


rd(opl(
64
Lemma 237: mult(x1, opr(x1, x2, x3)) = mult(rd(opr(x1, x2, x3), x1), mult(x1, x1))
mult(x1, opr(x1, x2, x3))

, x1)
= by Axiom 4 LR with {x2 ← x1, x1 ← opr(x1, x2, x3)}
mult(
mult(rd(opr(x1, x2, x3), x1), x1), x1)

))
= by Lemma 227 RL with {x2 ← rd(opr(x1, x2, x3), x1), x1 ← x1}
mult(rd(opr(x1, x2, x3), x1), mult(x1,

)))
= by Lemma 123 LR with {x3 ← x3, x2 ← x2, x1 ← x1}
mult(rd(opr(x1, x2, x3), x1), mult(x1, opl( x1
, i(x1),
opr(x1, x2, x3))))
= by Lemma 223 RL with {x2 ← x1, x1 ← i(opr(x1, x2, x3))}
mult(rd(opr(x1, x2, x3), x1), mult(x1, opl(
opl(mult(i(opr(x1, x2, x3)), rd(x1, i(opr(x1, x2, x3)))
), i(i(opr(x1, x2, x3))), i(x1))
= by Lemma 121 LR with {x3 ← x3, x2 ← x2, x1 ← x1}
mult(rd(opr(x1, x2, x3), x1), mult(x1, opl(opl(mult(i(opr(x1, x2, x3)),
mult(x1, opr(x1, x2, x3)))
, i(i(opr(x1, x2, x3))), i(x1))
= by Axiom 10 LR with {x2 ← x1, x1 ← opr(x1, x2, x3)}
mult(rd(opr(x1, x2, x3), x1), mult(x1, opl(opl(
opt(x1, opr(x1, x2, x3))
, i(i(opr(x1, x2, x3))), i(x1)), i(x1), opr(x1, x2, x3))))
= by Lemma 120 LR with {x3 ← x3, x2 ← x2, x1 ← x1}
mult(rd(opr(x1, x2, x3), x1), mult(x1, opl(opl(
x1 , i(i(opr(x1, x2, x3)))
= by Lemma 3 LR with {x1 ← opr(x1, x2, x3)}
mult(rd(opr(x1, x2, x3), x1), mult(x1, opl(opl(x1,

))
= by Lemma 138 LR with {x3 ← i(x1), x2 ← opr(x1, x2, x3), x1 ← x1}
mult(rd(opr(x1, x2, x3), x1), mult(x1,
x1 ))
Lemma 238: opt(mult(x1, opr(x1, x2, x3)), x1) = mult(x1, opr(x1, x2, x3))
opt(mult(x1, opr(x1, x2, x3)), x1)

mult(rd(opr(x1, x2, x3), x1), mult(x1, x1))

65
Lemma 239: opt(x1, mult(x1, opr(x1, x2, x3))) = mult(i(mult(x1, opr(x1, x2, x3))), mult(mult(x1, opr(x1, x2, x3)), x1))
opt(x1, mult(x1, opr(x1, x2, x3))
)
= by Lemma 238 RL with {x3 ← x3, x2 ← x2, x1 ← x1}
opt(x1,
opt(mult(x1, opr(x1, x2, x3)), x1))

mult(i(opt(mult(x1, opr(x1, x2, x3)), x1)
), mult(mult(x1, opr(x1, x2, x3)), x1))
= by Lemma 238 LR with {x3 ← x3, x2 ← x2, x1 ← x1}
mult(i(
mult(x1, opr(x1, x2, x3))), mult(mult(x1, opr(x1, x2, x3)), x1))
Lemma 240: opt(x1, mult(x1, opl(x1, x2, x3))) = mult(i(mult(x1, opl(x1, x2, x3))), mult(mult(x1, opl(x1, x2, x3)), x1))
opt(x1, mult(x1, opl(x1, x2, x3))
)
= by Lemma 168 RL with {x3 ← x3, x2 ← x2, x1 ← x1}
opt(x1,
, x1))
= by Axiom 4 LR with {x2 ← x1, x1 ← opl(x1, x2, x3)}
opt(x1, mult(
)
= by Lemma 137 RL with {x3 ← x1, x2 ← x1, x1 ← rd(opl(x1, x2, x3), x1)}
opt(x1,

)))
= by Lemma 234 LR with {x3 ← x3, x2 ← x2, x1 ← x1}
opt(x1, mult(rd(opl(x1, x2, x3), x1), mult(x1,
x1 ))
)
= by Lemma 201 LR with {x2 ← x1, x1 ← opl(x1, x2, x3)}
opt(x1,
opt(mult(x1, opl(x1, x2, x3)), x1))

mult(i(opt(mult(x1, opl(x1, x2, x3)), x1)
), mult(mult(x1, opl(x1, x2, x3)), x1))
= by Lemma 201 RL with {x2 ← x1, x1 ← opl(x1, x2, x3)}
mult(i(
))), mult(mult(x1, opl(x1, x2, x3)), x1))
= by Lemma 234 RL with {x3 ← x3, x2 ← x2, x1 ← x1}
mult(i(mult(rd(opl(x1, x2, x3), x1), mult(x1,

), mult(mult(x1, opl(x1, x2, x3)), x1))
= by Lemma 137 LR with {x3 ← x1, x2 ← x1, x1 ← rd(opl(x1, x2, x3), x1)}
mult(i(
, x1)), mult(mult(x1, opl(x1, x2, x3)), x1))
= by Axiom 4 RL with {x2 ← x1, x1 ← opl(x1, x2, x3)}
mult(i(mult(
), mult(mult(x1, opl(x1, x2, x3)), x1))
= by Lemma 168 LR with {x3 ← x3, x2 ← x2, x1 ← x1}
mult(i(
66
opl( x1
opl(
= by Axiom 2 LR with {x2 ← x2, x1 ← mult(x3, x1)}
opl(mult(i(x3),
)), i(x2), mult(x2, x3))
= by Lemma 132 RL with {x3 ← x1, x2 ← x3, x1 ← x2}
opl(mult(i( x3
= by Axiom 2 LR with {x2 ← x2, x1 ← x3}
opl(mult(i(
, i(x2), mult(x2, x3))
= by Axiom 12 LR with {x3 ← opl(x1, x3, x2), x2 ← mult(x2, x3), x1 ← i(x2)}
opl(
opl(opl(x1, x3, x2), mult(x2, x3), i(x2)), i(x2), mult(x2, x3))

opl( x1
, mult(x2, x3), i(x2))
= by Lemma 138 RL with {x3 ← x3, x2 ← x2, x1 ← x1}
opl(
opl(opl(x1, x2, x3), x3, x2), mult(x2, x3), i(x2))

= by Axiom 2 RL with {x2 ← x2, x1 ← x3}
mult(i(
))
= by Lemma 132 LR with {x3 ← opl(x1, x2, x3), x2 ← x3, x1 ← x2}
mult(i(x3), mult(i(x2),
)
= by Axiom 2 RL with {x2 ← x2, x1 ← mult(x3, opl(x1, x2, x3))}
mult(i(x3),
mult(x3, opl(x1, x2, x3)))

opl(x1, x2
, mult(i(x2), x3))
opl(x1,
i(i(x2)), mult(i(x2), x3))

opl(x1, mult(i(x2), x3), x2)

)
opl(x1, i(x2),
opl(x1, x2
, i(mult(x2, x3)))
opl(x1,
opl(x1, i(i(x2)),
mult(i(x2), i(x3)))

Lemma 246: opl(x1, i(x2), mult(x3, x2)) = opl(x1, opt(x3, x2), x2)
opl(x1, i(x2), mult(x3, x2)
opl(x1, i(x2),
mult(x2, opt(x3, x2)))

opl(x1, i(mult(x2, x3)), x2)

)
opl(x1, i(x2),
Lemma 248: rd(opl(x1, x2, i(x1)), x1) = asoc(x1, mult(i(x1), x2), x1)
rd(opl(x1, x2, i(x1))
, x1)
= by Lemma 243 RL with {x3 ← x2, x2 ← x1, x1 ← x1}
rd(

opl(mult(i(x1), x2), x1
opl(mult(i(x1), x2),
i(i(x1)), x2)

))
mult(i(mult(x2, i(i(x1))))
mult(

opt(
opl(opt(rd(x1, x2), x1)
opl(
opl(mult(i(x2), x1), x2, x1), x1, x2)

opl(opt(x1, x2), x2
opl(opt(x1, x2
opl(opt(x1,
opl(
opl(
mult(i(x2), i(mult(i(x1), i(x2)))), i(i(x2)), x1)

))
= by Axiom 2 RL with {x2 ← i(x2), x1 ← i(mult(i(x1), i(x2)))}
mult(i(mult(x1, i(i(x2))))
mult(

opt(x1,
opt(x1, mult(x1,
opl( x1
, x1, opl(x1, x2, x3))
= by Axiom 2 LR with {x2 ← mult(x1, opl(x1, x2, x3)), x1 ← x1}
opl(
, x1, opl(x1, x2, x3))
= by Lemma 240 RL with {x3 ← x3, x2 ← x2, x1 ← x1}
opl(
, x1, opl(x1, x2, x3))
= by Lemma 251 RL with {x2 ← opl(x1, x2, x3), x1 ← x1}
opl(
, opl(x1, x2, x3), x1), x1, opl(x1, x2, x3))
= by Lemma 169 LR with {x3 ← x3, x2 ← x2, x1 ← x1}
opl(opl(
x1 , opl(x1, x2, x3), x1), x1, opl(x1, x2, x3))

asoc(x1, opl(x1, x2, x3), x1)

rd(opl(x1, x1, opl(x1, x2, x3)), x1)

)
= by Lemma 252 LR with {x3 ← x3, x2 ← x2, x1 ← x1}
mult(i(x1),
x1 )
opl(opt(x1, mult(x1, x2))
opl(
opl(opt(x1, x2), x2, x1), x1, x2)

Lemma 255: mult(x1, opt(x2, mult(x2, x1))) = mult(opl(x2, x1, x2), x1)
mult(x1, opt(x2, mult(x2, x1))
mult(x1,
opl(opt(x2, x1), x1, x2))

mult(opl(i(x1), x2, x1), x2)

)
= by Lemma 241 RL with {x3 ← x2, x2 ← x1, x1 ← opt(i(x1), x2)}
mult(x2,
mult(x2, opl(opt(i(x1),
)
= by Lemma 254 LR with {x2 ← mult(x1, x2), x1 ← i(x1)}
mult(x2,
opt(i(x1), mult(x1, x2)))

rd(x2, mult(i(x2), rd(
))
= by Lemma 29 LR with {x2 ← mult(x1, x2), x1 ← i(x1)}
rd(x2, mult(i(x2),
mult(x1, x2))
rd(x2,
opt(x1, mult(i(x1), x2))

opl(opt(x1,
x2 ), x1, mult(i(x1), x2))

mult(mult( x1
mult(mult(
, opt(x2, x1))
= by Lemma 44 RL with {x3 ← x2, x2 ← mult(x2, x1), x1 ← opt(x2, x1)}
mult(
)
= by Axiom 4 LR with {x2 ← mult(x2, x1), x1 ← opt(x2, x1)}
mult(i(mult(rd(opt(x2, x1), mult(x2, x1)), x2)),
mult(rd(opt(x2, x1), mult(x2, x1)), mult(x2, x1)))

)
opl(x1, x2,
Lemma 259: opl(x1, x1, mult(x2, x1)) = mult(mult(x1, i(mult(x1, mult(x2, x1)))), mult(x2, mult(x1, x1)))
opl(x1, x1, mult(x2, x1))

opl(x1, mult(x1, mult(x2, x1)), i(x1))

)
mult(mult(x1, i(mult(x1, mult(x2, x1)))),
opl(x1, x1, mult(x2, x1))

= by Lemma 20 LR with {x2 ← mult(x2, x1), x1 ← x1}
mult(
i(mult(x2, x1)), mult(x2, mult(x1, x1)))

Lemma 261: asoc(x1, mult(x2, x1), x1) = mult(i(x1), opl(x1, x1, x2))
asoc(x1, mult(x2, x1), x1)

rd(opl(x1, x1, mult(x2, x1)), x1)

)
mult(i(x1),
asoc(x1, mult(x2, x1), x1)

mult(i(x1), opl(x1, x1, x2))


asoc(x1, rd(x2, x1), x1)

rd(opl(x1, x1, rd(x2, x1)), x1)

)
= by Lemma 260 RL with {x2 ← rd(x2, x1), x1 ← x1}
mult(i(x1),
))
mult(i(x1), opl(x1, x1,
x2 ))


mult( x1
mult(
))
mult(mult(rd(x1, x2), x2), opl(x2, x2,

= by Lemma 260 LR with {x2 ← rd(x1, x2), x1 ← x2}
mult(mult(rd(x1, x2), x2),
opl(x2, x2, rd(x1, x2)))


mult(i(mult(i(x1), i(x2))), opt(i(x2), x1))

i(mult(mult(i(x1), i(x2)),
opt(x2, i(x1)))
i(
opl(x1, i(x2), i(x1))

mult(

i(opl(i(x1), x2, x1
i(opl(i(x1), x2,

opl(i(x1), i(x2), x1
opl(i(x1), i(x2),

i(opl(
opl(i(x1), i(x1), x2)

opl(i(x1),

)
= by Lemma 247 LR with {x3 ← x2, x2 ← i(x1), x1 ← x1}
i(
i(opl(x1, x1
i(opl(x1,

i(asoc(x1, i(x2), x1))

rd(x1, opl(x1, x1, i(x2)))

mult(x1,
mult(x1,
mult(i(x1), asoc(i(x1), x2, i(x1))))

opl(x1, x1, opl(i(x1), x2, x3)
)
opl(x1, x1,
)
= by Lemma 21 RL with {x2 ← i(opl(i(x1), x2, x3)), x1 ← x1}
opl(x1, x1,
mult(rd(i(x1), i(opl(i(x1), x2, x3))), x1))

)))
= by Lemma 170 RL with {x3 ← x3, x2 ← x2, x1 ← i(x1)}
opl(x1, x1, rd(i(x1), i(
)
= by Lemma 58 LR with {x2 ← rd(opl(i(x1), x2, x3), i(x1)), x1 ← i(x1)}
opl(x1, x1,
))
= by Axiom 4 RL with {x2 ← i(x1), x1 ← opl(i(x1), x2, x3)}
opl(x1, x1, mult(i(x1),
opl(i(x1), x2, x3)))

)
= by Lemma 225 RL with {x3 ← x3, x2 ← x2, x1 ← x1}
opl(x1, opl(i(x1), x2, x3),
opl(i(x1), x1, opl(i(x1), x2, x3)))

mult(i(mult(opl(i(x1), x1, opl(i(x1), x2, x3)), opl(i(x1), x2, x3))), mult(opl(i(x1), x1, opl(i(x1), x2, x3)), mult(opl(i(x1), x2,
= by Lemma 231 LR with {x2 ← x1, x1 ← opl(i(x1), x2, x3)}
mult(i(mult(opl(i(x1), x1, opl(i(x1), x2, x3)), opl(i(x1), x2, x3))), mult(opl(i(x1), x1, opl(i(x1), x2, x3)),
rd(opl(i(x1), x2, x3)
= by Lemma 55 RL with {x2 ← opl(i(x1), x2, x3), x1 ← opl(i(x1), x1, opl(i(x1), x2, x3))}
mult(i(mult(opl(i(x1), x1, opl(i(x1), x2, x3)), opl(i(x1), x2, x3))),
mult(mult(opl(i(x1), x1, opl(i(x1), x2, x3)), opl(i(x1), x2,

)
= by Lemma 225 LR with {x3 ← x3, x2 ← x2, x1 ← x1}
i(
i(x1))

Lemma 273: opl(i(x1), x2, x1) = opl(i(x1), i(x1), mult(x1, rd(x2, x1)))
opl(i(x1), x2, x1)


)
opl(i(x1), i(x1),
asoc(x1, i(opr(x1, x2, x3))
, x1)
= by Lemma 21 RL with {x2 ← opr(x1, x2, x3), x1 ← x1}
asoc(x1,
mult(rd(i(x1), opr(x1, x2, x3)), x1), x1)

, x1)
= by Lemma 131 LR with {x3 ← x3, x2 ← x2, x1 ← x1}
asoc(x1,
, x1)
= by Axiom 11 RL with {x2 ← opr(x1, x2, x3), x1 ← x1}
asoc(x1,
mult(i(x1), i(opr(x1, x2, x3))), x1)

rd(opl(x1, i(opr(x1, x2, x3)), i(x1)), x1)

, i(opr(x1, x2, x3)), i(x1)))
= by Lemma 160 RL with {x3 ← x3, x2 ← x2, x1 ← x1}
mult(i(x1), opl(
)
= by Lemma 257 RL with {x2 ← i(opr(x1, x2, x3)), x1 ← x1}
mult(i(x1),
))
= by Axiom 11 LR with {x2 ← opr(x1, x2, x3), x1 ← x1}
mult(i(x1), opt(x1,
))
= by Lemma 131 RL with {x3 ← x3, x2 ← x2, x1 ← x1}
mult(i(x1), opt(x1,
)
= by Lemma 154 LR with {x3 ← x3, x2 ← x2, x1 ← x1}
mult(i(x1),
x1 )

opl(i(x1), i(mult(x1, x2)), x1
opl(i(x1), i(mult(x1, x2)),

)
= by Lemma 242 LR with {x3 ← x2, x2 ← x1, x1 ← i(i(x1))}
i(
opl(i(x1), i(x1), i(x2))


i(opl(
opl(x1, i(i(x1)), i(x2))


)
= by Lemma 244 LR with {x3 ← x2, x2 ← x1, x1 ← i(x1)}
i(
opl(x1, x1
opl(x1,
i(i(x1)), i(opl(i(i(x1)), x2, x3)))

)
= by Lemma 272 LR with {x3 ← x3, x2 ← x2, x1 ← i(x1)}
i(
i(x1))
80
opl(x1, x1, i(opl( x1
opl(x1, x1, i(opl(
i(i(x1)), x2, x3)))


x1
Lemma 280: opl(x1, rd(x2, x1), x3) = mult(mult(i(x3), rd(x1, x2)), mult(x3, x2))
opl(x1, rd(x2, x1), x3)

))
mult(i(mult(x3, rd(x2, x1)))
, mult(x3,
x2 ))
= by Lemma 45 LR with {x3 ← x1, x2 ← x2, x1 ← x3}
mult(
Lemma 281: opl(x1, x1, x2) = mult(i(x2), opt(mult(x1, x2), x1))
opl(x1, x1, x2)


mult(
Lemma 282: asoc(i(x1), rd(x1, x2), i(x1)) = mult(x1, i(opl(x1, x1, x2)))
asoc(i(x1), rd(x1, x2), i(x1))

rd(opl(i(x1), i(x1), rd(x1, x2)), i(x1))

)
= by Lemma 244 RL with {x3 ← rd(x1, x2), x2 ← x1, x1 ← i(x1)}
mult(i(i(x1)),
mult(i(i(x1)), opl(i(x1),
)
= by Lemma 273 LR with {x2 ← mult(i(mult(x1, x2)), x1), x1 ← x1}
mult(i(i(x1)),
)
= by Lemma 241 LR with {x3 ← rd(mult(i(mult(x1, x2)), x1), x1), x2 ← x1, x1 ← i(x1)}
mult(i(i(x1)),
, x1))
= by Axiom 5 RL with {x2 ← x1, x1 ← i(mult(x1, x2))}
mult(i(i(x1)), opl(i(x1),
)
= by Lemma 247 LR with {x3 ← x2, x2 ← x1, x1 ← i(x1)}
mult(i(i(x1)),
mult(i(i(x1)),
i(opl(x1, x1, x2)))

i(mult(i(x1), opl(x1, x1, x2)))

rd(opt(mult(x1, x2), x1)
, opl(x1, x1, x2))
rd(
mult(x2, opl(x1, x1, x2)), opl(x1, x1, x2))

Lemma 284: mult(opl(rd(x1, x2), x1, x2), x1) = rd(x1, mult(i(x1), x2))
mult(opl(rd(x1, x2), x1, x2), x1)

)
mult(x1,

opl(x1, mult(x2, x3), x3)

opl(x1, i(x3), mult(x3, mult(x2, x3)))

), mult(mult(x3, mult(x2, x3)), mult(i(x3), x1)))
= by Axiom 6 RL with {x3 ← i(x3), x2 ← x2, x1 ← x3}
mult(i(
)
= by Axiom 6 RL with {x3 ← mult(i(x3), x1), x2 ← x2, x1 ← x3}
mult(i(mult(x3, mult(x2, mult(x3, i(x3))
= by Axiom 7 LR with {x1 ← x3}
mult(i(mult(x3, mult(x2,
= by Axiom 1 RL with {x1 ← x2}
mult(i(mult(x3,
x2 )), mult(x3, mult(x2, mult(x3, mult(i(x3), x1)))))

opl(
opl(x1, x2, rd(x3, x2
opl(x1, x2, rd(x3,
= by Lemma 60 RL with {x2 ← mult(x3, x2), x1 ← x3}
opl(x1, x2,
mult(x3, mult(i(mult(x3, x2)), x3)))

), mult(mult(x3, mult(i(mult(x3, x2)), x3)), mult(x2, x1)))
= by Axiom 6 RL with {x3 ← x2, x2 ← i(mult(x3, x2)), x1 ← x3}
mult(i(
)
= by Axiom 6 RL with {x3 ← mult(x2, x1), x2 ← i(mult(x3, x2)), x1 ← x3}
mult(i(mult(x3, mult(i(mult(x3, x2)), mult(x3, x2))
)),
= by Axiom 9 LR with {x1 ← mult(x3, x2)}
mult(i(mult(x3,
= by Axiom 1 RL with {x1 ← x3}
mult(i(
x3 ), mult(x3, mult(i(mult(x3, x2)), mult(x3, mult(x2, x1)))))

mult(i(mult(x3, x2)), mult(x3, mult(x2, x1)))

opl(x1, x2, opt(i(x2), x3))

= by Axiom 2 LR with {x2 ← opt(i(x2), x3), x1 ← x1}
opl(
), x2, rd(opt(i(x2), x3), x2))
= by Axiom 2 LR with {x2 ← i(x2), x1 ← mult(opt(i(x2), x3), x1)}
opl(mult(i(opt(i(x2), x3)),
)), x2, rd(opt(i(x2), x3), x2))
= by Lemma 162 RL with {x3 ← x1, x2 ← x3, x1 ← i(x2)}
opl(mult(i(opt(i(x2), x3)
= by Axiom 2 LR with {x2 ← i(x2), x1 ← opt(i(x2), x3)}
opl(mult(i(
, x2, rd(opt(i(x
= by Axiom 12 LR with {x3 ← x1, x2 ← mult(i(x2), opt(i(x2), x3)), x1 ← i(i(x2))}
opl(
), x2, rd(opt(i(x2), x3), x2))
opl(opl(x1, mult(i(x2), opt(i(x2), x3))
= by Lemma 111 LR with {x2 ← x3, x1 ← x2}
opl(opl(x1,
rd(opt(i(x2), x3), x2), x2), x2, rd(opt(i(x2), x3), x2))

opl(x1, i(opt(x2, x3)), x2)

)))
opl(x1, i(opt(x2, x3)), rd(x2, i(
mult(x2, rd(opt(x2, x3), x2))))
)
= by Lemma 58 LR with {x2 ← rd(opt(x2, x3), x2), x1 ← x2}
opl(x1, i(opt(x2, x3)),
))
= by Axiom 4 RL with {x2 ← x2, x1 ← opt(x2, x3)}
opl(x1, i(opt(x2, x3)), mult(x2,
opt(x2, x3)))

= by Axiom 10 RL with {x2 ← x2, x1 ← opt(x2, x3)}
opl(x1,
), opt(x2, x3))
opl(x1, mult(i(opt(x2, x3)),
mult(opt(x2, x3), x2))
= by Axiom 2 RL with {x2 ← opt(x2, x3), x1 ← x2}
opl( x1
x2 , opt(x2, x3))
= by Lemma 163 RL with {x3 ← x3, x2 ← x2, x1 ← x1}
opl(
opl(x1, opt(x2, x3), x2), x2, opt(x2, x3))

opl(x1, x2, i(opt(x2, x3))
opl(x1, x2,
opt(i(x2), i(x3)))

x1

opl(x1, i(
i(opt(x2, x3)))
opl(x1,
opl(x1, x2
, mult(x3, x2))
opl(x1,
mult(i(x3), mult(x3, x2)), mult(x3, x2))

opl(x1, i(x3), mult(x3, x2))

opl(x1, rd(x2, x3), x3)

opl(x1,
x1

opl(x1, x2, opr(x2, x3, i(x3)))

)
opl(x1, x2,
x1

opl(x1, x2, i(opt(x2, x3)))

)
opl(x1, x2,
opl(x1, rd(i(x2), x3), x2)

opl(x1,
opl(x1, x2, rd(i(x2), x3)
opl(x1, x2,
rd(i(x3), x2))

x1

))
opl(x1, i(x2), rd(i(x2),
opr(i(x2), i(x3), x3))
opl(x1, i(x2),
opl(x1, i(x2), asoc(
x2 , x3, i(x3)))
x1

, i(x2))
= by Lemma 29 RL with {x2 ← i(opt(i(x2), mult(x2, x3))), x1 ← i(x2)}
opl(x1,
), i(x2))
= by Lemma 48 LR with {x2 ← mult(x2, x3), x1 ← i(x2)}
opl(x1, rd(mult(i(x2), i(opt(i(x2), mult(x2, x3))))
,

= by Lemma 98 RL with {x2 ← mult(x2, x3), x1 ← i(x2)}
opl(x1, rd(
rd(i(x2), opt(i(x2), mult(x2, x3))), i(x2)), i(x2))

), i(x2))
opl(x1, rd(i(x2),
opl(x1,
opl(x1, asoc(
opl(x1, rd(x2, x3), i(x2))

opl(x1,
Lemma 300: opl(x1, i(x2), i(x3)) = opl(x1, mult(i(x2), rd(x2, x3)), x2)
opl(x1, i(x2), i(x3))

opl(x1, i(mult(x2, x3)), x2)

opl(x1,
opl(x1, i(x2), rd(x2, x3))

opl(x1, mult(i(x2), rd(x2, x3)), x2)

Lemma 302: opl(x1, x2, opl(x3, i(x3), x2)) = opl(x1, x3, i(x2))
opl(x1, x2, opl(x3, i(x3), x2))

)
opl(x1, x2,
mult(i(x2), x3))

i(opl(x1, i(x1), x2))

opl(mult(i(x2), rd(x2, opl(x1, i(x1), x2))), x2, opl(x1, i(x1), x2))

), x1, i(x2))
opl(mult(i(x2),
opl(
opl( x1
, i(x1), i(x2))
opl(

i(opl(i(x1),
opl(i(x1), x1, mult(i(x1), x2)
opl(i(x1), x1,

)
= by Lemma 245 LR with {x3 ← x2, x2 ← i(x1), x1 ← x1}
i(
opl(i(x1), x2, i(x1))


i(opl(x1, i(x2),
opl(i(x1), i(x2), i(x1))


)
= by Lemma 241 LR with {x3 ← x2, x2 ← x1, x1 ← x1}
i(
Lemma 308: rd(x1, rd(x2, x1)) = mult(x1, opl(rd(x1, x2), x2, x1))
rd(x1, rd(x2, x1))

)
= by Lemma 292 LR with {x3 ← x1, x2 ← x2, x1 ← i(rd(x2, x1))}
mult(x1,
mult(x1, opl(
Lemma 309: mult(mult(x1, x2), rd(x2, x1)) = mult(x1, rd(x2, rd(x1, x2)))
mult(mult(x1, x2), rd(x2, x1))

)
mult(x1,
opl(i(x1), x1, x2)

))
mult(i(mult(x2, x1)), mult(x2,
mult(i(mult(x2, x1)),

mult(i(x2), rd(x2, x1))
Lemma 311: opt(rd(x1, opl(x1, x2, x3)), x1) = rd(x1, opl(x1, x2, x3))
opt(rd(x1, opl(x1, x2, x3))
, x1)
= by Lemma 176 LR with {x3 ← x3, x2 ← x2, x1 ← x1}
opt(
mult(x1, i(opl(x1, x2, x3))), x1)

)
= by Lemma 279 LR with {x3 ← x3, x2 ← x2, x1 ← x1}
mult(i(opl(x1, x2, x3)),
x1 )

opl(x1, i(x3), i(x2))

opl(x1, x2, i(mult(x2, x3)))

opl(x1,
92
Lemma 313: opl(x1, x2, mult(x3, mult(x3, x2))) = opl(x1, x2, mult(x3, x3))
opl(x1, x2, mult(x3, mult(x3, x2)))

)
opl(x1, x2,
Lemma 314: mult(i(x1), opt(x2, rd(x2, x1))) = opl(rd(x2, x1), x2, x1)
mult(i(x1), opt( x2
mult(i(x1), opt(
)
= by Lemma 264 RL with {x2 ← rd(x2, x1), x1 ← x1}
mult(i(x1),
))
= by Lemma 292 LR with {x3 ← x1, x2 ← x2, x1 ← rd(x2, x1)}
mult(i(x1), mult(x1,
opl(rd(x2, x1), x2, x1)))

Lemma 315: opl(opt(x1, x2), i(x1), i(x2)) = opl(opr(opl(x1, i(x1), i(x2)), i(x2), x2), i(x2), i(x1))
opl(opt(x1, x2), i(x1), i(x2))

opt(
)
= by Axiom 2 LR with {x2 ← opl(i(x1), x1, x2), x1 ← x2}
opt(i(opl(i(x1), x1, x2)),
mult(i(opl(i(x1), x1, x2)), mult(opl(i(x1), x1, x2), x2)))

opl(opt(i(opl(i(x1), x1, x2)), mult(opl(i(x1), x1, x2), x2))
, mult(opl(i(x1), x1, x2), x2), i(opl(i(x1), x1, x2)))
= by Lemma 209 RL with {x2 ← x2, x1 ← opl(i(x1), x1, x2)}
opl(
opr(i(opl(i(x1), x1, x2)), i(x2), x2), mult(opl(i(x1), x1, x2), x2), i(opl(i(x1), x1, x2)))

opl(opr(i(opl(i(x1), x1, x2)), i(x2), x2), opl(i(x1), x1, x2), x2)

, x2)
= by Lemma 10 RL with {x2 ← opl(i(x1), x1, x2), x1 ← x2}
opl(opr(i(opl(i(x1), x1, x2)), i(x2), x2),
i(rd(x2, opl(i(x1), x1, x2))
opl(opr(i(opl(i(x1), x1, x2)), i(x2), x2), i(
mult(x2, x1)), x2)

opl(opr(
94
mult(opl(x1, i(x1), x2), i(x2))

))
mult(i(x2), opl(opt(x1, i(x2)), i(x1),
mult(i(x2),
, i(i(x2)), i(x1)))
= by Axiom 18 LR with {x5 ← i(x2), x4 ← i(i(x2)), x3 ← i(i(x2)), x2 ← i(x1), x1 ← x1}
mult(i(x2), opl(
)
= by Lemma 138 LR with {x3 ← i(i(x2)), x2 ← i(x1), x1 ← opr(x1, i(i(x2)), i(x2))}
mult(i(x2),
mult(i(x2), opr(x1,
x2 , i(x2)))

rd(opt(mult(x1, x2), x1), x1)

, i(x1))
= by Lemma 247 LR with {x3 ← x2, x2 ← x1, x1 ← mult(x1, x2)}
mult(
mult(opl(mult(x1, x2), i(x1),
mult(x1, i(mult(x1, x2))))
= by Lemma 195 LR with {x2 ← x1, x1 ← mult(x1, x2)}
mult(
mult(mult(

mult(opr(x1, x2, i(x2))
mult(
rd(opt(mult(x2, x1), x2), x2), x2)

Lemma 319: rd(opt(mult(x1, x2), x2), x2) = opr(opt(x1, x2), x2, i(x2))
rd(opt(mult(x1, x2)
, x2), x2)
rd(opt(

opr(mult(x1, x2), x2, i(x2))

)
mult(x2,
opr(opt(x1, x2), x2, i(x2)))


opr( x1
, i(x2), x2)
opr(

= by Lemma 317 RL with {x2 ← rd(x1, x2), x1 ← x2}
mult(
rd(opt(mult(x2, rd(x1, x2)), x2), x2), x2)


opr(
asoc(x1, x2, i(x2))

rd(

mult(mult(x1, i(x2)), x2)


opt(mult(x1, i(x2)), x2)

mult(i(x2),
mult(i(x2),

mult(i(mult(x1, x2)), x2)


opt(mult(x1, x2), i(x2))

mult(x2,
opr(x1, i(x2), x2))

))
rd(x2, mult(i(x2),
mult(i(x1), x2))
rd(x2,
rd(i(x1), opt(x2, i(x1))
rd(i(x1),

i(mult(x1,
rd(opt(i(x2), x1), x1)


i(
opt(i(mult(x1, x2)), x2)


opr(rd(x1, x2), x1, i(x1))




mult(rd(x2, x1), i(x1))


)
rd(i(x1),
mult(rd(x1, x2), i(x2))

rd(i(x2), mult(i(x1), x2))

mult(rd(x2, x1)
mult(

i(
rd(x1, mult(x2, i(x1)))


rd(x2, mult(i(x1), i(x2)))


mult(rd(x1, i(x2)),
mult(rd(x1, i(x2)), x2)

rd(x2,
opt(rd(x1, i(x2)), x2)

mult(i(x2),

mult(
opt(rd(i(i(x2)), x1)
opt(

i(
opt(rd( x2
, x1), x2)
opt(rd(

i(mult(

mult(opt(i(x1), x2), x2
mult(opt(i(x1), x2),

opt(rd(x1, i(x2))
opt(

rd(opr(x1, x2, i(x2))
rd(
rd(

rd(x1, opr(x2, x1, i(x1))
rd(x1,

rd(x1, opt(rd(x1, x2)
rd(x1, opt(
i(rd(x2, x1)), x1))

= by Axiom 2 LR with {x2 ← x1, x1 ← rd(x2, x1)}
rd(opt(
mult(i(x1), mult(x1, rd(x2, x1))), i(x1)), i(x1))

opr(

opt(
rd(opt(rd( x1
rd(opt(rd(

opt(
mult(rd(x1, rd( x1
mult(rd(x1, rd(

rd(x1,
rd(x1, rd(x1, i(x2))
rd(x1,
mult(rd(x1, rd(x1, x2)), x1))


rd(x1, rd(x2, i(x1)))


rd(i(x1),
opt(mult(x1, rd(x2, x1)), x1)

, x1)
= by Lemma 317 LR with {x2 ← rd(x2, x1), x1 ← x1}
mult(

opr(

mult(opt(mult(x1, x2), x1)
mult(


opr(opr(x1, x2, x2), x2, i(x2))

, x2)
= by Axiom 5 LR with {x2 ← x2, x1 ← opt(mult(x2, opr(x1, x2, x2)), x2)}
rd(
, x2), x2)
= by Lemma 350 LR with {x2 ← opr(x1, x2, x2), x1 ← x2}
rd(rd(
, x2), x2)
= by Lemma 91 LR with {x3 ← x2, x2 ← x2, x1 ← x1}
rd(rd(
= by Axiom 5 RL with {x2 ← x2, x1 ← mult(x1, x2)}
rd(

mult(opr(x1, x2, x2), i(x2))

, x2)
rd(
rd(x1, rd(x1, x2))

rd(
mult(opr(x2, x1, x1), i(x1)), i(x1))

rd(rd(x1, x2), x1)


i(opr(x1, x2, x2))

)
rd(i(x2),
rd(x1, x2))

i(opr(x1, x2, x2))


mult(opr(x1, x2, x2)
mult(

rd(rd(x1, i(x2)), x2)

rd(i(x2), rd(i(x2), x1))

rd(
rd(
rd(x1, x2), i(x2))


opr(mult(x1, x2), x2, x2)

rd(x2,
opr( x1
, i(x2), i(x2))
opr(

rd(
opr(x1, i(x2), i(x2))

rd(rd(x1, x2), i(x2))


rd(x1, rd(x2, i(x1)))

rd(i(x1), rd(x2, x1))


opr(mult(x1, i(x2)), x2, x2)

rd(x2,

opr(mult(x1, i(x2)), x2, x2)


x1

i(i(x1))

))
mult(opr(x2, x1, x1), i(
mult(opr(x1, x2, x2), rd(x2, x1)
)
mult(opr(x1, x2, x2),

Lemma 367: mult(rd(x2, x1), x1) = opt(opr(x2, x1, x1), rd(x1, x2))
mult(rd(x2, x1)
mult(

opt(
109
opr(opt(x1, rd(x2, x1)), x2, x2)

= by Lemma 367 RL with {x1 ← x2, x2 ← x1}


Lemma 369: rd(x1, opr(x2, x1, x1)) = opr(rd(x1, x2), x1, x1)
rd(x1, opr(x2, x1, x1)
rd(x1,

Lemma 370: opr(rd(x2, x1), x1, x1) = rd(opr(x2, x1, x1), x1)
opr(rd(x2, x1)
, x1, x1)
opr(

rd(
opr(i(mult(x1, x2)), x2, x2)

rd(
rd(opt(x1, rd(x2, x1)), x2)

, i(x2))
mult(
rd(opt(x1, x2
), mult(x2, x1))
rd(opt(x1,


opt(x1, opt(x2, x1))

mult(
rd(opt(x1, x2), mult(x2, x1)), mult(x2, x1))

opt(x1, mult(i(x1), x2)
opt(x1,

rd(mult(x1, x2), opt(x2, x1)
rd(mult(x1, x2)
rd(

mult(x2, x1)


)
mult(opt(x2, x1),
opt(x1, x2))
opt(x1, rd(mult(x1, x2), x1))

opt(x1,
x2 )
opt(x1, i(mult(x1, x2))
opt(x1,

rd(x1, opt(x2, rd(x1, x2))
rd(x1,

opr(opt(x1, i(x2)), x2, x2)

opt(opr(x1, x2, x2), i(x2))

)
mult(i(i(x2))
mult(
Lemma 382: mult(x1, opr(x2, x1, x1)) = opr(mult(i(i(x1)), x2), x1, x1)
mult(x1, opr(x2, x1, x1)
mult(x1,

opr(
Lemma 383: mult(x1, opr(x2, x1, x1)) = opr(mult(x1, x2), x1, x1)
mult(x1, opr(x2, x1, x1))

opr(mult(
mult(i(opt(x1, x2)), mult(x1, x2))


opr(opt(mult(x1, x2), x1), x1, x1)

opt(
mult(x1, opr(x2, x1, x1)), x1)

, x1)
= by Lemma 350 LR with {x2 ← opr(x2, x1, x1), x1 ← x1}
rd(
, x1)
= by Lemma 91 LR with {x3 ← x1, x2 ← x1, x1 ← x2}
rd(

rd(x1, opt(i(x2), rd(x2, x1))
)
= by Lemma 47 RL with {x3 ← x2, x2 ← x1, x1 ← x2}
rd(x1,
i(opt(x2, rd(x1, x2))))

, x1)
mult(
mult(rd(opt(x1, x2), x1)
mult(
mult(mult(
, opt(x2, x1))
= by Lemma 44 RL with {x3 ← x1, x2 ← mult(x1, x2), x1 ← opt(x2, x1)}
mult(
)
= by Axiom 4 LR with {x2 ← mult(x1, x2), x1 ← opt(x2, x1)}
mult(i(mult(rd(opt(x2, x1), mult(x1, x2)), x1)),
mult(rd(opt(x2, x1), mult(x1, x2)), mult(x1, x2)))

)
opl(x2, x1,
i(opt(x1, x2)))

mult(rd(x1, opt(x1, x2))
= by Lemma 10 RL with {x2 ← x1, x1 ← opt(x1, x2)}
mult(
mult(i(rd(opt(x1, x2), x1)),
mult(rd(opt(x1, x2), x1), opt(x2, x1)))

Lemma 389: rd(x1, rd(opt(x2, x1), x2)) = opr(opt(x1, x2), x1, x1)
rd(x1, rd(opt(x2, x1), x2)
= by Lemma 10 RL with {x2 ← opt(x2, x1), x1 ← x2}
rd(x1,
i(rd(x2, opt(x2, x1))))

opr(
rd(x1, rd(opt(x2, x1), x2))

opr(opt(x1, x2), x1, x1)

mult(x1, rd(x2, opt(x2, x1))
= by Lemma 10 RL with {x2 ← x2, x1 ← opt(x2, x1)}
mult(x1,
i(rd(opt(x2, x1), x2)))

opt(
opl(x1, rd(x2, opt(x2, x3)), x3)

, x3)
opl(x1,
opt(x3, x2), x3)

Lemma 393: rd(mult(x1, x2), x1) = mult(rd(opt(x1, x2), x1), mult(i(x1), mult(x1, x2)))
rd(mult(x1, x2), x1)

= by Lemma 378 LR with {x2 ← x2, x1 ← x1}
mult(rd(
)
= by Lemma 14 LR with {x2 ← x1, x1 ← mult(x1, x2)}
mult(rd(opt(x1, x2), x1),
mult(i(x1), mult(x1, x2)))
mult(rd(opt(x1, x2), x1), x2
mult(rd(opt(x1, x2), x1),
mult(i(x1), mult(x1, x2)))

rd(opt(x2, x1), x2)

mult(i(x2),
mult(rd(x1, opt(x1, x2)), x2))

opt(rd(x1, opt(x1, x2)), x2)

)
= by Axiom 10 RL with {x2 ← x2, x1 ← rd(x1, opt(x1, x2))}
rd(mult(rd(x1, opt(x1, x2)), x2),
))
rd(mult(rd(x1, opt(x1, x2)), x2), mult(i(rd(x1, opt(x1, x2))),
opt(opt(x2, x1), i(x2))
))
= by Axiom 13 RL with {x3 ← x1, x2 ← i(x2), x1 ← x2}
rd(mult(rd(x1, opt(x1, x2)), x2), mult(i(rd(x1, opt(x1, x2))),
opt(opt(x2, i(x2))
, opt(
= by Lemma 10 LR with {x2 ← opt(x1, x2), x1 ← x1}
rd(mult(rd(x1, opt(x1, x2)), x2), mult(
rd(opt(x1, x2), x1), opt(x2, x1))
)
rd(mult(rd(x1, opt(x1, x2)), x2),
x2 )

rd(x1, opt(x1, x2))

i(rd(opt(x1, x2), x1))

)
rd(x2,
rd(mult(x1, x2), x1))
Lemma 397: rd(x1, rd(x2, opt(x2, x1))) = opr(rd(mult(x2, x1), x2), x1, x1)
rd(x1, rd(x2, opt(x2, x1))
= by Lemma 10 RL with {x2 ← x2, x1 ← opt(x2, x1)}
rd(x1,
i(rd(opt(x2, x1), x2)))

opr(
Lemma 398: rd(x1, rd(x2, opt(x2, x1))) = rd(mult(x2, x1), x2)
rd(x1, rd(x2, opt(x2, x1)))

opr(rd(mult(x2, x1), x2),
mult(i(x2), mult(x2, x1))
= by Lemma 14 RL with {x2 ← x2, x1 ← mult(x2, x1)}
opr(rd(mult(x2, x1), x2),
opt(rd(mult(x2, x1), x2), x2), x1)

Lemma 399: mult(i(x1), mult(x1, x2)) = opt(rd(mult(x1, x2), x1), opt(x1, x2))
mult(i(x1), mult(x1, x2))

opt(rd(mult(x1, x2), x1), x1)

)
opt(rd(mult(x1, x2), x1),
opt(rd(mult(x1, x2), x1), opt(x1, x2))
= by Lemma 399 RL with {x2 ← x2, x1 ← x1}


opt(rd(x1, rd(opt(x1, x2), x1)
opt(rd(x1,
= by Lemma 60 RL with {x2 ← opt(x1, x2), x1 ← x1}
opt(
mult(x1, mult(i(opt(x1, x2)), x1)), x2)

)
= by Axiom 6 RL with {x3 ← x2, x2 ← i(opt(x1, x2)), x1 ← x1}
mult(i(x2),
))
mult(i(x2), mult(x1,
mult(i(x2),

mult(x1, opr(x2, x1, i(x1)))


Lemma 403: mult(x1, rd(rd(x2, x1), x2)) = rd(x1, opr(x1, x2, x2))
mult(x1, rd(rd(x2, x1), x2))

rd(i(rd(x2, rd(x2, x1))), i(x1))

rd(x1,
rd(x1, opt(mult(x1, x2), x1
rd(x1, opt(mult(x1, x2),
i(i(x1))))

rd(opt(

opr(i(x2), i(x1),

opr(mult(x1, x2), x1, i(x1))

)
mult(x1,


opt(mult(x1, rd(x1, x2)), x1)

mult(
mult(mult(x1, i(x2))
mult(
rd(x1, opl(x2, i(x2), x1)), x1)

)
rd(x1,
opt(rd(i(x1), x2), i(x2))

i(
Lemma 409: i(opt(mult(x1, x2), x1)) = rd(x1, opt(mult(x1, mult(x2, x1)), x1))
i(opt(mult(x1, x2), x1))


rd(x1, opt(
rd(x1, mult(x2, mult(x1, x1))
rd(x1,

opt(i(opr(x1, x2, x2)), x2)

i(opt(opr(x1, x2, x2), i(x2)))

))
mult(i(x2), i(
rd(x1, x2)))
Lemma 412: opr(mult(x1, x2), x1, x1) = rd(mult(x1, mult(x2, x1)), x1)
opr(mult(x1, x2)
, x1, x1)
opr(

rd(
opr(i(opt(x1, x2)), x2, x2)

)
= by Axiom 14 RL with {x4 ← x2, x3 ← x2, x2 ← x2, x1 ← x1}
i(
opt(opr(x1, x2, x2), x2))

))
mult(x2, i(
rd(x2, i(x1)))
mult(x2,
opt(i(x1), mult(x1, i(x2))
opt(i(x1),

opt(i(x1), rd(x2, i(x1)))

opt(i(x1), mult(
x1 , x2))
Lemma 416: mult(x1, rd(rd(x2, x1), x1)) = opr(mult(opt(x2, i(x1)), i(x1)), x1, x1)
mult(x1, rd(rd(x2, x1
mult(x1, rd(rd(x2,

opr(
Lemma 417: mult(x1, rd(rd(x2, x1), x1)) = rd(opt(x2, i(x1)), x1)
mult(x1, rd(rd(x2, x1), x1))


opl(i(mult(x1, x2))
, i(x2), x1)
opl(
mult(i(x1)
opl(mult(
= by Lemma 92 LR with {x2 ← x2, x1 ← rd(i(x2), x1)}
opl(
opr(rd(i(x2), x1), x2, i(x2)), i(x2), x1)

opr(opl(rd(i(x2), x1), i(x2), x1), x2, i(x2))

, x2)
mult(



mult(mult(x1, x2), i(x2))


opl(i(
124
Lemma 420: opr(x1, x2, i(x2)) = opl(opt(x1, x2), i(i(mult(x1, x2))), x2)
opr(x1, x2, i(x2))


opl(
Lemma 421: opr(x1, x2, i(x2)) = opl(opt(x1, x2), x1, x2)
opr(x1, x2, i(x2))

opl(opt(x1, x2),
mult(x1, x2), x2)

opl(mult(x1, x2), x2
opl(mult(x1, x2)
opl(
opl(i(


mult(x2,
x1 )
125
opl(mult(x1, x2)
, i(x2), x1)
opl(
opl(mult(x2, x1), x1, i(x2)), i(x2), x1)

mult(opl(x1, x1, x2), x2)

)
mult(x2,

mult(x1, i(x2))


opl(i(mult(x2, i(x1))),
x1 , x2)
opl(mult(i(x1), x2)
, x2, x1)
opl(

opl(x1, x1, x2)

rd(


mult(x2, rd(
x1 , x2))
Lemma 428: opl(x1, i(x1), x2) = mult(opl(x1, x1, i(x2)), mult(x2, i(x2)))
opl(x1, i(x1), x2)

opl(x1, rd(i(x2), x1), x2)

mult(
Lemma 429: opl(x1, i(x1), x2) = opl(x1, x1, i(x2))
opl(x1, i(x1), x2)

)
mult(opl(x1, x1, i(x2)),

i(opl(x1, x1, x2))


opl(i(x1),
opl(x1, x1, mult(i(x1), x2)
opl(x1, x1,

opl(x1, i(x1), i(mult(i(x1), x2)))

opl(x1, x2, i(x1))


opl(x1, i(x2),
i(opl(x1, x2, x1))


opl(i(x1), x2,
Lemma 434: mult(mult(i(x1), mult(x1, x2)), x1) = opl(mult(x1, x2), x1, x2)
mult(mult(i(x1), mult(x1, x2)), x1)


opl(mult(x1, x2), mult(x1, x2), i(x1))

opl(mult(x1, x2), x1, x2)

mult(
i(opl(i(x1), x1, x2))


opl(x1, x1,
Lemma 437: opl(x1, i(x2), i(x1)) = mult(i(mult(x1, x2)), mult(x1, mult(x2, x1)))
opl(x1, i(x2), i(x1))


)
mult(i(mult(x1, x2)),
opl(x1, i(x2), i(x1))

mult(i(mult(x1, x2)), mult(x1, mult(x2, x1)))

opl(x1, x1, i(x2))

opl(x1, i(x1), x2)

))
mult(i(mult(x2, i(x1))), mult(x2,
mult(i(mult(x2, i(x1))),


mult(i(x1), opl(x2, x2, x1)
mult(i(x1),

rd(opl(x1, x1, x2
rd(opl(x1, x1,
rd(
= by Lemma 236 RL with {x2 ← x1, x1 ← x2}

opl(mult(x1, rd(x2, x1))
opl(
opl(x2, x2, x1), x1, x2)

opl(i(x1), i(x1), x2)


opl(i(x1), i(x2), x1)

i(

rd(x1, opl(x2, x2, i(x1))
rd(x1,

rd(opl(x1, x1, i(x2))
rd(

rd(i(x1), opl(x2, x2, x1)
rd(i(x1),

rd(mult(x1, rd(x2, x1))
rd(

rd(rd(x1, x2), opl(x1, x1, x2)
)
rd(rd(x1, x2),

rd(i(x1), opt(i(x2), i(x1)))

mult(opl(
mult(
rd(opt(x2, x1
rd(opt(x2,
i(i(x1))), x1)


Lemma 452: rd(mult(x1, x2), x1) = opr(opl(x2, x2, i(i(x1))), x1, x1)
rd(mult( x1
, x2), x1)
rd(mult(

opr(
Lemma 453: opl(opr(x1, x2, x2), x1, x2) = rd(mult(x2, x1), x2)
opl(opr(x1, x2, x2), x1, x2
)
opl(opr(x1, x2, x2), x1,
i(i(x2)))

= by Lemma 452 RL with {x2 ← x1, x1 ← x2}

mult(i(x1), rd(x1, x2))

opl(
opl(i(x2),
opl(opt(x1, rd(x2, x1)
opl(opt(x1,
= by Lemma 18 RL with {x2 ← rd(x1, x2), x1 ← x1}
opl(
i(opt(i(x1), rd(x1, x2))), x2, x1)

)
opl(i(opt(i(x1), rd(x1, x2))), x2,
rd(x2, opt(i(x1), rd(x1, x2))))

)
mult(i(x2),

opt(opt(mult(x1, x2), x1)
opt(
mult(x2, opl(x1, x1, x2)), x2)

opr(

mult(
rd(opt(x2, i(x1)), x1)


mult(
Lemma 458: asoc(x1, mult(i(x1), i(x2)), x1) = mult(i(x1), opl(x1, x2, x1))
asoc(x1, mult(i(x1), i(x2)), x1)

rd(opl(x1, i(x2), i(x1)), x1)

mult(i(x1),
rd(opt(x1, mult(x1, x2))
rd(
, x2)
= by Axiom 15 RL with {x4 ← x2, x3 ← x1, x2 ← x2, x1 ← x1}
rd(
opt(opl(x1, x2, x1), x2), x2)

opt(

Lemma 460: mult(opl(x2, x1, x2), x1) = rd(x1, mult(i(x1), mult(x1, i(opt(x2, x1)))))
mult(opl(x2, x1, x2), x1)

mult(x1, opt(x2, mult(x2, x1)))

)))
rd(x1, mult(i(x1), rd(x1,
rd(x1, mult(i(x1), rd(x1, opl(opt(x2,
)))
= by Axiom 15 RL with {x4 ← i(i(x1)), x3 ← x2, x2 ← x1, x1 ← x2}
rd(x1, mult(i(x1), rd(x1,
))
= by Lemma 67 RL with {x3 ← x1, x2 ← i(x1), x1 ← opl(x2, x1, x2)}
rd(x1, mult(i(x1),
))
= by Lemma 329 RL with {x2 ← i(x1), x1 ← opl(x2, x1, x2)}
rd(x1, mult(i(x1),
rd(x1, mult(i(x1), opt(i(
))
= by Lemma 15 LR with {x2 ← x1, x1 ← rd(opt(x2, x1), x1)}
rd(x1, mult(i(x1),
))
= by Lemma 46 LR with {x3 ← x1, x2 ← x1, x1 ← opt(x2, x1)}
rd(x1, mult(i(x1),
= by Lemma 34 LR with {x2 ← opt(x2, x1), x1 ← x1}
rd(x1, mult(i(x1),
mult(x1, opt(x2, mult(x2, x1)))


)
= by Axiom 2 RL with {x2 ← x1, x1 ← i(opt(x2, x1))}
rd(x1,
Lemma 462: mult(x1, opt(rd(x1, x2), i(x1))) = rd(opt(rd(x1, x2), i(x2)), i(x1))
mult( x1
mult(

), i(x1))
rd(opt(rd(x1, x2),
i(x2)), i(x1))
mult(x1, mult(x1, i(x2))
mult(x1,

rd(opt(rd(x1, x2), i(x2)), i(x1))

rd(x1, opt(rd(x2, x1)
rd(x1, opt(

mult(x1, opt(rd(x2, x1), x2
mult(x1, opt(rd(x2, x1),
mult(rd(x2, x1), x1)))

)
= by Lemma 46 LR with {x3 ← x1, x2 ← x1, x1 ← x2}
rd(x1,
rd(x1,
mult(mult(x1, x2
), opt(i(x2), x1))
mult(mult(x1,


opr(rd(opt(x1, x2), x2), x2, x2)

, x2)
= by Axiom 14 RL with {x4 ← x2, x3 ← x2, x2 ← x2, x1 ← x1}
rd(
opt(opr(x1, x2, x2), x2), x2)

)
mult(i(x2),
x1 )
Lemma 468: rd(x2, opt(opr(x1, x2, x2), i(i(x2)))) = opt(i(rd(x1, x2)), i(x2))
rd(x2, opt(opr(x1, x2, x2), i(i(x2))))

rd(opt(i(opr(x1, x2, x2)), i(x2)), i(x2))

opt(i(
opr(rd(x1, opt(x2, x1)), x1, x1)

rd(x1, opr(opt(x2,
)
= by Axiom 14 RL with {x4 ← i(i(x1)), x3 ← x1, x2 ← x1, x1 ← x2}
rd(x1,


i(opt(rd(x2, x1), x1))


opt(rd(x1, x2), opr(x2, x1, x1)
)
opt(rd(x1, x2),
rd( x1
, rd(x1, x2)))
opt(rd(x1, x2), rd(


mult(rd(opt(x1, i(x2)), x1)
= by Lemma 10 RL with {x2 ← opt(x1, i(x2)), x1 ← x1}
mult(
i(rd(x1, opt(x1, i(x2)))), x2)

i(
Lemma 472: i(opt(rd(x2, x1), x1)) = rd(x1, opl(x2, rd(x1, x2), x1))
i(opt(rd(x2, x1)
= by Lemma 12 RL with {x2 ← rd(x2, x1), x1 ← x1}
i(opt(
mult(x1, mult(i(x1), rd(x2, x1))), x1))

)
= by Lemma 280 RL with {x3 ← x1, x2 ← x1, x1 ← x2}
rd(x1,
mult(x1, i(x2))

i(

Lemma 474: i(opl(x1, rd(x2, x1), x2)) = mult(x2, rd(i(x1), x2))
i(opl(x1, rd(x2, x1), x2))

, i(x2))
mult(

opl(opr(x1, x2, i(x2)), x1, x2)

opr(opl(x1, x1, x2), x2, i(x2))

mult(


opt(rd(x1, x2), i(x2))

opl(
mult(x1, i(x2)), rd(x1, x2), x2)

opt(rd(x1, i(x2)), x2
opt(rd(x1, i(x2)),

opl(mult(x1,
Lemma 478: opt(i(x2), i(mult(x2, x1))) = opl(i(opt(x2, x1)), x1, mult(x2, x1))
opt(i(x2)
opt(

opl(
Lemma 479: i(opt(x2, mult(x2, x1))) = opl(i(opt(x2, x1)), x1, x2)
i(opt(x2, mult(x2, x1)))


opl(i(opt(x2, x1)), x1, mult(x2, x1))

opl(i(opt(x2, x1)), x1, x2)
Lemma 480: rd(x1, opt(rd(x1, x2), x1)) = mult(opl(rd(x2, x1), x2, x1), x1)
rd(x1, opt(rd(x1, x2)
rd(x1, opt(

, x1)
= by Lemma 292 LR with {x3 ← x1, x2 ← x2, x1 ← rd(x2, x1)}
mult(
Lemma 481: mult(opl(rd(x1, x2), x1, x2), x2) = opt(x1, i(x2))
mult(opl(rd(x1, x2), x1, x2), x2)
= by Lemma 480 RL with {x2 ← x1, x1 ← x2}


asoc(x1, x2, x1)

rd(opl(x1, x1, x2), x1)

mult(
Lemma 483: opl(x1, x2, x3) = opl(x1, i(x3), opl(x2, x2, x3))
opl(x1, x2, x3)

opl(x1, rd(x2, x3), x3)

)
opl(x1, i(x3),
Lemma 484: opl(x1, x2, x3) = opl(x1, opl(x3, x3, x2), i(x2))
opl(x1, x2, x3)

opl(x1, x2, rd(x3, x2))

opl(x1,
Lemma 485: opl(rd(mult(x1, x2), x1), x1, x2) = opr(x2, x1, x1)
opl(rd(mult(x1, x2), x1)
opl(
opl(opr(x2, x1, x1), x2, x1), x1, x2)

mult(x1, asoc(i(x2), x1, i(x1))
mult(x1,
mult(x1, mult(x2,
= by Lemma 13 RL with {x2 ← i(mult(x2, x1)), x1 ← x1}
mult(x1, mult(x2,
mult(x1, opt(i(mult(x2, x1)), x1))))


opl(x1, mult(x2, x1), x1)

rd(x1, opl(x1, x2, x1))

mult(x1, i(
mult(x1, asoc(i(x2), x1, i(x1)))))



asoc(
Lemma 488: asoc(mult(x1, x2), i(x1), x1) = rd(i(x1), opl(i(x1), x1, x2))
asoc(mult(x1, x2), i(x1), x1
asoc(mult(x1, x2), i(x1),

)
= by Lemma 242 LR with {x3 ← x2, x2 ← x1, x1 ← i(x1)}
rd(i(x1),
asoc(mult(x1, x2), x1, i(x1))


rd(i(x1), opl(i(x1), x1, x2))

mult(i(x1),
opl(x1, x1, x2))


Lemma 490: rd(x1, asoc(x1, x2, x1)) = opl(x1, mult(x1, x2), x1)
rd(x1, asoc(x1, x2, x1)
rd(x1,
= by Lemma 487 RL with {x2 ← mult(x1, x2), x1 ← x1}
rd(x1,
rd(x1, opl(x1, mult(x1, x2), x1)))

opr(opl(x1, mult(x1, x2), x1), x1, x1)

opl(
mult(x1, asoc( x2
mult(x1, asoc(


asoc(mult(x1, x2), x2, i(x2))

)
= by Lemma 285 LR with {x3 ← x2, x2 ← x1, x1 ← x2}
rd(x2,

opl(x1, x1
, opt(x2, x1))
opl(x1,
opl(x1, i(i(x1)),
mult(i(x1), mult(x2, x1)))


)
mult(x1,

opl(x1, rd(x1, x2)
opl(x1,


)
opl(x1, x1,
mult(i(x1), x2))

opl(x1, x2, i(x1))
Lemma 495: opl(x1, x1, rd(x1, x2)) = opl(x1, x1, mult(mult(i(x2), x1), x1))
opl(x1, x1, rd(x1, x2))

opl(x1, mult(x1, rd(x1, x2)), i(x1))

)
opl(x1, x1,
opl(x1, x1, rd(x1, x2))

opl(x1, x1, mult(mult(i(x2), x1), x1))

opl(x1, x1, mult(i(x2), x1))

opl(x1, opt(x2, x1), x1)



)
opl(x1, x1,
asoc(x1, rd(x1, x2), x1)

rd(opl(x1, x1, rd(x1, x2)), x1)

)
mult(i(x1),
opl(x1, x1, i(x2)))


opl(x1, rd(x2, i(x1))
opl(x1,


)
opl(x1, x1,
i(mult(x1, x2)))


Lemma 500: opl(x1, i(x2), i(x1)) = opl(x1, opr(x2, x1, x1), x1)
opl(x1, i(x2), i(x1))


opl(x1,
Lemma 501: opl(x1, x1, opr(x2, x1, x1)) = opl(x1, x1, x2)
opl(x1, x1, opr(x2, x1, x1)
)
opl(x1, x1,

opl(x1, x1,
rd(x2, x1))

Lemma 502: asoc(x1, opr(x2, x1, x1), x1) = asoc(x1, x2, x1)
asoc(x1, opr(x2, x1, x1)
asoc(x1,

asoc(x1,

asoc(x1, x2, x1)
Lemma 503: opr(opl(i(x1), x2, x1), x1, x1) = rd(asoc(x2, x1, i(x1)), x1)
opr(opl(i(x1), x2, x1)
opr(
i(opl(x1, x2, x1)), x1, x1)

rd(
asoc(x1, mult(i(x1), x2), x1)

rd(
opl(x1, i(x2), x1), x1)

mult(i(x1),
mult(x1, asoc(i(i(x2)), x1, i(x1))))

asoc(
Lemma 505: asoc(rd(x1, x2), i(x1), x1) = rd(i(x1), opl(i(x1), i(x2), i(x1)))
asoc(rd(x1, x2), i(x1), x1
asoc(rd(x1, x2), i(x1),

)
= by Lemma 299 LR with {x3 ← x2, x2 ← x1, x1 ← i(x1)}
rd(i(x1),
Lemma 506: rd(asoc(x1, x2, x1), x1) = opl(i(x1), mult(x1, x2), x1)
rd(asoc(x1, x2, x1), x1)

i(

Lemma 507: opl(i(x1), rd(x1, x2), x1) = opt(i(opl(x1, x2, i(x1))), x1)
opl(i(x1), rd(x1, x2), x1)

i(opl(x1, rd(x1, x2), x1))

opt(i(
opl(i(x1), rd(x1, x2), x1)

opt(i(opl(x1, x2, i(x1))), x1)



opl(i(x1), x1, i(i(i(x2))))


opl(i(x1),
rd(i(x1), opt(x2, rd(x1, x2)
rd(i(x1), opt( x2
rd(i(x1), opt(


opl(opt(x1, rd(x2, x1)), x1
opl(opt(x1, rd(x2, x1))
opr(opt(x1, rd(x2, x1)), x2, x2), x2)
= by Lemma 351 RL with {x2 ← x2, x1 ← opt(x1, rd(x2, x1))}
opl(
opr(opr(opt(x1, rd(x2, x1)), x2, x2), x2, i(x2)), opr(opt(x1, rd(x2, x1)), x2, x2), x2)

opt(opr(opt(x1, rd(x2, x1)), x2, x2), i(x2))

opr(opt(opt(x1, rd(x2, x1)), i(x2)), x2, x2)

)
mult(x2,

152
Lemma 512: opl(x1, x1, mult(x2, x1)) = opl(x1, x1, mult(x2, mult(x1, x1)))
opl(x1, x1, mult(x2, x1))

opl(x1, mult(x1, mult(x2, x1)), i(x1))

)
opl(x1, x1,
mult(x2, mult(x1, x1)))
Lemma 513: opl(x1, x1, rd(x2, x1)) = opl(x1, x1, opr(x2, x1, i(x1)))
opl(x1, x1, rd(x2, x1))

opl(x1, mult(x1, rd(x2, x1)), i(x1))

)
opl(x1, x1,
Lemma 514: opl(x1, x1, opt(x2, i(x1))) = opl(x1, x1, mult(x1, x2))
opl(x1, x1, opt(x2, i(x1))
opl(x1, x1,

)
opl(x1, x1,

opl(x1, x1, rd(mult(x1, x2), x1))

153
Lemma 515: asoc(x1, opt(x2, i(x1)), x1) = mult(i(x1), opl(x1, x1, mult(x1, x2)))
asoc(x1, opt(x2, i(x1)), x1)

rd(opl(x1, x1, opt(x2, i(x1))), x1)

)
mult(i(x1),
Lemma 516: asoc(x1, opt(x2, i(x1)), x1) = asoc(x1, mult(x1, x2), x1)
asoc(x1, opt(x2, i(x1)), x1)

mult(i(x1), opl(x1, x1, mult(x1, x2)))


i(opl(x1, i(x2), i(x3))
)
= by Axiom 12 RL with {x3 ← x1, x2 ← i(x2), x1 ← i(x3)}
i(
i(mult(i(
i(mult(
mult(x3, x2), mult(i(x3), mult(i(x2), x1))))

))
mult(i(mult(x3, x2)), mult(x3,
mult(x2, i(x1))))

i(opl(i(x1), x2, x3)
)
= by Lemma 517 RL with {x3 ← x3, x2 ← x2, x1 ← x1}
i(

opl(i(x1), i(x2), i(x3))

i(opl(
x1 , x2, x3))
Lemma 520: opr(x1, x2, x2) = rd(opt(opr(mult(x2, x1), x2, x2), x2), opl(x2, x2, x1))
opr(x1, x2, x2)

)
rd(opt(mult(x2, opr(x1, x2, x2))
rd(opt(
Lemma 521: opl(x1, i(x1), i(x2)) = opl(x1, opt(x2, i(x1)), i(x1))
opl( x1
, i(x1), i(x2))
opl(
opl(i(i(x1)), i(x1),


opl(i(i(x1))
opl(
opl(x1, x1, x2
opl(x1, x1,


opl(x1, rd(i(x2), x1), i(x2))

, x2), x2, i(opl(x1, rd(i(x2), x1), i(x2))))
= by Lemma 57