The latest question to be asked at the Group Pub Forum is a classic: can every group be realised as the automorphism group of a group? The answer is no, and the canonical answer is the infinite cyclic group. See this answer of mine for the details. In the back-and-forth mailings Arturo Magidin made the following point, which I would never have realised:
A infinite group of exponent two may not have an automorphism of order two. It depends on the Axiom of Choice.
That is, if we assume choice then your group is the direct sum of infinitely many copies of $C_2$ and we can simply choose a pair of $C_2$s in the direct sum decomposition and switch them. Indeed, the direct sum will have automorphism group containing $S_{\infty}$. My question is therefore the following.
Question: Do not assume choice. What might the automorphism group of an infinite group of exponent two look like?
If it cannot be infinite cyclic then the canonical counter-example to the motivating question holds. But I don't really care about the motivating question, I am just interested on what is going on here...
(As an aside, I am not that comfortable with axioms - is "not assuming choice" the same as "assuming choice does not hold"? Is there some middle ground which sits before I decide to use choice or not? What happens here?...Basically, in your answer make it clear what is going on with your axioms!)