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 "2021 JMPSC Invitationals Problems/Problem 4"

(→‎Solution)
(→‎Solution)
Line 9: Line 9:
 
We notice that <cmath>x_5 + y_5 = 2(x_4 + y_4)</cmath> <cmath>= 2(2(x_3 + y_3))</cmath> <cmath>= 2(2(2(x_2 + y_2)))</cmath> <cmath>= 2(2(2(2(x_1 + y_1))))</cmath> <cmath>= 2(2(2(2(2(x_0 + y_0))))).</cmath> Since we are given that <math>x_0 = 3</math> and <math>y_0 = 1</math>, we can plug these values in to get that <cmath>x_5 + y_5 = 2(2(2(2(2(3 + 1))))) = 2(2(2(2(2(4))))) = 128 \qquad (1).</cmath>
 
We notice that <cmath>x_5 + y_5 = 2(x_4 + y_4)</cmath> <cmath>= 2(2(x_3 + y_3))</cmath> <cmath>= 2(2(2(x_2 + y_2)))</cmath> <cmath>= 2(2(2(2(x_1 + y_1))))</cmath> <cmath>= 2(2(2(2(2(x_0 + y_0))))).</cmath> Since we are given that <math>x_0 = 3</math> and <math>y_0 = 1</math>, we can plug these values in to get that <cmath>x_5 + y_5 = 2(2(2(2(2(3 + 1))))) = 2(2(2(2(2(4))))) = 128 \qquad (1).</cmath>
  
−
Similarly, we conclude that <cmath>x_5 - y_5 = 3(3(3(3(3(x_0 - y_0)))))= 3(3(3(3(3(3-1))))) = 3(3(3(3(3(2))))) = 486 \qquad (2).</cmath>
+
Similarly, we conclude that <cmath>x_5 - y_5 = 3(3(3(3(3(x_0 - y_0)))))= 3(3(3(3(3(3 - 1))))) = 3(3(3(3(3(2))))) = 486 \qquad (2).</cmath>
  
 
Adding <math>(1)</math> and <math>(2)</math> gives us <math>2 \cdot x_5 = 614.</math> Dividing both sides by <math>2</math> yields <math>x_5 = \boxed{307}.</math>
 
Adding <math>(1)</math> and <math>(2)</math> gives us <math>2 \cdot x_5 = 614.</math> Dividing both sides by <math>2</math> yields <math>x_5 = \boxed{307}.</math>
  
 
~mahaler
 
~mahaler

Revision as of 15:03, 11 July 2021

Problem

Let $(x_n)_{n\geq 0}$ and $(y_n)_{n\geq 0}$ be sequences of real numbers such that $x_0 = 3$, $y_0 = 1$, and, for all positive integers $n$,

\[x_{n+1}+y_{n+1} = 2x_n + 2y_n,\] \[x_{n+1}-y_{n+1}=3x_n-3y_n.\] Find $x_5$.

Solution

We notice that \[x_5 + y_5 = 2(x_4 + y_4)\] \[= 2(2(x_3 + y_3))\] \[= 2(2(2(x_2 + y_2)))\] \[= 2(2(2(2(x_1 + y_1))))\] \[= 2(2(2(2(2(x_0 + y_0))))).\] Since we are given that $x_0 = 3$ and $y_0 = 1$, we can plug these values in to get that \[x_5 + y_5 = 2(2(2(2(2(3 + 1))))) = 2(2(2(2(2(4))))) = 128 \qquad (1).\]

Similarly, we conclude that \[x_5 - y_5 = 3(3(3(3(3(x_0 - y_0)))))= 3(3(3(3(3(3 - 1))))) = 3(3(3(3(3(2))))) = 486 \qquad (2).\]

Adding $(1)$ and $(2)$ gives us $2 \cdot x_5 = 614.$ Dividing both sides by $2$ yields $x_5 = \boxed{307}.$

~mahaler

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2021_JMPSC_Invitationals_Problems/Problem_4&oldid=157975"