On the first line of a notebook Juku writes the number . On every following line he writes the number , where is the number on the previous line. Find the number that Juku will write on the st line.
Solution
Let be the number written on the th line, then for all we have . Notice that this is equivalent to . Denoting , we acquire for all , which means that , , and in general . So .
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.