AoPSWiki
Want to learn how to tackle those tough MATHCOUNTS and AMC counting and probability problems? Check out Art of Problem Solving's Introduction to Counting & Probability by David Patrick.
Personal tools

Mock AIME 2 2006-2007/Problem 4

From AoPSWiki

Contents

Problem

Revised statement

Let and be positive real numbers and a positive integer such that , where is as small as possible and . Compute .

Original statement

Let be the smallest positive integer for which there exist positive real numbers and such that . Compute .

Solution

Two complex numbers are equal if and only if their real parts and imaginary parts are equal. Thus if we have so , not a positive number. If we have so so or , again violating the givens. is equivalent to and , which are true if and only if so either or . Thus .



Preparing for MATHCOUNTS or the AMC contests, and having a tough time with number theory problems? Read Art of Problem Solving's Introduction to Number Theory by Mathew Crawford.
© Copyright 2008 AoPS Incorporated. All Rights Reserved. • FoundationPrivacyContact Us