Равномощны ли множества

x ={x║x=2^n, n -натур}

и

y=={y║y=3^n, n -натур}

Между множеством натуральных чисел можно поставить биекцию и . Каждым элементом множеств Х и У можно поставить взаимоднозначное соответствие с множеством натуральных чисел, т.е. множества Х и У - счетны, а мощность счетных множеств - счетно, отсюда и следует, что множества Х и У равномощны.