Factorization
I. Sophie Germain Identity:
A4 + 4b4 = (a2+2b2+2ab) (a2+2b2-2ab)
1. Is
2. Prove that if
a prime?
then
is composite.
3.
Compute
AIME 1987
http://www.artofproblemsolving.com/wiki/index.php?
title=1987_AIME_Problems/Problem_14
4. Find the largest prime divisor of
http://www.artofproblemsolving.com/wiki/index.php?
title=Mock_AIME_5_2005-2006_Problems/Problem_5
5. Calculate the value
of
http://www.artofproblemsolving.com/wiki/index.php?
title=Sophie_Germain_Identity
Miscellaneous
6. 10 AM GM Triangle
has
and
. What's the largest area that this triangle can
have?
http://www.artofproblemsolving.com/wiki/index.php?
title=1992_AIME_Problems/Problem_13
7. 9 Let
be the length of the hypotenuse of a right triangle whose two other
sides have lengths and . Prove that
. When does the
equality hold?
http://www.artofproblemsolving.com/wiki/index.php?
title=1969_Canadian_MO_Problems/Problem_3
8. 8 Find all integer solutions
of the equation
x2 + 5y2 + 10z2 = 4xy + 6yz + 2z - 1
=> [x2 - 2x(2y) + (2y)2] + [y2 - 2y(3z) + (3z)2] + [z2 - 2z + 12] = 0
=> (x - 2y)2 + (y - 3z)2 + (z - 1)2 = 0
As x, y, z are real numbers, there square cannot be negative. That means each
of the paranthesis must be equal to zero.
So x = 2y, y = 3z and z = 1. Hence only one triplet (x, y, z) = (6, 3, 1)
9. 9 Prove that the fraction
is irreducible for every natural number
http://www.artofproblemsolving.com/wiki/index.php?
title=1959_IMO_Problems/Problem_1
10.8Let
and
, where
. Then
, , are consecutive integers
is:
use a2 + b2 + a2b2 = (a2+1)(b2+1) 1
b = a+1
http://www.artofproblemsolving.com/wiki/index.php?
title=1967_AHSME_Problems/Problem_31
11.10Let
, where
is the smallest
positive integer such that
is:
. Then the sum of the digits of
http://www.artofproblemsolving.com/wiki/index.php?
title=1968_AHSME_Problems/Problem_26
12.9The remainder
obtained by dividing
by
polynomial of degree less than . Then
may be written as:
is a
http://www.artofproblemsolving.com/wiki/index.php?
title=1969_AHSME_Problems/Problem_34
13.8Find the sum of digits of all the numbers in the
sequence
http://www.artofproblemsolving.com/wiki/index.php?
title=1970_AHSME_Problems/Problem_33
14. 10 Let
and
be positive real numbers such that
. Show
that
http://www.artofproblemsolving.com/wiki/index.php?
title=1971_Canadian_MO_Problems/Problem_2
15. 10 Determine all real numbers
such that the two
polynomials
and
have at least one root in
common.
http://www.artofproblemsolving.com/wiki/index.php?
title=1971_Canadian_MO_Problems/Problem_4
16. 9 Show that, for all integers ,
is not a multiple of
Read solution 2
http://www.artofproblemsolving.com/wiki/index.php?
title=1971_Canadian_MO_Problems/Problem_6
17. 10 If
prove that the equation
no solutions in positive integers and
http://www.artofproblemsolving.com/wiki/index.php?
title=1977_Canadian_MO_Problems/Problem_1
has
18. 10 What is the product of the real roots of
the equation
http://www.artofproblemsolving.com/wiki/index.php?
title=1983_AIME_Problems/Problem_3
19.10In the polynomial
the product of
of its roots is
. Find
Use solution 2
http://www.artofproblemsolving.com/wiki/index.php?title=1984_USAMO_Problems/Problem_1
20.9Let
, where
factor of both
is
and
are integers. If
and
is a
, what
http://www.artofproblemsolving.com/wiki/index.php?title=1986_AHSME_Problems/Problem_24
21.8Whichislarger?1211or76?
22.9Factorize:x6+5x3+8
23. 8 If
is a solution to the
system
find
.
2
2
Use x y + y x + x + y = (xy+1)(x+y)
24. 8 Without computing calculate
Compute
http://www.artofproblemsolving.com/wiki/index.php?
title=1989_AIME_Problems/Problem_1
25. 8 Find the value of 1002 992 + 982 972 ..+22 - 12
26. 8 The increasing sequence
consists of
all positive integers that are neither the square nor the cube of a positive integer.
Find the 500th term of this sequence.
http://www.artofproblemsolving.com/wiki/index.php?
title=1990_AIME_Problems/Problem_1
27. 10 Find
if the real numbers
, ,
, and
satisfy
the equations
http://www.artofproblemsolving.com/wiki/index.php?
title=1990_AIME_Problems/Problem_15
28.9Find
if
and
are positive integers such that
http://www.artofproblemsolving.com/wiki/index.php?
title=1991_AIME_Problems/Problem_1
29.8How many ordered pairs
of positive integers are solutions to
Use: (m-4)(2-n) + 8 = 4n+2m-mn
http://www.artofproblemsolving.com/wiki/index.php?
title=1993_AHSME_Problems/Problem_19
30. 10 Suppose that the roots of
and , and that the roots of
are
, ,
are
,
, and
. Find .
http://www.artofproblemsolving.com/wiki/index.php?
title=1996_AIME_Problems/Problem_5
31. 8 How many of the integers between 1 and 1000, inclusive, can be
expressed as the difference of the squares of two nonnegative integers?
http://www.artofproblemsolving.com/wiki/index.php?
title=1997_AIME_Problems/Problem_1
32. 10 Find the sum of all positive integers for which
a perfect square.
http://www.artofproblemsolving.com/wiki/index.php?
title=1999_AIME_Problems/Problem_3
is
33. 9 Suppose that
equations
and
are three positive numbers that satisfy the
and
The
n
where
and are relatively prime positive integers.
Find
.
Use solution 2
http://www.artofproblemsolving.com/wiki/index.php?
title=2000_AIME_I_Problems/Problem_7
34. 8 The product
of three positive integers is times their sum, and one of
the integers is the sum of the other two. Find the sum of all possible values of
http://www.artofproblemsolving.com/wiki/index.php?
title=2003_AIME_II_Problems/Problem_1
35.8The square
is a multiplicative magic square. That is, the product of the numbers in each row,
column, and diagonal is the same. If all the entries are positive integers, what is
the sum of the possible values of ?
Use solution 2
http://www.artofproblemsolving.com/wiki/index.php?
title=2004_AMC_12B_Problems/Problem_22
36. 9 The number
can
be written as
where
and
are positive integers. Find
.
http://www.artofproblemsolving.com/wiki/index.php?
title=2006_AIME_I_Problems/Problem_5
37. 9 The polynomial
is cubic. What is the largest value of
for which
the polynomials
and
are both factors of
http://www.artofproblemsolving.com/wiki/index.php?
title=2007_AIME_I_Problems/Problem_8
38. 8 Find the number of ordered triples
where , , and
positive integers, is a factor of , is a factor of ,
and
.
http://www.artofproblemsolving.com/wiki/index.php?
title=2007_AIME_II_Problems/Problem_2
39. 10 There exist unique positive integers
and
are
that satisfy the
equation
. Find
.
http://www.artofproblemsolving.com/wiki/index.php?
title=2008_AIME_I_Problems/Problem_4
40. 10 Let , , and
be the three roots of the equation
Find
.
http://www.artofproblemsolving.com/wiki/index.php?
title=2008_AIME_II_Problems/Problem_7
41. 8 Positive integers
, , , and
satisfy
,
, and
Find the number of possible values of .
http://www.artofproblemsolving.com/wiki/index.php?
title=2010_AIME_I_Problems/Problem_5
is a -digit number
.
is a -digit number formed by
augmenting
with a on the right, i.e.
.
42.9
is another -digit number formed by placing a on the left ,
i.e.
. If
is three times
, what is the number ?
http://www.artofproblemsolving.com/wiki/index.php?
title=2010_UNCO_Math_Contest_II_Problems/Problem_6
DIGITAL SUM
43.
is written on the blackboard. The sum of its digits is calculated. Then the
sum of the digits of the result is calculated and so on until we have a single digit.
If
, what is this digit?
44. 9
and
and
are three non-zero integers such that
Compute
http://www.artofproblemsolving.com/wiki/index.php?
title=Mock_AIME_1_Pre_2005_Problems/Problem_9
45.
