Professional Documents
Culture Documents
Розрахункова Робота Олефіренко Мирослав
Розрахункова Робота Олефіренко Мирослав
Розрахункова Робота Олефіренко Мирослав
Розрахункова робота
з дисципліни: Математична логіка і теорія алгоритмів
на тему “Машина Тьюрінга”
Виконала:
Студент І курсу Групи КА-21
Олефіренко М.О.
Перевірив Спекторський І. Я.
Київ 2023
Задача:
Обчислити φ(n),де φ — функція Ейлера (φ(n) — кількість натуральних
чисел, які взаємно прості з n і не перевищують n)
cpth1 cpth pth pth1 pth1 ptho pth13 pth1r pth2r pth4r
2 1 1 0 1
cpth1> cpth pth pth1 pth1 pth1r pth1r pth4r pth4r
1 2>1 11 1<1 0<1 *> >1 >1 >1
<^
cpth1> cpth pth pth1 pth1 pth1r pth1r pth4r pth4r
0 2>1 10 1<1 0<0 *> >0 >0 >0
<*
3.
4.
5.