2014 dxdy logo

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

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




На страницу Пред.  1, 2
 
 Re: Задачка по дискретке на замкнутость класса
Сообщение02.05.2013, 19:22 
Аватара пользователя
Тут дело урипается в то, что указаны только некоторые значения функции. А что в остальных точках?

1. Остальные значения равны 1. Тогда эта функция - остаток от деления суммы аргументов на 2. Разные функции класса отличаются только количеством переменных. Этот случай разобран в моем посте от 1.05, 17:03.
"Исключающее или" не является общим случаем такой функции, эта интерпретация подходит только для двух переменных.

2. Остальные значения произвольны. Тогда класс не замкнут.

 
 
 
 Re: Задачка по дискретке на замкнутость класса
Сообщение24.05.2013, 12:03 
В общем, на остальных наборах могут быть любые значения.

 
 
 
 Re: Задачка по дискретке на замкнутость класса
Сообщение24.05.2013, 13:15 
provincialka в сообщении #718383 писал(а):
Рассмотрим две функции
Может, подразумевается, что $k$ фиксировано? Тогда вроде проходит.

 
 
 
 Re: Задачка по дискретке на замкнутость класса
Сообщение24.05.2013, 14:02 
Подразумевается то, что при сложении аргументов по модулю 2 функция принимает значение 0. В остальных наборах принимает произвольное значение. Препод сказал смотреть на доказательство замкнутости других классов и делать по аналогии, но я не понимаю, как это сделать.

 
 
 
 Re: Задачка по дискретке на замкнутость класса
Сообщение24.05.2013, 17:28 
Помогите! Завтра в 6 раз пойду!

 
 
 
 Re: Задачка по дискретке на замкнутость класса
Сообщение24.05.2013, 21:06 
Аватара пользователя
 !  Turegg, замечание за бессодержательное сообщение

 
 
 [ Сообщений: 21 ]  На страницу Пред.  1, 2


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group