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
4401
Москва
Знаменатель дроби $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
1680
А правда ли что
$$\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
1680
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
3828
Null
Вы какие $x$ рассматриваете? Произвольные вещественные?

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

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



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

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


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

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