Scribd
Upload
191 views2 pages

Algebra PDF

1. The document contains 10 algebra problems. 2. The first problem asks to find the value of a polynomial Q(6) given that Q(1)=4 and Q(5)=152, where Q is a polynomial with nonnegative integer coefficients. 3. The last few problems involve finding solutions to systems of equations involving integers or determining the maximum/minimum value of an expression under certain conditions.

Uploaded by

Thyeadi Tungson
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
191 views2 pages

Algebra PDF

1. The document contains 10 algebra problems. 2. The first problem asks to find the value of a polynomial Q(6) given that Q(1)=4 and Q(5)=152, where Q is a polynomial with nonnegative integer coefficients. 3. The last few problems involve finding solutions to systems of equations involving integers or determining the maximum/minimum value of an expression under certain conditions.

Uploaded by

Thyeadi Tungson
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

HMMT February 2015

Saturday 21 February 2015


Algebra
1. Let Q be a polynomial
Q(x) = a0 + a1 x + · · · + an xn ,
where a0 , . . . , an are nonnegative integers. Given that Q(1) = 4 and Q(5) = 152, find Q(6).
1
2. The fraction 2015 has a unique “(restricted) partial fraction decomposition” of the form

1 a b c
= + + ,
2015 5 13 31
where a, b, c are integers with 0 ≤ a < 5 and 0 ≤ b < 13. Find a + b.

3. Let p be a real number and c 6= 0 an integer such that

1 − (1 + x)10
 
c − 0.1 < xp < c + 0.1
1 + (1 + x)10

for all (positive) real numbers x with 0 < x < 10−100 . (The exact value 10−100 is not important. You
could replace it with any “sufficiently small number”.)
Find the ordered pair (p, c).

4. Compute the number of sequences of integers (a1 , . . . , a200 ) such that the following conditions hold.

• 0 ≤ a1 < a2 < · · · < a200 ≤ 202.


• There exists a positive integer N with the following property: for every index i ∈ {1, . . . , 200}
there exists an index j ∈ {1, . . . , 200} such that ai + aj − N is divisible by 203.

5. Let a, b, c be positive real numbers such that a+b+c = 10 and ab+bc+ca = 25. Let m = min{ab, bc, ca}.
Find the largest possible value of m.

6. Let a, b, c, d, e be nonnegative integers such that 625a + 250b + 100c + 40d + 16e = 153 . What is the
maximum possible value of a + b + c + d + e?

7. Suppose (a1 , a2 , a3 , a4 ) is a 4-term sequence of real numbers satisfying the following two conditions:

• a3 = a2 + a1 and a4 = a3 + a2 ;
• there exist real numbers a, b, c such that

an2 + bn + c = cos(an )

for all n ∈ {1, 2, 3, 4}.

Compute the maximum possible value of

cos(a1 ) − cos(a4 )

over all such sequences (a1 , a2 , a3 , a4 ).

8. Find the number of ordered pairs of integers (a, b) ∈ {1, 2, . . . , 35}2 (not necessarily distinct) such that
ax + b is a “quadratic residue modulo x2 + 1 and 35”, i.e. there exists a polynomial f (x) with integer
coefficients such that either of the following equivalent conditions holds:

• there exist polynomials P, Q with integer coefficients such that f (x)2 − (ax + b) = (x2 + 1)P (x) +
35Q(x);
• or more conceptually, the remainder when (the polynomial) f (x)2 − (ax + b) is divided by (the
polynomial) x2 + 1 is a polynomial with (integer) coefficients all divisible by 35.

9. Let N = 302015 . Find the number of ordered 4-tuples of integers (A, B, C, D) ∈ {1, 2, . . . , N }4 (not
necessarily distinct) such that for every integer n, An3 + Bn2 + 2Cn + D is divisible by N .

10. Find all ordered 4-tuples of integers (a, b, c, d) (not necessarily distinct) satisfying the following system
of equations:

a 2 − b2 − c 2 − d 2 = c − b − 2
2ab = a − d − 32
2ac = 28 − a − d
2ad = b + c + 31.

You might also like