Logical, conditional, and classical probability, ,

The logical analog of the Bernoulli independent tests scheme is constructed. The logical analog of the Large Number Law is deduced from properties of these functions.

The logical analog of thd conditional probability is defined. Consistency encured by a model on a suitable variant of the nonstandard analysis.

1 Introduction

There is the evident nigh affinity between the classical probability function and the Boolean function of the classical propositional logic [1] . These functions are differed by the range of value, only. That is if the range of values of the Boolean function shall be expanded from the two-elements set

{0; 1}

to the segment

[0; 1]

of the real numeric axis then the logical analog of the Bernoulli Large Number Law [2] can be deduced from the logical axioms. These topics is considered in this article.

2 The classical logic

Definition 2.1 Sentence

≪ Θ ≫

is a true sentence if and only if

Θ

[3] .

For example: sentence

≪

it rains

≫

is the true sentence if and only if it rains.

Definition 2.2 Sentence

≪ Θ ≫

is a false sentence if and only if it is not that

Θ

Definition 2.3 Sentences

A

and

B

are equal (

A = B

) if

A

is true if and only if

B

is true.

Hereinafter we use the usual notions of the classical propositional logic [4] .

Definition 2.4 Sentence

C

is a conjunction of the sentences

A

and

B

(

C = (A \land B)

) if

C

is true if and only if

A

is true and

B

is true.

Definition 2.5 Sentence

C

is a negation of the sentence

A

(

C = \bar{A}

), if

C

is true if and only if

A

is false.

Theorem 2.1 1)

(A \land A) = A

; 2)

(A \land B) = (B \land A)

; 3)

(A \land (B \land C)) = ((A \land B) \land C)

; 4) if

T

is the true sentence then for every sentence

A

(A \land T) = A

; 5) if

F

is false sentence then

\bar{F}

is true sentence.

Proof of the Theorem 2.1: From Definitions 2.1, 2.2, 2.3, 2.4.

Definition 2.6 Each function

g

with domain in the set of the sentences and with the range of values on the two-elements set

{0; 1}

is a Boolean function if:

g (\bar{A}) = 1 -

g (A)

for every sentence

A

; 2)

g (A \land B) = g (A) \cdot g (B)

for all sentences

A

and

B

Definition 2.7 Set

ℑ

of the sentences is a basic set if for every element

A

of this set there exist Boolean functions

g_{1}

and

g_{2}

such that the following conditions fulfill:

g_{1} (A) \neq g_{2} (A)

; 2)

g_{1} (B) = g_{2} (B)

for each element

B

ℑ

such that

B \neq A

Definition 2.8 Set

[ℑ]

of the sentences is a propositional closure of the set

ℑ

if the following conditions fulfill:

1) if

A \in ℑ

then

A \in [ℑ]

; 2) if

A \in [ℑ]

then

\bar{A} \in [ℑ]

; 3) if

A \in [ℑ]

and

B \in [ℑ]

then

(A \land B) \in [ℑ]

; 4) there do not exist other elements of

[ℑ]

except the listed by 1), 2), 3) points of this definition.

In the following text the elements of

[ℑ]

are called as the

ℑ

-sentences.

Definition 2.9

ℑ

-sentence

A

is a tautology if for all Boolean functions

g

g (A) = 1 .

Definition 2.10 A disjunction and an implication are defined by the usual way:

\begin{matrix} (A \lor B) = \bar{(\bar{A} \land \bar{B})}, \end{matrix}

\begin{matrix} (A \Rightarrow B) = \bar{(A \land \bar{B})} . \end{matrix}

By this definition and the Definitions 2.4 and 2.5:

(A \lor B)

is the false sentence if and only if

A

is the false sentence and

B

is the false sentence.

(A \Rightarrow B)

is the false sentence if and only if

A

is the true sentence and

B

is the false sentence.

Definition 2.11 A

ℑ

-sentence is a propositional axiom [4] if this sentence has got one some amongst the following forms:

A1.

(A \Rightarrow (B \Rightarrow A))

; A2.

((A \Rightarrow (B \Rightarrow C)) \Rightarrow ((A \Rightarrow B) \Rightarrow (A \Rightarrow C)))

; A3.

((\bar{B} \Rightarrow \bar{A}) \Rightarrow ((\bar{B} \Rightarrow A) \Rightarrow B))

Let

ℑ

be some basic set. In the following text I consider

ℑ

-sentences, only.

Definition 2.12 Sentence

B

is obtained from the sentences

(A \Rightarrow B)

and

A

by the logic rule ”modus ponens”.

Definition 2.13 [4] Array

A_{1}, A_{2}, \dots, A_{n}

of the sentences is a propositional deduction of the sentence

A

from the hypothesis list

Γ

(denote:

Γ ⊢ A

) if

A_{n} = A

and for all numbers

l

(

1 \leq l \leq n

A_{l}

is either the propositional axiom or

A_{l}

is obtained from some sentences

A_{l - k}

and

A_{l - s}

by the modus ponens or

A_{l} \in Γ

Definition 2.14 A sentence is a propositional proved sentence if this sentence is the propositional axiom or this sentence is obtained from the propositional proved sentences by the modus ponens.

Hence, if

A

is the propositional proved sentence then the propositional deduction

⊢ A

exists.

Theorem: 2.2 [4] If sentence

A

is the propositional proved sentence then for all Boolean function

g

g (A) = 1

Proof of the Theorem 2.2: [4] .

Theorem: 2.3 (The completeness Theorem). [4] All tautologies are the propositional proved sentences.

Proof of the Theorem 2.3: [4] .

3 B-functions

Definition 3.1 Each function

b (x)

with domain in the sentences set and with the range of values on the numeric axis segment

[0; 1]

is called as a B-function if

b (C) = 1

for some sentence

C

and

b (A \land B) + b (A \land \bar{B}) = b (A)

for every sentences

A

and

B

Theorem: 3.1 For each B-function

b

1) for every sentences

A

and

B

b (A \land B) \leq b (A)

; 2) for every sentence

A

: if

T

is the true sentence, then

b (A) + b \bar{(A)} = b (T)

3) for every sentence

A

: if

T

is the true sentence, then

b (A) \leq b (T)

; Proof of the Theorem 3.1:

1)From Definitions 3.1.

2) From the points 4 and 2 of the Theorem 2.1:

b (T \land A) + b (T \land \bar{A}) = b (A) + b (\bar{A}) .

3) From previous point of that Theorem. Therefore, if

T

is the true sentence, then

\begin{matrix} b (T) = 1 . \end{matrix}

(1)

Hence, for every sentence

A

\begin{matrix} b (A) + b (\bar{A}) = 1 . \end{matrix}

(2)

Theorem: 3.2 If sentence

D

is the propositional proved sentence then for all B-functions

b

b (D) = 1

Proof of the Theorem 3.2:

D

is A1 then by Definition 2.10:

b (D) = b (\bar{(A \land \bar{\bar{(B \land \bar{A})}})}) .

By ( 2 ):

b (D) = 1 - b (A \land \bar{\bar{(B \land \bar{A})}}) .

By the Definition 3.1 and the Theorem 2.1:

\begin{matrix} b (D) = 1 - b (A) + b (A \land \bar{(B \land \bar{A})}), \end{matrix}

\begin{matrix} b (D) = 1 - b (A) + b (A) - b (A \land (B \land \bar{A})), \end{matrix}

\begin{matrix} b (D) = 1 - b ((A \land B) \land \bar{A}), \end{matrix}

\begin{matrix} b (D) = 1 - b (A \land B) + b ((A \land B) \land A), \end{matrix}

\begin{matrix} b (D) = 1 - b (A \land B) + b ((A \land A) \land B), \end{matrix}

\begin{matrix} b (D) = 1 - b (A \land B) + b (A \land B) . \end{matrix}

The proof is similar for the rest propositional axioms .

Let for all B-function

b

b (A) = 1

and

b (A \Rightarrow D) = 1

By Definition 2.10:

b (A \Rightarrow D) = b (\bar{A \land \bar{D}}) .

By ( 2 ):

b (A \Rightarrow D) = 1 - b (A \land \bar{D}) .

Hence,

b (A \land \bar{D}) = 0 .

By Definition 3.1:

b (A \land \bar{D}) = b (A) - b (A \land D) .

Hence,

b (A \land D) = b (A) = 1 .

By Definition 3.1 and the Theorem 2.1:

b (A \land D) = b (D) - b (D \land \bar{A}) = 1 .

Therefore, for all B-function

b

b (D) = 1 .

Theorem: 3.3 1) If for all Boolean functions

g

g (A) = 1

then for all B-functions

b

b (A) = 1 .

2) If for all Boolean functions

g

g (A) = 0

then for all B-functions

b

b (A) = 0 .

Proof of the Theorem 3.3:

1) This just follows from the preceding Theorem and from the Theorem 2.3.

2) If for all Boolean functions

g

g (A) = 0

, then by the Definition 2.6:

g (\bar{A}) = 1

. Hence, by the point 1 of this Theorem: for all B-function

b

b (\bar{A}) = 1

. By ( 2 ):

b (A) = 0

Theorem: 3.4 All Boolean functions are the B-functions. Hence, the B-function is the generalization of the logic Boolean function.

Therefore, the B-function is the logic function, too.

Proof of the Theorem 3.4: If

C

is A1 then

g (C) = 1

By Definition 2.6: for all Boolean functions

g

g (A \land B) + g (A \land \bar{B}) = g (A) \cdot g (B) + g (A) \cdot (1 - g (B)) = g (A)

Theorem: 3.5

b (A \lor B) = b (A) + b (B) - b (A \land B) .

Definition 3.2 Sentences

A

and

B

are inconsistent sentences for the B-function

b

b (A \land B) = 0 .

Proof of the Theorem 3.5: By the Definition 2.10 and ( 2 ):

b (A \lor B) = 1 - b (\bar{A} \land \bar{B}) .

By Definition 3.1:

b (A \lor B) = 1 - b (\bar{A}) + b (\bar{A} \land B) = b (A) + b (B) - b (A \land B) .

Theorem: 3.6 If sentences

A

and

B

are the inconsistent sentences for the B-function

b

then

b (A \lor B) = b (A) + b (B) .

Proof of the Theorem 3.6: This just follows from the preceding Theorem and Definition 3.2.

Theorem: 3.7 If

b (A \land B) = b (A) \cdot b (B)

then

b (A \land \bar{B}) = b (A) \cdot b (\bar{B})

Proof of the Theorem 3.7: By the Definition 3.1:

b (A \land \bar{B}) = b (A) - b (A \land B) .

Hence,

b (A \land \bar{B}) = b (A) - b (A) \cdot b (B) = b (A) \cdot (1 - b (B)) .

Hence, by ( 2 ):

b (A \land \bar{B}) = b (A) \cdot b (\bar{B}) .

Theorem: 3.8

b (A \land \bar{A} \land B) = 0

Proof of the Theorem 3.8: By the Definition 3.1 and by the points 2 and 3 of the Theorem 2.1:

b (A \land \bar{A} \land B) = b (A \land B) - b (A \land A \land B),

hence, by the point 1 of the Theorem 2.1:

b (A \land \bar{A} \land B) = b (A \land B) - b (A \land B) .

Theorem: 3.9

P (A \land (B \lor C)) = P (A \land B) + P (A \land C) - P (A \land B \land C) .

Proof of the Theorem 3.9:

By Definition 3.1:

P (A \land (B \lor C)) = P (A \land \bar{(\bar{B} \land \bar{C})}) = P (A) - P (A \land \bar{B} \land \bar{C}) = P (A) - P (A \land \bar{B}) + P (A \land \bar{B} \land C) = P (A \land B) + P (A \land C) - P (A \land B \land C)

4 The independent tests

Definition 4.1 Let

s t (n)

be a function such that

s t (n)

has got the domain on the set of natural numbers and has got the range of values in the set of the

ℑ

-sentences.

In this case

ℑ

-sentence

A

is a [st]-series of range

r

with Vnumber

k

A

r

and

k

fulfill to some one amongst the following conditions:

r = 1

and

k = 1

A = s t (1)

k = 0

A = \bar{s t (1)}

; 2)

B

is [st]-series of range

r - 1

with V-number

k - 1

and

A = (B \land s t (r)),

B

is [st]-series of range

r - 1

with V-number

k

and

A = (B \land \bar{s t (r)}) .

Let us denote a set of [st]-series of range

r

with V-number

k

[s t] (r, k)

For example, if

s t (n)

is a sentence

B_{n}

then the sentences:

(B_{1} \land B_{2} \land \bar{B_{3}})

(B_{1} \land \bar{B_{2}} \land B_{3})

(\bar{B_{1}} \land B_{2} \land B_{3})

are the elements of

[s t] (3, 2)

, and

(B_{1} \land B_{2} \land \bar{B_{3}} \land B_{4} \land \bar{B_{5}}) \in [s t] (5, 3)

Definition 4.2 Function

s t (n)

is independent for B-function

b

if for

A

: if

A \in

[s t] (r, r)

then:

b (A) = \prod_{n = 1}^{r} b (s t (n)) .

Definition 4.3 Let

s t (n)

be a function such that

s t (n)

has got the domain on the set of natural numbers and has got the range of values in the set of the

ℑ

-sentences.

In this case sentence

A

is [st]-disjunction of range

r

with V-number

k

(denote:

t [s t] (r, k)

) if

A

is the disjunction of all elements of

[s t] (r, k)

For example, if

s t (n)

is the sentence

C_{n}

then:

(\bar{C_{1}} \land \bar{C_{2}} \land \bar{C_{3}}) = t [s t] (3, 0)

t [s t] (3, 1) = ((C_{1} \land \bar{C_{2}} \land \bar{C_{3}}) \lor (\bar{C_{1}} \land C_{2} \land \bar{C_{3}}) \lor (\bar{C_{1}} \land \bar{C_{2}} \land C_{3}))

t [s t] (3, 2) = ((C_{1} \land C_{2} \land \bar{C_{3}}) \lor (\bar{C_{1}} \land C_{2} \land C_{3}) \lor (C_{1} \land \bar{C_{2}} \land C_{3}))

(C_{1} \land C_{2} \land C_{3}) = t [s t] (3, 3)

. Definition 4.4 A rational number

ω

is called as a frequency of sentence

A

in the [st]-series of

r

independent for B-function

b

tests (designate:

ω = ν_{r} [s t] (A)

) if 1)

s t (n)

is independent for B-function

b

, 2) for all

n

b (s t (n)) = b (A)

, 3)

t [s t] (r, k)

is true and

ω = k / r

Theorem: 4.1 (the J.Bernoulli formula [2] ) If

s t (n)

is independent for B-function

b

and there exists a real number

p

such that for all

n

b (s t (n)) = p

then

b (t [s t] (r, k)) = \frac{r!}{k! \cdot (r - k)!} \cdot p^{k} \cdot {(1 - p)}^{r - k} .

Proof of the Theorem 4.1: By the Definition 4.2 and the Theorem 3.7:

B \in [s t] (r, k)

then:

b (B) = p^{k} \cdot {(1 - p)}^{r - k} .

Since

[s t] (r, k)

contains

r! / (k! \cdot (r - k)!)

elements then by the Theorems 3.7, 3.8 and 3.6 this Theorem is fulfilled.

Definition 4.5 Let function

s t (n)

has got the domain on the set of the natural numbers and has got the range of values in the set of the

ℑ

-sentences.

Let function

f (r, k, l)

has got the domain in the set of threes of the natural numbers and has got the range of values in the set of the

ℑ

-sentences.

In this case

f (r, k, l) = T [s t] (r, k, l)

if 1)

f (r, k, k) = t [s t] (r, k)

, 2)

f (r, k, l + 1) = (f (r, k, l) \lor t [s t] (r, l + 1))

Definition 4.6 If

a

and

b

are real numbers and

k - 1 < a \leq k

and

l \leq b < l + 1

then

T [s t] (r, a, b) = T [s t] (r, k, l)

Theorem: 4.2

T [s t] (r, a, b) = ≪ \frac{a}{r} \leq ν_{r} [s t] (A) \leq \frac{b}{r} ≫ .

Proof of the Theorem 4.2: By the Definition 4.6: there exist natural numbers

r

and

k

such that

k - 1 < a \leq k

and

l \leq b < l + 1

The recursion on

l

1. Let

l = k

. In this case by the Definition 4.4:

T [s t] (r, k, k) = t [s t] (r, k) = ≪ ν_{r} [s t] (A) = \frac{k}{r} ≫ .

2. Let

n

be any natural number.

The recursive assumption: Let

T [s t] (r, k, k + n) = ≪ \frac{k}{r} \leq ν_{r} [s t] (A) \leq \frac{k + n}{r} ≫ .

By the Definition 4.5:

T [s t] (r, k, k + n + 1) = (T [s t] (r, k, k + n) \lor t [s t] (r, k + n + 1)) .

By the recursive assumption and by the Definition 4.4:

T [s t] (r, k, k + n + 1) =

= (≪ \frac{k}{r} \leq ν_{r} [s t] (A) \leq \frac{k + n}{r} ≫ \lor ≪ ν_{r} [s t] (A) = \frac{k + n + 1}{r} ≫) .

Hence, by the Definition 2.10:

T [s t] (r, k, k + n + 1) = ≪ \frac{k}{r} \leq ν_{r} [s t] (A) \leq \frac{k + n + 1}{r} ≫ .

Theorem: 4.3 If

s t (n)

is independent for B-function

b

and there exists a real number

p

such that

b (s t (n)) = p

for all

n

then

b (T [s t] (r, a, b)) = \sum_{a \leq k \leq b} \frac{r!}{k! \cdot (r - k)!} \cdot p^{k} \cdot {(1 - p)}^{r - k} .

Proof of the Theorem 4.3: This is the consequence from the Theorem 4.1 by the Theorem 3.6.

Theorem: 4.4 If

s t (n)

is independent for the B-function

b

and there exists a real number

p

such that

b (s t (n)) = p

for all

n

then

b (T [s t] (r, r \cdot (p - ɛ), r \cdot (p + ɛ))) \geq 1 - \frac{p \cdot (1 - p)}{r \cdot ɛ^{2}}

for every positive real number

ɛ

Proof of the Theorem 4.4: Because

\sum_{k = 0}^{r} {(k - r \cdot p)}^{2} \cdot \frac{r!}{k! \cdot (r - k)!} \cdot p^{k} \cdot {(1 - p)}^{r - k} = r \cdot p \cdot (1 - p)

then if

J = {k \in N | 0 \leq k \leq r \cdot (p - ɛ)} \cap {k \in N | r \cdot (p + ɛ) \leq k \leq r}

then

\sum_{k \in J} \frac{r!}{k! \cdot (r - k)!} \cdot p^{k} \cdot {(1 - p)}^{r - k} \leq \frac{p \cdot (1 - p)}{r \cdot ɛ^{2}} .

Hence, by ( 2 ) this Theorem is fulfilled.

Hence

\begin{matrix} {lim}_{r \to \infty} b (T [s t] (r, r \cdot (p - ɛ), r \cdot (p + ɛ))) = 1 \end{matrix}

(3)

for all tiny positive numbers

ɛ

5 The logic probability function

Definition 5.1 B-function

P

P

-function if for every

ℑ

-sentence

≪ Θ ≫

P (≪ Θ ≫) = 1

then

≪ Θ ≫

is true sentence.

Hence from Theorem 4.2 and ( 3 ): if

b

is a

P

-function then the sentence

≪ (p - ɛ) \leq ν_{r} [s t] (A) \leq (p + ɛ) ≫

is almost true sentence for large

r

and for all tiny

ɛ

. Therefore, it is almost truely that

ν_{r} [s t] (A) = p

for large

r

Therefore, it is almost true that

b (A) = ν_{r} [s t] (A)

for large

r

Therefore, the function, defined by the Definition 5.1 has got the statistical meaning. That is why I'm call such function as the logic probability function.

6 Conditional probability

Definition 6.1: Conditional probability

B

for

C

is the following function:

\begin{matrix} b (B / C) \overset{d e f}{=} \frac{b (C \land B)}{b (C)} . \end{matrix}

(4)

Theorem 6.1 The conditional probability function is a B-function. Proof of Theorem 6.1 From Definition 6.1:

b (C / C) = \frac{b (C \land C)}{b (C)}

Hence by point 1 of Theorem 2.1:

b (C / C) = \frac{b (C)}{b (C)} = 1

Form Definition 6.1:

b ((A \land B) / C) + b ((A \land (\neg B)) / C) = \frac{b (C \land (A \land B))}{b (C)} + \frac{b (C \land (A \land (\neg B)))}{b (C)}

Hence:

b ((A \land B) / C) + b ((A \land (\neg B)) / C) = \frac{b (C \land (A \land B)) + b (C \land (A \land (\neg B)))}{b (C)}

By point 3 of Theorem 2.1:

b ((A \land B) / C) + b ((A \land (\neg B)) / C) = \frac{b ((C \land A) \land B) + b ((C \land A) \land (\neg B))}{b (C)}

Hence by Definition 3.1:

b ((A \land B) / C) + b ((A \land (\neg B)) / C) = \frac{b (C \land A)}{b (C)}

Hence by Definition 6.1:

b ((A \land B) / C) + b ((A \land (\neg B)) / C) = b (A / C)

_{□}

7 Classical probability

Let

P

P

-function.

Definition 7.1

{B_{1}, B_{2}, \dots, B_{n}}

is called as complete set if the following conditions are fulfilled:

1. if

k \neq s

then

(B_{k} \land B_{s})

is a false sentence; 2.

(B_{1} \lor B_{2} \lor \dots \lor B_{n})

is a true sentence.

Definition 7.2

B

is favorable for

A

(B \land \bar{A})

is a false sentence, and

B

is unfavorable for

A

(B \land A)

is a false sentence.

Let 1.

{B_{1}, B_{2}, \dots, B_{n}}

be complete set; 2. for

k \in {1, 2, \dots, n}

and

s \in {1, 2, \dots, n}

P (B_{k}) = P (B_{s})

; 3. if

1 \leq k \leq m

then

B_{k}

is favorable for

A

, and if

m + 1 \leq s \leq n

then

B_{s}

is unfavorable for

A

In that case from point 5 of Theorem 2.1 and from ( 1 ) and ( 2 ):

P (\bar{A} \land B_{k}) = 0

for

k \in {1, 2, \dots, n}

and

P (A \land B_{s}) = 0

for

s \in {1, 2, \dots, n}

Hence from Definition 3.1:

P (A \land B_{k}) = P (B_{k})

for

k \in {1, 2, \dots, n}

By point 4 of Theorem 2.1:

A = (A \land (B_{1} \lor B_{2} \lor \dots \lor B_{m} \lor B_{m + 1} \dots \lor B_{n})) .

Hence by Theorem 3.9:

P (A) = P (A \land B_{1}) + P (A \land B_{2}) + \dots +

+ P (A \land B_{m}) + P (A \land B_{m + 1}) + \dots + P (A \land B_{n}) =

= P (B_{1}) + P (B_{2}) + \dots + P (B_{m})

Therefore

P (A) = \frac{m}{n} .

8 Conclusion

The logic probability function is the extension of the logic B-function. Therefore, the probability is some generalization of the classic propositional logic. That is the probability is the logic of events such that these events do not happen, yet.

9 Appendix. Consistency

9.1 THE NONSTANDARD NUMBERS

Let us consider the set

N

of natural numbers.

Definition A.1: The

n

-part-set

S

N

is defined recursively as follows:

S_{1} = {1}

; 2)

S_{(n + 1)} = S_{n} \cup {n + 1}

Definition A.2: If

S_{n}

is the

n

-part-set of

N

and

A \subseteq N

then

∥ A \cap S_{n} ∥

is the quantity elements of the set

A \cap S_{n}

, and if

ϖ_{n} (A) = \frac{∥ A \cap S_{n} ∥}{n},

then

ϖ_{n} (A)

is the frequency of the set

A

on the

n

-part-set

S_{n}

Theorem A.1: 1)

ϖ_{n} (N) = 1

; 2)

ϖ_{n} (\emptyset) = 0

; 3)

ϖ_{n} (A) + ϖ_{n} (N - A) = 1

; 4)

ϖ_{n} (A \cap B) + ϖ_{n} (A \cap (N - B)) = ϖ_{n} (A)

Proof of the Theorem A.1: From Definitions A.1 and A.2. Definition A.3: If ”

lim

” is the Cauchy-Weierstrass ”limit” then let us denote:

Φ i x = {A \subseteq N | {lim}_{n \to \infty} ϖ_{n} (A) = 1} .

Theorem A.2:

Φ i x

is the filter [5] , i.e.:

N \in Φ i x

, 2)

\emptyset / \in Φ i x

, 3) if

A \in Φ i x

and

B \in Φ i x

then

(A \cap B) \in Φ i x

; 4) if

A \in Φ i x

and

A \subseteq B

then

B \in Φ i x

Proof of the Theorem A.2: From the point 3 of Theorem A.1:

{lim}_{n \to \infty} ϖ_{n} (N - B) = 0 .

From the point 4 of Theorem A.1:

ϖ_{n} (A \cap (N - B)) \leq ϖ_{n} (N - B) .

Hence,

{lim}_{n \to \infty} ϖ_{n} (A \cap (N - B)) = 0 .

Hence,

{lim}_{n \to \infty} ϖ_{n} (A \cap B) = {lim}_{n \to \infty} ϖ_{n} (A) .

In the following text we shall adopt to our topics the definitions and the proofs of the Robinson Nonstandard Analysis [6] :

Definition A.4: The sequences of the real numbers

〈 r_{n} 〉

and

〈 s_{n} 〉

are Q-equivalent (denote:

〈 r_{n} 〉 \sim 〈 s_{n} 〉

) if

{n \in N | r_{n} = s_{n}} \in Φ i x .

Theorem A.3: If

r

s

u

are the sequences of the real numbers then 1)

r \sim r

, 2) if

r \sim s

then

s \sim r

; 3) if

r \sim s

and

s \sim u

then

r \sim u

Proof of the Theorem A.3: By Definition A.4 from the Theorem A.2 is obvious.

Definition A.5: The Q-number is the set of the Q-equivalent sequences of the real numbers, i.e. if

\tilde{a}

is the Q-number and

r \in \tilde{a}

and

s \in \tilde{a}

, then

r \sim s;

and if

r \in \tilde{a}

and

r \sim s

then

s \in \tilde{a}

Definition A.6: The Q-number

\tilde{a}

is the standard Q-number

a

a

is some real number and the sequence

〈 r_{n} 〉

exists, for which:

〈 r_{n} 〉 \in \tilde{a}

and

{n \in N | r_{n} = a} \in Φ i x .

Definition A.7: The Q-numbers

\tilde{a}

and

\tilde{b}

are the equal Q-numbers (denote:

\tilde{a} = \tilde{b}

) if a

\tilde{a} \subseteq \tilde{b}

and

\tilde{b} \subseteq \tilde{a}

. Theorem A.4: Let

f (x, y, z)

be a function, which has got the domain in

R \times R \times R

, has got the range of values in

R

(

R

is the real numbers set).

Let

〈 y_{1, n} 〉

〈 y_{2, n} 〉

〈 y_{3, n} 〉

〈 z_{1, n} 〉

〈 z_{2, n} 〉

〈 z_{3, n} 〉

be any sequences of real numbers.

In this case if

〈 z_{i, n} 〉 \sim 〈 y_{i, n} 〉

then

〈 f (y_{1, n}, y_{2, n}, y_{3, n}) 〉 \sim 〈 f (z_{1, n}, z_{2, n}, z_{3, n}) 〉

Proof of the Theorem A.4: Let us denote:

k = 1

k = 2

k = 3

then

A_{k} = {n \in N | y_{k, n} = z_{k, n}} .

In this case by Definition A.4 for all

k

A_{k} \in Φ i x .

Because

(A_{1} \cap A_{2} \cap A_{3}) \subseteq {n \in N | f (y_{1, n}, y_{2, n}, y_{3, n}) = f (z_{1, n}, z_{2, n}, z_{3, n})},

then by Theorem A.2:

{n \in N | f (y_{1, n}, y_{2, n}, y_{3, n}) = f (z_{1, n}, z_{2, n}, z_{3, n})} \in Φ i x .

Definition A.8: Let us denote:

Q R

is the set of the Q-numbers. Definition A.9: The function

\tilde{f}

, which has got the domain in

Q R \times Q R \times Q R

, has got the range of values in

Q R

, is the Q-extension of the function

f

, which has got the domain in

R \times R \times R

, has got the range of values in

R

, if the following condition is accomplished:

Let

〈 x_{n} 〉

〈 y_{n} 〉

〈 z_{n} 〉

be any sequences of real numbers. In this case: if

〈 x_{n} 〉 \in \tilde{x}

〈 y_{n} 〉 \in \tilde{y}

〈 z_{n} 〉 \in \tilde{z}

\tilde{u} = \tilde{f} (\tilde{x}, \tilde{y}, \tilde{z})

, then

〈 f (x_{n}, y_{n}, z_{n}) 〉 \in \tilde{u}

Theorem A.5: For all functions

f

, which have the domain in

R \times R \times R

, have the range of values in

R

, and for all real numbers

a

b

c

d

: if

\tilde{f}

is the Q-extension of

f

;

\tilde{a}

\tilde{b}

\tilde{c}

\tilde{d}

are standard Q-numbers

a

b

c

d

, then: if

d = f (a, b, c)

then

\tilde{d} = \tilde{f} (\tilde{a}, \tilde{b}, \tilde{c})

and vice versa.

Proof of the Theorem A.5: If

〈 r_{n} 〉 \in \tilde{a}

〈 s_{n} 〉 \in \tilde{b}

〈 u_{n} 〉 \in \tilde{c}

〈 t_{n} 〉 \in \tilde{d}

then by Definition A.6:

\begin{matrix} {n \in N | r_{n} = a} \in Φ i x, \end{matrix}

\begin{matrix} {n \in N | s_{n} = b} \in Φ i x, \end{matrix}

\begin{matrix} {n \in N | u_{n} = c} \in Φ i x, \end{matrix}

\begin{matrix} {n \in N | t_{n} = d} \in Φ i x . \end{matrix}

1) Let

d = f (a, b, c)

In this case by Theorem A.2:

{n \in N | t_{n} = f (r_{n}, s_{n}, u_{n})} \in Φ i x .

Hence, by Definition A.4:

〈 t_{n} 〉 \sim 〈 f (r_{n}, s_{n}, u_{n}) 〉 .

Therefore by Definition A.5:

〈 f (r_{n}, s_{n}, u_{n}) 〉 \in \tilde{d} .

Hence, by Definition A.9:

\tilde{d} = \tilde{f} (\tilde{a}, \tilde{b}, \tilde{c}) .

2) Let

\tilde{d} = \tilde{f} (\tilde{a}, \tilde{b}, \tilde{c})

In this case by Definition A.9:

〈 f (r_{n}, s_{n}, u_{n}) 〉 \in \tilde{d} .

Hence, by Definition A.5:

〈 t_{n} 〉 \sim 〈 f (r_{n}, s_{n}, u_{n}) 〉 .

Therefore, by Definition A.4:

{n \in N | t_{n} = f (r_{n}, s_{n}, u_{n})} \in Φ i x .

Hence, by the Theorem A.2:

{n \in N | t_{n} = f (r_{n}, s_{n}, u_{n}), r_{n} = a, s_{n} = b, u_{n} = c, t_{n} = d} \in Φ i x .

Hence, since this set does not empty, then

d = f (a, b, c) .

By this Theorem: if

\tilde{f}

is the Q-extension of the function

f

then the expression ”

\tilde{f} (\tilde{x}, \tilde{y}, \tilde{z})

” will be denoted as ”

f (\tilde{x}, \tilde{y}, \tilde{z})

” and if

\tilde{u}

is the standard Q-number then the expression ”

\tilde{u}

” will be denoted as ”

u

”.

Theorem A.6: If for all real numbers

a

b

c

φ (a, b, c) = ψ (a, b, c)

then for all Q-numbers

\tilde{x}

\tilde{y}

\tilde{z}

φ (\tilde{x}, \tilde{y}, \tilde{z}) = ψ (\tilde{x}, \tilde{y}, \tilde{z}) .

Proof of the Theorem A.6: If

〈 x_{n} 〉 \in \tilde{x}

〈 y_{n} 〉 \in \tilde{y}

〈 z_{n} 〉 \in \tilde{z}

\tilde{u} = φ (\tilde{x}, \tilde{y}, \tilde{z})

, then by Definition A.9:

〈 φ (x_{n}, y_{n}, z_{n}) 〉 \in \tilde{u}

Because

φ (x_{n}, y_{n}, z_{n}) = ψ (x_{n}, y_{n}, z_{n})

then

〈 ψ (x_{n}, y_{n}, z_{n}) 〉 \in \tilde{u}

\tilde{v} = ψ (\tilde{x}, \tilde{y}, \tilde{z})

then by Definition A.9:

〈 ψ (x_{n}, y_{n}, z_{n}) 〉 \in \tilde{v}

, too.

Therefore, for all sequences

〈 t_{n} 〉

of real numbers: if

〈 t_{n} 〉 \in \tilde{u}

then by Definition A.5:

〈 t_{n} 〉 \sim 〈 ψ (x_{n}, y_{n}, z_{n}) 〉

Hence,

〈 t_{n} 〉 \in \tilde{v}

; and if

〈 t_{n} 〉 \in \tilde{v}

then

〈 t_{n} 〉 \sim 〈 φ (x_{n}, y_{n}, z_{n}) 〉

; hence,

〈 t_{n} 〉 \in \tilde{u}

Therefore,

\tilde{u} = \tilde{v}

Theorem A.7: If for all real numbers

a

b

c

f (a, φ (b, c)) = ψ (a, b, c)

then for all Q-numbers

\tilde{x}

\tilde{y}

\tilde{z}

f (\tilde{x}, φ (\tilde{y}, \tilde{z})) = ψ (\tilde{x}, \tilde{y}, \tilde{z}) .

Consequences from Theorems A.6 and A.7: [7] : For all Q-numbers

\tilde{x}

\tilde{y}

\tilde{z}

Φ

(\tilde{x} + \tilde{y}) = (\tilde{y} + \tilde{x})

Φ

(\tilde{x} + (\tilde{y} + \tilde{z})) = ((\tilde{x} + \tilde{y}) + \tilde{z})

Φ

(\tilde{x} + 0) = \tilde{x}

Φ

(\tilde{x} \cdot \tilde{y}) = (\tilde{y} \cdot \tilde{x})

Φ

(\tilde{x} \cdot (\tilde{y} \cdot \tilde{z})) = ((\tilde{x} \cdot \tilde{y}) \cdot \tilde{z})

Φ 7

(\tilde{x} \cdot 1) = \tilde{x}

Φ

10:

(\tilde{x} \cdot (\tilde{y} + \tilde{z})) = ((\tilde{x} \cdot \tilde{y}) + (\tilde{x} \cdot \tilde{z}))

Proof of the Theorem A.7: Let

〈 w_{n} 〉 \in \tilde{w}

f (\tilde{x}, \tilde{w}) = \tilde{u}

〈 x_{n} 〉 \in \tilde{x}

〈 y_{n} 〉 \in \tilde{y}

〈 z_{n} 〉 \in \tilde{z}

φ (\tilde{y}, \tilde{z}) = \tilde{w}

ψ (\tilde{x}, \tilde{y}, \tilde{z}) = \tilde{v}

By the condition of this Theorem:

f (x_{n}, φ (y_{n}, z_{n})) = ψ (x_{n}, y_{n}, z_{n})

By Definition A.9:

〈 ψ (x_{n}, y_{n}, z_{n}) 〉 \in \tilde{v}

〈 φ (x_{n}, y_{n}) 〉 \in \tilde{w}

〈 f (x_{n}, w_{n}) 〉 \in \tilde{u}

For all sequences

〈 t_{n} 〉

of real numbers:

1) If

〈 t_{n} 〉 \in \tilde{v}

then by Definition A.5:

〈 t_{n} 〉 \sim 〈 ψ (x_{n}, y_{n}, z_{n}) 〉

Hence

〈 t_{n} 〉 \sim 〈 f (x_{n}, φ (y_{n}, z_{n})) 〉

Therefore, by Definition A.4:

{n \in N | t_{n} = f (x_{n}, φ (y_{n}, z_{n}))} \in Φ i x

and

{n \in N | w_{n} = φ (y_{n}, z_{n})} \in Φ i x .

Hence, by Theorem A.2:

{n \in N | t_{n} = f (x_{n}, w_{n})} \in Φ i x .

Hence, by Definition A.4:

〈 t_{n} 〉 \sim 〈 f (x_{n}, w_{n}) 〉 .

Therefore, by Definition A.5:

〈 t_{n} 〉 \in \tilde{u}

2) If

〈 t_{n} 〉 \in \tilde{u}

then by Definition A.5:

〈 t_{n} 〉 \sim 〈 f (x_{n}, w_{n}) 〉

Because

〈 w_{n} 〉 \sim 〈 φ (y_{n}, z_{n}) 〉

then by Definition A.4:

{n \in N | t_{n} = f (x_{n}, w_{n})} \in Φ i x,

{n \in N | w_{n} = φ (y_{n}, z_{n})} \in Φ i x .

Therefore, by Theorem A.2:

{n \in N | t_{n} = f (x_{n}, φ (y_{n}, z_{n}))} \in Φ i x .

Hence, by Definition A.4:

〈 t_{n} 〉 \sim 〈 f (x_{n}, φ (y_{n}, z_{n})) 〉 .

Therefore,

〈 t_{n} 〉 \sim 〈 ψ (x_{n}, y_{n}, z_{n}) 〉 .

Hence, by Definition A.5:

〈 t_{n} 〉 \in \tilde{v}

From above and from 1) by Definition A.7:

\tilde{u} = \tilde{v}

Theorem A.8:

Φ

4: For every Q-number

\tilde{x}

the Q-number

\tilde{y}

exists, for which:

(\tilde{x} + \tilde{y}) = 0

Proof of the Theorem A.8: If

〈 x_{n} 〉 \in \tilde{x}

then

\tilde{y}

is the Q-number, which contains

〈 - x_{n} 〉

Theorem A.9:

Φ 9

: There is not that

0 = 1

Proof of the Theorem A.9: is obvious from Definition A.6 and Definition A.7. Definition A.10: The Q-number

\tilde{x}

is Q-less than the Q-number

\tilde{y}

(denote:

\tilde{x} < \tilde{y}

) if the sequences

〈 x_{n} 〉

and

〈 y_{n} 〉

of real numbers exist, for which:

〈 x_{n} 〉 \in \tilde{x}

〈 y_{n} 〉 \in \tilde{y}

and

{n \in N | x_{n} < y_{n}} \in Φ i x .

Theorem A.10: For all Q-numbers

\tilde{x}

\tilde{y}

\tilde{z}

: [8]

Ω 1

: there is not that

\tilde{x} < \tilde{x}

;

Ω 2

: if

\tilde{x} < \tilde{y}

and

\tilde{y} < \tilde{z}

then

\tilde{x} < \tilde{z}

;

Ω 4

: if

\tilde{x} < \tilde{y}

then

(\tilde{x} + \tilde{z}) < (\tilde{y} + \tilde{z})

;

Ω 5

: if

0 < \tilde{z}

and

\tilde{x} < \tilde{y}

, then

(\tilde{x} \cdot \tilde{z}) < (\tilde{y} \cdot \tilde{z})

;

Ω 3^{'}

: if

\tilde{x} < \tilde{y}

then there is not, that

\tilde{y} < \tilde{x}

\tilde{x} = \tilde{y}

and vice versa;

Ω 3^{''}

: for all standard Q-numbers

x

y

z

x < y

y < x

x = y

Proof of the Theorem A.10: is obvious from Definition A.10 by the Theorem A.2. Theorem A.11:

Φ

8: If

0 < | \tilde{x} |

then the Q-number

\tilde{y}

exists, for which

(\tilde{x} \cdot \tilde{y}) = 1

. Proof of the Theorem A.11: If

〈 x_{n} 〉 \in \tilde{x}

then by Definition A.10: if

A = {n \in N | 0 < | x_{n} |}

then

A \in Φ i x

In this case: if for the sequence

〈 y_{n} 〉

: if

n \in A

then

y_{n} = 1 / x_{n}

then

{n \in N | x_{n} \cdot y_{n} = 1} \in Φ i x .

Thus, Q-numbers are fulfilled to all properties of real numbers, except

Ω

3 [9] .

The property

Ω

3 is accomplished by some weak meaning (

Ω

3' and

Ω

3”).

Definition A.11: The Q-number

\tilde{x}

is the infinitesimal Q-number if the sequence of real numbers

〈 x_{n} 〉

exists, for which:

〈 x_{n} 〉 \in \tilde{x}

and for all positive real numbers

ɛ

{n \in N | | x_{n} | < ɛ} \in Φ i x .

Let the set of all infinitesimal Q-numbers be denoted as

I

Definition A.12: The Q-numbers

\tilde{x}

and

\tilde{y}

are the infinite closed Q-numbers (denote:

\tilde{x} \approx \tilde{y}

) if

| \tilde{x} - \tilde{y} | = 0

| \tilde{x} - \tilde{y} |

is infinitesimal.

Definition A.13: The Q-number

\tilde{x}

is the infinite Q-number if the sequence

〈 r_{n} 〉

of real numbers exists, for which

〈 r_{n} 〉 \in \tilde{x}

and for every natural number

m

{n \in N | m < r_{n}} \in Φ i x .

9.2 Model

Let us define the propositional calculus like to ([4] ), but the propositional forms shall be marked by the script greek letters.

Definition C1: A set

ℜ

of the propositional forms is a U-world if:

1) if

α_{1}, α_{2}, \dots, α_{n} \in ℜ

and

α_{1}, α_{2}, \dots, α_{n} ⊢ β

then

β \in ℜ

, 2) for all propositional forms

α

: it is not that

(α & (\neg α)) \in ℜ

, 3) for every propositional form

α

α \in ℜ

(\neg α) \in ℜ

Definition C2: The sequences of the propositional forms

〈 α_{n} 〉

and

〈 β_{n} 〉

are Q-equivalent (denote:

〈 α_{n} 〉 \sim 〈 β_{n} 〉

) if

{n \in N | α_{n} \equiv β_{n}} \in Φ i x .

Let us define the notions of the Q-extension of the functions for like as in the Definitions A.5, A.2, A.9, A.5, A.6. Definition C3: The Q-form

\tilde{α}

is Q-real in the U-world

ℜ

if the sequence

〈 α_{n} 〉

of the propositional forms exists, for which:

〈 α_{n} 〉 \in \tilde{α}

and

{n \in N | α_{n} \in ℜ} \in Φ i x .

Definition C4: The set

\tilde{ℜ}

of the Q-forms is the Q-extension of the U-world

ℜ

\tilde{ℜ}

is the set of Q-forms

\tilde{α}

, which are Q-real in

ℜ

Definition C5: The sequence

〈 {\tilde{ℜ}}_{k} 〉

of the Q-extensions is the S-world.

Definition C6: The Q-form

\tilde{α}

is S-real in the S-world

〈 {\tilde{ℜ}}_{k} 〉

{k \in N | \tilde{α} \in {\tilde{ℜ}}_{k}} \in Φ i x .

Definition C7: The set

A

(

A \subseteq N

) is the regular set if for every real positive number

ɛ

the natural number

n_{0}

exists, for which: for all natural numbers

n

and

m

, which are more or equal to

n_{0}

| w_{n} (A) - w_{m} (A) | < ɛ .

Theorem C1: If

A

is the regular set and for all real positive

ɛ

{k \in N | w_{k} (A) < ɛ} \in Φ i x .

then

{lim}_{k \to \infty} w_{k} (A) = 0 .

Proof of theTheorem C1: Let be

{lim}_{k \to \infty} w_{k} (A) \neq 0 .

That is the real number

ɛ_{0}

exists, for which: for every natural number

n^{'}

the natural number

n

exists, for which:

n > n^{'} and w_{n} (A) > ɛ_{0} .

Let

δ_{0}

be some positive real number, for which:

ɛ_{0} - δ_{0} > 0

. Because

A

is the regular set then for

δ_{0}

the natural number

n_{0}

exists, for which: for all natural numbers

n

and

m

, which are more or equal to

n_{0}

| w_{m} (A) - w_{n} (A) | < δ_{0} .

That is

w_{m} (A) > w_{n} (A) - δ_{0} .

Since

w_{n} (A) \geq ɛ_{0}

then

w_{m} (A) \geq ɛ_{0} - δ_{0}

Hence, the natural number

n_{0}

exists, for which: for all natural numbers

m

m \geq n_{0}

then

w_{m} (A) \geq ɛ_{0} - δ_{0}

Therefore,

{m \in N | w_{m} (A) \geq ɛ_{0} - δ_{0}} \in Φ i x .

and by this Theorem condition:

{k \in N | w_{k} (A) < ɛ_{0} - δ_{0}} \in Φ i x .

Hence,

{k \in N | ɛ_{0} - δ_{0} < ɛ_{0} - δ_{0}} \in Φ i x .

That is

\emptyset / \in Φ i x

. It is the contradiction for the Theorem 2.2.

Definition C8: Let

〈 {\tilde{ℜ}}_{k} 〉

be a S-world. In this case the function

W (\tilde{β})

, which has got the domain in the set of the Q-forms, has got the range of values in

Q R

, is defined as the following:

W (\tilde{β}) = \tilde{p}

then the sequence

〈 p_{n} 〉

of the real numbers exists, for which:

〈 p_{n} 〉 \in \tilde{p}

and

p_{n} = w_{n} ({k \in N | \tilde{β} \in {\tilde{ℜ}}_{k}}) .

Theorem C2: If

{k \in N | \tilde{β} \in {\tilde{ℜ}}_{k}}

is the regular set and

W (\tilde{β}) \approx 1

then

\tilde{β}

is S-resl in

〈 {\tilde{ℜ}}_{k} 〉

Proof of the Theorem C2: Since

W (\tilde{β}) \approx 1

then by Definitions.2.12 and 2.11: for all positive real

ɛ

Logical, conditional, and classical probability

G. A. Quznetsov gunn@chelcom.ru, lak@cgu.chel.su, gunn@mail.ru