A = 1 + 1 + 1 + ⋱ 1 1 1 and B = 2 + 2 + 2 + ⋱ 1 1 1
Given the two infinite continued fractions A and B above, which is larger, 2 A or B ?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Very nicely done!
This approach echoes a standard way of getting good rational approximations of the original value, and we can take upper and lower bounds as shown. Thus, if we wanted to compare 2 continued fractions, we could take sufficiently many rational approximations till we can distinguish between them.
Note: More commonly, the upper bound truncates after an odd number of terms like in B, and the lower bound truncates after an even number of terms, like in A via 1 + 1 + 1 + [ ] 1 1 . This follows from the reasoning laid out by Chris.
Log in to reply
Hi Calvin. I have paid for a premium account on brilliant but the activation link is not working. I wrote to the support staff but they seem to be out of office for 48 hours. Since you are a staff member can you please help me. The membership was gifted by me to myself.
Log in to reply
Hi Apoorva,
I see that you bought the gift subscription and gifted it to yourself. We will look into why you're having issues. In the meantime, I've given your account a 7-day free trial (and will extend it as needed), so you should have access to Brilliant premium.
I see your email in our system. I'm sorry that our support staff hasn't gotten back to you as yet. Our support staff doesn't work on the weekends and prioritizes what to respond to on Monday. (It's Tuesday morning 8am right now).
How is " ⋱ " necessarily positive?
There must be a formal definition of " ⋱ ": for a sequence x n + 1 = 1 + x n 1 , A = 1 + 1 + 1 + ⋱ 1 1 1 = n → ∞ lim x n . Note that here the "initial value" x 1 is arbitrary. It can be any positive, negative, or even complex number, even if it is not equal to A .
It is then easy to prove (I won't put the proof here) that for all x 1 complex, either x n → 2 1 + 5 or x n → 2 1 − 5 , for n → ∞ . So A = 2 1 ± 5 ≯ 2 3 .
In this case this proof is incorrect since 1 + ⋱ 1 is not necessarily greater than 1 . The same holds true for B .
Both infinite continued fractions above can be represented by the recursive sequences:
Let x 1 = 1 and x n + 1 = 1 + x n 1
and
y 1 = 2 and y n + 1 = 2 + y n 1 .
You can show both sequences x n and y n are convergent.
Assuming convergence A = lim n → ∞ x n = lim n → ∞ x n + 1 = 1 + A 1 ⟹ A 2 − A − 1 = 0 ⟹ A = 2 1 + 5
Similarly, B = lim n → ∞ y n = lim n → ∞ y n + 1 = 2 + B 1 ⟹ B 2 − 2 B − 1 = 0 ⟹ B = 1 + 2
⟹ 2 A = 1 + 5 > 1 + 2 = B
2A = 2 + 2 divided by “stuff”. B = 2 + 1 divided by stuff. The stuff in A is smaller than the stuff in B...therefore A is larger.
I have another doubt... If we just substitute the value of A in it self we get: A = 1+(1÷A)
We can simplify it into a quadratic equation and interestingly we get two solutions!: (1+√5)÷2 and (1-√5)÷2..... The first solution solves the question but the second one is negative. Why we won't consider it?
Log in to reply
by definition, if you add a positive number to a positive number, the sum would be positive
x=n+1/x x=(n+√(n²+4))/2
We can solve this by using method of convergence. The first term converges as 1 + (1/1.5) which equals 1.67. Second term converges to 2 + (1/2) which equals 2.5. Thus 2* 1.67 greater than 2.5.
This needs to be under "Basic."
The following are readily observable from inspecting the first line of the continued
fraction for A and the second line of the continued fraction for B:
A > 1.5
Then, 2A > 3
But, B < 2 + 1 = 3
Therefore, 2A is larger.
A = 1 + A 1
Do the same for B and compare.
A = 0 . 5 ( 1 + √ 5 ) and B = 1 + √ 2
Yep easiest method imo
Actually, 2A = 1±√5 while B = 1±√2. Shouldn't we consider the negative values?
Log in to reply
Very good question, I'd like to know this too
No, since continued fractions are given by recurrence relations and we interpret A and B as limits of those sequences. Negative values are excluded since all members of the sequences are positive, and thus the limits are nonnegative.
[This is not a complete solution.]
For those who know how to solve the continued fraction, we can show that
A
=
2
1
+
5
and
B
=
1
+
2
.
From here, it directly follows that
2
A
>
B
.
How can we show this directly by just comparing fractions?
Cryptic Hint: What does
2
A
look like in the above format?
(More details in comments) Cryptic hint elaborated on:
If you naively tried to find
2
A
, you will say that it looks like
2 A = 2 + 2 1 + 2 + ⋱ 1 1 1
However, this isn't a continued fraction, which requires that all of the terms in the fraction are positive integers. Furthermore, this doesn't quickly allow for an easy comparison with B .
As such, this isn't easy to work with. What's the next step in trying to work out this problem?
@Calvin Lin Sir, is 2A = [2;1/2,2,1/2,2,1/2........] ????
Log in to reply
That's not a continued fraction, because the coefficients should be integers. Under these conditions, we get a unique representation, which then makes it easy to compare the values of continued fractions.
Note about unique representation of continued fractions: For rationals, we require that the final fractional part not be 1, because that can be combined with the previous term.
In fact, if we tried to directly express 2 A = 1 + 5 as a continued fraction, we will get
2 A = 3 + 4 + 4 + ⋱ 1 1 1
From here, it is obvious that 2 A > 3 > B . However, getting to this form directly from the continued fraction seems impossible.
Alright, I'd admit that my hint isn't very direct, so I made it a "Cryptic hint". The point is for you to recognize that "2A isn't as easy to work with". So, what's the next step in trying to work out this problem?
Log in to reply
Yeah Sir.........after replying to you, I figured out the continued fraction of 2A in the form which you have stated.........But I got there only by evaluating the value of A and then, forming the continued fraction of 2A..............Again, it is just a circular argument......I don't really get it that how multiplying by a number can help us in finding the continued fraction............
Log in to reply
@Aaghaz Mahajan – Right, and I am agreeing with you that "getting to this form directly from the continued fraction seems impossible".
So, the important question now is "If 2 A is hard to deal with, what else could we try?"
Meta: In problem solving, you're testing out different paths and trying to pick the most probable. Sometimes, when we explore a path, we come to a (presumed) dead end. If so, we can either figure out how to bash the dead end, or try another path.
Wait, aren’t the solutions for both equation also include the value where A=(1-sqrt(5))/2 and B=1-sqrt(2) ? How can we be sure that A and B will take the positive value? *sqrt is square root, Sorry, typing this in handphone without math symbols
Log in to reply
That's a good point. We know that the solution has to satisfy A = 1 + A 1 , but there are 2 solutions to the quadratic equations.
So, there are 2 questions we have to answer:
1) How do we even know that one of the solutions is valid?
2) How do we know which solution is valid?
Hint: A continued fraction is defined by the limit of the truncated fractions.
A is exactly the golden ratio!
We can get these equations A=1+ A 1 and B=2+ B 1 by substituting the infinite fraction as it is a same repeating pattern. A 2 − A − 1 = 0 and B 2 − 2 B − 1 = 0 So the roots are A = ( 1 + 5 ) / 2 and B = 1 + 2 . Hence 2A>B ( A and B are greater than 0 hence we cannot have A = ( 1 − 5 ) / 2 and B = 1 − 2 )
Actually, 2A = 1±√5 while B = 1±√2. Shouldn't we consider the negative values?
Log in to reply
We have to dismiss the -√2 and -√5 value, because in this case it woudn't be equal to the A and B they are giving us, because A is 1+ (something superior to 0) and B is 2+(something superior to 0), so we remove the 2 solutions that don't obey to this
Let A = 1 + R , where R is the continued fraction. Then,
R = 1 / ( 1 + R ) (the continued fraction equals its subfraction.)
R + R 2 = 1
R 2 + R − 1 = 0
apply quadratic formula:
R = 2 − 1 ± s q r t ( 5 )
R = 0 . 6 1 8 0 3 … (choosing the positive solution)
Let B = 2 + S , where S is the continued fraction. Then,
S = 1 / ( 2 + S )
2 S + S 2 = 1
S 2 + 2 S − 1 = 0
apply quadratic formula:
S = 2 − 2 ± s q r t ( 8 )
S = 0 . 4 1 4 2 1 . . . (choosing the positive solution)
Then A = 1 . 6 1 8 0 3 … , B = 2 . 4 1 4 2 1 … , 2 A = 3 . 2 3 6 1 … and 2 A > B .
Actually, 2A = 1±√5 while B = 1±√2. Shouldn't we consider the negative values?
Log in to reply
We could consider the negative values, as they are solutions for the infinite continued fraction (albeit unintuitive ones,) but the problem implies the answer to be unique, therefore both are positive.
A = 2 1 + 5 and B = 1 + 3 . Then 2 A = 1 + 5 and B = 1 + 3 so 2 A > B .
Continued fractions have no mathematical meaning, they are just a formal expression without a defined value.
So I find it annoying when they are thrown around like they were some well established and meaningful mathematical object.
Most people interpret them as being the limit of the sequence A n + 1 = 1 + A n 1 but this is totally different from the original continued fraction.
And even if we interpret them like that, it all depends on where we start from at A 0 . Surely enough there is only one stable fixed point, but sometimes it is impossible to continue the succession after a while (because we get A m = 0 ) and it is also possible that we start at the non stable fixed point and never go away from that.
The negative solution would still be a totally acceptable value for the limit of the sequence and hence as the value of the continued fraction: who said a continued fraction should be positive? Wasn't Ramanujan himself who suggested − 1 2 1 as the sum of the harmonic series?
Method 1: This question is essentially asking us to prove that B A > 2 1 . I will prove a stronger bound, B A > 3 2 .
Using the same idea as Chris Lewis' solution, we have
A A = 1 + A 1 A = 1 + A 1 A = 1 + A 1 A = 1 + A 1 > < > < > 1 + 1 + 1 1 = 2 3 3 5 5 8 8 1 3 1 3 2 1 .
Similarly, B B = 2 + B 1 B = 2 + B 1 < > < 2 + 2 1 = 2 5 5 1 2 1 2 2 9 .
Because A > 1 3 2 1 > 1 8 2 9 ⇒ 6 A > 3 2 9 , and 4 B < 3 2 9 , putting it all together gives 6 A > 3 2 9 > 4 B ⇒ 6 A > 4 B ⇒ B A > 3 2 .
Since B A > 3 2 > 2 1 . It follows that 2 A > B . Hence, the answer is 2 A .
Method 2: We want to prove that 2 A > B , which is equivalent to proving that 1 0 A − 5 B > 0 ⇔ ( 1 0 A − 2 ) − ( 5 B − 2 ) > 0 .
It's obvious that 1 < A < 2 and 2 < B < 3 , so A < B ⇒ A 1 > B 1 ⇒ A 1 − B 1 > 0 .
With 1 0 A − 2 = 1 0 ⎝ ⎛ 1 + 1 + 1 + ⋱ 1 1 1 ⎠ ⎞ − 2 = 8 + 1 + 1 + ⋱ 1 1 1 0 , and 5 B − 2 = 5 ⎝ ⎛ 2 + 2 + 2 + ⋱ 1 1 1 ⎠ ⎞ − 2 = 8 + 2 + 2 + ⋱ 1 1 5 .
Putting them together gives ( 1 0 A − 2 ) − ( 5 B − 2 ) = 5 ⎝ ⎛ 1 + 1 + ⋱ 1 1 1 − 2 + 2 + ⋱ 1 1 1 ⎠ ⎞ + 5 ⎝ ⎛ 1 + 1 + 1 + ⋱ 1 1 1 ⎠ ⎞ = 5 > 0 ( A 1 − B 1 ) + 5 A > 0 .
And we're done!
Are you sure about the equations in method 2? From A = 1 + A 1 and B = 2 + B 1 , what we have is 1 0 A − 5 B = A 1 0 − B 5 . Note: I'm not sure why you multiplied by 5, or why you chose to consider 1 0 A − 2 . Doesn't the integer part just cancel out?
You could just do it directly as 2 A = 2 + A 2 > 2 + B 1 = B .
Log in to reply
Are you sure about the equations in method 2?
Yup, it's a long-winded approach. But it works!
Note: I'm not sure why you multiplied by 5, or why you chose to consider 1 0 A − 2 . Doesn't the integer part just cancel out?
Well, looking at your earlier comment, I realized that my working is way longer than necessary. I started out with A − 2 B > 0 . 8 2 1 8 ≈ 5 4 , so I multiplied by 5 to remove all the fractions. And next thing you know, I got the expression ( 1 0 A − 2 ) − ( 5 B − 2 ) .
You could just do it directly as 2 A = 2 + A 2 > 2 + B 1 = B .
Yup. I just realized that after posting my solution. Oh well.
Log in to reply
Note: Your final equation is wrong. Specifically, ( 1 0 A − 2 ) − ( 5 B − 2 ) = 5 ( A 1 − B 1 + 5A ). The LHS is equal to A 1 0 − B 5 , which follows if we make the (correct) assumption that A = 1 + A 1 and B = 2 + B 1 .
I have no idea how you got to the second part of the equation (esp without deriving a relationship about A 1 = ⋱ . It also seems like you had an additional 5 in there.
I just pretended that the fractions weren't infinite so a was 1+1/1 and b was 2+1/2. If you multiplied a by 2 it would be more. I'm not sure if this is how you're supposed to do it though.
Not quite, because you need to account for the rest. For example, if A was close to 1 + 5 1 , then multiplying it by 2 would be less than 2 + 2 1 .
The key for me was to learn I could scroll sideways to see the rest of the question.. I thought b= 2..
Problem Loading...
Note Loading...
Set Loading...
We can get some loose bounds by truncating the fractions.
A = 1 + 1 + [ 1 + ⋱ 1 1 ] 1
The quantity in the square brackets is clearly smaller than 1 (we have 1 divided by something larger than 1 ); it follows that A > 1 + 1 + 1 1 = 2 3
Similarly, we have
B = 2 + 2 + [ 2 + ⋱ 1 1 ] 1
Here, we use the fact that the bracketed quantity is greater than zero to get B < 2 + 2 1 = 2 5
Hence 2 A > B