2014 dxdy logo

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

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




 
 Счётное пересечение множеств
Сообщение02.11.2011, 16:28 
Аватара пользователя
Пусть $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 
Знаменатель дроби $f(f(x))$ по крайней мере вдвое больше знаменателя $x$. Отсюда следует, что $\frac ab \not \in f^{(n)}(S), n>2\log_2(b).$

 
 
 
 Re: Счётное пересечение множеств
Сообщение07.11.2011, 18:01 
А правда ли что
$$\bigcup\limits_{n=1}^{\infty}\{f^{(n)}(x)=0\}$$
Всюду плотно в R?

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

(Оффтоп)

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

 
 
 
 Re: Счётное пересечение множеств
Сообщение08.11.2011, 01:33 
1?

 
 
 
 Re: Счётное пересечение множеств
Сообщение08.11.2011, 06:13 
Аватара пользователя
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 
Аватара пользователя
Null
Вы какие $x$ рассматриваете? Произвольные вещественные?

 
 
 [ Сообщений: 7 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group