Diskret matematik

14 Episodes

Reverse

Presentation

2011-09-1301:09

Kort presentation av föreläsningsserien

1 - Logik

2011-09-1344:13

Genomgång av enkla satslogiska begrepp och vissa delar av predikatlogiken

2 - Mängdlära del 1

2011-09-1331:45

Grunderna i mängdlära med operatorer etc

3 - Mängdlära del 2

2011-09-1329:40

Bevismetoder i mängdläran samt Venn-diagram med tillämpningar

4 - Matriser

2011-09-1331:43

Kort introduktion av begreppet matriser med addition, subtraktion samt multiplikation av matriser

5 - Talbaser och Talteori del 1

2011-09-1332:11

Talteorins grunder samt positionssystemet med olika baser

6 - Talbaser och Talteori del 2

2011-09-1318:25

Tillämpningar inom talteorin med fokus på diofantiska ekvationer

7 - Modulär aritmetik

2011-09-1319:52

En introduktion till den modulära aritmetiken med tillämpningar som t ex delbarhetsregler och linjära kongruenser

8 - RSA-Kryptering

2011-09-1323:36

Kort presentation av RSA-kryptering med ett bevis för att metoden fungerar

9 - Rekursion och Induktion

2011-09-1322:24

En introduktion av begreppen rekursion och induktion med ett enkelt exempel på induktionsbevis

10 - Induktion

2011-09-1314:23

Några bevis som kräver lite mer tankemöda och algebraiska kunskaper

11 - Kombinatorik och Sannolikhetslära del 1

2011-09-1332:02

En introduktion till sannolikhetsbegreppet samt grunderna inom kombinatoriken

12 - Kombinatorik och Sannolikhetslära del 2

2011-09-1317:31

Tillämpningar inom kombinatoriken samt en genomgång av Pascals triangel och binomialteoremet

13 - Grafteori

2011-09-1323:38

En introduktion till de grundläggande begreppen inom grafteorin

#box-pro-ellipsis-176215456217612{-webkit-line-clamp:2;}Diskret matematik