---

Geschrieben von mikki96xx am 22.07.2019 um 10:12:

  LOOP Berechenbarkeit zeigen

Hallo liebe Community

Ich soll zeigen, dass folgende Funktion LOOP-berechenbar ist und weiß nicht wie man bei so etwas vorgeht. Im Skript steht das f LOOP berechenbar gibt wenn es ein LOOP Programm gibt welches f berechnet. Dann habe ich noch einen Satz der sagt, dass f LOOP berechenbar ist wenn f primitiv rekursiv ist. Welches wäre denn einfache zu zeigen. Und wie geht man vor .

Ich weiß nicht wie man hier auf LATEX zugreift darum muss ich das jetzt leider so schreiben.

f=1 falls x eine Primzahl ist.

0 sont.

Danke im voraus.