FX = X
G = \x.F(xx)
X = GG
X = GG = (\x.F(xx))(\x.F(xx)) = F((\x.F(xx))(\x.F(xx))) = F(GG) = FX
Other options:
no subject
Теорема 1. Для любого терма F существует терм X, такой что
Этот X мудрецы зовут неподвижной точкой.
Доказательство: Введём
тогда искомая неподвижная точка
Воистину, это так