научный журнал (scientific journal)
http://www. bulletennauki. com
№12 (декабрь) 2016 г.
УДК 51(075.8)
THE BIJECTIVITY CRITERION, CONTINUUM HYPOTHESIS, AND NUMBER SEQUENCE AND SERIES WITHOUT SOME DOGMAS
КРИТЕРИЙ БИЕКТИВНОСТИ, КОНТИНУУМ ГИПОТЕЗА И ЧИСЛОВЫЕ ПОСЛЕДОВАТЕЛЬНОСТИ И ЧИСЛОВЫЕ РЯДЫ БЕЗ ДОГМ
©Sukhotin A.
Ph.D., National research Tomsk polytechnic university Tomsk, Russia, asukhotin@yandex.ru ©Сухотин А. М.
канд. техн. наук, Национальный исследовательский Томский политехнический университет, г. Томск Россия, asukhotin@yandex.ru
Abstract. In Introduction, we give the Alternative decision of David Hilbert's first Problem. Our paper contains demonstrative denying a hypothesis about the existence of a bijection between a set of positive integers and its own subset. This statement is a basis of an alternative methodology, in which a significant tool is the concept of C-(m, k)-pair of natural variables. We define e-divergence and w-convergence of number sequences with this methodology. In particular, the equality lim(an+x — an ) = 0 is a characteristic feature for a w-converging number sequence. We
proved that the set of Cauchy sequences coincides with the set of w-converging ones and, hence, contains a subset of the infinite large sequences; everyone from them converges to corresponding infinite large number (ILN). In particular, a harmonic series converges to the some ILN, and the necessary attribute of some number series convergence is also a sufficient one.
Аннотация. Во введении мы даем альтернативное решение первой проблемы Д. Гильберта. Наша статья содержит доказательное отрицание гипотезы о существовании биекции между множеством натуральных чисел и его собственным подмножеством. Это утверждение является основой альтернативной методологии, в которой важным инструментом является понятие C-(m, к)-пара натуральных переменных, определены е-расходимость и w-сходимость числовых последовательностей в этой методологии. В частности, равенство Ит(ап+! — ап ) = 0 является характеристическим свойством для w-
сходящейся числовой последовательности. Мы доказали, что множество последовательностей Коши совпадает с множеством w-сходящихся последовательностей и, следовательно, содержит подмножество бесконечных больших последовательностей, каждая из которых сходится к соответствующему бесконечно большому числу (ILN). В частности, гармонический ряд сходится к некоторому ILN, а необходимый признак сходимости каждого числового ряда является также достаточным.
Keywords: bijectivity criterion, continuum hypothesis, C-(m, k)-pair, Cauchy sequences, e-divergence, w-convergence, infinite large number, alternative methodology, infinite larger number, quantity n(x) of prime numbers, maximal prime, alternative number series, dogmas.
Ключевые слова: критерий биективности, континуум-гипотеза, C-(m, к)-пара, последовательности Коши, е-расходимость, w-сходимость, бесконечно большие числа, альтернативная методология, количество п(х) всех простых чисел, наибольшее простое число, знакопеременный числовой ряд, некоторые догмы.
Introduction
Now we shall consider that for arbitrary sets A, B there exists a set F(A, B) A [fIf: A ^ B} of all mappings from A into B. A mapping ty: A ^ B is named the surjective one if A) = B, i.e. q E Su(A, B). A mapping f E F(A, B) is said to be injective one if
f(a) = f(q) ^ q = a, here the q is a symbol of variable, (0.1)
i.e. f E In(A,B). A different yet equivalent definition of the injective mapping named an injection too has the following kind: a^ q ^ f(a) ^ f(q). If f E In(A,B) nSu(A,B) then the f is said to be a bijective one, or a bijection, i.e. f E Bi(A, B). In this case we say the sets A and B are bijective sets and write either A~B or IAI = IB I. By virtue of these definitions we have for arbitrary sets A, B
Bi(A, B) = In(A, B) n Su(A, B). (0.2)
Theorem 0.1 Let
A = \JiejAi,J cN, AtnAj = 0 at j (0.3)
be any partition of the set A into not crossed subsets Ai. Then a mapping f E F(A,B) Vi defines a partial mapping fcAi ^ B, and if Vi ft E In(Ai, B) then f E In(A, B).
At the first we prove that fk(Ak) A Bk c B ^ BtnBj = 0 at i,j, k E J i ^ j by means verification of an implication (01) and so on.
Theorem 0.2. (The bijectivity criterion). A mapping is a bijection if and only if any
partition (0.3) of set A into not crossed subsets Aj holds the following two conditions:
1) Vi <pi G In(Au B), 2) if C ¿z \JieJ BitJ c N, then C = B. (0.4)
Sufficiency □ □ of Proof. Now we must show the implication (0.4) => cp G (In(A,B) n Su(A, B)). At the first, Theorem 0.1 proves that <p E In(A, B). Now second condition in (0.4) holds V E Su(A,B).
Necessity of Proof. At present we shall prove that p E Bi(A,B) holds both 1) and 2) in the condition (0.4). Let (p E In(A,B) and A = UiEjAi,J c N, At n Aj = 0 at j. Then we have
<p(A) = (p(^iEj Aj)=\JiEj (p(Ai). Let <pi = (fii :Ai^ B , so tyi E In(Ai,B) and we have 1) from
(0.4). let (Pi(Ai) = Bi c B and UiEJBi, A C. It is obvious that C ^B. Now we shall show that an existing of strong inclusion C c B contradicts to the mapping ty surjectivity. Let C* A B\C ^ 0, so 3c0 E C* c B. Thus there exists a pair [k, a0: k E J ,a0E Ak} such that a0 A p-1(c0) E Ak. Thus c0 = tyk(a0) E Bk c C and, therefore c0 £ C*.
One of the first alternative variants of this theorem was published in [1, p. 92].
Theorem 0.2 has following below consequence as
Theorem 0.3 The infinite sets are divided into classes of equivalence as well as the finite sets to within of one element.
Really, let A A (B U [h},h£ B), Ax A B, A2 A [h}. Now Vf E F(A,B) f£ In(A,B) because there exists in B a pair [b0, b-^}: fib-^) = b0 = f(h).
Theorem 0.3 gives the Alternative decision of David Hilbert's first Problem which is the Dedekind-Cantor's Continuum Hypothesis (CH). We called R. Dedekind as co-author of the CH on the basis of G. Cantor's correspondence with him [2, pp 327-372]. Published correspondence between G. Cantor and R. Dedekind contains XLIX letters, Cantor wrote 35 letters from them.
In the letter II (29.11.1873) Cantor wrote that no matter how he was inclined to think that any one-valued correspondence between a set (n) and a set (x) can not be established, nevertheless he can not to find a reason for this, although it is simple perhaps and namely that is what takes him ...
So now we think our Theorem 03 is the answer to Cantor on his address to Dedekind.
Here we followed to Paul Cohen's forecast about continuum-hypothesis (CH) [3, IV.13]: "A point of view which the author feels may eventually come to be accepted is that CH is obviously false".
научный журнал (scientific journal) http://www. bulletennauki. com
№12 (декабрь) 2016 г.
Now there is the time and place to say some words about the finite and the infinite in Mathematics without some dogmas too. Namely here we can note the priority of a concept of set ordering before the concept of the finite-infinite, as it was done, for example, in our textbook [4, 3.5].
Definition 0.1 A linearly ordered set is said to be as the finite set, if it is either empty, or a singleton, or each its subset except trivial has two extreme elements: the smallest and the largest. Linearly ordered set we call the infinite one, if at least one its subset has less than two extreme elements.
1. C-exact pairs and the mapping y.N^N surjectivity
To begin with, we introduce a novel concept C —(m, k) — pair of natural variables. Let sets A c N and B c N be infinite sets with either AnB = 0 or nB ^0 and E A A\J B c N. Further, Let ¥ A{(m, k): (m, k)e (A,B)} c (A,B)} be the set of pairs neighboring in the E elements m and k.
Definition 1.1 The pair (m, k) of natural variables m^A and k^B is said to be C —(m,k) — pair if there exists such a number C e N\{1] that the every pair (m, k) e ¥ holds the inequality
lm — kl<C. (1)
Condition (1) has the following equivalent form of record:
BC.C >C,(VkEBBmEA)\k = m + p(m),p(m)^Z,\p(m)\<C. (2)
Let as above the In(N, N) be a set of injective functions cp\ N—>N.In this item we will consider the functions peIn(N, N on default. A sequence ^ A (1,n1,n2, ...,ni,...) of natural numbers n(- is said to be a sequence with a limited step if there exists such number Q 6 N that Vi G N(£), where N{f) A {i: 3n£ E 0 - N> 0<ni ~ ni-no = 1- Further, let a set Nt be defined as {1, 2, ..., nj. The sequence and a mapping □ cp\N—>N define two number sequences
Si A max{y(n) — n£) > 0 and dt = l>0, Dt A Ni\^(Ni). (3)
n<ni
It is obvious that iDil = lNi\<p(Ni)l and then di < 5£. Really, di = 5£ if and only if Vp,nt <
p < Si + n^Bn < nf.p = ty(n). In all other case we have the inequality di < 5£. The mapping
p: N^N defines a sequence {pn]n=i of integers A <p(n) — n as well too. If for some
sequence % there exist both 8^ A sup(<p(n) — n) and 8^ A sup (8^) then we have the
neN ie N(%)
obvious inequality
St < S<p. (4)
Now we formulate the direct and obvious corollary of both the definition of set Di in (3) and the mapping p: N^N surjectivity as follows:
Statement 1.1 The necessary condition of the mapping p: N^N surjectivity has the following two equivalent forms:
Vi E N(0 Bj EN: Di n Di+} = 0 and Nt c N+. (5)
Below, for short we say "for almost all i" instead of the phrase "except for a final set of indexes "i" and we write by definition Vi. Now we describe the attributes of the surjectivity and antisurjectivity of mapping p: N^N.
Statement 1.2 Sufficient conditions of the surjectivity (a) and antisurjectivity (b) of the mapping p: N^N have, accordingly, the following forms
(a)V/ EN(0 di = 0, (b) VCBi(C) E N(0-dm > C. (6)
Proof Each number di determines a quantity of suclg elements n each of which belongs to a subset JV£ and does not have a prototype p-1(n) on iV£. Therefore, an unboundedness of sequences {d£} in (b) of (6) contradicts to the condition □ p( N) = N of a mapping p surjectivity.
The condition (a) in (6) guarantees the existence oil such number i0 that for the mapping 9 the following circuit of implications is valid:
Vj > i0 dj = 0 => Dj = 0 =>□ (p( Nt) = Nt =>cp( N) = N.
We shall speak about an antisurjective injective mapping 9: N^N that it is potentially impracticable on all set N. As the examples show, the conditions (6) are not necessary for the surjectivity and antisurjectivity, accordingly, of the function 9. In view of conditions (3)-(6) everyone can prove following below statements easily.
Statement 1.3 The sequences [di} and (dj}, isN(%), defined by means of the pair 9), satisfy one and only one of the following three conditions:
(a; Vi EStf): (Si = 0(dt = 0), (b) (3C- ,C2, C1>C2E N): (Vi ENtf) (0<8t < C-) ^ (0 < dt < C2 )), (7)
(c) iEN(^) (dt (St ^
Statement 1.4 For any injective mapping 9: N^N there exists a sequence ^ of such kind
that
5f= 5Ф. (8)
The corollary of Statements 1-^will be written below.
Theorem 1.1 The boundedness of a sequence {cpn} is a necessary condition of the injective mapping cp: N^-N surjectivity, i. e. □ 9(N) = N holds
lim (<p(n)/n) = 1. (9)
Theorem 1.2 The injective mapping: 9*: N^N 9*(k) A mk, which defines some sequence
M* A 9*(N) = (m1,m2, .-,mk...)
with an unlimited step sk A mk+1 — mk, is the antisurjective function or, in other words, it will be impracticable on all set N.
Proof Let M* be sequence with an unlimited step then we have the following condition:
VC > 03k(C) G N(0: K(C)+1 — rnkiC)\ > C. ^ (10)
Let now ^*=N so N(%*) = N, and by virtue of (3) we have nk = k + 1 hence d*k = 9*(nk) —
nk.
Further 5¡-+i — 8*k = mk+i — mk=(mk+1 — (k + 1)) - (mk — k) = mk+i — mk + 1. Now with (10) we get following inequality for all k(C) G N: 5¡-(C)+1 — 5¡-(C) + 1 > C. Therefore we have
S/t(c)+1 > c + Sfc(c) — 1. (H)
The inequality (11) proves an unboundedness of the sequence {5¡-} defined by means of this pair (N, 9*), which follows from the last inequality by virtue of arbitrariness of number C in (10). Therefore, the mapping 9*: N^N, which defines the sequence M* in this theorem, is an antisurjective one by virtue of (6), (7), (10) and (11).
Theorem 1.2 implies the following statement.
Theorem 1.3 Let A A {k} ^ N and B A {m} ^ N be infinite subsets of set N. Then there exists such number C > 0 that the pair (k, m) of natural variables k G A and m G B is C-(m, &)-pair (1).
As the examples show, the necessary conditions (5) and (9) of a surjectivity of an injection 9: N^N are independent ones, hence, any of these conditions cannot be sufficient. However, the following statement below is valid.
научный журнал (scientific journal)
http://www. bulletennauki. com
№12 (декабрь) 2016 г.
Theorem 1.4 The joint realization of conditions (5) and (9) is a sufficient attribute of an injection p: N^N surjectivity.
2. The convergence of number sequences
A number sequence (a) A {an}':'=1 A (a1,a2, ...,an,...) is said to be a fundamental one, or Cauchy sequence (CS) if
(Ve > 0 B n(e) e N): (Vn,m > n(e)) lan — aml < e. (12)
The condition (12) is equivalent to the following limit equality:
lim (an — am) = 0. (13)
The condition (13) has (see [5, p. 355]) a more concrete form of record
, lim (an — am) = 0. (14)
mm(m,n)^m
Corollary of Theorem 1.3 The pair (m, n) of variables m and n on the conditions (12)—(14), each of which defines Cauchy sequence, is C-(m, k)-pair.
The number sequence (a) is said to be converging to a finite number A, if lim(an) = 0 . Otherwise, i. e. if lim(an) does not exist or it is equal (+m), the sequence (a) is said to be in the traditional analysis divergent one (DS). It is obvious: {(a)} = {CS} U {DS}. As well, how it is accepted in the classical analysis, there is
{CS}n{DS}=0. (15)
We introduce a following novel concept for a refutation of equality (15). Let A,B and ¥ c (A, B) be as above in item 1.
Definition 2.1 The number sequence (a) is said to be e-divergent one (e-DS) if there are such two infinite subsequences A c N and B c N with AnB = 0 and B (S > 0,n* e N): V(m, k) e ¥, m > n*, holds the inequality
lan — am>5. (16)
The direct comparison both of conditions (12)-(14) and (16) gives Theorem 2.1 Any number sequence is either Cauchy sequence, or an e-divergent one:
V(a) (a)e{CSMe-DS} and {CS}n{e-DS}=0. (17)
It is easy to show, that
{e-DS}e{DS}. (18)
The example of the sequence (a) A {na, 0 < a < 1}n=1 confirms the following strict inclusion:
{e-DS}c{DS}. (19)
Proof The Sequence (a) Dis divergent one, as 0 < a < 1 holds lim na = x>. On the other
71—>C0
hand, by virtue of the Theorem (1.3) the pairD k) Dis any C—(n, ni) —pairD (1) and □
3 (C > 0, q(k) G Z, \q(k)\ < C)\m = k + q(k)D.
Now we examine the function f: R+ ^ R+, which is determined by the formula: f(x) = (x + q(x))a -xa. The value f(k) = (k + q(k))a -ka of the function f at x=k coincides with a difference (ma -ka) at m = q + q(k). It is easy to show, that x ^ m holds limf(x) = 0.
Hence, the inequality (1) will be violated, at least, for any one pair (m0,k0) e (A,B), m0 > n*, k0 > n*. Therefore, the sequence (na )g{e-DS} at 0 <a< 1.
Therefore, the strict inclusion (19) takes place instead of condition (18). And, hence, in view of (19), we have the following inequality instead of (15)
{CS}n{DS}^0. (20)
Now we introduce a concept which has fundamental importance in our theory.
Definition 2.2 The number sequence (a) is said to be w-convergent (w-CS) if this sequence (a) satisfies following condition
either V£ > 0 3n(e) G N: Vn > n(e) \an+1 — an\< e, or lim (an+1 — an) = 0. (21)
n^m
Our textbook [4, 7.1] contains full proofs following theorems. Theorem 2.2 Any Cauchy sequence (a) is w-convergent one, i. e. |CS}e(w-CS}. Theorem 2.3 Any w-convergent sequence is the Cauchy one, i. e. |w-CS}e(CS}. Theorems 2.2 and 2.3 compile the following statement:
Theorems 2.4 The set of Cauchy sequences coincides with the set of w-convergent sequences:
{CS} = {w-CS}.
Theorems 2.4 follows directly from both Theorems 2.1 and Definition 2.1 and Definition 2.2 since those definitions holds {w-CS}}n{e-DS}=0.
Corollary of Theorem 2.4. There exist Cauchy sequences which do not limited by the some finite number.
The study of a sequence (a) = {lnn+ ce + y„} of the harmonious series sums (see [6, it. 388])
satisfies to condition (21), but its limiting value is more than any finite number. The corollary of Theorem 2.4 motivates an introduction of the following concept.
Definition 2.3 The limit value of Cauchy sequence (a), which is not limited by any finite number, is said to be an infinitely large number (ILN), defined by this sequence (a).
Let the symbol Q be denoted the set of all ILN. In the non-standard analysis the ILN are named (see [7, Ch. 2.1]) as either non-standard, or impracticable, or actually infinite large, or inaccessible numbers.
Proposition 2.1 The sequence (a) A {an: an = n1-a, a > 0} G CS}.
Proof an+1 — an = (n + 1)1-a — (n)1-a=
= (n + 1 )/(n + 1)a-n/na<(n + 1 )/na-n/na = 1/na ^ 0. Theorem 2.5 An unlimited differentiated in function f: R ^ R converges to
corresponding ILN D.(f) if and only if f(^) = 0.
Proof The passage to limit in mean value theorem which has been written down for function
f:
f(n + 1) — f(n)=f(t)((n + 1) — n), n<t< n+1 makes up the proof of Theorem 2.5.
Now we shall receive an important on the Theory of numbers result by means of Theorem
2.5.
The quantity n(x) of the prime numbers p,p < x, is defined as well know [8, 1.1.5] by the asymptotic formula n(x) = x/lnx + o(x/lnx)
We proved that there exists some ILN A which defines the quantity of all prime numbers:
A limx^mrc(x), because limx^m(rc(x)) = 0. Hence we can say that there exists the corresponding ILN A D.(n) for an estimate of maximal prime number.
3. The convergence of alternative number series
Let's designate by the symbol 2n the sum of n the first members of the number sequence
(a)=(an)=(a, a, an,---): ^n = a + a2 H-----han, and the symbol Sn denotes the value of the
sum 2 n. Thus
2„+1 = 2„ + a„+1 , S„+i = S„ + a„+1, nsN. (22)
Definition 3.1 The pair of sequences (2n) and ( s„ ), defined by means of equations (22), is said to be a number series defined by sequence (a), and we shall write
A ^ro A A ^ / a\
(a) = 2n=1 an = 2 a„ = ai + a2 + ••• + an + ••• = (A). (23)
Here and below the summation at symbol 2 is supposed formally from 1 up to ro, that means an unlimited opportunity of transition from the 2n to the 2„+1.
Definition 3.2 The number series (A) is said to be convergent to the number A, if the number sequence ( s ) of the values sn of partial sums 2n converges to this number A. In this case number A is said to be the sum of series (A), and we write iim s = A .
The equalities (23) can be written easily in the following way:
(A)= 2 an = (ai + a2 + • + an) + (21+1 a,) = 2 n + Pn. (24)
The value of the infinite sum Pn = 22=n+\ak in (21), which is called n-th rest of series (A),
shall be denoted by a symbol rn.
Statement 3.1 The necessary feature of some number series convergence, i.e. liman = 0, is also a sufficient one.
Really, lim an = lim(5n — Sn-1) = 0 is a characteristic criterion (21) of w-convergence of a number sequence (Sn), therefore rn ^ 0. A reverse implication (rn ^ 0) ^ (an ^ 0) is obvious.
The number series (A)= at is said to be an alternative one, if its quantities of both positive and negative addends are not limited.
Theorem 3.1 The number series (B), being any permutation of alternative series (A) which converging to some number A not absolutely, converges to the same number A.
Proof Let a convergent to number B number series □ B = = + pn Dbe resulted by means of a mapping p: N ^ N, p(&)=/, where ak = b}. from the series (A):
n k(n) ro
A = 2n+Pn = 2a} + 2 a + 2 a =2n+a(n)+Pk (n), (25)
1 n+1 k(n)+1
where the k(n) denotes a max{k: ak == b}, j <n}. Step by step we shall carry out the mapping
p: N ^ N and simultaneously build both the sequence (2n) of the partial sums 2 n of series
(B) and the sequence (Sn) of these sums values Sn. We shall receive the following bellow equality on n-th step from the identity 2 a = 2 a in view of (23):
2 a, = 2k („) + Pk („) = 2n + + Pk(n) = 2 „ + a(n) + Pk („), (26)
where the sum a(n) =2k=("^4an. with n <k(n) contains those terms of the partial sum 2k(n)
of series (A), which don't belong to the partial sum 2n of series (B (n)), and a(n) = ^^¿"¡liat. Thus with (26), we have DVnGJV the following equalities:
Pn -CT(n) = Pn -p(n) , 2n +ct(") = 2n + ~(n) . (27)
научный журнал (scientific journal)
http://www. bulletennauki. com
№12 (декабрь) 2016 г.
If we denote by s(n) and s(n) in (26) respectively the values of the sums ~(n) and c(n), then we will obtain the number equalities equivalent of (25):
Sn + s(n) = Sn + ~(n) , rn - s(n) = ~ - ~(n). (28)
Since liman = 0, lim s(n) = 0, lim rk{n) = 0 at n — ro follows from the convergence of series (А), then we have iim~ = iim~(n) from the second equality in (28). Now from the first equality in
(28) we receive the following result: iims„=lim Sn + lims (n), i. е., iim~ =А- B at n — ю. Thus, in
view of Sn —В, s„ —А , we have the required implication: (~ —0, rn ^0)^(В=А).
In the general case, at Sn and rn 0 the equivalence (Sn ^В) о (~ -^(А-В)) follows from equality (28), thus we have
Theorem 3.2 If the sequence (ьn) of the sum Ln was constructed arbitrarily from the
members of convergent to number A alternative series (A) and the sequence (S*) of the sums L*n
о * * *
values Sn converges to number B, then the sequence (rn ) of the values of respective rests pn converges to number A-B (compare [9, pp 232-233]).
Some results of this paper can be found in the text-book [10], which was published without the consent of the authors, it is readily available, but contains many publishing typos and inaccuracies.
Список литературы / References:
1. Sukhotin A. M. About a some false promise // Ukrainian Mathematical Congress (UMC'2001), International Conference on Functional Analysis, August 21— August 26, 2001, Kiev, Ukraine: Abstracts. Kiev: Institute of Mathematics, Ukrainian National Academy of Sciences, 2001. P. 92.
2. Cantor G. The works on the sets theory: Translation from Germany. Moscow, Nauka, 1985. 430 p. (In Russian).
3. Cohen P. J. Set theory and continuum hypothesis. Princeton-New Jersey-Toronto-New York: D. Van Nostrand Company, 1958.
4. Sukhotin A. M. The beginning of high Mathematics. Tomsk: Publishing house TPU, 2008. 164 p. (In Russian).
5. Weisstein, Eric W. CRC Concise Encyclopedia of Mathematics. 2nd ed. London-New York: Chapman&Hall/CRC, 2002.
6. Fikhtengolts, G M. Course of differential and integral calculus. Moscow: Science, 1967. V. 2. (In Russian).
7. Gordon, E. I., Kusraev, A., Kutateladze, S. S. The Infinitezimal analysis. Crandal R., Pomerace C. Prime numbers. A Computation Perspective: Second Edition. Springer, 2005. 663 p. V. 1. Novosibirsk: Publishing house of Institute of Mathematics, 2001. (In Russian).
8. Crandal R., Pomerace C. Prime numbers. A Computation Perspective: Second Edition. Springer, 2005. 663 p.
9. Riemann, B. Works. Leningrad: GosTexIzdat, 1948. (In Russian).
10. Сухотин А. М., Тарбокова Т. В. Высшая математика. Альтернативная методика преподавания: учебное пособие для прикладного бакалавриата. М.: Юрайт, 2016. 224 с.
Работа поступила Принята к публикации
в редакцию 22.11.2016 г. 26.11.2016 г.