ABCDEFGHIJKLMNOPQRSTUVWXYZ
1
726G35 Diskret Matematik och logik, 7.5hpGUIDE TILL SPELLISTAN
2
3
Länk till spellistan DISKRET MATEMATIK:https://www.youtube.com/channel/UCoN_-3gxLKimHCQwOxCGOqQ
4
5
OBS! Nedan finns innehållsförteckningen för hela spellistan Diskret matematik! - För högskolan. Följ kursprogrammet för kursen.
De klipp som hör till er kurs har markerats i grön färg och längst till vänster anges vilka klipp som ska ses vid en viss föreläsning.
De som är *-markerade är exempel som kan ses vid behov.
6
7
8
Föreläsning
Innehållsförteckning:Länk på YouTube:Länk till ritade bilder i klippet:
9
10
Fö 11Välkommen till spellistan: Diskret matematik!https://youtu.be/0EcorTU5iTk
https://www.dropbox.com/sh/0zfpfwbg0e77r1u/AABfhhryUGpapqXFFyxHvkMca?dl=0
11
2Talteori: Delbarhet och primtalhttps://youtu.be/d6qmK6qlhlI
https://www.dropbox.com/sh/kaftq1g5hbs2i53/AAC3Xoju_EvPuMo7D4bxfKwOa?dl=0
12
3Talteori: Bevis av att det finns oändligt många primtalhttps://youtu.be/TFnoz1oPPlk
https://www.dropbox.com/sh/ck59n2g6ltv416g/AABcwiwUyuHyFiGQ_7v6ZJDya?dl=0
13
4Talteori: Eratosthenes sållhttps://youtu.be/57muQ-G7TkU
https://www.dropbox.com/sh/vr3dk97rdmwaxiw/AAD0hmcPpU2BdJAEdttEvlfaa?dl=0
14
5Talteori: Primtalsfaktoriseringhttps://youtu.be/C9ybseVVM48
https://www.dropbox.com/sh/wjr5nze5gd5rakl/AACBUFvo2UWYJUd1hv5oSGpua?dl=0
15
6Talteori: Divisionsalgoritmenhttps://youtu.be/q7_08an0nW0
https://www.dropbox.com/sh/ourhx1oh3r55anc/AABrdg2qKVxcQynmLb_162ysa?dl=0
16
7Talteori: Största gemensamma delare (SGD) och
Minsta gemensamma multipel (MGM)		https://youtu.be/aueD_QZhtB8
https://www.dropbox.com/sh/fso5rnzlqs7ef77/AABHuTNOEIlO6WHPl5BxKA6Ta?dl=0
17
8Talteori: Euklides algoritmhttps://youtu.be/QG8VnH1Gfgg
https://www.dropbox.com/sh/oppzrufc62mogtk/AAC8WFjPQ1TQ5szyqNtu_3lsa?dl=0
18
9Talteori: Diofantiska ekvationerhttps://youtu.be/Z6bRj2XO-fM
https://www.dropbox.com/sh/w3ki3nd719rsb32/AACAI70Z_Uxgk0Tz-q_VzeWea?dl=0
19
10Talteori: Hur många var på konserten?https://youtu.be/N1Sf4C5kaGg
https://www.dropbox.com/sh/jt72urigqt4ghwf/AADpe9KG6eNVTW1m8gHVEfrna?dl=0
20
11Talteori: Diofantiska ekvationer - ett par specialfallhttps://youtu.be/ReJjW1t8EtA
https://www.dropbox.com/sh/6aqbgjl8t96qcid/AABsS4CzB3p7AgipxMbgXc4Ja?dl=0
21
Fö 112Talföljder: Att se mönster och kunna generalisera demhttps://youtu.be/_t0MTuw5qDM
https://www.dropbox.com/sh/6tn3c4f3w7yapq3/AAAbaJvJpAkI4hf_OzY9NoUSa?dl=0
22
13Induktion: Induktionsprincipen, något om summorhttps://youtu.be/uAecQV1xzug
https://www.dropbox.com/sh/lruay4tnh6tqeg1/AAB4AAHFM6RjzXBJfjcVnmcKa?dl=0
23
14Induktion: Exempel 1 - summahttps://youtu.be/epe8O4ZjjyQ
https://www.dropbox.com/sh/5yr9t0u96xzlqpo/AABQ85qRTT2fk5wHSQaIdvIfa?dl=0
24
15Induktion: Exempel 2 - rekursionhttps://youtu.be/X5705aGa2OU
https://www.dropbox.com/sh/7me6h1dcuy6se4p/AADFQEA8dd75V7X9UmH49mjxa?dl=0
25
16Induktion: Exempel 3 - olikhethttps://youtu.be/_9vjOVsPqOg
https://www.dropbox.com/sh/lpaipx1bxi8r6ic/AADtsJbJEfJAakeV4RIc4f1ia?dl=0
26
FÖ 217Mängdlära: grundläggande begrepphttps://youtu.be/sZHh6asKKww
https://www.dropbox.com/sh/2mjtssuzxm6xwgi/AAD0898BLfeccxEg-m__94Qta?dl=0
27
FÖ 218Mängdlära: mängdoperationerhttps://youtu.be/tTX0tWI__fQ
https://www.dropbox.com/sh/dgkklmbhpdpawaz/AADMuY8SzEKjBJToBgoEOSlCa?dl=0
28
FÖ 319Mängdlära: Använda Venndiagram för att lösa problem,
Bilprovningen i Lillköping		https://youtu.be/Je3fm5rpKIk
https://www.dropbox.com/sh/5kjwm7s5p0sgr6u/AADLyNYQFN90V0NYZNHN52asa?dl=0
29
FÖ 320Mängdlära: Talområden - standardmängderhttps://youtu.be/rsiGiaj7ybQ
https://www.dropbox.com/sh/fke92usb0yejnns/AAB6EbYGs93-I_PHVU_LdqkAa?dl=0
30
FÖ 321Mängdlära: Antal delmängder och potensmängdenhttps://youtu.be/-ecGCAzCNF8
https://www.dropbox.com/sh/grug60xt6dnaonn/AABkwM6Mk1vt0T8iXLPYmUkAa?dl=0
31
FÖ 322Mängdlära: Kartesisk produkt (par)https://youtu.be/SFK-la9dOJw
https://www.dropbox.com/sh/9o66v4mfa2a78rt/AAC-tvXMJ4iVVMpkG9Icw7lca?dl=0
32
FÖ 323Mängdlära: Att bevisa en mängdlikhethttps://youtu.be/u8oMFHC7SEk
https://www.dropbox.com/sh/5vltvgeao29x3g9/AACxjgeCtRj1Qlq-eYdEdl_La?dl=0
33
FÖ 324Mängdlära: Att ge motexempel till en mängdlikhethttps://youtu.be/uF7d3-hkPwE
https://www.dropbox.com/sh/jjh5ri1w3xaie00/AADJ6eVI7zXShF9CKsb47tjRa?dl=0
34
FÖ 3*25Mängdlära: Bevisa mängdlikhet med omskrivninghttps://youtu.be/c_1GtcBSYI0
https://www.dropbox.com/sh/iip7b1c28cv8wve/AAAUZ9Og0TYL5KLlajBNYYX3a?dl=0
35
FÖ 426
Kombinatorik: Additionsprincipen och multiplikationsprincipen
https://youtu.be/qF3Fi227bXU
https://www.dropbox.com/sh/nzfsufwzfm61ub9/AADnMdPCr892rJXH9CNt64uEa?dl=0
36
FÖ 427Kombinatorik: Permutationerhttps://youtu.be/hwdBGKTTWHA
https://www.dropbox.com/sh/z220b3nppjhs79d/AABe-yDtkFmPSyAwRJ29SJT3a?dl=0
37
FÖ 428Kombinatorik: Kombinationerhttps://youtu.be/EahJTizD-Hg
https://www.dropbox.com/sh/ymtnr83ivlacf70/AAANGioTfQBzNtJ_zwty5VRZa?dl=0
38
FÖ 429Kombinatorik: Pizza eller sandwich?https://youtu.be/BWDOLqCcJ3o
https://www.dropbox.com/sh/z8rv09d1znjd2jf/AADVH25_v5LLpPUniYe7160ja?dl=0
39
FÖ 430Kombinatorik: Att välja festeri (och problemet med Torsten).https://youtu.be/Jwmy9sASVag
https://www.dropbox.com/sh/tst3g6cnr7cky87/AACgldSOsc2T3ZMOe2xpEULya?dl=0
40
FÖ 531Kombinatorik: Antalet "ord" ur SIMHALLARNAhttps://youtu.be/c6Wethy1Bk0
https://www.dropbox.com/sh/29r0jkjivi98cu1/AAAD6RABKLC8eo1kF-bpyuaqa?dl=0
41
FÖ 532Kombinatorik: Kombinationer med upprepningarhttps://youtu.be/OkrxZzaaH3E
https://www.dropbox.com/sh/kj45hcgsyynr3nx/AAAIcuLH70O95Xe-wZLpTB8Za?dl=0
42
FÖ 5*33Kombinatorik: Exempel - ABRAKADABRAhttps://youtu.be/GOHuTMpqMi8
https://www.dropbox.com/sh/ztq0e42s7uqzyrq/AACP6uswiBlcSa0caLM_0IAda?dl=0
43
FÖ 5*34Kombinatorik: Exempel - Styrelse med män och kvinnorhttps://youtu.be/76RN3Oqw8jY
https://www.dropbox.com/sh/531wfk0niurp86f/AADED1Uvyr-DX1_69qL7tQMQa?dl=0
44
FÖ 5*35Kombinatorik: Exempel - Antalet pokerhänderhttps://youtu.be/ThgMNqzy5zY
https://www.dropbox.com/sh/mvkp4capa8y523w/AADY7XyceTHqFf40Ggq8C4Mra?dl=0
45
36Kombinatorik: Principen om inklusion och exklusionhttps://youtu.be/B3xafKLtmd4
https://www.dropbox.com/sh/8360queft7oo8xx/AADLyIZIAgdbqwFpsZb-jLm0a?dl=0
46
37Kombinatorik: Binomialsatsen och pascals triangelhttps://youtu.be/mwfZ898Mhao
https://www.dropbox.com/sh/eadx0ydzudu9xxc/AACZ50wK4uAqb2O_eaZpwnOQa?dl=0
47
FÖ 838Logik: Grunder i satslogikhttps://youtu.be/fWZIn3QJcqk
https://www.dropbox.com/sh/3czwf47et5vamt5/AACwEK6EqSNrTdb4PnAr5lDEa?dl=0
48
FÖ 839Logik: Från språkliga till satslogiska uttryckhttps://youtu.be/M1SVCvHyl90
https://www.dropbox.com/sh/e68i20chhn0auw4/AAD26bY6eZFppopAu3j_lTH9a?dl=0
49
FÖ 840Logik: Logisk ekvivalenshttps://youtu.be/9oPDYlhRu3I
https://www.dropbox.com/sh/ieraom046zsfroz/AABBJB5ivWUJSUDl_ivnO8Jza?dl=0
50
FÖ 841Logik: Tautologi, kontradiktion och logisk implikationhttps://youtu.be/t-uBYUQwC3c
https://www.dropbox.com/sh/zrenykyfi92efwy/AACPvqB07KS8_qFNbwXfo3P_a?dl=0
51
FÖ 942Logik: Slutledning 1 -med sanningsvärdestabellhttps://youtu.be/y2IMHm5_tCw
https://www.dropbox.com/sh/ot1eon1xb88hqjh/AADlZgPxgRSTaSmkVvPcSiZTa?dl=0
52
FÖ 943Logik: Slutledning 2 -med deduktionhttps://youtu.be/C7ATPdW10J8
https://www.dropbox.com/sh/9vvi7yt7306b4k4/AADowscY-XRn2GtjMqgXL3dza?dl=0
53
FÖ 944Logik: Slutledning 3 -med reduktionsmetodenhttps://youtu.be/1llkye23syU
https://www.dropbox.com/sh/xlyopmgtajl8e8u/AAACVBtOBN94nfp7Jh0Edrfsa?dl=0
54
FÖ 945Logik: Motexempel med reduktionsmetodenhttps://youtu.be/yQPY_-iIxao
https://www.dropbox.com/sh/cfv8s5lacxv3mkf/AACVtcagQv7p5KfJOQVZQcUwa?dl=0
55
FÖ 946Logik: Deduktion med hypoteser samt indirekt härledninghttps://youtu.be/UQC1BICO7jA
https://www.dropbox.com/sh/3w7e3oaegi6q4jw/AADoH9QV0mgSnxseYxRfBqzFa?dl=0
56
FÖ 647Grafer - nätverk: Introduktionhttps://youtu.be/3jrqLd7VlXo
https://www.dropbox.com/sh/0hu9ad8s7rhftes/AAC3J5FFJ-Bjrgnus8uuSUmCa?dl=0
57
FÖ 648Grafer: Grundbegrepp, del 1https://youtu.be/wAZlgpbtHkE
https://www.dropbox.com/sh/qsq2imwkc95c88h/AAC15iViPMy1ec-7MQxONP-_a?dl=0
58
FÖ 649Grafer: Grundbegrepp, del 2https://youtu.be/IWF67DgayYs
https://www.dropbox.com/sh/qnxwynpng2m1czs/AAABGjUmZ65lkTN7QHe6VElta?dl=0
59
FÖ 650Grafer: 3 sätt att representera graferhttps://youtu.be/TIW_KC0rbZc
https://www.dropbox.com/sh/8ndb80mos8900n4/AADktRQOi6J1coDZWS0k1AfNa?dl=0
60
FÖ 651Grafer: Eulervägar och Hamiltoncyklerhttps://youtu.be/hmFbLDLMqaI
https://www.dropbox.com/sh/c0dsreb1r83f0jw/AADOj-OkbX2h5ROOtYrrfKnFa?dl=0
61
FÖ 752Grafer: Trädhttps://youtu.be/an_36kdTwu0
https://www.dropbox.com/sh/tx1z8bfoma2qdr8/AAASVbgUxT3krkdxtaLGhmzRa?dl=0
62
FÖ 753Grafer: Antal noder av grad 4 i ett trädhttps://youtu.be/WEqXVeoZwFU
https://www.dropbox.com/sh/kj11kjp0suxq13q/AAADcPuGEmaEfRAydnObjyVba?dl=0
63
FÖ 754Grafer: Billigaste nätverk 1 - kantborttagningsalgoritmenhttps://youtu.be/P7okxnIyw24
https://www.dropbox.com/sh/gillj07l9xgv10n/AADux17Z_XqCHf-AgmuzTZjca?dl=0
64
FÖ 755Grafer: Billigaste nätverk 2- Kruskals algoritmhttps://youtu.be/RgQWpqo69gs
https://www.dropbox.com/sh/p0sxt7wrok9g31l/AABV204QxudjRDu8tWIvt27Ya?dl=0
65
FÖ 1056Relationer: Definition och representationhttps://youtu.be/XZo3zr5UVT0
https://www.dropbox.com/sh/gzh3x0nzf3ysh75/AADeP4CkZGsqUARnqwh5Dxada?dl=0
66
FÖ 1057Relationer: Sammansatta relationerhttps://youtu.be/O8MifIxzdYo
https://www.dropbox.com/sh/ecvapfdn494lqgc/AAA_ys29t539vSPTxRcAmfgua?dl=0
67
FÖ 1058Relationer: Fyra egenskaper hos relationerhttps://youtu.be/TtVKzbOjAmE
https://www.dropbox.com/sh/8j0k17ke3nddfnj/AAChG0j2hvjvMRpH8ttRw5rLa?dl=0
68
FÖ 1159Relationer: Ekvivalensrelationerhttps://youtu.be/VIQcAcQcarY
https://www.dropbox.com/sh/p50egpgr2snke2k/AABCubF4vHtX_usRc_G4ail1a?dl=0
69
FÖ 1160Relationer: Partialordningarhttps://youtu.be/5JTy7kdpzNQ
https://www.dropbox.com/sh/scp4eg87iurppl0/AABRPeKwvpDoTwewZ8k7s4zba?dl=0
70
FÖ 1161Relationer: Funktionerhttps://youtu.be/AyKlkPSDCDs
https://www.dropbox.com/sh/2udxoh4q4hwdc60/AABQOqN4rRYiaE_7nH5NYOOqa?dl=0
71
FÖ 1162Relationer: Exempel funktioner och antal relationerhttps://youtu.be/OUJK3r-YwPE
https://www.dropbox.com/sh/wv6ggkgr0a5uvzp/AAC5N_P1oduXcIpQUSiFiXBNa?dl=0
72
73
FÖ 1263
Tentamensgenomgång Diskret matematik för SVP (Kurs 725G93, Liu)
https://youtu.be/EM689WrkdZQ
https://www.dropbox.com/sh/ydm7xns34jfdecz/AACRFlKEvO1reNn8wlEjoGV9a?dl=0
74
64Tentamensgenomgång TADI31 Diskret matematik, 6hphttps://youtu.be/e-SsmFPaizQ
https://www.dropbox.com/sh/abqp15d5182on8n/AACvizWk9iWAicghWi7eoHiZa?dl=0
75
76
77
Länk till en klickbar version finns på kurswebbsidan och du hittar den här (Denna sida):
78
https://docs.google.com/spreadsheets/d/16WsI1PMqb0LK13kT5mKBmcZqL5KH-YLcU8yqMVvmt_Q/edit?usp=sharing
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100