Community

Want to learn how to tackle those tough MATHCOUNTS and AMC counting and probability problems? Check out Art of Problem Solving's Introduction to Counting & Probability by David Patrick.
Login Register Memberlist Search AoPS Blogs Contests Galleries Forum Index
The time now is Sun Nov 29, 2009 9:08 am
All times are UTC - 8
View posts since last visit
View unanswered posts
Olympiad Algebra Tournament
Moderators: Pre-Olympiad Moderators
Post new topic   This topic is locked: you cannot edit posts or make replies. View previous topicView next topic
198 Posts • Page 9 of 10 • Previous 1, 2, 3, ..., 7, 8, 9, 10 Next
Author Message
Yongyi781
Navier-Stokes Equations
Navier-Stokes Equations


Offline
Joined: 10 Mar 2008
Posts: 2160
Location: Bedford, MA
ChinaUnited States

To rate posts you must be logged in
#161
It appears as though the maximum occurs when x_1=x_2=\dots=x_{2010}, which will make the resulting value look slightly ugly.
_________________
"quoted and followed by itself is a quine" quoted and followed by itself is a quine.
"yields falsehood when preceded by its quotation" yields falsehood when preceded by its quotation.
(Almost) Red MOP 2009

PostPosted: Sun Jun 28, 2009 5:46 pm  Back to top 
  ProfilePMAIMMSNBlog
CatalystOfNostalgia
Navier-Stokes Equations
Navier-Stokes Equations

Offline
Joined: 19 Oct 2007
Posts: 1727
Location: Lexington, MA
MalaysiaUnited States

To rate posts you must be logged in
#162
Guys guys see USAMO 1998 problem 3 for that part of the problem.

also yongyi for that functional equation dude you probably can't just randomly assume something is continuous? (edit: ok i just realized you saw this too) often this trivializes stuff (for example, if you get to something like f(x+y)=f(x)+f(y), from which you can immediately conclude f(x)=kx if f is continuous), and it doesn't give any insight as to how the proof would work if you don't make such assumptions. in general, partial credit is only given to work that is, no matter how nontrivial or interesting, actually useful for completing a solution (i may be quoting zhai but that is probably ok). that is, if you're going to get five points, you should be able to just extend the same ideas a little further to finish the solution.

just my two cents on that...but i'm not in charge.
_________________
~Carl 白人看不懂

MELODIOUS

PostPosted: Sun Jun 28, 2009 5:53 pm  Back to top 
  ProfilePMBlog
ocha
Yang-Mills Theory
Yang-Mills Theory

Offline
Joined: 23 Sep 2008
Posts: 556
Australia

To rate posts you must be logged in
#163
CatalystOfNostalgia wrote:
Guys guys see USAMO 1998 problem 3 for that part of the problem.



Would you mind telling us how that helps? That question places a lower bound on the product of \tan(a_i), but we are looking for an upper bound...

PostPosted: Sun Jun 28, 2009 6:13 pm  Back to top 
  ProfilePM
Altheman
Birch & Swinnerton Dyer
Birch & Swinnerton Dyer


Offline
Joined: 28 Jun 2005
Posts: 6121
Location: Illinois
United States

To rate posts you must be logged in
#164
wow I was stupid, I thought that 4 was hard because you couldn't maximize the terms individually. So I just sorta gave up. I got the two upper bounds that ocha got but I thought they were useless because that wouldn't contribute to the upper bound on the product.

Then the problem is pretty straightforward.

Let y_i=\frac{x_i^2}{x_i^2+1} for i=1,2,...,n=2010 Then y_1+...+y_n=1; y_i\ge 0. WLOG x_i\ge 0. Then x_i=\sqrt{\frac{y_i}{1-y_i}}.

Then \prod x_i^2=\prod\frac{y_i}{1-y_i}=\prod_i\frac{y_i}{\sum_{j\ne i}y_j}\le \prod_i \frac{y_i}{(n-1)\sqrt[n-1]{\prod_{j\ne i}y_...

durr for assuming the problem was harder than it was...
_________________
-Alex
Altheman's Problem Column

PostPosted: Sun Jun 28, 2009 7:12 pm  Back to top 
  ProfilePMAIMBlog
CatalystOfNostalgia
Navier-Stokes Equations
Navier-Stokes Equations

Offline
Joined: 19 Oct 2007
Posts: 1727
Location: Lexington, MA
MalaysiaUnited States

To rate posts you must be logged in
#165
Oh hmm I seem to have misread it...never mind.
_________________
~Carl 白人看不懂

MELODIOUS

PostPosted: Sun Jun 28, 2009 7:28 pm  Back to top 
  ProfilePMBlog
Differ
Riemann Hypothesis
Riemann Hypothesis


Offline
Joined: 01 Sep 2007
Posts: 355
Location: California

To rate posts you must be logged in
#166
CatalystOfNostalgia wrote:
Guys guys see USAMO 1998 problem 3 for that part of the problem.

also yongyi for that functional equation dude you probably can't just randomly assume something is continuous? (edit: ok i just realized you saw this too) often this trivializes stuff (for example, if you get to something like f(x+y)=f(x)+f(y), from which you can immediately conclude f(x)=kx if f is continuous), and it doesn't give any insight as to how the proof would work if you don't make such assumptions. in general, partial credit is only given to work that is, no matter how nontrivial or interesting, actually useful for completing a solution (i may be quoting zhai but that is probably ok). that is, if you're going to get five points, you should be able to just extend the same ideas a little further to finish the solution.

just my two cents on that...but i'm not in charge.


Well, getting continuity is pretty trivial so I think the partial credit was warranted.

PostPosted: Sun Jun 28, 2009 9:12 pm  Back to top 
  ProfilePM
jevgeniy
P versus NP
P versus NP

Offline
Joined: 23 May 2009
Posts: 35
Location: Riga, Latvia
Latvia

To rate posts you must be logged in
#167
ghjk, did you receive my second PM about Problem 3? maybe

PostPosted: Sun Jun 28, 2009 9:53 pm  Back to top 
  ProfilePM
ghjk
Yang-Mills Theory
Yang-Mills Theory

Offline
Joined: 03 Dec 2005
Posts: 859
Location: Anaheim,CA
Viet NamUnited States

To rate posts you must be logged in
#168
Problems for Round 2:

Problem 1:
Given 1 > {a_1} > {a_2} > {a_3} > ... > {a_n} > 0.
Prove that: \frac {a^2_1}{1 - a_1} + \frac {a^2_2}{a_1 - a_2} + \frac {a^2_3}{a_2 - a_3} + ... + \frac {a^2_n}{a_{n - 1} - a_n} > \fra...

Problen 2:
Solve the following system of equations in real numbers:
\left\{\begin{aligned}x = \frac {2y}{1 + y^{2}} \\
y = \frac {2z}{1 + z^{2}} \\
z = \frac {2x}{1 + x^{2}}\end{aligned}\right

Problem 3:
Given the quadratic equation f(x) = x^2 + ax + b. We know that with every real numbers x, we always can find a real number y such that f(y) = f(x) + y. Find maximum value of a

Problem 4:
Given x,y,z are positive real numbers satisfying: xyz = x + 2y + 2z
Find the minimum value of: A = x + y + z

The deadline of submission is on Friday next week! Remember that if you can generalize the problems and prove them successfully, you get 2 bonus points for each one.Good luck and enjoy the problems!I probably will make another thread and have moderator poll it for me as a place to discuss solutions and comments/suggestions. Anyway, hopefully more than 44 people will submit solutions this time. Smile

@jevgeniy: I'm sorry for miscalculating your points on Round 1. You should get 16 points instead of 14. But I couldn't edit my post anymore apparently. So pleased wait for moderators to edit it(I'll PM to let them know)
_________________
Try your best....do over your best!

PostPosted: Sun Jun 28, 2009 11:27 pm  Back to top 
  ProfilePMYMBlog
enndb0x
Yang-Mills Theory
Yang-Mills Theory


Offline
Joined: 20 Jan 2009
Posts: 517
Location: Kosovo ,Norway
AlbaniaEuropean Union

To rate posts you must be logged in
#169
ghjk ,you did not post the first round solutions yet.
_________________
Inequalities Marathon

PostPosted: Mon Jun 29, 2009 3:59 am  Back to top 
  ProfilePMMSN
CatalystOfNostalgia
Navier-Stokes Equations
Navier-Stokes Equations

Offline
Joined: 19 Oct 2007
Posts: 1727
Location: Lexington, MA
MalaysiaUnited States

To rate posts you must be logged in
#170
Differ wrote:
Well, getting continuity is pretty trivial so I think the partial credit was warranted.


Um, what? Proving stuff is continuous is in general pretty hard, especially when you don't know what the function is -- in particular it requires epsilon-delta.
_________________
~Carl 白人看不懂

MELODIOUS

PostPosted: Mon Jun 29, 2009 8:08 am  Back to top 
  ProfilePMBlog
Differ
Riemann Hypothesis
Riemann Hypothesis


Offline
Joined: 01 Sep 2007
Posts: 355
Location: California

To rate posts you must be logged in
#171
CatalystOfNostalgia wrote:
Differ wrote:
Well, getting continuity is pretty trivial so I think the partial credit was warranted.


Um, what? Proving stuff is continuous is in general pretty hard, especially when you don't know what the function is -- in particular it requires epsilon-delta.


You know, I think that you should dig into the functional equation a bit before commenting.

g(x) = \frac {f(x) - x}{2}
The domain of g(x) is \mathbb{R}.
g(f(x)) = x
So g(x) is the inverse of f(x). Thus, f(x) is surjective and as it is monotonic, it is continuous.
Last edited by Differ on Mon Jun 29, 2009 12:05 pm; edited 1 time in total 
PostPosted: Mon Jun 29, 2009 11:09 am  Back to top 
  ProfilePM
Yongyi781
Navier-Stokes Equations
Navier-Stokes Equations


Offline
Joined: 10 Mar 2008
Posts: 2160
Location: Bedford, MA
ChinaUnited States

To rate posts you must be logged in
#172
Blah I was being stupid.... Neutral

*smacks self into wall*
_________________
"quoted and followed by itself is a quine" quoted and followed by itself is a quine.
"yields falsehood when preceded by its quotation" yields falsehood when preceded by its quotation.
(Almost) Red MOP 2009

PostPosted: Mon Jun 29, 2009 11:53 am  Back to top 
  ProfilePMAIMMSNBlog
1=2
Birch & Swinnerton Dyer
Birch & Swinnerton Dyer


Offline
Joined: 06 Jan 2006
Posts: 5825
Location: One Brownie Point!
United States

To rate posts you must be logged in
#173
It's not healthy to smack yourself into walls...

Also problem 2 inspired me to make a similar problem.
_________________
Hmm... apparently quoting Disney movies gets me muted on FTW. Razz

PostPosted: Mon Jun 29, 2009 12:17 pm  Back to top 
  ProfilePMWWWBlogAlbum
zapi2007
Navier-Stokes Equations
Navier-Stokes Equations


Offline
Joined: 22 Sep 2007
Posts: 1274
Location: San Marino, CA
United States

To rate posts you must be logged in
#174
sorry ghjk, i'll have to pull out
i'm gone way too much (as in i missed last week (no internet, out of town) will miss this week, and will miss the next 1 and 1/2 weeks (out of town again)) Sad
_________________
"There is only one difference between a madman and me. The madman thinks he is sane. I know I am mad." -Salvador Dali

PostPosted: Tue Jun 30, 2009 3:17 pm  Back to top 
  ProfilePM
anonyme93
New Member
New Member


Offline
Joined: 01 Jul 2009
Posts: 1
Location: the other side

To rate posts you must be logged in
#175
hello!!
i'm a new member....i'd like to participate in this competition ...so can i be with you???

PostPosted: Wed Jul 01, 2009 7:06 am  Back to top 
  ProfilePM
CatalystOfNostalgia
Navier-Stokes Equations
Navier-Stokes Equations

Offline
Joined: 19 Oct 2007
Posts: 1727
Location: Lexington, MA
MalaysiaUnited States

To rate posts you must be logged in
#176
Differ wrote:
You know, I think that you should dig into the functional equation a bit before commenting.

g(x) = \frac {f(x) - x}{2}
The domain of g(x) is \mathbb{R}.
g(f(x)) = x
So g(x) is the inverse of f(x). Thus, f(x) is surjective and as it is monotonic, it is continuous.


Ok you're right, I wouldn't have expected it to be that "trivial" but doesn't the fact that surjective + monotonic => continuous ultimately require epsilon-delta anyway? I mean, intuitively this is pretty obvious but I can't really see any way to do this rigorously...after all how else would one deal with continuity? I guess it shouldn't be that difficult of a proof regardless, but that was my original point, again I hadn't expected it to be as easy, a lot of the time people try (unsuccessfully) to prove things like this and it ends up being a lot of handwaving. And sorry again if I'm wrong yet again - I'm not too experienced with this epsilon-delta stuff.
_________________
~Carl 白人看不懂

MELODIOUS

PostPosted: Thu Jul 02, 2009 7:59 pm  Back to top 
  ProfilePMBlog
Differ
Riemann Hypothesis
Riemann Hypothesis


Offline
Joined: 01 Sep 2007
Posts: 355
Location: California

To rate posts you must be logged in
#177
CatalystOfNostalgia wrote:
doesn't the fact that surjective + monotonic => continuous ultimately require epsilon-delta anyway?


That is true. The proof is a basic extension of the limit definition.

PostPosted: Thu Jul 02, 2009 11:10 pm  Back to top 
  ProfilePM
hurdler
Yang-Mills Theory
Yang-Mills Theory

Offline
Joined: 21 Mar 2008
Posts: 686
Location: Hoover, Alabama
ChinaUnited States

To rate posts you must be logged in
#178
Just to clarify, is each week's solutions due at midnight of Friday (which would be in 3 1/2 hours right now)?
_________________
goals: usamo (if made) - have fun

PostPosted: Fri Jul 03, 2009 5:35 pm  Back to top 
  ProfilePMBlog
echinodermata
Poincare Conjecture
Poincare Conjecture


Offline
Joined: 27 Feb 2009
Posts: 183

To rate posts you must be logged in
#179
That would still depend on time zone.
_________________
nihil maiestati simplicitate detrahitur
Nothing is detracted from majesty by simplicity.

PostPosted: Fri Jul 03, 2009 6:19 pm  Back to top 
  ProfilePM
ghjk
Yang-Mills Theory
Yang-Mills Theory

Offline
Joined: 03 Dec 2005
Posts: 859
Location: Anaheim,CA
Viet NamUnited States

To rate posts you must be logged in
#180
The deadline of submission is at midnight today(you just need to follow your local time). And I need much much more submissions than the number I have now. Common people! Signed up but not join is failure! Sad
_________________
Try your best....do over your best!

PostPosted: Fri Jul 03, 2009 7:26 pm  Back to top 
  ProfilePMYMBlog
Display posts from previous:   Sort by:   
198 Posts • Page 9 of 10 • Previous 1, 2, 3, ..., 7, 8, 9, 10 Next
Post new topic   This topic is locked: you cannot edit posts or make replies. 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