Community

NEW! NEW! NEW!
Want to learn how to tackle those tough AMC/AIME/Olympiad algebra problems? Check out Art of Problem Solving's NEW Intermediate Algebra by Richard Rusczyk and Mathew Crawford. Over 1600 problems!
Login Register Memberlist Search AoPS Blogs Contests Galleries Forum Index
The time now is Mon Sep 08, 2008 9:37 am
All times are UTC - 7 (DST in action)
AoPSWiki WoWDe Moivre's Theorem, Committee forming
View posts since last visit
View unanswered posts
Circle set of points
Moderators: darij grinberg, freemind, Megus, N.T.TUAN, orl, pbornsztein
Post new topic   Reply to topic View previous topicView next topic
27 Posts • Page 1 of 2 • 1, 2 Next
Author Message
grobber
Birch & Swinnerton Dyer
Birch & Swinnerton Dyer

Offline
Joined: 07 Apr 2003
Posts: 7840
Location: Romania
Romania
 
#16
Could you just tell me what's wrong? I'm sooo tired of trying to find counterexamples... Smile Pleeease? Smile

PostPosted: Thu Jan 06, 2005 3:26 pm  Back to top 
  ProfilePM
Myth
Birch & Swinnerton Dyer
Birch & Swinnerton Dyer


Offline
Joined: 02 Sep 2003
Posts: 4236
Location: Chelyabinsk, Russia
Russian Federation
 
#17
I think, I was wrong. Your construction contains advanced details, so it is correct. I will remove my remark.
_________________
Myth is out of here

PostPosted: Thu Jan 06, 2005 3:34 pm  Back to top 
  ProfilePM
pbornsztein
Birch & Swinnerton Dyer
Birch & Swinnerton Dyer

Offline
Joined: 10 Oct 2003
Posts: 2724
Location: Paris, France
France
 
#18
Smile
I didn't know what you was refusing in Grobber's construction.

Pierre.

PostPosted: Thu Jan 06, 2005 3:41 pm  Back to top 
  ProfilePM
grobber
Birch & Swinnerton Dyer
Birch & Swinnerton Dyer

Offline
Joined: 07 Apr 2003
Posts: 7840
Location: Romania
Romania
 
#19
Myth asked me it this thread about the construction for the circle.

By the bijection given by color the points on the upper semi-circle according to the coloring of given in the message about the coloring of . Then color the lower semi-circle corresponding to according to the same scheme, only that each color on the lower semi-circle is different from each color on the upper semi-circle.

I think this takes care of the circle. First of all, since the colors on the lower semi-circle are different from those on the upper semi-circle, any monochromatic isosceles triangle must either be situated in the upper or lower semi-circle. However, on the upper semi-circle, for example, thare are no monochromatic triangles e^{\pi ia},e^{\pi ib},e^{\pi ic}, because that would make three numbers in arithmetic progression on the real line, which are colored the same, and our coloring of does not allow that.

Is it Ok?

PostPosted: Mon Jan 24, 2005 2:22 am  Back to top 
  ProfilePM
pbornsztein
Birch & Swinnerton Dyer
Birch & Swinnerton Dyer

Offline
Joined: 10 Oct 2003
Posts: 2724
Location: Paris, France
France
 
#20
Looks cool Smile

Pierre.

PostPosted: Mon Jan 24, 2005 4:23 am  Back to top 
  ProfilePM
grobber
Birch & Swinnerton Dyer
Birch & Swinnerton Dyer

Offline
Joined: 07 Apr 2003
Posts: 7840
Location: Romania
Romania
 
#21
Just an observation: I think such a construction (the one for the reals) can be turned into a proof that there exist sets of the real line which are not Lebesgue measurable.

Since we have partitioned the real line in countably many sets (according to color), assuming that they are all measurable shows that one of them has positive measure. However, it shouldn't be very hard to show that any Lebesgue measurable real set with positive measure contains three points in arithmetic progression, so we get a contradiction.

PostPosted: Fri Feb 04, 2005 9:42 am  Back to top 
  ProfilePM
DusT
Riemann Hypothesis
Riemann Hypothesis


Offline
Joined: 13 Jun 2004
Posts: 297
Location: Home
 
#22
Sorry, grobber, but I don't get something!
I don't want to look stupid, but still:
About the decomposition of reals into a base over , how do you know you will have a countable base? Probably it is well-known, but I would like to know if there is a countable base of over .
I think the way you colored the numbers, no two will have the same color, but also, there is no bijection between reals and something countable, such as the number of coloring!
Sorry, maybe I misunderstood your solution!
Blush
_________________
A step forward can sometimes be the result of a kick in the @ss. Mr. Green

PostPosted: Sun Feb 06, 2005 3:59 am  Back to top 
  ProfilePM
grobber
Birch & Swinnerton Dyer
Birch & Swinnerton Dyer

Offline
Joined: 07 Apr 2003
Posts: 7840
Location: Romania
Romania
 
#23
But there is no countable base of over . I did not use the countability of the base, but the countability of the set of sets of finitely many rationals. The coloring depends on the rational coefficients that you assign to the reals.

PostPosted: Sun Feb 06, 2005 4:03 am  Back to top 
  ProfilePM
DusT
Riemann Hypothesis
Riemann Hypothesis


Offline
Joined: 13 Jun 2004
Posts: 297
Location: Home
 
#24
Ok, but why then any real can be written as a sum of FINITELY many elements of a base??? Can we choose such a base??
If we would have such a base, couldn't we construct, as you did, a bijection between the rationals and the reals???
_________________
A step forward can sometimes be the result of a kick in the @ss. Mr. Green

PostPosted: Sun Feb 06, 2005 4:09 am  Back to top 
  ProfilePM
grobber
Birch & Swinnerton Dyer
Birch & Swinnerton Dyer

Offline
Joined: 07 Apr 2003
Posts: 7840
Location: Romania
Romania
 
#25
Because that's what a base means: every real can be written as a finite linear combination with rational coefficients of elements in the base, Ok? Smile How elese could we deal with bases then? We're talking about the reals now, but what about other vector spaces? What would an infinite sum mean in general?

PostPosted: Sun Feb 06, 2005 4:18 am  Back to top 
  ProfilePM
DusT
Riemann Hypothesis
Riemann Hypothesis


Offline
Joined: 13 Jun 2004
Posts: 297
Location: Home
 
#26
Ok!!!
I think I have finally understood the solution Blush
I can say it is great!! Smile
Still, is there any known (I mean somehow describeable) base of over ??? I would really like to know!
_________________
A step forward can sometimes be the result of a kick in the @ss. Mr. Green

PostPosted: Sun Feb 06, 2005 8:09 am  Back to top 
  ProfilePM
grobber
Birch & Swinnerton Dyer
Birch & Swinnerton Dyer

Offline
Joined: 07 Apr 2003
Posts: 7840
Location: Romania
Romania
 
#27
I don't know if anyone ever made the attempt to describe one Smile. By using Zorn's Lemma it can be shown that any vector space has a basis. That's reason enough for us to know that there is one of over .

PostPosted: Sun Feb 06, 2005 8:19 am  Back to top 
  ProfilePM
Display posts from previous:   Sort by:   
27 Posts • Page 1 of 2 • 1, 2 Next
Post new topic   Reply to topic View previous topicView next topic
Jump to:  

You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum
You cannot attach files in this forum
You can download files in this forum
You cannot post calendar events in this forum


© Copyright 2008 AoPS Incorporated. All Rights Reserved. • FoundationPrivacyContact Us