Let a0,a1,…a_0, a_1, \ldotsa0,a1,… be a sequence of positive integers, and let (bn)(b_n)(bn) be the sequence defined by bn=gcd(an,an+1)b_n = \operatorname{gcd}(a_n, a_{n+1})bn=gcd(an,an+ for all n≥0n \geq 0n≥0. Show that it is possible to choose the sequence (an)(a_n)(an) s…
Determine the value of z=aaa4a8…a2n…z=a \sqrt{a} \sqrt[4]{a} \sqrt[8]{a} \ldots \sqrt[2^{n}]{a} \ldotsz=aa4a8a…2na… if nnn is infinitely large.
Give the value of 0−1+2−3+4−5+…−49+500 - 1 + 2 - 3 + 4 - 5 + \ldots - 49 + 500−1+2−3+4−5+…−49+50. Only a numerical answer is expected.
The sequence {an}\left\{a_{n}\right\}{an} is defined as follows: a1=12a_{1}=\frac{1}{2}a1=21, and an+1=an2an2−an+1a_{n+1}=\frac{a_{n}^{2}}{a_{n}^{2}-a_{n}+1}an+1=an2 for n=1,2,…n=1,2,\ldotsn=1,2,…. Prove that for every positive integer nnn, the inequality a1+a2+⋯+an<1a_{1}+a_{2}+\cdots+a_{n}<1a1+a2+⋯+a hol…
Initially, a full container holds water. One third of the water is poured out. Then, one fourth of the remainder is poured out. This process continues with one fifth of the remainder for the third pouring, one sixth for the fourth, and so f…
To traverse a straight path 10 meters long, a flea uses the following strategy: each day, it covers half of the remaining distance. Thus, it covers 5 meters on the first day, 2.5 meters on the second, and so on (the size of the flea can be…
Given a sequence of figures where F1F_1F1 starts with 333 diamonds, each subsequent figure FnF_nFn for n≥2n \geq 2n≥2 is constructed by surrounding the previous figure Fn−1F_{n-1}Fn−1 with a square and placing two more diamonds on each side of the new sq…
Prove that for n⩾1n \geqslant 1n⩾1 and m⩾0m \geqslant 0m⩾0 the following equality holds: Fn+m=Fn−1Fm+FnFm+1F_{n+m} = F_{n-1} F_{m} + F_{n} F_{m+1}Fn+m=Fn−1Fm+FnFm+1 Try to prove it in two ways: using the method of mathematical induction and using the Fibonacci number…
a) Does there exist a sequence of natural numbers a1,a2,a3,…a_{1}, a_{2}, a_{3}, \ldotsa1,a2,a3,… with the following property: no term of the sequence equals the sum of several other terms and an≤n10a_{n} \leq n^{10}an≤n10 for any nnn? b) The same questio…
A person is practicing target shooting, starting at a distance of 100 meters from the target for the first shot. If the first shot misses, they move back 50 meters for the second shot and continue this pattern; each time they miss, they mov…
Let SSS be the set of the reciprocals of the first 201620162016 positive integers and TTT the set of all subsets of SSS that form arithmetic progressions. What is the largest possible number of terms in a member of TTT ? *2016 CCA Math…
The first term and the difference of an arithmetic progression are natural numbers. Prove that there exists a term in the progression that contains the digit 9.
The sequence xnx_{n}xn has its first two elements as x1=1001x_{1}=1001x1=1001 and x2=1003x_{2}=1003x2=1003. For n≥1n \geq 1n≥1, the recurrence relation is given by: xn+2=xn+1−2004xn.x_{n+2}=\frac{x_{n+1}-2004}{x_{n}}.xn+2=xn What is the sum of the first 2004 terms of the…
The sequence a1=1a_1 = 1a1=1 , a2,a3,⋯a_2, a_3, \cdotsa2,a3,⋯ is defined as follows: if an−2a_n - 2an−2 is a natural number not already occurring on the board, then an+1=an−2a_{n+1} = a_n-2an+1=an−2 ; otherwise, an+1=an+3a_{n+1} = a_n + 3an+1=an+3 . Prove that every nonzero perfect squa…
In the arithmetic sequence {an}\left\{a_{n}\right\}{an}, if a11a10<−1\frac{a_{11}}{a_{10}} < -1a10a11<−1 and the sum of its first nnn terms SnS_{n}Sn has a maximum value, then when SnS_{n}Sn takes the smallest positive value, n=(n = (\quadn=( ).
11⋅2+12⋅3+13⋅4+⋯+12014⋅2015=mn,\frac{1}{1\cdot2}+\frac{1}{2\cdot3}+\frac{1}{3\cdot4}+\dots+\frac{1}{2014\cdot2015}=\frac{m}{n},1⋅21+2⋅31+3⋅41+⋯+2014⋅20151=nm, where mn\frac{m}{n}nm is irreducible. a) Find m+n.m+n.m+n. b) Find the remainder of division of (m+3)1444(m+3)^{1444}(m+3)1444 to nn{}n .
List, in increasing order, each multiple of 3 whose sum with 1 is a perfect square: 3,15,24,48,…3, 15, 24, 48, \ldots3,15,24,48,… a) What is the next number that will appear in this sequence after 48? b) What is the eighth number in this sequence? c) Wha…
Figures 000, 111, 222, and 333 consist of 111, 777, 191919, and 373737 nonoverlapping unit squares, respectively. If this pattern continues, how many nonoverlapping unit squares would there be in figure 150?
Show that fn+fn−1+∑k=0n−2fk2n−2−k=2nf_{n}+f_{n-1}+\sum_{k=0}^{n-2} f_{k} 2^{n-2-k}=2^{n}fn+fn−1+∑k=0n−2fk2n−2−k=2n
Find the total length of the intervals on the number line where the inequalities x<1x < 1x<1 and tglog4x>0\operatorname{tg} \log _{4} x > 0tglog4x>0 hold.