Logic, negation of a statement containing quantifiers

  • Thread starter Thread starter SithsNGiggles
  • Start date Start date
  • Tags Tags
    Logic
Click For Summary
SUMMARY

The discussion focuses on the logical negation of the statement "Some differentiable functions are bounded." The correct symbolic representation is established as (\exists f(x) \in X) (f(x) is bounded), where X denotes the set of differentiable functions. The negation is accurately expressed as (\forall f(x) \in X) (f(x) is not bounded), confirming that all differentiable functions are not bounded. The English translation of this negation is "No differentiable functions are bounded."

PREREQUISITES
  • Understanding of first-order logic and quantifiers
  • Familiarity with symbolic logic notation
  • Basic knowledge of differentiable functions in calculus
  • Ability to translate logical statements into everyday language
NEXT STEPS
  • Study the principles of first-order logic and quantifiers in detail
  • Learn about the properties of differentiable functions in calculus
  • Explore logical equivalences and simplifications in symbolic logic
  • Practice translating complex logical statements into plain English
USEFUL FOR

Students of mathematics, particularly those studying logic and calculus, educators teaching mathematical reasoning, and anyone interested in the formalization of logical statements.

SithsNGiggles
Messages
183
Reaction score
0
Hi, I've got another answer I'd like checked. I'm pretty sure it works out, but I want to be certain.

Homework Statement


Write a sentence in everyday English that properly communicates the negation of each statement.

"Some differentiable functions are bounded."

Homework Equations



The Attempt at a Solution


First, I wrote the statement symbolically:
(\exists f(x) \in X) (f(x) \; \mbox{is bounded} \wedge f(x) \; \mbox{is differentiable}),
where I let X be the set of differentiable functions.

\neg (\exists f(x) \in X) (f(x) \; \mbox{is bounded} \wedge f(x) \; \mbox{is differentiable})

(\forall f(x) \in X) \neg (f(x) \; \mbox{is bounded} \wedge f(x) \; \mbox{is differentiable})

(\forall f(x) \in X) (f(x) \; \mbox{is not bounded} \vee f(x) \; \mbox{is not differentiable})

My question is, can I simplify this sentence to
(\forall f(x) \in X) (f(x) \; \mbox{is not bounded}),
since all f(x) \in X are differentiable and therefore cannot be differentiable?

I just want to make sure my reasoning works here. Thanks!

As for the English translation:
"Every differentiable function is not bounded."
 
Last edited:
Physics news on Phys.org
SithsNGiggles said:
Hi, I've got another answer I'd like checked. I'm pretty sure it works out, but I want to be certain.

Homework Statement


Write a sentence in everyday English that properly communicates the negation of each statement.

"Some differentiable functions are bounded."

Homework Equations



The Attempt at a Solution


First, I wrote the statement symbolically:
(\exists f(x) \in X) (f(x) \; \mbox{is bounded} \wedge f(x) \; \mbox{is differentiable}),
where I let X be the set of differentiable functions.

So the condition "f(x) is differentiable" is equivalent to f(x) \in X and so redundant:
(\exists f(x) \in X) (f(x)\mbox{ is bounded})

\neg (\exists f(x) \in X) (f(x) \; \mbox{is bounded} \wedge f(x) \; \mbox{is differentiable})

(\forall f(x) \in X) \neg (f(x) \; \mbox{is bounded} \wedge f(x) \; \mbox{is differentiable})

(\forall f(x) \in X) (f(x) \; \mbox{is not bounded} \vee f(x) \; \mbox{is not differentiable})

My question is, can I simplify this sentence to
(\forall f(x) \in X) (f(x) \; \mbox{is not bounded}),
since all f(x) \in X are differentiable and therefore cannot be differentiable?

Yes: "P or false" is equivalent to P.
 
If you are defining X to be the set of all differentiable functions, then there is no need for "\and \text{f is differentiable}" in your original statement. With that definition of X, your statement is simply "(\exist f\in X)(f \text{is bounded})" and it negation is "(\all f\in X) (f \text{is not bounded})".

In any case, the negation of "some differentiable functions are bounded", in "every day English" is "no differentiable functions are bounded".
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
Replies
15
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 18 ·
Replies
18
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K