← Tilbake til VE3020

✏️ Øvingsoppgaver

10 komplette øvingssett med løsninger • VE3020 Diskret matematikk

📚 Om øvingsoppgavene

Disse 10 øvingssettene dekker hele pensum i diskret matematikk og er designet for å gi deg grundig trening i alle sentrale temaer. Hvert sett inneholder varierte oppgaver som tester ulike aspekter av teorien.

Alle øvingssett inkluderer:

💡 Slik bruker du øvingsoppgavene effektivt:

1

Exercise 1

Grunnleggende logikk og sannhetstabeller

  • Proposisjoner og logiske operatorer
  • Sannhetstabeller
  • Logiske ekvivalenser
  • De Morgans lover
📄 Oppgaver ✅ Løsning
2

Exercise 2

Mengdelære og mengdeoperasjoner

  • Mengder og elementer
  • Union, snitt og differanse
  • Kartesisk produkt
  • Venn-diagrammer
📄 Oppgaver ✅ Løsning
3

Exercise 3

Relasjoner og funksjoner

  • Binære relasjoner
  • Refleksive, symmetriske, transitive egenskaper
  • Ekvivalensrelasjoner
  • Injektive, surjektive, bijektive funksjoner
📄 Oppgaver ✅ Løsning
4

Exercise 4

Tallteori og delelighet

  • Divisjonsalgoritmen
  • GCD og Euklids algoritme
  • Primtall og faktorisering
  • LCM (minste felles multiplum)
📄 Oppgaver ✅ Løsning
5

Exercise 5

Modulær aritmetikk

  • Kongruenser
  • Modulær addisjon og multiplikasjon
  • Modulær invers
  • Løsning av kongruenslikninger
📄 Oppgaver ✅ Løsning
6

Exercise 6

Permutasjoner og kombinasjoner

  • Telleprinsippet
  • Permutasjoner med og uten repetisjon
  • Kombinasjoner
  • Binomialteoremet
📄 Oppgaver ✅ Løsning
7

Exercise 7

Rekursjon og rekurrensrelasjoner

  • Rekursive definisjoner
  • Fibonacci-tall
  • Løsning av lineære rekursjoner
  • Karakteristiske likninger
📄 Oppgaver ✅ Løsning
8

Exercise 8

Grunnleggende grafteori

  • Grafer, noder og kanter
  • Grad av noder
  • Håndtrykkingsteoremet
  • Ulike typer grafer
📄 Oppgaver ✅ Løsning
9

Exercise 9

Veier, sykler og trær

  • Euler-veier og sykler
  • Hamilton-veier og sykler
  • Trær og binære trær
  • Korteste vei-algoritmer
📄 Oppgaver ✅ Løsning
10

Exercise 10

RSA-kryptering og anvendelser

  • RSA nøkkelgenerering
  • Kryptering og dekryptering
  • Digitale signaturer
  • Fermats lille teorem og Eulers teorem
📄 Oppgaver ✅ Løsning

📥 Last ned alle ressurser

Trenger du alle PDF-ene på én gang? Her kan du laste ned samlingen.

Merk: PDF-filene ligger i mappen: matte3/matte3prosj/E_ercises_export/

📚 Se alle filer

© 2026 Even Rygh

VE3020 - Diskret matematikk • Øvingsoppgaver

Universitetet i Sørøst-Norge (USN)