MHB Induction Prove: Making Fractions 1/2 to 1

  • Thread starter Thread starter cshao123
  • Start date Start date
  • Tags Tags
    Induction
AI Thread Summary
The discussion focuses on proving that all fractions between 1/2 and 1 can be generated starting from the fraction 1/1 using two specific rules. The first rule allows the transformation of a fraction a/b in lowest terms to b/2a, while the second rule permits the combination of two fractions a/b and c/d in lowest terms to create (a+c)/(b+d). By applying these rules iteratively, one can derive all fractions within the specified range. The thread also notes its similarity to an existing discussion on the same topic, leading to its closure. The proof demonstrates the versatility of fraction manipulation through these defined operations.
cshao123
Messages
5
Reaction score
0
Suppose you begin with the fraction 1/1. There are 2 rules: a)If you can make a fraction a/b where a/b is in its lowest terms, then you can also make b/2a. b)If you can make a/b and c/d where they are both in lowest terms, you can also make (a+c)/(b+d).

Prove that you can make all fractions between and including 1/2 and 1.
 
Mathematics news on Phys.org
This is a virtual duplicate of the thread found https://mathhelpboards.com/pre-calculus-21/fractions-can-you-make-proof-23555.html. Thread closed.
 

Thread 'Trigonometry problem of interest'

Seemingly by some mathematical coincidence, a hexagon of sides 2,2,7,7, 11, and 11 can be inscribed in a circle of radius 7. The other day I saw a math problem on line, which they said came from a Polish Olympiad, where you compute the length x of the 3rd side which is the same as the radius, so that the sides of length 2,x, and 11 are inscribed on the arc of a semi-circle. The law of cosines applied twice gives the answer for x of exactly 7, but the arithmetic is so complex that the...
View full post »

Similar threads

B Understanding the relationship between ratios and fractions
Replies
8
Views
2K
MHB Which fractions can you make (with proof)?
Replies
7
Views
2K
B How to prove this for every Arithmetic Progression?
Replies
12
Views
1K
MHB Prove $\frac{1}{3}\le \frac{u}{v} \le \frac{1}{2}$ with Triangle Sides
Replies
4
Views
1K
A Proving Goldbach's conjecture by induction (or why it doesn't seem to work)
Replies
10
Views
2K
I Solving a system of equations with 5 unknowns
Replies
10
Views
1K
I What is meant by "convergent just preceding ##\frac{a}{b}##" ?
Replies
2
Views
1K
MHB Solve Prove by Induction: 3^2n+1 + 2^n-1 Divisible by 7
Replies
2
Views
2K
I Are there any two pairs of integers with the same result in a specific function?
Replies
7
Views
2K
I Questions regarding Kurepa's Conjecture
Replies
1
Views
2K

Hot Threads

Recent Insights

Back
Top