2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Счётное пересечение множеств
Сообщение02.11.2011, 16:28 
Заслуженный участник
Аватара пользователя


03/08/11
1613
Новосибирск
Пусть $S=\mathbb{Q}\setminus\{-1,0,1\}$. Определим отображение $f: S\to S$ так что, $f(x)=x-\frac1{x}$. Доказать (или опровергнуть), что:
$$\bigcap\limits_{n=1}^{\infty}f^{(n)}(S)=\varnothing ,$$
если известно, что $f^{(n)}(S)=f(f^{(n-1)}(S)), f^{(1)}=f(S)$.

(Источник)

Putnam2001

 Профиль  
                  
 
 Re: Счётное пересечение множеств
Сообщение02.11.2011, 18:48 
Заслуженный участник


09/02/06
4397
Москва
Знаменатель дроби $f(f(x))$ по крайней мере вдвое больше знаменателя $x$. Отсюда следует, что $\frac ab \not \in f^{(n)}(S), n>2\log_2(b).$

 Профиль  
                  
 
 Re: Счётное пересечение множеств
Сообщение07.11.2011, 18:01 
Заслуженный участник


12/08/10
1677
А правда ли что
$$\bigcup\limits_{n=1}^{\infty}\{f^{(n)}(x)=0\}$$
Всюду плотно в R?

 Профиль  
                  
 
 Re: Счётное пересечение множеств
Сообщение07.11.2011, 19:57 
Заслуженный участник
Аватара пользователя


03/08/11
1613
Новосибирск

(Оффтоп)

Null
А разве у $\{0\}$ есть прообраз?

 Профиль  
                  
 
 Re: Счётное пересечение множеств
Сообщение08.11.2011, 01:33 
Заслуженный участник


12/08/10
1677
1?

 Профиль  
                  
 
 Re: Счётное пересечение множеств
Сообщение08.11.2011, 06:13 
Заслуженный участник
Аватара пользователя


03/08/11
1613
Новосибирск
Null
не, $\{1\}\not\in S$

(Оффтоп)

При отображении из $S$ в $S$ имеем $x\in f^{-1}(S)\Leftrightarrow x\in S\wedge f(x)\in S$

 Профиль  
                  
 
 Re: Счётное пересечение множеств
Сообщение08.11.2011, 11:47 
Заслуженный участник
Аватара пользователя


11/01/06
3824
Null
Вы какие $x$ рассматриваете? Произвольные вещественные?

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

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



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

Сейчас этот форум просматривают: YandexBot [bot]


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

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