Proving monotonicity of a ratio of two sums

  • Context: Graduate 
  • Thread starter Thread starter raphile
  • Start date Start date
  • Tags Tags
    Ratio Sums
Click For Summary

Discussion Overview

The discussion centers around the monotonicity of a ratio of two sums of functions, specifically whether the ratio of sums of positive functions is monotonically increasing given that each individual ratio of functions is monotonically increasing. The scope includes mathematical reasoning and exploration of conditions necessary for establishing monotonicity.

Discussion Character

  • Exploratory
  • Mathematical reasoning
  • Debate/contested

Main Points Raised

  • One participant presents a ratio of sums of functions and seeks to prove it is monotonically increasing, given that each individual ratio of functions is increasing.
  • Another participant suggests using induction as a potential method to approach the problem.
  • A different participant questions the validity of the claim by providing a counterexample with specific functions, indicating that the overall ratio may not be increasing.
  • A later reply acknowledges that the condition of individual ratios being increasing is not sufficient for the overall ratio to be increasing, leading to further exploration of the problem.

Areas of Agreement / Disagreement

Participants express uncertainty about the general claim of monotonicity. There is no consensus on whether the overall ratio must be increasing, and multiple competing views remain regarding the conditions necessary for establishing monotonicity.

Contextual Notes

The discussion highlights limitations in the assumptions made about the functions involved and the need for additional properties to draw conclusions about the overall ratio's behavior.

raphile
Messages
23
Reaction score
0
Hi everyone. In a proof I'm working on, I have a ratio of two sums of functions in the following form:

\frac{f_1(x)+f_2(x)+...f_n(x)}{g_1(x)+g_2(x)+...+g_n(x)}

I want to prove this ratio is monotonically increasing in x. All of the functions f_i(x) and g_i(x) are positive and also (importantly) I know that for all i=1,2,...,n, the ratio f_i(x)/g_i(x) is monotonically increasing in x, i.e. f_1(x)/g_1(x) is increasing in x, f_2(x)/g_2(x) is increasing in x, etc.

Is there a simple way to prove this without requiring further information about these functions? I've been stuck on it for a while. Does it have to be true that the ratio of the sums is increasing? If anyone can suggest a straightforward approach (or tell me if it's not possible without further information) I'd be very grateful, thanks!
 
Physics news on Phys.org
raphile said:
Hi everyone. In a proof I'm working on, I have a ratio of two sums of functions in the following form:

\frac{f_1(x)+f_2(x)+...f_n(x)}{g_1(x)+g_2(x)+...+g_n(x)}

I want to prove this ratio is monotonically increasing in x. All of the functions f_i(x) and g_i(x) are positive and also (importantly) I know that for all i=1,2,...,n, the ratio f_i(x)/g_i(x) is monotonically increasing in x, i.e. f_1(x)/g_1(x) is increasing in x, f_2(x)/g_2(x) is increasing in x, etc.

Is there a simple way to prove this without requiring further information about these functions? I've been stuck on it for a while. Does it have to be true that the ratio of the sums is increasing? If anyone can suggest a straightforward approach (or tell me if it's not possible without further information) I'd be very grateful, thanks!

Have you tried induction? It is usually the first thing I think of when solving problems like this.

BiP
 
Is it even true?
Consider f1(x) = x +x^2, g1(x) = 10x, f2(x) = 10+x^2, g2(x) = 1.
When x v small, (f1+f2)/(g1+g2) ~ 10. At x = 1, ratio is 13/11.
 
Many thanks for the help. Sorry for the late reply - I'm still working on the problem and trying things out.

At least now I'm convinced that the condition that f_i(x)/g_i(x) is monotonically increasing for all i=1,2,...,n is not sufficient for the overall ratio to be increasing, which I wasn't sure about before. I'm trying some things based on induction which rely on some other properties of these functions.
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 21 ·
Replies
21
Views
2K
  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K