Relasjoner, tillukning, induktive definisjoner, funksjoner

Her kan du stille spørsmål vedrørende problemer og oppgaver i matematikk på høyskolenivå. Alle som har kunnskapen er velkommen med et svar. Men, ikke forvent at admin i matematikk.net er spesielt aktive her.

Relasjoner, tillukning, induktive definisjoner, funksjoner

Innlegg thereska » 08/03-2019 11:34

Hei! Har en del oppgaver som jeg sliter med.. Håper at det er noen som kan hjelpe meg! :D

Spørsmål 1:
Går det an å ta den irrefleksive tillukningen av en relasjon? I så fall, når er det mulig?

Spørsmål 2:
For hver av følgende induktive definisjoner, begynn med basismengden og konstruer de første ti elementene i mengden.
1) Basismengde: {Ø}. Induksjonssteg: Hvis x er med, er {X} med.
2) Basismengde: {⋀ , a, b}. Induksjonssteg: Hvis x er med, er axa og bxb med.

Spørsmål 3:
Definer følgende funksjoner på N rekursivt. Funksjonen f(n) = 2n kan for eksempel defineres rekursivt ved at f(0) = 0 og f(n + 1) = f(n) + 2. Regn ut de åtte første verdiene for hver funksjon.
1) f(n) = 10n
2) f(n) = 1089
3) f(n) = 4n + 2
4) f(n) = 1 + (-1)n


Spørsmål 4:
Definer en rekursiv funksjon på binære trær som teller antall bladnoder i treet.
thereska offline

Re: Relasjoner, tillukning, induktive definisjoner, funksjon

Innlegg Gjest » 08/03-2019 11:36

Rettelse i oppgave 3:

Spørsmål 3:
Definer følgende funksjoner på N rekursivt. Funksjonen f(n) = 2n kan for eksempel defineres rekursivt ved at f(0) = 0 og f(n + 1) = f(n) + 2. Regn ut de åtte første verdiene for hver funksjon.
1) f(n) = 10n
2) f(n) = 1089
3) f(n) = 4n + 2
4) f(n) = 1 + (-1)^n
Gjest offline

Re: Relasjoner, tillukning, induktive definisjoner, funksjon

Innlegg Markus » 09/03-2019 14:15

En helt identisk tråd her: https://matematikk.net/matteprat/viewtopic.php?f=29&t=48793

Stenger derfor denne.
Markus offline
Fermat
Fermat
Innlegg: 759
Registrert: 20/09-2016 12:48
Bosted: NTNU

Hvem er i forumet

Brukere som leser i dette forumet: Ingen registrerte brukere og 14 gjester