Prometheus said:
Please provide an example where you start with no premises and then derive some necessary proof, however you want to define necessary.
OK, here you go.
Notation:
P: some arbitrary proposition
~: negation symbol
v: disjunction symbol
#: contradiction symbol
The numbers in the parentheses on the far left of each line refer to those hypothetical suppositions that are operative. The text in brackets on the right refers to that rule of first-order predicate calculus that allows for what is written on each line of the derivation.
(1) 1. ~(P v ~P) [hypothetical supposition]
(1,2) 2. P [hypothetical supposition]
(1,2) 3. P v ~P [from 2, by disjunction introduction]
(1,2) 4. # [from 1 and 3, by contradiction introduction]
(1) 5. ~P [from 2 and 4, by negation introduction]
(1) 6. P v ~P [from 5, by disjunction introduction]
(1) 7. # [from 1 and 6, by contradiction introduction]
8. ~~(P v ~P) [from 1 and 7, by negation introduction]
9. (P v ~P) [from 8, by negation elimination]
Note what happened on steps 5 and 8 of this derivation. On step 4, I discharged that hypothetical supposition that P. Thus, on step 5, the number "2" no longer appears in the parentheses on the left. This means that the hypothetical supposition introduced on line 2 is no longer operative. On step 7, I discharged the hypothetical supposition that ~(P v ~P). Thus, on step 8, the number "1" no longer appears int he parentheses on the left. This means that the hypothetical supposition introduced on line 1 is no longer operative. The conclusion, the Law of the Excluded Middle, is derived from no premises at all. Any conclusion derivable from no premises is a necessary truth. Hence, the conclusion is a necessary truth. This particular conclusion goes by the name "The Law of the Excluded Middle".