SF1662 · Tentamen
SF1662 Tentamen 2025-06-03
- Datum
- 3 juni 2025
- Uppgifter
- 9 uppgifter
- Poäng
- 36 p
- Examinator
- Erik Landstedt
Vad tentan prövade
- potensmängder
- binomialkoefficienter
- Eulerväg
- Eulerkrets
- kardinalitet
- modulär exponentiering
- induktion
- fakulteter
- diofantiska ekvationer
- Euklides algoritm
- ekvivalensrelationer
- kongruens
- Fermats lilla sats
- primtalsfaktorisering
- Lagranges sats
- cykliska grupper
- dubbelräkning
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 | potensmängder, binomialkoefficienter |
| 2 | Del A | 4 | Lätt | Eulerväg, Eulerkrets |
| 3 | Del A | 4 | Lätt | kardinalitet, modulär exponentiering |
| 4 | Del B | 4 | Medel | induktion, fakulteter |
| 5 | Del B | 4 | Medel | diofantiska ekvationer, Euklides algoritm |
| 6 | Del B | 4 | Medel | ekvivalensrelationer, kongruens |
| 7 | Del C | 4 | Mycket svår | Fermats lilla sats, primtalsfaktorisering |
| 8 | Del C | 4 | Mycket svår | Lagranges sats, cykliska grupper |
| 9 | Del C | 4 | Mycket svår | dubbelräkning, binomialkoefficienter |
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.