Are these statements true or false? Prove....

  • Thread starter Thread starter lep11
  • Start date Start date
Click For Summary

Homework Help Overview

The discussion revolves around the truth values of several mathematical statements involving real numbers and their proofs. The statements include existential and universal quantifiers, and participants are tasked with determining their validity.

Discussion Character

  • Conceptual clarification, Assumption checking, Problem interpretation

Approaches and Questions Raised

  • Participants explore the truth of statements involving real numbers, questioning the validity of each statement and discussing the implications of quantifiers. Some participants attempt to provide examples to support their claims, while others raise concerns about the logic behind certain interpretations.

Discussion Status

The discussion is ongoing, with participants actively questioning the assumptions behind the statements, particularly focusing on the interpretation of statement d). Some participants express confusion about how to prove certain statements false, while others clarify the implications of the quantifiers involved.

Contextual Notes

Participants are navigating the complexities of quantifiers in mathematical logic, with specific attention to the implications of existential versus universal statements. There is a noted lack of consensus on how to approach the proof of certain statements, particularly regarding statement d).

lep11
Messages
380
Reaction score
7

Homework Statement


Are these statements true or false? Prove/reason why/why not.
a.)∃x∈R , ∃y∈R : (x2-2)2+y2=1
b.)∀x∈R , ∀y∈R : y >x2-1
c.)∀x∈R , ∃y∈R : |x+y|=1
d.)∃x∈R , ∀y∈R :|x|>y

The Attempt at a Solution


a.) true, for example (x=1 and y=0)
b.) false, because if I choose (x=1 and y=0) I get 0>(1-1) which cannot be true so the statement cannot be always true
c.)false? Let. x=-y+8 ⇒|8|≠1 x can be any real number
d.)?
 
Physics news on Phys.org
lep11 said:
c.)false? Let. x=-y+8 ⇒|8|≠1 x can be any real number
You cannot choose an x that depends on y, that would reverse the logic.

d) Can you find an x such that ∀y∈R :|x|>y?
 
mfb said:
You cannot choose an x that depends on y, that would reverse the logic.

d) Can you find an x such that ∀y∈R :|x|>y?
no so it's false
 
mfb said:
Right.
Okay. The remaining question is: how do I prove c and d are false?

d.)∃x∈R , ∀y∈R :|x|>y

its negation: ∀x∈R , ∃y∈R :|x|≤y is true but how i prove it is true?
 
lep11 said:
d.)∃x∈R , ∀y∈R :|x|>y
mfb said:
d) Can you find an x such that ∀y∈R :|x|>y?

lep11 said:
no so it's false

mfb said:
Right.
@mfb, are you sure? If y is any arbitrary real number, surely we can find a number x for which |x| > y.
 
Mark44 said:
@mfb, are you sure? If y is any arbitrary real number, surely we can find a number x for which |x| > y.
You need to re-read the statement d. It says: 'there exists an x∈R such that for all y∈R, |x|>y'.

It is obvious that there isn't an x of which absolute value is greater than every real number, isn't it?
 
Last edited:
I think I am misinterpreting d) as if it said ∀y∈R, ∃x∈R, :|x|>y
 
Mark44 said:
I think I am misinterpreting d) as if it said ∀y∈R, ∃x∈R, :|x|>y
Tempting, isn't it?

I am at a loss too, though. How are we supposed to read d as? "There exists an x and for every y..?
I think what is meant that there is such an x we can couple with Any y such that the implication holds.
 
  • #10
nuuskur said:
Tempting, isn't it?

I am at a loss too, though. How are we supposed to read d as? "There exists an x and for every y..?
I think what is meant that there is such an x we can couple with Any y such that the implication holds.
I'm now convinced that the correct reading is: "There is a number x such that, for any real y, |x| > y." It's not difficult to show that this is not true.
 
  • Like
Likes   Reactions: SammyS

Similar threads

  • · Replies 18 ·
Replies
18
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
Replies
7
Views
2K
  • · Replies 14 ·
Replies
14
Views
4K
  • · Replies 15 ·
Replies
15
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
Replies
11
Views
3K
  • · Replies 6 ·
Replies
6
Views
2K
Replies
7
Views
2K
  • · Replies 17 ·
Replies
17
Views
3K