dn1dc - Intuitionistic Logic Explorer

	Intuitionistic Logic Explorer		< Previous Next > Nearby theorems
Mirrors > Home > ILE Home > Th. List > dn1dc		Unicode version

Theorem dn1dc 955

Description: DN₁ for decidable propositions. Without the decidability conditions, DN₁ can serve as a single axiom for Boolean algebra. See http://www-unix.mcs.anl.gov/~mccune/papers/basax/v12.pdf. (Contributed by Jim Kingdon, 22-Apr-2018.)

**Assertion**
Ref	Expression
dn1dc	DECID $/\$ DECID $/\$ DECID $/\$ DECID $\/$ $\/$ $\/$ $\/$ $\/$ $\/$

**Proof of Theorem dn1dc**
Step	Hyp	Ref	Expression
1		pm2.45 733	. . . . 5 $\/$
2		imnan 685	. . . . 5 $\/$ $\/$ $/\$
3	1, 2	mpbi 144	. . . 4 $\/$ $/\$
4	3	biorfi 741	. . 3 $\/$ $\/$ $/\$
5		orcom 723	. . 3 $\/$ $\/$ $/\$ $\/$ $/\$ $\/$
6		ordir 812	. . 3 $\/$ $/\$ $\/$ $\/$ $\/$ $/\$ $\/$
7	4, 5, 6	3bitri 205	. 2 $\/$ $\/$ $/\$ $\/$
8		pm4.45 779	. . . . . 6 $/\$ $\/$
9		simprrl 534	. . . . . . 7 DECID $/\$ DECID $/\$ DECID $/\$ DECID DECID
10		dcor 930	. . . . . . . . 9 DECID DECID DECID $\/$
11	10	imp 123	. . . . . . . 8 DECID $/\$ DECID DECID $\/$
12	11	ad2antll 488	. . . . . . 7 DECID $/\$ DECID $/\$ DECID $/\$ DECID DECID $\/$
13		anordc 951	. . . . . . 7 DECID DECID $\/$ $/\$ $\/$ $\/$ $\/$
14	9, 12, 13	sylc 62	. . . . . 6 DECID $/\$ DECID $/\$ DECID $/\$ DECID $/\$ $\/$ $\/$ $\/$
15	8, 14	syl5bb 191	. . . . 5 DECID $/\$ DECID $/\$ DECID $/\$ DECID $\/$ $\/$
16	15	orbi2d 785	. . . 4 DECID $/\$ DECID $/\$ DECID $/\$ DECID $\/$ $\/$ $\/$ $\/$
17	16	anbi2d 461	. . 3 DECID $/\$ DECID $/\$ DECID $/\$ DECID $\/$ $\/$ $/\$ $\/$ $\/$ $\/$ $/\$ $\/$ $\/$ $\/$
18		dcor 930	. . . . . . . 8 DECID DECID DECID $\/$
19		dcn 837	. . . . . . . 8 DECID $\/$ DECID $\/$
20	18, 19	syl6 33	. . . . . . 7 DECID DECID DECID $\/$
21	20	imp 123	. . . . . 6 DECID $/\$ DECID DECID $\/$
22	21	adantrr 476	. . . . 5 DECID $/\$ DECID $/\$ DECID $/\$ DECID DECID $\/$
23		dcor 930	. . . . 5 DECID $\/$ DECID DECID $\/$ $\/$
24	22, 9, 23	sylc 62	. . . 4 DECID $/\$ DECID $/\$ DECID $/\$ DECID DECID $\/$ $\/$
25		dcn 837	. . . . . . . 8 DECID DECID
26	9, 25	syl 14	. . . . . . 7 DECID $/\$ DECID $/\$ DECID $/\$ DECID DECID
27		dcn 837	. . . . . . . 8 DECID $\/$ DECID $\/$
28	12, 27	syl 14	. . . . . . 7 DECID $/\$ DECID $/\$ DECID $/\$ DECID DECID $\/$
29		dcor 930	. . . . . . 7 DECID DECID $\/$ DECID $\/$ $\/$
30	26, 28, 29	sylc 62	. . . . . 6 DECID $/\$ DECID $/\$ DECID $/\$ DECID DECID $\/$ $\/$
31		dcn 837	. . . . . 6 DECID $\/$ $\/$ DECID $\/$ $\/$
32	30, 31	syl 14	. . . . 5 DECID $/\$ DECID $/\$ DECID $/\$ DECID DECID $\/$ $\/$
33		dcor 930	. . . . . 6 DECID DECID $\/$ $\/$ DECID $\/$ $\/$ $\/$
34	33	imp 123	. . . . 5 DECID $/\$ DECID $\/$ $\/$ DECID $\/$ $\/$ $\/$
35	32, 34	syldan 280	. . . 4 DECID $/\$ DECID $/\$ DECID $/\$ DECID DECID $\/$ $\/$ $\/$
36		anordc 951	. . . 4 DECID $\/$ $\/$ DECID $\/$ $\/$ $\/$ $\/$ $\/$ $/\$ $\/$ $\/$ $\/$ $\/$ $\/$ $\/$ $\/$ $\/$ $\/$
37	24, 35, 36	sylc 62	. . 3 DECID $/\$ DECID $/\$ DECID $/\$ DECID $\/$ $\/$ $/\$ $\/$ $\/$ $\/$ $\/$ $\/$ $\/$ $\/$ $\/$ $\/$
38	17, 37	bitrd 187	. 2 DECID $/\$ DECID $/\$ DECID $/\$ DECID $\/$ $\/$ $/\$ $\/$ $\/$ $\/$ $\/$ $\/$ $\/$ $\/$
39	7, 38	bitr2id 192	1 DECID $/\$ DECID $/\$ DECID $/\$ DECID $\/$ $\/$ $\/$ $\/$ $\/$ $\/$

Colors of variables: wff set class

Syntax hints:

wn 3

wi 4 $/\$ wa 103

wb 104 $\/$ wo 703 DECID wdc 829

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-ia1 105 ax-ia2 106 ax-ia3 107 ax-in1 609 ax-in2 610 ax-io 704

This theorem depends on definitions: df-bi 116 df-stab 826 df-dc 830

This theorem is referenced by: (None)

W3C validator