Εύρεση τιμής συνάρτησης!

#1

Δίνεται η συνάρτηση

$\displaystyle{f:\mathbb{N}\times \mathbb{N}\to \mathbb{Z},}$

$\displaystyle{f(m,n)=\begin{cases}n+1,~~~~~~~~~\text{\gr αν}~ ~~~~~~m=0 \\ f(m-1,1), ~\text{\gr αν}~m>0,~ n=0\\ f(m-1, f(m,n-1)),\text{\gr αν}~ m>0,~n>0 \end{cases}}$

Υπολογίστε την τιμή $\displaystyle{f(2,2).}$

#2

Έχει ήδη δοθεί ότι f(0,n) = n+1

για κάθε

.

Ισχυρίζομαι ότι f(1,n) = n+2

για κάθε

.

Θα το αποδείξω επαγωγικά: Για n=0

είναι

ισχύει. Έστω λοιπόν ότι f(1,k) = k+2

. Τότε

. Άρα πράγματι από μαθηματική επαγωγή ο ισχυρισμός είναι αληθής.

Ισχυρίζομαι τώρα ότι f(2,n) = 2n+3

για κάθε

. (Άρα και f(2,2) = 7

.)

Πάλι με επαγωγή: Για n=0

είναι

ισχύει. Έστω λοιπόν ότι f(2,k) = 2k+3

. Τότε

. Άρα πράγματι από μαθηματική επαγωγή και αυτός ο ισχυρισμός είναι αληθής.

Ας το δυσκολέψουμε κι' άλλο: Ας υπολογιστεί το f(4,4)

.

Εύρεση τιμής συνάρτησης!

Εύρεση τιμής συνάρτησης!

Re: Εύρεση τιμής συνάρτησης!

Μέλη σε σύνδεση