2014 dxdy logo

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

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




Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Разминка
Сообщение07.10.2007, 10:45 


25/09/07
8
1. Доказать для любых натуральных N, что
\[
        \left[ {\left( {3 + \sqrt 5 } \right)^n } \right]
       \]
нечетная

2. Найти предел

$\mathop {\lim }\limits_{n \to \infty } \left\{ {e*n!} \right\}$
3.
$X = (x_1 ,x_2 ,...,x_m )$

где
$x\left( i \right) =  \pm 1,m = 2^n $

$F\left( X \right) = (x_1 x_2 ,x_2 x_3 ,...,x_{m - 1} x_m ,x_m x_1 )$

Доказать, что когда-нибудь будет такое :

$F\left( {F\left( {F\left( {...F\left( X \right)} \right)...} \right)} \right) = \left( {1,1,...,1} \right)$

 Профиль  
                  
 
 
Сообщение07.10.2007, 11:02 
Заслуженный участник


09/02/06
4401
Москва
\[
        \left[ {\left( {3 + \sqrt 5 } \right)^n } \right]=2\frac{(3+\sqrt 5 )^n+(3-\sqrt 5 )^n}{2}-1.
       \]
нечетная

2. Очевидно
\[
      \mathop {\lim }\limits_{x \to \infty } \left\{ {e*n!} \right\}=0ю
      \]
3.

$ X = \left( {x\left( 1 \right),x\left( 2 \right),...,x\left( m \right)} \right) $,
где
$x\left( i \right) =  \pm 1,m = 2^n$

Доказать, что когда-нибудь будет такое :

$F\left( {F\left( {F\left( {...F\left( X \right)} \right)...} \right)} \right) = \left( {1,1,...,1} \right)$

Не понятно, что означает функция F(X).

 Профиль  
                  
 
 
Сообщение07.10.2007, 11:21 


25/09/07
8
Забыл написать, уже исправил!

 Профиль  
                  
 
 
Сообщение07.10.2007, 11:51 


28/12/05
160
InSidEr писал(а):
2. Найти предел
$\lim\limits_{x\to \infty}\{e*n!\}$

Что-то подлимитное выражение не зависить от $x.$ :wink:

 Профиль  
                  
 
 
Сообщение07.10.2007, 11:57 
Заслуженный участник


09/02/06
4401
Москва
Очевидно, если обозначит $F_n=F(F...(F(X)...), F_0=F$ итерация порядка $k=2^n$, то {math]$F_n(X)=(x_1x_{1+k},x_{2+k}...x_{2^m}x_k$[/math], где суммирование производится по модулю 2^m. Очевидно, что $F_{2^m}(X)=(1,1,....,1)$.

 Профиль  
                  
 
 It is a KPI olympiad!
Сообщение07.10.2007, 12:22 
Аватара пользователя


08/06/07
52
Киев
Узнаю олимпиаду Киевского Политехнического Института 2007 года. Кстати, я сам из КПИ. :)
Задача 3 подробно разобрана здесь: http://dxdy.ru/viewtopic.php?t=7708 в 11-м сообщении. Только единички надо заменить на нули, минус единички - на единички, а умножение - на сложение по модулю 2.

 Профиль  
                  
 
 
Сообщение08.10.2007, 05:08 
Экс-модератор
Аватара пользователя


30/11/06
1265
 !  InSidEr
Пожалуйста, не помещайте большие куски текста в тег [math]. Это нарушение правил.

 Профиль  
                  
 
 
Сообщение14.10.2007, 20:23 


25/09/07
8
Решить след. функ. ур-ия :
1. \[
   f(x) + f(y) = f(\sqrt {x^2  + y^2 } )
 \]

2. \[
      f \in C\left[ {0,1} \right]:\] \[
2f(x) = f(\frac{x}{2}) + f\left( {\frac{{x + 1}}{2}} \right)
\]

3. Ус-ия непрерывности нету
\[
        f(x) - \frac{1}{2}f(\frac{x}{2}) = x^2 
     \]

 Профиль  
                  
 
 
Сообщение14.10.2007, 20:42 


28/12/05
160
InSidEr писал(а):
Решить след. диф. ур-ия :

Диффиренциальные или функциональные? :)

 Профиль  
                  
 
 
Сообщение14.10.2007, 20:52 


25/09/07
8
Да, функ.. Диф. ур-ми их сложно назвать=)

 Профиль  
                  
 
 
Сообщение14.10.2007, 21:03 


28/12/05
160
InSidEr писал(а):
Решить след. диф. ур-ия :
1. \[
   f(x) + f(y) = f(\sqrt {x^2  + y^2 } )
 \]

Легко можно видеть, что $f(0)=0,$ $f(-x)=f(x).$
Поэтому можно ограничиваться расмотрением $x\geq 0$.
Далее, доказывая равенства $f(\sqrt{m}x)=mf(x), f(\sqrt{\frac{m}{n}}x)=\frac{m}{n}f(x),\ m,n\in\mathbb{N}$ можно легко получит $f(\sqrt{\alpha} x)=\alpha f(x).$
Отсюда следует, что $f(x)= cx^2,$ где $c=const.$

 Профиль  
                  
 
 
Сообщение14.10.2007, 21:04 
Заслуженный участник


01/12/05
458
Во втором уравнении достаточно непрерывности в 0 и ограниченности, и эта задача на форуме уже решалась.

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


01/03/06
13626
Москва
student писал(а):
можно легко получит
А откуда Вы непрерывность функции получили?

 Профиль  
                  
 
 
Сообщение14.10.2007, 21:25 


28/12/05
160
Brukvalub писал(а):
А откуда Вы непрерывность функции получили?

По моему InSidEr забыл написать что в первой задаче $f(x)$-- непрерывное.

3.
Доказывая при помощи математического индукции
$f(x)=\frac{1}{2^n}f(\frac{x}{2^n})+(1+\frac{1}{2^3}+\frac{1}{2^6}+\ldots+\frac{1}{2^{3n-3}})x^2$
можно легко получит, что $f(x)=\frac{8}{7}x^2.$
Или я опят неправ? :D

 Профиль  
                  
 
 
Сообщение14.10.2007, 21:42 
Заслуженный участник
Аватара пользователя


01/03/06
13626
Москва
InSidEr писал(а):
3. Ус-ия непрерывности нету
:P

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 19 ]  На страницу 1, 2  След.

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



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

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


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

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