  Ulam asked whether all Lie groups can be represented faithfully on a
countable set. We establish a reduction of Ulam's problem to the case of simple
Lie groups. In particular, we solve the problem for all solvable Lie groups and
more generally Lie groups with a linear Levi component. It follows that every
amenable locally compact second countable group acts faithfully on a countable
set.
