Let $S = \{a,b,c,\ldots,z\}$ be the set of letters in the roman alphabet. For each $n\in\mathbb{Z}$, let $\phi_{n}:S\to S$ represent the encryption key that shifts each letter in the alphabet right $n$, where we wrap around from $z$ to $a$ for letters that need to be shifted past $z$.

1. For which $n$ does $\phi_n$ not change the message?
2. Consider the encryption key $\phi_{9}$, which shifts each letter right 9. If a message had been encrypted using $\phi_9$, then clearly $\phi_{-9}$ would decrypt the message, as $\phi_{-9}(\phi_9(s))=s$ for any letter $s$. Can you give an integer $n$ between 0 and 25 which would decrypt the message.
3. Are there any integers $n$ for the encryption key $\phi_n$ is its own decrpytion key?
4. A message has been encoded using the encryption key $\phi_4$. We can apply this encryption key multiple times to obtain $\phi_4^2=\phi_4\circ \phi_4$, $\phi_4^3=\phi_4\circ \phi_4\circ \phi_4$, etc. How many times must you repeatedly apply $\phi_4$ to itself before decrypting the message, i.e. what's the smallest $m$ so that $\phi_4^m$ does not change the message.

• Make remarks with a list.

%%%%%
% DEPENDENCIES
% RequiredPackages: \usepackage{tikz}
% RequiredMacros: \DeclareMathOperator{\aut}{Aut} 
%%%%%
\begin{problem}
Type the problem code here.
\end{problem}

• links?

problem ben