• Nem Talált Eredményt

Bevezetés a számításelméletbe I. gyakorlat

N/A
N/A
Protected

Academic year: 2022

Ossza meg "Bevezetés a számításelméletbe I. gyakorlat"

Copied!
1
0
0

Teljes szövegt

(1)

Bevezetés a számításelméletbe I. gyakorlat

mérnök informatikus szak, I. évf., 16. csoport

8. alkalom - 2011. október 24.

79. Döntsük el, hogy létezik-e inverze az alábbiAmátrixnak, és ha igen, akkor számítsuk ki A−1-et!

A=



1 1 1 1 2 0 2 2 3 3 0 3 4 4 4 4



80. Igaz-e, hogy ha azn×n-es méret¶AésB mátrixoknak létezik inverze, akkorAB-nek is létezik? Hogyan számítható ki a szóban forgó(AB)−1 mátrix A−1 ésB−1 segítségével?

81. Igaz-e, hogy haA,B és C n×n-es mátrixok, A6= 0, valamint AB=AC, akkorB =C?

82. Számítsuk ki az alábbi mátrixok rangját! (A c) és d) részben acvalós paraméter függvényében.) a)



1 2 3 4 5 1 3 5 7 9 1 4 7 10 13 1 5 9 13 17



 b)



1 2 3 2 5 6 3 5 9 0 1 0



 c)

c 2 3 21 12 18

−14 −8 −12

 d)



1 −1 −1

4 1 −2

3 2 −1

2c+ 7 3c2 −5



83. Ac valós paraméter mely értéke esetén lesz az alábbi mátrix rangja minimális?



3 6 −3 1 6 18 −3 −4 3 6 3c c2 0 2 c2 2c



84. Azn×n-es Amátrixra A2 = 0. Lehet-e A rangjan?

85. Legyenek A és B n×m-es mátrixok. Bizonyítsuk be, hogy r(A+B) r(A) +r(B) (ahol r-rel a mátrixok rangját jelöltük)!

86. Bizonyítsuk be, hogy tetsz®leges (de egymással összeszorozható)AésBmátrixrar(AB)≤min{r(A), r(B)}! 87. LegyenA tetsz®legesm×n-es mátrix,B pedig olyann×n-es mátrix, amelyredet(B) = 0. Bizonyítsuk be, hogyr(AB)< n!

88. Tegyük fel, hogy azAmátrix minden sora számtani sorozat. (Vagyis bármelyik sor elemein balról jobbra végighaladva egy-egy számtani sorozat tagjait kapjuk.) Bizonyítsuk be, hogyr(A)2!

89. LegyenA egy6×5-ös valós mátrix. Melyek igazak az alábbi állítások közül?

a) Ha az els® három sor lineárisan összefügg®, akkor a bal fels®3×3-as aldetermináns 0.

b) Ha a bal fels®3×3-as aldetermináns 0, akkor az els® három sor lineárisan összefügg®.

c) Ha az els® három és az utolsó három oszlop is lineárisan összefügg®, akkor r(A)≤3. d) Ha az els® két oszlop és az utolsó két oszlop is lineárisan összefügg®, akkorr(A)≤3.

Hivatkozások

KAPCSOLÓDÓ DOKUMENTUMOK

2. Az lineáris leképezésről tudjuk, hogy teljesül rá az alábbi két feltétel: a) tetszőleges hét elem képe lineárisan összefüggő, és b) tetszőleges nyolc lineárisan

Van-e olyan egyszerű síkbarajzolt gráf, aminek fele annyi csúcsa van, mint a

Igaz-e, hogy ha egy egész együtthatós lineáris egyenletrendszernek (amiben az egyenletek jobb oldalán álló konstansok is egészek) van megoldása a valósak körében, akkor

Adjon meg egy Mealy-automatát, ami minden w ∈ { a, b } ∗ szóból egy olyan 0-1 sorozatot készít, amiben mindig ott van 1, ahol az eredeti szóban megjelent az aaa részszó, azaz

Ве1%уо%уазгаИ КНтка, Сазг1гоеп1его16ргаг Тапзгёк 8 Рёсзг Тикотапуе%уе1ет, АкаМпоз ОгуозЫкотапуг Каг, 1.зг.. Ве1%уд%уазгаЫ КНтка, КагсНо16%шг ёз

Az 1. ábra baloldali oszlopa az elsõ négy tematikus egység fõcímeit és a negyedik tema- tikus egység teljes címstruktúráját mutatja, ahogy az a szóban forgó elsõ részben

Az ágazati kapcsolatok mérlege alapján az egyes ipari ágazatokra olyan (1) index is számítható, amely az egész ipar munkájának (nem csak a szóban forgó iparcsoport

Esetenként a parciálisan rendezett halmaznak van olyan eleme, amely minden más elemet megelőz, amely minden más elemnél kisebb.. Az ilyen elemet legkisebb