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  След.

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



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

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


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

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