Bevezetés a számításelméletbe I. Zárthelyi feladatok október 19.

Méret: px
Mutatás kezdődik a ... oldaltól:

Download "Bevezetés a számításelméletbe I. Zárthelyi feladatok október 19."

Átírás

1 Bevezetés a számításelméletbe I. Zárthelyi feladatok 7. október 9.. Mennyi maradékot ad 76-tal osztva 799 8?. Egy n egész szám 5-szöröse -zel nagyobb maradékot ad 344-gyel osztva, mint maga az n szám. Milyen maradékot adhat n 344-gyel osztva? 3. Tartalmazza-e az R(; 3; 4) pontot az a sík, amelyet a P (; 7; ) és a Q(; 9; 5) pontokat összeköt egyenes a P -ben mer legesen döf? 4. Tegyük fel, hogy az (R n -beli) v, v,..., v vektorok lineárisan összefügg k, de közülük bármely 9-et kiválasztva lineárisan független vektorrendszert kapunk. Mutassuk meg, hogy a v, v,..., v vektorok bármely -t adó lineáris kombinációjában vagy mindegyik együttható vagy egyik együttható sem. (Azaz: mutassuk meg, hogy λ v +λ v +...+λ v = esetén λ = λ =... = λ = vagy λ λ... λ teljesül.) 5. Határozzuk meg az alábbi, R 3 -beli vektorok generált alterét. Amennyiben ez az altér egyenes vagy sík, adjuk meg az egyenletét vagy egyenletrendszerét a = 3, b =, c = 5 6*. Létezik-e páros Carmichael-szám? A dolgozatra kérjük jól olvashatóan felírni a következ adatokat: név, Neptun-kód, Neptun szerinti gyakorlatvezet neve. Minden feladat pontot ér, a munkaid 9 perc. Az aláírás feltétele: a két zárthelyin átlagosan legalább 4 pont és mindkét zárthelyin külön-külön legalább 8 pont elérése. A %-os eredményhez elegend 5 pontot elérni a 6-ból, az összpontszám 5 pont feletti részét IMSc pontként könyveljük el. A feladatok megoldását indokolni kell, puszta eredményközlésért nem jár pont. A dolgozat megírása közben számológép (vagy más segédeszköz) nem használható.

2 Bevezetés a számításelméletbe I.. zárthelyi 7. november 3.. Tudjuk, hogy az a, b, c, d vektorok bázist alkotnak R 4 -ben. Határozzuk meg az a + b, c + d, a + c, b + d vektorok által generált altér dimenzióját.. Döntsük el, hogy a p valós paraméter mely értékeire van megoldása az alábbi egyenletrendszernek. Ha van megoldás, adjuk is meg az összeset. x + 3x + 5x 3 = 7 x + 9x + 6x 3 = 7 x + p x + p x 3 = 5 3. Számítsuk ki az alábbi determináns értékét a determináns definíciója szerint. (A megoldásban tehát ne használjunk semmilyen, a determinánsra vonatkozó tételt vagy azonosságot, pusztán a definícióra alapozva határozzuk meg az értékét.) a) Határozzuk meg azon p valós értékeket, melyekre az alábbi mátrixnak van inverze. b) p = 3 esetén adjuk meg az inverz mátrix bal felső elemét p Határozzuk meg az alábbi mátrix rangját minden x, y R értékre. x x y y 6*. Egy 5 5-ös A mátrixnak pontosan hat olyan 3 3-as részmátrixa van, ami invertálható. Mutassuk meg, hogy A nem invertálható. A dolgozatra kérjük jól olvashatóan felírni a következő adatokat: név, Neptun-kód, Neptun szerinti gyakorlatvezető neve. Minden feladat pontot ér, a munkaidő 9 perc. A %-os eredményhez elegendő 5 pontot elérni a 6-ból, az összpontszám 5 pont feletti részét IMSc pontként könyveljük el. A feladatok megoldását indokolni kell, puszta eredményközlésért nem jár pont. A dolgozat megírása közben számológép (vagy más segédeszköz) nem használható.

3 Bevezetés a számításelméletbe I. Zárthelyi feladatok az ELSŽ zárthelyi pótlására 7. december.. Adjuk meg az összes olyan négyjegy pozitív egész számot, amelyre teljesül, hogy 5-gyel osztva 3 maradékot ad, továbbá a szám 7-szeresének utolsó két számjegye 5.. Milyen maradékot ad 8-cal osztva ? 3. Az el adáson tanult megfelel algoritmus alkalmazásával határozzuk meg nek a 55-tel vett osztási maradékát. 4. Van-e az A( ; ; ), B(3; ; 3) és C(7; 6; 3) pontokat tartalmazó síknak olyan pontja, amely az y-tengelyre esik? Ha igen, melyik? 5. Legyen R 4 -ben u =, v = 5 és w = Határozzuk meg az u, v, w generált alteret. (A generált altér meghatározása alatt azt értjük, hogy készítünk egy olyan gyorstesztet, amellyel egy tetsz leges R 4 -beli vektorról egyszer en megmondható, hogy a generált altérhez tartozik-e.) 4. 6*. Tegyük fel, hogy a v, v,..., v, w R n vektorokra teljesül, hogy a v, v,..., v rendszer lineárisan független, a v, v,..., v, w rendszer viszont lineárisan összefügg és w. Mutassuk meg, hogy létezik olyan i és olyan α skalár, hogy a v, v,..., v i, v i + α w, v i+,..., v rendszer lineárisan összefügg. A dolgozatra kérjük jól olvashatóan felírni a következ adatokat: név, Neptun-kód, Neptun szerinti gyakorlatvezet neve. Minden feladat pontot ér, a munkaid 9 perc. Az aláírás feltétele: a két zárthelyin átlagosan legalább 4 pont és mindkét zárthelyin külön-külön legalább 8 pont elérése. A %-os eredményhez elegend 5 pontot elérni a 6-ból, az összpontszám 5 pont feletti részét IMSc pontként könyveljük el. A feladatok megoldását indokolni kell, puszta eredményközlésért nem jár pont. A dolgozat megírása közben számológép (vagy más segédeszköz) nem használható.

4 Bevezetés a számításelméletbe I. Zárthelyi feladatok a MÁSODIK zárthelyi pótlására 7. december.. Legyen V azon altere R 4 -nek, melyet azok a vektorok alkotnak, melyek x, x, x 3, x 4 koordinátáira teljesül, hogy x 4 = x + x 3x 3. Adjunk meg V -ben egy olyan bázist, mely tartalmazza a jobbra látható v vektort.. Számítsuk ki a jobbra látható determináns értékét minden p valós szám esetén. v = p 3 7 p p p 3. Döntsük el, hogy a p valós paraméter mely értékeire van megoldása az alábbi egyenletrendszernek. Ha van megoldás, adjuk is meg az összeset. x + 3x + 6x 3 + x 4 = 5 x + 5x + 8x 3 + 4x 4 = 7 x + 6x + (p + ) x 3 + (p + 5) x 4 = 4. Legyen A a jobbra látható mátrix. Adjunk meg egy olyan B mátrixot, melyre AB a -es egységmátrix. 5. Határozzuk meg a jobbra látható mátrix rangját minden x R értékre. ( ) 4 7 A = x 3x *. Egy egyenletb l álló, ismeretlenes lineáris egyenletrendszer a kib vített együtthatómátrixával van megadva. Tudjuk, hogy az egyenletrendszernek végtelen sok megoldása van. a) Igaz-e, hogy minden esetben elérhet a kib vített együtthatómátrix egy elemének megváltoztatásával, hogy az egyenletrendszernek egyértelm megoldása legyen? b) Igaz-e, hogy minden esetben elérhet a kib vített együtthatómátrix egy elemének megváltoztatásával, hogy az egyenletrendszernek ne legyen megoldása? A dolgozatra kérjük jól olvashatóan felírni a következ adatokat: név, Neptun-kód, Neptun szerinti gyakorlatvezet neve. Minden feladat pontot ér, a munkaid 9 perc. Az aláírás feltétele: a két zárthelyin átlagosan legalább 4 pont és mindkét zárthelyin külön-külön legalább 8 pont elérése. A %-os eredményhez elegend 5 pontot elérni a 6-ból, az összpontszám 5 pont feletti részét IMSc pontként könyveljük el. A feladatok megoldását indokolni kell, puszta eredményközlésért nem jár pont. A dolgozat megírása közben számológép (vagy más segédeszköz) nem használható.

5 Bevezetés a számításelméletbe I. Zárthelyi feladatok az ELSŐ zárthelyi pótlására 7. december 8.. Hány olyan x egész szám létezik és 7 között, amelyre teljesül, hogy 9x x-szel azonos maradékot ad 399-cel osztva?. Legyen p egy 3-tól különböző, pozitív prímszám, a pedig egy olyan egész szám, amely sem 3-mal, sem p-vel nem osztható. Mutassuk meg, hogy ekkor a 6p 6 (mod 9p). 3. Legyen n = Az előadáson tanult megfelelő algoritmus alkalmazásával határozzuk meg n + 6 és 9n + 4 legnagyobb közös osztóját. 4. Legyen R 3 -ben a = 4, b = és c =. a) Generátorrendszert alkotnak-e R 3 -ben az a, b, c vektorok? b) Generátorrendszert alkotnak-e R 3 -ben az a, 3a + b, 6a + b + c vektorok? 5. Lineárisan függetlenek-e az alábbi, R 4 -beli vektorok? u = 4 3 8, v = 4, w = 6*. Határozzuk meg a térben az x+3 5 = y+ 9 = z egyenletrendszerű e és az x 4 = y+8 6, z = 7 egyenletrendszerű f egyenesek normáltranszverzálisának az egyenletrendszerét vagyis azét az n egyenesét, amely e-t és f-et is merőlegesen metszi A dolgozatra kérjük jól olvashatóan felírni a következő adatokat: név, Neptun-kód, Neptun szerinti gyakorlatvezető neve. Minden feladat pontot ér, a munkaidő 9 perc. Az aláírás feltétele: a két zárthelyin átlagosan legalább 4 pont és mindkét zárthelyin külön-külön legalább 8 pont elérése. A %-os eredményhez elegendő 5 pontot elérni a 6-ból, az összpontszám 5 pont feletti részét IMSc pontként könyveljük el. A feladatok megoldását indokolni kell, puszta eredményközlésért nem jár pont. A dolgozat megírása közben számológép (vagy más segédeszköz) nem használható.

6 Bevezetés a számításelméletbe I. Zárthelyi feladatok a MÁSODIK zárthelyi pótlására 7. december 8.. Az R 4 egy V alteréről annyit tudunk, hogy tartalmazza a jobbra látható vektorok mindegyikét. Meg lehet-e határozni ez alapján V dimenzióját? (Válaszunkat természetesen indokoljuk is.). Számítsuk ki a jobbra látható determináns értékét minden p valós szám esetén.,,, p p p 3p Döntsük el, hogy a p valós paraméter mely értékeire van megoldása az alábbi egyenletrendszernek. Ha van megoldás, adjuk is meg az összeset. px + px + px 3 = 3p 3x + 9x + 3x 3 = 6 x + x + 7x 3 = 3x + 7x + (p + 5)x 3 = 4 4. Legyen A a jobbra látható mátrix. Létezik-e olyan B mátrix, melyre BA a 3 3-as egységmátrix? 5. Határozzuk meg a jobbra látható mátrix rangját minden x R értékre. A = x 5 x 6 x 6*. Nevezzünk egy 4 4-es mátrixot szépen kiegészíthetőnek, ha ki tudjuk egészíteni (egy-egy plusz sorral és oszloppal) 5 5-ös invertálható mátrixszá. Döntsük el az alábbi állításokról, hogy igazak-e. a) Ha egy 4 4-es mátrix szépen kiegészíthető, akkor a rangja legalább 3. b) Ha egy 4 4-es mátrix rangja legalább 3, akkor a mátrix szépen kiegészíthető. A dolgozatra kérjük jól olvashatóan felírni a következő adatokat: név, Neptun-kód, Neptun szerinti gyakorlatvezető neve. Minden feladat pontot ér, a munkaidő 9 perc. Az aláírás feltétele: a két zárthelyin átlagosan legalább 4 pont és mindkét zárthelyin külön-külön legalább 8 pont elérése. A %-os eredményhez elegendő 5 pontot elérni a 6-ból, az összpontszám 5 pont feletti részét IMSc pontként könyveljük el. A feladatok megoldását indokolni kell, puszta eredményközlésért nem jár pont. A dolgozat megírása közben számológép (vagy más segédeszköz) nem használható.

7 Általános alapelvek. Bevezetés a számításelméletbe I. Zárthelyi feladatok pontozási útmutató 7. október 9. A pontozási útmutató célja, hogy a javítók a dolgozatokat egységesen értékeljék. Ezért az útmutató minden feladat (legalább egy lehetséges) megoldásának f bb gondolatait és az ezekhez rendelt részpontszámokat közli. Az útmutatónak nem célja a feladatok teljes érték megoldásának részletes leírása; a leírt lépések egy maximális pontszámot ér megoldás vázlatának tekinthet k. Az útmutatóban feltüntetett részpontszámok csak akkor járnak a megoldónak, ha a kapcsolódó gondolat egy áttekinthet, világosan leírt és megindokolt megoldás egy lépéseként szerepel a dolgozatban. Így például az anyagban szerepl ismeretek, deníciók, tételek puszta leírása azok alkalmazása nélkül nem ér pontot (még akkor sem, ha egyébként valamelyik leírt tény a megoldásban valóban szerephez jut). Annak mérlegelése, hogy az útmutatóban feltüntetett pontszám a fentiek gyelembevételével a megoldónak (részben vagy egészében) jár-e, teljes mértékben a javító hatásköre. Részpontszám jár minden olyan ötletért, részmegoldásért, amelyb l a dolgozatban leírt gondolatmenet alkalmas kiegészítésével a feladat hibátlan megoldása volna kapható. Ha egy megoldó egy feladatra több, egymástól lényegesen különböz megoldást is elkezd, akkor legföljebb az egyikre adható pontszám. Ha mindegyik leírt megoldás vagy megoldásrészlet helyes vagy helyessé kiegészíthet, akkor a legtöbb részpontot ér megoldáskezdeményt értékeljük. Ha azonban több megoldási kísérlet között van helyes és (lényeges) hibát tartalmazó is, továbbá a dolgozatból nem derül ki, hogy a megoldó melyiket tartotta helyesnek, akkor a kevesebb pontot ér megoldáskezdeményt értékeljük (akkor is, ha ez a pontszám ). Az útmutatóban szerepl részpontszámok szükség esetén tovább is oszthatók. Az útmutatóban leírttól eltér jó megoldás természetesen maximális pontot ér.. Mennyi maradékot ad 76-tal osztva 799 8? 76 prímtényez s felbontása: 76 = 4. Ezért a tanult képlet szerint ϕ(76) = ( 4 3 )( ) = 8. Mivel (799, 76) = (hiszen 799 sem -vel, sem -gyel nem osztható), ezért az Euler-Fermat tételb l (mod 76) következik. Mindkét oldalt a -edik hatványra emelve: = (mod 76). Mindkét oldalt 799-cel szorozva: (mod 76). Így maradékot ad 76-tal osztva. Ha valaki az utolsó lépésben 799-nek a 76-os maradékát már nem számítja ki (és ezért 799-et ad végeredménynek), az ezért pontot veszítsen. A feladat elvileg megoldható az ismételt négyzetre emelések módszerével is, de az (számológép nélkül) sokkal kellemetlenebb és hosszabb megoldásra vezet; ha egy hallgató ilyen megoldással próbálkozik (és az ahhoz szükséges számításokat legalább elkezdi), akkor legföljebb pontot kaphat annak felismeréséért, hogy ez az algoritmus elvileg alkalmas a kérdés megválaszolására. További 8 pontot kaphat a helyes számításokért: a 799 k hatványok 76-os maradékai a k =,..., 9 értékekre (ezek sorra : 95, 49, 3, 97, 8, 49, 3, 97, 8, 49) darabonként fél-fél pontot érjenek, a 8 felírása -es számrendszerben (8 = ) pontot, majd a 799, , , hatványok maradékai (ezek sorra: 95, 79, 63, 95) ismét darabonként fél-fél pontot érjenek.. Egy n egész szám 5-szöröse -zel nagyobb maradékot ad 344-gyel osztva, mint maga az n szám. Milyen maradékot adhat n 344-gyel osztva?

8 Els megoldás. A feladat szövege szerint 5n n + (mod 344). Mindkét oldalból n-et levonva a 4n (mod 344) lineáris kongruenciát kapjuk. Mindkét oldalt -vel osztva: 57n 55 (mod 7), ahol a modulust (, 344) = miatt kellett -vel elosztani. Mindkét oldalt 3-mal szorozva: 7n 65 (mod 7), vagyis n 7 (mod 7). Mindkét oldalt ( )-vel szorozva: n 7 (mod 7). Minden megtett lépés ekvivalens lépés volt beleértve a 3-mal való szorzást is, (3, 7) = miatt. Ezért az n 7 (mod 7) feltételt kielégít n-ek valóban megoldásai a lineáris kongruenciának. (3 pont) Ebb l n 7 (mod 344) vagy n = 79 (mod 344), vagyis az n egész 7 vagy 79 maradékot adhat 344-gyel osztva. A lépések ekvivalenciája helyett hivatkozhatunk arra is, hogy (4, 344) = miatt két megoldás kell legyen modulo 344, vagy akár ellen rizhetjük is a kapott eredményeket. (Viszont a három érv közül valamelyikre szükség van annak annak kizárásához, hogy a kapott eredmények között hamis gyök lehessen.) Ha egy megoldó csak azt ellen rzi, hogy (4, 344) =, így a lineáris kongruenciának két megoldása van modulo 344, de ezeket kiszámolni nem tudja, az (az átrendezéssel együtt) összesen 3 pontot kapjon. Számolási hibákért - pont vonandó le, de a maradék pontszám csak akkor jár, ha a hiba miatt a feladat nem lett lényegesen könnyebb. Ha valaki a szöveget félreértelmezi és a 5n + n (mod 344) feladatot oldja meg, az ezért pontot veszítsen. Második megoldás. A feladat szövege szerint 5n n + (mod 344). Mindkét oldalból n-et levonva a 4n (mod 344) lineáris kongruenciát kapjuk. Ezt az el adáson tanult (euklideszi) algoritmussal oldjuk meg. Ehhez el ször 4 és 344 legnagyobb közös osztóját kell meghatározni; mivel (4, 344) =, ezért lesz megoldás (mégpedig darab modulo 344) és az algoritmust -vel való osztással kell kezdenünk hogy az n együtthatója és a modulus relatív prímek legyenek. -vel osztva: 57n 55 (mod 7), ahol a modulust (, 344) = miatt kellett -vel elosztani. Most a 7n (mod 7) kongruenciából ki kell vonnunk a 57n 55 (mod 7) kongruencia 3-szorosát: n 65 7 (mod 7). Ezzel az algoritmus futása máris véget ért. (3 pont) Ebb l n 7 (mod 344) vagy n = 79 (mod 344), vagyis az n egész 7 vagy 79 maradékot adhat 344-gyel osztva. Ha egy megoldó (4, 344) meghatározása és -vel osztás helyett rögtön a 4n (mod 344) lineáris kongruenciára kezdi futtatni az algoritmust és így (annak a 3-szorosát a 344n (mod 344) kongruenciából kivonva) egy lépésben a n 4 (mod 344) kongruenciához jut, majd ebb l -vel osztás után jut a végeredményhez, akkor a teljes érték megoldáshoz indokolnia kell, hogy a kapott eredmények tényleg helyesek. (Ugyanis az a megoldó, aki így jár el, nem az el adáson tanult módszert követi, ezért nem is hagyatkozhat annak az el adáson bizonyított helyességére.) Ez az indoklás történhet az eredmények ellen rzésével vagy arra hivatkozva, hogy (4, 344) = miatt két megoldásnak kell lennie modulo 344, ezért a kapott eredmények között nem lehet hamis gyök. Ha egy megoldó ezt az indoklást elmulasztja, ezért 3 pontot veszítsen. 3. Tartalmazza-e az R(; 3; 4) pontot az a sík, amelyet a P (; 7; ) és a Q(; 9; 5) pontokat összeköt egyenes a P -ben mer legesen döf? A keresett síkra mer leges a P -t és Q-t összeköt egyenes, ezért P Q normálvektora a síknak. (3 pont) P Q = q p = (; 9; 5) (; 7; ) = (; ; 4), ahol p és q a megfelel pontokba mutató helyvektorokat jelöli. P Q helyett használhatjuk annak a felét, az n = (5; ; ) vektort is normálvektornak. A síkra illeszked P pont és n ismeretében már felírható a sík egyenlete: 5x + y z = ( ) ( ) = 4. (3 pont) Behelyettesítve az R pont koordinátáit az egyenlet nem teljesül, így a sík nem tartalmazza R-et.

9 4. Tegyük fel, hogy az (R n -beli) v, v,..., v vektorok lineárisan összefügg k, de közülük bármely 9-et kiválasztva lineárisan független vektorrendszert kapunk. Mutassuk meg, hogy a v, v,..., v vektorok bármely -t adó lineáris kombinációjában vagy mindegyik együttható vagy egyik együttható sem. (Azaz: mutassuk meg, hogy λ v + λ v λ v = esetén λ = λ =... = λ = vagy λ λ... λ teljesül.) Tegyük fel indirekt, hogy a feladat állítása hamis: léteznek a λ, λ,..., λ együtthatók úgy, hogy ezek nem mindegyike, de van köztük és λ v + λ v λ v =. Mivel a v i -k (és ezekkel együtt a λ i -k) számozása érdektelen, feltehetjük, hogy például λ =. Ekkor a λ v + λ v λ 9 v 9 = összefüggést kapjuk, ahol a λ, λ,..., λ 9 együtthatók nem mindegyike (hiszen λ, λ,..., λ között volt -tól különböz ). Ebb l a tanultak szerint következik, hogy a v, v,..., v 9 vektorok lineárisan összefügg k. (4 pont) Ez pedig ellentmond a feladat állításának (miszerint v, v,..., v közül bármelyik 9 lineárisan független), amivel tehát az állítást beláttuk. 5. Határozzuk meg az alábbi, R 3 -beli vektorok generált alterét. Amennyiben ez az altér egyenes vagy sík, adjuk meg az egyenletét vagy egyenletrendszerét. ( ) ( ) ( ) a = 3, b =, c = 5 Els megoldás. Mivel a és b nem párhuzamosak (mert nem skalárszorosai egymásnak), ezért az a, b generált altér (vagyis az a-ból és b-b l lineáris kombinációval kifejezhet vektorok halmaza) az a és b (origóba tolt, vagyis helyvektor példányai) által kifeszített, origón átmen S sík vektoraiból áll. S-nek normálvektora bármilyen n vektor, ami a-ra és b-re is mer leges. Az n = (a, b, c) vektor pontosan akkor ilyen, ha az n a és az n b skaláris szorzatok értéke. A skaláris szorzat képletéb l: 4a + 3b = és 5a + b + c =. Például a b = 4 választással a = 3 és c = 7 adódik, vagyis n = (3; 4; 7) jó normálvektor. Ebb l tehát S egyenlete: 3x 4y 7z =. A c koordinátái kielégítik ezt az egyenletet, így c (origóba tolt példánya) is S-ben fekszik (hiszen a C(3; ; 5) pont S-en van és c az origóból C-be mutat). Ezért az a, b, c generált altér is csak az S vektoraiból áll (hiszen S-beli vektorok lineáris kombinációja is S-beli kell legyen). ) } Így tehát a, b, c = {( x y z : 3x 4y 7z =. A fenti megoldásban az utolsó 3 pontnak megfelel rész helyett az alábbi is jó: Mivel c = 3a + 5b, ezért minden a-ból, b-b l és c-b l lineáris kombinációval kifejezhet vektor már a-ból és b-b l is kifejezhet ; vagyis a, b, c = a, b. ( ) x Második megoldás. A v = y vektor pontosan akkor van az a, b, c generált altérben, ha v z kifejezhet a-ból, b-b l és c-b l lineáris kombinációval; vagyis ha léteznek olyan α, β, γ együtthatók, hogy α a + β b + γ c = v. Behelyettesítve a, b, c konkrét értékét és elvégezve a m veleteket a következ lineáris egyenletrendszerre jutunk: 3

10 4α + 5β + 3γ = x 3α + β + γ = y β + 5γ = z Az utolsó egyenletb l β = z 5γ. Ezt az els két egyenletbe helyettesítve: 4α γ = x 5z, 3α 9γ = y z. Vagyis átrendezés után: α 3γ = x 5z, illetve α 3γ = y z. 4 3 Ebb l már látszik, hogy az egyenletrendszer akkor és csak akkor megoldható, ha x 5z = y z. Valóban: 4 3 ez a feltétel egyrészt nyilván szükséges a megoldhatósághoz (az utóbbi két egyenlet miatt). Másrészt elégséges is: ha x 5z és y z közös értékét t jelöli, akkor például α = t, β = z, γ = nyilván 4 3 megoldása az egyenletrendszernek. ) } {( x A kapott feltételt átrendezve: 3x 4y 7z =. Így a, b, c = y : 3x 4y 7z =. z Ez pedig a tanultak szerint egy sík egyenlete (mégpedig az origón átmen, n = (3; 4; 7) normálvektorú síké). A teljes érték megoldáshoz nem szükséges megadni a sík normálvektorát, sem azt, hogy az origón megy át. Ha valaki az els megoldás után írtak szerint el ször belátja, hogy a, b, c = a, b és ezután a fentihez hasonló módon az a, b generált alteret hatátozza meg, akkor a, b, c = a, b megmutatásáért pontot kapjon, viszont az (ebben az esetben csak két változós) lineáris egyenletrendszer megoldhatóságának feltétele a fentiek szerinti 4(= + + ) pont helyett csak pontot érjen. 6*. Létezik-e páros Carmichael-szám? Legyen n > tetsz leges páros egész. Megmutatjuk, hogy n nem Carmichael-szám vagyis a kérdésre a válasz nemleges. (Az n = esettel nem kell foglalkoznunk, mert a Carmichael-számok deníció szerint nem lehetnek prímek.) Ehhez a Carmichael-szám deníciója szerint be kell látnunk, hogy létezik olyan a egész, amelyre az a n, (a, n) = és a n (mod n) feltételek teljesülnek (vagyis a árulója n-nek).(4 pont) Állítjuk, hogy az a = n választás megfelel ezeknek a feltételeknek. Valóban, egyrészt (a, n) = (n, n) =, mert ha egy d egészre d n és d n, akkor d n (n ) = is fennáll, így n és n közös osztói csak a ±. Másrészt a = n (mod n) miatt a n ( ) n = (mod n), ahol ( ) n = azért igaz, mert n páratlan (4 pont) (és (mod n) pedig azért, mert n > ). Így a = n valóban árulója n-nek, amivel az állítást beláttuk. 4

11 Bevezetés a számításelméletbe I. Zárthelyi feladatok pontozási útmutató 7. november 3. Általános alapelvek. A pontozási útmutató célja, hogy a javítók a dolgozatokat egységesen értékeljék. Ezért az útmutató minden feladat (legalább egy lehetséges) megoldásának f bb gondolatait és az ezekhez rendelt részpontszámokat közli. Az útmutatónak nem célja a feladatok teljes érték megoldásának részletes leírása; a leírt lépések egy maximális pontszámot ér megoldás vázlatának tekinthet k. Az útmutatóban feltüntetett részpontszámok csak akkor járnak a megoldónak, ha a kapcsolódó gondolat egy áttekinthet, világosan leírt és megindokolt megoldás egy lépéseként szerepel a dolgozatban. Így például az anyagban szerepl ismeretek, deníciók, tételek puszta leírása azok alkalmazása nélkül nem ér pontot (még akkor sem, ha egyébként valamelyik leírt tény a megoldásban valóban szerephez jut). Annak mérlegelése, hogy az útmutatóban feltüntetett pontszám a fentiek gyelembevételével a megoldónak (részben vagy egészében) jár-e, teljes mértékben a javító hatásköre. Részpontszám jár minden olyan ötletért, részmegoldásért, amelyb l a dolgozatban leírt gondolatmenet alkalmas kiegészítésével a feladat hibátlan megoldása volna kapható. Ha egy megoldó egy feladatra több, egymástól lényegesen különböz megoldást is elkezd, akkor legföljebb az egyikre adható pontszám. Ha mindegyik leírt megoldás vagy megoldásrészlet helyes vagy helyessé kiegészíthet, akkor a legtöbb részpontot ér megoldáskezdeményt értékeljük. Ha azonban több megoldási kísérlet között van helyes és (lényeges) hibát tartalmazó is, továbbá a dolgozatból nem derül ki, hogy a megoldó melyiket tartotta helyesnek, akkor a kevesebb pontot ér megoldáskezdeményt értékeljük (akkor is, ha ez a pontszám ). Az útmutatóban szerepl részpontszámok szükség esetén tovább is oszthatók. Az útmutatóban leírttól eltér jó megoldás természetesen maximális pontot ér.. Tudjuk, hogy az a, b, c, d vektorok bázist alkotnak R 4 -ben. Határozzuk meg az a+b, c+d, a+c, b+d vektorok által generált altér dimenzióját. Belátjuk, hogy az a+b, c+d, a+c vektorrendszer a szóban forgó altér (nevezzük V -nek) bázisa, amib l következik, hogy V dimenziója 3, hiszen van 3 elem bázisa. El ször belátjuk, hogy az a + b, c + d, a + c vektorok függetlenek. Írjuk fel a a + b, c + d, a + c vektorok egy lineáris kombinációját az α, β, γ együtthatókkal és vizsgáljuk meg, hogy ez mikor lehet. Az α(a + b) + β(c + d) + γ(a + c) = egyenl ségben a zárójeleket felbontva, majd átrendezve (α + γ)a + αb + (β + γ)c + βd = adódik. Mivel az a, b, c, d vektorok lineárisan függetlenek (hiszen bázist alkotnak R 4 -ben), ez csak akkor lehetséges, ha α + γ =, α =, β + γ =, β =. Ebb l persze γ = is adódik, így a kérdéses vektorok egy lineáris kombinációja csak akkor lehet a nullvektor, ha mindhárom együttható, így az el adáson tanult tétel szerint a vektorok függetlenek. Most belátjuk, hogy a + b, c + d, a + c generálja V -t. Ehhez elég belátni, hogy a + b, c + d, a + c egy alkalmas lineáris kombinációja el állítja a b + d vektort, hiszen ekkor minden olyan vektor is el áll a lineáris kombinációjukként, ami V -ben van. Mivel b + d = (a + b) + (c + d) (a + c), a bizonyítást befejeztük.

12 . Döntsük el, hogy a p valós paraméter mely értékeire van megoldása az alábbi egyenletrendszernek. Ha van megoldás, adjuk is meg az összeset. x + 3x + 5x 3 = 7 x + 9x + 6x 3 = 7 x + p x + p x 3 = 5 Gauss-eliminációval az egyenletrendszert az p p alakra hozzuk. Ha p, akkor a harmadik sort ( p)-vel osztva folytatjuk az eliminációt, melynek végén az 5 redukált lépcs s alakhoz jutunk. Innen a megoldás x = 5, x =, x 3 =. Ha p =, akkor a harmadik sor csupa sor, így töröljük, majd az eliminációt folytatva az ( ) 4 redukált lépcs s alakhoz jutunk. Innen a megoldás x 3 = a R, x = 4 + a, x = a. (3 pont) Számolási hibákért darabonként pontot vonjunk le, elírásokért (ha nem lett könnyebb t lük a feladat) nem muszáj pontot levonni Számítsuk ki az alábbi determináns értékét a determináns deníciója szerint (A megoldásban tehát ne használjunk semmilyen, a determinánsra vonatkozó té- 6 telt vagy azonosságot, pusztán a denícióra alapozva határozzuk meg az értékét.) Megmutatjuk, hogy a determináns deníciójában szerepl, el jelesen összeadandó szorzatok között egyetlen nemnulla szorzat szerepel. Ha ugyanis nemnulla szorzatot szeretnénk kiválasztani, akkor a harmadik sorból csak a 6-ot választhatjuk, így az ötödik sorból a -t már nem, csak az -et választhatjuk (mert a harmadik oszlopból már vettünk elemet). Hasonlóan folytatva, az els sorból csak az -et, ezért a másodikból csak a 3-at, végül a negyedikb l csak a 3-at választhatjuk, így csakugyan egyetlen nemnulla szorzatot kapunk, a at. (3 pont) Ehhez az egyetlen nemnulla szorzathoz tartozó permutáció a 4,,3,,5 (hiszen az els sorból a negyedik elemet vettük, a másodikból az els t, stb). Ennek a permutációnak az inverziószáma 4 (hiszen 4 inverzióban álló pár van: (4, ), (4, 3), (4, ), (3, )). Mivel az inverziószám páros, ezért a szorzathoz tartozó el jel: +, a determináns értéke tehát a) Határozzuk meg azon p valós értékeket, melyekre az alábbi mátrixnak van inverze. b) p = 3 esetén adjuk meg az inverz mátrix bal fels elemét.

13 4 3 6 p 6 3 a) Gauss-eliminációval, kifejtési tétellel vagy akár a deníció alapján gyorsan kideríthet, hogy a mátrix determinánsa p, erre pontot adjunk, ha minden helyes. Ismert, hogy inverz akkor és csak akkor létezik, ha a determináns nem, így az a) feladatra a válasz az, hogy pontosan p esetén létezik az inverz, erre pontot adjunk. b) Gauss-eliminációval a kib vített együtthatómátrixot az 3 3 lépcs s alakra hozzuk, majd az eliminációt folytatva az redukált lépcs s alakot kapjuk, ahonnan az inverz a keresett bal fels elem pedig., (3 pont) (3 pont) ( pont) Az a) feladatnál el fog fordulni, hogy valaki az inverz keresése közben, a p = esetben csupa sort talál a mátrix eliminálásakor, az el adáson tanultak szerint ekkor kijelentheti, hogy nincs inverz. Ha valaki az inverz megadásával fejezi be a feladatot és nem adja meg a bal fels elemet (de az persze a megadott inverzb l leolvasható), akkor a pontozásnak megfelel en nem kell pontot levonni. Természetesen a feladat megoldásához nem kell a teljes inverzet kiszámítani, elég annak az els oszlopát megállapítani, vagyis a leírt Gauss-eliminációk utolsó két oszlopára nincs szükség. Ha valaki így jár el, akkor ezen eljárás helyességét nem kell külön indokolnia, hiszen ez szerepelt az el adáson. Számolási hibákért darabonként pontot vonjunk le (akkor is, ha az érdektelen részben vannak, kivéve ha a hallgató ezen rész lényegtelen voltára kitér), elírásokért, ha attól a feladat nem lett könnyebb, nem muszáj levonni. 5. Határozzuk meg az alábbi mátrix rangját minden x, y R értékre. x x y y Els megoldás. A rang azonos a lineárisan független sorok maximális számával. Az els két sor független, hiszen az utolsó két koordináta mutatja, hogy egyik sem számszorosa a másiknak. 3

14 A rang megállapításához az újonnan érkez vektor lemmája miatt most már elég azt vizsgálni, hogy a harmadik sor el áll-e az els kett lineáris kombinációjaként. Ha x =, akkor a harmadik sor nem lehet az els kett lineáris kombinációja, az els koordináták miatt. Ha x, akkor az els koordináták vizsgálatából az derül ki, hogy alkalmas lineáris kombinációhoz az els sort -szer kell venni, x ahonnan a harmadik koordinátákat vizsgálva y = kell legyen. x Ekkor a harmadik sor épp az els -szerese, vagyis ilyenkor a sorok nem függetlenek. x Ezek alapján: x = esetén a rang 3, x, y esetén a rang szintén 3, végül x, y = esetén x x (vagyis amikor xy = ) a rang. Összefoglalva: az derült ki, hogy ha xy =, akkor a rang, különben pedig 3. ( pont) Második megoldás. A rangot Gauss-eliminációval állapítjuk meg: az nem lesz más, mint a lépcs s alakban a vezéregyesek száma. Ha x =, akkor az els és a harmadik sor cseréje után el is állt a lépcs s alak 3 vezéregyessel. Ha x, akkor osztunk x-szel, majd az els sort levonjuk a harmadikból. (+ pont) Ekkor a mátrix x x y x y x alakú, vagyis megvan a második vezéregyes is, a harmadikat pedig pontosan akkor tudjuk létrehozni, ha y. x Vagyis x esetén a rang 3, ha y és, ha y =. x x Összefoglalva: az derült ki, hogy ha xy =, akkor a rang, különben pedig 3. ( pont) Harmadik megoldás. Ismét Gauss-eliminációt használunk, de el tte felcseréljük az els és a harmadik sort, ez a rangot (a sorrang deníciója miatt, amiben a sorok sorrendje lényegtelen) nem változtatja meg. (Ha valaki a Gauss-elimináció keretében cseréli ki ezt a két sort, akkor elvileg indokolnia kéne, hogy a rang miért nem változik hiszen nem pontosan a tanult algoritmust követi, de ennek hiányáért nem muszáj pontot levonni.) A lépcs s alakban keressük a vezéregyesek számát, ehhez az els sor x-szeresét levonjuk a harmadik sorból. Ekkor a mátrix y y xy xy alakú, vagyis megvan a második vezéregyes is, a harmadikat pedig pontosan akkor tudjuk létrehozni, ha xy. Mindezek alapján ha xy =, akkor a rang, különben pedig 3. 6*. Egy 5 5-ös A mátrixnak pontosan hat olyan 3 3-as részmátrixa van, ami invertálható. Mutassuk meg, hogy A nem invertálható. Els megoldás. A akkor és csak akkor invertálható, ha az oszlopai függetlenek (hiszen mindkét állítás azzal ekvivalens, hogy A determinánsa nem ). Ekkor akárhogy választunk az oszlopok közül hármat, azok is függetlenek lesznek, 4

15 vagyis az általuk meghatározott 5 3-as részmátrixok rangja 3. Ezekben a mátrixokban tehát a rangfogalmak egyenl sége miatt létezik nem determinánsú 3 3-as részmátrix. Ezek a 3 3-as részmátrixok különböz k lesznek, ha különböz 3 5-ös részmátrixokból választjuk ket. Mivel 3 5-ös részmátrixot -féleképp tudunk kiválasztani (két oszlopot kell elhagyni, az els t 5-, a másodikat 4-féleképp választhatjuk, de így minden párt kétszer számoltunk), ha A invertálható lenne, akkor lenne legalább nem determinánsú (vagyis invertálható) 3 3-as részmátrixa, amivel a bizonyítást befejeztük. Második megoldás. A kifejtési tétel segítségével megmutatjuk, hogy A determinánsa, amib l az állítás következik. Tegyük fel, hogy a determináns nem és fejtsük azt ki az utolsó sor szerint. A kapott el jeles aldeterminánsok közt nyilván kell legyen -tól különböz, tartozzon ez a B 4 4-es részmátrixhoz. B determinánsát az., a., a 3. és a 4. sora szerint kifejtve is kell hogy kapjunk olyan 3 3-as el jeles aldeterminánsokat, amik nem -k. Ezek mind különböz invertálható részmátrixokhoz tartoznak, melyek egy kivétellel mind tartalmaznak elemeket az. sorból. (+ pont) Fejtsük most ki A determinánsát az els sor szerint. A fentiekhez hasonlóan kell kapnunk egy C 4 4-es részmátrixot, melynek determinánsa nem, és itt is kapunk 4 különböz invertálható 3 3-as részmátrixot. Ezek közül azonban egyik sem tartalmaz elemeket az. sorból, így már 7 különböz nem determinánsú 3 3-as részmátrixot találtunk, ami ellentmondás. 5

16 Általános alapelvek. Bevezetés a számításelméletbe I. Zárthelyi feladatok az ELSŽ zárthelyi pótlására pontozási útmutató 7. december. A pontozási útmutató célja, hogy a javítók a dolgozatokat egységesen értékeljék. Ezért az útmutató minden feladat (legalább egy lehetséges) megoldásának f bb gondolatait és az ezekhez rendelt részpontszámokat közli. Az útmutatónak nem célja a feladatok teljes érték megoldásának részletes leírása; a leírt lépések egy maximális pontszámot ér megoldás vázlatának tekinthet k. Az útmutatóban feltüntetett részpontszámok csak akkor járnak a megoldónak, ha a kapcsolódó gondolat egy áttekinthet, világosan leírt és megindokolt megoldás egy lépéseként szerepel a dolgozatban. Így például az anyagban szerepl ismeretek, deníciók, tételek puszta leírása azok alkalmazása nélkül nem ér pontot (még akkor sem, ha egyébként valamelyik leírt tény a megoldásban valóban szerephez jut). Annak mérlegelése, hogy az útmutatóban feltüntetett pontszám a fentiek gyelembevételével a megoldónak (részben vagy egészében) jár-e, teljes mértékben a javító hatásköre. Részpontszám jár minden olyan ötletért, részmegoldásért, amelyb l a dolgozatban leírt gondolatmenet alkalmas kiegészítésével a feladat hibátlan megoldása volna kapható. Ha egy megoldó egy feladatra több, egymástól lényegesen különböz megoldást is elkezd, akkor legföljebb az egyikre adható pontszám. Ha mindegyik leírt megoldás vagy megoldásrészlet helyes vagy helyessé kiegészíthet, akkor a legtöbb részpontot ér megoldáskezdeményt értékeljük. Ha azonban több megoldási kísérlet között van helyes és (lényeges) hibát tartalmazó is, továbbá a dolgozatból nem derül ki, hogy a megoldó melyiket tartotta helyesnek, akkor a kevesebb pontot ér megoldáskezdeményt értékeljük (akkor is, ha ez a pontszám ). Az útmutatóban szerepl részpontszámok szükség esetén tovább is oszthatók. Az útmutatóban leírttól eltér jó megoldás természetesen maximális pontot ér.. Adjuk meg az összes olyan négyjegy pozitív egész számot, amelyre teljesül, hogy 5-gyel osztva 3 maradékot ad, továbbá a szám 7-szeresének utolsó két számjegye 5. A keresett számot n-nel jelölve a feladat feltételei: n 3 (mod 5) és 7n 5 (mod ). Az utóbbi feltétel egy lineáris kongruencia, ezt a tanult módszerekkel oldjuk meg. Mindkét oldalt 6-tal szorozva: n 9 (mod ), vagyis n 9 (mod ). Mindkét oldalt -vel osztva: n 45 (mod 5), ahol a modulust (, ) = miatt osztottuk -vel. Ebb l n 45 (mod ) vagy n 95 (mod ). Ellen rzéssel azt kapjuk, hogy a két megoldás közül az els hamis gyök (ami a 6-tal szorzás miatt jött be, hiszen (6, ) ), a második viszont helyes. Azokat az n-eket keressük tehát, amik kielégítik az n 95 (mod ) és az n 3 (mod 5) feltételeket. Ez egy kongruenciarendszer, amit a tanult módszerrel oldunk meg. Az els feltételb l: n = k + 95 valamely k egészre. Ezt a másodikba helyettesítve: k (mod 5). Mindkét oldalból 95-öt levonva a k 9 (mod 5) lineáris kongruenciát kapjuk. (mod 5) miatt ez a k 9 (mod 5) alakba írható. ( )-vel osztva: k 46 (mod 5), ahol a modulus (, 5) = miatt nem változott. Mivel mindkét megtett lépésünk ekvivalens átalakítás volt, ezzel valóban a lineáris kongruencia megoldását kaptuk. Ebb l tehát k = 5l+46 valamely l egészre. Ezt visszahelyettesítve: n = k +95 = (5l+46)+95 = 5l Így a feladat feltételeit az n 4695 (mod 5) feltételt kielégít n egészek teljesítik. Ezek közül a 4695 és a 9795 négyjegy pozitív egészek, így a feladatnak ez a két megoldása van. A feladat rövidebben is megoldható, ha az n 3 (mod 5) feltételb l kapott n = 5k + 3 alakot helyettesítjük az n helyére a 7n 5 (mod ) kongruenciában. A megoldás során el kerül lineáris kongruenciák az Euklideszi algoritmussal is megoldhatók. (Ez mindegyik esetben közvetlenül alkalmazható, mert az ismeretlen együtthatója a modulushoz relatív prím.) Aki a fent leírthoz hasonló utat választ, annak az els esetben a két ellen rzés közül az egyik, a második esetben a lépések ekvivalenciájára való hivatkozás kiváltható azzal, hogy a megoldások száma mindkét esetben el re tudhatóan lesz, mert az ismeretlen együtthatója a modulushoz relatív prím.

17 . Milyen maradékot ad 8-cal osztva ? 8 prímtényez s felbontása: 8 = 3 3. Ezért a tanult képlet szerint ϕ(8) = ( )(3 3 3 ) = 36. Mivel (73, 8) =, ezért az Euler-Fermat tételb l (mod 8) következik. Mindkét oldalt 73-mal szorozva: (mod 8). Mivel (37, 8) = is igaz, ezért ismét az Euler-Fermat tételb l (mod 8) következik. Mindkét oldalt négyzetre emelve: 37 7 = (mod 8). Mindkét oldalt 37-tel szorozva: (mod 8). A kapott (mod 8) és (mod 8) kongruenciákat a tanult szabály szerint összeadva: = (mod 8), vagyis a keresett maradék a. A feladat elvileg megoldható az ismételt négyzetre emelések módszerével is, de az (számológép nélkül) sokkal kellemetlenebb és hosszabb megoldásra vezet; ha egy hallgató ilyen megoldással próbálkozik (és az ahhoz szükséges számításokat legalább elkezdi), akkor legföljebb pontot kaphat pusztán annak felismeréséért, hogy ez az algoritmus elvileg alkalmas a két hatvány 8-as maradékának meghatározására. 3. Az el adáson tanult megfelel algoritmus alkalmazásával határozzuk meg nek a 55-tel vett osztási maradékát. A tanultak szerint ismételt négyzetre emelésekkel és a kapott eredmények 55-ös maradékának meghatározásával kiszámítjuk az 5, 5, 5 4,..., 5 64 hatványok 55-ös maradékát. Ezek sorra: 5, 5, 5 (mert 65 5 (mod 55)), 5, 5, 5 és 5. (4 pont) Mivel 85 = , ezért sorra meghatározzuk az 5 5 = 5 5 4, 5 = , végül az 5 85 = hatványok 55-ös maradékait a korábban kiszámolt megfelel maradékokkal való szorzással és a kapott eredmények 55-ös maradékának meghatározásával. Ezek sorra: 5, 5 és 5. (4 pont) Így a keresett maradék: 5. A teljes érték megoldáshoz nem szükséges a fenti részletességgel leírni az elvégzett m veletek mögötti szándékot, elegend a helyes számítások közlése. Nem jelent pontlevonást, ha egy megoldó a végeredményhez el ször 5 8 = , majd sorban 5 84 és végül 5 85 maradékait határozza meg a fentihez hasonló módon. Ha viszont egy megoldó a kapott részeredményeit nem helyettesíti azok 55-ös maradékaival és például 5 8 maradékához a 65 négyzetre emelésével próbál eljutni, az lényeges elvi hibának számít, ami az algoritmus ismeretének alapvet hiányát mutatja; egy ilyen megoldó legföljebb 5 pontot kaphat (azt is csak akkor, ha a további számolásai hasznosak és a helyes végeredményt megkapja). 4. Van-e az A( ; ; ), B(3; ; 3) és C(7; 6; 3) pontokat tartalmazó síknak olyan pontja, amely az y-tengelyre esik? Ha igen, melyik? AB = b a = (3; ; 3) (, ; ) = (4; 3; ) és AC = c a = (7; 6; 3) (, ; ) = (8; 8; ), ahol a, b és c a megfelel pontokba mutató helyvektorokat jelöli. Az A, B és C pontokat tartalmazó S síknak normálvektora lesz az n vektor, ha az mer leges AB-re és AC-re is. Így az n = (p, q, r) pontosan akkor ilyen, ha az n AB és az n AC skaláris szorzatok értéke. A skaláris szorzat képletéb l: 4p + 3q + r = és 8p + 8q + r =. A második egyenlet feléb l az els t kivonva: q r =, vagyis q = r. Ezt bármelyik egyenletbe helyettesítve a 4p + 5r = egyenletet kapjuk. Így például r = 4 választással p = 5 és q = 4 adódik, vagyis n = (5; 4; 4) normálvektora S-nek. Ebb l A, B és C közül bármelyiket használva felírható S egyenlete: 5x 4y 4z =.

18 A P (x, y, z) pont akkor és csak akkor van az y tengelyen, ha x = z =. Ezt S egyenletébe helyettesítve: 4y =, vagyis y =. Így az S-en az y-tengelynek egyetlen pontja 4 van: a (; ; ). 4 A fenti megoldásban a normálvektor kiszámítására vonatkozó rész helyettesíthet az AB AC vektoriális szorzat meghatározásával is. (Ebb l közvetlenül a ( ; 8; 8) vektor adódik, ami a fent kiszámítottnak a ( )-szerese, így természetesen szintén normálvektora S-nek.) 5. Legyen R 4 -ben u =, v = 5 és w = 4. Határozzuk meg az u, v, w generált alteret. (A generált altér meghatározása alatt azt értjük, hogy készítünk egy olyan gyorstesztet, amellyel egy tetsz leges R 4 -beli vektorról egyszer en megmondható, hogy a generált altérhez tartozik-e.) Az x = (p, q, r, s) T vektor deníció szerint pontosan akkor tartozik az u, v, w generált altérbe, ha léteznek olyan α, β, γ skalárok, amelyekre αu + βv + γw = x. Elvégezve a m veleteket: αu + βv + γw = (γ, β + γ, α + β + 4γ, α + 5β + γ) T. Így x pontosan akkor van a generált altérben, ha léteznek olyan α, β, γ skalárok, amelyekre γ = p, β + γ = q, α + β + 4γ = r és α + 5β + γ = s. (3 pont) Ezekb l az egyenletekb l sorban: γ = p, β = q γ = q p, α = r β 4γ = r (q p) 4p = r q. Ezt a negyedik egyenletbe helyettesítve: (r q) + 5(q p) + p = s, vagyis p + q + r s =. Azt kaptuk tehát, hogy x = (p, q, r, s) T u, v, w pontosan akkor igaz, ha p + q + r s =. 6*. Tegyük fel, hogy a v, v,..., v, w R n vektorokra teljesül, hogy a v, v,..., v rendszer lineárisan független, a v, v,..., v, w rendszer viszont lineárisan összefügg és w. Mutassuk meg, hogy létezik olyan i és olyan α skalár, hogy a v, v,..., v i, v i + α w, v i+,..., v rendszer lineárisan összefügg. A feladat feltételeib l az újonnan érkez vektor lemmája szerint azonnal következik, hogy w v, v,..., v, vagyis léteznek a λ, λ,..., λ skalárok úgy, hogy λ v + λ v λ v = w. Mivel w, ezért a λ,..., λ együtthatók között van nullától különböz. Legyen például λ k. Ekkor a fentib l átrendezéssel: ) λ v λ k v k + λ k (v k + λ k+ v k λ v =. (3 pont) λ k w Mivel λ k, ez a tanultak szerint azt jelenti, hogy a v, v,..., v k, v k λ k w, v k+,..., v rendszer lineárisan összefügg. Vagyis a feladat állítása az i = k és α = λ k választással valóban teljesül. (3 pont) 3

19 Általános alapelvek. Bevezetés a számításelméletbe I. Zárthelyi feladatok, MÁSODIK pótzh pontozási útmutató 7. december. A pontozási útmutató célja, hogy a javítók a dolgozatokat egységesen értékeljék. Ezért az útmutató minden feladat (legalább egy lehetséges) megoldásának f bb gondolatait és az ezekhez rendelt részpontszámokat közli. Az útmutatónak nem célja a feladatok teljes érték megoldásának részletes leírása; a leírt lépések egy maximális pontszámot ér megoldás vázlatának tekinthet k. Az útmutatóban feltüntetett részpontszámok csak akkor járnak a megoldónak, ha a kapcsolódó gondolat egy áttekinthet, világosan leírt és megindokolt megoldás egy lépéseként szerepel a dolgozatban. Így például az anyagban szerepl ismeretek, deníciók, tételek puszta leírása azok alkalmazása nélkül nem ér pontot (még akkor sem, ha egyébként valamelyik leírt tény a megoldásban valóban szerephez jut). Annak mérlegelése, hogy az útmutatóban feltüntetett pontszám a fentiek gyelembevételével a megoldónak (részben vagy egészében) jár-e, teljes mértékben a javító hatásköre. Részpontszám jár minden olyan ötletért, részmegoldásért, amelyb l a dolgozatban leírt gondolatmenet alkalmas kiegészítésével a feladat hibátlan megoldása volna kapható. Ha egy megoldó egy feladatra több, egymástól lényegesen különböz megoldást is elkezd, akkor legföljebb az egyikre adható pontszám. Ha mindegyik leírt megoldás vagy megoldásrészlet helyes vagy helyessé kiegészíthet, akkor a legtöbb részpontot ér megoldáskezdeményt értékeljük. Ha azonban több megoldási kísérlet között van helyes és (lényeges) hibát tartalmazó is, továbbá a dolgozatból nem derül ki, hogy a megoldó melyiket tartotta helyesnek, akkor a kevesebb pontot ér megoldáskezdeményt értékeljük (akkor is, ha ez a pontszám ). Minden feladat pontot ér. Az útmutatóban szerepl részpontszámok szükség esetén tovább is oszthatók. Az útmutatóban leírttól eltér jó megoldás természetesen maximális pontot ér. A megoldás menetét érdemben nem befolyásoló számolási hibákért általában (vagyis ha nincs másképp jelezve) pontot vonjunk le, a megoldás menetét érdemben nem befolyásoló elírásokért (vagyis amikor a hallgató nyilvánvalóan nem azt írta le, amit szeretett volna, pl. feladat adatainak másolásakor, saját részeredményének másolásakor) nem muszáj pontot levonni. Fontos, hogy gy z djünk meg róla, hogy valóban számolási hibáról, illetve elírásról van szó, mivel az elvi hibákért ennél sokkal több pontot kell levonni. Ha egy számolási hiba vagy elírás a megoldás menetét érdemben befolyásolja, akkor csak azokat a részpontokat kaphatja meg a hallgató, amik a feladat eredeti formájának megoldásához is hozzájárulnak.. Legyen V azon altere R 4 -nek, melyet azok a vektorok alkotnak, melyek x, x, x 3, x 4 koordinátáira teljesül, hogy x 4 = x + x 3x 3. Adjunk meg V -ben egy olyan bázist, mely tartalmazza a jobbra látható v vektort. Az el adáson tanult eljárást követjük: egy független rendszert b vítünk egyesével, amíg bázist nem kapunk. A kezdeti független rendszer az vektorból áll, ehhez kell egy további vektort úgy, hogy együtt is függetlenek legyenek. 3 Erre alkalmas pl. a vektor, hiszen ez nem skalárszorosa vagy az újonnan érkez vektor lemmája szerint elegend ). A kapott független rendszert a következ lépésben b víthetjük pl. az v = -nak (ez pedig a tanult eljárás vektorral, hiszen az nem

20 állhat el az els két vektor lineáris kombinációjaként (ez ismét a tanult eljárás vagy az újonnan érkez vektor lemmája szerint elegend ), mivel a negyedik koordinátája, míg a másik két vektor negyedik koordinátája. Azt állítjuk, hogy a kapott rendszer a kérdéses altér bázisa lesz. Egy 3 dimenziós altérben 3 független vektor a tanultak szerint bázist alkot, ezért elég belátni, hogy a kérdéses altér valóban 3 dimenziós. Az altér az F-G egyenl tlenség miatt 3-nál kevesebb dimenziós nem lehet, mivel van benne 3 független vektor, 4 dimenziós pedig nem lehet, mivel ekkor maga R 4 lenne (hiszen 4 darab R 4 -beli független vektor a tanultak szerint R 4 bázisa lenne), ami nyilván nem áll fenn (hiszen R 4 nem minden vektorára teljesül, hogy x 4 = x + x 3x 3 ). Szigorúan véve azt is be kéne látni, hogy az altér nem 5 vagy több dimenziós, de ennek hiányáért ne vonjunk le pontot. A három vektor megadása után folytathatjuk a megoldást a következ képp is (a megoldás eddigi menete alapján azt már tudjuk, hogy a vektorok függetlenek). Ahhoz, hogy a megadott vektorok bázist alkossanak, azt kell még belátnunk, hogy generálnak minden olyan vektort, ami az altérben van. Legyen x ilyen vektor és legyenek a koordinátái x, x, x 3, x 4. Azt kell megmutatnunk, hogy léteznek a, b, c skalárok, melyekre 3 x a + b + c = x x 3. x 4 Vagyis az 3 x x x 3 x 4 egyenletrendszerr l kell belátnunk, hogy létezik megoldása (az a, b, c változókra). A második és a negyedik sor (egyenlet) alapján a = x, c = x 4, most a harmadik sor alapján b = x 3 a = x 3 x és az így kapott a, b, c értékek nem csak a második, a negyedik és a harmadik egyenletet elégítik ki, hanem az els t is: a + 3b + c = x + 3(x 3 x ) + x 4 = x + 3x 3 + x 4 = x, hiszen tudjuk, hogy x 4 = x + x 3x 3. p 3 7. Számítsuk ki a jobbra látható determináns értékét minden p valós szám esetén. p p p Jelöljük a keresett determináns értékét D-vel. A kifejtési tételt az els oszlopra alkalmazva: D = p 8 8 p 3 p p 3 7 (3 pont) 3 p p (Itt a -val szorzott tagokat már elhagytuk.) Az els, p-vel szorzott determináns két oszlopa azonos, így az értéke (hiszen az egyikb l a másik sort kivonva csupa oszlopot kapnánk). A második, ( )-gyel szorzott determináns második sorának p-szeresét kivonjuk a harmadik sorából (ez az értékét nem változtatja meg), majd ismét a kifejtési tételt alkalmazzuk, az utolsó sora szerint: 3 7 D = = (3 p) p

21 Innen a -es determinánsok kiszámítására vonatkozó ismert szabállyal fejezhetjük be a megoldást: D = (3 p)( 4) = 4p. Természetesen a determináns értéke sok más úton is megkapható, a leggyorsabban úgy, hogy a 4. oszlopból a 3.-at levonjuk, majd a 4. oszlop szerint fejtjük ki a determinánst. Alkalmazható a Gausselimináció is, de paramétert tartalmazó kifejezéssel leosztva külön kell kezelni azt az esetet, amikor annak az értéke, illetve -tól különböz. Minden, a megoldást érdemben nem befolyásoló számolási hiba pont levonást jelent. A determinánsra vonatkozó egyes alapismeretek teljes vagy részleges hiányából fakadó elvi hibák viszont darabonként 4 pont levonást jelentenek. Ilyenek például: a kifejtési tételben a sakktáblaszabályból származó el jel elhagyása, vagy helytelen megállapítása (kivéve, ha teljes biztonsággal meggy z dtünk róla, hogy elírásról ( pont levonás), illetve számolási hibáról ( pont levonás) van szó); paramétert tartalmazó kifejezéssel való osztás a szükséges esetvizsgálat nélkül; egy sor konstanssal szorzása, vagy sorok cseréje után a determináns értékváltozásának gyelmen kívül hagyása vagy hibás követése. Kétes esetekben elvi hibának tekintend minden olyan hiba, amikor nincs nyoma annak, hogy a megoldó a szóban forgó ismeretet helyesen próbálta alkalmazni. 3. Döntsük el, hogy a p valós paraméter mely értékeire van megoldása az alábbi egyenletrendszernek. Ha van megoldás, adjuk is meg az összeset. x + 3x + 6x 3 + x 4 = 5 x + 5x + 8x 3 + 4x 4 = 7 x + 6x + (p + ) x 3 + (p + 5) x 4 = Gauss-eliminációval az egyenletrendszert az p p + alakra hozzuk. Ha p, akkor a harmadik sort p-vel osztva folytatjuk az eliminációt, melynek végén az 3(p+) p p+ p p+ p redukált lépcs s alakhoz jutunk. Innen a megoldás x 4 = a R, x = + ( + 3(p+) )a, x p = ( p+ p 3 = p+ a. p Ha p =, akkor meg is kaptuk a lépcs s alakot (a 3. vezéregyes a 4. oszlopban van), ahonnan az eliminációt folytatva az 3 redukált lépcs s alakhoz jutunk. Innen a megoldás x 3 = b R, x = 3b, x = b, x 4 =. Számolási hibákért darabonként pontot vonjunk le, elírásokért (ha nem lett könnyebb t lük a feladat) nem muszáj pontot levonni. ( ) 4. Legyen A a jobbra látható mátrix. Adjunk meg egy olyan B mátrixot, 4 7 A = melyre AB a -es egységmátrix. 3 7 Jó eredmény, megfelel indoklással (pl. A és B megfelel sorrend szorzata kiszámolva vagy A bármely -es részmátrixának inverze (pl. Gauss-eliminációval) kiszámolva (mind a három invertálható 3

vektor, hiszen ez nem skalárszorosa

vektor, hiszen ez nem skalárszorosa Általános alaelvek. Bevezetés a számításelméletbe I. Zárthelyi feladatok, MÁSODIK ótzh ontozási útmutató 7. december. A ontozási útmutató célja, hogy a javítók a dolgozatokat egységesen értékeljék. Ezért

Részletesebben

Bevezetés a számításelméletbe I. 2. zárthelyi november 24.

Bevezetés a számításelméletbe I. 2. zárthelyi november 24. Bevezetés a számításelméletbe I. 1. zárthelyi 016. október 0. 1. Az e egyenesr l tudjuk, hogy mer legesen dö az x + y + 3z = 6 egyenlet síkot az (1, 1, 1) pontban, az f egyenesr l pedig hogy átmegy az

Részletesebben

1 p, c = p 1 és d = 4. Oldjuk meg az alábbi egyenletrendszert a c és d paraméterek minden értékére. x + 2z = 5 2x y = 8 3x + 6y + cz = d

1 p, c = p 1 és d = 4. Oldjuk meg az alábbi egyenletrendszert a c és d paraméterek minden értékére. x + 2z = 5 2x y = 8 3x + 6y + cz = d Bevezetés a számításelméletbe I. Zárthelyi feladatok 013. október 4. 1. Írjuk fel a háromdimenziós tér P = (1, 1, 1) és Q = (3, 1, 5) pontjait összeköt szakasz felez mer leges síkjának egyenletét. Hol

Részletesebben

Bevezetés a számításelméletbe I. Zárthelyi feladatok október 18. x = n; y = 0; while (x > 0) { x = x-1; y = y+n; } printf("eredmény: %d", y);

Bevezetés a számításelméletbe I. Zárthelyi feladatok október 18. x = n; y = 0; while (x > 0) { x = x-1; y = y+n; } printf(eredmény: %d, y); Bevezetés a számításelméletbe I. Zárthelyi feladatok 08. október 8.. Mennyi maradékot ad 6-mal osztva 4 444?. Az alábbi C kód a bemenetként (0-es számrendszerben) kapott n pozitív egész négyzetét számítja

Részletesebben

= 2 z 7 5 A = B = 2 3

= 2 z 7 5 A = B = 2 3 Bevezetés a számításelméletbe I. Zárthelyi feladatok 205. október 22.. Határozzuk meg az x 4 = y+5 4 = 2 z 3 egyenletrendszerű e egyenes minden olyan P pontját, amelyre a P -t a Q(7; 2; 4) ponttal összekötő

Részletesebben

Bevezetés a számításelméletbe I. Zárthelyi feladatok október 20.

Bevezetés a számításelméletbe I. Zárthelyi feladatok október 20. Bevezetés a számításelméletbe I. Zárthelyi feladatok 4. október.. A p paraméter milyen értékére esnek egy síkba az A(; 3; 3), B(3; 4; ), C(4; 6; ) és D(p; ; 5) pontok?. Megadható-e R 4 -ben négy darab

Részletesebben

Lineáris egyenletrendszerek

Lineáris egyenletrendszerek Lineáris egyenletrendszerek 1 Alapfogalmak 1 Deníció Egy m egyenletb l álló, n-ismeretlenes lineáris egyenletrendszer általános alakja: a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a

Részletesebben

Lineáris algebra 2. Filip Ferdinánd december 7. siva.banki.hu/jegyzetek

Lineáris algebra 2. Filip Ferdinánd december 7. siva.banki.hu/jegyzetek Lineáris algebra 2 Filip Ferdinánd filipferdinand@bgkuni-obudahu sivabankihu/jegyzetek 2015 december 7 Filip Ferdinánd 2016 februar 9 Lineáris algebra 2 1 / 37 Az el adás vázlata Determináns Determináns

Részletesebben

Bevezetés a számításelméletbe I. Zárthelyi feladatok október 20.

Bevezetés a számításelméletbe I. Zárthelyi feladatok október 20. Bevezetés a számításelméletbe I. Zárthelyi feladatok 2011. október 20. 1. Határozzuk meg annak a síknak az egyenletét, amely átmegy a P(3;1; 1) ponton és nincs közös pontja az alábbi egyenletrendszerekkel

Részletesebben

(6) (4) (2) (3) (11) (3) (5) (21) (9) (7) (3) (4) (4) (7) (4)

(6) (4) (2) (3) (11) (3) (5) (21) (9) (7) (3) (4) (4) (7) (4) Bevezetés a számításelméletbe II. Zárthelyi feladatok 2013. március 21. 1. Legyenek a G gráf csúcsai egy 5 5-ös sakktábla mez i és két különböz csúcs akkor legyen összekötve G-ben, ha a megfelel mez k

Részletesebben

Bevezetés a számításelméletbe II. 1. zh,

Bevezetés a számításelméletbe II. 1. zh, Bevezetés a számításelméletbe II. 1. zh, 2014.03.20. 1. Egy 59 csúcsú egyszer gráfban bármely két csúcs fokszámösszege 60- nál nagyobb páros szám. Igaz-e, hogy a gráfban biztosan van Eulerkörséta? 2. Egy

Részletesebben

15. LINEÁRIS EGYENLETRENDSZEREK

15. LINEÁRIS EGYENLETRENDSZEREK 15 LINEÁRIS EGYENLETRENDSZEREK 151 Lineáris egyenletrendszer, Gauss elimináció 1 Definíció Lineáris egyenletrendszernek nevezzük az (1) a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a

Részletesebben

6. Előadás. Megyesi László: Lineáris algebra, oldal. 6. előadás Bázis, dimenzió

6. Előadás. Megyesi László: Lineáris algebra, oldal. 6. előadás Bázis, dimenzió 6. Előadás Megyesi László: Lineáris algebra, 37. 41. oldal. Gondolkodnivalók Lineáris függetlenség 1. Gondolkodnivaló Legyen V valós számtest feletti vektortér. Igazolja, hogy ha a v 1, v 2,..., v n V

Részletesebben

Bevezetés a számításelméletbe I. Zárthelyi feladatok október 18.

Bevezetés a számításelméletbe I. Zárthelyi feladatok október 18. Bevezetés a számításelméletbe I. Zárthelyi feladatok 2012. október 18. 1. Határozzuk meg annak a síknak az egyenletét, amely átmegy ap(1;;4) és aq(;6;10) pontokon és párhuzamos az x 9 = y +4 = z egyenletrendszerű

Részletesebben

Bevezetés a számításelméletbe I. Zárthelyi feladatok október 21.

Bevezetés a számításelméletbe I. Zárthelyi feladatok október 21. Bevezetés a számításelméletbe I. Zárthelyi feladatok 200. október 2.. Átmegy-e az origón az a sík, amely párhuzamos az 5x 4y + 3z = 9 egyenletű síkkal és amely tartalmazza a P(; 5; 5 pontot? 2. Legyen

Részletesebben

Lineáris algebra és a rang fogalma (el adásvázlat, szeptember 29.) Maróti Miklós

Lineáris algebra és a rang fogalma (el adásvázlat, szeptember 29.) Maróti Miklós Lineáris algebra és a rang fogalma (el adásvázlat, 2010. szeptember 29.) Maróti Miklós Ennek az el adásnak a megértéséhez a következ fogalmakat kell tudni: (1) A mátrixalgebrával kapcsolatban: számtest

Részletesebben

7. gyakorlat. Lineáris algebrai egyenletrendszerek megoldhatósága

7. gyakorlat. Lineáris algebrai egyenletrendszerek megoldhatósága 7. gyakorlat Lineáris algebrai egyenletrendszerek megoldhatósága Egy lineáris algebrai egyenletrendszerrel kapcsolatban a következ kérdések merülnek fel: 1. Létezik-e megoldása? 2. Ha igen, hány megoldása

Részletesebben

Vektorok, mátrixok, lineáris egyenletrendszerek

Vektorok, mátrixok, lineáris egyenletrendszerek a Matematika mérnököknek I. című tárgyhoz Vektorok, mátrixok, lineáris egyenletrendszerek Vektorok A rendezett valós számpárokat kétdimenziós valós vektoroknak nevezzük. Jelölésükre latin kisbetűket használunk.

Részletesebben

Bevezetés a számításelméletbe II. Zárthelyi feladatok április 23.

Bevezetés a számításelméletbe II. Zárthelyi feladatok április 23. evezetés a számításelméletbe II. Zárthelyi feladatok 2018. április 23. 1. G egyszerű gráf csúcshalmaza legyen V (G) = {1, 2,..., 10}. z x, y V (G), x y csúcsok pontosan akkor legyenek szomszédosak G-ben,

Részletesebben

1. zárthelyi,

1. zárthelyi, 1. zárthelyi, 2009.10.20. 1. Írjuk fel a tér P = (0,2,4) és Q = (6, 2,2) pontjait összekötő szakasz felezőmerőleges síkjának egyenletét. 2. Tekintsük az x + 2y + 3z = 14, a 2x + 6y + 10z = 24 és a 4x+2y

Részletesebben

7. gyakorlat. Lineáris algebrai egyenletrendszerek megoldhatósága

7. gyakorlat. Lineáris algebrai egyenletrendszerek megoldhatósága 7. gyakorlat Lineáris algebrai egyenletrendszerek megoldhatósága Egy lineáris algebrai egyenletrendszerrel kapcsolatban a következ kérdések merülnek fel: 1. Létezik-e megoldása? 2. Ha igen, hány megoldása

Részletesebben

3. el adás: Determinánsok

3. el adás: Determinánsok 3. el adás: Determinánsok Wettl Ferenc 2015. február 27. Wettl Ferenc 3. el adás: Determinánsok 2015. február 27. 1 / 19 Tartalom 1 Motiváció 2 A determináns mint sorvektorainak függvénye 3 A determináns

Részletesebben

1. Determinánsok. Oldjuk meg az alábbi kétismeretlenes, két egyenletet tartalmaz lineáris egyenletrendszert:

1. Determinánsok. Oldjuk meg az alábbi kétismeretlenes, két egyenletet tartalmaz lineáris egyenletrendszert: 1 Determinánsok 1 Bevezet definíció Oldjuk meg az alábbi kétismeretlenes, két egyenletet tartalmaz lineáris egyenletrendszert: a 11 x 1 +a 12 x 2 = b 1 a 21 x 1 +a 22 x 2 = b 2 Szorozzuk meg az első egyenletet

Részletesebben

2. gyakorlat. A polárkoordináta-rendszer

2. gyakorlat. A polárkoordináta-rendszer . gyakorlat A polárkoordináta-rendszer Az 1. gyakorlaton megismerkedtünk a descartesi koordináta-rendszerrel. Síkvektorokat gyakran kényelmes ún. polárkoordinátákkal megadni: az r hosszúsággal és a φ irányszöggel

Részletesebben

Vektorterek. Wettl Ferenc február 17. Wettl Ferenc Vektorterek február / 27

Vektorterek. Wettl Ferenc február 17. Wettl Ferenc Vektorterek február / 27 Vektorterek Wettl Ferenc 2015. február 17. Wettl Ferenc Vektorterek 2015. február 17. 1 / 27 Tartalom 1 Egyenletrendszerek 2 Algebrai struktúrák 3 Vektortér 4 Bázis, dimenzió 5 Valós mátrixok és egyenletrendszerek

Részletesebben

LINEÁRIS ALGEBRA (A, B, C) tematika (BSc) I. éves nappali programtervező informatikus hallgatóknak évi tanév I. félév

LINEÁRIS ALGEBRA (A, B, C) tematika (BSc) I. éves nappali programtervező informatikus hallgatóknak évi tanév I. félév LINEÁRIS ALGEBRA (A, B, C) tematika (BSc) I éves nappali programtervező informatikus hallgatóknak 2010-2011 évi tanév I félév Vektoriális szorzat és tulajdonságai bizonyítás nélkül: Vegyes szorzat és tulajdonságai

Részletesebben

1. feladatsor: Vektorterek, lineáris kombináció, mátrixok, determináns (megoldás)

1. feladatsor: Vektorterek, lineáris kombináció, mátrixok, determináns (megoldás) Matematika A2c gyakorlat Vegyészmérnöki, Biomérnöki, Környezetmérnöki szakok, 2017/18 ősz 1. feladatsor: Vektorterek, lineáris kombináció, mátrixok, determináns (megoldás) 1. Valós vektorterek-e a következő

Részletesebben

Megoldások 9. osztály

Megoldások 9. osztály XXV. Nemzetközi Magyar Matematikaverseny Budapest, 2016. március 1115. Megoldások 9. osztály 1. feladat Nevezzünk egy számot prímösszeg nek, ha a tízes számrendszerben felírt szám számjegyeinek összege

Részletesebben

Minden egész szám osztója önmagának, azaz a a minden egész a-ra.

Minden egész szám osztója önmagának, azaz a a minden egész a-ra. 1. Számelmélet Definíció: Az a egész szám osztója a egész számnak, ha létezik olyan c egész szám, melyre = ac. Ezt a következőképpen jelöljük: a Tulajdonságok: Minden egész szám osztója önmagának, azaz

Részletesebben

Diszkrét matematika I.

Diszkrét matematika I. Diszkrét matematika I. középszint 2014. ősz 1. Diszkrét matematika I. középszint 10. előadás Mérai László diái alapján Komputeralgebra Tanszék 2014. ősz Felhívás Diszkrét matematika I. középszint 2014.

Részletesebben

9. Előadás. Megyesi László: Lineáris algebra, oldal. 9. előadás Mátrix inverze, mátrixegyenlet

9. Előadás. Megyesi László: Lineáris algebra, oldal. 9. előadás Mátrix inverze, mátrixegyenlet 9. Előadás Megyesi László: Lineáris algebra, 75. 84. oldal. Gondolkodnivalók Mátrix rangja 1. Gondolkodnivaló Határozzuk meg a p valós paraméter értékétől függően a következő mátrix rangját: p 3 1 2 2

Részletesebben

Diszkrét matematika I., 12. előadás Dr. Takách Géza NyME FMK Informatikai Intézet takach november 30.

Diszkrét matematika I., 12. előadás Dr. Takách Géza NyME FMK Informatikai Intézet   takach november 30. 1 Diszkrét matematika I, 12 előadás Dr Takách Géza NyME FMK Informatikai Intézet takach@infnymehu http://infnymehu/ takach 2005 november 30 Vektorok Definíció Egy tetszőleges n pozitív egész számra n-komponensű

Részletesebben

: s s t 2 s t. m m m. e f e f. a a ab a b c. a c b ac. 5. Végezzük el a kijelölt m veleteket a változók lehetséges értékei mellett!

: s s t 2 s t. m m m. e f e f. a a ab a b c. a c b ac. 5. Végezzük el a kijelölt m veleteket a változók lehetséges értékei mellett! nomosztással a megoldást visszavezethetjük egy alacsonyabb fokú egyenlet megoldására Mivel a 4 6 8 6 egyenletben az együtthatók összege 6 8 6 ezért az egyenletnek gyöke az (mert esetén a kifejezés helyettesítési

Részletesebben

A lineáris algebra forrásai: egyenletrendszerek, vektorok

A lineáris algebra forrásai: egyenletrendszerek, vektorok A lineáris algebra forrásai: egyenletrendszerek, vektorok 2016. február 23. A lineáris algebra forrásai: egyenletrendszerek, vektorok 2016. február 23. 1 / 75 Tartalom 1 Vektor A 2- és 3-dimenziós tér

Részletesebben

25 i, = i, z 1. (x y) + 2i xy 6.1

25 i, = i, z 1. (x y) + 2i xy 6.1 6 Komplex számok megoldások Lásd ábra z = + i, z = + i, z = i, z = i z = 7i, z = + 5i, z = 5i, z = i, z 5 = 9, z 6 = 0 Teljes indukcióval 5 Teljes indukcióval 6 Az el z feladatból következik z = z = =

Részletesebben

1. Határozzuk meg, hogy mikor egyenlő egymással a következő két mátrix: ; B = 8 7 2, 5 1. Számítsuk ki az A + B, A B, 3A, B mátrixokat!

1. Határozzuk meg, hogy mikor egyenlő egymással a következő két mátrix: ; B = 8 7 2, 5 1. Számítsuk ki az A + B, A B, 3A, B mátrixokat! . Mátrixok. Határozzuk meg, hogy mikor egyenlő egymással a következő két mátrix: [ ] [ ] π a A = ; B = 8 7, 5 x. 7, 5 ln y. Legyen 4 A = 4 ; B = 5 5 Számítsuk ki az A + B, A B, A, B mátrixokat!. Oldjuk

Részletesebben

Egészrészes feladatok

Egészrészes feladatok Kitűzött feladatok Egészrészes feladatok Győry Ákos Miskolc, Földes Ferenc Gimnázium 1. feladat. Oldjuk meg a valós számok halmazán a { } 3x 1 x+1 7 egyenletet!. feladat. Bizonyítsuk be, hogy tetszőleges

Részletesebben

Nagy Gábor compalg.inf.elte.hu/ nagy

Nagy Gábor  compalg.inf.elte.hu/ nagy Diszkrét matematika 1. középszint 2016. ősz 1. Diszkrét matematika 1. középszint 10. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Mérai László diái alapján Komputeralgebra

Részletesebben

8. Előadás. Megyesi László: Lineáris algebra, , oldal. 8. előadás Mátrix rangja, Homogén lineáris egyenletrendszer

8. Előadás. Megyesi László: Lineáris algebra, , oldal. 8. előadás Mátrix rangja, Homogén lineáris egyenletrendszer 8. Előadás Megyesi László: Lineáris algebra, 51. 56., 70. 74. oldal. Gondolkodnivalók Elemi bázistranszformáció 1. Gondolkodnivaló Most ne vegyük figyelembe, hogy az elemi bázistranszformáció során ez

Részletesebben

KOVÁCS BÉLA, MATEMATIKA I.

KOVÁCS BÉLA, MATEMATIKA I. KOVÁCS BÉLA MATEmATIkA I 8 VIII VEkTOROk 1 VEkTOR Vektoron irányított szakaszt értünk Jelölése: stb Vektorok hossza A vektor abszolút értéke az irányított szakasz hossza Ha a vektor hossza egységnyi akkor

Részletesebben

Kongruenciák. Waldhauser Tamás

Kongruenciák. Waldhauser Tamás Algebra és számelmélet 3 előadás Kongruenciák Waldhauser Tamás 2014 őszi félév Tartalom 1. Diofantoszi egyenletek 2. Kongruenciareláció, maradékosztályok 3. Lineáris kongruenciák és multiplikatív inverzek

Részletesebben

A KroneckerCapelli-tételb l következik, hogy egy Bx = 0 homogén lineáris egyenletrendszernek

A KroneckerCapelli-tételb l következik, hogy egy Bx = 0 homogén lineáris egyenletrendszernek 10. gyakorlat Mátrixok sajátértékei és sajátvektorai Azt mondjuk, hogy az A M n mátrixnak a λ IR szám a sajátértéke, ha létezik olyan x IR n, x 0 vektor, amelyre Ax = λx. Ekkor az x vektort az A mátrix

Részletesebben

Oktatási Hivatal. 1 pont. A feltételek alapján felírhatók az. összevonás után az. 1 pont

Oktatási Hivatal. 1 pont. A feltételek alapján felírhatók az. összevonás után az. 1 pont Oktatási Hivatal Öt pozitív egész szám egy számtani sorozat első öt eleme A sorozatnak a különbsége prímszám Tudjuk hogy az első négy szám köbének összege megegyezik az ezen öt tag közül vett páros sorszámú

Részletesebben

3. Előadás. Megyesi László: Lineáris algebra, oldal. 3. előadás Lineáris egyenletrendszerek

3. Előadás. Megyesi László: Lineáris algebra, oldal. 3. előadás Lineáris egyenletrendszerek 3. Előadás Megyesi László: Lineáris algebra, 47. 50. oldal. Gondolkodnivalók Determinánsok 1. Gondolkodnivaló Determinánselméleti tételek segítségével határozzuk meg a következő n n-es determinánst: 1

Részletesebben

Haladók III. kategória 2. (dönt ) forduló

Haladók III. kategória 2. (dönt ) forduló Haladók III. kategória 2. (dönt ) forduló 1. Tetsz leges n pozitív egész számra jelölje f (n) az olyan 2n-jegy számok számát, amelyek megegyeznek az utolsó n számjegyükb l alkotott szám négyzetével. Határozzuk

Részletesebben

BEVEZETÉS A SZÁMÍTÁSELMÉLETBE 1

BEVEZETÉS A SZÁMÍTÁSELMÉLETBE 1 Wiener Gábor BEVEZETÉS A SZÁMÍTÁSELMÉLETBE 1 FELADATGYŰJTEMÉNY 1 0 1 0 0 1 1 1 0 1 0 1 0 0 1 0 0 0 0 0 1 1 0 0 0 1 0 0 1 0 0 1 0 0 1 1 0 0 1 1 1 1 1 0 0 1 1 1 0 BME SZIT Készült a Budapesti Műszaki és

Részletesebben

Számelmélet (2017. február 8.) Bogya Norbert, Kátai-Urbán Kamilla

Számelmélet (2017. február 8.) Bogya Norbert, Kátai-Urbán Kamilla Számelmélet (2017 február 8) Bogya Norbert, Kátai-Urbán Kamilla 1 Oszthatóság 1 Definíció Legyen a, b Z Az a osztója b-nek, ha létezik olyan c Z egész szám, melyre ac = b Jelölése: a b 2 Példa 3 12, 2

Részletesebben

Bázistranszformáció és alkalmazásai 2.

Bázistranszformáció és alkalmazásai 2. Bázistranszformáció és alkalmazásai 2. Lineáris algebra gyakorlat Összeállította: Bogya Norbert Tartalomjegyzék 1 Mátrix rangja 2 Mátrix inverze 3 Mátrixegyenlet Mátrix rangja Tartalom 1 Mátrix rangja

Részletesebben

Matematika szigorlat június 17. Neptun kód:

Matematika szigorlat június 17. Neptun kód: Név Matematika szigorlat 014. június 17. Neptun kód: 1.. 3. 4. 5. Elm. Fel. Össz. Oszt. Az eredményes szigorlat feltétele elméletből legalább 0 pont, feladatokból pedig legalább 30 pont elérése. A szigorlat

Részletesebben

Rang, sajátérték. Dr. Takách Géza NyME FMK Informatikai Intézet takach/ február 15

Rang, sajátérték. Dr. Takách Géza NyME FMK Informatikai Intézet   takach/ február 15 Diszkrét matematika II, 2 el adás Rang, sajátérték Dr Takách Géza NyME FMK Informatikai Intézet takachinfnymehu http://infnymehu/ takach/ 25 február 5 Gyakorlati célok Ezen el adáson, és a hozzá kapcsolódó

Részletesebben

Lineáris algebra gyakorlat

Lineáris algebra gyakorlat Lineáris algebra gyakorlat 7. gyakorlat Gyakorlatvezet : Bogya Norbert 2012. március 26. Ismétlés Tartalom 1 Ismétlés 2 Koordinátasor 3 Bázistranszformáció és alkalmazásai Vektorrendszer rangja Mátrix

Részletesebben

Vektorterek. =a gyakorlatokon megoldásra ajánlott

Vektorterek. =a gyakorlatokon megoldásra ajánlott Vektorterek =a gyakorlatokon megoldásra ajánlott 40. Alteret alkotnak-e a valós R 5 vektortérben a megadott részhalmazok? Ha igen, akkor hány dimenziósak? (a) L = { (x 1, x 2, x 3, x 4, x 5 ) x 1 = x 5,

Részletesebben

Mat. A2 3. gyakorlat 2016/17, második félév

Mat. A2 3. gyakorlat 2016/17, második félév Mat. A2 3. gyakorlat 2016/17, második félév 1. Hány megoldása lehet az alábbi lineáris egyenletrendszereknek a valós számok körében, ha a -ok tetszőleges (nem feltétlenül egyenlő) számokat jelölnek? 0

Részletesebben

Nagy Gábor compalg.inf.elte.hu/ nagy ősz

Nagy Gábor  compalg.inf.elte.hu/ nagy ősz Diszkrét matematika 1. középszint 2017. ősz 1. Diszkrét matematika 1. középszint 10. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Mérai László diái alapján Komputeralgebra

Részletesebben

7. Előadás. Megyesi László: Lineáris algebra, oldal. 7. előadás Elemi bázistranszformáció

7. Előadás. Megyesi László: Lineáris algebra, oldal. 7. előadás Elemi bázistranszformáció 7. Előadás Megyesi László: Lineáris algebra, 57. 61. oldal. Gondolkodnivalók Bázis, dimenzió 1. Gondolkodnivaló Legyenek a v vektor koordinátái a v 1,..., v n bázisban: (1, α 2,..., α n ). Igazoljuk, hogy

Részletesebben

1. Homogén lineáris egyenletrendszer megoldástere

1. Homogén lineáris egyenletrendszer megoldástere X HOMOGÉN LINEÁRIS EGYENLET- RENDSZEREK 1 Homogén lineáris egyenletrendszer megoldástere Homogén lineáris egyenletrendszer definíciója már szerepelt Olyan lineáris egyenletrendszert nevezünk homogénnek,

Részletesebben

Brósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Számelmélet I.

Brósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Számelmélet I. Számelmélet I. DEFINÍCIÓ: (Osztó, többszörös) Ha egy a szám felírható egy b szám és egy másik egész szám szorzataként, akkor a b számot az a osztójának, az a számot a b többszörösének nevezzük. Megjegyzés:

Részletesebben

Vektorgeometria (2) First Prev Next Last Go Back Full Screen Close Quit

Vektorgeometria (2) First Prev Next Last Go Back Full Screen Close Quit Vektorgeometria (2) First Prev Next Last Go Back Full Screen Close Quit 1. Tekintsünk a térben egy P (p 1, p 2, p 3 ) pontot és egy v = (v 1, v 2, v 3 ) = 0 vektort. Ekkor pontosan egy egyenes létezik,

Részletesebben

9. Előadás. Megyesi László: Lineáris algebra, oldal. 9. előadás Mátrix inverze, Leontyev-modell

9. Előadás. Megyesi László: Lineáris algebra, oldal. 9. előadás Mátrix inverze, Leontyev-modell 9. Előadás Megyesi László: Lineáris algebra, 75. 84. oldal. Gondolkodnivalók Mátrix rangja 1. Gondolkodnivaló Tegyük fel, hogy egy elemi bázistranszformáció kezdetekor a sor- és oszlopindexek sorban helyezkednek

Részletesebben

MBNK12: Permutációk (el adásvázlat, április 11.) Maróti Miklós

MBNK12: Permutációk (el adásvázlat, április 11.) Maróti Miklós MBNK12: Permutációk el adásvázlat 2016 április 11 Maróti Miklós 1 Deníció Az A halmaz permutációin a π : A A bijektív leképezéseket értjünk Tetsz leges n pozitív egészre az {1 n} halmaz összes permutációinak

Részletesebben

Lineáris algebra. (közgazdászoknak)

Lineáris algebra. (közgazdászoknak) Lineáris algebra (közgazdászoknak) 10A103 FELADATOK A GYAKORLATRA (3.) 2018/2019. tavaszi félév Lineáris egyenletrendszerek 3.1. Feladat. Oldjuk meg az alábbi lineáris egyenletrendszereket Gauss-eliminációval

Részletesebben

Összeállította: dr. Leitold Adrien egyetemi docens

Összeállította: dr. Leitold Adrien egyetemi docens Az R 3 tér geometriája Összeállította: dr. Leitold Adrien egyetemi docens 2008.09.08. 1 Vektorok Vektor: irányított szakasz Jel.: a, a, a, AB, Jellemzői: irány, hosszúság, (abszolút érték) jel.: a Speciális

Részletesebben

VIK A2 Matematika - BOSCH, Hatvan, 3. Gyakorlati anyag. Mátrix rangja

VIK A2 Matematika - BOSCH, Hatvan, 3. Gyakorlati anyag. Mátrix rangja VIK A2 Matematika - BOSCH, Hatvan, 3. Gyakorlati anyag 2019. március 21. Mátrix rangja 1. Számítsuk ki az alábbi mátrixok rangját! (d) 1 1 2 2 4 5 1 1 1 1 1 1 1 1 2 1 2 1 1 0 1 1 2 1 0 1 1 1 1 2 3 1 3

Részletesebben

Egyenletek, egyenlőtlenségek VII.

Egyenletek, egyenlőtlenségek VII. Egyenletek, egyenlőtlenségek VII. Magasabbfokú egyenletek: A 3, vagy annál nagyobb fokú egyenleteket magasabb fokú egyenleteknek nevezzük. Megjegyzés: Egy n - ed fokú egyenletnek legfeljebb n darab valós

Részletesebben

OSZTHATÓSÁG. Osztók és többszörösök : a 3 többszörösei : a 4 többszörösei Ahol mindkét jel megtalálható a 12 többszöröseit találjuk.

OSZTHATÓSÁG. Osztók és többszörösök : a 3 többszörösei : a 4 többszörösei Ahol mindkét jel megtalálható a 12 többszöröseit találjuk. Osztók és többszörösök 1783. A megadott számok elsõ tíz többszöröse: 3: 3 6 9 12 15 18 21 24 27 30 4: 4 8 12 16 20 24 28 32 36 40 5: 5 10 15 20 25 30 35 40 45 50 6: 6 12 18 24 30 36 42 48 54 60 1784. :

Részletesebben

1. A kétszer kettes determináns

1. A kétszer kettes determináns 1. A kétszer kettes determináns 2 2-es mátrix inverze Tétel [ ] [ ] a c 1 d c Ha ad bc 0, akkor M= inverze. b d ad bc b a Ha ad bc = 0, akkor M-nek nincs inverze. A főátló két elemét megcseréljük, a mellékátló

Részletesebben

Eötvös Loránd Tudományegyetem. Természettudományi Kar. Gyarmati Richárd. Számelmélet feladatok szakkörre. Bsc szakdolgozat.

Eötvös Loránd Tudományegyetem. Természettudományi Kar. Gyarmati Richárd. Számelmélet feladatok szakkörre. Bsc szakdolgozat. Eötvös Loránd Tudományegyetem Természettudományi Kar Gyarmati Richárd Számelmélet feladatok szakkörre Bsc szakdolgozat Témavezet : Dr. Szalay Mihály Algebra és számelmélet tanszék Budapest, 206 2 Köszönetnyilvánítás

Részletesebben

HHF0CX. k darab halmaz sorbarendezésének a lehetősége k! Így adódik az alábbi képlet:

HHF0CX. k darab halmaz sorbarendezésének a lehetősége k! Így adódik az alábbi képlet: Gábor Miklós HHF0CX 5.7-16. Vegyük úgy, hogy a feleségek akkor vannak a helyükön, ha a saját férjeikkel táncolnak. Ekkor már látszik, hogy azon esetek száma, amikor senki sem táncol a saját férjével, megegyezik

Részletesebben

Permutációk véges halmazon (el adásvázlat, február 12.)

Permutációk véges halmazon (el adásvázlat, február 12.) Permutációk véges halmazon el adásvázlat 2008 február 12 Maróti Miklós Ennek az el adásnak a megértéséhez a következ fogalmakat kell tudni: ismétlés nélküli variáció leképezés indulási és érkezési halmaz

Részletesebben

Lineáris leképezések. 2. Lineáris-e az f : R 2 R 2 f(x, y) = (x + y, x 2 )

Lineáris leképezések. 2. Lineáris-e az f : R 2 R 2 f(x, y) = (x + y, x 2 ) Lineáris leképezések 1 Lineáris-e az f : R 2 R 2 f(x, y = (3x + 2y, x y leképezés? A linearitáshoz ellen riznünk kell, hogy a leképzés additív és homogén Legyen x = (x 1, R 2, y = (y 1, y 2 R 2, c R Ekkor

Részletesebben

1. Generátorrendszer. Házi feladat (fizikából tudjuk) Ha v és w nem párhuzamos síkvektorok, akkor generátorrendszert alkotnak a sík vektorainak

1. Generátorrendszer. Házi feladat (fizikából tudjuk) Ha v és w nem párhuzamos síkvektorok, akkor generátorrendszert alkotnak a sík vektorainak 1. Generátorrendszer Generátorrendszer. Tétel (Freud, 4.3.4. Tétel) Legyen V vektortér a T test fölött és v 1,v 2,...,v m V. Ekkor a λ 1 v 1 + λ 2 v 2 +... + λ m v m alakú vektorok, ahol λ 1,λ 2,...,λ

Részletesebben

Lineáris algebra Gyakorló feladatok

Lineáris algebra Gyakorló feladatok Lineáris algebra Gyakorló feladatok. október.. Feladat: Határozzuk meg a, 4b, c és a b c vektorokat, ha a = (; ; ; ; b = (; ; ; ; c = ( ; ; ; ;.. Feladat: Határozzuk meg a, 4b, a, c és a b; c + b kifejezések

Részletesebben

Matematika (mesterképzés)

Matematika (mesterképzés) Matematika (mesterképzés) Környezet- és Településmérnököknek Debreceni Egyetem Műszaki Kar, Műszaki Alaptárgyi Tanszék Vinczéné Varga A. Környezet- és Településmérnököknek 2016/2017/I 1 / 29 Lineáris tér,

Részletesebben

Diszkrét matematika II., 8. előadás. Vektorterek

Diszkrét matematika II., 8. előadás. Vektorterek 1 Diszkrét matematika II., 8. előadás Vektorterek Dr. Takách Géza NyME FMK Informatikai Intézet takach@inf.nyme.hu http://inf.nyme.hu/ takach/ 2007.??? Vektorterek Legyen T egy test (pl. R, Q, F p ). Definíció.

Részletesebben

Bázistranszformáció és alkalmazásai

Bázistranszformáció és alkalmazásai Bázistranszformáció és alkalmazásai Lineáris algebra gyakorlat Összeállította: Bogya Norbert Tartalomjegyzék 1 Elmélet Gyakorlati végrehajtás 2 Vektor bevitele a bázisba Rangszámítás Lineáris egyenletrendszer

Részletesebben

DETERMINÁNSSZÁMÍTÁS. Határozzuk meg a 1 értékét! Ez most is az egyetlen elemmel egyezik meg, tehát az értéke 1.

DETERMINÁNSSZÁMÍTÁS. Határozzuk meg a 1 értékét! Ez most is az egyetlen elemmel egyezik meg, tehát az értéke 1. DETERMINÁNSSZÁMÍTÁS A (nxn) kvadratikus (négyzetes) mátrixhoz egyértelműen hozzárendelhetünk egy D R számot, ami a mátrix determinánsa. Már most megjegyezzük, hogy a mátrix determinánsa, illetve a determináns

Részletesebben

Németh László Matematikaverseny április 16. A osztályosok feladatainak javítókulcsa

Németh László Matematikaverseny április 16. A osztályosok feladatainak javítókulcsa Németh László Matematikaverseny 007. április 16. A 9-10. osztályosok feladatainak javítókulcsa Feladatok csak 9. osztályosoknak 1. feladat a) Vegyük észre, hogy 7 + 5 felírható 1 + 3 + 6 + alakban, így

Részletesebben

7. Számelmélet. 1. Lehet-e négyzetszám az a pozitív egész szám, amelynek tízes számrendszerbeli alakjában 510 darab 1-es és valahány 0 szerepel?

7. Számelmélet. 1. Lehet-e négyzetszám az a pozitív egész szám, amelynek tízes számrendszerbeli alakjában 510 darab 1-es és valahány 0 szerepel? 7. Számelmélet I. Nulladik ZH-ban láttuk: 1. Lehet-e négyzetszám az a pozitív egész szám, amelynek tízes számrendszerbeli alakjában 510 darab 1-es és valahány 0 szerepel? ELTE 2006. október 27. (matematika

Részletesebben

Vektorok. Wettl Ferenc október 20. Wettl Ferenc Vektorok október / 36

Vektorok. Wettl Ferenc október 20. Wettl Ferenc Vektorok október / 36 Vektorok Wettl Ferenc 2014. október 20. Wettl Ferenc Vektorok 2014. október 20. 1 / 36 Tartalom 1 Vektorok a 2- és 3-dimenziós térben 2 Távolság, szög, orientáció 3 Vektorok koordinátás alakban 4 Összefoglalás

Részletesebben

illetve a n 3 illetve a 2n 5

illetve a n 3 illetve a 2n 5 BEVEZETÉS A SZÁMELMÉLETBE 1. Határozzuk meg azokat az a természetes számokat ((a, b) számpárokat), amely(ek)re teljesülnek az alábbi feltételek: a. [a, 16] = 48 b. (a, 0) = 1 c. (a, 60) = 15 d. (a, b)

Részletesebben

Számelméleti alapfogalmak

Számelméleti alapfogalmak 1 Számelméleti alapfogalmak 1 Definíció Az a IN szám osztója a b IN számnak ha létezik c IN melyre a c = b Jelölése: a b 2 Példa a 0 bármely a számra teljesül, mivel c = 0 univerzálisan megfelel: a 0 =

Részletesebben

Lineáris egyenletrendszerek

Lineáris egyenletrendszerek Lineáris egyenletrendszerek Lineáris egyenletrendszernek nevezzük az a 11 x 1 + a 12 x 2 +... +a 1n x n = b 1 a 21 x 1 + a 22 x 2 +... +a 2n x n = b 2.. a k1 x 1 + a k2 x 2 +... +a kn x n = b k n ismeretlenes,

Részletesebben

LINEÁRIS EGYENLETRENDSZEREK október 12. Irodalom A fogalmakat, definíciókat illetően két forrásra támaszkodhatnak: ezek egyrészt elhangzanak

LINEÁRIS EGYENLETRENDSZEREK október 12. Irodalom A fogalmakat, definíciókat illetően két forrásra támaszkodhatnak: ezek egyrészt elhangzanak LINEÁRIS EGYENLETRENDSZEREK 004. október. Irodalom A fogalmakat, definíciókat illetően két forrásra támaszkodhatnak: ezek egyrészt elhangzanak az előadáson, másrészt megtalálják a jegyzetben: Szabó László:

Részletesebben

Diszkrét matematika II., 5. előadás. Lineáris egyenletrendszerek

Diszkrét matematika II., 5. előadás. Lineáris egyenletrendszerek 1 Diszkrét matematika II, 5 előadás Lineáris egyenletrendszerek Dr Takách Géza NyME FMK Informatikai Intézet takach@infnymehu http://infnymehu/ takach/ 2007 március 8 Egyenletrendszerek Középiskolás módszerek:

Részletesebben

Megoldott feladatok november 30. n+3 szigorúan monoton csökken, 5. n+3. lim a n = lim. n+3 = 2n+3 n+4 2n+1

Megoldott feladatok november 30. n+3 szigorúan monoton csökken, 5. n+3. lim a n = lim. n+3 = 2n+3 n+4 2n+1 Megoldott feladatok 00. november 0.. Feladat: Vizsgáljuk az a n = n+ n+ sorozat monotonitását, korlátosságát és konvergenciáját. Konvergencia esetén számítsuk ki a határértéket! : a n = n+ n+ = n+ n+ =

Részletesebben

8. Egyenletek, egyenlőtlenségek, egyenletrendszerek II.

8. Egyenletek, egyenlőtlenségek, egyenletrendszerek II. 8 Egyenletek, egyenlőtlenségek, egyenletrendszerek II Elméleti összefoglaló Az a + b+ c, a egyenletet másodfokú egyenletnek nevezzük A D b ac kifejezést az egyenlet diszkriminánsának nevezzük Ha D >, az

Részletesebben

JAVÍTÁSI-ÉRTÉKELÉSI ÚTMUTATÓ A MATEMATIKA EMELT SZINTŰ ÍRÁSBELI 1. FELADATSORHOZ

JAVÍTÁSI-ÉRTÉKELÉSI ÚTMUTATÓ A MATEMATIKA EMELT SZINTŰ ÍRÁSBELI 1. FELADATSORHOZ JAVÍTÁSI-ÉRTÉKELÉSI ÚTMUTATÓ A MATEMATIKA EMELT SZINTŰ ÍRÁSBELI 1. FELADATSORHOZ Formai előírások: A dolgozatot a vizsgázó által használt színűtől eltérő színű tollal kell javítani, és a tanári gyakorlatnak

Részletesebben

Bevezetés az algebrába 1

Bevezetés az algebrába 1 B U D A P E S T I M Ű S Z A K I M A T E M A T I K A É S G A Z D A S Á G T U D O M Á N Y I I N T É Z E T E G Y E T E M Bevezetés az algebrába 1 BMETE92AX23 Egyenletrendszerek H406 2016-10-03 Wettl Ferenc

Részletesebben

Determinánsok. A determináns fogalma olyan algebrai segédeszköz, amellyel. szolgáltat az előbbi kérdésekre, bár ez nem mindig hatékony.

Determinánsok. A determináns fogalma olyan algebrai segédeszköz, amellyel. szolgáltat az előbbi kérdésekre, bár ez nem mindig hatékony. Determinánsok A determináns fogalma olyan algebrai segédeszköz, amellyel jól jellemezhető a mátrixok invertálhatósága, a mátrix rangja. Segítségével lineáris egyenletrendszerek megoldhatósága dönthető

Részletesebben

Vektorterek. Több esetben találkozhattunk olyan struktúrával, ahol az. szabadvektorok esetében, vagy a függvények körében, vagy a. vektortér fogalma.

Vektorterek. Több esetben találkozhattunk olyan struktúrával, ahol az. szabadvektorok esetében, vagy a függvények körében, vagy a. vektortér fogalma. Vektorterek Több esetben találkozhattunk olyan struktúrával, ahol az összeadás és a (valós) számmal való szorzás értelmezett, pl. a szabadvektorok esetében, vagy a függvények körében, vagy a mátrixok esetében.

Részletesebben

összeadjuk 0-t kapunk. Képletben:

összeadjuk 0-t kapunk. Képletben: 814 A ferde kifejtés tétele Ha egy determináns valamely sorának elemeit egy másik sor elemeihez tartozó adjungáltakkal szorozzuk meg és a szorzatokat összeadjuk 0-t kapunk Képletben: n a ij A kj = 0, ha

Részletesebben

Trigonometria Megoldások. 1) Igazolja, hogy ha egy háromszög szögeire érvényes az alábbi összefüggés: sin : sin = cos + : cos +, ( ) ( )

Trigonometria Megoldások. 1) Igazolja, hogy ha egy háromszög szögeire érvényes az alábbi összefüggés: sin : sin = cos + : cos +, ( ) ( ) Trigonometria Megoldások Trigonometria - megoldások ) Igazolja, hogy ha egy háromszög szögeire érvényes az alábbi összefüggés: sin : sin = cos + : cos +, ( ) ( ) akkor a háromszög egyenlő szárú vagy derékszögű!

Részletesebben

Exponenciális és logaritmikus kifejezések Megoldások

Exponenciális és logaritmikus kifejezések Megoldások Eponenciális és logaritmikus kifejezések - megoldások Eponenciális és logaritmikus kifejezések Megoldások ) Igazolja, hogy az alábbi négy egyenlet közül az a) és jelű egyenletnek pontosan egy megoldása

Részletesebben

MATEMATIKA JAVÍTÁSI-ÉRTÉKELÉSI ÚTMUTATÓ

MATEMATIKA JAVÍTÁSI-ÉRTÉKELÉSI ÚTMUTATÓ Matematika középszint 0711 ÉRETTSÉGI VIZSGA 007. május 8. MATEMATIKA KÖZÉPSZINTŰ ÍRÁSBELI ÉRETTSÉGI VIZSGA JAVÍTÁSI-ÉRTÉKELÉSI ÚTMUTATÓ OKTATÁSI ÉS KULTURÁLIS MINISZTÉRIUM Fontos tudnivalók Formai előírások:

Részletesebben

24. szakkör (Csoportelméleti alapfogalmak 3.)

24. szakkör (Csoportelméleti alapfogalmak 3.) 24. szakkör (Csoportelméleti alapfogalmak 3.) D) PERMUTÁCIÓK RENDJE Fontos kérdés a csoportelméletben, hogy egy adott elem hanyadik hatványa lesz az egység. DEFINÍCIÓ: A legkisebb olyan pozitív k számot,

Részletesebben

1. megold s: A keresett háromjegyű szám egyik számjegye a 3-as, a két ismeretlen számjegyet jelölje a és b. A feltétel szerint

1. megold s: A keresett háromjegyű szám egyik számjegye a 3-as, a két ismeretlen számjegyet jelölje a és b. A feltétel szerint A 004{005. tan vi matematika OKTV I. kateg ria els (iskolai) fordul ja feladatainak megold sai 1. feladat Melyek azok a 10-es számrendszerbeli háromjegyű pozitív egész számok, amelyeknek számjegyei közül

Részletesebben

LINEÁRIS ALGEBRA. matematika alapszak. Euklideszi terek. SZTE Bolyai Intézet, őszi félév. Euklideszi terek LINEÁRIS ALGEBRA 1 / 40

LINEÁRIS ALGEBRA. matematika alapszak. Euklideszi terek. SZTE Bolyai Intézet, őszi félév. Euklideszi terek LINEÁRIS ALGEBRA 1 / 40 LINEÁRIS ALGEBRA matematika alapszak SZTE Bolyai Intézet, 2016-17. őszi félév Euklideszi terek Euklideszi terek LINEÁRIS ALGEBRA 1 / 40 Euklideszi tér Emlékeztető: A standard belső szorzás és standard

Részletesebben

1. ábra ábra

1. ábra ábra A kifejtési tétel A kifejtési tétel kimondásához először meg kell ismerkedni az előjeles aldetermináns fogalmával. Ha az n n-es A mátrix i-edik sorának és j-edik oszlopának kereszteződésében az elem áll,

Részletesebben

9. gyakorlat Lineáris egyenletrendszerek megoldási módszerei folyt. Néhány kiegészítés a Gauss- és a Gauss Jordan-eliminációhoz

9. gyakorlat Lineáris egyenletrendszerek megoldási módszerei folyt. Néhány kiegészítés a Gauss- és a Gauss Jordan-eliminációhoz 9. gyakorlat Lineáris egyenletrendszerek megoldási módszerei folyt. Néhány kiegészítés a Gauss- és a Gauss Jordan-eliminációhoz. Mindkét eliminációs módszer műveletigénye sokkal kisebb, mint a Cramer-szabályé:

Részletesebben

Lin.Alg.Zh.1 feladatok

Lin.Alg.Zh.1 feladatok Lin.Alg.Zh. feladatok 0.. d vektorok Adott három vektor ā (0 b ( c (0 az R Euklideszi vektortérben egy ortonormált bázisban.. Mennyi az ā b skalárszorzat? ā b 0 + + 8. Mennyi az n ā b vektoriális szorzat?

Részletesebben