Jump to content

Inequality


Manifold

Recommended Posts

Hi, I've just picked up the following problem and got stuck...although seems easy.

 

You have 100 positive real numbers. The product of each 11 of them (11 different) is greater than 1. Show that the product of all hundred numbers is greater than 1.

 

Please, give me a hint first.

Thanks :)

Link to comment
Share on other sites

If I understood you correctly, then the product of the 11 smallest numbers is >1.

 

Hm, yes, this is neccessary, given the hypothesis! Awesome observation!

 

Given that, I believe a proof could follow this way... I don't know if the original poster wanted to see one though, so I present a spoiler space:

 

[hide]Since any collection of 11 numbers is > 1, then let A = the product of the smallest 11 numbers. By hypothesis, A > 1. Let B = the product of all the other numbers of the collection. Then the question asks to proove if AB > 1. We know that A > 1. Since A is the smallest 11 members of the set, it follows that B > A, so B > 1. Thus, AB > 1.

 

This being what we wanted to proove.[/hide]

Link to comment
Share on other sites

[hide]Since A is the smallest 11 members of the set' date=' it follows that B > A...

[/hide']

 

This doesn't follow without more work:

 

[hide]Namely the product of the 11 smallest numbers in a set isn't necessarily less than the product of the rest of the numbers. Since you have 89>=11 other numbers, it will be sufficient to show that these are all greater than 1 (it would also be enough to show the 78 largest are >=1). This follows since at least one of the smallest 11 must be greater than 1, else we couldn't have A>1[/hide]

Link to comment
Share on other sites

This doesn't follow without more work:

 

[hide]Namely the product of the 11 smallest numbers in a set isn't necessarily less than the product of the rest of the numbers. Since you have 89>=11 other numbers' date=' it will be sufficient to show that these are all greater than 1 (it would also be enough to show the 78 largest are >=1). This follows since at least one of the smallest 11 must be greater than 1, else we couldn't have A>1[/hide']

 

Thankyou for strengthening the rigor :)

Link to comment
Share on other sites

Well, I understood why we took the 11 smallest numbers, but I don't quite understood what is actually meant by this. The 11 smallest of what...of which sets/subsets?

Or do you simply mean that in the product of 100 numbers one can pick 11 whose product is fewer than the the product of the rest?...which follows from: if ab>1 then either a>1 and b>1 or a>1 and b<1 or a<1 and b>1...? Aren't the expressions in terms of this and in terms of "smallest" self-excluding? (Although if so, this doesn't make the solution wrong!)

Link to comment
Share on other sites

Well, I understood why we took the 11 smallest numbers, but I don't quite understood what is actually meant by this. The 11 smallest of what...of which sets/subsets?

I don´t really understand your problem. You are given 100 positive real numbers and take the 11 smallest ones.

Or do you simply mean that in the product of 100 numbers one can pick 11 whose product is fewer than the the product of the rest?

No, I meant the set of 11 of those hundred numbers which gives the smallest product of all possible sets of 11 of those hundred numbers (because they are the smallest numbers).

...which follows from: if ab>1 then either a>1 and b>1 or a>1 and b<1 or a<1 and b>1...? Aren't the expressions in terms of this and in terms of "smallest" self-excluding? (Although if so, this doesn't make the solution wrong!)

Sorry, I didn´t understand that part at all.

Link to comment
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now
×
×
  • Create New...

Important Information

We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.