Art of Problem Solving
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

Mock AIME II 2012 Problems/Problem 1: Difference between revisions

Created page with "== Problem== Given that <cmath>\left(\dfrac{6^2-1}{6^2+11}\right)\left(\dfrac{7^2-2}{7^2+12}\right)\left(\dfrac{8^2-3}{8^2+13}\right)\cdots\left(\dfrac{2012^2-2007}{2012^2+2017}\..."
 
 
Line 8: Line 8:
<cmath>\frac{6^2-1}{2012^2+2017}</cmath>
<cmath>\frac{6^2-1}{2012^2+2017}</cmath>


Note that <math>5|(6^2-1)</math> however <math>2012^2+2017\equiv 4+2\equiv 1\pmod{5}</math>.  Also, note that <math>7|(6^2-1)</math> however <math>2012^2+2017\equiv 25+4\equiv 1\pmod{7}</math>.  Since <math>6^2-1=5*7</math>, we know that <math>\gcd(6^2-1, 2012^2+2017)=1</math>.  Now note that we want <math>35+2012^2+2017 \pmod{1000}</math>, therefore we use <math>2012^2\equiv 12\pmod{1000}</math> and <math>2017\equiv 17\pmod{1000}</math> to give us <math>m+n=35+144+17=\boxed{196}\pmod{1000}</math>.
Note that <math>5|(6^2-1)</math> however <math>2012^2+2017\equiv 4+2\equiv 1\pmod{5}</math>.  Also, note that <math>7|(6^2-1)</math> however <math>2012^2+2017\equiv 25+4\equiv 1\pmod{7}</math>.  Since <math>6^2-1=5*7</math>, we know that <math>\gcd(6^2-1, 2012^2+2017)=1</math>.  Now note that we want <math>35+2012^2+2017 \pmod{1000}</math>, therefore we use <math>2012^2\equiv 12^2\pmod{1000}</math> and <math>2017\equiv 17\pmod{1000}</math> to give us <math>m+n=35+144+17=\boxed{196}\pmod{1000}</math>.

Latest revision as of 08:53, 13 March 2013

Problem

Given that \[\left(\dfrac{6^2-1}{6^2+11}\right)\left(\dfrac{7^2-2}{7^2+12}\right)\left(\dfrac{8^2-3}{8^2+13}\right)\cdots\left(\dfrac{2012^2-2007}{2012^2+2017}\right)=\dfrac{m}{n},\] where $m$ and $n$ are positive relatively prime integers, find the remainder when $m+n$ is divided by $1000$.

Solution

Consider $\frac{k^2-(k-5)}{k^2+(k+5)}$. We note that $(k+1)^2-(k+1-5)=k^2+(k+5)$, thus we have a telescoping sequence and we need only consider the first numerator and last denominator.

\[\frac{6^2-1}{2012^2+2017}\]

Note that $5|(6^2-1)$ however $2012^2+2017\equiv 4+2\equiv 1\pmod{5}$. Also, note that $7|(6^2-1)$ however $2012^2+2017\equiv 25+4\equiv 1\pmod{7}$. Since $6^2-1=5*7$, we know that $\gcd(6^2-1, 2012^2+2017)=1$. Now note that we want $35+2012^2+2017 \pmod{1000}$, therefore we use $2012^2\equiv 12^2\pmod{1000}$ and $2017\equiv 17\pmod{1000}$ to give us $m+n=35+144+17=\boxed{196}\pmod{1000}$.

Retrieved from "https://wiki.aopstest.com/wiki/index.php?title=Mock_AIME_II_2012_Problems/Problem_1&oldid=51707"