2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Доказательства в теории множеств основанные на индикаторе
Сообщение29.09.2023, 20:52 


29/09/23
2
Вечер добрый,

Подскажите пожалуйста ответ на тривиальный вопрос, мне явно не хватает здесь знаний алгебры
При выводе в теории множеств часто используется индикаторная фунция, которая определяется как отображение на $[0,1]$
При этом для вывода используеться алгебра в $N$ (а не в $F_2$), - например, формула индикатора симметричной разности $I_A\DeltaB = I_A+I_B-2I_A_\cap_B$
Смущает то, что в примере выше используется число 2, которое не имеет прообраза в отображении I.
Для понимания не хватает формального объяснения, почему мы можем использовать операции в N, cохраняя корректность вывода.
Например, может быть подразумевается, что результат вывода всегда остается в $[0,1]$, но доказательство опускается из-за тривиальности?
Возможно в алгебре существует какая-то классификация таких преобразований и их свойства, из которых формально бы корректность вытекала?

 Профиль  
                  
 
 Re: Доказательства в теории множеств основанные на индикаторе
Сообщение29.09.2023, 21:08 


07/08/23
468
Если вам нужны индикаторные функции на множестве $X$, то они все лежат в кольце из всех функций $X \to \mathbb Z$. Каждая конкретная индикаторная функция, конечно, принимает только значения 0 и 1. Если формально, то множество отображений $X \to \{0, 1\}$ вкладывается в то большое кольцо. А зачем вам нужно, чтобы всякие результаты алгебраических операций тоже были индикаторными функциями?

 Профиль  
                  
 
 Re: Доказательства в теории множеств основанные на индикаторе
Сообщение29.09.2023, 21:18 


29/09/23
2
Хочется вернуться обратно в операции на множествах, как, например, через индикаторы выводится формула включений-исключений

 Профиль  
                  
 
 Re: Доказательства в теории множеств основанные на индикаторе
Сообщение29.09.2023, 21:24 


07/08/23
468
Там не нужно никуда возвращаться. Формула включений-исключений сводится к некоторому равенству между алгебраическими выражениями от индикаторных функций. Вот в кольце $R$ функций $X \to \mathbb Z$ это равенство и проверяйте. Чем кольцо больше, тем проще.

Доказательств из википедии основано на том, что есть операция суммирования $\sigma \colon R \to \mathbb Z$ (складывающая значения функции $X \to \mathbb Z$ по всем элементам $X$), причём $\sigma$ является гомоморфизмом групп. Сначала выписывается равенство внутри $R$, потом оно преобразуется обычным раскрытием скобок (как в любом коммутативном кольце), а затем к нему применяется $\sigma$.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 4 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group