Пусть p1, p2 - отношения сравнимости целых чисел по модулям m1, m2 соответственно. Выясните, являются ли отношениями сравнимости по подходящим модулям отношения p1(пересечение)p2, p1Up2, p1*p2.

задан 7 Апр 23:16

Пересечение означает сравнимость по модулю НОК(m1,m2). Объединение ничем не является в общем случае (при m1=2, m2=3 оно не транзитивно). Если под * понимается композиция, то получается сравнимость по модулю НОД(m1,m2), что следует из китайской теоремы об остатках.

(8 Апр 0:31) falcao

Спасибо большое, но только под * подразумевается произведение отношений, вроде

(8 Апр 1:04) Ggff

@Ggff: это другое название для композиции. Обозначают и в виде p1 o p2.

(8 Апр 2:06) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

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

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×4,860

задан
7 Апр 23:16

показан
44 раза

обновлен
8 Апр 2:06

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru