SF1662 · Tentamen
SF1662 Tentamen 2023-06-07
- Datum
- 7 juni 2023
- Uppgifter
- 9 uppgifter
- Poäng
- 36 p
- Examinator
- Mats Boij
Vad tentan prövade
- surjektioner
- Stirlingtal
- RSA
- modulär invers
- upprepad kvadrering
- Halls sats
- matchning
- motexempel
- modulär aritmetik
- delbarhet
- induktion
- geometriska summor
- delgruppskriteriet
- centraliserare
- ekvivalensrelation
- primfaktorisering
- cykeltyp
- kombinatorisk överräkning
- hörnsammanhängandegrad
- minimigrad
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 A | 4 | Lätt | surjektioner, Stirlingtal |
| 2 | Del A | 4 | Lätt | RSA, modulär invers, upprepad kvadrering |
| 3 | Del A | 4 | Lätt | Halls sats, matchning, motexempel |
| 4 | Del B | 4 | Medel | modulär aritmetik, delbarhet |
| 5 | Del B | 4 | Medel | induktion, geometriska summor |
| 6 | Del B | 4 | Medel | delgruppskriteriet, centraliserare |
| 7 | Del C | 4 | Mycket svår | ekvivalensrelation, primfaktorisering |
| 8 | Del C | 4 | Mycket svår | cykeltyp, kombinatorisk överräkning |
| 9 | Del C | 4 | Mycket svår | hörnsammanhängandegrad, minimigrad |
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.