2014 dxdy logo

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

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


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


В этом разделе нельзя создавать новые темы.

Если Вы хотите задать новый вопрос, то не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".

Если Вы зададите новый вопрос в существующей теме, то в случае нарушения оформления или других правил форума Ваше сообщение и все ответы на него могут быть удалены без предупреждения.

Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса обязан привести свои попытки решения и указать конкретные затруднения.

Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть удалена или перемещена в Карантин, а Вы так и не узнаете, почему.



Начать новую тему Ответить на тему
 
 Отображение с заданным свойством
Сообщение04.05.2011, 17:54 


01/10/10

2116
Израиль (племянница БизиБивера)
Существует ли отображение $f \colon \mathbb{N} \to \mathbb{N}$ такое, что образ любого множества из 2011 элементов содержит чётное число элементов?

Начну с того, что я толком не поняла, чем отображение отличается от функции. Поэтому в дальнейшем буду употреблять термин "функция".

Если функция принимает более 2010 различных значений, то можно выбрать 2011 аргументов, для которых функция будет принимать попарно различные значения, но тогда условие задачи нарушается.
Посему, значений не более 2010.

Если какое-нибудь значение соответствует более, чем 2010 аргументам, то можно выбрать 2011 аргументов, значения которых равны одному и тому же числу, и опять условие задачи нарушается.
Стало быть, значений не более 2010, и каждое из них могут принимать не более 2010 аргументов, значит, всего аргументов не более $2010^2$, но натуральных чисел бесконечно много. Противоречие.

У меня два вопроса.

1. Где брешь в моём доказательстве?
2. Чем же всё-таки функция отличается от отображения?

Заранее благодарна!

 Профиль  
                  
 
 Re: Отображение с заданным свойством
Сообщение04.05.2011, 18:06 
Заслуженный участник


20/12/10
8858
2. Словом "функция" называют отображение, область значений которого имеют числовую природу (т.е. состоит из чисел --- обычно вещественных или комплексных, но не обязательно). Поэтому в Вашем примере отображение можно назвать функцией. Другое дело, что термин "отображение" здесь более уместен, поскольку речь идёт об образах подмножеств. При делании это отображение можно было бы назвать и "последовательностью", так как его областью определения является множество всех натуральных чисел. Но в данном контексте вряд ли это разумно.

 Профиль  
                  
 
 Re: Отображение с заданным свойством
Сообщение04.05.2011, 18:16 


01/10/10

2116
Израиль (племянница БизиБивера)
nnosipov в сообщении #441718 писал(а):
2. Словом "функция" называют отображение, область значений которого имеют числовую природу (т.е. состоит из чисел --- обычно вещественных или комплексных, но не обязательно). Поэтому в Вашем примере отображение можно назвать функцией. Другое дело, что термин "отображение" здесь более уместен, поскольку речь идёт об образах подмножеств. При делании это отображение можно было бы назвать и "последовательностью", так как его областью определения является множество всех натуральных чисел. Но в данном контексте вряд ли это разумно.

За пояснение - спасибо!
А вот ошибку Вы найти не смогли.
А вот тут думают, что нашли:
http://www.mathforum.ru/forum/read/1/36913/

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

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



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

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


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

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