Udowodnienie równoliczności zbiorów Papknight: Witam , mam problem z następującym zadankiem: Pokazać równoliczność zbioru liczb naturalnych i zbioru liczb pierwszych. Myślę że to trzeba wyrazić poprzez funkcję która przyporządkowywuje liczbom ze zbioru N liczby Pierwsze , ale nie wiem jak to ruszyć , żeby nie wyszło coś co jest na zasadzie jeśli masło jest maślane to maślane jest masło. Pozdrawiam

MQ: 1. Zbiór liczb pierwszych jest podzbiorem liczb naturalnych. 2. Zbiór liczb pierwszych jest zbiorem nieskończonym. 3. Moc zbioru liczb naturalnych jest najmniejszą z mocy zbiorów nieskończonych. 4. Zatem moc zbioru ℙ jest równa mocy zbioru ℕ.

DDD: lol