Pr0gett0 Al3ph a Self-produced Digital Editions Store in Mathematics and Theoretical Physics

Pr0gett0 Al3ph
Foundations of Mathematics

Proof of the theorem pc-ex-1 ... -18 in the Propositional Calculus (PC): some examples of proofs

al3ph

Pr0gett0 Al3ph

all rights are reserved by copyright law

pc-ex-1 - Pr0gett0 Al3ph Proof Explorer

Home Home

Pr0gett0 Al3ph Proof Explorer

Theorem pc-ex-1 22
Description: Use Modus Ponens with ax-5.1 Assertion Ref Expression
18

< Previous Next >

Related theorems Unicode version

and ax-1.3 8.

pc-ex-1 ((( ))(())) Proof of Theorem pc-ex-1 Expression

18 . 2 8 .2 1

Step Hyp 1 2 3

Ref ax-5.1 ax-1.3

(()( )) ((()( ))((( ))(()))) ((( ))(()))

2

1, 2 mp

21

Colors of variables: wff Obj Prd1 Prd2 Fnc Fnc1 Fnc2 Term Syntax hints: fn 1

This theorem was proved from axioms: ax-1.3 8 ax-5.1 18

Copyright terms: Traditional copyright (all rights reserved)

1 of 1

pc-ex-2 - Pr0gett0 Al3ph Proof Explorer

Home Home

Pr0gett0 Al3ph Proof Explorer

Theorem pc-ex-2 23
Description: Use Modus Ponens with ax-5.2 Assertion Ref Expression pc-ex-2 (( )()) Proof of Theorem pc-ex-2 Ref Expression ax-5.2 ax-1.3 1, 2 mp
21 19 . 2 8 .2 1 19

< Previous Next >

Related theorems Unicode version

and ax-1.3 8.

Step Hyp 1 2 3

( ) (( )(( )())) (( )())

2

Colors of variables: wff Obj Prd1 Prd2 Fnc Fnc1 Fnc2 Term Syntax hints: fn 1

This theorem was proved from axioms: ax-1.3 8 ax-5.2 19

Copyright terms: Traditional copyright (all rights reserved)

1 of 1

pc-ex-3 - Pr0gett0 Al3ph Proof Explorer

Home Home

Pr0gett0 Al3ph Proof Explorer

Theorem pc-ex-3 24
Description: Use Modus Ponens with ax-5.3 Assertion Ref Expression pc-ex-3 (()( )) Proof of Theorem pc-ex-3 Ref Expression ax-5.3 ax-1.3 1, 2 mp
21 20 . 2 8 .2 1 20

< Previous Next >

Related theorems Unicode version

and ax-1.3 8.

Step Hyp 1 2 3

( ) (( )(()( ))) (()( ))

2

Colors of variables: wff Obj Prd1 Prd2 Fnc Fnc1 Fnc2 Term Syntax hints: fn 1

This theorem was proved from axioms: ax-1.3 8 ax-5.3 20

Copyright terms: Traditional copyright (all rights reserved)

1 of 1

pc-ex-4 - Pr0gett0 Al3ph Proof Explorer

Home Home

Pr0gett0 Al3ph Proof Explorer

Theorem pc-ex-4 25
Description: Use Modus Ponens with ax-2.1 Assertion Ref Expression
9

< Previous Next >

Related theorems Unicode version

and ax-2.3

11

pc-ex-4 ((())(()())) Proof of Theorem pc-ex-4 Expression

9 .2

Step Hyp 1 2 3

Ref ax-2.1 ax-2.3

(()) ((())((())(()()))) ((())(()()))

2

11 . 2 1

1, 2 mp

21

Colors of variables: wff Obj Prd1 Prd2 Fnc Fnc1 Fnc2 Term Syntax hints: fc 3

This theorem was proved from axioms: ax-2.1 9 ax-2.3 11

Copyright terms: Traditional copyright (all rights reserved)

1 of 1

pc-ex-5 - Pr0gett0 Al3ph Proof Explorer

Home Home

Pr0gett0 Al3ph Proof Explorer

Theorem pc-ex-5 26
Description: Use Modus Ponens with ax-2.2 Assertion Ref Expression
10

< Previous Next >

Related theorems Unicode version

and ax-2.3

11

pc-ex-5 ((())(()())) Proof of Theorem pc-ex-5 Expression

10 . 2 11 . 2 1

Step Hyp 1 2 3

Ref ax-2.2 ax-2.3

(()) ((())((())(()()))) ((())(()()))

2

1, 2 mp

21

Colors of variables: wff Obj Prd1 Prd2 Fnc Fnc1 Fnc2 Term Syntax hints: fc 3

This theorem was proved from axioms: ax-2.2 10 ax-2.3 11

Copyright terms: Traditional copyright (all rights reserved)

1 of 1

pc-ex-6 - Pr0gett0 Al3ph Proof Explorer

Home Home

Pr0gett0 Al3ph Proof Explorer

Theorem pc-ex-6 27
Description: Use Modus Ponens with ax-3.1 Assertion Ref Expression
12

< Previous Next >

Related theorems Unicode version

and ax-2.3

11

pc-ex-6 (()((()))) Proof of Theorem pc-ex-6 Ref Expression ax-3.1 ax-2.3 1, 2 mp

21 12 . 2 11 . 2 1

Step Hyp 1 2 3

(()) ((())(()((())))) (()((())))

2

Colors of variables: wff Obj Prd1 Prd2 Fnc Fnc1 Fnc2 Term Syntax hints: fc 3 fa
4

This theorem was proved from axioms: ax-2.3 11 ax-3.1 12

Copyright terms: Traditional copyright (all rights reserved)

1 of 1

pc-ex-7 - Pr0gett0 Al3ph Proof Explorer

Home Home

Pr0gett0 Al3ph Proof Explorer

Theorem pc-ex-7 28
Description: Use Modus Ponens with ax-3.2 Assertion Ref Expression
13

< Previous Next >

Related theorems Unicode version

and ax-2.3

11

pc-ex-7 (()((()))) Proof of Theorem pc-ex-7 Ref Expression ax-3.2 ax-2.3 1, 2 mp

21 13 . 2 11 . 2 1

Step Hyp 1 2 3

(()) ((())(()((())))) (()((())))

2

Colors of variables: wff Obj Prd1 Prd2 Fnc Fnc1 Fnc2 Term Syntax hints: fc 3 fa
4

This theorem was proved from axioms: ax-2.3 11 ax-3.2 13

Copyright terms: Traditional copyright (all rights reserved)

1 of 1

pc-ex-8 - Pr0gett0 Al3ph Proof Explorer

Home Home

Pr0gett0 Al3ph Proof Explorer

Theorem pc-ex-8 29
Description: Use Modus Ponens with ax-5.1 Assertion Ref Expression
18

< Previous Next >

Related theorems Unicode version

and ax-2.3

11

pc-ex-8 ((())(()(( )))) Proof of Theorem pc-ex-8 Expression

18 . 2 11 . 2 1

Step Hyp 1 2 3

Ref ax-5.1 ax-2.3

(()( )) ((()( ))((())(()(( ))))) ((())(()(( ))))

2

1, 2 mp

21

Colors of variables: wff Obj Prd1 Prd2 Fnc Fnc1 Fnc2 Term Syntax hints: fn 1 fc 3

This theorem was proved from axioms: ax-2.3 11 ax-5.1 18

Copyright terms: Traditional copyright (all rights reserved)

1 of 1

pc-ex-9 - Pr0gett0 Al3ph Proof Explorer

Home Home

Pr0gett0 Al3ph Proof Explorer

Theorem pc-ex-9 30
Description: Use Modus Ponens with ax-5.2 Assertion Ref Expression
19

< Previous Next >

Related theorems Unicode version

and ax-2.3

11

pc-ex-9 (()(( ))) Proof of Theorem pc-ex-9 Ref Expression ax-5.2 ax-2.3 1, 2 mp
21 19 . 2 11 . 2 1

Step Hyp 1 2 3

( ) (( )(()(( )))) (()(( )))

2

Colors of variables: wff Obj Prd1 Prd2 Fnc Fnc1 Fnc2 Term Syntax hints: fn 1 fc 3

This theorem was proved from axioms: ax-2.3 11 ax-5.2 19

Copyright terms: Traditional copyright (all rights reserved)

1 of 1

pc-ex-10 - Pr0gett0 Al3ph Proof Explorer

Home Home

Pr0gett0 Al3ph Proof Explorer

Theorem pc-ex-10 31
Description: Use Modus Ponens with ax-5.3 Assertion Ref Expression
20

< Previous Next >

Related theorems Unicode version

and ax-2.3

11

pc-ex-10 (( )( ())) Proof of Theorem pc-ex-10 Ref Expression ax-5.3 ax-2.3 1, 2 mp

21 20 . 2 11 . 2 1

Step Hyp 1 2 3

( ) (( )(( )( ()))) (( )( ()))

2

Colors of variables: wff Obj Prd1 Prd2 Fnc Fnc1 Fnc2 Term Syntax hints: fn 1 fc 3

This theorem was proved from axioms: ax-2.3 11 ax-5.3 20

Copyright terms: Traditional copyright (all rights reserved)

1 of 1

pc-ex-11 - Pr0gett0 Al3ph Proof Explorer

Home Home

Pr0gett0 Al3ph Proof Explorer

Theorem pc-ex-11 32
Description: Use Modus Ponens with ax-2.1 Assertion Ref Expression
9

< Previous Next >

Related theorems Unicode version

and ax-3.3

14

pc-ex-11 (()((()))) Proof of Theorem pc-ex-11 Ref Expression ax-2.1 ax-3.3 1, 2 mp

21 9 .2

Step Hyp 1 2 3

(()) ((())(()((())))) (()((())))

2

14 . 2 1

Colors of variables: wff Obj Prd1 Prd2 Fnc Fnc1 Fnc2 Term Syntax hints: fc 3 fa
4

This theorem was proved from axioms: ax-2.1 9 ax-3.3 14

Copyright terms: Traditional copyright (all rights reserved)

1 of 1

pc-ex-12 - Pr0gett0 Al3ph Proof Explorer

Home Home

Pr0gett0 Al3ph Proof Explorer

Theorem pc-ex-12 33
Description: Use Modus Ponens with ax-2.2 Assertion Ref Expression
10

< Previous Next >

Related theorems Unicode version

and ax-3.3

14

pc-ex-12 (()((()))) Proof of Theorem pc-ex-12 Ref Expression ax-2.2 ax-3.3 1, 2 mp

21 10 . 2 14 . 2 1

Step Hyp 1 2 3

(()) ((())(()((())))) (()((())))

2

Colors of variables: wff Obj Prd1 Prd2 Fnc Fnc1 Fnc2 Term Syntax hints: fc 3 fa
4

This theorem was proved from axioms: ax-2.2 10 ax-3.3 14

Copyright terms: Traditional copyright (all rights reserved)

1 of 1

pc-ex-13 - Pr0gett0 Al3ph Proof Explorer

Home Home

Pr0gett0 Al3ph Proof Explorer

Theorem pc-ex-13 34
Description: Use Modus Ponens with ax-3.1 Assertion Ref Expression
12

< Previous Next >

Related theorems Unicode version

and ax-3.3

14

pc-ex-13 ((())(()())) Proof of Theorem pc-ex-13 Ref Expression ax-3.1 ax-3.3 1, 2 mp

21 12 . 2 14 . 2 1

Step Hyp 1 2 3

(()) ((())((())(()()))) ((())(()()))

2

Colors of variables: wff Obj Prd1 Prd2 Fnc Fnc1 Fnc2 Term Syntax hints: fa
4

This theorem was proved from axioms: ax-3.1 12 ax-3.3 14

Copyright terms: Traditional copyright (all rights reserved)

1 of 1

pc-ex-14 - Pr0gett0 Al3ph Proof Explorer

Home Home

Pr0gett0 Al3ph Proof Explorer

Theorem pc-ex-14 35
Description: Use Modus Ponens with ax-3.2 Assertion Ref Expression
13

< Previous Next >

Related theorems Unicode version

and ax-3.3

14

pc-ex-14 ((())(()())) Proof of Theorem pc-ex-14 Expression

13 . 2 14 . 2 1

Step Hyp 1 2 3

Ref ax-3.2 ax-3.3

(()) ((())((())(()()))) ((())(()()))

2

1, 2 mp

21

Colors of variables: wff Obj Prd1 Prd2 Fnc Fnc1 Fnc2 Term Syntax hints: fa
4

This theorem was proved from axioms: ax-3.2 13 ax-3.3 14

Copyright terms: Traditional copyright (all rights reserved)

1 of 1

pc-ex-15 - Pr0gett0 Al3ph Proof Explorer

Home Home

Pr0gett0 Al3ph Proof Explorer

Theorem pc-ex-15 36
Description: Use Modus Ponens with ax-4.1 Assertion Ref Expression
15

< Previous Next >

Related theorems Unicode version

and ax-3.3

14

pc-ex-15 ((())((())())) Proof of Theorem pc-ex-15 Expression

15 . 2 14 . 2 1

Step Hyp 1 2 3

Ref ax-4.1 ax-3.3

(()()) ((()())((())((())()))) ((())((())()))

2

1, 2 mp

21

Colors of variables: wff Obj Prd1 Prd2 Fnc Fnc1 Fnc2 Term Syntax hints: fa
4

fe

This theorem was proved from axioms: ax-3.3 14 ax-4.1 15

Copyright terms: Traditional copyright (all rights reserved)

1 of 1

pc-ex-16 - Pr0gett0 Al3ph Proof Explorer

Home Home

Pr0gett0 Al3ph Proof Explorer

Theorem pc-ex-16 37
Description: Use Modus Ponens with ax-4.2 Assertion Ref Expression
16

< Previous Next >

Related theorems Unicode version

and ax-3.3

14

pc-ex-16 ((())((())())) Proof of Theorem pc-ex-16 Expression

16 . 2 14 . 2 1

Step Hyp 1 2 3

Ref ax-4.2 ax-3.3

(()()) ((()())((())((())()))) ((())((())()))

2

1, 2 mp

21

Colors of variables: wff Obj Prd1 Prd2 Fnc Fnc1 Fnc2 Term Syntax hints: fa
4

fe

This theorem was proved from axioms: ax-3.3 14 ax-4.2 16

Copyright terms: Traditional copyright (all rights reserved)

1 of 1

pc-ex-17 - Pr0gett0 Al3ph Proof Explorer

Home Home

Pr0gett0 Al3ph Proof Explorer

Theorem pc-ex-17 38
Description: Use Modus Ponens with ax-5.1 Assertion Ref Expression
18

< Previous Next >

Related theorems Unicode version

and ax-3.3

14

pc-ex-17 ((( ))((())( ))) Proof of Theorem pc-ex-17 Expression

18 . 2 14 . 2 1

Step Hyp 1 2 3

Ref ax-5.1 ax-3.3

(()( )) ((()( ))((( ))((())( )))) ((( ))((())( )))

2

1, 2 mp

21

Colors of variables: wff Obj Prd1 Prd2 Fnc Fnc1 Fnc2 Term Syntax hints: fn 1 fa
4

This theorem was proved from axioms: ax-3.3 14 ax-5.1 18

Copyright terms: Traditional copyright (all rights reserved)

1 of 1

pc-ex-18 - Pr0gett0 Al3ph Proof Explorer

Home Home

Pr0gett0 Al3ph Proof Explorer

Theorem pc-ex-18 39
Description: Use Modus Ponens with ax-5.2 Assertion Ref Expression
19

< Previous Next >

Related theorems Unicode version

and ax-3.3

14

pc-ex-18 (( )(() )) Proof of Theorem pc-ex-18 Expression

19 . 2 14 . 2 1

Step Hyp 1 2 3

Ref ax-5.2 ax-3.3

( ) (( )(( )(() ))) (( )(() ))

2

1, 2 mp

21

Colors of variables: wff Obj Prd1 Prd2 Fnc Fnc1 Fnc2 Term Syntax hints: fn 1 fa
4

This theorem was proved from axioms: ax-3.3 14 ax-5.2 19

Copyright terms: Traditional copyright (all rights reserved)

1 of 1