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.