2014 dxdy logo

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

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


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


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

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

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

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

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



Начать новую тему Ответить на тему
 
 Мощности множеств (9 класс)
Сообщение11.05.2007, 18:16 


11/05/07
17
Помогите, пожалуйста, решить задачки:

1. Доказать, что множество рациональных чисел счетно.
2. Доказать, что множества (0; +\infty) и (-5;0) равномощны.

Множества называются равномощными (эквивалентными), если между ними можно установить взаимно однозначное соответствие. Между множествами А и В можно установить взаимно однозначное соответствие, если:
1. каждому элементу $a \in A $ соответствует единственный элемент $b\in B $
2. каждый элемент $ b \in B $ при этом соответствует некоторому элементу $ a \in A $
3. разным элементам множества А соответствуют разные элементы множества В
Множество, эквивалентное множеству натуральных чисел N, называется счетным.
То есть, например, любой отрезок $ [a;b], a \ne b $ эквивалентен отрезку [0;1], так как взаимно однозначное соответствие можно установить формулой:
$ x \in [0;1], x \leftrightarrow y=(b-a)x+a, y \in [a;b] $.

Заранее спасибо.

 Профиль  
                  
 
 
Сообщение11.05.2007, 18:29 
Заслуженный участник
Аватара пользователя


18/05/06
13437
с Территории
К чему это Вы приводите определения? Мы их уже видели.
Опять же это наводит на мысль, что у Вас есть некий учебник, откуда это взято, а тогда там же есть и диагональная процедура перечисления рациональных чисел, и равномощность любого интервала со всей прямой.

 Профиль  
                  
 
 
Сообщение11.05.2007, 18:41 


11/05/07
17
Нет, у меня нет учебника, у меня есть только методичка, а там ничего не написано про "диагональную процедуру перечисления рациональных чисел". Поясните, пожалуйста.
Кроме того, это задачки для 9 класса. Можно их решить без интегралов?

 Профиль  
                  
 
 
Сообщение11.05.2007, 23:12 
Заслуженный участник
Аватара пользователя


01/03/06
13626
Москва
Olympiya писал(а):
1. Доказать, что множество рациональных чисел счетно.
2. Доказать, что множества (0; +\infty) и (-5;0) равномощны.
Напишите бесконечную таблицу, в которой по горизонтали стоят все целые числа. а по вертикали - натуральные, тогда в клетках пересечения столбца и строки разместятся все рац. числа, но, из-за сократимости некоторых дробей, рац. числа в клетках будут иногда повторяться. Теперь придумайте маршрут, обходя который, Вы ровно 1 раз побываете в каждой клетке таблицы. Обходя этот маршрут, нумеруйте рац. числа натуральными номерами. При этом уже встретившиеся ранее в другой записи числа пропускайте - так и получится взаимно-однозначное соответствие рац. и натур. чисел.
2. Изогните интервал в дугу окружности в 90 градусов, проведите нужный числовой луч так, чтобы он касался своим началом начала дуги, и проводите лучи из центра окружности, которые пересекают дугу и луч - тоже получится взаимно-однозначное соответствие.

 Профиль  
                  
 
 
Сообщение12.05.2007, 16:14 
Заслуженный участник
Аватара пользователя


18/05/06
13437
с Территории
Brukvalub писал(а):
2. Изогните интервал в дугу окружности в 90 градусов, проведите нужный числовой луч так, чтобы он касался своим началом начала дуги, и проводите лучи из центра окружности, которые пересекают дугу и луч - тоже получится взаимно-однозначное соответствие.

What a far-fetched way to say "тангенс"! :lol:
хотя, безусловно, Brukvalub во всём стопудово прав.

 Профиль  
                  
 
 
Сообщение13.05.2007, 08:22 


11/05/07
17
Ничего не поняла про дугу окружности в 90 градусов. Решила вторую задачу через тангенс.
Большое спасибо за помощь.

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

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



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

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


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

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