Subcontests
(5)mods with a twist
We are given a positive integer s≥2. For each positive integer k, we define its twist k’ as follows: write k as as+b, where a,b are non-negative integers and b<s, then k’=bs+a. For the positive integer n, consider the infinite sequence d1,d2,… where d1=n and di+1 is the twist of di for each positive integer i.
Prove that this sequence contains 1 if and only if the remainder when n is divided by s2−1 is either 1 or s. Sequence Gets Ratio’d
There are n≥3 positive real numbers a1,a2,…,an. For each 1≤i≤n we let bi=aiai−1+ai+1 (here we define a0 to be an and an+1 to be a1). Assume that for all i and j in the range 1 to n, we have ai≤aj if and only if bi≤bj.
Prove that a1=a2=⋯=an.