SF1662 · Tentamen
SF1662 Tentamen 2024-06-04
- Datum
- 4 juni 2024
- Uppgifter
- 9 uppgifter
- Poäng
- 36 p
- Examinator
- Okänd
Vad tentan prövade
- multiplikationsprincipen
- surjektioner
- multinomialkoefficient
- diofantisk ekvation
- Euklides algoritm
- de Morgans lagar
- relationer
- injektivitet
- kromatiskt polynom
- deletion-kontraktion
- induktionsolikhet
- kvadratkomplettering
- inklusion-exklusion
- permutationer
- permutationsekvation
- kvadratrötter i symmetrisk grupp
- gaussiska primtal
- norm
- tvåkvadratssatsen
- Fermats lilla sats
- multiplikativ invers
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 | multiplikationsprincipen, surjektioner, multinomialkoefficient |
| 2 | Del A | 4 | Lätt | diofantisk ekvation, Euklides algoritm |
| 3 | Del A | 4 | Lätt | de Morgans lagar, relationer, injektivitet |
| 4 | Del B | 4 | Medel | kromatiskt polynom, deletion-kontraktion |
| 5 | Del B | 4 | Medel | induktionsolikhet, kvadratkomplettering |
| 6 | Del B | 4 | Medel | inklusion-exklusion, permutationer |
| 7 | Del C | 4 | Mycket svår | permutationsekvation, kvadratrötter i symmetrisk grupp |
| 8 | Del C | 4 | Mycket svår | gaussiska primtal, norm, tvåkvadratssatsen |
| 9 | Del C | 4 | Mycket svår | Fermats lilla sats, multiplikativ invers |
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.