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.(c) 2023 Elsevier Inc. All rights reserved.