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 "Mock AIME 6 2006-2007 Problems/Problem 12"
Line 8: Line 8:
 
Solving: <math>(A-x)(x+A^{-k})^k=1</math> we note that the largest positive rational solution <math>x</math> is given by:
 
Solving: <math>(A-x)(x+A^{-k})^k=1</math> we note that the largest positive rational solution <math>x</math> is given by:
  
−
<math>x=A-\frac{1}{A^k}=\frac{A^{k+1}-1}{A^k}</math>
+
<math>x_k=A-\frac{1}{A^k}=\frac{A^{k+1}-1}{A^k}=\frac{a_k}{b_k}</math>
 +
 
 +
Therefore <math>a_k=A^{k+1}-1</math>, and <math>b_k=A^k</math>
  
 
~Tomas Diaz. orders@tomasdiaz.com
 
~Tomas Diaz. orders@tomasdiaz.com
  
 
{{alternate solutions}}
 
{{alternate solutions}}

Revision as of 20:11, 26 November 2023

Problem

Let $x_k$ be the largest positive rational solution $x$ to the equation $(2007-x)(x+2007^{-k})^k=1$ for all integers $k\ge 2$. For each $k$, let $x_k=\frac{a_k}{b_k}$, where $a_k$ and $b_k$ are relatively prime positive integers. If \[S=\sum_{k=2}^{2007} (2007b_k-a_k),\] what is the remainder when $S$ is divided by $1000$?

Solution

Let $A=2007$

Solving: $(A-x)(x+A^{-k})^k=1$ we note that the largest positive rational solution $x$ is given by:

$x_k=A-\frac{1}{A^k}=\frac{A^{k+1}-1}{A^k}=\frac{a_k}{b_k}$

Therefore $a_k=A^{k+1}-1$, and $b_k=A^k$

~Tomas Diaz. orders@tomasdiaz.com

Alternate solutions are always welcome. If you have a different, elegant solution to this problem, please add it to this page.

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=Mock_AIME_6_2006-2007_Problems/Problem_12&oldid=205975"