Форум умных людей

Задачи и головоломки => Математические задачи => Тема начата: Sirion от Июль 02, 2011, 22:20:46



Название: Задачка простая, для школьников.
Отправлено: Sirion от Июль 02, 2011, 22:20:46
Можно ли на прямой отметить такое бесконечное множество точек, чтобы никакие два различных отрезка с концами в этих точках не были соизмеримы? Скажу по секрету: можно. Задача же состоит в том, чтобы привести конкретный пример.

Да, интересный вопрос, который я для себя ещё не решил: может ли это множество иметь мощность континуум? Это уже не для школьников.


Название: Re: Задачка простая, для школьников.
Отправлено: moonlight от Июль 02, 2011, 22:29:24
первое что пришло в голову: квадратные корни из простых чисел.
или корни степени P из 2, где P-простое число.


Название: Re: Задачка простая, для школьников.
Отправлено: Sirion от Июль 02, 2011, 22:40:50
таки да, совершенно верно
а доказать?)


Название: Re: Задачка простая, для школьников.
Отправлено: moonlight от Июль 02, 2011, 23:08:08
лучше взять логарифмы простых чисел.
(ln(p1)-ln(p2))/(ln(q1)-ln(q2))=r, p1>p2, q1>q2
ln(p1/p2)=r*ln(q1/q2)
p1/p2=(q1/q2)^r
если r рациональное =m/n то (p1/p2)^n=(q1/q2)^m
p1^n*q2^m=q1^m*p2^n
т.к. или p1<>q1 или p2<>q2 то равенство невозможно.


Название: Re: Задачка простая, для школьников.
Отправлено: Sirion от Июль 02, 2011, 23:10:40
хитёр) а что насчёт континуального множества?


Название: Re: Задачка простая, для школьников.
Отправлено: moonlight от Июль 03, 2011, 07:42:18
Допустим что такое множество M существует. Тогда есть хотя бы один интервал (a;b) такой что лишь счетное множество его точек не принадлежит M. Возьмем внутри (a;b) точку c принадлежащую M и выберем какое-нибудь d: a < c-d < c+d < b. Рассмотрим точки e интервала (c-d;c) принадлежащие M. Их несчетное множество. Для каждой такой точки рассмотрим точку 2с-е в интервале (c;c+d). Если бы каждая такая точка не принадлежала M то их бы тоже было несчетное множество. Таким образом существует хотя бы одна точка e' принадлежащая M такая что и 2c-e' принадлежит M. Точка c выбиралась из M и она середина отрезка [e';2c-e'].

Так что если я правильно понимаю что такое континуум то ответ отрицательный. 


Название: Re: Задачка простая, для школьников.
Отправлено: Sirion от Июль 03, 2011, 09:23:41
>Тогда есть хотя бы один интервал (a;b) такой что лишь счетное множество его точек не принадлежит M.

Это как бы неправда, ня.


Название: Re: Задачка простая, для школьников.
Отправлено: Magy_46 от Июль 16, 2011, 14:15:26
Nu esli mnojestvo ne diskretnoye ,to eto mnojestvo mojet imet mo6nost kontiniuma!!!


Название: Re: Задачка простая, для школьников.
Отправлено: Sirion от Июль 16, 2011, 14:21:48
А что такое дискретное множество?


Название: Re: Задачка простая, для школьников.
Отправлено: Magy_46 от Июль 16, 2011, 14:35:11
diskretnoye mnojestvo- eto s4etnoye ili kone4noye mnojestvo!!!


Название: Re: Задачка простая, для школьников.
Отправлено: Sirion от Июль 16, 2011, 14:40:25
Хм. Тогда не дискретное множество, без сомнения, может иметь мощность континуума или выше. Так что из этого следует-то?


Название: Re: Задачка простая, для школьников.
Отправлено: Magy_46 от Июль 16, 2011, 14:55:55
esi ne diskretnoye to mojet!kontinium ozna4aet neprerivnoye!a u vas tam beskone4noye 4iislo to4ek!mojno po rincipu vlojennix otrezkov re6it i dokazat!


Название: Re: Задачка простая, для школьников.
Отправлено: Sirion от Июль 16, 2011, 14:57:02
ну так решите и докажите =)


Название: Re: Задачка простая, для школьников.
Отправлено: Magy_46 от Июль 16, 2011, 15:01:17
ok,re6u viloju)


Название: Re: Задачка простая, для школьников.
Отправлено: BIVES от Июль 16, 2011, 23:34:02
Пусть существуют континуум точек таких, что никакие два различных отрезка с концами в этих точках не  соизмеримы. Тогда мощность множества всех отрезков с концами в этих точках неменьше мощности множества точек. Перенеся все отрезки на другую числовую прямую левыми концами к точке 0 мы получим строго возрастающую (т. к. все отрезки разные) последовательность правых концов. Выбирая между правыми концами рациональную точку мы получим, каждому отрезку в соответствие какую-то рациональную точку. Значит, мощность множества всех отрезков будет равна мощности какого-то подмножества рациональных чисел. Получено противоречие.


Название: Re: Задачка простая, для школьников.
Отправлено: Sirion от Июль 16, 2011, 23:57:35
BIVES, поздравляю! Попутно ты доказал, что иррациональных чисел вообще также счётное множество)


Название: Re: Задачка простая, для школьников.
Отправлено: BIVES от Июль 17, 2011, 00:12:47
Не понимаю как от туда следует счетность иррациональных чисел. Укажи конкретную ошибку. Помойму мои рассуждения доказывают лишь невозможность выбора множества точек, чтобы никакие два различных отрезка с концами в этих точках не были соизмеримы мощности континуум.


Название: Re: Задачка простая, для школьников.
Отправлено: Sirion от Июль 17, 2011, 00:18:32
Счётность иррациональных чисел? Да элементарно: повторяем то же рассуждение для отрезков вида (0, r). где r - иррациональное число.
Конкретная ошибка: в доказательстве уже неявно предполагается, что количество отрезков счётно. Да, мы можем выбрать рациональную точку между концами двух отрезков. Но у нас нет никаких гарантий, что найдётся отрезок, конец которого ближе всех остальных к этой точке, и которому мы, следовательно, сможем поставить в соответствие данное рациональное число.