Consider the following algorithm for sorting a list: 1. Starting from the beginning of the list, check each pair of adjacent elements in turn. 2. If the...
Despite the popularity of Hilbert’s infinite hotel, Hilbert decided to try managing extremely large finite hotels, instead. To cut costs, Hilbert wished to power the new hotel...
Let $\operatorname{smpf}(n)$ be the smallest prime factor of $n$. $\operatorname{smpf}(91)=7$ because $91=7\times 13$ and $\operatorname{smpf}(45)=3$ because $45=3\times 3\times 5$. Let $S(n)$ be the sum of $\operatorname{smpf}(i)$ for...
For every real number $a \gt 1$ is given the sequence $g_a$ by: $g_{a}(x)=1$ for $x \lt a$ $g_{a}(x)=g_{a}(x-1)+g_a(x-a)$ for $x \ge a$ $G(n)=g_{\sqrt {n}}(n)$ $G(90)=7564511$. Find...