MathDB
2022 CMWMC Relay Round 1/4 - Carnegie Mellon University Womens' Competition

Source:

August 12, 2023
algebranumber theoryCMWMC

Problem Statement

Set 1
1.1 Compute the number of real numbers x such that the sequence xx, x2x^2, x3x^3,x4 x^4, x5x^5, ...... eventually repeats. (To be clear, we say a sequence “eventually repeats” if there is some block of consecutive digits that repeats past some point—for instance, the sequence 11, 22, 33, 44, 55, 66, 55, 66, 55, 66, ...... is eventually repeating with repeating block 55, 66.)
1.2 Let TT be the answer to the previous problem. Nicole has a broken calculator which, when told to multiply aa by bb, starts by multiplying aa by bb, but then multiplies that product by b again, and then adds bb to the result. Nicole inputs the computation “k×kk \times k” into the calculator for some real number kk and gets an answer of 10T10T. If she instead used a working calculator, what answer should she have gotten?
1.3 Let TT be the answer to the previous problem. Find the positive difference between the largest and smallest perfect squares that can be written as x2+y2x^2 + y^2 for integers x,yx, y satisfying TxT\sqrt{T} \le x \le T and TyT\sqrt{T} \le y \le T.
PS. You should use hide for answers.