Difference between revisions of "University of South Carolina High School Math Contest/1993 Exam/Problem 5"
m (→Problem) |
m (→Solution) |
||
Line 6: | Line 6: | ||
== Solution == | == Solution == | ||
Notice that <math>f(3)=f(2+1)=f(2)+f(1)+1=f(2)+3</math>. Also, <math>f(2)=f(1+1)=f(1)+f(1)+1=5</math>. Thus, <math>f(3)=3+5=8</math>. | Notice that <math>f(3)=f(2+1)=f(2)+f(1)+1=f(2)+3</math>. Also, <math>f(2)=f(1+1)=f(1)+f(1)+1=5</math>. Thus, <math>f(3)=3+5=8</math>. | ||
+ | |||
+ | In general, <math>f(x + 1) = f(x) + f(1) + 1 = f(x) + 3</math>, so we have a simple [[recursion|recursive]] definition for the [[function]] <math>f</math>. From here we can see that <math>f(n) = 3n - 1</math> for all [[positive integer]]s <math>n</math>. | ||
---- | ---- |
Latest revision as of 14:55, 29 July 2006
Problem
Suppose that is a function with the property that for all and , and What is the value of ?
Solution
Notice that . Also, . Thus, .
In general, , so we have a simple recursive definition for the function . From here we can see that for all positive integers .