Questions   
Sort: 
 #1
avatar+26400 
+2

A sequence satisifes \(a_1 = 3\) and \(a_{n + 1} = \dfrac{a_n}{a_n + 1}\) for \(n \geq 1\)

What is \( a_{14}\)?

 

\(\begin{array}{|lrcll|} \hline & \mathbf{a_{n + 1}} &=& \mathbf{\dfrac{a_n}{a_n + 1}} \\\\ & \dfrac{1}{a_{n + 1}} &=& \dfrac{a_n + 1}{a_n} \\\\ & \mathbf{\dfrac{1}{a_{n + 1}}} &=& \mathbf{1+ \dfrac{1}{a_n}} \\\\ \hline \\ & \dfrac{1}{a_{n + 2}} &=& 1+ \dfrac{1}{a_{n+1}} \quad | \quad \mathbf{\dfrac{1}{a_{n + 1}}=1+ \dfrac{1}{a_n}} \\\\ & \dfrac{1}{a_{n + 2}} &=& 1+ 1+ \dfrac{1}{a_n} \\\\ & \mathbf{\dfrac{1}{a_{n + 2}}} &=& \mathbf{2+ \dfrac{1}{a_n}} \\\\ \hline \\ & \dfrac{1}{a_{n + 3}} &=& 1+ \dfrac{1}{a_{n+2}} \quad | \quad \mathbf{\dfrac{1}{a_{n + 2}}=2+ \dfrac{1}{a_n}} \\\\ & \dfrac{1}{a_{n + 3}} &=& 1+ 2+ \dfrac{1}{a_n} \\\\ & \mathbf{\dfrac{1}{a_{n + 3}}} &=& \mathbf{3+ \dfrac{1}{a_n}} \\\\ \hline \\ & \dfrac{1}{a_{n + 4}} &=& 1+ \dfrac{1}{a_{n+3}} \quad | \quad \mathbf{\dfrac{1}{a_{n + 3}}=3+ \dfrac{1}{a_n}} \\\\ & \dfrac{1}{a_{n + 4}} &=& 1+ 3+ \dfrac{1}{a_n} \\\\ & \mathbf{\dfrac{1}{a_{n + 4}}} &=& \mathbf{4+ \dfrac{1}{a_n}} \\ \hline & \ldots \\ \hline \\ & \mathbf{\dfrac{1}{a_{n + m}}} &=& \mathbf{m+ \dfrac{1}{a_n}} \\\\ n=1,\ m=13: & \mathbf{\dfrac{1}{a_{1 + 13}}} &=& \mathbf{13+ \dfrac{1}{a_1}} \\\\ & \dfrac{1}{a_{14}} &=& 13+ \dfrac{1}{a_1} \quad | \quad a_1 =3 \\\\ & \dfrac{1}{a_{14}} &=& 13+ \dfrac{1}{3} \\\\ & \dfrac{1}{a_{14}} &=& \dfrac{3*13+1}{3} \\\\ & \dfrac{1}{a_{14}} &=& \dfrac{40}{3} \\\\ & \mathbf{ a_{14} } &=& \mathbf{\dfrac{3}{40} } \\ \hline \end{array}\)

 

 

laugh

Dec 17, 2019
 #1
avatar+121 
+1

1. The statement of this problem is not very clear. Is k a constant? or k is another function and g(x) =(kf)(x), the product of the functions k and f? If k is a constant, then the only value of k that makes g(x)=kf(x) not invertible is k = 0, and it makes no sense to ask for the sum of all possible values of k since there is only one value, that is 0. If k is a nonzero constant, then g always has an inverse; in fact \(g^{-1}(x)=f^{-1}(\frac{x}{k})\). For instance, we know that if \(f(x)=x^3\), then \(f^{-1}(x)=\sqrt[3] {x}\). The inverse of \(g(x)=kx^3\) is just \(g^{-1}(x)= \sqrt [3]{\frac{x}{k} }\), assuming k is not equal to zero.

If on the other hand k is a function and g(x) is the product of f and k, again the question makes no sense since there are lots of functions that when multiplied by f give a function that is not invertible. Two examples: \(g(x)=x^3\cdot \frac{1}{x} \), where \(f(x)=x^3\ and \ k(x)= \frac{1}{x} \); and \(g(x)=x^3 \cdot \frac{x+1}{x} \), where \(f(x)=x^3\) and \(k(x)= \frac{x+1}{x} \). In both cases g is not invertible because it is not 1-1.

 

2. Here I will assume you mean \(f(x)= \frac{ax+b}{cx+d} \). The answer to this question is: \(a+d=0\). There is quite a bit of Algebra involved in showing this and it starts by setting \(f(f(x))=x\), which means f is its own inverse. We have

\(f(f(x))=f(\frac{ax+b}{cx+d} )= \frac{a(\frac{ax+b}{cx+d})+b }{c(\frac{ax+b}{cx+d})+d } =\frac{a(ax+b)+b(cx+d)}{c(ax+b)+d(cx+d)} =\frac{x}{1} \);

If you cross-multiply and combine terms you get,

\((a^2+bc)x+(ab+bd)=(ca+dc)x^2+(cb+d^2)x\).

Setting the coefficients of the polynomials on the two sides of the equation equal, we get

\(ab+bd=0\), or \(b(a+d)=0\),

\(ca+dc=0\), or \(c(a+d)=0\)

\(a^2+bc=bc+d^2\), or \(a^2-d^2=0\).

The first two equations tell us that \(a+d=0\), since neither b nor c could be zero (one of the assumptions is that \(abcd \neq 0\))

Dec 17, 2019
 #1
avatar+41 
+3

Scroll down for the answer.

Since the three products are the same, it is impossible for one product to have a factor that another does not. 

Therefore, 7 and 5 don't work because they are coprime (don't share any factors) with every other number on the list.

Of course, 0 doesn't work because then one or two products will be zero while the other is a positive number.

 

The remaining numbers, 1, 2, 3, 4, 6, 8, and 9 , are the possible digits. 

 

Notice that every number only has factors of 2 and 3. So, separate the numbers into two groups depending on their factors:

 

factors of 2: (2,4,6,8)

 

factors of three: (3,6,9)

 

There are a total of seven factors of 2 and four factors of 3.

This is somewhat hard to explain, but this means that you must put a factor of 2 as G because otherwise one product will always have one more factor of two than another. Since G belongs to only one product, putting a factor of two as G allows the remaining six factors of 2 to be split equally between AxBxC and DxExF.

 

If you aren't able to completely follow along below, it's fine, as I am just guessing-and-checking. Just scroll down some more.

 

Try setting 2 as G. Since 8 has three factors and 2 combined with 4 has three factors, set 8 as A and D,F as 4 and 6 respectively.

 

You will find that this doesn't work. Instead of putting a 2 on the side, put a six as F. Then, set B as 9 and G as 3. This will balance out the factors of three evenly. 

 

Finally, put one as C and two as G.

 

My final configuration is (there are many, put they all have 2 as G):

8      3

9  2  4

1      6

 

Answer: The value of G is 2.

Dec 17, 2019

0 Online Users