1 svar
227 visningar
naytte behöver inte mer hjälp
naytte 7419 – Moderator
Postad: 28 maj 16:37

Kan man kvantifiera över irrelevanta variabler hur man vill?

Halloj!

Jag har en liten fundering angående logik. Låt säga att vi har ett påstående som vi vet är sant:

(ε>0)(N>0):P(ε,N)\displaystyle (\forall\varepsilon>0)(\exists N>0):P(\varepsilon, N)

Kan vi nu utan förbehåll kvantifiera över irrelevanta variabler, alltså variabler som inte förekommer i utsagan? Kan vi exempelvis säga:

(p)(ε>0)(N>0):P(ε,N)\displaystyle (\forall p)(\forall\varepsilon>0)(\exists N>0):P(\varepsilon, N)

eller t.ex:

(p)(ε>0)(N>0):P(ε,N)\displaystyle (\exists p)(\forall\varepsilon>0)(\exists N>0):P(\varepsilon, N)

?

Gustor Online 782
Postad: 28 maj 18:15 Redigerad: 28 maj 18:15

Ja, de är giltiga formler. Om φ\varphi är någon formel som inte innehåller variabeln xx, så är xφ\forall x \varphi och xφ\exists x \varphi ekvivalenta med φ\varphi.

Svara
Close