BuK/IIm20/Vorlesung 11 Merkelt

Wiki-Quelltext dieser Seite.

== Folie 6 ==
$mult(0, n) = 0$

$mult(S(m), n) = add(mult(m, n), n)$


$pot(0, n) = 1$

$pot(S(m), n) = mult(pot(m, n), n)$

== Folie 16 ==

== Folie 32 ==

Nur die Tabellen Benutzen:

{| class="wikitable"
|'''nr'''
|0
|1
|2
|3
|4
|5
|6
|7
|8
|9
|10
|-
|'''0'''
|1
|2
|3
|4
|5
|6
|7
|8
|9
|10
|11
|-
|'''1'''
|2
|3
|4
|5
|6
|7
|8
|9
|10
|11
|
|-
|'''2'''
|3
|5
|7
|9
|11
|
|
|
|
|
|
|-
|'''3'''
|5
|
|
|
|
|
|
|
|
|
|
|-
|'''4'''
|
|
|
|
|
|
|
|
|
|
|
|-
|'''5'''
|
|
|
|
|
|
|
|
|
|
|
|}

Mit Schema weiter verfolgen:

{| class="wikitable"
|'''nr'''
|0
|1
|2
|3
|4
|5
|6
|7
|8
|9
|10
|-
|'''0'''
|1
|2
|3
|4
|5
|6
|7
|8
|9
|10
|11
|-
|'''1'''
|2
|3
|4
|5
|6
|7
|8
|9
|10
|11
|''12''
|-
|'''2'''
|3
|5
|7
|9
|11
|''13''
|''15''
|''17''
|''19''
|''21''
|''23''
|-
|'''3'''
|5
|''13''
|''29''
|''61''
|''125''
|''253''
|''509''
|''1021''
|''2045''
|''4093''
|''8189''
|-
|'''4'''
|''13''
|
|
|
|
|
|
|
|
|
|
|-
|'''5'''
|
|
|
|
|
|
|
|
|
|
|
|}

Bildungsvorschriften:

(0) $m + 1$

(1) $m + 2$

(2) $2m + 3$

(3) $2^{m+3} - 3$

== Folie 35 ==

== Folie 39 ==

== Folie 41 ==

== Folie 45 (1) ==

== Folie 45 (2) ==