Kiejtés
IPA : [ ˈprɛdikaːtumkɒlkuluʃ]
Főnév
predikátumkalkulus
( matematika ) predikátumlogika
¬
(
(
∀
x
)
P
(
x
)
)
≡
(
∃
x
)
¬
P
(
x
)
{\displaystyle \neg ((\forall x)P(x))\equiv (\exists x)\neg P(x)}
¬
(
(
∃
x
)
P
(
x
)
)
≡
(
∀
x
)
¬
P
(
x
)
{\displaystyle \neg ((\exists x)P(x))\equiv (\forall x)\neg P(x)}
Példa:
Az
a
n
{\displaystyle a_{n}}
sorozat határértéke az
A
{\displaystyle A}
szám, ha bármely
ε
>
0
{\displaystyle \varepsilon >0}
számhoz létezik olyan $N$ küszöbszám, hogy
|
a
n
−
A
|
<
ε
,
{\displaystyle |a_{n}-A|<\varepsilon ,}
ha
n
≥
N
.
{\displaystyle n\geq N.}
Formalizáljuk ezt a definiciót! Vezessük be az alábbi predikátumokat:
P
(
n
,
ε
)
=
|
a
n
−
A
|
<
ε
,
R
(
n
,
N
)
=
n
≥
N
,
{\displaystyle P(n,\varepsilon )=|a_{n}-A|<\varepsilon ,R(n,N)=n\geq N,}
ahol a
P
{\displaystyle P}
és
R
{\displaystyle R}
predikátumok változóiról az alábbiakat tesszük fel:
n
∈
N
,
ε
>
0
,
N
∈
N
.
{\displaystyle n\in \mathbb {N} ,\varepsilon >0,N\in \mathbb {N} .}
Ekkor az
a
n
→
A
{\displaystyle a_{n}\to A}
határérék definíciója:
(
∀
ε
)
(
∃
N
)
(
∀
n
)
(
R
(
n
,
N
)
→
P
(
n
,
ε
)
)
{\displaystyle (\forall \varepsilon )(\exists N)(\forall n)(\mathbb {R} (n,N)\to P(n,\varepsilon ))}
Azt, hogy
a
n
{\displaystyle a_{n}}
nem tart az
A
{\displaystyle A}
határértékhez, az alábbi módon kapjuk:
(
∃
ε
)
(
∀
N
)
(
∃
n
)
(
R
(
n
,
N
)
∧
(
¬
P
(
n
,
ε
)
)
)
{\displaystyle (\exists \varepsilon )(\forall N)(\exists n)(\mathbb {R} (n,N)\wedge (\neg P(n,\varepsilon )))}
Azaz létezik olyan
ε
>
0
{\displaystyle \varepsilon >0}
, hogy bármely
N
{\displaystyle N}
-re
|
a
n
−
A
|
≥
ε
{\displaystyle |an-A|\geq \varepsilon }
valamely
n
≥
N
{\displaystyle n\geq N}
-re.
\end{itemize}