SF1662 · Tentamen
SF1662 Tentamen 2021-03-12
- Datum
- 12 mars 2021
- Uppgifter
- 10 uppgifter
- Poäng
- 37 p
- Examinator
- Isac Hedén
Vad tentan prövade
- restklassringar
- linjära kongruenser
- rekursion
- slutna formler
- permutationer
- inverser
- paritet
- enhetsgrupper
- cykliska delgrupper
- sidoklasser
- eulervägar
- plana grafer
- RSA
- kryptering
- modulära inverser
- gaussiska heltal
- primfaktorisering
- polynom
- ekvivalensrelationer
- ekvivalensklasser
- partitioner
- förbjudna gruppstorlekar
- kromatiska polynom
- kedjor av cykler
Uppgifterna
Uppställningen visar hur skrivningen var byggd. Öppna en uppgift för att läsa lydelsen; svarsalternativ, ledtrådar och lösningsförslag kräver ett gratis konto.
| Uppgift | Del | Poäng | Svårighet | Område |
|---|---|---|---|---|
| 1 | Del I | 3 | Lätt | restklassringar, linjära kongruenser |
| 2 | Del I | 3 | Lätt | rekursion, slutna formler |
| 3 | Del I | 3 | Lätt | permutationer, inverser, paritet |
| 4 | Del I | 3 | Lätt | enhetsgrupper, cykliska delgrupper, sidoklasser |
| 5 | Del I | 3 | Lätt | eulervägar, plana grafer |
| 6 | Del II | 4 | Medel | RSA, kryptering, modulära inverser |
| 7 | Del II | 4 | Medel | gaussiska heltal, primfaktorisering |
| 8 | Del II | 4 | Medel | polynom, ekvivalensrelationer, ekvivalensklasser |
| 9 | Del III | 5 | Mycket svår | partitioner, förbjudna gruppstorlekar |
| 10 | Del III | 5 | Mycket svår | kromatiska polynom, kedjor av cykler |
Träna på SF1662-uppgifter
Uppgifterna ur den här och kursens övriga tentor finns i Enoda, med ledtrådar som visar metoden och de officiella lösningsförslagen.