2014 dxdy logo

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

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


Правила форума


В этом разделе нельзя создавать новые темы.

Если Вы хотите задать новый вопрос, то не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".

Если Вы зададите новый вопрос в существующей теме, то в случае нарушения оформления или других правил форума Ваше сообщение и все ответы на него могут быть удалены без предупреждения.

Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса обязан привести свои попытки решения и указать конкретные затруднения.

Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть удалена или перемещена в Карантин, а Вы так и не узнаете, почему.



Начать новую тему Ответить на тему
 
 Несчетность базиса R^N
Сообщение18.09.2006, 18:47 


15/12/05
15
Казань
Задачка:
Доказать, что базис $\mathbb{R}^\mathbb{N}$ несчетен.

Может, я туплю, но что-то у меня ничего конструктивного не получается. Помогите, если не трудно :)

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


23/07/05
17973
Москва
Marilym писал(а):
Доказать, что базис $\mathbb{R}^\mathbb{N}$ несчетен.


Базис в каком смысле?

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


09/02/06
4382
Москва
Естественно речь идёт об алгебраическом базисе в множество последовательностей чисел. Доказательство диагональным методом. Т.е. предполагаем, что базис счётный и строим вектор (последовательность чисел), отличающийся на n+1 месте от любой комбинации первых n при совпадении первых n координат.

 Профиль  
                  
 
 
Сообщение18.09.2006, 20:50 


15/12/05
15
Казань
может, я снова туплю, но все-таки до меня не дошло. :( никак от каникул не оправлюсь :)

Можно поподробней?

 Профиль  
                  
 
 
Сообщение19.09.2006, 00:30 
Экс-модератор


12/06/05
1595
MSU
Это очень просто. Давайте сыграем в такую игру: я называю некоторую конечную систему линейно независимых векторов $x_1,\ldots,x_n\in\mathbb R^n$, которую объявляю базисом, а вы опровергаете меня и предъявляете вектор $y\in\mathbb R^n$, не принадлежащий $span(x_1,\ldots,x_n)$, то есть не выразимый в виде их линейной комбинации.

Мой ход:
$x_1=(1,0,0,\ldots)$
$x_2=(0,1,0,\ldots)$
...
$x_n=(0,\ldots\,0,1,0,0,\ldots)$ (единица на n-й позиции).

Предъявите вектор, который нельзя выразить их линейной комбинацией.

 Профиль  
                  
 
 
Сообщение20.09.2006, 09:11 


15/12/05
15
Казань
Идею я, кажется, понимаю. Только до конца у меня не получается.
Вот смотрите, допустим есть счетный базис:
1) $(f_{11}, f_{12}, f_{13} \dots )$

2) $(f_{21}, f_{22}, f_{23} \dots )$

$\vdots$
Будем пытаться строить вектор $(f_1, f_2, f_3, \dots)$ такой, чтобы он не выражался через конечную линейную комбинацию базисных векторов.
$f_1$ выбираем произольно. $f_2$ выбираем так, чтобы $(f_1,f_2)$ не было пропорционально $(f_{11}, f_{12)}$.

Далее... Если $det |f_{ij}|_{i,j=\overline{1,2}}\ne 0$, то решаем систему $k_1 f_{11}+k_2 f_{21}=f_1; k_1 f_{12}+k_2 f_{22}=f_2$. И выбираем $f_3\ne k_1 f_{13}+k_2 f_{23}$. Если определитель нулевой, то$f_3$ выбираем произвольно (или нет???).

В общем, у меня глюк на n-м шаге. То есть, когда я выбираю $f_n$ при условии, что $det |f_{ij}|_{i,j=\overline{1,n-1}}=0$.. Всегда ли я смогу выбрать
$f_n$ так чтобы полученный вектор не был линейной комбинацией первых n-1 базисных? Ведь $f_1, f_2, ... f_{n-1}$ уже зафиксированы.

Короче, я где-то торможу. Или я вообще не тем путем пошла? :)

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


28/09/05
287
Ваша задача обсуждалась здесь в общей постановке.

Размерность $\mathbb R^{\mathbb N}$ над $\mathbb R$ равна $2^{\aleph_0}$ (континуум).

В том что размерность несчетна можно убедиться совсем просто. Пусть $a_{\lambda} = (1,\lambda,\lambda^2,\lambda^3,...)$, $\{a_{\lambda}|\lambda\in\mathbb R\}$ --- континуальноее линейно-независимое семейство. Линейная независимость вытекает из свойств определителей Вандермонда. (Этот классический прием используется и в общем случае.)

 Профиль  
                  
 
 
Сообщение23.09.2006, 19:37 


15/12/05
15
Казань
Спасибо всем большое за помощь :) Наконец, со всем разобралась

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

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



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

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


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

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