Sorting Fractions: Does Adding 1 to the Denominator Affect Order?

  • Thread starter Thread starter DataHead
  • Start date Start date
  • Tags Tags
    Fractions Sorting
AI Thread Summary
Adding 1 to the denominator of a sequence of increasing fractions can affect the order of the sequence. For example, transforming fractions like 1/5 and 3/4 to 1/6 and 3/5 changes their relative sizes. The discussion highlights that equivalent fractions, such as 1/2 and 4/8, complicate the situation, as their ranking can shift when modified. An example provided shows that the sequence 9/19 and 1/2, which is increasing, becomes 9/20 and 1/3, resulting in a decreasing order. Thus, adding 1 to the denominator does not necessarily preserve the order of fractions.
DataHead
Messages
1
Reaction score
0
Hello friends,

I am attempting to solve this problem for a sorting algorithm with a lot of elements in fraction form (I'm avoiding floating point operations). My question is:

Given a sequence of increasing fractions, does adding 1 to the denominator affect the ordering of th sequence?

Given the sequence for example:

1/5, 3/4, 8/10 ... a/b, x/y where x/y > a/b

If I add 1 to thye denominator:

1/(5+1) , 3 / (4+1), 8 / (10+1) ... a /(b+1), x/(y+1)

is the order of the sequence preserved?

thanks!
 
Physics news on Phys.org


You said the fractions are increasing so this might not be an issue but..

How do you treat fractions that are equivalent eg 1/2 and 4/8. If you rank 4/8 before 1/2 then the order would change.
 


How about the sequence...

9/19, 1/2 which is 0.474 , 0.5 so increasing as per your rule.

becomes
9/20, 1/3 which is 0.45 , 0.333 which is decreasing
 
Back
Top