Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

Difference between revisions of "University of South Carolina High School Math Contest/1993 Exam/Problem 5"
m (→‎Solution)
 
(One intermediate revision by the same user not shown)
Line 1: Line 1:
 
== Problem ==
 
== Problem ==
−
Suppose that <math>f</math> is a function with the property that for all <math>x</math> and <math>y, f(x + y) = f(x) + f(y) + 1</math> and <math>f(1) = 2.</math> What is the value of <math>f(3)</math>?
+
Suppose that <math>f</math> is a function with the property that for all <math>x</math> and <math>y</math>, <math>f(x + y) = f(x) + f(y) + 1</math> and <math>f(1) = 2.</math> What is the value of <math>f(3)</math>?
  
 
<center><math> \mathrm{(A) \ }4 \qquad \mathrm{(B) \ }5 \qquad \mathrm{(C) \ }6 \qquad \mathrm{(D) \ }7 \qquad \mathrm{(E) \ }8  </math></center>
 
<center><math> \mathrm{(A) \ }4 \qquad \mathrm{(B) \ }5 \qquad \mathrm{(C) \ }6 \qquad \mathrm{(D) \ }7 \qquad \mathrm{(E) \ }8  </math></center>
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 $f$ is a function with the property that for all $x$ and $y$, $f(x + y) = f(x) + f(y) + 1$ and $f(1) = 2.$ What is the value of $f(3)$?

$\mathrm{(A) \ }4 \qquad \mathrm{(B) \ }5 \qquad \mathrm{(C) \ }6 \qquad \mathrm{(D) \ }7 \qquad \mathrm{(E) \ }8$

Solution

Notice that $f(3)=f(2+1)=f(2)+f(1)+1=f(2)+3$. Also, $f(2)=f(1+1)=f(1)+f(1)+1=5$. Thus, $f(3)=3+5=8$.

In general, $f(x + 1) = f(x) + f(1) + 1 = f(x) + 3$, so we have a simple recursive definition for the function $f$. From here we can see that $f(n) = 3n - 1$ for all positive integers $n$.

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=University_of_South_Carolina_High_School_Math_Contest/1993_Exam/Problem_5&oldid=8746"