• Support PF! Buy your school textbooks, materials and every day products Here!

Prove K is always positive

  • Thread starter kcuk220
  • Start date
  • #1
3
0

Homework Statement



This is the equation where i, a, b and c are positive integer.
[URL]http://www.icedsolo.com/eq.GIF[/URL]

Homework Equations



[URL]http://www.icedsolo.com/eq.GIF[/URL]

The Attempt at a Solution



The question is, proof whether K is always positive, or it is positive in certain range of a, b, and c. This is urgent for me to have above very difficult question resolved, please help!!!
 
Last edited by a moderator:

Answers and Replies

  • #2
CompuChip
Science Advisor
Homework Helper
4,302
47
It is not positive in general. For example, for
[tex]a = 100, b_i = 1 + 2^{-i}, c = 1[tex]
and d any value (since it does not occur in your expression :wink:) the expression is negative.

What do you mean by a "range" of a, b and c. Despite your inconvenient notation, I think that {bi} is a series. It is not unlikely that the allowed range for K to be positive for a and c depends on the values of b (for example, if b is very large in the first n terms and then tends to zero, or the other way around).

Why do you need to prove this, if you don't mind my asking?
 
  • #3
3
0
Thanks for replying so quick.

I'm doing a project that compares two time t1 and t2, as the result of experiments with two settings. We want to quantify in what settings t1 is larger than t2 (i.e. setting for t2 leads to time saving. So we assume K = t1 - t2 and define the equation above to quantify it.

Therefore, we are trying to find out in what settings (i.e. value of the variables), t1 is always longer than t2.

I understand what you explained above, but I'm now confused what can I prove about the equation for the report, with the equation :(

Btw, it's no d in this equation, I shouldn't have it added sorry.
 
Last edited:
  • #4
CompuChip
Science Advisor
Homework Helper
4,302
47
Well IMO the main problem is that you have infinitely many parameters. If, for example, all the [itex]b_i[/itex] were fixed, you could make a plot with a on the horizontal axis and c on the vertical axis, and in the plot indicate the area where K is positive.
Also, in certain cases you may be able to make useful estimates (for example, if c is very large you can neglect the last term and maybe do some inequalities on the products and sum). For example, you can then rewrite (the approximation sign indicates the missing last term):
[tex]K \approx \left( \prod_i b_i \right)\left( \prod_j b_j - 1 \right) - a \sum_k b_k(b_k - 1)[/tex]
and try to get something out of that.
 
  • #5
3
0
Thanks again. I'm sure you have given great hints on it. Let me try to assume c be a large number and use your equation.
 
  • #6
CompuChip
Science Advisor
Homework Helper
4,302
47
OK, good luck. But please don't trust me too much, I was just thinking out loud. There is no guarantee it will get you anything useful.

So any additional information, for example on the bi that might be relevant is welcome.
 

Related Threads on Prove K is always positive

  • Last Post
Replies
10
Views
1K
  • Last Post
Replies
22
Views
2K
Replies
4
Views
734
  • Last Post
Replies
2
Views
1K
Replies
2
Views
2K
Replies
2
Views
5K
Replies
1
Views
408
Top