Difference between revisions of "Mock AIME II 2012 Problems/Problem 2"
(Created page with "==Problem== Let <math>\{a_n\}</math> be a recursion defined such that <math>a_1=1, a_2=20</math>, and <math>a_n=\sqrt{\left| a_{n-1}^2-a_{n-2}^2 \right|}</math> where <math>n\ge ...") |
|||
Line 10: | Line 10: | ||
We present two ways to finding <math>m</math>: | We present two ways to finding <math>m</math>: | ||
− | '''Way 1:''' Now notice that, for <math> n\equiv1(\bmod3) </math>, we have <math> a_n=1 </math>. Also, the terms under the radical counts down one for every <math> a_n </math> such that <math> a_n\not\equiv1(\bmod3 ) </math>. The number of <math> n\equiv1(\bmod 3) </math> before a number <math> n </math> can be seen to be <math> \lceil \frac{n}{3}\rceil </math>. Therefore, we can see that <math> a_n=\sqrt{401-n+\lceil\frac{n}{3}\rceil} </math>. Setting this equal to <math> 19 </math>, we see that | + | |
+ | '''Way 1:''' Now notice that, for <math> n\equiv1(\bmod3) </math>, we have <math> a_n=1 </math>. Also, the terms under the radical counts down one for every <math> a_n </math> such that <math> a_n\not\equiv1(\bmod3 ) </math>. The number of <math> n\equiv1(\bmod 3) </math> before a number <math> n </math> can be seen to be <math> \lceil \frac{n}{3}\rceil </math>. Therefore, we can see that <math> a_n=\sqrt{401-n+\lceil\frac{n}{3}\rceil} </math>. Setting this equal to <math> 19 </math>, we see that <math> n-\lceil\frac{n}{3}\rceil=40 </math>. We can see that both <math> n=60 </math> and <math> n=61 </math> satisfy this, however, since <math> 61\equiv1(\bmod3) </math>, we disregard this, and we find that <math> a_{60}=19 </math>, so <math>m=60</math>. | ||
Revision as of 01:55, 5 April 2012
Problem
Let be a recursion defined such that , and where , and is an integer. If for being a positive integer greater than and being a positive integer greater than 2, find the smallest possible value of .
Solution
The sequence goes as follows: Note that this sequence repeats, because once we get to , we subtract from the number under the square root sign and take the square root of that, then when you take the difference of the squares of these two numbers, they have a difference of , so you get back to .
The first perfect square less than is . Therefore .
We present two ways to finding :
Way 1: Now notice that, for , we have . Also, the terms under the radical counts down one for every such that . The number of before a number can be seen to be . Therefore, we can see that . Setting this equal to , we see that . We can see that both and satisfy this, however, since , we disregard this, and we find that , so .
Way 2: Look at the sequence by grouping terms as follows:
. Note that the number of these groups of three that we have is equal to the number of terms in the sequence . This has terms in it. Before the last group, we have terms, and is therefore the th term, and .
Both ways lead to and , so the answer is .
To show that no smaller sums can be created, note that the next perfect square will be and will take more than as the value of , and hence all other perfect squares will take more than , and we have as our sum which is greater than since .