QUESTION ANSWER
1. a) Decompose 98 + 76 + 54 + 32 + 1 into prime factors.
b) Find two distinct prime factors of 230 + 320.
2. Find two unequal prime numbers p and q such that p + q = 192
and 2p – q is as large as possible.
3. For n ≥ 1, define an = 1000 + n2. Find the greastest value of the PAPER
greatest common divisor of an and an+1. 6
4. Find all integers n such that 1 + 2 + … + n is equal to a 3-digit
number with identical digits.
5. Determine all primes p for which there exists at least one pair of
integers x and y such that p + 1 = 2x2 and p2 +1 = 2y2.
6. Arrange the numbers 1 to 20 in a circle such that the sum of two
adjacent numbers is prime.
7. For a certain positive integer m, there exists a positive integer n
such that mn is the square of an integer and m-n is prime.
Determine all such positive integers m in the range 1000≤m<2006
8. A prime number is called an absolute prime if every
permutation of its digits in base 10 is also a prime number. For
example: 2, 3, 5, 7, 11, 13 (31), 17 (71), 37 (73) 79 (97), 113 (131,
311), 199 (919, 991) and 337 (373, 733) are absolute primes.
Prove that no absolute prime contains all of the digits 1, 3, 7 and 9
in base 10.
9. Mary found a 3-digit number that, when multiplied by itself,
produced a number which ended in her 3-digit number. What is
the sum of all the distinct 3-digit numbers which have this
property?
10. Determine all positive integers m and n such that m2 +1 is a
prime number and 10(m2 + 1) = n2 +1.
11. Let n be a positive integer such that n2 - n +11 is the product of
four prime numbers, some of which may be the same. What is the
minimum value of n?
12. Find the smallest positive integer with at least one factor
ending in each of the digits 0 to 9 i.e. at least one factor ends in 0,
at least one factor ends in 1, …, at least one factor ends in 9.
13. What is the smallest four-digit number which has exactly 14
positive divisors (including 1 and itself), such that the units digit
of one of its prime divisors is 3?
14. Let p and q be prime numbers such that .
What is the maximum value of p + q ?
15. Let n be a positive integer such that 2n has 8 positive factors
and 3n has 12 positive factors. Determine all possible numbers of
positive factors of 12n.
A positive integer n has exactly 4 positive divisors, including 1
and n. Furthermore, n+1 is four times the sum of the other two
divisors. Find n.
The average age of eight people is 15. The age of each is a prime
number. There are more 19 year old among them than any other
age. If they are lined up in order of age, the average age of the two
in the middle of the line is 11. What is the maximum age of the
oldest person among the eight?
If n is a positive integer such that all the following
numbers are prime, find the value of n.
5n – 7, 3n – 4, 7n + 3, 6n +1, 9n + 5
Find the largest prime number that divides the number
(1 x 2 x 3 x … x 97 x 98) + (1 x 2 x 3 x … x 99 x 100)
Fractions in the form a /b are created such that a and b are positive
whole numbers and a + b = 333. How many such fractions are less
than one and cannot be simplified?
Donuts are sold only in boxes of 7, 13, or 25. To buy 14 donuts
PRIME NUMBER AND PRIME FACTOR
