Difference between revisions of "2013 AIME II Problems/Problem 6"
m |
m |
||
Line 1: | Line 1: | ||
+ | ==Problem 6== | ||
Find the least positive integer <math>N</math> such that the set of <math>1000</math> consecutive integers beginning with <math>1000\cdot N</math> contains no square of an integer. | Find the least positive integer <math>N</math> such that the set of <math>1000</math> consecutive integers beginning with <math>1000\cdot N</math> contains no square of an integer. | ||
− | == | + | ==Solutions== |
===Solution 1=== | ===Solution 1=== | ||
Let us first observe the difference between <math>x^2</math> and <math>(x+1)^2</math>, for any arbitrary <math>x\ge 0</math>. <math>(x+1)^2-x^2=2x+1</math>. So that means for every <math>x\ge 0</math>, the difference between that square and the next square have a difference of <math>2x+1</math>. Now, we need to find an <math>x</math> such that <math>2x+1\ge 1000</math>. Solving gives <math>x\ge \frac{999}{2}</math>, so <math>x\ge 500</math>. Now we need to find what range of numbers has to be square-free: <math>\overline{N000}\rightarrow \overline{N999}</math> have to all be square-free. | Let us first observe the difference between <math>x^2</math> and <math>(x+1)^2</math>, for any arbitrary <math>x\ge 0</math>. <math>(x+1)^2-x^2=2x+1</math>. So that means for every <math>x\ge 0</math>, the difference between that square and the next square have a difference of <math>2x+1</math>. Now, we need to find an <math>x</math> such that <math>2x+1\ge 1000</math>. Solving gives <math>x\ge \frac{999}{2}</math>, so <math>x\ge 500</math>. Now we need to find what range of numbers has to be square-free: <math>\overline{N000}\rightarrow \overline{N999}</math> have to all be square-free. |
Revision as of 15:51, 6 April 2013
Contents
[hide]Problem 6
Find the least positive integer such that the set of consecutive integers beginning with contains no square of an integer.
Solutions
Solution 1
Let us first observe the difference between and , for any arbitrary . . So that means for every , the difference between that square and the next square have a difference of . Now, we need to find an such that . Solving gives , so . Now we need to find what range of numbers has to be square-free: have to all be square-free. Let us first plug in a few values of to see if we can figure anything out. , , and . Notice that this does not fit the criteria, because is a square, whereas cannot be a square. This means, we must find a square, such that the last digits are close to , but not there, such as or . Now, the best we can do is to keep on listing squares until we hit one that fits. We do not need to solve for each square: remember that the difference between consecutive squares are , so all we need to do is addition. After making a list, we find that , while . It skipped , so our answer is .
Solution 2
Let be the number being squared. Based on the reasoning above, we know that must be at least , so has to be at least . Let be . We can write as , or . We can disregard and , since they won't affect the last three digits, which determines if there are any squares between . So we must find a square, , such that it is under , but the next square is over . We find that gives , and so . We can be sure that this skips a thousand because the increments it up each time. Now we can solve for : , while . We skipped , so the answer is .
See Also
2013 AIME II (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 |