5 Marker Number Theory
5 Marker Number Theory
ASSIGNMENT
1. Positive integers a b c have the property that each of a + b, b + c and c + a are prime. IF
a + b + c has exactly 4 positive divisors, find the fourth smallest possible value of the product
c ( c + b )( c + b + a ) .
2. Call an ordered pair, ( x, y ) , relatable if x and y are positive integers where y divides 3600, x
y
divides y , and is a prime number. For every relatable ordered pair, Leanne wrote down the
x
positive difference of the two terms of the pairs. What is the sum of the numbers she wrote down?
3. Given a positive integer n , let s ( n ) denote the sum of the digits of a . Compute the largest positive
4. Given an integer c , the sequence a0 , a1 , a2 ..... is generated using the recurrence relation a0 = c and
ai = aii−1 + 2021ai −1 for all i 1 . Given that a0 = c , let f ( c ) be the smallest positive integer n such
46
that an − 1 is a multiple of 47. Compute f (k ) .
k =1
15 n !2 + 1
5. Find the sum of all positive integers n for which is an integer.
2n − 3
2
Answer
1. (50616) 2. (23405) 3. (397) 4. (1015) 5. (90)
Solutions
1. Positive integers a b c have the property that each of a + b, b + c and c + a are prime. IF
a + b + c has exactly 4 positive divisors, find the fourth smallest possible value of the product
c ( c + b )( c + b + a ) .
Ans. 50616
Sol.
3
2. Call an ordered pair, ( x, y ) , relatable if x and y are positive integers where y divides 3600, x
y
divides y , and is a prime number. For every relatable ordered pair, Leanne wrote down the
x
positive difference of the two terms of the pairs. What is the sum of the numbers she wrote down?
Ans. 23405
Sol.
3. Given a positive integer n , let s ( n ) denote the sum of the digits of a . Compute the largest positive
Ans. 397
Sol.
4
4. Given an integer c , the sequence a0 , a1 , a2 ..... is generated using the recurrence relation a0 = c and
ai = aii−1 + 2021ai −1 for all i 1 . Given that a0 = c , let f ( c ) be the smallest positive integer n such
46
that an − 1 is a multiple of 47. Compute f (k ) .
k =1
Ans. 1015
Sol.
5
15 n !2 + 1
5. Find the sum of all positive integers n for which is an integer.
2n − 3
Ans. 90
Sol.