Lemma - Numeri reali

Seneca1
Salve. Il dubbio interessa la logica, tuttavia la sezione di Analisi mi sembra la più adatta al problema.

Ho il seguente lemma:

Sia $alpha = (A, B)$ una sezione del campo razionale. Per ogni numero razionale positivo $epsilon$ esistono due elementi $a_0 in A$, $b_0 in B$ tali che $b_0 - a_0 < epsilon$.

Dimostrare il teorema per via diretta non è affatto difficile. Ma volendolo dimostrare per assurdo? Non mi serve una dimostrazione, ma solo capire come impostarla.
Come si nega la tesi?

Risposte
misanino
"Seneca":
Ti sei spiegato bene...

Quindi $epsilon$ è fissato una volta per tutte? $a_0, b_0$ li posso considerare funzioni di $epsilon$?


Assolutamente sì.

Seneca1
D'accordo, ora ho un altro problema. Come si sarà capito, non sono un granché esperto di logica.

"$A$ è inferiormente satura" penso possa essere formalizzato così:

Sia $s_0 in A$. $AA s_1 : s_1 < s_0 => s_1 in A$.

(Sbaglio?)

E' una cosa del tipo $P => Q$ ?

Come si nega questa definizione?

$\neg(P => Q) = \neg(\neg(P) vv Q) = P ^^ \neg(Q)$

Ho pensato a:

$EE s_1 : s_1 >= s_0 ^^ s_1 notin A $

Ma la (mia) logica mi suggerisce una cosa di quest'altro tipo:

$EE s_1 : s_1 < s_0 => s_1 notin A$.

Che confusione...

misanino
Mettiamola in questi termini:
tu hai $s_1 P implica Q significa:
se vale P allora vale Q.
La negazione è quindi :
se vale P può non valere Q.
Perciò nel nostro caso diventa che pur valendo P non vale Q cioè:
esiste $s_1$ tale che (vale P) $s_1
Spero di essre riuscito a essere più chiaro possibile perchè capisco che sono cose delicate

Seneca1
"misanino":
Spero di essre riuscito a essere più chiaro possibile perchè capisco che sono cose delicate


Sì, va bene.

Quindi la negazione sarebbe la seguente?

$s in A, s_1 < s_0 " " ^^ " "s_1 notin A$

Da dove salta fuori il simbolo di esistenza? Suppongo che tacitamente abbiamo supposto un $AA$ da qualche parte... :lol:


Ti ringrazio nuovamente per la pazienza con cui mi stai aiutando.

misanino
La negazione è:

$EE s_1 : s_1 < s_0 ^^ s_1 notin A $

Seneca1
"misanino":
La negazione è:

$EE s_1 : s_1 < s_0 ^^ s_1 notin A $


Mi sa che dovrò leggere qualche libro serio di logica formale.

Rispondi
Per rispondere a questa discussione devi prima effettuare il login.