Diszkrét matematika III gyakorlat

Gyakorlat: hétfő 8:00-9:30 Farkas terem

Tudnivalók a követelményekkel kapcsolatban

Elektronikus tesztek

Feladatgyűjtemény

Jegyzet

Az előadó honlapja (feladatsorok, előadásvázlatok és videók)

Görög betűk

A gyakorlatok anyaga:

szeptember 11. Permutációk, Gauss-elimináció (ismétlés).

Az órán megoldott feladatok: 1.1(ab), 1.2(a), 1.3(ad), 2.1(d).

Házi feladatok: 1.1(c), 1.2(b), 1.3(bc), 2.1(ef). (A 2.1(e) feladatnál a jobb alsó 8-ast cseréljük ki 14-re.)

Permutációs játékok:

szeptember 18. Permutációk, Gauss-elimináció (ismétlés).

Az órán megoldott feladatok: 1.5(ade), 1.6(a), 1.7(egy része).

Házi feladatok: 1.5(cg), 1.6(c), 1.7(maradék).

Redukált lépcsős alakra hozás lépésről lépésre

szeptember 25. Rang, alterek.

Az órán megoldott feladatok: 1.8, 1.9, 2.2(ab).

Házi feladatok: 2.2(ce).

Az órai feladatok egy része SageMath-ben: alterek.

15-ös játék, a tili-toli rejtélye (Torma Bence prezije)

október 2. Rang, alterek.

Az órán megoldott feladatok: 2.3(ac), 2.4, 2.5(ad), 2.6(a), 2.7(bc), 2.8(acd).

Házi feladatok: 2.3(b), 2.5(bc), 2.6(b), 2.7(a), 2.8(fg).

Az órai feladatok egy része SageMath-ben: alterek.

október 9. Alterek összege és metszete.

Az órán megoldott feladatok: 2.9(abe), 2.10(bcg), 2.11(b).

Házi feladatok: 2.9(cd), 2.10(adf), 2.11(ac).

Az órai feladatok egy része SageMath-ben: alterek.

október 16. Lineáris leképezések.

Az órán megoldott feladatok: 3.1(bcefg), 3.2(ac), 3.3(ad).

Házi feladatok: 3.1(adhi), 3.2(bd), 3.3(bc).

Az órai feladatok egy része SageMath-ben: lineáris leképezések.

Lineáris transzformáció illusztrálása kutyával, macskával és iterációval.

október 23. Nemzeti ünnep
október 30. Első zh + lineáris transzformációk.

Az órán megoldott feladatok: 3.4(ac), 3.5(a), 3.6(a).

Házi feladatok: 3.4(bd), 3.5(b), 3.6(b).

Az órai feladatok egy része SageMath-ben: lineáris leképezések.

Lineáris transzformáció illusztrálása kutyával, macskával és iterációval.

november 6. Diagonalizálás, belső szorzat, bilineáris leképezések.

Az órán megoldott feladatok: 3.7(bceg), 3.8(de), 4.1(cdf), 4.4(bf).

Házi feladatok: 3.7(adf), 3.8(abc), 4.1(abe), 4.4(ceg).

Az órai feladatok egy része SageMath-ben: lineáris leképezések, euklideszi terek.

Lineáris transzformáció illusztrálása kutyával, macskával és iterációval.

Markov-láncok.

november 13. Ortogonalizálás, kvadratikus alakok.

Az órán megoldott feladatok: 4.5(bcf), 4.2(bce).

Házi feladatok: 4.5(ae), 4.2(ad) + átismételni az euklideszi algoritmust.

Az órai feladatok egy része SageMath-ben: euklideszi terek.

november 20. Kvadratikus alakok főtengelytranszformációja, polinomok legnagyobb közös osztója.

Az órán megoldott feladatok: 4.6(c), 5.1(ad).

Házi feladatok: 4.6(ab), 5.1(bc), 5.2.

A 4.2(f) feladathoz hasonló kvadratikus alak kanonikus alakra hozása nemelfajuló lineáris helyettesítéssel.

Az órai feladatok egy része SageMath-ben: euklideszi terek, polinomok.

november 27. Polinomos diofantoszi egyenlet, irreducibilis polinomok.

Az órán megoldott feladatok: 5.3(bc), 5.7(de).

Házi feladatok: 5.3(ad), 5.4(abcd), 5.7(abcfg), 5.8(abcde).

Irreducibilis polinomok (elméleti gyorstalpaló és az 5.7(defg), 5.8(de) feladatok megoldása).

Az órai feladatok egy része SageMath-ben: polinomok.

december 4. Irreducibilis polinomok, véges testek.

Az órán megoldott feladatok: 5.5(ab), 5.6(abe), 6.1(ad), 6.2(abd), 6.3(a).

Házi feladatok: 5.5(de), 5.6(cdf), 6.1(bcef), 6.2(c), 6.3(bcde).

A négyelemű test művelettáblázatai.

december 11. Második zh a Bolyai teremben.