To choose one sock from each of infinitely many pairs of socks requires the Axiom of Choice, but for shoes the Axiom is not needed.
"Weighing the Odds: A Course in Probability and Statistics". Book by David Williams, p. 498, 2001.
