Доказать, что множество не более чем счетно

[(noob)]

Есть сюрьективная функция f:A->B. Нужно доказать, что если A счетно, B не более чем счетно

Мне предложили доказать иньективность обратной функции. Только я не пойму как это способствует доказательству. И насколько я знаю для того чтобы существовало обратная функция, сама функция должна быть биективна, не?

[Lia]

Тема перемещена из форума «Помогите решить / разобраться (М)» в форум «Карантин»
Тема перемещена в Карантин по следующим причинам:

1. Запишите формулы в соответствии с требованиями Правил форума, т.е. в $\TeX$.
Краткие инструкции можно найти здесь: topic8355.html и topic183.html.
Кроме этого, в теме Видео-пособия для начинающих форумчан можно посмотреть видео-ролик "Как записывать формулы".

2. Приведите свои попытки решения и/или укажите затруднения.

Исправьте все Ваши ошибки и сообщите об этом в теме Сообщение в карантине исправлено.
Настоятельно рекомендуется ознакомиться с темами Что такое карантин и что нужно делать, чтобы там оказаться и Правила научного форума.