Изменения

Перейти к: навигация, поиск

Вычислимые числа

55 байт добавлено, 21:13, 26 ноября 2016
м
pseudocode improvements
'''for''' <tex> n = 1</tex> '''to''' <tex>\infty </tex>
'''if''' <tex> x < a \left(\dfrac{1}{n} \right) - \dfrac{1}{n} </tex>
'''return''' <tex>1</tex>
'''if''' <tex> x > a \left(\dfrac{1}{n} \right) + \dfrac{1}{n} </tex>
'''return''' <tex>0</tex>
<tex> \Longleftarrow </tex>:
<tex> m = \dfrac{l+r}{2} </tex>
'''if''' <tex> m < \alpha</tex>
l = m, t = <tex>1</tex>
'''else'''
r = m, t = <tex>0</tex>
'''return''' t
'''for''' n = <tex>1</tex> '''to''' <tex>\infty</tex>
'''if''' <tex> x < a_n </tex>
'''return''' <tex>1</tex>
: Если <tex> x \in A</tex>, то <tex> \alpha - x = t > 0 </tex>, и так как <tex> \exists N:\ \forall n > N |a_n - \alpha| < t </tex>, то программа вернет ответ при <tex> n > N </tex>.
129
правок

Навигация