Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
--- Theoretische Informatik (http://www.informatikerboard.de/board/board.php?boardid=5)
---- Berechenbarkeits- und Komplexitätstheorie (http://www.informatikerboard.de/board/board.php?boardid=15)
----- Auzählbarkeit (http://www.informatikerboard.de/board/thread.php?threadid=1223)


Geschrieben von bd3m am 27.05.2012 um 16:27:

  Auzählbarkeit

Hey,

Habe mal kurz eine Frage zu meiner Aufgabestellung.
Diese lautet:
Geben sie eine totale, berechenbare Funktion h: N -> N ( N = natürliche Zahlen) mit W(h) = B.

B = { n element N | es existieren Primzahlen p,q >= 2 mit n = p-q }

Soll das heißen n ist nur die Differenez der Primzahlen p,q oder ist n selbst eine Primzahlen die durch 2 andere Primzahlen p,q berechnet wird ?
Wenn n selbst eine Primzahl ist und durch andere Primzahlen berechnet werden soll, weiß ich nicht mehr weiter..

Bitte um Hilfe Wink


Forensoftware: Burning Board, entwickelt von WoltLab GmbH