Witam,
Muszę napisać dowód, że funkcja \(\displaystyle{ f(n)= n}\)-ta liczba pierwsza jest funkcją rekurencyjną.
Mógłby mi ktoś dać jakieś wskazówki jak tego dokonać?
Rekurencyjność liczb pierwszych
Rekurencyjność liczb pierwszych
Ostatnio zmieniony 21 wrz 2012, o 21:52 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Brak LaTeX-a. Proszę zapoznaj się z instrukcją: http://matematyka.pl/latex.htm .
Powód: Brak LaTeX-a. Proszę zapoznaj się z instrukcją: http://matematyka.pl/latex.htm .
- Zordon
- Użytkownik
- Posty: 4977
- Rejestracja: 12 lut 2008, o 21:42
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Podziękował: 75 razy
- Pomógł: 910 razy
Rekurencyjność liczb pierwszych
Co przyjmujesz za definicję rekurencyjności? Można to robić za pomocą maszyn Turinga, innych automatów albo jeszcze inaczej.
Rekurencyjność liczb pierwszych
Dowód ma ma bazować na definicji PREC i ma prowadzić bez żadnych luk z funkcji podstawowych \(\displaystyle{ (S,Z, I^{i}_{n}}\), wykorzystując operacje składania, rekursji prostej i minimalizacji, do definicji funkcji \(\displaystyle{ f}\).
oraz mam bazować na tym skrypcie -
oraz mam bazować na tym skrypcie -
Ostatnio zmieniony 21 wrz 2012, o 21:53 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Brak LaTeX-a. Proszę zapoznaj się z instrukcją: http://matematyka.pl/latex.htm .
Powód: Brak LaTeX-a. Proszę zapoznaj się z instrukcją: http://matematyka.pl/latex.htm .