BuK/IIm14/Studenten/s3roried

Aus ProgrammingWiki

Wiki-Quelltext dieser Seite.

<language>Javascript</language>
= Kapitel 3 =

== Aufzählbarkeit gerader Zahlen ==

Zu zeigen ist, dass die Menge der geraden Zahlen $G$ aufzählbar ist.
Es gilt eine ''Aufzählprozedur'' $g:\N \mapsto G$ zu finden. $g$ muss ''berechenbar'' und ''surjektiv'' sein.

Wenn es eine solche Funktion gibt, dann ist $G$ ''aufzählbar''.

$g(n)=2k$ wobei $n,k\in \N$


Algorithmus:
<code id="552e5cea2ba3e">
function g(n) {
    return 2*n;
}
</code>
<run id="552e5cea2bab7" >
g(3);
</run>