Doppia implicazione

Messaggioda Injo » 11/03/2009, 16:26

Ho dubbio di natura logica che spero possa esser inserito in questa sezione.

Supponiamo che io debba dimostrare un teorema dove due affermazioni $A$ e $B$ sono legate con la doppia implicazione $A harr B$. Ora, per dimostrare ciò io generalmente prendo vero per ipotesi $A$ e dimostro che $A rarr B$ poi faccio, il viceversa, ovvero prendo vero per ipotesi $B$ e dimostro che $B rarr A$.

Il dubbio che mi è venuto è il seguente: è possibile, invece di fare il passaggio $B rarr A$, dimostrare che la negazione di $A$ implica la negazione di $B$? Ovvero, dimostrando che $A rarr B$ e $\bar A rarr \bar B$ (con $\bar A$ negazione di $A$) ho dimostrato la doppia implicazione? O, ancora, $\bar A rarr \bar B$ e $B rarr A$ sono due implicazioni equivalenti, in questo caso?
Avatar utente
Injo
Junior Member
Junior Member
 
Messaggio: 56 di 264
Iscritto il: 15/01/2009, 11:29

Messaggioda adaBTTLS » 11/03/2009, 17:14

sì.
se $A->B$ è il teorema diretto, $B->A$ è il teorema inverso,
$barA->barB$ è il teorema contrario, ed è equivalente all'inverso,
$barB->barA$ è il teorema controinverso, ed è equivalente al diretto.
puoi anche divertirti con le tavole di verità, però negare la tesi per ottenere la negazione dell'ipotesi corrisponde alla dimostrazione indiretta o per assurdo.
spero sia chiaro. ciao.
Avatar utente
adaBTTLS
Cannot live without
Cannot live without
 
Messaggio: 3418 di 8319
Iscritto il: 14/05/2008, 18:35
Località: Abruzzo

Messaggioda Injo » 11/03/2009, 17:17

Chiarissimo, grazie.
Avatar utente
Injo
Junior Member
Junior Member
 
Messaggio: 57 di 264
Iscritto il: 15/01/2009, 11:29

Messaggioda adaBTTLS » 11/03/2009, 17:18

prego!
Avatar utente
adaBTTLS
Cannot live without
Cannot live without
 
Messaggio: 3419 di 8319
Iscritto il: 14/05/2008, 18:35
Località: Abruzzo


Torna a Algebra, logica, teoria dei numeri e matematica discreta

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite