[b]2.[/b] Construct a sequence $(a_n)_{n=1}^{\infty}$ of complex numbers such that, for every $l>0$, the series $\sum_{n=1}^{\infty} \mid a_n \mid ^{l}$ be divergent, but for almost all $\theta$ in $(0,2\pi)$, $\prod_{n=1}^{\infty} (1+a_n e^{i\theta})$ be convergent. [b](S. 11)[/b]

[b]D[/b]enote $\phi=\frac{\sqrt{5}+1}{2}$ and consider the set of all finite binary strings without leading zeroes. Each string $S$ has a “base-$\phi$” value $p(S)$. For example, $p(1101)=\phi^3+\phi^2+1$. For any positive integer n, let $f(n)$ be the number of such strings S that satisfy $p(S) =\frac{\phi^{48n}-1}{\phi^{48}-1}$. The sequence of fractions $\frac{f(n+1)}{f(n)}$ approaches a real number $c$ as $n$ goes to infinity. Determine the value of $c$.

Initially, a positive integer $N$ is written on a blackboard. We repeatedly replace the number according to the following rules: 1) replace the number by a positive multiple of itself 2) replace the number by a number with the same digits in a different order. (The new number is allowed to have leading digits, which are then deleted.) [i]A possible sequence of moves is given by $5 \to 20 \to 140 \to 041=41$.[/i] Determine for which values of $N$ it is possible to obtain $1$ after a finite number of such moves.

We consider a simple model for balanced parenthesis checking. Let $\mathcal R=\{\texttt{(())}\rightarrow \texttt{A},\texttt{(A)}\rightarrow\texttt{A},\texttt{AA}\rightarrow\texttt{A}\}$ be a set of rules for phrase reduction. Ideally, any given phrase is balanced if and only if the model is able to reduce the phrase to $\texttt{A}$ by some arbitrary sequence of rule applications. For example, to show $\texttt{((()))}$ is balanced we can perform the following sequence of reductions. \[\texttt{((()))}\rightarrow\texttt{(A)}\rightarrow\texttt{A}\qquad \checkmark\] Unfortunately, the above set of rules $\mathcal R$ is not complete, since there exist parenthetical phrases which are balanced but which are not balanced according to $\mathcal R$. Determine the number of such phrases of length $14$.

Given a polygon with $n$ sides, we assign the numbers $0,1,...,n-1$ to the vertices, and to each side is assigned the sum of the numbers assigned to its ends. The figure shows an example for $n = 5$. Notice that the numbers assigned to the sides are still in arithmetic progression. [img]https://cdn.artofproblemsolving.com/attachments/c/0/975969e29a7953dcb3e440884461169557f9a7.png[/img] $\bullet$ Make the respective assignment for a $9$-sided polygon, and generalize for odd $n$. $\bullet$ Prove that this is not possible if $n$ is even.

Prove that, for any integer $a_{1}>1$, there exist an increasing sequence of positive integers $a_{1}, a_{2}, a_{3}, \cdots$ such that \[a_{1}+a_{2}+\cdots+a_{n}\; \vert \; a_{1}^{2}+a_{2}^{2}+\cdots+a_{n}^{2}\] for all $n \in \mathbb{N}$.

Joshua's physics teacher, Dr. Lisi, lives next door to the Kubiks and is a long time friend of the family. An unusual fellow, Dr. Lisi spends as much time surfing and raising chickens as he does trying to map out a $\textit{Theory of Everything}$. Dr. Lisi often poses problems to the Kubik children to challenge them to think a little deeper about math and science. One day while discussing sequences with Joshua, Dr. Lisi writes out the first $2008$ terms of an arithmetic progression that begins $-1776,-1765,-1754,\ldots.$ Joshua then computes the (positive) difference between the $1980^\text{th}$ term in the sequence, and the $1977^\text{th}$ term in the sequence. What number does Joshua compute?

Define the sequence $oa_n$ as follows: $oa_0=1, oa_n= oa_{n-1} \cdot cos\left( \dfrac{\pi}{2^{n+1}} \right)$. Find $\lim\limits_{n\rightarrow+\infty} oa_n$.

Determine the greatest positive integer \(n\) for which there exists a sequence of distinct positive integers \(s_1\), \(s_2\), \(\ldots\), \(s_n\) satisfying \[s_1^{s_2}=s_2^{s_3}=\cdots=s_{n-1}^{s_n}.\] [i]Proposed by Holden Mui[/i]

A coin is tossed $n$ times, and the outcome is written in the form ($a_1,a_2,...,a_n$), where $a_i = 1$ or $2$ depending on whether the result of the $i$-th toss is the head or the tail, respectively. Set $b_j = a_1 +a_2 +...+a_j$ for $j = 1,2,...,n$, and let $p(n)$ be the probability that the sequence $b_1,b_2,...,b_n$ contains the number $n$. Express $p(n)$ in terms of $p(n-1)$ and $p(n-2)$.

Consider a sequence denoted by $F_n$ of non-square numbers . $F_1=2$,$F_2=3$,$F_3=5$ and so on . Now , if $m^2\leq F_n<(m+1)^2$ . Then prove that $m$ is the integer closest to $\sqrt{n}$.

Consider the sequence $(x_n)_{n\in\mathbb{N^*}}$ such that $$x_0=0,\quad x_1=2024,\quad x_n=x_{n-1}+x_{n-2}, \forall n\geq2.$$ Prove that there is an infinity of terms in this sequence that end with $2024.$

A sequence of numbers is defined by $D_0=0,D_1=0,D_2=1$ and $D_n=D_{n-1}+D_{n-3}$ for $n\ge 3$. What are the parities (evenness or oddness) of the triple of numbers $(D_{2021},D_{2022},D_{2023})$, where $E$ denotes even and $O$ denotes odd? $\textbf{(A) }(O,E,O) \qquad \textbf{(B) }(E,E,O) \qquad \textbf{(C) }(E,O,E) \qquad \textbf{(D) }(O,O,E) \qquad \textbf{(E) }(O,O,O)$

28. [b][15][/b] Find the shortest distance between the lines $\frac{x+2}{2}=\frac{y-1}{3}=\frac{z}{1}$ and $\frac{x-3}{-1}=\frac{y}{1}=\frac{z+1}{2}$ 29. [b][15][/b] Find the largest real number $k$ such that there exists a sequence of positive reals ${a_i}$ for which $\sum_{n=1}^{\infty}a_n$ converges but $\sum_{n=1}^{\infty}\frac{\sqrt{a_n}}{n^k}$ does not. 30. [b][15][/b] Find the largest integer $n$ such that the following holds: there exists a set of $n$ points in the plane such that, for any choice of three of them, some two are unit distance apart. 31. [b][17][/b] Two random points are chosen on a segment and the segment is divided at each of these two points. Of the three segments obtained, find the probability that the largest segment is more than three times longer than the smallest segment. 32. [b][17][/b] Find the sum of all positive integers $n\le 2015$ that can be expressed in the form $\left\lceil{\frac{x}{2}}\right \rceil +y+xy$, where $x$ and $y$ are positive integers. 33. [b][17][/b] How many ways are there to place four points in the plane such that the set of pairwise distances between the points consists of exactly $2$ elements? (Two configurations are the same if one can be obtained from the other via rotation and scaling.) 34. [b][20][/b] Let $n$ be the second smallest integer that can be written as the sum of two positive cubes in two different ways. Compute $n$. If your guess is $a$, you will receive $\max(25-5\cdot \max(\frac{a}{n},\frac{n}{a}),0)$, rounded up. 35. [b][20][/b] Let $n$ be the smallest positive integer such that any positive integer can be expressed as the sum of $n$ integer 2015th powers. Find $n$. If your answer is $a$, your score will be $\max(20-\frac{1}{5}|\log _{10} \frac{a}{n}|,0)$, rounded up. 36. [b][20][/b] Consider the following seven false conjectures with absurdly high counterexamples. Pick any subset of them, and list their labels in order of their smallest counterexample (the smallest $n$ for which the conjecture is false) from smallest to largest. For example, if you believe that the below list is already ordered by counterexample size, you should write ”PECRSGA”. - [b]P.[/b] (Polya’s conjecture) For any integer $n$, at least half of the natural numbers below $n$ have an odd number of prime factors. - [b]E.[/b] (Euler’s conjecture) There is no perfect cube $n$ that can be written as the sum of three positive cubes. - [b]C.[/b] (Cyclotomic) The polynomial with minimal degree whose roots are the primitive $n$th roots of unity has all coefficients equal to $-1$, $0$, or $1$. - [b]R.[/b] (Prime race) For any integer $n$, there are more primes below $n$ equal to $2(\mod 3)$ than there are equal to $1 (\mod 3)$. - [b]S.[/b] (Seventeen conjecture) For any integer $n$, $n^{17} + 9$ and $(n + 1)^{17} + 9$ are relatively prime. - [b]G.[/b] (Goldbach’s (other) conjecture) Any odd composite integer $n$ can be written as the sum of a prime and twice a square. - [b]A.[/b] (Average square) Let $a_1 = 1$ and $a_{k+1}=\frac{1+a_1^2+a_2^2+...+a_k^2}{k}$. Then $a_n$ is an integer for any n. If your answer is a list of $4\le n\le 7$ labels in the correct order, your score will be $(n-2)(n-3)$. Otherwise, your score will be $0$.

Prove that for every real number $M$ there exists an infinite arithmetic progression such that: - each term is a positive integer and the common difference is not divisible by 10 - the sum of the digits of each term (in decimal representation) exceeds $M$.