En hotelldirektør har et hotell med $n$ etasjer. Det er kjent at
\[ 1 = \underbrace{\varphi( \varphi( \dots \varphi(}_{k\ \text{ganger}} n) \dots )). \]
Vis at hotellet har færre enn $ 3^k$ etasjer. (Her denoterer $\varphi$ Eulers totientfunksjon, og $\varphi(1)=1$.)
Hotellnøtt 2
Moderatorer: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa