Matematică, întrebare adresată de katamylove5, 10 ani în urmă

11.Demonstrati prin reducere la absurd ca pentru orice multime M, multime vida include M.


tstefan: Nu suna bine. Vrei sa spui ca multimea VIDA este inclusa in oricare multime M ? Si asta trebuie demonstrat prin reducere la absurd ?
katamylove5: da
katamylove5: am maine mate si habar nu am sa fac problema asta

Răspunsuri la întrebare

Răspuns de tstefan
13
Stim ca daca A U B = A ⇒ A este inclusa in B

Stim ca Φ  (multimea vida.) este inclusa in orice multime M.
Dar trebuie sa demonstram asta.
Vom demonstra prin reducere la absurd:

Presupunem  ca Φ nu este inclusa in M

Dar M U Φ = M    
=>  Φ este inclusa in M 

Contradictie
Conradictia a aparut deoarece am presupus ca Φ nu este inclusa.
=> presupunerea a fost falsa.
=> Φ este inclusa in M.

Alte întrebări interesante