A Problem from NIMO April Fun Round 2016

Algebra Level 5

For all real numbers x x not equal to 2 2 , let Γ ( x ) = 1 2 x \Gamma(x) = \frac{1}{2-x} . Define the iterative function Γ n + 1 ( x ) = Γ ( n ) ( Γ ( x ) ) \Gamma^{{n+1}} (x) = \Gamma^{(n) } \left( \Gamma (x) \right) .

If Γ n ( 6 29 ) \Gamma^{n} \left( \frac{6}{29} \right) can be represented as a n b n \frac{a_n}{b_n} for relatively prime positive integers m , n m, n , determine

lim n a n b n . \lim_{n\rightarrow \infty } | a_n - b_n |.


The answer is 23.

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.

1 solution

Tom Engelsman
Sep 16, 2018

Let us define Γ n + 1 ( x ) = Γ ( n ) ( Γ ( x ) ) \Gamma^{n+1}(x) = \Gamma^{(n)}(\Gamma(x)) to be the n n- fold composition of the real-valued function Γ ( x ) = 1 2 x \Gamma(x) = \frac{1}{2-x} , x 2. x \neq 2. The first few iterations for n 0 n \ge 0 compute to:

Γ 1 ( x ) = Γ ( 0 ) ( Γ ( x ) ) = 1 2 x ; \Gamma^{1}(x) = \Gamma^{(0)}(\Gamma(x)) = \frac{1}{2-x};

Γ 2 ( x ) = Γ ( 1 ) ( Γ ( x ) ) = 1 2 ( 1 2 x ) = 2 x 3 2 x ; \Gamma^{2}(x) = \Gamma^{(1)}(\Gamma(x)) = \frac{1}{2-(\frac{1}{2-x})} = \frac{2-x}{3-2x};

Γ 3 ( x ) = Γ ( 2 ) ( Γ ( x ) ) = 1 2 ( 2 x 3 2 x ) = 3 2 x 4 3 x ; \Gamma^{3}(x) = \Gamma^{(2)}(\Gamma(x)) = \frac{1}{2-(\frac{2-x}{3-2x})} = \frac{3-2x}{4-3x};

Γ 4 ( x ) = Γ ( 3 ) ( Γ ( x ) ) = 1 2 ( 3 2 x 4 3 x ) = 4 3 x 5 4 x \Gamma^{4}(x) = \Gamma^{(3)}(\Gamma(x)) = \frac{1}{2-(\frac{3-2x}{4-3x})} = \frac{4-3x}{5-4x} ......

The general term comes to Γ n ( x ) = n ( n 1 ) x ( n + 1 ) n x \Gamma^{n}(x) = \frac{n - (n-1)x}{(n+1) - nx} , and Γ n ( 6 29 ) = n ( n 1 ) ( 6 29 ) ( n + 1 ) n ( 6 29 ) = 23 n + 6 23 n + 29 = a n b n . \Gamma^{n}(\frac{6}{29}) = \frac{n - (n-1)(\frac{6}{29})}{(n+1) - n(\frac{6}{29})} = \frac{23n+6}{23n+29} = \frac{a_{n}}{b_{n}}. Finally, we arrive at the limit (as n ) n \rightarrow \infty) :

a n b n = ( 23 n + 6 ) ( 23 n + 29 ) = 6 29 = 23 . |a_{n} - b_{n}| = |(23n+6) - (23n+29)| = |6 - 29| = \boxed{23}.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...