| Autor |
Mesaj |
|
|
Fie M o multime nevida. Sa se arate ca nu exista functii surjective f:M->P(M). Unde P(M) este multimea partilor lui M.
Incercare rezolvare :
presupun M - finita cu card(M)=n => card(P(M))=2^n
dar 2^n>n pt n>=1
|
|
|
Daca presupui M finita merge, dar exercitiul nu specifica lucrul asta.
---
2 lucruri sunt infinite: universul si prostia omului...dar despre univers nu sunt inca sigur-Einstein  )
|
|
|
[Citat]
Fie M o multime nevida. Sa se arate ca nu exista functii surjective f:M->P(M). Unde P(M) este multimea partilor lui M.
Incercare rezolvare :
presupun M - finita cu card(M)=n => card(P(M))=2^n
dar 2^n>n pt n>=1 |
Fie
Presupunem prin absurd c? exist?
cu
. Avem dou? cazuri.
- Cazul 1:
. Conform defini?iei mul?imii de mai sus rezult?
, absurd!
- Cazul 2:
. Deoarece
, tot defini?ia mul?imii Y impune
, absurd!
Problema este clasic?.
---
Euclid
|
|
|
Multumesc !
E luata de la probleme propuse dintr-un curs de algebra de anul I. Cred ca toate (asta si altele pe care o sa le mai postez) sunt foarte cunoscute dar "elevul" e nou...
|
Access general
Conţine mesaje necitite
