Page 2 of 3

Re: Re:

Posted: Fri May 23, 2014 6:03 pm
by MJK
DrStraw wrote:......

Code: Select all

Prove that below is not true.

given,
{a, b, c, d, X} ⊂ {x|x is a real number}
a<X<b <=> c<X<d

then,
a=c and b=d

Re: Re:

Posted: Fri May 23, 2014 6:05 pm
by DrStraw
MJK wrote:
DrStraw wrote:......

Code: Select all

Prove that below is not true.

given,
{a, b, c, d, X} ⊂ {x|x is a real number}
a<X<b <=> c<X<d

then,
a=c and b=d


It is true. What is not true is that the <=> is a logical consequence of your original problem.

Re: unsolvable (math) problem for a whole year, help me!

Posted: Fri May 23, 2014 6:25 pm
by MJK
Let me make things clear...

First, I am still not much familiar with math in English. What I meant by 'given' is actually 'in a situation that', so 'when' I think is a better word there.

So here is (probably) the final version of this problem.

Code: Select all

Prove that below is not true.

when,
{a, b, c, d, X} ⊂ {x|x is a real number}
a<X<b <=> c<X<d

then,
a=c and b=d

I realized that the proof is given in my very original version. There is a counterexample.

Code: Select all

Let,
a = -B/2
b = B/3
c = A/3
d = -A/2
x = A+B

(A, B are real numbers.)

-B/2<A+B<B/3 <=> A/3<A+B<-A/2
a<X<b <=> c<X<d

however,
!(a=c and b=d)


What I am really curious is why such counterexample exists and whether there can be a proof of this problem not using counterexamples.

Re: unsolvable (math) problem for a whole year, help me!

Posted: Fri May 23, 2014 8:30 pm
by lemmata
You are confusing yourself because you did not word your problem correctly to yourself.

Is the following implication true FOR EVERY 5-tuple (a1,a2,b1,b2,x) of real numbers?

If (a1<x<a2 if-and-only-if b1<x<b2) then (a1=b1 AND a2=b2)


To disprove it, you need to find that FOR SOME 5-tuple (a1,a2,b1,b2,x) of real numbers the premise (part after if) is true but the conclusion (part after then) is false. Counterexamples are obvious and plentiful at this stage.

Is it possible for two distinct open intervals to contain the same point? If this is obvious to you, then your mystery might be solved.

Re: unsolvable (math) problem for a whole year, help me!

Posted: Sat May 24, 2014 2:19 am
by bayu
I think the original question is:

Fix 4 reals a, b, c, d.

Now you can ask, whether the following statement is true:

if for all x we have (a<x<b <=> c<x<d)
then a=c and b=d.

This statement is true if a<b or c<d, and it is false if not (e.g. a=1,b=0,c=3,d=2)

From afar it looks like a confusion of quantifiers.

Re: unsolvable (math) problem for a whole year, help me!

Posted: Sat May 24, 2014 3:19 am
by Bill Spight
bayu wrote:I think the original question is:

Fix 4 reals a, b, c, d.

Now you can ask, whether the following statement is true:

if for all x we have (a<x<b <=> c<x<d)
then a=c and b=d.

This statement is true if a<b or c<d, and it is false if not (e.g. a=1,b=0,c=3,d=2)

From afar it looks like a confusion of quantifiers.


Well, if a<x<b => c<x<d AND c<x<d => a<x<b, then by symmetry we cannot have a<c because that would mean that c<a. Dr Straw has diagnosed the problem. :)

Re: unsolvable (math) problem for a whole year, help me!

Posted: Sat May 24, 2014 5:08 am
by MJK
lemmata wrote:You are confusing yourself because you did not word your problem correctly to yourself.

Is the following implication true FOR EVERY 5-tuple (a1,a2,b1,b2,x) of real numbers?

If (a1<x<a2 if-and-only-if b1<x<b2) then (a1=b1 AND a2=b2)


To disprove it, you need to find that FOR SOME 5-tuple (a1,a2,b1,b2,x) of real numbers the premise (part after if) is true but the conclusion (part after then) is false. Counterexamples are obvious and plentiful at this stage.

Is it possible for two distinct open intervals to contain the same point? If this is obvious to you, then your mystery might be solved.

Thank You! You have exactly understood and clarified my problem.

However, there are still some mysteries left on me.

As in my previous post, my very original question does contain a counterexample (quoted below), so it might be enough to disprove the fact.

Code: Select all

Let,
a = -B/2
b = B/3
c = A/3
d = -A/2
x = A+B

(A, B are real numbers.)

-B/2<A+B<B/3 <=> A/3<A+B<-A/2
a<X<b <=> c<X<d

however, the two intervals on each side are not the same.
-B/2 != A/3 or B/3 != -A/2

But what I want to know is the reason or the mechanism behind such result of being disprovable which contradicts with my intuition. I need a different kind of proof for example as below in 'Proof 2'.

Code: Select all

Is the following implication true for every 2-tuple (a, b) of real numbers?

if (a^2 = b^2), then (a = b)

No.

Proof 1
counterexample a = -1, b = 1

Proof 2
a^2 = b^2
⇔ a^2-b^2 = 0
⇔ (a+b)(a-b) = 0
⇔ a = ±b

a = ±b <== a = b

Therefore, the implication is not true.

Re: unsolvable (math) problem for a whole year, help me!

Posted: Sat May 24, 2014 5:16 am
by bayu
Bill Spight wrote:
Well, if a<x<b => c<x<d AND c<x<d => a<x<b, then by symmetry we cannot have a<c because that would mean that c<a. Dr Straw has diagnosed the problem. :)



I'm not worrying about the maths. I'm a fellow mathematician :) (and on your side concerning infinities, diagonals and all the other highly controversial topics that crop up among go players here:). I believe that there is still a misunderstanding between the OP and the people that are trying to help. And my mother tongue is not english neither, so I might be off, in both understanding and helping.

Your statement is correct except in the kind of degenerate case that both intervalls in question are empty.


I just got sniped by the OP. And in his example the intervall A/3<A+B<-A/2 is empty (if A is positive). Maybe, part of the misunderstanding lies here.

Re: unsolvable (math) problem for a whole year, help me!

Posted: Sat May 24, 2014 5:33 am
by MJK
bayu wrote:And in his example the intervall A/3<A+B<-A/2 is empty (if A is positive). I'm pretty sure, the misunderstanding lies here.

The interval is not empty, and n({(A, B)|A/3 < A+B < -A/2}) = ∞
(n(X) means number of the elements of set X)
I never stated the numbers should be positive but rather {A, B} ⊂ {x|x is a real number}

As lemmenta clarified, there are no more misunderstandings. The existence of counterexamples are obvious.

Again I shall restate my CURRENT problem more clearly.

Code: Select all

What is the following set X?

X =
{(a1, a2, b1, b2, x)|
      ({a1, a2, b1, b2, x} ⊂ {x|x is a real number})
  and (a1<x<a2 ⇔ b1<x<b2)
  and ~(a1=b1 and a2=b2)
}

('~' means 'not')

Re: unsolvable (math) problem for a whole year, help me!

Posted: Sat May 24, 2014 5:50 am
by RBerenguel
MJK wrote:
bayu wrote:And in his example the intervall A/3<A+B<-A/2 is empty (if A is positive). I'm pretty sure, the misunderstanding lies here.

The interval is not empty, and n({(A, B)|A/3 < A+B < -A/2}) = ∞
(n(X) means number of the elements of set X)
I never stated the numbers should be positive but rather {A, B} ⊂ {x|x is a real number}

As lemmenta clarified, there are no more misunderstandings. The existence of counterexamples are obvious.

Again I shall restate my CURRENT problem more clearly.

Code: Select all

What is the following set X?

X =
{(a1, a2, b1, b2, x)|
      ({a1, a2, b1, b2, x} ⊂ {x|x is a real number})
  and (a1<x<a2 ⇔ b1<x<b2)
  and ~(a1=b1 and a2=b2)
}

('~' means 'not')


This set is somewhat weirdly stated, since it feels like there is a kind of free variable in there (x) but isn't.

As I told you before, 3<5<7, 1<5<7 satisfies this, kind of. The iff part defining this set feels weird, though, since it seems to state it for all x in the set at the same time. And without much thinking, I think there should be no way this happens for every x in a set which has an x. Also, as before, if you want to study this set:

a1=x &
x=a2 &
b1=x &
b2=x.

This defines the boundary of the set of suitable x values, for any x in \mathbb{R}. And this boundary (which is outside the set, since the inequalities are strict) seems to be just a point, hence X=empty because there can't be any value x satisfying this, given any choice of a1, a2, b1, b2 in \mathbb{R}.

Re: unsolvable (math) problem for a whole year, help me!

Posted: Sat May 24, 2014 5:59 am
by bayu
We're getting closer :)

let's drop the two extra conditions for a second. The hairy one seems so be the first one, which is not stated properly, so that it can lead to misunderstandings.

There are 2 ways to interpret your statement:

X =
(a1, a2, b1, b2, x)|
({a1, a2, b1, b2, x} ⊂ {x|x is a real number})

Are a1, a2, b1 and b2 some fixed real numbers? Then X is a subset of the reals. The subset itself depends on the choice of the a's and b's.

If a1, a2, b1 and b2 are variables too than your set X is a subset of a 5-dimensional space.

I suspect the former.

Re: unsolvable (math) problem for a whole year, help me!

Posted: Sat May 24, 2014 6:18 am
by MJK
Yes I am trying to clearly define a set of a five-dimensional space.

As RBerenguel pointed out, it is currently not well defined.

I will need to think more to do this.

Perhaps some clues of the properties of set X will occur after being clearly defined.

Re: unsolvable (math) problem for a whole year, help me!

Posted: Sat May 24, 2014 6:44 am
by RBerenguel
MJK wrote:Perhaps some clues of the properties of set X will occur after being clearly defined.


Very likely!

Re: unsolvable (math) problem for a whole year, help me!

Posted: Sat May 24, 2014 7:15 am
by uPWarrior
Have you tried describing the equivalence operator differently so that your intuition improves?

a <=> b is the same as (a AND B) OR (!a AND !b),

therefore

a<X<b <=> c<X<d is the same as (a<X<b AND c<X<d) OR (a>=X>=b AND c>=X>=d)

Is the set clearer to you if describe it like this? It basically means that the value X is always between a and b and between c and d, as long as a-b and c-d have the same sign.

Re: unsolvable (math) problem for a whole year, help me!

Posted: Sat May 24, 2014 8:44 am
by Tryss
uPWarrior wrote:Have you tried describing the equivalence operator differently so that your intuition improves?

a <=> b is the same as (a AND B) OR (!a AND !b),

therefore

a<X<b <=> c<X<d is the same as (a<X<b AND c<X<d) OR (a>=X>=b AND c>=X>=d)

Is the set clearer to you if describe it like this? It basically means that the value X is always between a and b and between c and d, as long as a-b and c-d have the same sign.



Be careful, the negation of "a<X<b" is not "a>=X>=b", but "X<a OR b<X"