Find two permutations that conjugate in $S_5$, but not in $A_5$.
I can't understand why is it possible - in order for two permutations to conjugate, they must have the same cycle structure.
If two permutations are conjugate in $S_5$, this means they have the same cycle structure, and therefore will have the same structure in $A_5$, and will be still conjugate in $A_5$...
What am I missing?
As you said, being conjugate in $S_5$ is equivalent to having the same cycle structure. But this is not true in $A_5$. Two permutations that are conjugate in $A_5$ will have the same cycle structure, but the converse is not necessarily true. $x,y \in A_5$ and $y=gxg^{-1}$ where $g \in S_5 \backslash A_5$ then it implies $x$ and $y$ are conjugate in $S^5$ but they might not be conjugate in $A^5$.