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 "1993 AIME Problems/Problem 6"

(→‎Solution 2)
(→‎Solution 2)
Line 13: Line 13:
 
This can be rewritten as the following congruences:
 
This can be rewritten as the following congruences:
  
−
<math>n \equiv 0 \pmod{9}</math> and <math>n \geq 36</math>
+
<math>n \equiv 0 \pmod{9}</math>  
  
−
<math>n \equiv 5 \pmod{10}</math> and <math>n \geq 45</math>
+
<math>n \equiv 5 \pmod{10}</math>
  
−
<math>n \equiv 0 \pmod{11}</math> and <math>n \geq 55</math>
+
<math>n \equiv 0 \pmod{11}</math>
  
−
Since 9 and 11 are relatively prime, n is a multiple of 99. It can then easily be determined that the smallest multiple of 99 with a units digit 5 (this can be interpretted from the 2nd congruence) is 495. This also satisfies the size restrictions, and is thus the answer. <math>\boxed{495}</math>
+
Since 9 and 11 are relatively prime, n is a multiple of 99. It can then easily be determined that the smallest multiple of 99 with a units digit 5 (this can be interpretted from the 2nd congruence) is <math>\boxed{495}</math>
  
 
== See also ==
 
== See also ==
 
{{AIME box|year=1993|num-b=5|num-a=7}}
 
{{AIME box|year=1993|num-b=5|num-a=7}}

Revision as of 22:15, 10 July 2008

Problem

What is the smallest positive integer than can be expressed as the sum of nine consecutive integers, the sum of ten consecutive integers, and the sum of eleven consecutive integers?

Solution 1

Denote the first of each of the series of consecutive integers as $a,\ b,\ c$. Therefore, $n = a + (a + 1) \ldots (a + 8) = 9a + 36 = 10b + 45 = 11c + 55$. Simplifying, $9a = 10b + 9 = 11c + 19$. The relationship between $a,\ b$ suggests that $b$ is divisible by $9$. Also, $10b -10 = 10(b-1) = 11c$, so $b-1$ is divisible by $11$. We find that the least possible value of $b = 45$, so the answer is $10(45) + 45 = 495$.

Solution 2

Let the desired integer be $n$. From the information given, it can be determined that, for positive integers $a, \ b, \ c$:

$n = 9a + 36 = 10b + 45 = 11c + 55$

This can be rewritten as the following congruences:

$n \equiv 0 \pmod{9}$

$n \equiv 5 \pmod{10}$

$n \equiv 0 \pmod{11}$

Since 9 and 11 are relatively prime, n is a multiple of 99. It can then easily be determined that the smallest multiple of 99 with a units digit 5 (this can be interpretted from the 2nd congruence) is $\boxed{495}$

See also

1993 AIME (Problems • Answer Key • Resources)
Preceded by
Problem 5 		Followed by
Problem 7
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15
All AIME Problems and Solutions
Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=1993_AIME_Problems/Problem_6&oldid=27010"