4. Îò ðåãèñòðîâîé ìàøèíû ê äèîôàíòîâó óðàâíåíèþ
1. Ïðåîáðàçîâàòü ïðîãðàììó òàê, ÷òîáû â ìîìåíò îñòàíîâêè
âñå ðåãèñòðû áûëè ïóñòûìè.
5. Îò ðåãèñòðîâîé ìàøèíû ê äèîôàíòîâó óðàâíåíèþ
1. Ïðåîáðàçîâàòü ïðîãðàììó òàê, ÷òîáû â ìîìåíò îñòàíîâêè
âñå ðåãèñòðû áûëè ïóñòûìè.
2. Îïèñàòü ðàáîòó ðåãèñòðîâîé ìàøèíû ñîîòíîøåíèÿìè ìåæäó
ñîäåðæèìûì ïðîòîêîëà â ñîñåäíèå ìîìåíòû âðåìåíè
+ −
r ,t + 1 = r ,t + k ,t −
s z n,t sk ,t
+ − 0
sd ,t + 1 = d sk ,t + d z ,t sk ,t + d (1 − z ,t )sk ,t
1, åñëè r ,t > 0
z ,t =
0 â ïðîòèâíîì ñëó÷àå
6. Îò ðåãèñòðîâîé ìàøèíû ê äèîôàíòîâó óðàâíåíèþ
1. Ïðåîáðàçîâàòü ïðîãðàììó òàê, ÷òîáû â ìîìåíò îñòàíîâêè
âñå ðåãèñòðû áûëè ïóñòûìè.
2. Îïèñàòü ðàáîòó ðåãèñòðîâîé ìàøèíû ñîîòíîøåíèÿìè ìåæäó
ñîäåðæèìûì ïðîòîêîëà â ñîñåäíèå ìîìåíòû âðåìåíè
+ −
r ,t + 1 = r ,t + k ,t −
s z n,t sk ,t
+ − 0
sd ,t + 1 = d sk ,t + d z ,t sk ,t + d (1 − z ,t )sk ,t
1, åñëè r ,t > 0
z ,t =
0 â ïðîòèâíîì ñëó÷àå
è äîáàâèòü íà÷àëüíûå è êîíå÷íûå óñëîâèÿ
r1,0 =a r2,0 = · · · = r n ,0 = 0
s1,0 =1 s2,0 = · · · = sm,0 = 0
s m ,q = 1 s1, q = · · · = sm−1,q = 0
r1, q = · · · = r n ,q = 0
7. Îò ðåãèñòðîâîé ìàøèíû ê äèîôàíòîâó óðàâíåíèþ
3. Îïèñàòü ðàáîòó ðåãèñòðîâîé ìàøèíû ñîîòíîøåíèÿìè ìåæäó
çàêîäèðîâàííûì ñîäåðæèìûì ïðîòîêîëà:
b = 2 c +1
+ −
r −r ,0 = br +b k −b
s (z ∧ sk )
+ + 0
sd − sd ,0 = b d sk + b d (z ∧ sk ) + b d ((e − z ) ∧ sk )
q
b − 1
e =
b − 1
q +1 − 1
2c f ∧ ((2c − 1)f + r ) = 2c z
b
f =
b −1
2c f ∧ r = 0 m=b
s
q
8. Îò ðåãèñòðîâîé ìàøèíû ê äèîôàíòîâó óðàâíåíèþ
3. Îïèñàòü ðàáîòó ðåãèñòðîâîé ìàøèíû ñîîòíîøåíèÿìè ìåæäó
çàêîäèðîâàííûì ñîäåðæèìûì ïðîòîêîëà:
b = 2 c +1
+ −
r −r ,0 = br +b k −b
s (z ∧ sk )
+ + 0
sd − sd ,0 = b d sk + b d (z ∧ sk ) + b d ((e − z ) ∧ sk )
q
b − 1
e =
b − 1
q +1 − 1
2c f ∧ ((2c − 1)f + r ) = 2c z
b
f =
b −1
2c f ∧ r = 0 m=b
s
q
9. Îò ðåãèñòðîâîé ìàøèíû ê äèîôàíòîâó óðàâíåíèþ
3. Îïèñàòü ðàáîòó ðåãèñòðîâîé ìàøèíû ñîîòíîøåíèÿìè ìåæäó
çàêîäèðîâàííûì ñîäåðæèìûì ïðîòîêîëà:
2a = 2r ,0 < b = 2 c +1
+ −
r −r ,0 = br +b k −b
s (z ∧ sk )
+ + 0
sd − sd ,0 = b d sk + b d (z ∧ sk ) + b d ((e − z ) ∧ sk )
q
b − 1
e =
b − 1
q +1 − 1
2c f ∧ ((2c − 1)f + r ) = 2c z
b
f =
b −1
2c f ∧ r = 0 m=b
s
q
17. Îäíîêðàòíîå êîäèðîâàíèå ïðîòîêîëà
2a = 2r ,0 b = 2 c +1
+ −
r −r ,0 = br +b k −b
s (z ∧ sk )
+ + 0
sd − sd ,0 = b d sk + b d (z ∧ sk ) + b d ((e − z ) ∧ sk )
q
b − 1
e =
b − 1
q +1 − 1
2c f ∧ ((2c − 1)f + r ) = 2c z
b
f =
b −1
2c f ∧ r = 0 m=b
s
q
18. Îäíîêðàòíîå êîäèðîâàíèå ïðîòîêîëà
b = 2 c +1 c =a+q+1
+ −
r −r ,0 = br +b k −b
s (z ∧ sk )
+ + 0
sd − sd ,0 = b d sk + b d (z ∧ sk ) + b d ((e − z ) ∧ sk )
q
b − 1
e =
b − 1
q +1 − 1
2c f ∧ ((2c − 1)f + r ) = 2c z
b
f =
b −1
2c f ∧ r = 0 m=b
s
q
20. Îäíîêðàòíîñòü ïîðàçðÿäíîãî óìíîæåíèÿ
a b
c = a ∧ b ⇐⇒ íå÷åòí. íå÷åòí.
c c
(a − c ) + ( b − c )
íå÷åòí.
a − c
a b
⇐⇒ ∃x1 x2 x3 = 2x1 + 1 = 2x2 + 1
c c
(a − c ) + (b − c )
= 2x3 + 1
a − c
22. Îäíîêðàòíîñòü áèíîìèàëüíûõ êîýôôèöèåíòîâ
∃upq {(1 + u )m = pu n+1 + cu n + q
m
c = ⇐⇒
n
c u q u n−1 u 2m }
⇐⇒ ∃upqxy {(1 + u )m = pu n+1 + cu n + q
c + x + 1 = uq + y + 1 = u
n−1 u = 2m + 1}
23. Îò ðåãèñòðîâîé ìàøèíû ê äèîôàíòîâó óðàâíåíèþ
7. Ïðåîáðàçîâàòü ïîëó÷åííîå ýêñïîíåíöèàëüíî äèîôàíòîâî
óðàâíåíèå â ýêâèâàëåíòíîå äèîôàíòîâî óðàâíåíèå, èñïîëüçóÿ
ìíîãî êîïèé ìíîãî÷ëåíà èç äèîôàíòîâà ïðåäñòàâëåíèÿ
âîçâåäåíèÿ â ñòåïåíü:
a = bc ⇐⇒ ∃x1 . . . xm {P (a, b, c , x1 , . . . , xm ) = 0}
121. Õàðàêòåðèñòè÷åñêîå óðàâíåíèå
Ëåììà. Åñëè x
2 − bxy + y 2 = 1, òî íàéäåòñÿ ÷èñëî n òàêîå, ÷òî
x = αb (n + 1) x = αb (n)
èëè æå
y = αb (n) y = αb (n + 1)
122. Õàðàêòåðèñòè÷åñêîå óðàâíåíèå
Ëåììà. Åñëè x
2 − bxy + y 2 = 1, òî íàéäåòñÿ ÷èñëî n òàêîå, ÷òî
x = αb (n + 1) x = αb (n)
èëè æå
y = αb (n) y = αb (n + 1)
Ëåììà. Åñëè x
2− bxy + y 2 = 1 è y ≤ x , òî íàéäåòñÿ ÷èñëî n
òàêîå, ÷òî x = αb (n + 1), y = αb (n).
123. Èíäóêöèÿ ïî y: ñëó÷àé y =0
Ëåììà. Åñëè x
2
− bxy + y 2 = 1 è y ≤ x , òî íàéäåòñÿ ÷èñëî n
òàêîå, ÷òî x = αb (n + 1), y = αb (n).
124. Èíäóêöèÿ ïî y: ñëó÷àé y =0
Ëåììà. Åñëè x
2
− bxy + y 2 = 1 è y ≤ x , òî íàéäåòñÿ ÷èñëî n
òàêîå, ÷òî x = αb (n + 1), y = αb (n).
x
2 =1
125. Èíäóêöèÿ ïî y: ñëó÷àé y =0
Ëåììà. Åñëè x
2
− bxy + y 2 = 1 è y ≤ x , òî íàéäåòñÿ ÷èñëî n
òàêîå, ÷òî x = αb (n + 1), y = αb (n).
x
2 = 1, ñëåäîâàòåëüíî x = 1.
126. Èíäóêöèÿ ïî y: ñëó÷àé y =0
Ëåììà. Åñëè x
2
− bxy + y 2 = 1 è y ≤ x , òî íàéäåòñÿ ÷èñëî n
òàêîå, ÷òî x = αb (n + 1), y = αb (n).
x
2 = 1, ñëåäîâàòåëüíî x = 1. Ïîëàãàÿ n = 0, èìååì
x = 1 = αb (1) = αb (n + 1)
y = 0 = αb (0) = αb (n)
127. Èíäóêöèÿ ïî y: ñëó÷àé y 0
Ëåììà. Åñëè x
2
− bxy + y 2 = 1 è y ≤ x , òî íàéäåòñÿ ÷èñëî n
òàêîå, ÷òî x = αb (n + 1), y = αb (n).
128. Èíäóêöèÿ ïî y: ñëó÷àé y 0
Ëåììà. Åñëè x
2
− bxy + y 2 = 1 è y ≤ x , òî íàéäåòñÿ ÷èñëî n
òàêîå, ÷òî x = αb (n + 1), y = αb (n).
y −1
129. Èíäóêöèÿ ïî y: ñëó÷àé y 0
Ëåììà. Åñëè x
2
− bxy + y 2 = 1 è y ≤ x , òî íàéäåòñÿ ÷èñëî n
òàêîå, ÷òî x = αb (n + 1), y = αb (n).
n −1
130. Èíäóêöèÿ ïî y: ñëó÷àé y 0
Ëåììà. Åñëè x
2
− bxy + y 2 = 1 è y ≤ x , òî íàéäåòñÿ ÷èñëî n
òàêîå, ÷òî x = αb (n + 1), y = αb (n).
n −1
Ìû îæèäàåì, ÷òî
131. Èíäóêöèÿ ïî y: ñëó÷àé y 0
Ëåììà. Åñëè x
2
− bxy + y 2 = 1 è y ≤ x , òî íàéäåòñÿ ÷èñëî n
òàêîå, ÷òî x = αb (n + 1), y = αb (n).
n −1
Ìû îæèäàåì, ÷òî
y = αb (n), x = αb (n + 1)
132. Èíäóêöèÿ ïî y: ñëó÷àé y 0
Ëåììà. Åñëè x
2
− bxy + y 2 = 1 è y ≤ x , òî íàéäåòñÿ ÷èñëî n
òàêîå, ÷òî x = αb (n + 1), y = αb (n).
n −1
Ìû îæèäàåì, ÷òî
αb (n − 1), y = αb (n), x = αb (n + 1)
133. Èíäóêöèÿ ïî y: ñëó÷àé y 0
Ëåììà. Åñëè x
2
− bxy + y 2 = 1 è y ≤ x , òî íàéäåòñÿ ÷èñëî n
òàêîå, ÷òî x = αb (n + 1), y = αb (n).
n −1
Ìû îæèäàåì, ÷òî
αb (n − 1), y = αb (n), x = αb (n + 1)
134. Èíäóêöèÿ ïî y: ñëó÷àé y 0
Ëåììà. Åñëè x
2
− bxy + y 2 = 1 è y ≤ x , òî íàéäåòñÿ ÷èñëî n
òàêîå, ÷òî x = αb (n + 1), y = αb (n).
n −1
Ìû îæèäàåì, ÷òî
αb (n − 1), y = αb (n), x = αb (n + 1)
αb (n − 1) = bαb (n) − αb (n + 1)
135. Èíäóêöèÿ ïî y: ñëó÷àé y 0
Ëåììà. Åñëè x
2
− bxy + y 2 = 1 è y ≤ x , òî íàéäåòñÿ ÷èñëî n
òàêîå, ÷òî x = αb (n + 1), y = αb (n).
n −1
Ìû îæèäàåì, ÷òî
by − x = αb (n − 1), y = αb (n), x = αb (n + 1)
αb (n − 1) = bαb (n) − αb (n + 1)
136. Èíäóêöèÿ ïî y: ñëó÷àé y 0
Ëåììà. Åñëè x
2
− bxy + y 2 = 1 è y ≤ x , òî íàéäåòñÿ ÷èñëî n
òàêîå, ÷òî x = αb (n + 1), y = αb (n).
Ìû îæèäàåì, ÷òî
by − x = αb (n − 1), y = αb (n), x = αb (n + 1)
137. Èíäóêöèÿ ïî y: ñëó÷àé y 0
Ëåììà. Åñëè x
2
− bxy + y 2 = 1 è y ≤ x , òî íàéäåòñÿ ÷èñëî n
òàêîå, ÷òî x = αb (n + 1), y = αb (n).
Ìû îæèäàåì, ÷òî
by − x = αb (n − 1), y = αb (n), x = αb (n + 1)
?
by −x ≥0
138. Èíäóêöèÿ ïî y: ñëó÷àé y 0
Ëåììà. Åñëè x
2
− bxy + y 2 = 1 è y ≤ x , òî íàéäåòñÿ ÷èñëî n
òàêîå, ÷òî x = αb (n + 1), y = αb (n).
Ìû îæèäàåì, ÷òî
by − x = αb (n − 1), y = αb (n), x = αb (n + 1)
?
by −x ≥0
1 − y2
x = by +
x
139. Èíäóêöèÿ ïî y: ñëó÷àé y 0
Ëåììà. Åñëè x
2
− bxy + y 2 = 1 è y ≤ x , òî íàéäåòñÿ ÷èñëî n
òàêîå, ÷òî x = αb (n + 1), y = αb (n).
Ìû îæèäàåì, ÷òî
by − x = αb (n − 1), y = αb (n), x = αb (n + 1)
?
by −x ≥0
1 − y2
x = by + ≤ by z = by − x
x
140. Èíäóêöèÿ ïî y: ñëó÷àé y 0
Ëåììà. Åñëè x
2
− bxy + y 2 = 1 è y ≤ x , òî íàéäåòñÿ ÷èñëî n
òàêîå, ÷òî x = αb (n + 1), y = αb (n).
Ìû îæèäàåì, ÷òî
by − x = αb (n − 1), y = αb (n), x = αb (n + 1)
?
by −x ≥0
1 − y2
x = by + ≤ by z = by − x
x
Ìû çíàåì, ÷òî 0 ≤ z = by − x
141. Èíäóêöèÿ ïî y: ñëó÷àé y 0
Ëåììà. Åñëè x
2
− bxy + y 2 = 1 è y ≤ x , òî íàéäåòñÿ ÷èñëî n
òàêîå, ÷òî x = αb (n + 1), y = αb (n).
Ìû îæèäàåì, ÷òî
z = by − x = αb (n − 1), y = αb (n), x = αb (n + 1)
142. Èíäóêöèÿ ïî y: ñëó÷àé y 0
Ëåììà. Åñëè x
2
− bxy + y 2 = 1 è y ≤ x , òî íàéäåòñÿ ÷èñëî n
òàêîå, ÷òî x = αb (n + 1), y = αb (n).
Ìû îæèäàåì, ÷òî
z = by − x = αb (n − 1), y = αb (n), x = αb (n + 1)
?
z ≤y
143. Èíäóêöèÿ ïî y: ñëó÷àé y 0
Ëåììà. Åñëè x
2
− bxy + y 2 = 1 è y ≤ x , òî íàéäåòñÿ ÷èñëî n
òàêîå, ÷òî x = αb (n + 1), y = αb (n).
Ìû îæèäàåì, ÷òî
z = by − x = αb (n − 1), y = αb (n), x = αb (n + 1)
?
z ≤y
1 y
2
x = by + −
x x
144. Èíäóêöèÿ ïî y: ñëó÷àé y 0
Ëåììà. Åñëè x
2
− bxy + y 2 = 1 è y ≤ x , òî íàéäåòñÿ ÷èñëî n
òàêîå, ÷òî x = αb (n + 1), y = αb (n).
Ìû îæèäàåì, ÷òî
z = by − x = αb (n − 1), y = αb (n), x = αb (n + 1)
?
z ≤y
1 y
2
x = by + −
x x
y
2
by −
y
= by −y
145. Èíäóêöèÿ ïî y: ñëó÷àé y 0
Ëåììà. Åñëè x
2
− bxy + y 2 = 1 è y ≤ x , òî íàéäåòñÿ ÷èñëî n
òàêîå, ÷òî x = αb (n + 1), y = αb (n).
Ìû îæèäàåì, ÷òî
z = by − x = αb (n − 1), y = αb (n), x = αb (n + 1)
?
z ≤y
1 y
2
x = by + −
x x
y
2
by −
y
= by −y
Ìû çíàåì, ÷òî 0 ≤ z = by − x y
146. Èíäóêöèÿ ïî y: ñëó÷àé y 0
Ëåììà. Åñëè x
2
− bxy + y 2 = 1 è y ≤ x , òî íàéäåòñÿ ÷èñëî n
òàêîå, ÷òî x = αb (n + 1), y = αb (n).
Ìû îæèäàåì, ÷òî
z = by − x = αb (n − 1), y = αb (n), x = αb (n + 1)
147. Èíäóêöèÿ ïî y: ñëó÷àé y 0
Ëåììà. Åñëè x
2
− bxy + y 2 = 1 è y ≤ x , òî íàéäåòñÿ ÷èñëî n
òàêîå, ÷òî x = αb (n + 1), y = αb (n).
Ìû îæèäàåì, ÷òî
z = by − x = αb (n − 1), y = αb (n), x = αb (n + 1)
2
− byz + z 2 = 1
?
y
148. Èíäóêöèÿ ïî y: ñëó÷àé y 0
Ëåììà. Åñëè x
2
− bxy + y 2 = 1 è y ≤ x , òî íàéäåòñÿ ÷èñëî n
òàêîå, ÷òî x = αb (n + 1), y = αb (n).
Ìû îæèäàåì, ÷òî
z = by − x = αb (n − 1), y = αb (n), x = αb (n + 1)
2
− byz + z 2 = 1
?
y
2
y − byz + z 2
149. Èíäóêöèÿ ïî y: ñëó÷àé y 0
Ëåììà. Åñëè x
2
− bxy + y 2 = 1 è y ≤ x , òî íàéäåòñÿ ÷èñëî n
òàêîå, ÷òî x = αb (n + 1), y = αb (n).
Ìû îæèäàåì, ÷òî
z = by − x = αb (n − 1), y = αb (n), x = αb (n + 1)
2
− byz + z 2 = 1
?
y
2
y − byz + z 2 = y
2
− by (by − x ) + (by − x )2
150. Èíäóêöèÿ ïî y: ñëó÷àé y 0
Ëåììà. Åñëè x
2
− bxy + y 2 = 1 è y ≤ x , òî íàéäåòñÿ ÷èñëî n
òàêîå, ÷òî x = αb (n + 1), y = αb (n).
Ìû îæèäàåì, ÷òî
z = by − x = αb (n − 1), y = αb (n), x = αb (n + 1)
2
− byz + z 2 = 1
?
y
2
y − byz + z 2 = y
2
− by (by − x ) + (by − x )2
2
= x − bxy + y 2
151. Èíäóêöèÿ ïî y: ñëó÷àé y 0
Ëåììà. Åñëè x
2
− bxy + y 2 = 1 è y ≤ x , òî íàéäåòñÿ ÷èñëî n
òàêîå, ÷òî x = αb (n + 1), y = αb (n).
Ìû îæèäàåì, ÷òî
z = by − x = αb (n − 1), y = αb (n), x = αb (n + 1)
2
− byz + z 2 = 1
?
y
2
y − byz + z 2 = y
2
− by (by − x ) + (by − x )2
2
= x − bxy + y 2
= 1
152. Èíäóêöèÿ ïî y: ñëó÷àé y 0
Ëåììà. Åñëè x
2
− bxy + y 2 = 1 è y ≤ x , òî íàéäåòñÿ ÷èñëî n
òàêîå, ÷òî x = αb (n + 1), y = αb (n).
Ìû îæèäàåì, ÷òî
z = by − x = αb (n − 1), y = αb (n), x = αb (n + 1)
2
− byz + z 2 = 1
?
y
2
y − byz + z 2 = y
2
− by (by − x ) + (by − x )2
2
= x − bxy + y 2
= 1
Ìû çíàåì, ÷òî 0 ≤ z = by − x y , y
2 − byz + z 2 = 1
153. Èíäóêöèÿ ïî y: ñëó÷àé y 0
Ëåììà. Åñëè x
2
− bxy + y 2 = 1 è y ≤ x , òî íàéäåòñÿ ÷èñëî n
òàêîå, ÷òî x = αb (n + 1), y = αb (n).
Ìû îæèäàåì, ÷òî
z = by − x = αb (n − 1) y = αb (n) x = αb (n + 1)
Ìû çíàåì, ÷òî 0 ≤ z = by − x y , y
2 − byz + z 2 = 1
154. Èíäóêöèÿ ïî y: ñëó÷àé y 0
Ëåììà. Åñëè x
2
− bxy + y 2 = 1 è y ≤ x , òî íàéäåòñÿ ÷èñëî n
òàêîå, ÷òî x = αb (n + 1), y = αb (n).
Ìû îæèäàåì, ÷òî
z = by − x = αb (n − 1) y = αb (n) x = αb (n + 1)
Ìû çíàåì, ÷òî 0 ≤ z = by − x y , y 2 − byz + z 2 = 1
Ïî èíäóêöèîííîìó ïðåäïîëîæåíèþ ñóùåñòâóåò m òàêîå, ÷òî
y = αb (m + 1), z = αb (m)
155. Èíäóêöèÿ ïî y: ñëó÷àé y 0
Ëåììà. Åñëè x
2
− bxy + y 2 = 1 è y ≤ x , òî íàéäåòñÿ ÷èñëî n
òàêîå, ÷òî x = αb (n + 1), y = αb (n).
Ìû îæèäàåì, ÷òî
z = by − x = αb (n − 1) y = αb (n) x = αb (n + 1)
Ìû çíàåì, ÷òî 0 ≤ z = by − x y , y 2 − byz + z 2 = 1
Ïî èíäóêöèîííîìó ïðåäïîëîæåíèþ ñóùåñòâóåò m òàêîå, ÷òî
y = αb (m + 1), z = αb (m)
x = by − z = bαb (m + 1) − αb (m) = αb (m + 2)
156. Èíäóêöèÿ ïî y: ñëó÷àé y 0
Ëåììà. Åñëè x
2
− bxy + y 2 = 1 è y ≤ x , òî íàéäåòñÿ ÷èñëî n
òàêîå, ÷òî x = αb (n + 1), y = αb (n).
Ìû îæèäàåì, ÷òî
z = by − x = αb (n − 1) y = αb (n) x = αb (n + 1)
Ìû çíàåì, ÷òî 0 ≤ z = by − x y , y 2 − byz + z 2 = 1
Ïî èíäóêöèîííîìó ïðåäïîëîæåíèþ ñóùåñòâóåò m òàêîå, ÷òî
y = αb (m + 1), z = αb (m)
x = by − z = bαb (m + 1) − αb (m) = αb (m + 2)
n =m+1
202. Ñðàâíåíèå ïîñëåäîâàòåëüíîñòåé
αb (n) ≡ αb (n) (mod b −b )
αb (n) = rem(αb (n), b − b ) provided αb (n) b − b
αb (n) = arem(αb (n), b − b ) provided 2αb (n) ≤ b − b
203. Âòîðîé øàã
,
x k ∈ Nb ⇐⇒ ∃n{x = αb (n) k = α2 (n)}
204. Âòîðîé øàã
,
x k ∈ Nb ⇐⇒ ∃n{x = αb (n) k = α2 (n)}
,
x k ∈ Nb ⇐⇒ ∃y {x = αb (n) k = arem(x , b − 2)}
provided 2n ≤ b − 2
205. Âòîðîé øàã
,
x k ∈ Nb ⇐⇒ ∃n{x = αb (n) k = α2 (n)}
,
x k ∈ Nb ⇐⇒ ∃y {x = αb (n) k = arem(x , b − 2)}
provided 2n ≤ b − 2
206. Òðåòèé øàã
,
x k ∈ Nb ⇐⇒ ∃y {x = αb (n) k = arem(x , b − 2)}
provided 2n ≤ b − 2
207. Òðåòèé øàã
,
x k ∈ Nb ⇐⇒ ∃y {x = αb (n) k = arem(x , b − 2)}
provided 2n ≤ b − 2
,
x k ∈ Nb ⇐⇒ ∃X {X = αB (n)
x = arem(X , B − b ) k = arem(X , B − 2)}
provided 2αb (n) ≤ B − b 2n ≤ B − 2