Proving the Centeredness of Fractions using the Min Function

  • Thread starter Thread starter Miike012
  • Start date Start date
  • Tags Tags
    Proof
Click For Summary

Homework Help Overview

The discussion revolves around a theorem concerning the relationship between fractions, specifically focusing on proving that the average of a set of fractions lies between the smallest and largest fractions. The original poster expresses confusion regarding the theorem's claim and its proof, questioning whether it adequately demonstrates that the average is centered between the extremes.

Discussion Character

  • Exploratory, Assumption checking, Problem interpretation

Approaches and Questions Raised

  • The original poster attempts to clarify the theorem's implications and seeks to understand how to prove that the average of the fractions is bounded by the minimum and maximum values. Some participants question the clarity of the original poster's statements and suggest reformulating the proof using induction.

Discussion Status

The discussion is ongoing, with various participants exploring different aspects of the proof. Some have offered guidance on using mathematical induction to approach the problem, while others express their own limitations in understanding the concepts involved. There is no explicit consensus yet on the proof's validity or completeness.

Contextual Notes

Participants note that the original proof may have assumed certain similarities between the cases of minimum and maximum without fully addressing both in detail. Additionally, there are mentions of varying levels of mathematical background among participants, which may influence the depth of the discussion.

Miike012
Messages
1,009
Reaction score
0
Question on proof...

Homework Statement


The theorem says ...
If: we are given a1/b1 ; a2/b2 ; an;bn
Then: the sum of the numerator divided by the sum of the denominator lies between the largest and smallest fraction.
( I understand this)
BUT the theorem only proves that the sum is bigger than the smallest or smaller than the largest... it does not prove that it is in the center.
for instance...
a/b is the smallest
a/b = k
a1/b1 > k
an/bn >k

finally... a1 + bn/b1+bn > k ; k = a/b

Homework Equations



Here is my question. first off that proved nothing... or I am obviously oblivious to something that it is trying to show me...?
2nd: is there a way to prove that
IF a/b = k = smallest
A/B > k = largest number
Sum(a)/Sum(b) < k+1
Sum(an)/Sum(bn) < k+1
(The reason I added one to k is to indicate that it is larger than a/b... idk if I would be correct though...?)

So... a/b < (Sum(a) + Sum(an)) / (Sum(b) +Sum(bn) ) < A/B
 
Physics news on Phys.org


Can you clarify what exactly your question is?
Are you trying to prove "min{an/bn}<=sum(an)/sum(bn)<=max{an/bn}"?

If this is what you're trying to prove, where do you get stuck?
 


I don't know how to prove it.
 


Sorry it was hard to follow what you were saying, are you trying to prove:

Min{a1/b1, a2/b2,…,an/bn} ≤ (a1+a2+…+an)/(b1+b2+..+bn) ≤ Max{a1/b2, a2/b2,…,an/bn}

if so do induction on n and use these facts:

Min{a1/b1, a2/b2,…,an/bn, an+1/bn+1}≤Min{a1/b1, a2/b2,…,an/bn}
and
Max{a1/b1, a2/b2,…,an/bn}≤Max{a1/b1, a2/b2,…,an/bn,an+1/bn+1}
 


click on this link... it has the problem..
http://mathhelpp.webs.com

My issue is ... the theorem says that the sum of the numberator divided by the sum of the denominator is between the smallest and the largest ratios.

But when they prove it they only prove that the sum of the num/den is larger than the smallest ratio...

Shouldnt they prove that the sum is between the largest and smallest ratios? After all that is whawt they are claiming.
 
Last edited by a moderator:


My work blocks most internet links so I can’t see your URL right now. But they should show both from what you say. The author may have just assumed since the two cases are so similar that showing you one was sufficient. If you are familiar with induction this is a fairly straight forward proof.
 


Since apparently you have a copy of the proof online, here is what I was thinking:

For n=1
Min{a1/b1} ≤ a1/b1 ≤ max{a1/b1}
is trivial

assume this relation holds for n, i.e.
Min{a1/b1, a2/b2,…,an/bn} ≤ (a1+a2+…+an)/(b1+b2+..+bn) ≤ Max{a1/b2, a2/b2,…,an/bn}

and Min{a1/b1, a2/b2,…,an/bn, an+1/bn+1}≤Min{a1/b1, a2/b2,…,an/bn} comes from the definition of min for any n+1/bn+1 term (this is easy to prove, do you see why? Consider the case where n+1/bn+1 is the smallest element, and where n+1/bn+1 is not the smallest element)

Putting these two together
Min{a1/b1, a2/b2,…,an/bn, an+1/bn+1}≤Min{a1/b1, a2/b2,…,an/bn} ≤ (a1+a2+…+an)/(b1+b2+..+bn)

now consider (a1+a2+…+an)/(b1+b2+..+bn) ≤ (a1+a2+…+an)/(b1+b2+..+bn) for the cases where an+1/bn+1 is and isn't the smallest.

which will prove the n+1 case for Min, a similar argument can be made for Max
 
Last edited:


Jeez, I want to be able to prove stuff like that... I havnt learned any of that yet. I am really new to math, I've only taken a sem of algebra.
What math did you go through?
 


Lol I’ve taken a lot of math courses; I have bachelors and I’ve taken a few graduate courses in math. But, I’m small fries on this forum. There are several PHD mathematicians who post regularly.

Do you know what the Min function does? It returns the smallest element.

So, some examples:
Min{1/2,1/4,3/5} = 1/4
Min{.1,.01,001,.0001} = .0001
Min {1,2,3,4,5,..} = 1

Why don’t you try to prove min{a1,a2,a3,a4,..,an,b} ≤ min{a1,a2,a3,a4,..,an} no matter what a1,a2,a3,a4,..,an, and b are. It relates to your original question. I gave you a hint how on my last post.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 38 ·
2
Replies
38
Views
6K
Replies
29
Views
2K
  • · Replies 12 ·
Replies
12
Views
2K
  • · Replies 39 ·
2
Replies
39
Views
6K
  • · Replies 14 ·
Replies
14
Views
3K
Replies
5
Views
4K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
2
Views
2K