0% found this document useful (0 votes)
39 views1 page

HMMT February 2022 Algebra Problems

1. The maximum possible value of r is 99. 2. The number of positive integers that divide at least two of the given integers is 9. 3. The maximum possible number of integers xn that are positive is 1010.

Uploaded by

Hanif Indriawan
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
0% found this document useful (0 votes)
39 views1 page

HMMT February 2022 Algebra Problems

1. The maximum possible value of r is 99. 2. The number of positive integers that divide at least two of the given integers is 9. 3. The maximum possible number of integers xn that are positive is 1010.

Uploaded by

Hanif Indriawan
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

HMMT February 2022

February 19, 2022


Algebra and Number Theory Round
1. Positive integers a, b, and c are all powers of k for some positive integer k. It is known that the
equation ax2 − bx + c = 0 has exactly one real solution r, and this value r is less than 100. Compute
the maximum possible value of r.

2. Compute the number of positive integers that divide at least two of the integers in the set
{11 , 22 , 33 , 44 , 55 , 66 , 77 , 88 , 99 , 1010 }.
1
3. Let x1 , x2 , . . . , x2022 be nonzero real numbers. Suppose that xk + xk+1 < 0 for each 1 ≤ k ≤ 2022,
where x2023 = x1 . Compute the maximum possible number of integers 1 ≤ n ≤ 2022 such that xn > 0.
4. Compute the sum of all 2-digit prime numbers p such that there exists a prime number q for which
100q + p is a perfect square.

5. Given a positive integer k, let ∥k∥ denote the absolute difference between k and the nearest perfect
square. For example, ∥13∥ = 3 since the nearest perfect square to 13 is 16. Compute the smallest
positive integer n such that
∥1∥ + ∥2∥ + · · · + ∥n∥
= 100.
n
6. Let f be a function from {1, 2, . . . , 22} to the positive integers such that mn | f (m) + f (n) for all
m, n ∈ {1, 2, . . . , 22}. If d is the number of positive divisors of f (20), compute the minimum possible
value of d.
7. Let (x1 , y1 ), (x2 , y2 ), (x3 , y3 ), (x4 , y4 ), and (x5 , y5 ) be the vertices of a regular pentagon centered at
(0, 0). Compute the product of all positive integers k such that the equality

xk1 + xk2 + xk3 + xk4 + xk5 = y1k + y2k + y3k + y4k + y5k

must hold for all possible choices of the pentagon.

8. Positive integers a1 , a2 , . . . , a7 , b1 , b2 , . . . , b7 satisfy 2 ≤ ai ≤ 166 and abi i ≡ a2i+1 (mod 167) for each
1 ≤ i ≤ 7 (where a8 = a1 ). Compute the minimum possible value of b1 b2 · · · b7 (b1 + b2 + · · · + b7 ).
9. Suppose P (x) is a monic polynomial of degree 2023 such that
 
1
P (k) = k 2023 P 1 −
k

for every positive integer 1 ≤ k ≤ 2023. Then P (−1) = ab , where a and b relatively prime integers.
Compute the unique integer 0 ≤ n < 2027 such that bn − a is divisible by the prime 2027.
10. Compute the smallest positive integer n for which there are at least two odd primes p such that
n
X
(−1)νp (k!) < 0.
k=1

Note: for a prime p and a positive integer m, νp (m) is the exponent of the largest power of p that
divides m; for example, ν3 (18) = 2.

Common questions

Powered by AI

Let 100q + p = n^2 for some integer n. Rearranging gives p = n^2 - 100q. For p, a two-digit prime number, n must be constrained to values where n^2 is close to two-digit spot primes separated by a factor 100q, suggesting forms like (n^2 mod 100) = (-p mod 100). Examining each potential n, verify perfect square conditions, reducing problem space by difference squaring. Calculating for feasible primes, feasible q results generate sums truly capturing exceptional single-integral representations, dependent on rarity by intersect methods across domain permutations. Analyze via inequality bounding and magnitude parity, breaking exclusions through set modelling, with sum refinement verifying true integer-embedded calculation.

The condition mn | f(m) + f(n) implies that f(m) and f(n) are constructed in such a way that f(m) + f(n) is heavily divisible by all pairwise products. One possible solution that minimizes divisors of f(20), without loss of generality, is setting f(n) = n^2, which meets the condition as n^3 | n^2 + n^2. For f(20), f(n) = 20^2 = 400, and counting the divisors of 400 gives us d = 15, because 400 = 2^4 * 5^2. Therefore, the minimal number of divisors is 15.

The symmetric property xk_1 + xk_2 + xk_3 + xk_4 + xk_5 = yk_1 + yk_2 + yk_3 + yk_4 + yk_5 for a regular pentagon implies equal contribution from x- and y-coordinates due to symmetry. The roots of unity corresponding to x and y for 2π/5 angles ensure balanced terms. Therefore, k represents harmonic combinations permitting the sum of powers to collapsing to zero symmetrically. The product of such k, defined by harmonic roots solutions, leads to symmetrical zero balance at {5, 10}, their product being 50.

For the quadratic ax^2 - bx + c = 0 to have only one real solution, the discriminant must be zero, i.e., b^2 - 4ac = 0. Given that a, b, and c are powers of k, let a = k^m, b = k^n, and c = k^p. The condition becomes (k^n)^2 = 4(k^m)(k^p), or k^{2n} = 4k^{m+p}. This simplifies to 2n = m + p + 2 after balancing the powers of k, implying m + p = 2n - 2. Solving the quadratic equation for one solution, r = b/(2a) = k^(n-m-1). To maximize r, maximize n - m - 1 while satisfying these equality constraints and r < 100, leading to specific choices for powers of k.

The inequality xk + 1/x(k+1) < 0 implies that xk and x(k+1) must have opposite signs. Therefore, the sequence alternates in sign between terms. For a sequence of 2022 terms, if there is one positive term, then every second term must also be positive, leading to at most 1011 positive terms. The maximum possible number of integers for which xn > 0 is therefore 1011 since the sequence must start with either a positive term or a negative term, maintaining alternation over 2022 entries.

You might also like