1 svar
299 visningar
naytte behöver inte mer hjälp
naytte 8397 – Moderator
Postad: 28 maj 2025 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 901
Postad: 28 maj 2025 18:15 Redigerad: 28 maj 2025 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