Source packet
1. TOSS-UP Math Short Answer
While the set of all invertible square matrices forms a general linear group, the set of all square matrices forms what weaker algebraic structure, defined as a group that lacks guaranteed inverses?
ANSWER: MONOID
1. BONUS Math Short Answer
A number n is squarish if the distance from n to the nearest perfect square is itself a perfect square. The quantity of squarish numbers less than N approaches α Nβ as N goes to infinity. What is the value of beta?
ANSWER: 3/4
2. TOSS-UP Math Short Answer
One of the important results in p-adic analysis is the statement that if a polynomial equation has a simple root modulo a prime number p, then this root corresponds to a unique root of the same equation modulo any higher power of p. What is the name for this lemma?
ANSWER: HENSEL’S LEMMA
2. BONUS Math Short Answer
Consider all degree-five polynomials with integer coefficients and leading coefficient 7. For each polynomial, take the greatest common divisor of all the values it produces at integer inputs. What is the largest possible value of this greatest common divisor?
ANSWER: 840
3. TOSS-UP Math Short Answer
The combinatorial game of nim involves removing objects from distinct heaps. A game with multiple heaps can always be reduced to a single heap by the nim-sum operation. This is due to what theorem in game theory, which states that any impartial game is always equivalent to a single nim heap?
ANSWER: SPRAGUE GRUNDY THEOREM (also accept: SPRAGUE THEOREM; GRUNDY THEOREM)
3. BONUS Math Multiple Choice
What is the nim-sum a game of nim played with 67 heaps, one for each positive integer from 1 to 67?
W) 0
X) 1
Y) 67
Z) 68
ANSWER: W) 0
4. TOSS-UP Math Short Answer
Monish draws an arbitrary triangle and trisects each of its three interior angles. He then marks the three points formed by the intersections of adjacent angle trisectors and discovers that these points always form an equilateral triangle. What theorem guarantees this result?
ANSWER: MORLEY’S THEOREM
4. BONUS Math Short Answer
Find the area of the triangle with A, B, and C exradii having a value of 4, 8, and 8, respectively.
ANSWER: 16√2
5. TOSS-UP Math Multiple Choice
Ryan places 20 ants independently and uniformly at random on a meterstick. Each ant independently faces left or right with equal probability and walks at the same speed. When two ants collide, they instantly reverse direction. Assuming ants have negligible length, the time until the first ant falls off follows which probability distribution?
W) Poisson
X) Uniform
Y) Beta
Z) Gamma
ANSWER: Y) Beta
5. BONUS Math Short Answer
What is the name of the property by which the Dirac Delta Function can be used to find the value of a continuous function at x=a by multiplying the function by δ(t-a) and integrating over all time?
ANSWER: SIFTING PROPERTY
6. TOSS-UP Math Short Answer
What nonstandard notation, useful for visually identifying applications of inequalities such as Schur and AM-GM, represents a homogeneous polynomial in three variables by arranging its coefficients in a triangle, with the coefficient of ax by cz placed at the point having barycentric coordinates x:y:z?
ANSWER: SUM OF SQUARES NOTATION (also accept: CHINESE DUMBASS NOTATION; SOS; CDN; TRIANGULAR POLYNOMIAL NOTATION)
6. BONUS Math Short Answer
If x+y+z = xyz = 5, then what is the value of (x+y)/(1-xy) times (y+z)/(1-yz) times (x+z)/(1-xz)?
ANSWER: -5
7. TOSS-UP Math Multiple Choice
Monish writes the number 22222 on a blackboard. Every second, he erases the number currently on the board and replaces it with a randomly chosen positive integer divisor of that number. Which of the following is closest to the expected number of seconds until Monish writes (1) on the board for the first time?
W) 4
X) 16
Y) 256
Z) 65536
ANSWER: X) 16
7. BONUS Math Short Answer
Identify all of the following three Jacobi symbols that are positive
1) 14 over 15
2) 104 over 105
3) 2 over 15
ANSWER: 2 and 3
8. TOSS-UP Math Short Answer
The dual of Mirsky's theorem, what theorem in combinatorics relates the maximum size of a set of incomparable elements to the minimum number of sets of comparable elements needed to partition a partially ordered set, often phrased in terms of "chains" and "antichains"?
ANSWER: DILWORTH’S THEOREM
8. VISUAL BONUS Math Short Answer
The last tiling problem was too easy. Given a one billion by one billion square, what is the natural log of the number of ways to tile it with 20 different types of square tiles, with side lengths ranging from 1001 to 1020? Give your answer to one significant figure. You may assume that the natural log of 20 is 3.
ANSWER: 3 × 1012
9. TOSS-UP Math Short Answer
In projective geometry, what is the name given to a bijection which preserves collinearity between points?
ANSWER: COLLINEATION
9. BONUS Math Short Answer
What is the average distance from the center of a unit circle to the midpoint of a random chord, formed by connecting two points chosen uniformly at random on its perimeter?
ANSWER: 2/(π)
10. TOSS-UP Math Multiple Choice
Monish rolls a 6-sided die 7 times and sums their result. Riyan rolls a 7-sided die 6 times and sums their result. Compared to the standard deviation and skewness of Monish's sum, what are the standard deviation and skewness of Riyan's sum, respectively?
W) Greater, The Same
X) Greater, Greater
Y) The same, The same
Z) The same, Lower
ANSWER: W) Greater, The Same
10. BONUS Math Short Answer
What is the indefinite integral of (15x)/(9x+25x)?
ANSWER: (arctan((5/3)X))/(ln(5/3)) + C (also accept: (arctan((3/5)X))/(ln(3/5)) + C)
11. TOSS-UP Math Short Answer
In inequality theory, what inequality generalizes Jensen’s inequality by stating that if one finite sequence majorizes another, then for any convex function, the sum of the function values over the majorizing sequence is greater than or equal to the corresponding sum over the other sequence?
ANSWER: KARAMATA’S INEQUALITY
11. BONUS Math Short Answer
A sequence satisfies the recurrence relation an = 30an-1-300an-2 + 1000an-3 with initial conditions a0 = π, a1 = e, and a2 = Euler-Mascheroni constant. Evaluate the log base 10 of the absolute value of a1010, to the nearest ten.
ANSWER: 10000000020 (also accept: 1010 + 20)
12. TOSS-UP Math Multiple Choice
What is the last digit of Graham's Number, given that Graham's Number is a power tower of threes whose height is divisible by three?
W) 1
X) 3
Y) 7
Z) 9
ANSWER: Y) 7
12. VISUAL BONUS Math Short Answer
Shown in the image is a spiral generated by writing the positive integers in a square spiral and marking the prime numbers. Answer the following two questions about this spiral
1) What is the name of this spiral?
2) The image shown is centered on 41. The long, unbroken diagonal chain of prime numbers corresponds to the values of what famous prime-generating polynomial?
ANSWER: 1) Ulam spiral; 2) Euler’s polynomial (also accept: 1) Ulam spiral; 2) n2 + n + 41)
13. TOSS-UP Math Multiple Choice
Abhinav and Ryan are playing leapfrog. They start at x = -10 and x = 10 on the number line, respectively. Each second, either Abhinav jumps over Ryan, or Ryan jumps over Abhinav. The frog who jumps is chosen uniformly at random. Because there is a wind gust blowing to the right, whenever frog A jumps over frog B, its new position is the reflection of A over B. Then, frog A translated to the right by one unit. What is the expected value of Abhinav's position after ten seconds?
W) -10
X) -5
Y) 0
Z) 5
ANSWER: X) -5
13. BONUS Math Multiple Choice
The girth of a graph is the length of the shortest cycle contained in the graph. Let f(n) denote the maximum chromatic number across all graphs with girth n, defined across all n greater than or equal to three. If there is no maximum chromatic number, f(n) = -1. Which of the following best describes the behavior of f(n) as n increases?
W) Increases without bound
X) Increases to a constant value
Y) Stays the same
Z) Decreases to a constant value
ANSWER: Y) Stays the same
14. TOSS-UP Math Short Answer
If the incenter of a triangle has barycentric coordinates of (a: b: c), then in terms of a, b, and c, what is the barycentric coordinates of the symmedian point of the triangle?
ANSWER: (A2:B2:C2)
14. VISUAL BONUS Math Short Answer
Shown in the image is a triangle where AC = 13, AB = 14, and BC = 15. Ryan constructs D, E, and F such that D is the midpoint of BC, E is the midpoint of AC, and F is the midpoint of AB. He then draws the circumcircles of CED, AFE, and BDF, and finds that they all intersect at a point G. Answer the following three questions about this configuration
1) Respectively, find the values of AG, BG, and CG.
2) The point G is a special point for triangle ABC. What is the common name given to this point?
3) Find the sum of the 6 arc lengths shaded in red.
ANSWER: 1) 65/8, 65/8, 65/8; 2) Circumcenter; 3) 65π/8
15. TOSS-UP Math Short Answer
In the classification of finite simple groups, there are 26 groups that do not fall into any infinite family. What is the collective name given to these groups?
ANSWER: SPORADIC GROUPS
15. BONUS Math Short Answer
Ryan is trying to determine the number of ways an integer can be represented as a sum of squares. He can use what family of special functions, which package quadratic-exponent series into a single function, transform predictably under modular substitutions, and can be used to turn arithmetic counting problems into identities between infinite series?
ANSWER: JACOBI THETA FUNCTION
16. TOSS-UP Math Short Answer
A klein bottle is an example of what type of topological space, where each point on the space has a neighborhood that is homeomorphic to an open subset of euclidean space, or in other words, each point on the surface locally resembles euclidean space?
ANSWER: MANIFOLD
16. BONUS Math Short Answer
Ryan and Riyan are both given the polynomial x4 + 8x3 + 14x2 + 8x + 1. Ryan find the sum of the squares of the 4 not necessarily distinct roots, and Riyan finds the sum of the reciprocals of the squares of the 4 not necessarily distinct roots. If they add their two correct values together, what number do they obtain?
ANSWER: 72
17. TOSS-UP Math Short Answer
Ordinal numbers are numbers too. What ordinal number is the smallest value for which Peano Arithmetic fails to prove transfinite induction, defined as the smallest non-zero fixed point satisfying x = ωx, and equal to the limit ordinal of the sequence ω, ωω, ωωω, …?
ANSWER: ε0
17. BONUS Math Short Answer
Harry likes analytic number theory – but only the genre where he gets to spam the Prime Number Theorem. Harry particularly enjoys pretending that each number n is independently prime with probability 1/(log(n)) and writing his problems from there. This is formally known as what model of prime density?
ANSWER: CRAMER MODEL
18. TOSS-UP Math Multiple Choice
How many undirected hypergraphs can be constructed on 4 labelled vertices, given that a hypergraph is an ordered pair (V, E) of vertices and hyperedges, and a hyperedge is a generalization of an edge to any positive integer number of vertices?
W) 64
X) 256
Y) 32768
Z) 65336
ANSWER: Y) 32768
18. BONUS Math Short Answer
A method of counting distinct colorings under a symmetry group that is an extension of Burnside's Lemma, what theorem uses a cycle index polynomial to count exact configurations and tracks specific weight/usage?
ANSWER: POLYA’S ENUMERATION THEOREM
19. TOSS-UP Math Short Answer
What hyperbola passes through a triangle's three vertices, its centroid, and its orthocenter?
ANSWER: KIEPERT HYPERBOLA
19. VISUAL BONUS Math Short Answer
Shown in the image is a polygon with n sides. The first vertex is the origin, (0, 0). The second vertex is (1, 1/2), the third (1/2, 1/3), the fourth (1/3, 1/4), the 5th (1/4, 1/5), the 6th (1/5, 1/6), and so on, with the nth vertex being (1/(n − 1), 1/n) for n greater than or equal to 2. What is the limit of the area of this polygon as n goes to infinity?
ANSWER: 7/8 − π2/12
20. TOSS-UP Math Short Answer
The fact that the integral of cosx from 0 to π/2 and the integral of sinx from 0 to π/2 are equal can be proved by what rule, which states that integrating a function over a closed interval yields the exact same total area when you replace the variable x with the sum of the lower and upper bounds minus x?
ANSWER: KING’S RULE
20. BONUS Math Short Answer
How many finite abelian groups of order 16 or 24 are there?
ANSWER: 8