ΠΠ·ΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΠ΅ ΡΠ°Π²Π½ΠΎΠ²Π΅ΡΠ½ΡΡ
Π΄Π°Π½Π½ΡΡ
ΠΆΠΈΠ΄ΠΊΠΎΡΡΡ-ΠΏΠ°Ρ Π² Π±ΠΈΠ½Π°ΡΠ½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΠ΅:
ΠΠ°Π΄Π°ΡΠ°: ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΡ ΡΠ°Π²Π½ΠΎΠ²Π΅ΡΠ½ΡΠ΅ ΡΡΠ»ΠΎΠ²ΠΈΡ Π² ΠΎΠ΄Π½ΠΎΠΉ ΡΠΊΡΠΏΠ΅ΡΠΈΠΌΠ΅Π½ΡΠ°Π»ΡΠ½ΠΎΠΉ ΡΠΎΡΠΊΠ΅ — Π΄ΠΎΠ»Ρ ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½ΡΠ° Π² ΠΆΠΈΠ΄ΠΊΠΎΡΡΠΈ (x) ΠΈ ΠΎΠ±ΡΠ΅Π΅ Π΄Π°Π²Π»Π΅Π½ΠΈΠ΅ (Π ).
ΠΠ°Π½ΠΎ: x, Π ΠΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΡ: y, T — ΠΏΡΠΈ ΡΠ°Π²Π½ΠΎΠ²Π΅ΡΠ½ΡΡ
ΡΡΠ»ΠΎΠ²ΠΈΡΡ
.
Π ΠΎΠ±ΡΠ΅ΠΌ ΡΠ»ΡΡΠ°Π΅ Π΄Π°Π½Π½Π°Ρ ΠΌΠΎΠ΄Π΅Π»Ρ ΡΡΡΠΎΠΈΡΡΡ Π½Π΅ Π΄Π»Ρ Π±ΠΈΠ½Π°ΡΠ½ΠΎΠΉ (n = 2), Π° Π΄Π»Ρ ΠΌΠ½ΠΎΠ³ΠΎΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½ΡΠ½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΡ ΠΈ Π²ΠΊΠ»ΡΡΠ°Π΅Ρ: ΠΠ ΠΏΡΠΎΡΠ΅ΡΡΠ°, ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΡΡ ΠΌΠ°ΡΡΠΈΡΡ ΠΈ Π±Π»ΠΎΠΊ-ΡΡ
Π΅ΠΌΡ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° ΡΠ΅ΡΠ΅Π½ΠΈΡ.
ΠΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΠΎΠΏΠΈΡΠ°Π½ΠΈΠ΅ ΠΏΡΠΎΡΠ΅ΡΡΠ° Π΄Π»Ρ ΠΌΠ½ΠΎΠ³ΠΎΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½ΡΠ½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΡ
1) ΠΠ±ΡΠ΅Π΄ΠΈΠ½ΡΠ½Π½ΡΠΉ Π·Π°ΠΊΠΎΠ½ ΠΠ°Π»ΡΡΠΎΠ½Π°-Π Π°ΡΠ»Ρ Ρ ΡΡΡΡΠΎΠΌ Π½Π΅ΠΈΠ΄Π΅Π°Π»ΡΠ½ΠΎΡΡΠΈ ΠΆΠΈΠ΄ΠΊΠΎΠΉ ΡΠ°Π·Ρ Ρ ΠΏΠΎΠΌΠΎΡΡΡ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΠΎΠ² Π°ΠΊΡΠΈΠ²Π½ΠΎΡΡΠΈ (j= 1,…n).
2) ΠΠ°Π²ΠΈΡΠΈΠΌΠΎΡΡΠΈ Π΄Π°Π²Π»Π΅Π½ΠΈΡ Π½Π°ΡΡΡΠ΅Π½Π½ΠΎΠ³ΠΎ ΠΏΠ°ΡΠ° ΠΈΠ½Π΄ΠΈΠ²ΠΈΠ΄ΡΠ°Π»ΡΠ½ΠΎΠ³ΠΎ Π²Π΅ΡΠ΅ΡΡΠ²Π° j ΠΎΡ ΡΠ΅ΠΌΠΏΠ΅ΡΠ°ΡΡΡΡ (Π’) ΠΏΠΎ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ ΠΠ½ΡΡΠ°Π½Π°:
Π³Π΄Π΅ — ΠΈΠ·Π²Π΅ΡΡΠ½ΡΠ΅ ΠΊΠΎΠ½ΡΡΠ°Π½ΡΡ;
— Π΄Π°Π²Π»Π΅Π½ΠΈΠ΅ Π½Π°ΡΡΡΠ΅Π½Π½ΠΎΠ³ΠΎ ΠΏΠ°ΡΠ° ΠΈΠ½Π΄ΠΈΠ²ΠΈΠ΄ΡΠ°Π»ΡΠ½ΠΎΠ³ΠΎ Π²Π΅ΡΠ΅ΡΡΠ²Π° j.
3) ΠΠ·Π²Π΅ΡΡΠ½ΡΠ΅ Π·Π°Π²ΠΈΡΠΈΠΌΠΎΡΡΠΈ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΠΎΠ² Π°ΠΊΡΠΈΠ²Π½ΠΎΡΡΠΈ ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½ΡΠΎΠ² ΡΠΈΡΡΠ΅ΠΌΡ ΠΎΡ ΡΠΎΡΡΠ°Π²Π° ΠΆΠΈΠ΄ΠΊΠΎΠΉ ΡΠ°Π·Ρ, ΡΠ΅ΠΌΠΏΠ΅ΡΠ°ΡΡΡΡ (Π’) ΠΈ ΠΈΠ·Π²Π΅ΡΡΠ½ΡΡ
ΠΊΠΎΠ½ΡΡΠ°Π½Ρ Π±ΠΈΠ½Π°ΡΠ½ΠΎΠ³ΠΎ Π²Π·Π°ΠΈΠΌΠΎΠ΄Π΅ΠΉΡΡΠ²ΠΈΡ :
4) Π‘ΡΠ΅Ρ
ΠΈΠΎΠΌΠ΅ΡΡΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΡΠΎΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠ΅ Π΄Π»Ρ ΠΌΠΎΠ»ΡΠ½ΡΡ
Π΄ΠΎΠ»Π΅ΠΉ ΡΠ°Π²Π½ΠΎΠ²Π΅ΡΠ½ΠΎΠΉ ΠΏΠ°ΡΠΎΠ²ΠΎΠΉ ΡΠ°Π·Ρ:
Π ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ΅ ΠΏΠΎΠ»ΡΡΠ΅Π½Π° ΡΠΈΡΡΠ΅ΠΌΠ° 3n + 1 ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΉ ΠΈ Π² ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΠΌΡΡ
Π²ΡΠ±ΠΈΡΠ°Π΅ΠΌ:
— ΠΌΠΎΠ»ΡΠ½ΡΠ΅ Π΄ΠΎΠ»ΠΈ ΠΏΠ°ΡΠΎΠ²ΠΎΠΉ ΡΠ°Π·Ρ;
— Π΄Π°Π²Π»Π΅Π½ΠΈΡ Π½Π°ΡΡΡΠ΅Π½Π½ΡΡ
ΠΏΠ°ΡΠΎΠ² ΠΈΠ½Π΄ΠΈΠ²ΠΈΠ΄ΡΠ°Π»ΡΠ½ΡΡ
Π²Π΅ΡΠ΅ΡΡΠ²;
— ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΡ Π°ΠΊΡΠΈΠ²Π½ΠΎΡΡΠΈ ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½ΡΠΎΠ² ΡΠΌΠ΅ΡΠΈ;
Π’ — ΡΠ΅ΠΌΠΏΠ΅ΡΠ°ΡΡΡΡ.
ΠΡΡΠ°Π»ΡΠ½ΡΠ΅ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΠ΅ ΠΈ ΠΊΠΎΠ½ΡΡΠ°Π½ΡΡ Π΄ΠΎΠ»ΠΆΠ½Ρ Π±ΡΡΡ Π·Π°Π΄Π°Π½Ρ.
ΠΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½Π°Ρ ΠΌΠ°ΡΡΠΈΡΠ° ΡΠΈΡΡΠ΅ΠΌΡ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΉ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΠΎΠΏΠΈΡΠ°Π½ΠΈΡ
Π Π΅Π·ΡΠ»ΡΡΠ°Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ: Π’* - ΡΠ°Π²Π½ΠΎΠ²Π΅ΡΠ½Π°Ρ ΡΠ΅ΠΌΠΏΠ΅ΡΠ°ΡΡΡΠ° ΠΈΠ»ΠΈ ΡΠ΅ΠΌΠΏΠ΅ΡΠ°ΡΡΡΠ° ΠΊΠΈΠΏΠ΅Π½ΠΈΡ ΡΠΌΠ΅ΡΠΈ.
ΠΡΠΈ ΡΡΠΎΠΉ ΡΠ΅ΠΌΠΏΠ΅ΡΠ°ΡΡΡΠ΅ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΡΡΡΡ ΡΠ°Π²Π½ΠΎΠ²Π΅ΡΠ½ΡΠ΅ ΠΊΠΎΠ½ΡΠ΅Π½ΡΡΠ°ΡΠΈΠΈ ΠΈΠ· ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ (1):
ΠΠ»Ρ ΠΈΠ΄Π΅Π°Π»ΡΠ½ΠΎΠΉ ΠΆΠΈΠ΄ΠΊΠΎΠΉ ΡΠ°Π·Ρ (j= 1,…n).
ΠΠ»Ρ ΠΈΠ΄Π΅Π°Π»ΡΠ½ΠΎΠΉ ΠΆΠΈΠ΄ΠΊΠΎΠΉ ΠΈ ΠΏΠ°ΡΠΎΠ²ΠΎΠΉ ΡΠ°Π·Ρ ΠΊΠΎΠ½ΡΡΠ°Π½ΡΠ° ΡΠ°Π·ΠΎΠ²ΠΎΠ³ΠΎ ΡΠ°Π²Π½ΠΎΠ²Π΅ΡΠΈΡ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΡΡΡ:
ΠΈ Π·Π°Π²ΠΈΡΠΈΡ ΡΠΎΠ»ΡΠΊΠΎ ΠΎΡ ΡΠ΅ΠΌΠΏΠ΅ΡΠ°ΡΡΡΡ, ΡΠ°ΠΊ ΠΊΠ°ΠΊ Π² ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠΈ Ρ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ΠΌ ΠΠ½ΡΡΠ°Π½Π° Π·Π°Π²ΠΈΡΠΈΡ ΡΠΎΠ»ΡΠΊΠΎ ΠΎΡ ΡΠ΅ΠΌΠΏΠ΅ΡΠ°ΡΡΡΡ.
Π ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ΅ ΡΠ°Π²Π½ΠΎΠ²Π΅ΡΠ½ΡΠΉ ΡΠΎΡΡΠ°Π² ΠΏΠ°ΡΠΎΠ²ΠΎΠΉ ΡΠ°Π·Ρ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΡΡΡ ΠΏΠΎ ΡΠΎΡΠΌΡΠ»Π΅:
ΠΠ»ΠΎΠΊ-ΡΡ
Π΅ΠΌΠ° Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° ΡΠ°ΡΡΡΡΠ°