2014 dxdy logo

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

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


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


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

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

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

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

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



Начать новую тему Ответить на тему
 
 Множество рациональных чисел вида $[nt]/n$
Сообщение21.08.2011, 10:01 
Заслуженный участник
Аватара пользователя


03/08/11
1613
Новосибирск
Подскажите идею решения задачи:
Пусть $A_t$ множество рациональных чисел вида $\frac{[nt]}{n},$ $n=0,1,2,\ldots$, $t$- произвольное вещественное число. Доказать, что, если идеал $\mathbf{I}$- составлен из всех конечных подмножеств $\mathbb{Q}$, то $\overline{A_x\equiv A_y (\mod\mathbf{I})}$ и $A_x\cap A_y\equiv\varnothing (\mod\mathbf{I})$ для иррациональных $x,y>0,x\ne y$.

Благодарю.

 Профиль  
                  
 
 Re: Множество рациональных чисел вида $[nt]/n$
Сообщение21.08.2011, 10:32 
Заслуженный участник


20/12/10
8858
Подозреваю, если убрать всю эту мишуру с идеалами, то будет какой-нибудь очевидный факт. Да, так и есть (я имею в виду последнее утверждение про пересечение $A_x$ и $A_y$). $\overline{A_x\equiv A_y (\mod\mathbf{I})}$ --- что за зверь такой?

 Профиль  
                  
 
 Re: Множество рациональных чисел вида $[nt]/n$
Сообщение21.08.2011, 11:07 
Заслуженный участник
Аватара пользователя


03/08/11
1613
Новосибирск
nnosipov в сообщении #476711 писал(а):
$\overline{A_x\equiv A_y (\mod\mathbf{I})}$ --- что за зверь такой?

$A_x\triangle A_y\notin\mathbf{I}$

Ну а $A_x$ и $A_y$ не пересекаются по модулю $\mathbf{I}$, т.е. $A_x\cap A_y\in\mathbf{I}$. Т.е. надо доказать, что если $\mathbf{I}$ состоит из коненых подмножеств $\mathbb{Q}$, то будет выполнятся $\overline{A_x\equiv A_y (\mod\mathbf{I})}$ и $A_x\cap A_y\equiv\varnothing (\mod\mathbf{I})$. Единственное, что я пока знаю про множество всех конечных подмножеств $\mathbb{Q}$ это то, что оно счётно. $A_x$ и $A_y$ тоже счётные. А вот пересечение будет конечным или тоже счётным неясно...

Как можно использовать иррациональность $x,y$?

 Профиль  
                  
 
 Re: Множество рациональных чисел вида $[nt]/n$
Сообщение21.08.2011, 11:25 
Заслуженный участник


20/12/10
8858
Мне непонятно, зачем здесь вообще иррациональность $x$ и $y$ нужна --- достаточно того, чтобы хотя бы одно из них было нецелым и $x \neq y$. Множество $A_x$ не только счётное, но и ... ещё какое-то хорошее (догадайтесь, и станет понятно).

 Профиль  
                  
 
 Re: Множество рациональных чисел вида $[nt]/n$
Сообщение21.08.2011, 12:15 
Заслуженный участник
Аватара пользователя


03/08/11
1613
Новосибирск
$A_x\triangle A_y$- счётное. Значит $A_x\triangle A_y\notin\mathbf{I}$. Остаётся доказать, что пересечение принадлежит идеалу. Я никак не могу понять, какое оно ещё хорошее это $A_x$.

 Профиль  
                  
 
 Re: Множество рациональных чисел вида $[nt]/n$
Сообщение21.08.2011, 12:34 
Заслуженный участник


20/12/10
8858
xmaister в сообщении #476730 писал(а):
$A_x\triangle A_y$- счётное.
Не более чем счётное (может быть и конечным). Рассмотрим последовательность $a_n=[nx]/n$ при фиксированном $x$. Не имеет ли она случайно предел при $n \to \infty$?

 Профиль  
                  
 
 Re: Множество рациональных чисел вида $[nt]/n$
Сообщение21.08.2011, 12:36 
Заслуженный участник
Аватара пользователя


03/08/11
1613
Новосибирск
Имеет предел $x$ и что? Что из этого можно сказать про $A_x$ я не понимаю.

 Профиль  
                  
 
 Re: Множество рациональных чисел вида $[nt]/n$
Сообщение21.08.2011, 12:42 
Заслуженный участник


20/12/10
8858
А раз имеет, то тогда множество $A_x$ находится в некоторой окрестности точки $x$ (за исключением конечного числа своих элементов). Очевидно, то же можно сказать и о множестве $A_y$. Более того, оба этих множества бесконечны (ну, за понятным исключением). Понятно объяснил?

 Профиль  
                  
 
 Re: Множество рациональных чисел вида $[nt]/n$
Сообщение21.08.2011, 12:52 
Заслуженный участник
Аватара пользователя


03/08/11
1613
Новосибирск
Ну да, это понятно, а разве отсюда следует, что [math]$A_x\cap A_y\in\mathbf{I}$[/math

Что-то я совсем запутался. Ведь пересечение будет не более чем счётно, но если оно счётно то оно не будет принадлежать идеалу... В то время как Вы сами сказали, что симм. разность может быть и конечной... но она как я понял идеалу не будет принадлежать, т.к. по условию $x,y$ иррациональны

 Профиль  
                  
 
 Re: Множество рациональных чисел вида $[nt]/n$
Сообщение21.08.2011, 13:01 
Заслуженный участник


09/09/10
3729
Ну сами сообразите! $A_x = \dot U_\varepsilon(x) \cup (A_x \setminus \dot U_\varepsilon(x))$, аналогично $A_y$, причем $U_\varepsilon(x) \cap U_\varepsilon(y) = \varnothing$. По каким слагаемым могут пересечься $A_x$ и $A_y$? И какая у тех слагаемых мощность?

 Профиль  
                  
 
 Re: Множество рациональных чисел вида $[nt]/n$
Сообщение22.08.2011, 10:59 
Заслуженный участник
Аватара пользователя


03/08/11
1613
Новосибирск
Т.е. мощность их пересечения будет конечная и будет принадлежать идеалу.
Но если так рассуждать, тогда получается что $|A_x\triangle A_y|=\aleph_0$?

-- 22.08.2011, 12:01 --

nnosipov, не пойму почему Вы сказали, что симм. разность не более чем счётно. Ведь сумма двух счётных- счётное.

 Профиль  
                  
 
 Re: Множество рациональных чисел вида $[nt]/n$
Сообщение22.08.2011, 11:05 
Заслуженный участник


20/12/10
8858
xmaister в сообщении #476942 писал(а):
nnosipov, не пойму почему Вы сказали, что симм. разность не более чем счётно. Ведь сумма двух счётных- счётное.
Я имел в виду общий случай, когда на $x$ и $y$ никаких ограничений нет. Так, если $x$ и $y$ оба целые, то $A_x=\{x\}$ и $A_y=\{y\}$ --- конечные множества.

 Профиль  
                  
 
 Re: Множество рациональных чисел вида $[nt]/n$
Сообщение22.08.2011, 11:06 
Заслуженный участник


09/09/10
3729
xmaister в сообщении #476942 писал(а):
Т.е. мощность их пересечения будет конечная и будет принадлежать идеалу.
Но если так рассуждать, тогда получается что $|A_x\triangle A_y|=\aleph_0$?

Ну так вам ведь это и нужно?

 Профиль  
                  
 
 Re: Множество рациональных чисел вида $[nt]/n$
Сообщение22.08.2011, 11:09 
Заслуженный участник
Аватара пользователя


03/08/11
1613
Новосибирск
Ну да. Теперь всё ясно. Всем спасибо.

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

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



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

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


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

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