👤

La Teorema lui Cantor, nu inteleg demonstratia faptului ca functia f nu este surjectiva. Injectivitatea ne da faptul ca Card(N)<=Card(P(N)), dar trebuie sa excludem egalul prin demonstratie.

Răspuns :

Răspuns:

Parca am intalnit teorema asta. Nici nu mai stiu la ce foloseste. Nu retin definitiile si proprietatile cardinalului. Presupun ca avem cardA=cardB <=> exista f bijectiva : A - > B. Daca avem cardA<=cardB, pentru a arata cardA<cardB e suficient sa aratam ca avem cardA diferit de cardB , e suficient sa aratam ca nu exista nici o f bijectiva : A - > B, e suficient sa aratam ca nu exista nici o f surjectiva : A - > B, e suficient sa aratam ca orice functie f : A - > B nu e surjectiva.

Explicație pas cu pas:

Vezi imaginea HALOGENHALOGEN