0 Daumen
760 Aufrufe

Aufgabe:

Die Negation von ∀n ∈ N∃!m ∈ N: m = n2       ist ∃n ∈ N∀m ∈ N: m 6 ≠ n^2


Problem/Ansatz:

Unsere Vermutung: Die Negation ist falsch

Avatar von

Handelt es sich um Prädikatenlogik der ersten Stufe mit Identität?

Leider haben wir nicht mehr Informationen dazu. Die Aufgabenstellung leidet 1:1 wie auf unserem Übungsblatt

1 Antwort

0 Daumen

Ich gehe mal davon aus, dass es sich um Prädikatenlogik mit Identität "="

handelt. Hier ist $$\forall n\in N\exists ! m\in N:\; m=n^2$$äquivalent zu$$\forall n\in N\exists m\in N:\; m=n^2$$denn \(m'=n^2\wedge m=n^2\Rightarrow m'=m\) wegen der Symmetrie und

Transitivität von "=". Daher haben wir:$$\lnot(\forall n\in N\exists! m\in N:\;m=n^2)\equiv\\\lnot(\forall n\in N\exists m\in N:\; m=n^2)\equiv\\\exists n\in N:\; \lnot(\exists m\in N:\; m=n^2)\equiv\\\exists n \in N \, \forall m\in N:\;m\neq n^2$$

Avatar von 29 k

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community