Натуральный ряд
Nov. 12th, 2009 08:10 amсоответствует семейство его бесконечных подмножеств из
кратных sN = {sk: k∈N} и степенных sN = {sk: k∈N}, s∈N,
рядов, их линейных комбинаций, а также их дополнений,
объединений и пересечений, -- семейство, сопряженное
с данным конечным подмножеством.
Каждому подмножеству натурального ряда соответствует
дв.дробь из отрезка [0,1]: конечному подмножеству - конечная,
бесконечному - бесконечная или периодическая. Конечные
и периодические дв.дроби суть рациональные числа.
Бесконечная дробь - иррациональное число.
например, {1,2} соотв. дв.дробь 0,11 и рац.число 1/2+1/4=3/4,
а ряду {2,4,...,2k,...} -- дв.дробь 0,01010001... и иррац.число
1/4+1/16+1/256+....=0,31..., четному ряду {2,4,6,..,2k,...} -
0,010101... и 1/4+1/16+1/64+...=1/3.
Вопрос:
существуют ли бесконечные подмножества натурального ряда,
не входящие ни в одно из сопряженных с конечными
подмножествами семейств?
Нумерация пар натуральных чисел
Nov. 11th, 2009 02:18 amn(1,s+1) = n(1,s)+s = 1+s(s+1)/2, где s=1,2,....
n(p,s+1-p) = n(1,s)+p-1 = s(s-1)/2+p, где s=1,2,....; p=1,...,s.
или
n(p,q) = p+(p+q-1)(p+q-2)/2
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 n 1,1 1,2 2,1 1,3 2,2 3,1 1,4 2,3 3,2 4,1 1,5 2,4 3,3 4,2 5,1 (p,q) -2- ---3--- -----4----- -------5------- ---------6--------- --s--
Конечное и бесконечное
Nov. 10th, 2009 07:25 amлинейно упорядоченных по отношению содержания.
Множество конечно, если, и только если, любая цепь над ним
имеет и максимальный, и минимальный элементы, т.е.
все цепи над ним ограничены снизу и сверху.
Конечное множество имеет определенную конечную мощность:
для любого конечного множества A справедливо |A| = |A| < |2A|
и для произвольного множества B из A ⊂ B следует |A| < |B|.
Множество бесконечно, если, и только если, некоторая цепь над ним
не имеет максимального или минимального элемента, т.е.
хотя бы одна цепь над ним не ограничена снизу или сверху.
Бесконечное множество не имеет определенной мощности:
для любого бесконечного множества A справедливо |A| ≈ |A| ≈ |2A|
и для произвольного множества B из A ⊂ B следует |A| ≈ |B|.
Посему теория трансфинитов - бред шизофреника.
Еще раз об ординалах и потенциалах
Feb. 1st, 2009 08:11 pmПусть 0 = { } и 1= {0}.
Рекурсивное порождение ординалов:
r(0) = 0, r(n+1) = r(n)+{r(n)} = {r(0),r(1),...,r(n)} и W = {r(n): n=0,1,...} = {r(0),r(1),...,r(n),...}.
Если S - множество, то
рекурсивное горизонтальное порождение потенциалов:
p({x}) = 1+{{x}} и p(S+{x}) = p(S)*p({x}) = p(S)+p(S)*{{x}}, т.е. p(S) = *(p({x}): x из S).
В частности p(0) = r(1) =1, p(1) = r(2) = 1+{1} = {0,1},
p(r(n+1)) = p(r(n)+{r(n)}) = p(r(n))*p({r(n)}) = p(r(n))+p(r(n))*{{r(n)}} = p({r(0)})*p({r(1)})*...*p({r(n)}) и
p(W) = p({r(0)})*p({r(1)})*...*p({r(n)})*...
рекурсивное вертикальное порождение потенциалов:
p0(S) = S, p1(S) = p(S) и p1+k(S) = p(pk(S)).
В частности
p2(S+{x}) = p(p(S+{x})) = p(p(S)+p(S)*{{x}}) = p(p(S)) + p(p(S)) * {p(S)*{{x}}} =
= p2(S) + {{{x}}*p(S)}*p2(S);
p3(S+{x}) = p(p2(S+{x})) = p(p2(S)+p2(S)*{{{x}}*p(S)}) =
= p(p2(S)) + p(p2(S)) * {{{{x}}*p(S)}*p2(S)} =
= p3(S) + {{{{x}}*p(S)}*p2(S)}*p3(S);
...
pk(S+{x}) = p(pk-1(S+{x})) = pk(S) + {...{{ {{x}}*p(S)}*p2(S)}*...pk-1(S)}*pk(S);
...
pw(S+{x}) = pw(S) + {...{ {{x}}*p(S)}*p2(S)}*...}*pw(S).
pw({x}) = pw(0+{x}) = pw(0) + {...{ {{x}}*p(0)}*p2(0)}*...}*pw(0).
U(S) = pw(S) - универсум над S:
U(S) = pw(S) = p(pw(S)) = *(p({A}): A из pw(S) )
и
upd.
Ошибка для pk(S+{x}) из-за неразличения одноэлементного {x} и многоэлементного p(S)*{{x}}.