22916

Теорема Кронекера – Капелі (критерій сумісної системи лінійних рівнянь)

Доклад

Математика и математический анализ

Припустимо що система сумісна і числа λ1λ2λn утворюють розв’язок системи. Вертикальний ранг основної матриці системи дорівнює рангу системи векторів a1a2an вертикальний ранг розширеної матриці співпадає з рангом системи векторів a1a2anb. Оскільки вектор b лінійно виражається через a1a2an за теоремою 2 про ранг ранги системи векторів a1a2an і a1a2anb співпадають.

Украинкский

2013-08-04

46 KB

3 чел.

Теорема Кронекера – Капелі (критерій сумісної системи лінійних рівнянь)

Теорема (Кронекера – Капелі). Система лінійних рівнянь сумісна тоді і тільки тоді, коли ранг її основної матриці дорівнює рангу розширеної матриці.

Доведення. Будемо розглядати систему лінійних рівнянь.


Цю систему можна переписати так.

 

.

Позначимо вектор-стовпчики:

  ,   ,    .

Тоді система переписується у векторному вигляді.

x1a1+x2a2+…+xnan=b.

Доведемо необхідність. Припустимо, що система сумісна і числа λ12,…,λn  утворюють розв’язок системи. Тоді виконується рівність

λ1a1+ λ2a2+…+ λnan=b..

Звідси випливає, що вектор b лінійно виражається через систему векторів      a1,a2,…,an. Вертикальний ранг основної матриці системи дорівнює рангу системи векторів a1,a2,…,an, вертикальний ранг розширеної матриці співпадає з рангом системи векторів a1,a2,…,an,b. Оскільки вектор b лінійно виражається через a1,a2,…,an, за теоремою 2 (про ранг), ранги системи векторів a1,a2,…,an  і a1,a2,…,an,b співпадають. Отже, ранги основної і розширеної матриці системи лінійних рівнянь рівні.

Доведемо достатність. Припустимо, що ранги основної і розширеної матриці системи лінійних рівнянь рівні. Це означає, що співпадають ранги системи векторів a1,a2,…,an  і a1,a2,…,an,b. Припустимо, що ці ранги дорівнюють s, і нехай, для визначеності, вектори  a1,a2,…,as  утворюють базис системи векторів a1,a2,…,an. Розглянемо систему векторів a1,a2,…,as,b. Ця система є підсистемою системи векторів a1,a2,…,an,b, яка складається з s+1 векторів. Оскільки, за припущенням, ранг системи векторів a1,a2,…,an,b  дорівнює s, то система a1,a2,…,as,b лінійно залежна. Отже, існує нетривіальна лінійна комбінація         γ1a1+ γ2a2+…+ γsas+ γb= θ.

Якщо в цій  комбінації  γ=0, одержуємо нетривіальну лінійну комбінацію системи a1,a2,…,as, рівну θ. Це суперечить тому, що вектори a1,a2,…,as  утворюють базис системи векторів, тобто лінійно незалежні. Отже,  γ≠0. Тоді вектор  b лінійно виражається через a1,a2,…,as:

b= λ1a1+ λ2a2+…+ λsas= λ1a1+ λ2a2+…+ λsas+0as+1+…+0an.

.

Розглянемо цю рівність в координатній формі:

----------------------------------------------

Таким чином, одержуємо, що вектор

x=( λ1, λ2,…+ λs,0,…0)

утворює розв’язок системи лінійних рівнянь, отже, система сумісна.

Теорему доведено.


 

А также другие работы, которые могут Вас заинтересовать

73301. Great Britain. The United Kingdom of Great Britain and Northern Ireland 30.5 KB
  The British Isles consist of two lrge islnds – Gret Britin nd Irelnd – seprted by the Irish Se nd lot of smll islnds the min of which re the Isle of Mn in the Irish Se the Hebrides – group of islnds off the northwestern cost of Scotlnd: the Orkney Islnds nd the Shetlnd Islnds. Gret Britin is situted in the temperte zone of Europe. The nture of Gret Britin is gretly ffected by the se: there is no plce situted more thn 100120 km from the seshore in the northern prts only 4060 km.
73302. Планирование в физическом воспитании и его виды, требования к составлению планирования и характеристика документов планирования 157.5 KB
  Содержание Введение Одной из актуальных тем физического воспитания в образовательной школе является планирование учебной работы по физической культуре так как оно значительно отличается по своему содержанию от планирования по другим учебным предметам. Учитывая массовый характер физического воспитания которое осуществляется во всех регионах страны и в различных звеньях его оптимизация является важной народнохозяйственной задачей страны. учитывать при разработке процесса физического воспитания. Качественное планирование невозможно без знания...
73303. Использование информационных систем управления предприятием в оперативно-производственном планировании (на примере информационной системы “Галактика”) 139 KB
  Возникло множество частных компаний крупных холдингов и корпораций. Однако применяемые многими российскими предприятиями методы управления до сих пор уходят своими корнями во времена централизованной экономики. Для того чтобы достичь мирового уровня конкурентоспособности российским предприятиям...
73304. Технология работ при создании лесных культур на вырубке 1.38 MB
  Рубки ухода с заготовкой древесины. Механизация и технология лесосечных работ на рубках ухода за лесом. Тракторы для вывозки сортиментов на рубках ухода. Исследование сменной производительности Псм малогабаритных колесных тракторов при вывозке сортиментов на рубках ухода.
73305. РЕГУЛИРОВАНИЕ ИНФЛЯЦИОННЫХ ПРОЦЕССОВ ИНСТРУМЕНТАМИ ФИСКАЛЬНОЙ ПОЛИТИКИ 562 KB
  Влияние фискальной политики на инфляционные процессы: разные подходы в теории Кейнсианский подход. Анализ показателей этапов и факторов инфляции в экономике РБ. Влияние фискальной политики РБ на инфляционные процессы ВВЕДЕНИЕ Разработка комплекса мер позволяющих обуздать инфляционные процессы является одним из дискуссионных вопросов современной макроэкономической политики государства.
73307. Особенности продвижения сайта с помощью социальных сетей на примере интернет ресурса Программы двойных дипломов 7.24 MB
  Именно ввиду того, что Интернет в наше время является едва ли не ключевым источником какой-либо информации, веб-технологиям уделяется большое внимание. Каждая крупная организация сегодня для привлечения своей ключевой аудитории в большей степени использует именно Интернет и Интернет-ресурсы. Одним из таких ресурсов является сайт организации, то есть место в Интернете
73308. ОСНОВНЫЕ ЭТАПЫ СТАНОВЛЕНИЯ НАЛОГОВОЙ СИСТЕМЫ РОССИИ 190.5 KB
  Эволюция налоговой системы в РФ. Исследования становления и развития налоговой системы РФ. Сравнение налоговой системы плановой экономики СССР с переходной налоговой системой РФ.
73309. Отдельные основания и способы прекращения права собственности 342 KB
  Общие положения прекращения права собственности. Понятие прекращения права собственности. Понятие и сущность основания и способа прекращения права собственности. Значение разграничения оснований и способов прекращения права собственности.