CUT-ELIMINATION THEOREM

AKIRA KOBASHI
1. Proof of A (B A) (A B)
We could understand if A then A obviously This is written as
A A
If
A A
then we assume if B and A then A, which is
B, A A
B, A A
then if A then if B then A, which can be written as
A B A
Consider
B A
as
B A
If
A B A
then
A (B A) (A B)
, because
X Y
then
X Y Z
2. Proof of

A (B A) (A B)
By the way, samely,
A A
then

A, A

A, A
then

A, A B
, because
X
then
X B
whenever B is true.

A, A B
Date: July 20, 2014.
1
2 AKIRA KOBASHI
then

A A B
, which is obvious.
X Y
then
X Y Z
so that

A A B
then

A (A B) (B A)
As I mensioned,

A (B A) (A B)

A (A B) (B A)
A

A (B A) (A B)
A

A
is true so that
(B A) (A B)
3. Using Cut-elimination theorem
Using cut-elimination theorem,
A A
then
A A B
A A B
then obviously
A A B
Then
B A A B
Then
B A A B
Then
(B A) (A B)