1
голос
1
ответ
29 показов

Хочу доказать утверждение: если $%A,B$% - открытые всюду плотные множества, то $%A \cap B$% тоже всюду плотное множество.В учебнике Виро предлагается ...
-1
голосов
0
ответов
144 показа

Докажите, что существует вычислимая в обе стороны биекция между множеством простых чисели {0, 1}∗.
-1
голосов
0
ответов
126 показов

Множество двоичных слов X разрешимо. Множество Y состоит из двоичных слов, некоторый пре-фикс каждого из которых принадлежит множеству X. Разрешимо ли ...
-1
голосов
0
ответов
123 показа

Пусть множество X ⊆ N × N перечислимо. Перечислимо ли множество Y ⊆ X таких пар (a, b) ∈ X,что произведение a × b делится на 15?
-1
голосов
0
ответов
115 показов

Пусть множество X двоичных слов перечислимо. Докажите, что тогда перечислимо и множество Pпрефиксов слов из X.
-1
голосов
0
ответов
110 показов

Докажите, что если A, B — перечислимые множества, то и множество A × B перечислимо.
-1
голосов
0
ответов
115 показов

Существуют ли такие множества X, Y ⊆ N, что X разрешимо, X ∪Y разрешимо, а Y не разрешимо?
-1
голосов
0
ответов
92 показа

Пусть S — разрешимое множество натуральных чисел. Множество D состоит из всех простых де-лителей множества S. Верно ли, что D перечислимо?
-1
голосов
0
ответов
93 показа

Докажите, что множество рациональных чисел, меньших e, разрешимо.
0
голосов
0
ответов
15 показов

Дана последовательность множеств An = [a + 1/n; b-1/n] n = 1,2 ...Найти ∪(n = 1; ∞)An и ∩(n = 1; ∞)An.
0
голосов
0
ответов
128 показов

Дано множество двоичных слов X, оно разрешимо. Также есть множество двоичных слов Y, где у каждого слова некоторый префикс принадлежит множеству X. Ра ...
2
голоса
1
ответ
68 показов

Ярдена хочет разбить множество всех натуральных чисел, больших 1, на два класса - хорошие и плохие - так, чтобы произведение любых двух хороших чисел ...
0
голосов
1
ответ
131 показ

Доказать 1) если n>k^2 то существует убывающая или возрастающая последовательность из k+1 чисел.2) если n<k^2 то не существует убывающей или воз ...
0
голосов
0
ответов
46 показов

Известно что среди любых k+1 из них можно выбрать 2 числа одно из которых кратно другому. Докажите что числа можно покрасить в k флажков так чтобы для ...
1
голос
1
ответ
98 показов

На прямой даны ml+1 отрезков. Докажите что можно либо выбрать m+1 отрезков имеющих общую точку либо выбрать l+1 никакие два из которых не пересекаются ...
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru