Results 1 to 4 of 4

Math Help - Inequality holds?

  1. #1
    Newbie
    Joined
    Jun 2010
    Posts
    7

    Inequality holds?

    I'm sorry to repost this thread, but I put it in the pre-univ algebra section and I had no suggestions.

    There's a proof I need to complete which requires that the following inequality holds:

    \frac{1}{4}((b-a_1)^2+(b-a_2)^2+(1-a_3)^2+(1-a_4)^2) \geq \frac{1}{6}((b-a_1)^2+(b-a_2)(2\cdot b-a_1-a_2)+(b-a_3)(2\cdot b-a_4-a_3)+(b-a_4)^2)

    where:

    0\leq a_1\leq a_2\leq a_3\leq a_4\leq b\leq 1

    I have made several plots and in all of them the inequality holds. Nonetheless, I need to finish this problem theoretically. I have already made the proof for the case of a_1=a_2\neq a_3=a_4, and also for the case where a_1=a_2=a_3=a_4, but these are straightforward, and the real deal comes when I want to solve for the general case.

    I know  0\leq (2\cdot b-a_4-a_3)\leq (2\cdot b-a_1-a_2)\leq 2. I also know that (b-a_3)(2\cdot b-a_4-a_3)\leq (b-a_2)(2\cdot b-a_1-a_2). Finally, I also know that the case where both sides of the inequality are maximums occurs when a_1=a_2=a_3=a_4=0 and b=1.

    I hope somebody here can help me with this problem. Best regards.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor Swlabr's Avatar
    Joined
    May 2009
    Posts
    1,176
    With a bit of work (take everything to one side, collect terms, multiply by 2 and then spot the 6 elements which can be collected into two squares) you can show what you want if you can show that,

    1+a_3b+a_4b \geq b^2+a_3+a_4.

    This inequality holds (can you see why?).

    I apologise, but I cannot seem to find a `neat' solution to this...
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Jun 2010
    Posts
    7
    Sorry Swlabr, but I'm totally lost.

    I put everything on one side and collect? I cannot find the expression you want me to see.

    I have tried a different approach, but I don't know if it is correct. I first found the limit (moving everything to the left side) when b\rightarrow1. The solution is:

    (a_2-a_1)^2+(a_4-a_3)^2\geq 0

    This holds, but I don't know if this is sufficient. If I find the limit when b\rightarrow 0, I also know that a_i\rightarrow 0, which gives me:

    6\geq 0

    which trivially holds. If,finally, b\rightarrow a_4:

    (a_4+2a_3-3)^2+(a_3-3)^2-3+(a_2-a_1)^2-\frac{1}{4}(4a_3-6)^2\geq 0

    From this I know:

    (a_3-3)^2-3\geq 0

    but I don't know if the rest holds. Nonetheless, can I use this kind of argument?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Newbie
    Joined
    Jun 2010
    Posts
    7

    Lightbulb

    As you can see from the original definition, left side of the inequality is the Euclidean distance and right hand is a distance function I have defined. From definition of a distance function, it will be monotonically increasing, so I think that by making the proof in the extremes (when b is either 0 or 1) also proves for the general case. I mean, if a distance function is smaller in the extremes of the domain than the Euclidean function, there is no way this relationship will change in the rest of the domain, as both are monotonically increasing. What do you think?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Prove that the inequality holds
    Posted in the Algebra Forum
    Replies: 1
    Last Post: March 4th 2011, 11:29 AM
  2. functions in reals such that inequality holds
    Posted in the Differential Geometry Forum
    Replies: 4
    Last Post: February 14th 2011, 08:47 AM
  3. Inequality holds
    Posted in the Algebra Forum
    Replies: 2
    Last Post: June 7th 2010, 01:58 AM
  4. something new?holds?why?is it possible to prove?
    Posted in the Number Theory Forum
    Replies: 7
    Last Post: April 16th 2009, 01:51 AM
  5. Showing A Identity Holds
    Posted in the Trigonometry Forum
    Replies: 5
    Last Post: May 22nd 2008, 09:53 AM

Search Tags


/mathhelpforum @mathhelpforum