Записи с темой: множества (список заголовков)
20:24 

@Заноза
Yesterday I expected a miracle that’s why I opened the door.
Здравствуйте!
Нужно найти число всех подмножеств множества {1, {1,2}, {1, {1,2}}}.
Мне кажется, что пять: `emptyset`, 1, 2, {1,2}, {1, {1,2}}. Но ответ не верный.

@темы: Множества

10:16 

Подмножества

wpoms.
Step by step ...


Из множества `F={1,2,...,100}` выбрано произвольное `10`-ти элементное подмножество `G`. Докажите, что существуют два непустых непересекающихся подмножества `S` и `T` множества `G` суммы элементов которых равны.



@темы: Множества, Теория чисел

13:48 

Теория алгоритмов

1.Доказать, что если множества А и В рекурсивно перечислимы, то множества А пересечение В и А объединение В рекурсивно перечислимы. Вот с рекурсивными множествами понятно, нужно построить характеристическую функцию являющуюся рекурсивной. А вот с рекурсивно перечислимым не знаю с чего начать
2. Множества А и В отличаются конечным числом элементов, доказать, что: если А рекурсивно перечислимо, то и В рекурсивно перечислимо

@темы: Дискретная математика, Множества

23:25 

Сумма

wpoms.
Step by step ...


Рассмотрим множество `С` всех кортежей длины `r` с компонентами `1` или `-1`. Вычислите сумму всех компонентов всех элементов множества `С` за исключением `r`-кортежа `(1,1,1,... , 1)`.



@темы: Множества

22:59 

Доказательство

wpoms.
Step by step ...


Дана плоская фигура с площадью равной `A > n`, где `n` - положительное целое число. Докажите, что фигуру можно поместить на координатной плоскости так, чтобы она накрывала по крайней мере `(n + 1)` точку с целыми координатами.



@темы: Планиметрия, Множества

21:14 

Пример с доказательством

wpoms.
Step by step ...


Множество `S` состоит из чисел вида `a(n) = n^2 + n + 1`, где `n` натуральное число. Докажите, что произведение `a(n)*a(n + 1)` принадлежит `S` для всех натуральных чисел `n`. Приведите пример, с доказательством, пары чисел `s, t in S` таких, что `s*t notin S`.



@темы: Множества, Теория чисел

02:43 

Аксиоматика Пеано

Всем доброго времени суток!
Что будет если из аксиоматики Пеано выкинуть аксиому индукции? Я правильно понимаю, что, например, такая "штука" удовлетворяет первым 3 аксиомам но не является мн-вом нат. чисел?
1->4->5->...
2->3->2...

@темы: Множества, Метод математической индукции, Математический анализ

19:45 

Крыговская 3. Геометрия

sexstant

Крыговская 3. Геометрия. Основные свойства плоскости. Пер. с польск. Пособие для учителей. М., «Просвещение», 1970. 212 с.
В книге на основе понятий множества и преобразования разработан дидактический материал первой части курса планиметрии современной средней школы.
(djvu) rusfolder.ru || ya.disk


@темы: Литература, Множества

17:10 

если `A \subseteq \delta_{f} \edge B \subseteq \rho_{f} => f (f ^{-1} (B))= B `

Здравствуйте уважаемое сообщество.

1 курс каунасского технологического университета. домашнее задание по дискретной математике

нужно доказать, что
если `A \subseteq \delta_{f} \edge B \subseteq \rho_{f} => f (f ^{-1} (B))= B `

Как следует из задания , нам даны функциональное и обратное ему соответсвие, в соответствии с определениями (6.7),
они являются однозначными, `f` и обратны`f^{-1}` и множество `A` \ в \ `delta {F} `является прототипом и
`A \subseteq ` pr`_1 G`, а множество ` B \subseteq \rho_{f}` есть образ множества `A` и `B \subseteq ` pr`_2 G`, где `G` функциональное соответствие `f`.

читать дальше
В первом случае (а) проблемы не возникет, и решение таково

поставим очерёдность рассмотрения операций
читать дальше
что должно бтть первым, а что - вторым?

Использованные определения:
читать дальше
----------------------------------------------------------
надеюсь это не будет большой наглостью с моей стороны.
сейчас работа приобрела такой видчитать дальше


заранее спасибо

@темы: Дискретная математика, Множества

00:59 

Методические пособия по математике В.В. Расина для СУНЦ УрФУ (Екатеринбург)

Книги Вениамина Вольфовича Расина и другие методические пособия, используемые для поступления и преподавания математики в старших физмат классах СУНЦ УрФУ доступны в открытом доступе на сайте самого учебного центра. Светлая память этому талантливому педагогу и лектору.

@темы: Школьный курс алгебры и матанализа, Олимпиадные задачи, Множества, Литература, Задачи с параметром

04:45 

дискретная мтематика. Множества . A∩B⊆C <=> A⊆bar{B}∪C

Здравствуйте уважаемое сообщество

не получается решить задание. домашняя работа, 1 курс прикладной математики Каунасского Технологического университета

нужно доказать что

`A nn B subseteq C iff A subseteq bar{B} uu C`



попытка решения под катом

читать дальше

выражение эквивалентности значит "тогда и только тогда, когда..."

расписал обе части, но одинаковых элементов в полученных выражениях нет.

что нужно сделать дальше? помогите пожалуйста.
я сам всё сделаю, подскажите направление, пожалуйста

@темы: Множества, Дискретная математика

17:03 

Задача из Кванта

Отображение конечного множества на себя всегда обратимо. Дайте пример необратимого отображения множества натуральных чисел на себя.

1) сначала думал задать отображение квадратичной функцией, допустим y = n^2. Но в таком случае отображение множества натуральных чисел происходит В себя, но не на себя.
2) Пришёл к выводу, что стоит воспользоваться функцией целая часть от арифметического корня из числа. y = [sqrt(n)].
Верны ли рассуждения? Насколько я понимаю здесь речь идёт о сюръекции. Нам необходимо задать её, ибо в ином случае мы получаем отображение множества в множество, либо взаимно-однозначное отображение.

@темы: Множества

17:50 

Дискретная математика. Множества (A\B)\C = (A\C)\(B\C)

Здравствуйте .

Дискретная математика, домашнее задание, 1-й курс Каунасского технологического университета.

доказать что (A\B)\C = (A\C)\(B\C)

вторую часть доказал (под катом)

читать дальше

@темы: Дискретная математика, Множества

19:05 

Необычное обозначение

Встретил следующее обозначение:
...если `Y = {0,1}^M`, то это задача классификации на M пересекающихся классов...

Я правильно понимаю, что `{0,1}^M` - это декартово произведение? Например `{0,1}^2 = {(0,0),(0,1),(1,0),(1,1)}`

@темы: Множества

11:20 

помогите решить

помогите решить задачу не как не могу понять как
условия: Прочитайте записи n(A)=6, n(B)=1. приведите примеры множеств А и В , удовлетворяющих этим условиям

@темы: Множества

19:04 

Задача от IBM (Апрель, 2009)

Необходимо разработать систему хранения информации, которая кодировала бы 24 бита информации на восьми дисках по четыре бита каждый при условии, что:
1) Восемь 4-битных дисков объединены одной 32-битной системой, в которой любая функция от 24-х до 32-х бит может быть вычислена не более, чем пятью математическими операциями из множества {+, -, *, /, %, &, |, ~}.
2) После выхода из строя любых двух дисков из восьми, можно восстановить эти 24 бита информации.

Источник: www.publy.ru/post/5722

Не понимаю условия, хотелось бы какой-нибудь пример увидеть.

p.s. тему, увы, не знаю какую ставить.

@темы: Бинарные отношения, Множества, Теория чисел

23:53 

ZFC

Система аксиом Цермело—Френкеля является интерпретацией языка первого уровня с равенством. В исходные символы данного исчисления входит бесконечный перечень индивидных переменных которые в интерпретации ZFC называются множествами.
Кроме символов исчисления в ZFC есть ещё 1 символ - ∈ и формула x ∈ y значит, что множество х является элементом множества у.
Таким образом, элемент некоторого множества - это множество, т.е. у нас нет разделения на множества и элементы множеств.
Элементами множества натуральных чисел являются 1, 2, 3,... и как я написал выше, они также являются множествами. Но что включают в себя эти множества? (Ведь не могут они быть пустыми, т.к. пустое множество единственно) Что отличает множество 2 от множества 1?

@темы: Математическая логика, Множества

20:01 

Критерий Лебега существования кратного интеграла

DarthSidious
Тигр, Тигр, жгучий страх, Ты горишь в ночных лесах. Чей бессмертный взор, любя, Создал страшного тебя?
Объясните пожалуйста человеческим языком этот критерий... Что такое множество лебеговой меры нуль ? Измеримое по Жордану множество ?

@темы: Множества, Математический анализ, Интегралы

00:55 

Разбиение множества

wpoms.
Step by step ...


`NN` - множество натуральных чисел.
(a) Докажите, что `NN` может быть представлено как объединение трех взаимно не пересекающихся множеств, таких что, если `m, n in NN` и `|m - n| = 2` или `5`, то `m` и `n` принадлежат разным множествам.
(b) Докажите, что `NN` может быть представлено как объединение четырёх взаимно не пересекающихся множеств, таких что, если `m, n in N` и `|m - n| = 2`, `3` или `5`, то `m` и `n` принадлежат разным множествам. Покажите, что невозможно представить `NN` как объединение трех взаимно не пересекающихся множеств, обладающих этим свойством.



@темы: Множества

23:51 

Пересечение множеств

Что - то голова совсем не соображает. Дано `A,B in X` как с помощью операции разности множеств представить `A cap B`?

@темы: Множества

Не решается алгебра/высшая математика?.. ПОМОЖЕМ!

главная