Студопедия

Главная страница Случайная страница

Разделы сайта

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






  • Как продвинуть сайт на первые места?
    Вы создали или только планируете создать свой сайт, но не знаете, как продвигать? Продвижение сайта – это не просто процесс, а целый комплекс мероприятий, направленных на увеличение его посещаемости и повышение его позиций в поисковых системах.
    Ускорение продвижения
    Если вам трудно попасть на первые места в поиске самостоятельно, попробуйте технологию Буст, она ускоряет продвижение в десятки раз, а первые результаты появляются уже в течение первых 7 дней. Если ни один запрос у вас не продвинется в Топ10 за месяц, то в SeoHammer за бустер вернут деньги.
    Начать продвижение сайта
  • Свойства отношений






    Об общих отношениях как подмножествах прямых произведений можно сказать очень мало. Поэтому есть смысл изучать только специальные отношения, обладающие некоторыми свойствами. Здесь мы разберем основные свойства бинарных отношений.

    Определение 1: Пусть R- бинарное отношение на множестве A. Тогда

    a) R - рефлексивно, если " xÎ A x R x

    b) R - симметрично, если x R y Þ y R x

    c) R - транзитивно, если x R y Ù y R z Þ x R z

    d) R - антисимметрично, если x R y Ù y R x Þ x=y.

    Рассмотрим примеры:

    1. Пусть r= {(x, y)| x, yÎ N и x – делитель y}

    s={(x, y)| x, yÎ N и x£ y}

    t={(x, y)| x, yÎ N \{1} и (x и y имеют общий делитель)}.

    Изучим свойства этих отношений:

    r - рефлексивно: x делитель x " xÎ N; несимметрично: 2 делитель 4, 4 – не делитель 2; транзитивно: x делитель y, y делитель z Þ x делитель z; антисимметрично: если x делит y и y делит x, ò î x=y.

    s - рефлексивно, несимметрично, транзитивно, антисимметрично;

    t -рефлексивно, симметрично, но не транзитивно(3 и 6, 6 и 8) и не антисимметрично

    Замечание: свойства симметричности и антисимметричности не являются взаимоисключающими. Отношение IX на любом множестве X является симметричным и антисимметричным.

    2. P- множество всех людей. Зададим отношение B: x B y Û x брат y. Рассмотрев семью, состоящую из двух братьев p и q и сестры r, имеем:

    pBr, но не r B p- B не симметрично. Оно и не антисимметрично pBq, qBp, но p¹ q. Граф этого от ношения приведен ниже.

     

    3. Задача: Найти ошибку в рассуждении: Если отношение R симметрично и транзитивно, то оно рефлексивно:

    Доказательство: aRbÙ bRaÞ aRa.

    Построить контрпример на множестве {1, 2, 3}.

     






    © 2023 :: MyLektsii.ru :: Мои Лекции
    Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав.
    Копирование текстов разрешено только с указанием индексируемой ссылки на источник.