I was wondering if it is possible to construct an explicit bijection from the set of primes to the set of square-free integers. Thanks.
There is an obvious bijection between the set of finite sets of primes and the set of positive squarefree integers, which sends each finite set of primes to the product of all elements in that set (where the empty product is considered to be $1$). This is clearly surjective, and is injective. I wonder whether there is a nice general proof which exhibits a "natural" bijection between a countable set $S$ and the set of all finite subsets of $S$ (there is a bijection- it's just a question of whether it can be done in a uniform manner) I suppose some sort of lexicographic order should work, but I don't see a quick "trick" .