Theorem bddc 16149

Description: Decidability of a bounded formula is bounded. (Contributed by BJ, 3-Oct-2019.)

Hypothesis

Ref	Expression
bdstab.1	|- BOUNDED ph

Assertion

Ref	Expression
bddc	|- BOUNDED DECID ph

Proof of Theorem bddc

Step	Hyp	Ref	Expression
1		bdstab.1	. . 3 |- BOUNDED ph
2	1	ax-bdn 16138	. . 3 |- BOUNDED -. ph
3	1, 2	ax-bdor 16137	. 2 |- BOUNDED ( ph \/ -. ph )
4		df-dc 840	. 2 |- (DECID ph <-> ( ph \/ -. ph ) )
5	3, 4	bd0r 16146	1 |- BOUNDED DECID ph

Syntax hints:   -. wn 3   \/ wo 713  DECID wdc 839  BOUNDED wbd 16133

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-bd0 16134  ax-bdor 16137  ax-bdn 16138

This theorem depends on definitions:  df-bi 117  df-dc 840

This theorem is referenced by: (None)