Ústředním konceptem lineární algebry je pojem lineární nezávislosti potažmo lineární závislosti vektorů z daného vektorového prostoru. Pomocí tohoto pojmu se definují další velmi důležité objekty lineární algebry, jako je například báze vektorového prostoru.
Máme-li soubor několika vektorů, pak lineární závislost je matematicky zachycená intuitivní představa o tom, že lze jeden vektor vyjádřit pomocí ostatních, pokud jsou si tyto vektory dostatečně podobné. Pokud jsou tyto vektory příliš rozdílné, pak nedokážeme sčítáním či prodlužováním vyjádřit jeden vektor pomocí zbylých. Takové vektory jsou lineárně nezávislé.
Motivace
Uvažujme rovinu a v ní mějme šipky ve významu vektorů. Matematicky daná situace odpovídá reálnému vektorovému prostoru, pro vztah tohoto vektorového prostoru a prostoru šipek v rovině viz oddíl Geometrická interpretace v článku lineární kombinace. Vezměme si konkrétní příklad se šipkami vyznačenými na prvním obrázku. Jejich vektorový zápis je
Vidíme, že obě šipky leží na jedné přímce. Navíc vidíme, a je to vidět i z číselného zápisu vektorů výše, že když vektor obrátíme, bude směřovat stejným směrem jako vektor , a když ho ještě prodloužíme na dvojnásobnou délku, tak se bude přesně rovnat tomuto druhému vektoru. Neboli platí
Pokud si v rovnosti výše převedeme oba vektory na jednu stranu, dostáváme výraz
který je speciálním případem tzv. lineární kombinace vektorů. Obecně lze lineární kombinaci dvou vektorů vyjádřit ve tvaru . V našem případě lze tedy výše uvedenou rovnost přepsat jako
Koukněme se nyní na druhý obrázek, kde jsme první vektor pozměnili tak, že jsme mu přepsali jeho druhou složku, máme nyní tedy
Z obrázku teď ale vidíme, že již nelze vektor vyjádřit jako násobek vektoru . Ať tedy vezmeme jakékoli reálné číslo, tak se nám nepodaří splnit rovnost . Zkusme nyní prodlužovat či zkracovat, tj. škálovat, oba vektory, ne jen vektor , a ptejme se, zda by se tyto přeškálované vektory mohly rovnat. Uvažujme tedy výraz
kde jsou čísla, která bychom chtěli najít, aby platila rovnost. Když by bylo číslo nenulové, mohli bychom jím vydělit tuto rovnost a dostat výraz , kde . O tomto výrazu jsme ale už viděli, že nemůže nastat. Vyjadřoval by totiž, že vektor je násobkem vektoru . Co ale, když je číslo rovno nule? V takovém případě obdržíme rovnost , kterou ale můžeme vždy splnit tak, že položíme . Pro nenulový vektor je to navíc jediná volba, jak danou rovnost splnit. Když si nyní přeznačíme naše koeficienty jako a , tak můžeme podobně jako pro první obrázek psát
Vidíme tedy, že když máme dva nenulové vektory mířící různým směrem, tak jejich lineární kombinace, která má být rovná nulovému vektoru, už musí mít nutně oba koeficienty nulové. Lineární kombinaci, která má všechny koeficienty nulové, se říká triviální lineární kombinace. V opačném případě se lineární kombinace nazývá netriviální.
Shrňme si naše dosavadní sledování. Když byl vektor násobkem vektoru (Obr. 1), tak lineární kombinace měla nenulové koeficienty a . Když ale jeden vektor nešel vyjádřit jako násobek toho druhého (Obr. 2), tak jsme obdrželi lineární kombinaci, jejíž koeficienty byly nutně nulové.
První případ by šlo popsat tak, že oba vektory byly závislé v tom smyslu, že z jednoho jsme byli schopni vhodnou úpravou dostat vektor druhý. Ve druhém případě ale už takovou úpravu provést nešlo a vektory byly v tomto smyslu nezávislé. Tato úvaha nás vede na obecnou definici lineární nezávislosti potažmo závislosti, nyní již pro libovolný (nenulový konečný) počet vektorů obecných vektorových prostorů. Místo lineárních kombinací pouze dvou vektorů už tak musíme uvažovat lineární kombinace obecného tvaru
Výše uvedenou definici lze přeformulovat i takto: Vektory se nazývají lineárně závislé, pokud existuje netriviální lineární kombinace těchto vektorů, jejíž hodnota je nulový vektor. Lze tedy nalézt takové koeficienty pro něž platí, že
a alespoň jeden z koeficientů .
Pokud taková netriviální lineární kombinace neexistuje, pak jsou vektory označovány jako lineárně nezávislé a jejich lineární kombinace je nulový vektor jedině v triviálním případě, kdy jsou všechna .
Lineární (ne)závislost lze definovat pro libovolné podmnožinyvektorového prostoru, tedy i pro ty s nekonečným počtem prvků. Pak říkáme, že podmnožina vektorového prostoru je lineárně nezávislá množina, právě když každý konečný soubor vektorů z ní vybraný je lineárně nezávislý. Pokud existuje alespoň jeden konečný soubor vektorů, který je lineárně závislý, je daná množina lineárně závislá.
Abychom si ozřejmili výše podanou formální definici lineární nezávislosti souboru vektorů, mějme vektory a uvažujme jejich lineární kombinaci
pro obecné koeficienty, . Položme nyní tuto lineární kombinaci rovnou nulovému vektoru a ptejme se, jaké hodnoty musí mít koeficienty, aby skutečně platila rovnost. To jest
kde máme pevně určeny vektory a hledáme k nim příslušné koeficienty . Pokud po výpočtu výrazu na levé straně zjistíme, že jediné koeficienty, které danou rovnost splňují, musí být všechny rovny nule, tak říkáme, že dané vektory jsou lineárně nezávislé. Pokud alespoň jeden koeficient je nenulový a rovnost výše je splněna, pak tyto vektory nazveme lineárně závislými.
Protože platí, že všechny koeficienty jsou nulové, právě když , a alespoň jeden koeficient je nenulový, právě když , můžeme definici lineární nezávislosti přeformulovat následovně:
Vektory jsou lineárně nezávislé, právě když platí
Vektory jsou lineárně závislé, právě když platí
Vlastnosti
V následujících tvrzeních vždy uvažujeme vektorový prostor nad tělesem .
Alternativní definice
Lineární (ne)závislost se definuje i tak, že soubor vektorů je lineárně závislý, právě když existuje v tomto souboru vektor, který lze vyjádřit jako lineární kombinaci vektorů zbylých. Jinak řečeno, soubor vektorů je lineárně závislý, právě když existuje vektor ležící v lineárním obalu vektorů zbylých. Protože jsme výše zvolili jinou definici, tak si toto tvrzení nyní dokážeme.
Buď soubor n vektorů, kde . Pak je lineárně závislý, právě když existuje vektor pro jisté tak, že
Důkaz: Dokažme nejdříve implikaci zleva doprava, tj. mějme lineárně závislý soubor. Existuje tedy netriviální lineární kombinace tohoto souboru dávající nulový vektor, neboli kde je alespoň jeden koeficient nenulový. Označme si ho . Pak můžeme psát
Nyní můžeme sumu výše převést na druhou stranu rovnosti. Protože je nenulový, můžeme jím dělit a dostáváme tak vyjádření pro vektor pomocí zbylých vektorů
Pro důkaz opačné implikace předpokládejme, že lze jistý vektor vyjádřit jako lineární kombinaci zbylých vektorů ve tvaru
Když si vektor ale převedu na pravou stranu rovnosti, tak rázem dostávám netriviální lineární kombinaci původního souboru vektorů, která dává nulový vektor (konkrétně ). Soubor je tak lineárně závislý.
Přímým důsledkem právě dokázané věty je následující tvrzení:
Buď lineárně závislý soubor n vektorů, kde . Pak existuje tak, že
Množina obsahující jediný vektor je lineárně nezávislá, právě když je tento vektor nenulový, tj.
Důkaz: Obecná lineární kombinace jednoho vektoru má tvar pro nějaké . Dokažme nejprve sporem implikaci zleva doprava. Máme tedy lineárně nezávislou množinu obsahující jediný vektor a předpokládejme, že je tento vektor nulový. Pak je ale lineární kombinace nulová pro libovolnou hodnotu koeficientu a ne jen v triviálním případě, kdy . Máme tak spor s definicí. Ukažme nyní implikaci zprava doleva. Když je vektor nenulový, pak lineární kombinace bude rovna nulovému vektoru jen pro , což jsme měli dokázat.
Pokud je soubor vektorů () lineárně nezávislý, tak je lineárně nezávislá i každá jeho podmnožina. Neboli, mějme soubor n vektorů, nechť je nějaké číslo splňující a nechť je l-tice čísel taková, že . Pak, jsou-li lineárně nezávislé, jsou lineárně nezávislé i vektory .
Důkaz: Je vhodnější dokazovat obměněnou implikaci původního tvrzení, tj. dokažme, že když je soubor lineárně závislý, tak je lineárně závislý i soubor . Předpokládejme, že je lineárně závislý, tj. existuje l-tice koeficientů tak, že
Potom ale dostáváme i netriviální lineární kombinaci původního souboru
když položíme pro a jinak.
Nechť je lineárně závislý soubor n vektorů. Pak buď , nebo a přitom existuje takové, že
Důkaz: Z prvního tvrzení této sekce plyne, že pro musí být již nutně , jinak by byl soubor lineárně nezávislý. Máme teď tedy lineární kombinaci s alespoň jedním koeficientem nenulovým. Abychom dokončili důkaz věty, tak musíme ukázat, že alespoň jeden nenulový je nějaký z koeficientů . Pro spor předpokládejme, že . Pak ale
Protože ale , musí být . Jenže to by znamenalo, že jsou úplně všechny koeficienty lineární kombinace nulové, což je spor s tím, že jsme původně volili netriviální lineární kombinaci. Máme tak dokázáno, že mezi koeficienty je alespoň jeden nenulový. Vezměme tedy ten, který má ze všech koeficientů největší index. Označme si ho . Postupem stejným jako v důkaze prvního tvrzení sekce Alternativní definice si vyjádříme vektor pomocí vektorů ostatních. Ty mají všechny menší index než . Dostáváme tak tvrzení věty.
Příklady
Příklad 1 — Aritmetické vektory
Nejčastějšími příklady vektorů jsou n-tice čísel, tzv. aritmetické vektory. Uvažujme pro konkrétnost prostor s klasicky definovanými operacemi sčítání dvou vektorů a násobení vektoru číslem. V tomto prostoru mějme následující tři vektory
Zkoumejme, zda jsou tyto vektory lineárně nezávislé. Uvažujme tedy jejich lineární kombinaci dávající nulový vektor
Využijeme-li definice sčítání vektorů a jejich násobení číslem, tak nám výše uvedená rovnost přejde do tvaru
Třetí řádek rovnosti nám určuje . Dosadíme-li tuto hodnotu to zbylých dvou řádků, zbude nám soustava dvou rovnic pro dvě neznámé
Ta je zjevně splněna jen pro a . Všechny tři koeficienty jsou tedy nulové a my jsme tím dokázali, že vektory jsou lineárně nezávislé.
Příklad 2 — Polynomy
Vektorové prostory mohou být ale rozmanitější, než jen ty s n-ticemi čísel. Vektorovým prostorem je například i množina všech polynomů. Vezměme čtyři jednoduché polynomy a zkoumejme u nich lineární nezávislost:
Jako u aritmetických vektorů uvažujme tedy nejprve jejich obecnou lineární kombinaci, kterou položíme rovnou nulovému vektoru, což je v našem případě nulový polynom. To jest
Shlukneme-li si čísla k jednotlivým mocninám nezávisle proměnné, dostáváme
Máme nyní rovnost, kde na jedné straně vystupuje jistý polynom třetího stupně a na straně druhé je pak nulový polynom, nulová funkce. Tuto rovnost je třeba chápat tak, že musí být splněna pro všechny hodnoty, kterých může nezávisle proměnná nabývat, tj. pro všechna reálná . Dosaďme pár konkrétních hodnot proměnné a snažme se z toho něco zjistit o koeficientech v rovnosti výše. Když položíme postupně , tak se rovnost redukuje do tvaru
Z prvních tří rovnic není těžké odvodit vztahy a . Když tyto dosadíme do rovnice čtvrté, tak obdržíme . Po zpětném dosazení tedy vidíme, že jsou všechny koeficienty nulové a dané polynomy jsou lineárně nezávislé. K tomuto zjištění jsme nemuseli procházet celou reálnou osu, ale stačilo dosadit čtyři konkrétní hodnoty nezávisle proměnné.
Mohli jsme ale vidět rovnou, že jsou dané koeficienty nulové. Na rovnici
se totiž můžeme dívat ve tvaru
Polynom na levé straně rovnosti je roven nulovému polynomu, ten má ale všechny koeficienty u svých mocnin nulové. Dostali bychom tak porovnáním odpovídajících koeficientů rovnou rovnice (levý sloupec v následující tabulce označuje mocninu, u které dané koeficienty v předchozí rovnici vystupují)
Kromě toho, že jsme nalezli jiné vyjádření pro funkci jsme tak ještě navíc ukázali, že jsou funkce lineárně závislé. Funkce jde totiž vyjádřit pomocí zbylých dvou.
Příklad 4 — Závislost na tělese
Bereme-li vektorový prostor jen jako množinu bez vztahu ke svému tělesu, mohou být tytéž vektory lineárně závislé i lineárně nezávislé podle toho, nad jakým tělesem je daný vektorový prostor definován. Pro konkrétnost uvažujme prostor všech uspořádaných dvojic komplexních čísel, tj. . V něm vyberme vektory
Zde symbol i značí imaginární jednotku. Tyto dva vektory jsou lineárně závislé, uvažujeme-li jako vektorový prostor nad tělesem komplexních čísel, ale přitom lineárně nezávislé, uvažujeme-li jako vektorový prostor nad tělesem reálných čísel. V prvním případě, když je těleso komplexní, totiž stačí vynásobit vektor imaginární jednotkou a máme vektor . Když ale uvažujeme těleso reálných čísel, pak podobnou operaci provést nemůžeme, neboť imaginární jednotka není reálné číslo. Zjevně neexistuje jiné reálné číslo, které by po vynásobení převedlo jeden vektor v druhý. Tyto dva vektory jsou tedy nad reálným tělesem lineárně nezávislé. Viz též Příklad 4 v článku Lineární obal.
Odkazy
Literatura
PYTLÍČEK, Jiří. Lineární algebra a geometrie. Praha: Česká technika - nakladatelství ČVUT, 2008. ISBN978-80-01-04063-8. – skripta FJFI ČVUT
AinetoNegaraSpanyolProvinsiHuescaMunisipalitasSabiñánigoKetinggian998 m (3,274 ft)Populasi (2014) • Total42 Aineto adalah desa di munisipalitas Sabiñánigo, Alto Gállego, Huesca, Aragon, Spanyol. Koordinat: 42°23′32″N 0°11′34″W / 42.3921°N 0.1928°W / 42.3921; -0.1928 Artikel bertopik geografi atau tempat Spanyol ini adalah sebuah rintisan. Anda dapat membantu Wikipedia dengan mengembangkannya.lbs
Crash Bandicoot. Crash Bandicoot, atau hanya Crash, adalah karakter permainan video populer, serial Crash Bandicoot. Setelah Jak and Daxter, Crash Bandicoot adalah lambang franchise Naughty Dog dan menjadi maskot tidak resmi Sony, telah terjual sebanyak 34 million kopi di seluruh dunia.[1] Referensi ^ Introduction to Vivendi games (PDF). Vivendi. June 2006. Diarsipkan dari versi asli (PDF) tanggal 2008-05-24. Diakses tanggal 2006-11-26. Pranala luar Crash Mania's Crash-O-Pedia a...
American politician (1807–1886) President for One Day and President for a Day redirect here. For other uses, see President for One Day (disambiguation). David Rice AtchisonPresident pro tempore of the United States SenateIn officeDecember 20, 1852 – December 4, 1854Preceded byWilliam R. KingSucceeded byLewis CassIn officeAugust 8, 1846 – December 2, 1849Preceded byAmbrose Hundley Sevier (acting)Succeeded byWilliam R. KingUnited States Senatorfrom MissouriIn officeOctob...
Pemilihan umum Bupati Sarolangun 20242017202927 November 2024Kandidat Peta persebaran suara Bupati & Wakil Bupati Sarolangun petahanaCek Endra dan Hilallatil Badri Bupati & Wakil Bupati Sarolangun terpilih belum diketahui Pemilihan umum Bupati Sarolangun 2024 dilaksanakan pada 27 November 2024 untuk memilih Bupati Sarolangun periode 2024-2029.[1] Pemilihan Bupati (Pilbup) Sarolangun tahun tersebut akan diselenggarakan setelah Pemilihan umum Presiden Indonesia 2024 (Pilpres) d...
ميثيمنا خريطة الموقع تقسيم إداري البلد اليونان [1] خصائص جغرافية إحداثيات 39°22′07″N 26°10′50″E / 39.36861°N 26.18056°E / 39.36861; 26.18056 المساحة 50.166 كيلومتر مربع الارتفاع 51 متر السكان التعداد السكاني 1497 (إحصاء السكان) (2001)1195 (resident population of Greece) (2021)1474 (resident populatio...
This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages) This article does not cite any sources. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Controlled-access highways in Thailand – news · newspapers · books · scholar · JSTOR (October 2017) (Learn how and when to re...
Opening in the ethmoid bone in the skull Anterior ethmoidal foramenBase of the skull. Upper surface. (On the left, Anterior ethmoidal foramen is the 7th label from the right.)1 Foramen ethmoidale, 2 Canalis opticus, 3 Fissura orbitalis superior, 4 Fossa sacci lacrimalis, 5 Sulcus infraorbitalis, 6 Fissura orbitalis inferior, 7 Foramen infraorbitaleDetailsIdentifiersLatinforamen ethmoidale anteriusTA98A02.1.00.079TA2484FMA53135Anatomical terms of bone[edit on Wikidata] The anterior ethmoid...
Disambiguazione – Se stai cercando altri significati, vedi Ulisse (disambigua). Disambiguazione – Odisseo rimanda qui. Se stai cercando altri significati, vedi Odisseo (disambigua). Ulisse (Odisseo)Testa di Ulisse, Gruppo di Polifemo a Sperlonga SagaCiclo troiano Nome orig.Ὀδυσσεύς (Odysseus) 1ª app. inIliade di Omero, VIII secolo a.C. circa Caratteristiche immaginarieEpitetoLaerziade (patronimico, da Laerte), prudente, distruttore di rocche, luminoso, astuto, ...
Municipality in Sorsogon, Philippines Bulusan, Sorsogon redirects here. For other uses, see Bulusan (disambiguation). Municipality in Bicol Region, PhilippinesBulusanMunicipalityMunicipality of BulusanAerial view of Bulusan FlagSealMap of Sorsogon with Bulusan (municipality) highlightedOpenStreetMapBulusanLocation within the PhilippinesCoordinates: 12°45′08″N 124°08′08″E / 12.7522°N 124.1356°E / 12.7522; 124.1356CountryPhilippinesRegionBicol RegionProvinceS...
American journalist (1947–2024) For other people with the same name, see Robert Edwards (disambiguation). Bob EdwardsEdwards in 2005BornRobert Alan Edwards(1947-05-16)May 16, 1947Louisville, Kentucky, U.S.DiedFebruary 10, 2024(2024-02-10) (aged 76)Arlington, Virginia, U.S.Spouses Joan Murphy Sharon Kelly Windsor Johnston (m. 2011) Children2CareerShowThe Bob Edwards ShowNetworkXM Satellite RadioTime slotMonday through Friday 8–9 AM ETShowBob Edwards WeekendNetworkPublic Radio Int...
تفاوت الدخل في الولايات المتحدة هو مدى التباين في توزيع الدخل بطريقة بين المواطنين الأمريكيين. تذبذبت نسب التفاوت بشكل كبير منذ بدأت القياسات حوالي عام 1915، متغيرة ضمن منحنى تحده قمتين، الأولى في عشرينيات القرن الماضي والثانية عام 2000، مع فترة من التفاوت الأدنى بين عامي 1950 ...
Artikel ini sebatang kara, artinya tidak ada artikel lain yang memiliki pranala balik ke halaman ini.Bantulah menambah pranala ke artikel ini dari artikel yang berhubungan atau coba peralatan pencari pranala.Tag ini diberikan pada Oktober 2022. Artikel ini membutuhkan rujukan tambahan agar kualitasnya dapat dipastikan. Mohon bantu kami mengembangkan artikel ini dengan cara menambahkan rujukan ke sumber tepercaya. Pernyataan tak bersumber bisa saja dipertentangkan dan dihapus.Cari sumber: ...
هذه المقالة تحتاج للمزيد من الوصلات للمقالات الأخرى للمساعدة في ترابط مقالات الموسوعة. فضلًا ساعد في تحسين هذه المقالة بإضافة وصلات إلى المقالات المتعلقة بها الموجودة في النص الحالي. (يوليو 2019) منتخب إنجلترا لهوكي الحقل للسيدات البلد المملكة المتحدة الموقع الرسمي المو...
متحف باكو للفن الحديث إحداثيات 40°22′41″N 49°51′53″E / 40.378018°N 49.86469°E / 40.378018; 49.86469 معلومات عامة الموقع أذربيجان الدولة أذربيجان سنة التأسيس 20 مارس 2009 تاريخ الافتتاح الرسمي 2009 معلومات أخرى الموقع الإلكتروني الموقع الرسمي تعديل مصدري - تعديل ...
Pour les articles homonymes, voir Benoît XIII, Benoît et Pierre de lune (homonymie). Benoît XIII Retable de Cinctorres (XVe siècle) représentant Benoît XIII. Biographie Nom de naissance Pedro de Luna Naissance 25 novembre 1328Illueca (Royaume d'Aragon) Père Juan Martinez de Luna, Senor Illueca (d) Mère Maria Teresa Pérez de Gotor y Zapata (d) Ordination sacerdotale 3 octobre 1394 Décès 27 novembre 1422 (à 94 ans)Peníscola (royaume de Valence) Antipape de l'Église cath...
У этой статьи надо проверить нейтральность. На странице обсуждения должны быть подробности. Украи́нская му́зыка (укр. Українська музика) — достижения музыкальной культуры украинского народа; результат многовекового исторического процесса формирования и развития свое...
Nhà nước Brunei Darussalam Tên bằng ngôn ngữ chính thức Negara Brunei Darussalam (chữ Latinh Mã Lai)نڬارا بروني دارالسلام (chữ Jawi) Quốc kỳ Huy hiệu Bản đồ Vị trí của Brunei Darussalam Tiêu ngữSentiasa membuat kebajikan dengan petunjuk AllahLuôn phục vụ với sự dẫn dắt của AllahQuốc caAllah Peliharakan SultanHành chínhChính phủQuân chủ chuyên chế Hồi giáo đơn nhấtSultanHassanal BolkiahThủ tư�...