Negation plus the rules of propositional calculus

  • MHB
  • Thread starter solakis1
  • Start date
In summary: Negation of Existential Quantifier)4. $\exists\epsilon[\epsilon>0\wedge\forall\delta(\neg(\delta>0\wedge\forall x(x\in Df\wedge 0<|x-a|<\delta\Longrightarrow |f(x)-l|<\epsilon)))] \equiv \exists\epsilon[\epsilon>0\wedge\forall\delta(\exists x(x\in Df\wedge 0<|x-a|<\delta\wedge |f(x)-l|\geq\epsilon))]$ (Negation of Implication)Therefore, "In summary, the proof shows that the given proposition is true if and
  • #1
solakis1
422
0
Prove the following:

\(\displaystyle \neg\forall\epsilon[\epsilon>0\Longrightarrow\exists\delta(\delta>0\wedge\forall x(x\in Df\wedge 0<|x-a|<\delta\Longrightarrow |f(x)-l|<\epsilon))]\)\(\displaystyle \Longleftrightarrow\exists\epsilon[\epsilon>0\wedge\forall\delta(\delta>0\Longrightarrow\exists x(x\in Df\wedge 0<|x-a|<\delta\wedge |f(x)-l|\geq\epsilon))]\)

By using the 4 basic rules of predicate calculus plus the rules of propositional calculus
 
Physics news on Phys.org
  • #2
, the proof can be established as follows:1. $\neg\forall\epsilon[\epsilon>0\Longrightarrow\exists\delta(\delta>0\wedge\forall x(x\in Df\wedge 0<|x-a|<\delta\Longrightarrow |f(x)-l|<\epsilon))] \equiv \exists\epsilon[\neg(\epsilon>0\Longrightarrow\exists\delta(\delta>0\wedge\forall x(x\in Df\wedge 0<|x-a|<\delta\Longrightarrow |f(x)-l|<\epsilon)))]$ (Negation of Universal Quantifier)2. $\exists\epsilon[\neg(\epsilon>0\Longrightarrow\exists\delta(\delta>0\wedge\forall x(x\in Df\wedge 0<|x-a|<\delta\Longrightarrow |f(x)-l|<\epsilon)))] \equiv \exists\epsilon[\epsilon>0\wedge\neg(\exists\delta(\delta>0\wedge\forall x(x\in Df\wedge 0<|x-a|<\delta\Longrightarrow |f(x)-l|<\epsilon)))]$ (De Morgan's Law)3. $\exists\epsilon[\epsilon>0\wedge\neg(\exists\delta(\delta>0\wedge\forall x(x\in Df\wedge 0<|x-a|<\delta\Longrightarrow |f(x)-l|<\epsilon)))] \equiv \exists\epsilon[\epsilon>0\wedge\forall\delta(\neg(\delta>0\wedge\forall x(x\in Df\wedge 0<|x-a|<\delta\Longrightarrow |f(x)-l|<\epsilon))
 

1. What is negation in propositional calculus?

Negation, denoted by the symbol ¬, is a logical operator in propositional calculus that produces the opposite truth value of a given statement. For example, if statement P is true, then ¬P is false, and vice versa.

2. What are the rules of propositional calculus?

The rules of propositional calculus are a set of logical rules that govern how statements can be combined and manipulated. These rules include the commutative, associative, and distributive properties, as well as the laws of identity and contradiction.

3. How do you use negation in propositional calculus?

Negation is used in propositional calculus to create new statements by combining existing ones. It can be applied to a single statement or to a compound statement using the rules of negation and other logical operations such as conjunction, disjunction, and implication.

4. What is the difference between negation and contradiction in propositional calculus?

Negation is a logical operation that produces the opposite truth value of a given statement, while contradiction refers to a statement that is always false, regardless of its truth value. In propositional calculus, negation can be used to create a contradiction by applying it to a statement and its negation.

5. How is negation represented in truth tables?

In truth tables, negation is represented as a column with two rows: one for the original statement and one for its negation. The truth values in this column are opposite to those in the original statement's column. This allows for the evaluation of compound statements that include negation using the rules of propositional calculus.

Similar threads

  • Set Theory, Logic, Probability, Statistics
Replies
6
Views
947
  • Set Theory, Logic, Probability, Statistics
Replies
2
Views
5K
Replies
9
Views
926
  • Set Theory, Logic, Probability, Statistics
Replies
6
Views
1K
  • Calculus and Beyond Homework Help
Replies
13
Views
2K
  • Calculus and Beyond Homework Help
Replies
19
Views
1K
  • Calculus and Beyond Homework Help
Replies
5
Views
882
Replies
25
Views
3K
  • Calculus and Beyond Homework Help
Replies
9
Views
2K
Replies
4
Views
1K
Back
Top