ΠΠ΅ΡΠΎΠ΄ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ β ΡΡΠΎβ¦ Π§ΡΠΎ ΡΠ°ΠΊΠΎΠ΅ ΠΠ΅ΡΠΎΠ΄ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ?
ο»Ώ- ΠΠ΅ΡΠΎΠ΄ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ
-
ΠΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΠΈΠ½Π΄ΡΠΊΡΠΈΡ β Π² ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠ΅ β ΠΎΠ΄ΠΈΠ½ ΠΈΠ· ΠΌΠ΅ΡΠΎΠ΄ΠΎΠ² Π΄ΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΡΡΡΠ²Π°. ΠΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΡΡΡ, ΡΡΠΎΠ±Ρ Π΄ΠΎΠΊΠ°Π·Π°ΡΡ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΡ Π½Π΅ΠΊΠΎΠ΅Π³ΠΎ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΡ Π΄Π»Ρ Π²ΡΠ΅Ρ Π½Π°ΡΡΡΠ°Π»ΡΠ½ΡΡ ΡΠΈΡΠ΅Π». ΠΠ»Ρ ΡΡΠΎΠ³ΠΎ ΡΠ½Π°ΡΠ°Π»Π° ΠΏΡΠΎΠ²Π΅ΡΡΠ΅ΡΡΡ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΡ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΡ Ρ Π½ΠΎΠΌΠ΅ΡΠΎΠΌ 1 β Π±Π°Π·Π° ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ, Π° Π·Π°ΡΠ΅ΠΌ Π΄ΠΎΠΊΠ°Π·ΡΠ²Π°Π΅ΡΡΡ, ΡΡΠΎ Π΅ΡΠ»ΠΈ Π²Π΅ΡΠ½ΠΎ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΠ΅ Ρ Π½ΠΎΠΌΠ΅ΡΠΎΠΌ n, ΡΠΎ Π²Π΅ΡΠ½ΠΎ ΠΈ ΡΠ»Π΅Π΄ΡΡΡΠ΅Π΅ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΠ΅ Ρ Π½ΠΎΠΌΠ΅ΡΠΎΠΌ n + 1 β ΡΠ°Π³ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ, ΠΈΠ»ΠΈ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΎΠ½Π½ΡΠΉ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄.
ΠΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΡΡΡΠ²ΠΎ ΠΏΠΎ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ Π½Π°Π³Π»ΡΠ΄Π½ΠΎ ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΎ Π² Π²ΠΈΠ΄Π΅ ΡΠ°ΠΊ Π½Π°Π·ΡΠ²Π°Π΅ΠΌΠΎΠ³ΠΎ ΠΏΡΠΈΠ½ΡΠΈΠΏΠ° Π΄ΠΎΠΌΠΈΠ½ΠΎ. ΠΡΡΡΡ ΠΊΠ°ΠΊΠΎΠ΅ ΡΠ³ΠΎΠ΄Π½ΠΎ ΡΠΈΡΠ»ΠΎ ΠΊΠΎΡΡΠΎΡΠ΅ΠΊ Π΄ΠΎΠΌΠΈΠ½ΠΎ Π²ΡΡΡΠ°Π²Π»Π΅Π½ΠΎ Π² ΡΡΠ΄ ΡΠ°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, ΡΡΠΎ ΠΊΠ°ΠΆΠ΄Π°Ρ ΠΊΠΎΡΡΠΎΡΠΊΠ°, ΠΏΠ°Π΄Π°Ρ, ΠΎΠ±ΡΠ·Π°ΡΠ΅Π»ΡΠ½ΠΎ ΠΎΠΏΡΠΎΠΊΠΈΠ΄ΡΠ²Π°Π΅Ρ ΡΠ»Π΅Π΄ΡΡΡΡΡ Π·Π° Π½Π΅ΠΉ ΠΊΠΎΡΡΠΎΡΠΊΡ (Π² ΡΡΠΎΠΌ Π·Π°ΠΊΠ»ΡΡΠ°Π΅ΡΡΡ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΎΠ½Π½ΡΠΉ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄). Π’ΠΎΠ³Π΄Π°, Π΅ΡΠ»ΠΈ ΠΌΡ ΡΠΎΠ»ΠΊΠ½ΡΠΌ ΠΏΠ΅ΡΠ²ΡΡ ΠΊΠΎΡΡΠΎΡΠΊΡ (ΡΡΠΎ Π±Π°Π·Π° ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ), ΡΠΎ Π²ΡΠ΅ ΠΊΠΎΡΡΠΎΡΠΊΠΈ Π² ΡΡΠ΄Ρ ΡΠΏΠ°Π΄ΡΡ.
Π’ΠΎΡΠ½ΠΎΠ΅ ΠΎΠΏΠΈΡΠ°Π½ΠΈΠ΅
ΠΡΠ΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠΈΠΌ, ΡΡΠΎ ΡΡΠ΅Π±ΡΠ΅ΡΡΡ ΡΡΡΠ°Π½ΠΎΠ²ΠΈΡΡ ΡΠΏΡΠ°Π²Π΅Π΄Π»ΠΈΠ²ΠΎΡΡΡ Π±Π΅ΡΠΊΠΎΠ½Π΅ΡΠ½ΠΎΠΉ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΠΉ, Π·Π°Π½ΡΠΌΠ΅ΡΠΎΠ²Π°Π½Π½ΡΡ Π½Π°ΡΡΡΠ°Π»ΡΠ½ΡΠΌΠΈ ΡΠΈΡΠ»Π°ΠΌΠΈ:
ΠΠΎΠΏΡΡΡΠΈΠΌ, ΡΡΠΎ
- Π£ΡΡΠ°Π½ΠΎΠ²Π»Π΅Π½ΠΎ, ΡΡΠΎ P1 Π²Π΅ΡΠ½ΠΎ. (ΠΡΠΎ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΠ΅ Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ Π±Π°Π·ΠΎΠΉ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ.)
- ΠΠ»Ρ Π»ΡΠ±ΠΎΠ³ΠΎ n Π΄ΠΎΠΊΠ°Π·Π°Π½ΠΎ, ΡΡΠΎ Π΅ΡΠ»ΠΈ Π²Π΅ΡΠ½ΠΎ Pn, ΡΠΎ Π²Π΅ΡΠ½ΠΎ Pn + 1. (ΠΡΠΎ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΠ΅ Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΎΠ½Π½ΡΠΌ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄ΠΎΠΌ.)
Π’ΠΎΠ³Π΄Π° Π²ΡΠ΅ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΡ Π½Π°ΡΠ΅ΠΉ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ Π²Π΅ΡΠ½Ρ.
ΠΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠΌ ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ Π΄Π»Ρ ΡΡΠΎΠ³ΠΎ ΠΌΠ΅ΡΠΎΠ΄Π° Π΄ΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΡΡΡΠ²Π° ΡΠ»ΡΠΆΠΈΡ ΡΠ°ΠΊ Π½Π°Π·ΡΠ²Π°Π΅ΠΌΠ°Ρ Π°ΠΊΡΠΈΠΎΠΌΠ° ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ, ΠΏΡΡΠ°Ρ ΠΈΠ· Π°ΠΊΡΠΈΠΎΠΌ ΠΠ΅Π°Π½ΠΎ, ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΡΡΠΈΡ Π½Π°ΡΡΡΠ°Π»ΡΠ½ΡΠ΅ ΡΠΈΡΠ»Π°. ΠΠ΅ΡΠ½ΠΎΡΡΡ ΠΌΠ΅ΡΠΎΠ΄Π° ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½Π° ΡΠΎΠΌΡ, ΡΡΠΎ Π² Π»ΡΠ±ΠΎΠΌ ΠΏΠΎΠ΄ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π΅ Π½Π°ΡΡΡΠ°Π»ΡΠ½ΡΡ ΡΠΈΡΠ΅Π» ΡΡΡΠ΅ΡΡΠ²ΡΠ΅Ρ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΡΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ.Π‘ΡΡΠ΅ΡΡΠ²ΡΠ΅Ρ ΡΠ°ΠΊΠΆΠ΅ Π²Π°ΡΠΈΠ°ΡΠΈΡ, ΡΠ°ΠΊ Π½Π°Π·ΡΠ²Π°Π΅ΠΌΡΠΉ ΠΏΡΠΈΠ½ΡΠΈΠΏ ΠΏΠΎΠ»Π½ΠΎΠΉ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ. ΠΠΎΡ Π΅Π³ΠΎ ΡΡΡΠΎΠ³Π°Ρ ΡΠΎΡΠΌΡΠ»ΠΈΡΠΎΠ²ΠΊΠ°:
ΠΡΡΡΡ ΠΈΠΌΠ΅Π΅ΡΡΡ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΡ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΠΉ
. ΠΠΎΠΏΡΡΡΠΈΠΌ, ΡΡΠΎ
- Π£ΡΡΠ°Π½ΠΎΠ²Π»Π΅Π½ΠΎ, ΡΡΠΎ P1 Π²Π΅ΡΠ½ΠΎ.
- ΠΠ»Ρ Π»ΡΠ±ΠΎΠ³ΠΎ Π½Π°ΡΡΡΠ°Π»ΡΠ½ΠΎΠ³ΠΎ n Π΄ΠΎΠΊΠ°Π·Π°Π½ΠΎ, ΡΡΠΎ Π΅ΡΠ»ΠΈ Π²Π΅ΡΠ½Ρ Π²ΡΠ΅
, ΡΠΎ Π²Π΅ΡΠ½ΠΎ ΠΈ Pn + 1. (ΠΡΠΎ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΠ΅ Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΎΠ½Π½ΡΠΌ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄ΠΎΠΌ.)
Π’ΠΎΠ³Π΄Π° Π²ΡΠ΅ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΡ Π² ΡΡΠΎΠΉ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ Π²Π΅ΡΠ½Ρ.
ΠΡΠΈΠ½ΡΠΈΠΏ ΠΏΠΎΠ»Π½ΠΎΠΉ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ ΡΠ°ΠΊΠΆΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ΅Π½ Π°ΠΊΡΠΈΠΎΠΌΠ΅ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ Π² Π°ΠΊΡΠΈΠΎΠΌΠ°Ρ ΠΠ΅Π°Π½ΠΎ.ΠΡΠΈΠΌΠ΅ΡΡ
ΠΠ°Π΄Π°ΡΠ°. ΠΠΎΠΊΠ°Π·Π°ΡΡ, ΡΡΠΎ, ΠΊΠ°ΠΊΠΎΠ²Ρ Π±Ρ Π½ΠΈ Π±ΡΠ»ΠΈ Π½Π°ΡΡΡΠ°Π»ΡΠ½ΠΎΠ΅ n ΠΈ Π²Π΅ΡΠ΅ΡΡΠ²Π΅Π½Π½ΠΎΠ΅ q β 1, Π²ΡΠΏΠΎΠ»Π½ΡΠ΅ΡΡΡ ΡΠ°Π²Π΅Π½ΡΡΠ²ΠΎ
ΠΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΡΡΡΠ²ΠΎ. ΠΠ½Π΄ΡΠΊΡΠΈΡ ΠΏΠΎ n.
ΠΠ°Π·Π°, n = 1:
ΠΠ΅ΡΠ΅Ρ ΠΎΠ΄: ΠΏΡΠ΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠΈΠΌ, ΡΡΠΎ
ΡΠΎΠ³Π΄Π°
,
ΡΡΠΎ ΠΈ ΡΡΠ΅Π±ΠΎΠ²Π°Π»ΠΎΡΡ Π΄ΠΎΠΊΠ°Π·Π°ΡΡ.
ΠΠΎΠΌΠΌΠ΅Π½ΡΠ°ΡΠΈΠΉ: Π²Π΅ΡΠ½ΠΎΡΡΡ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΡ Pn Π² ΡΡΠΎΠΌ Π΄ΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΡΡΡΠ²Π΅ β ΡΠΎ ΠΆΠ΅, ΡΡΠΎ Π²Π΅ΡΠ½ΠΎΡΡΡ ΡΠ°Π²Π΅Π½ΡΡΠ²Π°
Π‘ΠΌ. ΡΠ°ΠΊΠΆΠ΅
ΠΠ°ΡΠΈΠ°ΡΠΈΠΈ ΠΈ ΠΎΠ±ΠΎΠ±ΡΠ΅Π½ΠΈΡ
ΠΠΈΡΠ΅ΡΠ°ΡΡΡΠ°
- Π. Π―. ΠΠΈΠ»Π΅Π½ΠΊΠΈΠ½ ΠΠ½Π΄ΡΠΊΡΠΈΡ. ΠΠΎΠΌΠ±ΠΈΠ½Π°ΡΠΎΡΠΈΠΊΠ°. ΠΠΎΡΠΎΠ±ΠΈΠ΅ Π΄Π»Ρ ΡΡΠΈΡΠ΅Π»Π΅ΠΉ. Π., ΠΡΠΎΡΠ²Π΅ΡΠ΅Π½ΠΈΠ΅, 1976.β48 Ρ
- Π. Π. ΠΠΎΠ»ΠΎΠ²ΠΈΠ½Π°, Π. Π. Π―Π³Π»ΠΎΠΌ ΠΠ½Π΄ΡΠΊΡΠΈΡ Π² Π³Π΅ΠΎΠΌΠ΅ΡΡΠΈΠΈ, Β«ΠΠΎΠΏΡΠ»ΡΡΠ½ΡΠ΅ Π»Π΅ΠΊΡΠΈΠΈ ΠΏΠΎ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠ΅Β», ΠΡΠΏΡΡΠΊ 21, Π€ΠΈΠ·ΠΌΠ°ΡΠ³ΠΈΠ· 1961.β100 Ρ.
- Π . ΠΡΡΠ°Π½Ρ, Π. Π ΠΎΠ±Π±ΠΈΠ½Ρ Β«Π§ΡΠΎ ΡΠ°ΠΊΠΎΠ΅ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠ°?Β» ΠΠ»Π°Π²Π° I, Β§ 2.
- Π. Π‘. Π‘ΠΎΠΌΠΈΠ½ΡΠΊΠΈΠΉ ΠΠ΅ΡΠΎΠ΄ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ. Β«ΠΠΎΠΏΡΠ»ΡΡΠ½ΡΠ΅ Π»Π΅ΠΊΡΠΈΠΈ ΠΏΠΎ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠ΅Β», ΠΡΠΏΡΡΠΊ 3, ΠΠ·Π΄Π°ΡΠ΅Π»ΡΡΡΠ²ΠΎ Β«ΠΠ°ΡΠΊΠ°Β» 1965.β58 Ρ.
Wikimedia Foundation. 2010.
- ΠΠ΅ΡΠΎΠ΄ Π»Π°ΠΊΡΠ°ΡΠΈΠΎΠ½Π½ΠΎΠΉ Π°ΠΌΠ΅Π½ΠΎΡΠ΅ΠΈ
- ΠΠ΅ΡΠΎΠ΄ ΡΠ΅ΠΏΠ»ΠΈΠΊ
Π‘ΠΌΠΎΡΡΠ΅ΡΡ ΡΡΠΎ ΡΠ°ΠΊΠΎΠ΅ Β«ΠΠ΅ΡΠΎΠ΄ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈΒ» Π² Π΄ΡΡΠ³ΠΈΡ ΡΠ»ΠΎΠ²Π°ΡΡΡ :
ΠΡΠΈΠ½ΡΠΈΠΏ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ β ΠΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΠΈΠ½Π΄ΡΠΊΡΠΈΡ Π² ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠ΅ ΠΎΠ΄ΠΈΠ½ ΠΈΠ· ΠΌΠ΅ΡΠΎΠ΄ΠΎΠ² Π΄ΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΡΡΡΠ²Π°. ΠΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΡΡΡ, ΡΡΠΎΠ±Ρ Π΄ΠΎΠΊΠ°Π·Π°ΡΡ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΡ Π½Π΅ΠΊΠΎΠ΅Π³ΠΎ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΡ Π΄Π»Ρ Π²ΡΠ΅Ρ Π½Π°ΡΡΡΠ°Π»ΡΠ½ΡΡ ΡΠΈΡΠ΅Π». ΠΠ»Ρ ΡΡΠΎΠ³ΠΎ ΡΠ½Π°ΡΠ°Π»Π° ΠΏΡΠΎΠ²Π΅ΡΡΠ΅ΡΡΡ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΡ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΡ Ρ Π½ΠΎΠΌΠ΅ΡΠΎΠΌ 1 Π±Π°Π·Π° ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ, Π° Π·Π°ΡΠ΅ΠΌβ¦ β¦ ΠΠΈΠΊΠΈΠΏΠ΅Π΄ΠΈΡ
ΠΠ΅ΡΠΎΠ΄ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ β ΠΠ½Π΄ΡΠΊΡΠΈΡ (Π»Π°Ρ. inductio Π½Π°Π²Π΅Π΄Π΅Π½ΠΈΠ΅) ΠΏΡΠΎΡΠ΅ΡΡ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ Π²ΡΠ²ΠΎΠ΄Π° Π½Π° ΠΎΡΠ½ΠΎΠ²Π΅ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄Π° ΠΎΡ ΡΠ°ΡΡΠ½ΠΎΠ³ΠΎ ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΡ ΠΊ ΠΎΠ±ΡΠ΅ΠΌΡ. ΠΠ½Π΄ΡΠΊΡΠΈΠ²Π½ΠΎΠ΅ ΡΠΌΠΎΠ·Π°ΠΊΠ»ΡΡΠ΅Π½ΠΈΠ΅ ΡΠ²ΡΠ·ΡΠ²Π°Π΅Ρ ΡΠ°ΡΡΠ½ΡΠ΅ ΠΏΡΠ΅Π΄ΠΏΠΎΡΡΠ»ΠΊΠΈ Ρ Π·Π°ΠΊΠ»ΡΡΠ΅Π½ΠΈΠ΅ΠΌ Π½Π΅ ΡΡΠΎΠ»ΡΠΊΠΎ ΡΠ΅ΡΠ΅Π· Π·Π°ΠΊΠΎΠ½Ρ Π»ΠΎΠ³ΠΈΠΊΠΈ, Π° ΡΠΊΠΎΡΠ΅Π΅ ΡΠ΅ΡΠ΅Π· Π½Π΅ΠΊΠΎΡΠΎΡΡΠ΅β¦ β¦ ΠΠΈΠΊΠΈΠΏΠ΅Π΄ΠΈΡ
ΠΠΠ’ΠΠ ΠΠΠ‘ΠΠΠΠΠ’ΠΠ§ΠΠ‘ΠΠΠ β ΡΠΏΠΎΡΠΎΠ± ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΡ ΡΠ΅ΠΎΡΠΈΠΈ, ΠΏΡΠΈ ΠΊ ΡΠΎΠΌ Π² Π΅Π΅ ΠΎΡΠ½ΠΎΠ²Ρ ΠΊΠ»Π°Π΄ΡΡΡΡ Π½Π΅ΠΊ ΡΡΠ΅ Π΅Π΅ ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΡ β Π°ΠΊΡΠΈΠΎΠΌΡ ΠΈΠ»ΠΈ ΠΏΠΎΡΡΡΠ»Π°ΡΡ, β ΠΈΠ· ΠΊ ΡΡΡ Π²ΡΠ΅ ΠΎΡΡΠ°Π»ΡΠ½ΡΠ΅ ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΡ ΡΠ΅ΠΎΡΠΈΠΈ (ΡΠ΅ΠΎΡΠ΅ΠΌΡ) Π²ΡΠ²ΠΎΠ΄ΡΡΡΡ ΠΏΡΡΠ΅ΠΌ ΡΠ°ΡΡΡΠΆΠ΄Π΅Π½ΠΈΠΉ, Π½Π°Π·ΡΠ²Π°Π΅ΠΌΡΡ Π΄ ΠΎ ΠΊ Π° Π· Π° Ρ Π΅ Π» Ρ Ρ Ρ Π² Π° ΠΌ ΠΈ. ΠΡΠ°Π²ΠΈΠ»Π°, ΠΏΠΎ ΠΊ ΡΡΠΌβ¦ β¦ Π€ΠΈΠ»ΠΎΡΠΎΡΡΠΊΠ°Ρ ΡΠ½ΡΠΈΠΊΠ»ΠΎΠΏΠ΅Π΄ΠΈΡ
ΠΠ½Π΄ΡΠΊΡΠΈΠ²Π½ΡΠΉ ΠΌΠ΅ΡΠΎΠ΄ β ΠΠ½Π΄ΡΠΊΡΠΈΡ (Π»Π°Ρ. inductio Π½Π°Π²Π΅Π΄Π΅Π½ΠΈΠ΅) ΠΏΡΠΎΡΠ΅ΡΡ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ Π²ΡΠ²ΠΎΠ΄Π° Π½Π° ΠΎΡΠ½ΠΎΠ²Π΅ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄Π° ΠΎΡ ΡΠ°ΡΡΠ½ΠΎΠ³ΠΎ ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΡ ΠΊ ΠΎΠ±ΡΠ΅ΠΌΡ. ΠΠ½Π΄ΡΠΊΡΠΈΠ²Π½ΠΎΠ΅ ΡΠΌΠΎΠ·Π°ΠΊΠ»ΡΡΠ΅Π½ΠΈΠ΅ ΡΠ²ΡΠ·ΡΠ²Π°Π΅Ρ ΡΠ°ΡΡΠ½ΡΠ΅ ΠΏΡΠ΅Π΄ΠΏΠΎΡΡΠ»ΠΊΠΈ Ρ Π·Π°ΠΊΠ»ΡΡΠ΅Π½ΠΈΠ΅ΠΌ Π½Π΅ ΡΡΠΎΠ»ΡΠΊΠΎ ΡΠ΅ΡΠ΅Π· Π·Π°ΠΊΠΎΠ½Ρ Π»ΠΎΠ³ΠΈΠΊΠΈ, Π° ΡΠΊΠΎΡΠ΅Π΅ ΡΠ΅ΡΠ΅Π· Π½Π΅ΠΊΠΎΡΠΎΡΡΠ΅β¦ β¦ ΠΠΈΠΊΠΈΠΏΠ΅Π΄ΠΈΡ
ΠΠΠΠΠ’ΠΠ§ΠΠ‘ΠΠΠ ΠΠΠ’ΠΠ β ΡΠΏΠΎΡΠΎΠ± Π·Π°Π΄Π°Π½ΠΈΡ ΡΠΎΠ΄Π΅ΡΠΆΠ°Π½ΠΈΡ ΠΈ ΡΡΡΠ½ΠΎΡΡΠΈ ΠΈΡΡΠ»Π΅Π΄ΡΠ΅ΠΌΠΎΠ³ΠΎ ΠΏΡΠ΅Π΄ΠΌΠ΅ΡΠ° Π½Π΅ ΠΏΡΡΠ΅ΠΌ ΠΊΠΎΠ½Π²Π΅Π½ΡΠΈΠΈ, ΠΈΠ΄Π΅Π°Π»ΠΈΠ·Π°ΡΠΈΠΈ ΠΈΠ»ΠΈ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ Π²ΡΠ²ΠΎΠ΄Π°, Π° Ρ ΠΏΠΎΠΌΠΎΡΡΡ ΠΈΠ·ΡΡΠ΅Π½ΠΈΡ Π΅Π³ΠΎ ΠΏΡΠΎΠΈΡΡ ΠΎΠΆΠ΄Π΅Π½ΠΈΡ (ΠΎΠΏΠΈΡΠ°ΡΡΡ Π½Π° ΠΈΠ·ΡΡΠ΅Π½ΠΈΠ΅ ΠΏΡΠΈΡΠΈΠ½, ΠΏΡΠΈΠ²Π΅Π΄ΡΠΈΡ ΠΊ Π΅Π³ΠΎ Π²ΠΎΠ·Π½ΠΈΠΊΠ½ΠΎΠ²Π΅Π½ΠΈΡ, ΠΌΠ΅Ρ Π°Π½ΠΈΠ·ΠΌ ΡΡΠ°Π½ΠΎΠ²Π»Π΅Π½ΠΈΡ). Π¨ΠΈΡΠΎΠΊΠΎβ¦ β¦ Π€ΠΈΠ»ΠΎΡΠΎΡΠΈΡ Π½Π°ΡΠΊΠΈ: Π‘Π»ΠΎΠ²Π°ΡΡ ΠΎΡΠ½ΠΎΠ²Π½ΡΡ ΡΠ΅ΡΠΌΠΈΠ½ΠΎΠ²
ΠΠΊΡΠΈΠΎΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΠΉ ΠΌΠ΅ΡΠΎΠ΄ β ΡΠΏΠΎΡΠΎΠ± ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΡ Π½Π°ΡΡΠ½ΠΎΠΉ ΡΠ΅ΠΎΡΠΈΠΈ, ΠΏΡΠΈ ΠΊΠΎΡΠΎΡΠΎΠΌ Π² Π΅Ρ ΠΎΡΠ½ΠΎΠ²Ρ ΠΊΠ»Π°Π΄ΡΡΡΡ Π½Π΅ΠΊΠΎΡΠΎΡΡΠ΅ ΠΈΡΡ ΠΎΠ΄Π½ΡΠ΅ ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΡ (ΡΡΠΆΠ΄Π΅Π½ΠΈΡ) Π°ΠΊΡΠΈΠΎΠΌΡ (Π‘ΠΌ. ΠΠΊΡΠΈΠΎΠΌΠ°), ΠΈΠ»ΠΈ ΠΠΎΡΡΡΠ»Π°ΡΡ, ΠΈΠ· ΠΊΠΎΡΠΎΡΡΡ Π²ΡΠ΅ ΠΎΡΡΠ°Π»ΡΠ½ΡΠ΅ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΡ ΡΡΠΎΠΉ Π½Π°ΡΠΊΠΈ (ΡΠ΅ΠΎΡΠ΅ΠΌΡ (Π‘ΠΌ. Π’Π΅ΠΎΡΠ΅ΠΌΠ°)) Π΄ΠΎΠ»ΠΆΠ½Ρ Π²ΡΠ²ΠΎΠ΄ΠΈΡΡΡΡβ¦ β¦ ΠΠΎΠ»ΡΡΠ°Ρ ΡΠΎΠ²Π΅ΡΡΠΊΠ°Ρ ΡΠ½ΡΠΈΠΊΠ»ΠΎΠΏΠ΅Π΄ΠΈΡ
Π°ΠΊΡΠΈΠΎΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΠΉ ΠΌΠ΅ΡΠΎΠ΄ β ΠΠΠ‘ΠΠΠΠΠ’ΠΠ§ΠΠ‘ΠΠΠ ΠΠΠ’ΠΠ (ΠΎΡ Π³ΡΠ΅Ρ. axioma) ΠΏΡΠΈΠ½ΡΡΠΎΠ΅ ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅ ΡΠΏΠΎΡΠΎΠ± ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΡ Π½Π°ΡΡΠ½ΠΎΠΉ ΡΠ΅ΠΎΡΠΈΠΈ, ΠΏΡΠΈ ΠΊΠΎΡΠΎΡΠΎΠΌ Π² Π΄ΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΡΡΡΠ²Π°Ρ ΠΏΠΎΠ»ΡΠ·ΡΡΡΡΡ Π»ΠΈΡΡ Π°ΠΊΡΠΈΠΎΠΌΠ°ΠΌΠΈ, ΠΏΠΎΡΡΡΠ»Π°ΡΠ°ΠΌΠΈ ΠΈ ΡΠ°Π½Π΅Π΅ Π²ΡΠ²Π΅Π΄Π΅Π½Π½ΡΠΌΠΈ ΠΈΠ· Π½ΠΈΡ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΡΠΌΠΈ. ΠΠΏΠ΅ΡΠ²ΡΠ΅ ΡΡΠΊΠΎ ΠΏΡΠΎΠ΄Π΅ΠΌΠΎΠ½ΡΡΡΠΈΡΠΎΠ²Π°Π½β¦ β¦ ΠΠ½ΡΠΈΠΊΠ»ΠΎΠΏΠ΅Π΄ΠΈΡ ΡΠΏΠΈΡΡΠ΅ΠΌΠΎΠ»ΠΎΠ³ΠΈΠΈ ΠΈ ΡΠΈΠ»ΠΎΡΠΎΡΠΈΠΈ Π½Π°ΡΠΊΠΈ
ΠΠΠΠΠΠΠ¬Π¨ΠΠ₯ ΠΠΠΠΠ ΠΠ’ΠΠ ΠΠΠ’ΠΠ β ΠΎΠ΄ΠΈΠ½ ΠΈΠ· ΠΌΠ΅ΡΠΎΠ΄ΠΎΠ² ΠΎΡΠΈΠ±ΠΎΠΊ ΡΠ΅ΠΎΡΠΈΠΈ Π΄Π»Ρ ΠΎΡΠ΅Π½ΠΊΠΈ Π½Π΅ΠΈΠ·Π²Π΅ΡΡΠ½ΡΡ Π²Π΅Π»ΠΈΡΠΈΠ½ ΠΏΠΎ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ°ΠΌ ΠΈΠ·ΠΌΠ΅ΡΠ΅Π½ΠΈΠΉ, ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΠΈΠΌ ΡΠ»ΡΡΠ°ΠΉΠ½ΡΠ΅ ΠΎΡΠΈΠ±ΠΊΠΈ. Π. ΠΊ. ΠΌ. ΠΏΡΠΈΠΌΠ΅Π½ΡΠ΅ΡΡΡ ΡΠ°ΠΊΠΆΠ΅ Π΄Π»Ρ ΠΏΡΠΈΠ±Π»ΠΈΠΆΠ΅Π½Π½ΠΎΠ³ΠΎ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΈΡ Π·Π°Π΄Π°Π½Π½ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ Π΄ΡΡΠ³ΠΈΠΌΠΈ (Π±ΠΎΠ»Π΅Π΅ ΠΏΡΠΎΡΡΡΠΌΠΈ) ΡΡΠ½ΠΊΡΠΈΡΠΌΠΈ ΠΈ ΡΠ°ΡΡΠΎ ΠΎΠΊΠ°Π·ΡΠ²Π°Π΅ΡΡΡ β¦ ΠΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΡΠ½ΡΠΈΠΊΠ»ΠΎΠΏΠ΅Π΄ΠΈΡ
ΠΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΠΈΠ½Π΄ΡΠΊΡΠΈΡ β ΠΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΠΈΠ½Π΄ΡΠΊΡΠΈΡ ΠΎΠ΄ΠΈΠ½ ΠΈΠ· ΠΌΠ΅ΡΠΎΠ΄ΠΎΠ² ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ Π΄ΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΡΡΡΠ²Π°, ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΡΡΡ ΡΡΠΎΠ±Ρ Π΄ΠΎΠΊΠ°Π·Π°ΡΡ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΡ Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΡ Π΄Π»Ρ Π²ΡΠ΅Ρ Π½Π°ΡΡΡΠ°Π»ΡΠ½ΡΡ ΡΠΈΡΠ΅Π». ΠΠ»Ρ ΡΡΠΎΠ³ΠΎ ΡΠ½Π°ΡΠ°Π»Π° ΠΏΡΠΎΠ² β¦ ΠΠΈΠΊΠΈΠΏΠ΅Π΄ΠΈΡ
ΠΠ½Π΄ΡΠΊΡΠΈΠ²Π½ΠΎΠ΅ ΡΠΌΠΎΠ·Π°ΠΊΠ»ΡΡΠ΅Π½ΠΈΠ΅ β Π£ ΡΡΠΎΠ³ΠΎ ΡΠ΅ΡΠΌΠΈΠ½Π° ΡΡΡΠ΅ΡΡΠ²ΡΡΡ ΠΈ Π΄ΡΡΠ³ΠΈΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΡ, ΡΠΌ. ΠΠ½Π΄ΡΠΊΡΠΈΡ. ΠΠ½Π΄ΡΠΊΡΠΈΡ (Π»Π°Ρ. inductio Π½Π°Π²Π΅Π΄Π΅Π½ΠΈΠ΅) ΠΏΡΠΎΡΠ΅ΡΡ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ Π²ΡΠ²ΠΎΠ΄Π° Π½Π° ΠΎΡΠ½ΠΎΠ²Π΅ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄Π° ΠΎΡ ΡΠ°ΡΡΠ½ΠΎΠ³ΠΎ ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΡ ΠΊ ΠΎΠ±ΡΠ΅ΠΌΡ. ΠΠ½Π΄ΡΠΊΡΠΈΠ²Π½ΠΎΠ΅ ΡΠΌΠΎΠ·Π°ΠΊΠ»ΡΡΠ΅Π½ΠΈΠ΅ ΡΠ²ΡΠ·ΡΠ²Π°Π΅Ρ ΡΠ°ΡΡΠ½ΡΠ΅ ΠΏΡΠ΅Π΄ΠΏΠΎΡΡΠ»ΠΊΠΈβ¦ β¦ ΠΠΈΠΊΠΈΠΏΠ΅Π΄ΠΈΡ
ΠΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΠΈΠ½Π΄ΡΠΊΡΠΈΡ β ΠΠΈΠΊΠΈΠΏΠ΅Π΄ΠΈΡ. Π§ΡΠΎ ΡΠ°ΠΊΠΎΠ΅ ΠΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΠΈΠ½Π΄ΡΠΊΡΠΈΡ

ΠΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΠΈΠ½Π΄ΡΠΊΡΠΈΡ β ΠΌΠ΅ΡΠΎΠ΄ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ Π΄ΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΡΡΡΠ²Π°, ΠΊΠΎΡΠΎΡΡΠΉ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΡΡΡ, ΡΡΠΎΠ±Ρ Π΄ΠΎΠΊΠ°Π·Π°ΡΡ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΡ Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΡ Π΄Π»Ρ Π²ΡΠ΅Ρ Π½Π°ΡΡΡΠ°Π»ΡΠ½ΡΡ ΡΠΈΡΠ΅Π». ΠΠ»Ρ ΡΡΠΎΠ³ΠΎ ΡΠ½Π°ΡΠ°Π»Π° ΠΏΡΠΎΠ²Π΅ΡΡΠ΅ΡΡΡ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΡ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΡ Ρ Π½ΠΎΠΌΠ΅ΡΠΎΠΌ 1 β Π±Π°Π·Π° (Π±Π°Π·ΠΈΡ) ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ, Π° Π·Π°ΡΠ΅ΠΌ Π΄ΠΎΠΊΠ°Π·ΡΠ²Π°Π΅ΡΡΡ, ΡΡΠΎ Π΅ΡΠ»ΠΈ Π²Π΅ΡΠ½ΠΎ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΠ΅ Ρ Π½ΠΎΠΌΠ΅ΡΠΎΠΌ n, ΡΠΎ Π²Π΅ΡΠ½ΠΎ ΠΈ ΡΠ»Π΅Π΄ΡΡΡΠ΅Π΅ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΠ΅ Ρ Π½ΠΎΠΌΠ΅ΡΠΎΠΌ n + 1 β ΡΠ°Π³ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ, ΠΈΠ»ΠΈ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΎΠ½Π½ΡΠΉ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄.
ΠΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΡΡΡΠ²ΠΎ ΠΏΠΎ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ Π½Π°Π³Π»ΡΠ΄Π½ΠΎ ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΎ Π² Π²ΠΈΠ΄Π΅ ΡΠ°ΠΊ Π½Π°Π·ΡΠ²Π°Π΅ΠΌΠΎΠ³ΠΎ ΠΏΡΠΈΠ½ΡΠΈΠΏΠ° Π΄ΠΎΠΌΠΈΠ½ΠΎ. ΠΡΡΡΡ ΠΊΠ°ΠΊΠΎΠ΅ ΡΠ³ΠΎΠ΄Π½ΠΎ ΡΠΈΡΠ»ΠΎ ΠΊΠΎΡΡΠΎΡΠ΅ΠΊ Π΄ΠΎΠΌΠΈΠ½ΠΎ Π²ΡΡΡΠ°Π²Π»Π΅Π½ΠΎ Π² ΡΡΠ΄ ΡΠ°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, ΡΡΠΎ ΠΊΠ°ΠΆΠ΄Π°Ρ ΠΊΠΎΡΡΠΎΡΠΊΠ°, ΠΏΠ°Π΄Π°Ρ, ΠΎΠ±ΡΠ·Π°ΡΠ΅Π»ΡΠ½ΠΎ ΠΎΠΏΡΠΎΠΊΠΈΠ΄ΡΠ²Π°Π΅Ρ ΡΠ»Π΅Π΄ΡΡΡΡΡ Π·Π° Π½Π΅ΠΉ ΠΊΠΎΡΡΠΎΡΠΊΡ (Π² ΡΡΠΎΠΌ Π·Π°ΠΊΠ»ΡΡΠ°Π΅ΡΡΡ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΎΠ½Π½ΡΠΉ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄). Π’ΠΎΠ³Π΄Π°, Π΅ΡΠ»ΠΈ ΠΌΡ ΡΠΎΠ»ΠΊΠ½ΡΠΌ ΠΏΠ΅ΡΠ²ΡΡ ΠΊΠΎΡΡΠΎΡΠΊΡ (ΡΡΠΎ Π±Π°Π·Π° ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ), ΡΠΎ Π²ΡΠ΅ ΠΊΠΎΡΡΠΎΡΠΊΠΈ Π² ΡΡΠ΄Ρ ΡΠΏΠ°Π΄ΡΡ.
Π€ΠΎΡΠΌΡΠ»ΠΈΡΠΎΠ²ΠΊΠ°
ΠΡΠ΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠΈΠΌ, ΡΡΠΎ ΡΡΠ΅Π±ΡΠ΅ΡΡΡ ΡΡΡΠ°Π½ΠΎΠ²ΠΈΡΡ ΡΠΏΡΠ°Π²Π΅Π΄Π»ΠΈΠ²ΠΎΡΡΡ Π±Π΅ΡΠΊΠΎΠ½Π΅ΡΠ½ΠΎΠΉ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΠΉ, Π·Π°Π½ΡΠΌΠ΅ΡΠΎΠ²Π°Π½Π½ΡΡ Π½Π°ΡΡΡΠ°Π»ΡΠ½ΡΠΌΠΈ ΡΠΈΡΠ»Π°ΠΌΠΈ: P1,P2,β¦,Pn,Pn+1,β¦{\displaystyle P_{1},P_{2},\ldots ,P_{n},P_{n+1},\ldots }.
ΠΠΎΠΏΡΡΡΠΈΠΌ, ΡΡΠΎ
Π’ΠΎΠ³Π΄Π° Π²ΡΠ΅ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΡ Π½Π°ΡΠ΅ΠΉ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ Π²Π΅ΡΠ½Ρ. |
ΠΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠΌ ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ Π΄Π»Ρ ΡΡΠΎΠ³ΠΎ ΠΌΠ΅ΡΠΎΠ΄Π° Π΄ΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΡΡΡΠ²Π° ΡΠ»ΡΠΆΠΈΡ ΡΠ°ΠΊ Π½Π°Π·ΡΠ²Π°Π΅ΠΌΠ°Ρ Π°ΠΊΡΠΈΠΎΠΌΠ° ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ, ΠΏΡΡΠ°Ρ ΠΈΠ· Π°ΠΊΡΠΈΠΎΠΌ ΠΠ΅Π°Π½ΠΎ, ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΡΡΠΈΡ Π½Π°ΡΡΡΠ°Π»ΡΠ½ΡΠ΅ ΡΠΈΡΠ»Π°. ΠΠ΅ΡΠ½ΠΎΡΡΡ ΠΌΠ΅ΡΠΎΠ΄Π° ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½Π° ΡΠΎΠΌΡ, ΡΡΠΎ Π² Π»ΡΠ±ΠΎΠΌ Π½Π΅ΠΏΡΡΡΠΎΠΌ ΠΏΠΎΠ΄ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π΅ Π½Π°ΡΡΡΠ°Π»ΡΠ½ΡΡ ΡΠΈΡΠ΅Π» ΡΡΡΠ΅ΡΡΠ²ΡΠ΅Ρ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΡΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ.
ΠΡΠΈΠ½ΡΠΈΠΏ ΠΏΠΎΠ»Π½ΠΎΠΉ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ
Π‘ΡΡΠ΅ΡΡΠ²ΡΠ΅Ρ ΡΠ°ΠΊΠΆΠ΅ Π²Π°ΡΠΈΠ°ΡΠΈΡ, ΡΠ°ΠΊ Π½Π°Π·ΡΠ²Π°Π΅ΠΌΡΠΉ ΠΏΡΠΈΠ½ΡΠΈΠΏ ΠΏΠΎΠ»Π½ΠΎΠΉ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ. ΠΠΎΡ Π΅Π³ΠΎ ΡΡΡΠΎΠ³Π°Ρ ΡΠΎΡΠΌΡΠ»ΠΈΡΠΎΠ²ΠΊΠ°:
ΠΡΡΡΡ ΠΈΠΌΠ΅Π΅ΡΡΡ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΡ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΠΉ P1{\displaystyle P_{1}}, P2{\displaystyle P_{2}}, P3{\displaystyle P_{3}}, β¦{\displaystyle \ldots }. ΠΡΠ»ΠΈ Π΄Π»Ρ Π»ΡΠ±ΠΎΠ³ΠΎ Π½Π°ΡΡΡΠ°Π»ΡΠ½ΠΎΠ³ΠΎ n{\displaystyle n} ΠΈΠ· ΡΠΎΠ³ΠΎ, ΡΡΠΎ ΠΈΡΡΠΈΠ½Π½Ρ Π²ΡΠ΅ P1{\displaystyle P_{1}}, P2{\displaystyle P_{2}}, P3{\displaystyle P_{3}}, β¦{\displaystyle \ldots }, Pnβ1{\displaystyle P_{n-1}}, ΡΠ»Π΅Π΄ΡΠ΅Ρ ΡΠ°ΠΊΠΆΠ΅ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΡ Pn{\displaystyle P_{n}}, ΡΠΎ Π²ΡΠ΅ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΡ Π² ΡΡΠΎΠΉ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ ΠΈΡΡΠΈΠ½Π½Ρ, ΡΠΎ Π΅ΡΡΡ (βnβN)((βiβ{1;β¦;nβ1})PiβΆPn)βΆ(βnβN)Pn{\displaystyle (\forall n\in {\mathbb {N} }){\Big (}(\forall i\in \{1;\dots ;n-1\})P_{i}\longrightarrow P_{n}{\Big )}\longrightarrow (\forall n\in {\mathbb {N} })P_{n}}. |
Π ΡΡΠΎΠΉ Π²Π°ΡΠΈΠ°ΡΠΈΠΈ Π±Π°Π·Π° ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ ΠΎΠΊΠ°Π·ΡΠ²Π°Π΅ΡΡΡ ΠΈΠ·Π»ΠΈΡΠ½Π΅ΠΉ, ΠΏΠΎΡΠΊΠΎΠ»ΡΠΊΡ ΡΠ²Π»ΡΠ΅ΡΡΡ ΡΡΠΈΠ²ΠΈΠ°Π»ΡΠ½ΡΠΌ ΡΠ°ΡΡΠ½ΡΠΌ ΡΠ»ΡΡΠ°Π΅ΠΌ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΎΠ½Π½ΠΎΠ³ΠΎ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄Π°. ΠΠ΅ΠΉΡΡΠ²ΠΈΡΠ΅Π»ΡΠ½ΠΎ, ΠΏΡΠΈ n=1{\displaystyle n=1} ΠΈΠΌΠΏΠ»ΠΈΠΊΠ°ΡΠΈΡ (βiβ{1;β¦;nβ1})PiβΆPn{\displaystyle (\forall i\in \{1;\dots ;n-1\})P_{i}\longrightarrow P_{n}} ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½Π° P1{\displaystyle P_{1}}. ΠΡΠΈΠ½ΡΠΈΠΏ ΠΏΠΎΠ»Π½ΠΎΠΉ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΏΡΡΠΌΡΠΌ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ΠΌ Π±ΠΎΠ»Π΅Π΅ ΡΠΈΠ»ΡΠ½ΠΎΠΉ ΡΡΠ°Π½ΡΡΠΈΠ½ΠΈΡΠ½ΠΎΠΉ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ.
ΠΡΠΈΠ½ΡΠΈΠΏ ΠΏΠΎΠ»Π½ΠΎΠΉ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ ΡΠ°ΠΊΠΆΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ΅Π½ Π°ΠΊΡΠΈΠΎΠΌΠ΅ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ Π² Π°ΠΊΡΠΈΠΎΠΌΠ°Ρ ΠΠ΅Π°Π½ΠΎ.
ΠΡΡΠΎΡΠΈΡ
ΠΡΠΎΠ·Π½Π°Π½ΠΈΠ΅ ΠΌΠ΅ΡΠΎΠ΄Π° ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ ΠΊΠ°ΠΊ ΠΎΡΠ΄Π΅Π»ΡΠ½ΠΎΠ³ΠΎ Π²Π°ΠΆΠ½ΠΎΠ³ΠΎ ΠΌΠ΅ΡΠΎΠ΄Π° Π²ΠΎΡΡ ΠΎΠ΄ΠΈΡ ΠΊ ΠΠ»Π΅Π·Ρ ΠΠ°ΡΠΊΠ°Π»Ρ ΠΈ ΠΠ΅ΡΡΠΎΠ½ΠΈΠ΄Ρ, Ρ ΠΎΡΡ ΠΎΡΠ΄Π΅Π»ΡΠ½ΡΠ΅ ΡΠ»ΡΡΠ°ΠΈ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ Π²ΡΡΡΠ΅ΡΠ°ΡΡΡΡ Π΅ΡΡ Π² Π°Π½ΡΠΈΡΠ½ΡΠ΅ Π²ΡΠ΅ΠΌΠ΅Π½Π° Ρ ΠΡΠΎΠΊΠ»Π° ΠΈ ΠΠ²ΠΊΠ»ΠΈΠ΄Π°[1]. Π‘ΠΎΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎΠ΅ Π½Π°Π·Π²Π°Π½ΠΈΠ΅ ΠΌΠ΅ΡΠΎΠ΄Π° Π±ΡΠ»ΠΎ Π²Π²Π΅Π΄Π΅Π½ΠΎ Π΄Π΅ ΠΠΎΡΠ³Π°Π½ΠΎΠΌ Π² 1838 Π³ΠΎΠ΄Ρ.
ΠΡΠΈΠΌΠ΅ΡΡ
ΠΠ°Π΄Π°ΡΠ°. ΠΠΎΠΊΠ°Π·Π°ΡΡ, ΡΡΠΎ, ΠΊΠ°ΠΊΠΎΠ²Ρ Π±Ρ Π½ΠΈ Π±ΡΠ»ΠΈ Π½Π°ΡΡΡΠ°Π»ΡΠ½ΠΎΠ΅ n ΠΈ Π²Π΅ΡΠ΅ΡΡΠ²Π΅Π½Π½ΠΎΠ΅ q β 1, Π²ΡΠΏΠΎΠ»Π½ΡΠ΅ΡΡΡ ΡΠ°Π²Π΅Π½ΡΡΠ²ΠΎ
- 1+q+q2+β―+qn=1βqn+11βq.{\displaystyle 1+q+q^{2}+\cdots +q^{n}={\frac {1-q^{n+1}}{1-q}}.}
ΠΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΡΡΡΠ²ΠΎ. ΠΠ½Π΄ΡΠΊΡΠΈΡ ΠΏΠΎ n.
ΠΠ°Π·Π°, n = 1:
- 1+q=(1βq)(1+q)1βq=1βq1+11βq.{\displaystyle 1+q={\frac {(1-q)(1+q)}{1-q}}={\frac {1-q^{1+1}}{1-q}}.}
ΠΠ΅ΡΠ΅Ρ ΠΎΠ΄: ΠΏΡΠ΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠΈΠΌ, ΡΡΠΎ
- 1+q+β―+qn=1βqn+11βq,{\displaystyle 1+q+\cdots +q^{n}={\frac {1-q^{n+1}}{1-q}},}
ΡΠΎΠ³Π΄Π°
- 1+q+β―+qn+qn+1=1βqn+11βq+qn+1={\displaystyle 1+q+\cdots +q^{n}+q^{n+1}={\frac {1-q^{n+1}}{1-q}}+q^{n+1}=}
- =1βqn+1+(1βq)qn+11βq=1βqn+1+qn+1βq(n+1)+11βq=1βq(n+1)+11βq{\displaystyle ={\frac {1-q^{n+1}+(1-q)q^{n+1}}{1-q}}={\frac {1-q^{n+1}+q^{n+1}-q^{(n+1)+1}}{1-q}}={\frac {1-q^{(n+1)+1}}{1-q}}},
ΡΡΠΎ ΠΈ ΡΡΠ΅Π±ΠΎΠ²Π°Π»ΠΎΡΡ Π΄ΠΎΠΊΠ°Π·Π°ΡΡ.
ΠΠΎΠΌΠΌΠ΅Π½ΡΠ°ΡΠΈΠΉ: ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΡ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΡ Pn{\displaystyle P_{n}} Π² ΡΡΠΎΠΌ Π΄ΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΡΡΡΠ²Π΅ β ΡΠΎ ΠΆΠ΅, ΡΡΠΎ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΡ ΡΠ°Π²Π΅Π½ΡΡΠ²Π°
- 1+q+β―+qn=1βqn+11βq.{\displaystyle 1+q+\cdots +q^{n}={\frac {1-q^{n+1}}{1-q}}.}
ΠΠ°ΡΠΈΠ°ΡΠΈΠΈ ΠΈ ΠΎΠ±ΠΎΠ±ΡΠ΅Π½ΠΈΡ
ΠΡΠΈΠΌΠ΅ΡΠ°Π½ΠΈΡ
- β Nachum L. Rabinovih. Π Π°Π±ΠΈ ΠΠ΅Π²ΠΈ Π±Π΅Π½ ΠΠ΅ΡΡΠΎΠΌ ΠΈ ΠΏΡΠΎΠΈΡΡ ΠΎΠΆΠ΄Π΅Π½ΠΈΠ΅ ΠΌΠ΅ΡΠΎΠ΄Π° ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ = Rabbi Levi ben Gershom and the origins of mathematical induction // Archive for History of Exact Sciences. β 1970. β ΠΡΠΏ. 6. β Π‘. 237-248.
ΠΠΈΡΠ΅ΡΠ°ΡΡΡΠ°
Π‘ΡΡΠ»ΠΊΠΈ
- ΠΠΈΠ΄Π΅ΠΎ ΠΏΠΎ ΠΌΠ΅ΡΠΎΠ΄Ρ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ
ΠΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΠΠ½Π΄ΡΠΊΡΠΈΡ β ΠΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΡΠ½ΡΠΈΠΊΠ»ΠΎΠΏΠ΅Π΄ΠΈΡ
ΠΠ΅ΡΠΎΠ΄ Π΄ΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΡΡΡΠ²Π° ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡ. ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΠΉ, ΠΎΡΠ½ΠΎΠ²Π°Π½Π½ΡΠΉ Π½Π° ΠΏΡΠΈΠ½ΡΠΈΠΏΠ΅ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ: ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΠ΅ (Ρ ), Π·Π°Π²ΠΈΡΡΡΠ΅Π΅ ΠΎΡ Π½Π°ΡΡΡΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠ° Ρ , ΡΡΠΈΡΠ°Π΅ΡΡΡ Π΄ΠΎΠΊΠ°Π·Π°Π½Π½ΡΠΌ, Π΅ΡΠ»ΠΈ Π΄ΠΎΠΊΠ°Π·Π°Π½ΠΎ Π(1) ΠΈ Π΄Π»Ρ Π»ΡΠ±ΠΎΠ³ΠΎ Π½Π°ΡΡΡΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΠΏΠΈΠ· ΠΏΡΠ΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΡ, ΡΡΠΎ Π²Π΅ΡΠ½ΠΎ (ΠΏ), Π²ΡΠ²Π΅Π΄Π΅Π½ΠΎ, ΡΡΠΎ Π²Π΅ΡΠ½ΠΎ ΡΠ°ΠΊΠΆΠ΅ Π(n+1). ΠΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΡΡΡΠ²ΠΎ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΡ Π(1) ΡΠΎΡΡΠ°Π²Π»ΡΠ΅Ρ ΠΏΠ΅ΡΠ²ΡΠΉ ΡΠ°Π³ (ΠΈΠ»ΠΈ Π±Π°Π·ΠΈΡ) ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ, Π° Π΄ΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΡΡΡΠ²ΠΎ Π(n+1)Π² ΠΏΡΠ΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠΈ, ΡΡΠΎ Π²Π΅ΡΠ½ΠΎ (ΠΏ), Π½Π°Π·. ΠΈΠ½Π΄ΡΠΊΡΠΈΠΎΠ½Π½ΡΠΌ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄ΠΎΠΌ. ΠΡΠΈ ΡΡΠΎΠΌ Ρ Π½Π°Π·. ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠΎΠΌ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ, Π° ΠΏΡΠ΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅ (ΠΏ).ΠΏΡΠΈ Π΄ΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΡΡΡΠ²Π΅ Π(n+1) Π½Π°Π·. ΠΈΠ½Π΄ΡΠΊΡΠΈΠ²Π½ΡΠΌ ΠΏΡΠ΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅ΠΌ. ΠΡΠΈΠ½ΡΠΈΠΏ Π. ΠΈ. ΡΠ²Π»ΡΠ΅ΡΡΡ ΡΠ°ΠΊΠΆΠ΅ ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ Π΄Π»Ρ ΠΈΠ½Π΄ΡΠΊΡΠΈΠ²Π½ΡΡ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠΉ. ΠΡΠΎΡΡΠ΅ΠΉΡΠΈΠΌ ΠΏΡΠΈΠΌΠ΅ΡΠΎΠΌ ΡΠ°ΠΊΠΎΠ³ΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ ΡΠ²ΠΎΠΉΡΡΠ²Π°: Β«Π±ΡΡΡ ΡΠ»ΠΎΠ²ΠΎΠΌ Π΄Π»ΠΈΠ½Ρ n Π² Π΄Π°Π½Π½ΠΎΠΌ Π°Π»ΡΠ°Π²ΠΈΡΠ΅ ΠΠ°Π·ΠΈΡ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ: ΠΊΠ°ΠΆΠ΄Π°Ρ Π±ΡΠΊΠ²Π° Π°Π»ΡΠ°Π²ΠΈΡΠ° (*) Π΅ΡΡΡ ΡΠ»ΠΎΠ²ΠΎ Π΄Π»ΠΈΠ½Ρ 1. ΠΠ½Π΄ΡΠΊΡΠΈΠΎΠ½Π½ΡΠΉ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄: Π΅ΡΠ»ΠΈ Π β ΡΠ»ΠΎΠ²ΠΎ Π΄Π»ΠΈΠ½Ρ ΠΏ, ΡΠΎ ΠΊΠ°ΠΆΠ΄ΠΎΠ΅ ΡΠ»ΠΎΠ²ΠΎ Πai, Π³Π΄Π΅ Π΅ΡΡΡ ΡΠ»ΠΎΠ²ΠΎ Π΄Π»ΠΈΠ½Ρ n+1. ΠΠ½Π΄ΡΠΊΡΠΈΡ ΠΌΠΎΠΆΠ΅Ρ Π½Π°ΡΠΈΠ½Π°ΡΡΡΡ Ρ Π½ΡΠ»Π΅Π²ΠΎΠ³ΠΎ ΡΠ°Π³Π°. Π§Π°ΡΡΠΎ Π±ΡΠ²Π°Π΅Ρ ΡΠ°ΠΊ, ΡΡΠΎ Π(1) ΠΈ Π(n+1) Π΄ΠΎΠΊΠ°Π·ΡΠ²Π°ΡΡΡΡ Π°Π½Π°Π»ΠΎΠ³ΠΈΡΠ½ΡΠΌΠΈ ΡΠ°ΡΡΡΠΆΠ΄Π΅Π½ΠΈΡΠΌΠΈ. Π ΡΠ°ΠΊΠΈΡ ΡΠ»ΡΡΠ°ΡΡ ΡΠ΄ΠΎΠ±Π½ΠΎ ΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡΡΡ ΡΠ»Π΅Π΄ΡΡΡΠ΅ΠΉ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΠΎΠΉ ΡΠΎΡΠΌΠΎΠΉ ΠΏΡΠΈΠ½ΡΠΈΠΏΠ° Π. ΠΈ. ΠΡΠ»ΠΈ Π΄Π»Ρ Π²ΡΡΠΊΠΎΠ³ΠΎ ΠΏΠΈΠ· ΠΏΡΠ΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΡ: (Ρ ).Π²Π΅ΡΠ½ΠΎ ΠΏΡΠΈ Π»ΡΠ±ΠΎΠΌ Π½Π°ΡΡΡΠ°Π»ΡΠ½ΠΎΠΌ x<n β ΡΠ»Π΅Π΄ΡΠ΅Ρ, ΡΡΠΎ (Ρ ).Π²Π΅ΡΠ½ΠΎ ΡΠ°ΠΊΠΆΠ΅ ΠΏΡΠΈ Ρ =ΠΏ, ΡΠΎ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΠ΅ (Ρ ).Π²Π΅ΡΠ½ΠΎ ΠΏΡΠΈ Π»ΡΠ±ΠΎΠΌ Π½Π°ΡΡΡΠ°Π»ΡΠ½ΠΎΠΌ Ρ . Π ΡΠ°ΠΊΠΎΠΉ ΡΠΎΡΠΌΠ΅ ΠΏΡΠΈΠ½ΡΠΈΠΏ Π. ΠΈ. ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ Π΄Π»Ρ Π΄ΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΡΡΡΠ²Π° ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΠΉ (Ρ ), Π² ΠΊ-ΡΡΡ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡ Ρ ΠΏΡΠΎΠ±Π΅Π³Π°Π΅Ρ ΡΠΎ ΠΏΠ»ΠΈ ΠΈΠ½ΠΎΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ, Π²ΠΏΠΎΠ»Π½Π΅ ΡΠΏΠΎΡΡΠ΄ΠΎΡΠ΅Π½Π½ΠΎΠ΅ ΠΏΠΎ Π½Π΅ΠΊ-ΡΠΎΠΌΡ ΡΡΠ°Π½ΡΡΠΈΠ½ΠΈΡΠ½ΠΎΠΌΡ ΡΠΈΠΏΡ (ΡΡΠ°Π½ΡΡΠΈΠ½ΠΈΡΠ½Π°Ρ ΠΈΠ½Π΄ΡΠΊΡΠΈΡ). Π ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅ ΠΏΡΠΎΡΡΡΡ ΠΏΡΠΈΠΌΠ΅ΡΠΎΠ² ΡΡΠ°Π½ΡΡΠΈΠ½ΠΈΡΠ½ΠΎΠΉ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ ΠΎΡΠΌΠ΅ΡΠΈΠΌ ΠΈΠ½Π΄ΡΠΊΡΠΈΡ ΠΏΠΎ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΡ, ΠΏΡΠΎΠ±Π΅Π³Π°ΡΡΠ΅ΠΌΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ Π²ΡΠ΅Ρ ΡΠ»ΠΎΠ² Π² Π΄Π°Π½Π½ΠΎΠΌ Π°Π»ΡΠ°Π²ΠΈΡΠ΅, ΡΠΏΠΎΡΡΠ΄ΠΎΡΠ΅Π½Π½ΠΎΠ΅ Π»Π΅ΠΊΡΠΈΠΊΠΎΠ³ΡΠ°ΡΠΈΡΠ΅ΡΠΊΠΈ, ΠΈ ΠΈΠ½Π΄ΡΠΊΡΠΈΡ ΠΏΠΎ ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΡ ΡΠΎΡΠΌΡΠ» Π² Π΄Π°Π½Π½ΠΎΠΌ Π»ΠΎΠ³ΠΈΠΊΠΎ-ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡ. ΠΈΡΡΠΈΡΠ»Π΅Π½ΠΈΠΈ. ΠΠ½ΠΎΠ³Π΄Π° Π΄Π»Ρ Π΄ΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΡΡΡΠ²Π° Π½Π΅ΠΊ-ΡΠΎΠ³ΠΎ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΡ Π(n) ΠΈΠ½Π΄ΡΠΊΡΠΈΠ΅ΠΉ ΠΏΠΎ ΠΏΠΏΡΠΈΡ ΠΎΠ΄ΠΈΡΡΡ ΠΎΠ΄Π½ΠΎΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎ Ρ (ΠΏ).Π΄ΠΎΠΊΠ°Π·ΡΠ²Π°ΡΡ ΠΈΠ½Π΄ΡΠΊΡΠΈΠ΅ΠΉ ΠΏΠΎ ΠΏΡΡΠ΄ Π΄ΡΡΠ³ΠΈΡ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΠΉ, Π±Π΅Π· ΠΊ-ΡΡΡ ΠΈΠ½Π΄ΡΠΊΡΠΈΡ Π΄Π»Ρ (ΠΏ).Π½Π΅ ΡΠ΄Π°Π΅ΡΡΡ ΠΏΡΠΎΠ²Π΅ΡΡΠΈ. Π ΡΠΎΡΠΌΠ°Π»ΡΠ½ΠΎΠΉ Π°ΡΠΈΡΠΌΠ΅ΡΠΈΠΊΠ΅ ΠΌΠΎΠΆΠ½ΠΎ ΡΠΊΠ°Π·Π°ΡΡ ΡΠ°ΠΊΠΈΠ΅ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΡ (ΠΏ), Π΄Π»Ρ ΠΊ-ΡΡΡ Π² ΡΠ°ΠΌΠΊΠ°Ρ ΡΠ°ΡΡΠΌΠ°ΡΡΠΈΠ²Π°Π΅ΠΌΠΎΠ³ΠΎ ΠΈΡΡΠΈΡΠ»Π΅Π½ΠΈΡ ΠΈΠ½Π΄ΡΠΊΡΠΈΡ Π½Π΅ ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ ΠΏΡΠΎΠ²Π΅Π΄Π΅Π½Π° Π±Π΅Π· Π΄ΠΎΠ±Π°Π²Π»Π΅Π½ΠΈΡ Π½ΠΎΠ²ΡΡ Π²ΡΠΏΠΎΠΌΠΎΠ³Π°ΡΠ΅Π»ΡΠ½ΡΡ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΠΉ, Π·Π°Π²ΠΈΡΡΡΠΈΡ ΠΎΡ ΠΏ(ΡΠΌ. [3]). Π ΡΠ°ΠΊΠΈΡ ΡΠ»ΡΡΠ°ΡΡ ΠΌΡ ΠΈΠΌΠ΅Π΅ΠΌ Π΄Π΅Π»ΠΎ Ρ Π΄ΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΡΡΡΠ²ΠΎΠΌ ΡΡΠ΄Π° ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΠΉ ΡΠΎΠ²ΠΌΠ΅ΡΡΠ½ΠΎΠΉ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΈΠ½Π΄ΡΠΊΡΠΈΠ΅ΠΉ. ΠΡΠ΅ ΡΡΠΈ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΡ ΡΠΎΡΠΌΠ°Π»ΡΠ½ΠΎ ΠΌΠΎΠΆΠ½ΠΎ ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½ΠΈΡΡ Π² ΠΎΠ΄Π½Ρ ΠΊΠΎΠ½ΡΡΠ½ΠΊΡΠΈΡ, ΠΎΠ΄Π½Π°ΠΊΠΎ ΠΏΡΠ°ΠΊΡΠΈΡΠ΅ΡΠΊΠΈ ΡΠ°ΠΊΠΎΠ΅ ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΠ΅ ΡΠΎΠ»ΡΠΊΠΎ ΡΡΠ»ΠΎΠΆΠ½ΠΈΠ»ΠΎ Π±Ρ ΡΠ°ΡΡΠΌΠΎΡΡΠ΅Π½ΠΈΠ΅, Ρ. ΠΊ. ΠΏΡΠΈ ΡΡΠΎΠΌ ΠΈΡΡΠ΅Π·Π»Π° Π±Ρ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡΡ Π½Π΅ΡΠΎΡΠΌΠ°Π»ΡΠ½ΡΡ ΠΎΡΠΌΡΡΠ»Π΅Π½Π½ΡΡ ΡΡΡΠ»ΠΎΠΊ Π½Π° ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΡΠ΅ ΠΈΠ½Π΄ΡΠΊΡΠΈΠ²Π½ΡΠ΅ ΠΏΡΠ΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΡ. Π Π½Π΅ΠΊ-ΡΡΡ ΠΊΠΎΠ½ΠΊΡΠ΅ΡΠ½ΡΡ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡ. ΠΈΡΡΠ»Π΅Π΄ΠΎΠ²Π°Π½ΠΈΡΡ ΡΠΈΡΠ»ΠΎ ΠΏΠΎΠ½ΡΡΠΈΠΉ ΠΈ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΠΉ, ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΠΌΡΡ ΠΈ Π΄ΠΎΠΊΠ°Π·ΡΠ²Π°Π΅ΠΌΡΡ ΡΠ»ΠΎΠΆΠ½ΠΎΠΉ ΡΠΎΠ²ΠΌΠ΅ΡΡΠ½ΠΎΠΉ ΠΈΠ½Π΄ΡΠΊΡΠΈΠ΅ΠΉ, ΠΈΡΡΠΈΡΠ»ΡΠ΅ΡΡΡ ΡΡΠ΅Ρ Π·Π½Π°ΡΠ½ΠΎΠΉ ΡΠΈΡΡΠΎΠΉ (ΡΠΌ. [4]). Π ΡΡΠΎΠΌ ΡΠ»ΡΡΠ°Π΅ Π²Π²ΠΈΠ΄Ρ Π½Π°Π»ΠΈΡΠΈΡ Π² ΠΈΠ½Π΄ΡΠΊΡΠΈΠ²Π½ΠΎΠΌ Π΄ΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΡΡΡΠ²Π΅ Π±ΠΎΠ»ΡΡΠΎΠ³ΠΎ ΡΠΈΡΠ»Π° ΠΏΠ΅ΡΠ΅ΠΊΡΠ΅ΡΡΠ½ΡΡ ΡΡΡΠ»ΠΎΠΊ Π½Π° ΠΈΠ½Π΄ΡΠΊΡΠΈΠ²Π½ΡΠ΅ ΠΏΡΠ΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΡ, Π΄Π»Ρ ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΠ΅Π»ΡΠ½ΠΎΠ³ΠΎ (Π½Π΅ΡΠΎΡΠΌΠ°Π»ΡΠ½ΠΎΠ³ΠΎ) ΠΏΠΎΠ½ΠΈΠΌΠ°Π½ΠΈΡ Π»ΡΠ±ΠΎΠ³ΠΎ (Π΄Π°ΠΆΠ΅ ΡΠ°ΠΌΠΎΠ³ΠΎ ΠΏΡΠΎΡΡΠΎΠ³ΠΎ) ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΈΠ»ΠΈ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΡ ΠΏΡΠΈ Π΄Π°Π½Π½ΠΎΠΌ Π΄ΠΎΡΡΠ°ΡΠΎΡΠ½ΠΎ Π±ΠΎΠ»ΡΡΠΎΠΌ Π·Π½Π°ΡΠ΅Π½ΠΈΠΈ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠ° ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ ΡΠΈΡΠ°ΡΠ΅Π»Ρ Π΄ΠΎΠ»ΠΆΠ΅Π½ Π±ΡΡΡ Π·Π½Π°ΠΊΠΎΠΌ Ρ ΡΠΎΠ΄Π΅ΡΠΆΠ°Π½ΠΈΠ΅ΠΌ Π²ΡΠ΅Ρ Π²Π²ΠΎΠ΄ΠΈΠΌΡΡ ΡΠΎΠ²ΠΌΠ΅ΡΡΠ½ΠΎΠΉ ΠΈΠ½Π΄ΡΠΊΡΠΈΠ΅ΠΉ ΠΏΠΎΠ½ΡΡΠΈΠΉ ΠΈ ΠΌΠ½ΠΎΠ³ΠΈΡ ΡΠ²ΠΎΠΉΡΡΠ² ΡΡΠΈΡ ΠΏΠΎΠ½ΡΡΠΈΠΉ Π΄Π»Ρ ΠΌΠ΅Π½ΡΡΠΈΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠ° ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ. ΠΠΎ-Π²ΠΈΠ΄ΠΈΠΌΠΎΠΌΡ, Π΅Π΄ΠΈΠ½ΡΡΠ²Π΅Π½Π½ΡΠΌ ΠΊΠΎΡΡΠ΅ΠΊΡΠ½ΡΠΌ Ρ Π»ΠΎΠ³ΠΈΡ. ΡΠΎΡΠΊΠΈ Π·ΡΠ΅Π½ΠΈΡ Π²ΡΡ ΠΎΠ΄ΠΎΠΌ ΠΈΠ· Π²ΠΎΠ·Π½ΠΈΠΊΠ°ΡΡΠ΅Π³ΠΎ Π·Π΄Π΅ΡΡ Π»ΠΎΠ³ΠΈΡ. ΠΊΡΡΠ³Π° ΡΠ²Π»ΡΠ΅ΡΡΡ Π°ΠΊΡΠΈΠΎΠΌΠ°ΡΠΈΡ. ΠΈΠ·Π»ΠΎΠΆΠ΅Π½ΠΈΠ΅ Π²ΡΠ΅ΠΉ ΡΠ°ΡΡΠΌΠ°ΡΡΠΈΠ²Π°Π΅ΠΌΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΡ ΠΏΠΎΠ½ΡΡΠΈΠΉ. Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, Π±ΠΎΠ»ΡΡΠΎΠ΅ ΡΠΈΡΠ»ΠΎ ΠΏΠΎΠ½ΡΡΠΈΠΉ, ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΠΌΡΡ ΡΠΎΠ²ΠΌΠ΅ΡΡΠ½ΠΎΠΉ ΠΈΠ½Π΄ΡΠΊΡΠΈΠ΅ΠΉ, ΠΏΡΠΈΠ²ΠΎΠ΄ΠΈΡ ΠΊ Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎΡΡΠΈ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ Π°ΠΊΡΠΈΠΎΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΠΌΠ΅ΡΠΎΠ΄Π° Π² ΠΈΠ½Π΄ΡΠΊΡΠΈΠ²Π½ΠΎΠΌ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠΈ ΠΈ Π΄ΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΡΡΡΠ²Π΅. ΠΡΠΎ β Π½Π°Π³Π»ΡΠ΄Π½ΡΠΉ ΠΏΡΠΈΠΌΠ΅Ρ Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎΡΡΠΈ Π°ΠΊΡΠΈΠΎΠΌΠ°ΡΠΈΡ. ΠΌΠ΅ΡΠΎΠ΄Π° Π΄Π»Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΠΊΠΎΠ½ΠΊΡΠ΅ΡΠ½ΡΡ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡ. Π·Π°Π΄Π°Ρ, Π° Π½Π΅ ΡΠΎΠ»ΡΠΊΠΎ Π²ΠΎΠΏΡΠΎΡΠΎΠ², ΠΎΡΠ½ΠΎΡΡΡΠΈΡ ΡΡ ΠΊ ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΈΡΠΌ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠΈ. ΠΠΈΡ.:[1] ΠΠΈΠ»ΡΠ±Π΅ΡΡ Π., Π Π΅ Ρ Π½ Π° ΠΉ Ρ Π., ΠΡΠ½ΠΎΠ²Π°Π½ΠΈΡ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠΈ. ΠΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΠΈΡΡΠΈΡΠ»Π΅Π½ΠΈΡ ΠΈ ΡΠΎΡΠΌΠ°Π»ΠΈΠ·Π°ΡΠΈΡ Π°ΡΠΈΡΠΌΠ΅ΡΠΈΠΊΠΈ, ΠΏΠ΅Ρ. Ρ Π½Π΅ΠΌ., Π., 1979; [2] Π Π» ΠΈ Π½ ΠΈ Π‘. Π., ΠΠ²Π΅Π΄Π΅Π½ΠΈΠ΅ Π² ΠΌΠ΅ΡΠ°ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΡ, ΠΏΠ΅Ρ. Ρ Π°Π½Π³Π»., Π., 1957; [3] Π¦ ΠΈ Π½ ΠΌ Π° Π½ Π. Π., Β«ΠΠ°ΡΠ΅ΠΌ. ΡΠ±.Β», 1968, Ρ. 77, β1, Ρ. 71-104; [4] ΠΠ΄ΡΠ½ Π‘. Π., ΠΡΠΎΠ±Π»Π΅ΠΌΠ° ΠΠ΅ΡΠ½ΡΠ°ΠΉΠ΄Π° ΠΈ ΡΠΎΠΆΠ΄Π΅ΡΡΠ²Π° Π² Π³ΡΡΠΏΠΏΠ°Ρ , Π., 1975. Π‘. Π. ΠΠ΄ΡΠ½.
ΠΡΡΠΎΡΠ½ΠΈΠΊ: ΠΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΡΠ½ΡΠΈΠΊΠ»ΠΎΠΏΠ΅Π΄ΠΈΡ Π½Π° Gufo.me
ΠΠ½Π°ΡΠ΅Π½ΠΈΡ Π² Π΄ΡΡΠ³ΠΈΡ ΡΠ»ΠΎΠ²Π°ΡΡΡ
- ΠΠΠ’ΠΠΠΠ’ΠΠ§ΠΠ‘ΠΠΠ― ΠΠΠΠ£ΠΠ¦ΠΠ― β ΠΠΠ’ΠΠΠΠ’ΠΠ§ΠΠ‘ΠΠΠ― ΠΠΠΠ£ΠΠ¦ΠΠ―, ΠΌΠ΅ΡΠΎΠ΄, Π΄ΠΎΠΊΠ°Π·ΡΠ²Π°ΡΡΠΈΠΉ, ΡΡΠΎ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΠ΅ Π²Π΅ΡΠ½ΠΎ Π΄Π»Ρ Π»ΡΠ±ΠΎΠ³ΠΎ ΠΏΠΎΠ»ΠΎΠΆΠΈΡΠ΅Π»ΡΠ½ΠΎΠ³ΠΎ ΡΠ΅Π»ΠΎΠ³ΠΎ ΡΠΈΡΠ»Π° ΠΏ, Π΅ΡΠ»ΠΈ Π²ΡΠΏΠΎΠ»Π½ΡΡΡΡΡ Π΄Π²Π° ΡΡΠ»ΠΎΠ²ΠΈΡ: 1) ΠΎΠ½ΠΎ Π²Π΅ΡΠ½ΠΎ Π΄Π»Ρ ΠΎΡΠ½ΠΎΠ²Π½ΠΎΠΉ Π²Π΅Π»ΠΈΡΠΈΠ½Ρ, Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, 1, ΠΈ 2) Π΅ΡΠ»ΠΈ ΠΎΠ½ΠΎ Π²Π΅ΡΠ½ΠΎ Π΄Π»Ρ Π·Π½Π°ΡΠ΅Π½ΠΈΡ kβ¦ ΠΠ°ΡΡΠ½ΠΎ-ΡΠ΅Ρ Π½ΠΈΡΠ΅ΡΠΊΠΈΠΉ ΡΠ»ΠΎΠ²Π°ΡΡ
- ΠΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΠΈΠ½Π΄ΡΠΊΡΠΈΡ β ΠΠ΅ΡΡΠΌΠ° ΠΎΠ±ΡΠΈΠΉ ΡΠΏΠΎΡΠΎΠ± ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΡ Π΄ΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΡΡΡΠ² ΠΈ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠΉ. ΠΠ½Π΄ΡΠΊΡΠΈΠ²Π½ΡΠ΅ Π΄ΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΡΡΡΠ²Π° ΠΎΡΠ½ΠΎΠ²Π°Π½Ρ Π½Π° ΡΠ°ΠΊ Π½Π°Π·ΡΠ²Π°Π΅ΠΌΠΎΠΌ ΠΏΡΠΈΠ½ΡΠΈΠΏΠ΅ Π. ΠΈ., ΡΠ²Π»ΡΡΡΠ΅ΠΌΡΡ ΠΎΠ΄Π½ΠΎΠΉ ΠΈΠ· ΠΎΡΠ½ΠΎΠ²Π½ΡΡ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΡ Π°ΠΊΡΠΈΠΎΠΌ. ΠΠΎΠ»ΡΡΠ°Ρ ΡΠΎΠ²Π΅ΡΡΠΊΠ°Ρ ΡΠ½ΡΠΈΠΊΠ»ΠΎΠΏΠ΅Π΄ΠΈΡ
- ΠΠΠ’ΠΠΠΠ’ΠΠ§ΠΠ‘ΠΠΠ― ΠΠΠΠ£ΠΠ¦ΠΠ― β ΠΠΠ’ΠΠΠΠ’ΠΠ§ΠΠ‘ΠΠΠ― ΠΠΠΠ£ΠΠ¦ΠΠ― β ΠΎΠ±ΡΠΈΠΉ ΡΠΏΠΎΡΠΎΠ± ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ Π΄ΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΡΡΡΠ²Π° ΠΈΠ»ΠΈ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ ΡΠ²ΠΎΠΉΡΡΠ²Π° Π Π΄Π»Ρ Π²ΡΠ΅Ρ Π½Π°ΡΡΡΠ°Π»ΡΠ½ΡΡ n, ΠΎΡΠ½ΠΎΠ²Π°Π½Π½ΡΠΉ Π½Π° Π·Π°ΠΊΠ»ΡΡΠ΅Π½ΠΈΠΈ ΠΎΡ n ΠΊ n+1. ΠΠΎΠ»ΡΡΠΎΠΉ ΡΠ½ΡΠΈΠΊΠ»ΠΎΠΏΠ΅Π΄ΠΈΡΠ΅ΡΠΊΠΈΠΉ ΡΠ»ΠΎΠ²Π°ΡΡ

ΠΠ΅ΡΠΎΠ΄ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ β ΡΡΠΎβ¦ Π§ΡΠΎ ΡΠ°ΠΊΠΎΠ΅ ΠΠ΅ΡΠΎΠ΄ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ?
ο»Ώ- ΠΠ΅ΡΠΎΠ΄ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ
ΠΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΠΈΠ½Π΄ΡΠΊΡΠΈΡ β Π² ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠ΅ β ΠΎΠ΄ΠΈΠ½ ΠΈΠ· ΠΌΠ΅ΡΠΎΠ΄ΠΎΠ² Π΄ΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΡΡΡΠ²Π°. ΠΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΡΡΡ, ΡΡΠΎΠ±Ρ Π΄ΠΎΠΊΠ°Π·Π°ΡΡ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΡ Π½Π΅ΠΊΠΎΠ΅Π³ΠΎ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΡ Π΄Π»Ρ Π²ΡΠ΅Ρ Π½Π°ΡΡΡΠ°Π»ΡΠ½ΡΡ ΡΠΈΡΠ΅Π». ΠΠ»Ρ ΡΡΠΎΠ³ΠΎ ΡΠ½Π°ΡΠ°Π»Π° ΠΏΡΠΎΠ²Π΅ΡΡΠ΅ΡΡΡ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΡ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΡ Ρ Π½ΠΎΠΌΠ΅ΡΠΎΠΌ 1 β Π±Π°Π·Π° ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ, Π° Π·Π°ΡΠ΅ΠΌ Π΄ΠΎΠΊΠ°Π·ΡΠ²Π°Π΅ΡΡΡ, ΡΡΠΎ Π΅ΡΠ»ΠΈ Π²Π΅ΡΠ½ΠΎ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΠ΅ Ρ Π½ΠΎΠΌΠ΅ΡΠΎΠΌ n, ΡΠΎ Π²Π΅ΡΠ½ΠΎ ΠΈ ΡΠ»Π΅Π΄ΡΡΡΠ΅Π΅ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΠ΅ Ρ Π½ΠΎΠΌΠ΅ΡΠΎΠΌ n + 1 β ΡΠ°Π³ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ, ΠΈΠ»ΠΈ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΎΠ½Π½ΡΠΉ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄.
ΠΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΡΡΡΠ²ΠΎ ΠΏΠΎ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ Π½Π°Π³Π»ΡΠ΄Π½ΠΎ ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΎ Π² Π²ΠΈΠ΄Π΅ ΡΠ°ΠΊ Π½Π°Π·ΡΠ²Π°Π΅ΠΌΠΎΠ³ΠΎ ΠΏΡΠΈΠ½ΡΠΈΠΏΠ° Π΄ΠΎΠΌΠΈΠ½ΠΎ. ΠΡΡΡΡ ΠΊΠ°ΠΊΠΎΠ΅ ΡΠ³ΠΎΠ΄Π½ΠΎ ΡΠΈΡΠ»ΠΎ ΠΊΠΎΡΡΠΎΡΠ΅ΠΊ Π΄ΠΎΠΌΠΈΠ½ΠΎ Π²ΡΡΡΠ°Π²Π»Π΅Π½ΠΎ Π² ΡΡΠ΄ ΡΠ°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, ΡΡΠΎ ΠΊΠ°ΠΆΠ΄Π°Ρ ΠΊΠΎΡΡΠΎΡΠΊΠ°, ΠΏΠ°Π΄Π°Ρ, ΠΎΠ±ΡΠ·Π°ΡΠ΅Π»ΡΠ½ΠΎ ΠΎΠΏΡΠΎΠΊΠΈΠ΄ΡΠ²Π°Π΅Ρ ΡΠ»Π΅Π΄ΡΡΡΡΡ Π·Π° Π½Π΅ΠΉ ΠΊΠΎΡΡΠΎΡΠΊΡ (Π² ΡΡΠΎΠΌ Π·Π°ΠΊΠ»ΡΡΠ°Π΅ΡΡΡ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΎΠ½Π½ΡΠΉ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄). Π’ΠΎΠ³Π΄Π°, Π΅ΡΠ»ΠΈ ΠΌΡ ΡΠΎΠ»ΠΊΠ½ΡΠΌ ΠΏΠ΅ΡΠ²ΡΡ ΠΊΠΎΡΡΠΎΡΠΊΡ (ΡΡΠΎ Π±Π°Π·Π° ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ), ΡΠΎ Π²ΡΠ΅ ΠΊΠΎΡΡΠΎΡΠΊΠΈ Π² ΡΡΠ΄Ρ ΡΠΏΠ°Π΄ΡΡ.
Π’ΠΎΡΠ½ΠΎΠ΅ ΠΎΠΏΠΈΡΠ°Π½ΠΈΠ΅
ΠΡΠ΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠΈΠΌ, ΡΡΠΎ ΡΡΠ΅Π±ΡΠ΅ΡΡΡ ΡΡΡΠ°Π½ΠΎΠ²ΠΈΡΡ ΡΠΏΡΠ°Π²Π΅Π΄Π»ΠΈΠ²ΠΎΡΡΡ Π±Π΅ΡΠΊΠΎΠ½Π΅ΡΠ½ΠΎΠΉ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΠΉ, Π·Π°Π½ΡΠΌΠ΅ΡΠΎΠ²Π°Π½Π½ΡΡ Π½Π°ΡΡΡΠ°Π»ΡΠ½ΡΠΌΠΈ ΡΠΈΡΠ»Π°ΠΌΠΈ:
ΠΠΎΠΏΡΡΡΠΈΠΌ, ΡΡΠΎ
- Π£ΡΡΠ°Π½ΠΎΠ²Π»Π΅Π½ΠΎ, ΡΡΠΎ P1 Π²Π΅ΡΠ½ΠΎ. (ΠΡΠΎ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΠ΅ Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ Π±Π°Π·ΠΎΠΉ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ.)
- ΠΠ»Ρ Π»ΡΠ±ΠΎΠ³ΠΎ n Π΄ΠΎΠΊΠ°Π·Π°Π½ΠΎ, ΡΡΠΎ Π΅ΡΠ»ΠΈ Π²Π΅ΡΠ½ΠΎ Pn, ΡΠΎ Π²Π΅ΡΠ½ΠΎ Pn + 1. (ΠΡΠΎ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΠ΅ Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΎΠ½Π½ΡΠΌ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄ΠΎΠΌ.)
Π’ΠΎΠ³Π΄Π° Π²ΡΠ΅ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΡ Π½Π°ΡΠ΅ΠΉ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ Π²Π΅ΡΠ½Ρ.
ΠΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠΌ ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ Π΄Π»Ρ ΡΡΠΎΠ³ΠΎ ΠΌΠ΅ΡΠΎΠ΄Π° Π΄ΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΡΡΡΠ²Π° ΡΠ»ΡΠΆΠΈΡ ΡΠ°ΠΊ Π½Π°Π·ΡΠ²Π°Π΅ΠΌΠ°Ρ Π°ΠΊΡΠΈΠΎΠΌΠ° ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ, ΠΏΡΡΠ°Ρ ΠΈΠ· Π°ΠΊΡΠΈΠΎΠΌ ΠΠ΅Π°Π½ΠΎ, ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΡΡΠΈΡ Π½Π°ΡΡΡΠ°Π»ΡΠ½ΡΠ΅ ΡΠΈΡΠ»Π°. ΠΠ΅ΡΠ½ΠΎΡΡΡ ΠΌΠ΅ΡΠΎΠ΄Π° ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½Π° ΡΠΎΠΌΡ, ΡΡΠΎ Π² Π»ΡΠ±ΠΎΠΌ ΠΏΠΎΠ΄ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π΅ Π½Π°ΡΡΡΠ°Π»ΡΠ½ΡΡ ΡΠΈΡΠ΅Π» ΡΡΡΠ΅ΡΡΠ²ΡΠ΅Ρ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΡΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ.Π‘ΡΡΠ΅ΡΡΠ²ΡΠ΅Ρ ΡΠ°ΠΊΠΆΠ΅ Π²Π°ΡΠΈΠ°ΡΠΈΡ, ΡΠ°ΠΊ Π½Π°Π·ΡΠ²Π°Π΅ΠΌΡΠΉ ΠΏΡΠΈΠ½ΡΠΈΠΏ ΠΏΠΎΠ»Π½ΠΎΠΉ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ. ΠΠΎΡ Π΅Π³ΠΎ ΡΡΡΠΎΠ³Π°Ρ ΡΠΎΡΠΌΡΠ»ΠΈΡΠΎΠ²ΠΊΠ°:
ΠΡΡΡΡ ΠΈΠΌΠ΅Π΅ΡΡΡ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΡ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΠΉ . ΠΠΎΠΏΡΡΡΠΈΠΌ, ΡΡΠΎ
- Π£ΡΡΠ°Π½ΠΎΠ²Π»Π΅Π½ΠΎ, ΡΡΠΎ P1 Π²Π΅ΡΠ½ΠΎ.
- ΠΠ»Ρ Π»ΡΠ±ΠΎΠ³ΠΎ Π½Π°ΡΡΡΠ°Π»ΡΠ½ΠΎΠ³ΠΎ n Π΄ΠΎΠΊΠ°Π·Π°Π½ΠΎ, ΡΡΠΎ Π΅ΡΠ»ΠΈ Π²Π΅ΡΠ½Ρ Π²ΡΠ΅ , ΡΠΎ Π²Π΅ΡΠ½ΠΎ ΠΈ Pn + 1. (ΠΡΠΎ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΠ΅ Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΎΠ½Π½ΡΠΌ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄ΠΎΠΌ.)
Π’ΠΎΠ³Π΄Π° Π²ΡΠ΅ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΡ Π² ΡΡΠΎΠΉ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ Π²Π΅ΡΠ½Ρ.
ΠΡΠΈΠ½ΡΠΈΠΏ ΠΏΠΎΠ»Π½ΠΎΠΉ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ ΡΠ°ΠΊΠΆΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ΅Π½ Π°ΠΊΡΠΈΠΎΠΌΠ΅ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ Π² Π°ΠΊΡΠΈΠΎΠΌΠ°Ρ ΠΠ΅Π°Π½ΠΎ.ΠΡΠΈΠΌΠ΅ΡΡ
ΠΠ°Π΄Π°ΡΠ°. ΠΠΎΠΊΠ°Π·Π°ΡΡ, ΡΡΠΎ, ΠΊΠ°ΠΊΠΎΠ²Ρ Π±Ρ Π½ΠΈ Π±ΡΠ»ΠΈ Π½Π°ΡΡΡΠ°Π»ΡΠ½ΠΎΠ΅ n ΠΈ Π²Π΅ΡΠ΅ΡΡΠ²Π΅Π½Π½ΠΎΠ΅ q β 1, Π²ΡΠΏΠΎΠ»Π½ΡΠ΅ΡΡΡ ΡΠ°Π²Π΅Π½ΡΡΠ²ΠΎ
ΠΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΡΡΡΠ²ΠΎ. ΠΠ½Π΄ΡΠΊΡΠΈΡ ΠΏΠΎ n.
ΠΠ°Π·Π°, n = 1:
ΠΠ΅ΡΠ΅Ρ ΠΎΠ΄: ΠΏΡΠ΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠΈΠΌ, ΡΡΠΎ
ΡΠΎΠ³Π΄Π°
- ,
ΡΡΠΎ ΠΈ ΡΡΠ΅Π±ΠΎΠ²Π°Π»ΠΎΡΡ Π΄ΠΎΠΊΠ°Π·Π°ΡΡ.
ΠΠΎΠΌΠΌΠ΅Π½ΡΠ°ΡΠΈΠΉ: Π²Π΅ΡΠ½ΠΎΡΡΡ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΡ Pn Π² ΡΡΠΎΠΌ Π΄ΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΡΡΡΠ²Π΅ β ΡΠΎ ΠΆΠ΅, ΡΡΠΎ Π²Π΅ΡΠ½ΠΎΡΡΡ ΡΠ°Π²Π΅Π½ΡΡΠ²Π°
Π‘ΠΌ. ΡΠ°ΠΊΠΆΠ΅
ΠΠ°ΡΠΈΠ°ΡΠΈΠΈ ΠΈ ΠΎΠ±ΠΎΠ±ΡΠ΅Π½ΠΈΡ
ΠΠΈΡΠ΅ΡΠ°ΡΡΡΠ°
- Π. Π―. ΠΠΈΠ»Π΅Π½ΠΊΠΈΠ½ ΠΠ½Π΄ΡΠΊΡΠΈΡ. ΠΠΎΠΌΠ±ΠΈΠ½Π°ΡΠΎΡΠΈΠΊΠ°. ΠΠΎΡΠΎΠ±ΠΈΠ΅ Π΄Π»Ρ ΡΡΠΈΡΠ΅Π»Π΅ΠΉ. Π., ΠΡΠΎΡΠ²Π΅ΡΠ΅Π½ΠΈΠ΅, 1976.β48 Ρ
- Π. Π. ΠΠΎΠ»ΠΎΠ²ΠΈΠ½Π°, Π. Π. Π―Π³Π»ΠΎΠΌ ΠΠ½Π΄ΡΠΊΡΠΈΡ Π² Π³Π΅ΠΎΠΌΠ΅ΡΡΠΈΠΈ, Β«ΠΠΎΠΏΡΠ»ΡΡΠ½ΡΠ΅ Π»Π΅ΠΊΡΠΈΠΈ ΠΏΠΎ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠ΅Β», ΠΡΠΏΡΡΠΊ 21, Π€ΠΈΠ·ΠΌΠ°ΡΠ³ΠΈΠ· 1961.β100 Ρ.
- Π . ΠΡΡΠ°Π½Ρ, Π. Π ΠΎΠ±Π±ΠΈΠ½Ρ Β«Π§ΡΠΎ ΡΠ°ΠΊΠΎΠ΅ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠ°?Β» ΠΠ»Π°Π²Π° I, Β§ 2.
- Π. Π‘. Π‘ΠΎΠΌΠΈΠ½ΡΠΊΠΈΠΉ ΠΠ΅ΡΠΎΠ΄ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ. Β«ΠΠΎΠΏΡΠ»ΡΡΠ½ΡΠ΅ Π»Π΅ΠΊΡΠΈΠΈ ΠΏΠΎ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠ΅Β», ΠΡΠΏΡΡΠΊ 3, ΠΠ·Π΄Π°ΡΠ΅Π»ΡΡΡΠ²ΠΎ Β«ΠΠ°ΡΠΊΠ°Β» 1965.β58 Ρ.
Wikimedia Foundation. 2010.
- ΠΠ΅ΡΠΎΠ΄ Π»Π°ΠΊΡΠ°ΡΠΈΠΎΠ½Π½ΠΎΠΉ Π°ΠΌΠ΅Π½ΠΎΡΠ΅ΠΈ
- ΠΠ΅ΡΠΎΠ΄ ΡΠ΅ΠΏΠ»ΠΈΠΊ
Π‘ΠΌΠΎΡΡΠ΅ΡΡ ΡΡΠΎ ΡΠ°ΠΊΠΎΠ΅ Β«ΠΠ΅ΡΠΎΠ΄ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈΒ» Π² Π΄ΡΡΠ³ΠΈΡ ΡΠ»ΠΎΠ²Π°ΡΡΡ :
ΠΡΠΈΠ½ΡΠΈΠΏ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ β ΠΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΠΈΠ½Π΄ΡΠΊΡΠΈΡ Π² ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠ΅ ΠΎΠ΄ΠΈΠ½ ΠΈΠ· ΠΌΠ΅ΡΠΎΠ΄ΠΎΠ² Π΄ΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΡΡΡΠ²Π°. ΠΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΡΡΡ, ΡΡΠΎΠ±Ρ Π΄ΠΎΠΊΠ°Π·Π°ΡΡ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΡ Π½Π΅ΠΊΠΎΠ΅Π³ΠΎ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΡ Π΄Π»Ρ Π²ΡΠ΅Ρ Π½Π°ΡΡΡΠ°Π»ΡΠ½ΡΡ ΡΠΈΡΠ΅Π». ΠΠ»Ρ ΡΡΠΎΠ³ΠΎ ΡΠ½Π°ΡΠ°Π»Π° ΠΏΡΠΎΠ²Π΅ΡΡΠ΅ΡΡΡ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΡ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΡ Ρ Π½ΠΎΠΌΠ΅ΡΠΎΠΌ 1 Π±Π°Π·Π° ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ, Π° Π·Π°ΡΠ΅ΠΌβ¦ β¦ ΠΠΈΠΊΠΈΠΏΠ΅Π΄ΠΈΡ
ΠΠ΅ΡΠΎΠ΄ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ β ΠΠ½Π΄ΡΠΊΡΠΈΡ (Π»Π°Ρ. inductio Π½Π°Π²Π΅Π΄Π΅Π½ΠΈΠ΅) ΠΏΡΠΎΡΠ΅ΡΡ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ Π²ΡΠ²ΠΎΠ΄Π° Π½Π° ΠΎΡΠ½ΠΎΠ²Π΅ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄Π° ΠΎΡ ΡΠ°ΡΡΠ½ΠΎΠ³ΠΎ ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΡ ΠΊ ΠΎΠ±ΡΠ΅ΠΌΡ. ΠΠ½Π΄ΡΠΊΡΠΈΠ²Π½ΠΎΠ΅ ΡΠΌΠΎΠ·Π°ΠΊΠ»ΡΡΠ΅Π½ΠΈΠ΅ ΡΠ²ΡΠ·ΡΠ²Π°Π΅Ρ ΡΠ°ΡΡΠ½ΡΠ΅ ΠΏΡΠ΅Π΄ΠΏΠΎΡΡΠ»ΠΊΠΈ Ρ Π·Π°ΠΊΠ»ΡΡΠ΅Π½ΠΈΠ΅ΠΌ Π½Π΅ ΡΡΠΎΠ»ΡΠΊΠΎ ΡΠ΅ΡΠ΅Π· Π·Π°ΠΊΠΎΠ½Ρ Π»ΠΎΠ³ΠΈΠΊΠΈ, Π° ΡΠΊΠΎΡΠ΅Π΅ ΡΠ΅ΡΠ΅Π· Π½Π΅ΠΊΠΎΡΠΎΡΡΠ΅β¦ β¦ ΠΠΈΠΊΠΈΠΏΠ΅Π΄ΠΈΡ
ΠΠΠ’ΠΠ ΠΠΠ‘ΠΠΠΠΠ’ΠΠ§ΠΠ‘ΠΠΠ β ΡΠΏΠΎΡΠΎΠ± ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΡ ΡΠ΅ΠΎΡΠΈΠΈ, ΠΏΡΠΈ ΠΊ ΡΠΎΠΌ Π² Π΅Π΅ ΠΎΡΠ½ΠΎΠ²Ρ ΠΊΠ»Π°Π΄ΡΡΡΡ Π½Π΅ΠΊ ΡΡΠ΅ Π΅Π΅ ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΡ β Π°ΠΊΡΠΈΠΎΠΌΡ ΠΈΠ»ΠΈ ΠΏΠΎΡΡΡΠ»Π°ΡΡ, β ΠΈΠ· ΠΊ ΡΡΡ Π²ΡΠ΅ ΠΎΡΡΠ°Π»ΡΠ½ΡΠ΅ ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΡ ΡΠ΅ΠΎΡΠΈΠΈ (ΡΠ΅ΠΎΡΠ΅ΠΌΡ) Π²ΡΠ²ΠΎΠ΄ΡΡΡΡ ΠΏΡΡΠ΅ΠΌ ΡΠ°ΡΡΡΠΆΠ΄Π΅Π½ΠΈΠΉ, Π½Π°Π·ΡΠ²Π°Π΅ΠΌΡΡ Π΄ ΠΎ ΠΊ Π° Π· Π° Ρ Π΅ Π» Ρ Ρ Ρ Π² Π° ΠΌ ΠΈ. ΠΡΠ°Π²ΠΈΠ»Π°, ΠΏΠΎ ΠΊ ΡΡΠΌβ¦ β¦ Π€ΠΈΠ»ΠΎΡΠΎΡΡΠΊΠ°Ρ ΡΠ½ΡΠΈΠΊΠ»ΠΎΠΏΠ΅Π΄ΠΈΡ
ΠΠ½Π΄ΡΠΊΡΠΈΠ²Π½ΡΠΉ ΠΌΠ΅ΡΠΎΠ΄ β ΠΠ½Π΄ΡΠΊΡΠΈΡ (Π»Π°Ρ. inductio Π½Π°Π²Π΅Π΄Π΅Π½ΠΈΠ΅) ΠΏΡΠΎΡΠ΅ΡΡ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ Π²ΡΠ²ΠΎΠ΄Π° Π½Π° ΠΎΡΠ½ΠΎΠ²Π΅ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄Π° ΠΎΡ ΡΠ°ΡΡΠ½ΠΎΠ³ΠΎ ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΡ ΠΊ ΠΎΠ±ΡΠ΅ΠΌΡ. ΠΠ½Π΄ΡΠΊΡΠΈΠ²Π½ΠΎΠ΅ ΡΠΌΠΎΠ·Π°ΠΊΠ»ΡΡΠ΅Π½ΠΈΠ΅ ΡΠ²ΡΠ·ΡΠ²Π°Π΅Ρ ΡΠ°ΡΡΠ½ΡΠ΅ ΠΏΡΠ΅Π΄ΠΏΠΎΡΡΠ»ΠΊΠΈ Ρ Π·Π°ΠΊΠ»ΡΡΠ΅Π½ΠΈΠ΅ΠΌ Π½Π΅ ΡΡΠΎΠ»ΡΠΊΠΎ ΡΠ΅ΡΠ΅Π· Π·Π°ΠΊΠΎΠ½Ρ Π»ΠΎΠ³ΠΈΠΊΠΈ, Π° ΡΠΊΠΎΡΠ΅Π΅ ΡΠ΅ΡΠ΅Π· Π½Π΅ΠΊΠΎΡΠΎΡΡΠ΅β¦ β¦ ΠΠΈΠΊΠΈΠΏΠ΅Π΄ΠΈΡ
ΠΠΠΠΠ’ΠΠ§ΠΠ‘ΠΠΠ ΠΠΠ’ΠΠ β ΡΠΏΠΎΡΠΎΠ± Π·Π°Π΄Π°Π½ΠΈΡ ΡΠΎΠ΄Π΅ΡΠΆΠ°Π½ΠΈΡ ΠΈ ΡΡΡΠ½ΠΎΡΡΠΈ ΠΈΡΡΠ»Π΅Π΄ΡΠ΅ΠΌΠΎΠ³ΠΎ ΠΏΡΠ΅Π΄ΠΌΠ΅ΡΠ° Π½Π΅ ΠΏΡΡΠ΅ΠΌ ΠΊΠΎΠ½Π²Π΅Π½ΡΠΈΠΈ, ΠΈΠ΄Π΅Π°Π»ΠΈΠ·Π°ΡΠΈΠΈ ΠΈΠ»ΠΈ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ Π²ΡΠ²ΠΎΠ΄Π°, Π° Ρ ΠΏΠΎΠΌΠΎΡΡΡ ΠΈΠ·ΡΡΠ΅Π½ΠΈΡ Π΅Π³ΠΎ ΠΏΡΠΎΠΈΡΡ ΠΎΠΆΠ΄Π΅Π½ΠΈΡ (ΠΎΠΏΠΈΡΠ°ΡΡΡ Π½Π° ΠΈΠ·ΡΡΠ΅Π½ΠΈΠ΅ ΠΏΡΠΈΡΠΈΠ½, ΠΏΡΠΈΠ²Π΅Π΄ΡΠΈΡ ΠΊ Π΅Π³ΠΎ Π²ΠΎΠ·Π½ΠΈΠΊΠ½ΠΎΠ²Π΅Π½ΠΈΡ, ΠΌΠ΅Ρ Π°Π½ΠΈΠ·ΠΌ ΡΡΠ°Π½ΠΎΠ²Π»Π΅Π½ΠΈΡ). Π¨ΠΈΡΠΎΠΊΠΎβ¦ β¦ Π€ΠΈΠ»ΠΎΡΠΎΡΠΈΡ Π½Π°ΡΠΊΠΈ: Π‘Π»ΠΎΠ²Π°ΡΡ ΠΎΡΠ½ΠΎΠ²Π½ΡΡ ΡΠ΅ΡΠΌΠΈΠ½ΠΎΠ²
ΠΠΊΡΠΈΠΎΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΠΉ ΠΌΠ΅ΡΠΎΠ΄ β ΡΠΏΠΎΡΠΎΠ± ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΡ Π½Π°ΡΡΠ½ΠΎΠΉ ΡΠ΅ΠΎΡΠΈΠΈ, ΠΏΡΠΈ ΠΊΠΎΡΠΎΡΠΎΠΌ Π² Π΅Ρ ΠΎΡΠ½ΠΎΠ²Ρ ΠΊΠ»Π°Π΄ΡΡΡΡ Π½Π΅ΠΊΠΎΡΠΎΡΡΠ΅ ΠΈΡΡ ΠΎΠ΄Π½ΡΠ΅ ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΡ (ΡΡΠΆΠ΄Π΅Π½ΠΈΡ) Π°ΠΊΡΠΈΠΎΠΌΡ (Π‘ΠΌ. ΠΠΊΡΠΈΠΎΠΌΠ°), ΠΈΠ»ΠΈ ΠΠΎΡΡΡΠ»Π°ΡΡ, ΠΈΠ· ΠΊΠΎΡΠΎΡΡΡ Π²ΡΠ΅ ΠΎΡΡΠ°Π»ΡΠ½ΡΠ΅ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΡ ΡΡΠΎΠΉ Π½Π°ΡΠΊΠΈ (ΡΠ΅ΠΎΡΠ΅ΠΌΡ (Π‘ΠΌ. Π’Π΅ΠΎΡΠ΅ΠΌΠ°)) Π΄ΠΎΠ»ΠΆΠ½Ρ Π²ΡΠ²ΠΎΠ΄ΠΈΡΡΡΡβ¦ β¦ ΠΠΎΠ»ΡΡΠ°Ρ ΡΠΎΠ²Π΅ΡΡΠΊΠ°Ρ ΡΠ½ΡΠΈΠΊΠ»ΠΎΠΏΠ΅Π΄ΠΈΡ
Π°ΠΊΡΠΈΠΎΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΠΉ ΠΌΠ΅ΡΠΎΠ΄ β ΠΠΠ‘ΠΠΠΠΠ’ΠΠ§ΠΠ‘ΠΠΠ ΠΠΠ’ΠΠ (ΠΎΡ Π³ΡΠ΅Ρ. axioma) ΠΏΡΠΈΠ½ΡΡΠΎΠ΅ ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅ ΡΠΏΠΎΡΠΎΠ± ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΡ Π½Π°ΡΡΠ½ΠΎΠΉ ΡΠ΅ΠΎΡΠΈΠΈ, ΠΏΡΠΈ ΠΊΠΎΡΠΎΡΠΎΠΌ Π² Π΄ΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΡΡΡΠ²Π°Ρ ΠΏΠΎΠ»ΡΠ·ΡΡΡΡΡ Π»ΠΈΡΡ Π°ΠΊΡΠΈΠΎΠΌΠ°ΠΌΠΈ, ΠΏΠΎΡΡΡΠ»Π°ΡΠ°ΠΌΠΈ ΠΈ ΡΠ°Π½Π΅Π΅ Π²ΡΠ²Π΅Π΄Π΅Π½Π½ΡΠΌΠΈ ΠΈΠ· Π½ΠΈΡ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΡΠΌΠΈ. ΠΠΏΠ΅ΡΠ²ΡΠ΅ ΡΡΠΊΠΎ ΠΏΡΠΎΠ΄Π΅ΠΌΠΎΠ½ΡΡΡΠΈΡΠΎΠ²Π°Π½β¦ β¦ ΠΠ½ΡΠΈΠΊΠ»ΠΎΠΏΠ΅Π΄ΠΈΡ ΡΠΏΠΈΡΡΠ΅ΠΌΠΎΠ»ΠΎΠ³ΠΈΠΈ ΠΈ ΡΠΈΠ»ΠΎΡΠΎΡΠΈΠΈ Π½Π°ΡΠΊΠΈ
ΠΠΠΠΠΠΠ¬Π¨ΠΠ₯ ΠΠΠΠΠ ΠΠ’ΠΠ ΠΠΠ’ΠΠ β ΠΎΠ΄ΠΈΠ½ ΠΈΠ· ΠΌΠ΅ΡΠΎΠ΄ΠΎΠ² ΠΎΡΠΈΠ±ΠΎΠΊ ΡΠ΅ΠΎΡΠΈΠΈ Π΄Π»Ρ ΠΎΡΠ΅Π½ΠΊΠΈ Π½Π΅ΠΈΠ·Π²Π΅ΡΡΠ½ΡΡ Π²Π΅Π»ΠΈΡΠΈΠ½ ΠΏΠΎ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ°ΠΌ ΠΈΠ·ΠΌΠ΅ΡΠ΅Π½ΠΈΠΉ, ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΠΈΠΌ ΡΠ»ΡΡΠ°ΠΉΠ½ΡΠ΅ ΠΎΡΠΈΠ±ΠΊΠΈ. Π. ΠΊ. ΠΌ. ΠΏΡΠΈΠΌΠ΅Π½ΡΠ΅ΡΡΡ ΡΠ°ΠΊΠΆΠ΅ Π΄Π»Ρ ΠΏΡΠΈΠ±Π»ΠΈΠΆΠ΅Π½Π½ΠΎΠ³ΠΎ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΈΡ Π·Π°Π΄Π°Π½Π½ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ Π΄ΡΡΠ³ΠΈΠΌΠΈ (Π±ΠΎΠ»Π΅Π΅ ΠΏΡΠΎΡΡΡΠΌΠΈ) ΡΡΠ½ΠΊΡΠΈΡΠΌΠΈ ΠΈ ΡΠ°ΡΡΠΎ ΠΎΠΊΠ°Π·ΡΠ²Π°Π΅ΡΡΡ β¦ ΠΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΡΠ½ΡΠΈΠΊΠ»ΠΎΠΏΠ΅Π΄ΠΈΡ
ΠΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΠΈΠ½Π΄ΡΠΊΡΠΈΡ β ΠΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΠΈΠ½Π΄ΡΠΊΡΠΈΡ ΠΎΠ΄ΠΈΠ½ ΠΈΠ· ΠΌΠ΅ΡΠΎΠ΄ΠΎΠ² ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ Π΄ΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΡΡΡΠ²Π°, ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΡΡΡ ΡΡΠΎΠ±Ρ Π΄ΠΎΠΊΠ°Π·Π°ΡΡ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΡ Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΡ Π΄Π»Ρ Π²ΡΠ΅Ρ Π½Π°ΡΡΡΠ°Π»ΡΠ½ΡΡ ΡΠΈΡΠ΅Π». ΠΠ»Ρ ΡΡΠΎΠ³ΠΎ ΡΠ½Π°ΡΠ°Π»Π° ΠΏΡΠΎΠ² β¦ ΠΠΈΠΊΠΈΠΏΠ΅Π΄ΠΈΡ
ΠΠ½Π΄ΡΠΊΡΠΈΠ²Π½ΠΎΠ΅ ΡΠΌΠΎΠ·Π°ΠΊΠ»ΡΡΠ΅Π½ΠΈΠ΅ β Π£ ΡΡΠΎΠ³ΠΎ ΡΠ΅ΡΠΌΠΈΠ½Π° ΡΡΡΠ΅ΡΡΠ²ΡΡΡ ΠΈ Π΄ΡΡΠ³ΠΈΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΡ, ΡΠΌ. ΠΠ½Π΄ΡΠΊΡΠΈΡ. ΠΠ½Π΄ΡΠΊΡΠΈΡ (Π»Π°Ρ. inductio Π½Π°Π²Π΅Π΄Π΅Π½ΠΈΠ΅) ΠΏΡΠΎΡΠ΅ΡΡ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ Π²ΡΠ²ΠΎΠ΄Π° Π½Π° ΠΎΡΠ½ΠΎΠ²Π΅ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄Π° ΠΎΡ ΡΠ°ΡΡΠ½ΠΎΠ³ΠΎ ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΡ ΠΊ ΠΎΠ±ΡΠ΅ΠΌΡ. ΠΠ½Π΄ΡΠΊΡΠΈΠ²Π½ΠΎΠ΅ ΡΠΌΠΎΠ·Π°ΠΊΠ»ΡΡΠ΅Π½ΠΈΠ΅ ΡΠ²ΡΠ·ΡΠ²Π°Π΅Ρ ΡΠ°ΡΡΠ½ΡΠ΅ ΠΏΡΠ΅Π΄ΠΏΠΎΡΡΠ»ΠΊΠΈβ¦ β¦ ΠΠΈΠΊΠΈΠΏΠ΅Π΄ΠΈΡ
ΠΠ΅ΡΠΎΠ΄ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ β ΡΡΠΎβ¦ Π§ΡΠΎ ΡΠ°ΠΊΠΎΠ΅ ΠΠ΅ΡΠΎΠ΄ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ?
ο»Ώ- ΠΠ΅ΡΠΎΠ΄ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ
-
ΠΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΠΈΠ½Π΄ΡΠΊΡΠΈΡ β Π² ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠ΅ β ΠΎΠ΄ΠΈΠ½ ΠΈΠ· ΠΌΠ΅ΡΠΎΠ΄ΠΎΠ² Π΄ΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΡΡΡΠ²Π°. ΠΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΡΡΡ, ΡΡΠΎΠ±Ρ Π΄ΠΎΠΊΠ°Π·Π°ΡΡ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΡ Π½Π΅ΠΊΠΎΠ΅Π³ΠΎ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΡ Π΄Π»Ρ Π²ΡΠ΅Ρ Π½Π°ΡΡΡΠ°Π»ΡΠ½ΡΡ ΡΠΈΡΠ΅Π». ΠΠ»Ρ ΡΡΠΎΠ³ΠΎ ΡΠ½Π°ΡΠ°Π»Π° ΠΏΡΠΎΠ²Π΅ΡΡΠ΅ΡΡΡ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΡ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΡ Ρ Π½ΠΎΠΌΠ΅ΡΠΎΠΌ 1 β Π±Π°Π·Π° ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ, Π° Π·Π°ΡΠ΅ΠΌ Π΄ΠΎΠΊΠ°Π·ΡΠ²Π°Π΅ΡΡΡ, ΡΡΠΎ Π΅ΡΠ»ΠΈ Π²Π΅ΡΠ½ΠΎ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΠ΅ Ρ Π½ΠΎΠΌΠ΅ΡΠΎΠΌ n, ΡΠΎ Π²Π΅ΡΠ½ΠΎ ΠΈ ΡΠ»Π΅Π΄ΡΡΡΠ΅Π΅ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΠ΅ Ρ Π½ΠΎΠΌΠ΅ΡΠΎΠΌ n + 1 β ΡΠ°Π³ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ, ΠΈΠ»ΠΈ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΎΠ½Π½ΡΠΉ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄.
ΠΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΡΡΡΠ²ΠΎ ΠΏΠΎ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ Π½Π°Π³Π»ΡΠ΄Π½ΠΎ ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΎ Π² Π²ΠΈΠ΄Π΅ ΡΠ°ΠΊ Π½Π°Π·ΡΠ²Π°Π΅ΠΌΠΎΠ³ΠΎ ΠΏΡΠΈΠ½ΡΠΈΠΏΠ° Π΄ΠΎΠΌΠΈΠ½ΠΎ. ΠΡΡΡΡ ΠΊΠ°ΠΊΠΎΠ΅ ΡΠ³ΠΎΠ΄Π½ΠΎ ΡΠΈΡΠ»ΠΎ ΠΊΠΎΡΡΠΎΡΠ΅ΠΊ Π΄ΠΎΠΌΠΈΠ½ΠΎ Π²ΡΡΡΠ°Π²Π»Π΅Π½ΠΎ Π² ΡΡΠ΄ ΡΠ°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, ΡΡΠΎ ΠΊΠ°ΠΆΠ΄Π°Ρ ΠΊΠΎΡΡΠΎΡΠΊΠ°, ΠΏΠ°Π΄Π°Ρ, ΠΎΠ±ΡΠ·Π°ΡΠ΅Π»ΡΠ½ΠΎ ΠΎΠΏΡΠΎΠΊΠΈΠ΄ΡΠ²Π°Π΅Ρ ΡΠ»Π΅Π΄ΡΡΡΡΡ Π·Π° Π½Π΅ΠΉ ΠΊΠΎΡΡΠΎΡΠΊΡ (Π² ΡΡΠΎΠΌ Π·Π°ΠΊΠ»ΡΡΠ°Π΅ΡΡΡ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΎΠ½Π½ΡΠΉ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄). Π’ΠΎΠ³Π΄Π°, Π΅ΡΠ»ΠΈ ΠΌΡ ΡΠΎΠ»ΠΊΠ½ΡΠΌ ΠΏΠ΅ΡΠ²ΡΡ ΠΊΠΎΡΡΠΎΡΠΊΡ (ΡΡΠΎ Π±Π°Π·Π° ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ), ΡΠΎ Π²ΡΠ΅ ΠΊΠΎΡΡΠΎΡΠΊΠΈ Π² ΡΡΠ΄Ρ ΡΠΏΠ°Π΄ΡΡ.
Π’ΠΎΡΠ½ΠΎΠ΅ ΠΎΠΏΠΈΡΠ°Π½ΠΈΠ΅
ΠΡΠ΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠΈΠΌ, ΡΡΠΎ ΡΡΠ΅Π±ΡΠ΅ΡΡΡ ΡΡΡΠ°Π½ΠΎΠ²ΠΈΡΡ ΡΠΏΡΠ°Π²Π΅Π΄Π»ΠΈΠ²ΠΎΡΡΡ Π±Π΅ΡΠΊΠΎΠ½Π΅ΡΠ½ΠΎΠΉ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΠΉ, Π·Π°Π½ΡΠΌΠ΅ΡΠΎΠ²Π°Π½Π½ΡΡ Π½Π°ΡΡΡΠ°Π»ΡΠ½ΡΠΌΠΈ ΡΠΈΡΠ»Π°ΠΌΠΈ:
ΠΠΎΠΏΡΡΡΠΈΠΌ, ΡΡΠΎ
- Π£ΡΡΠ°Π½ΠΎΠ²Π»Π΅Π½ΠΎ, ΡΡΠΎ P1 Π²Π΅ΡΠ½ΠΎ. (ΠΡΠΎ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΠ΅ Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ Π±Π°Π·ΠΎΠΉ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ.)
- ΠΠ»Ρ Π»ΡΠ±ΠΎΠ³ΠΎ n Π΄ΠΎΠΊΠ°Π·Π°Π½ΠΎ, ΡΡΠΎ Π΅ΡΠ»ΠΈ Π²Π΅ΡΠ½ΠΎ Pn, ΡΠΎ Π²Π΅ΡΠ½ΠΎ Pn + 1. (ΠΡΠΎ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΠ΅ Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΎΠ½Π½ΡΠΌ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄ΠΎΠΌ.)
Π’ΠΎΠ³Π΄Π° Π²ΡΠ΅ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΡ Π½Π°ΡΠ΅ΠΉ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ Π²Π΅ΡΠ½Ρ.
ΠΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠΌ ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ Π΄Π»Ρ ΡΡΠΎΠ³ΠΎ ΠΌΠ΅ΡΠΎΠ΄Π° Π΄ΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΡΡΡΠ²Π° ΡΠ»ΡΠΆΠΈΡ ΡΠ°ΠΊ Π½Π°Π·ΡΠ²Π°Π΅ΠΌΠ°Ρ Π°ΠΊΡΠΈΠΎΠΌΠ° ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ, ΠΏΡΡΠ°Ρ ΠΈΠ· Π°ΠΊΡΠΈΠΎΠΌ ΠΠ΅Π°Π½ΠΎ, ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΡΡΠΈΡ Π½Π°ΡΡΡΠ°Π»ΡΠ½ΡΠ΅ ΡΠΈΡΠ»Π°. ΠΠ΅ΡΠ½ΠΎΡΡΡ ΠΌΠ΅ΡΠΎΠ΄Π° ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½Π° ΡΠΎΠΌΡ, ΡΡΠΎ Π² Π»ΡΠ±ΠΎΠΌ ΠΏΠΎΠ΄ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π΅ Π½Π°ΡΡΡΠ°Π»ΡΠ½ΡΡ ΡΠΈΡΠ΅Π» ΡΡΡΠ΅ΡΡΠ²ΡΠ΅Ρ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΡΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ.Π‘ΡΡΠ΅ΡΡΠ²ΡΠ΅Ρ ΡΠ°ΠΊΠΆΠ΅ Π²Π°ΡΠΈΠ°ΡΠΈΡ, ΡΠ°ΠΊ Π½Π°Π·ΡΠ²Π°Π΅ΠΌΡΠΉ ΠΏΡΠΈΠ½ΡΠΈΠΏ ΠΏΠΎΠ»Π½ΠΎΠΉ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ. ΠΠΎΡ Π΅Π³ΠΎ ΡΡΡΠΎΠ³Π°Ρ ΡΠΎΡΠΌΡΠ»ΠΈΡΠΎΠ²ΠΊΠ°:
ΠΡΡΡΡ ΠΈΠΌΠ΅Π΅ΡΡΡ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΡ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΠΉ
. ΠΠΎΠΏΡΡΡΠΈΠΌ, ΡΡΠΎ
- Π£ΡΡΠ°Π½ΠΎΠ²Π»Π΅Π½ΠΎ, ΡΡΠΎ P1 Π²Π΅ΡΠ½ΠΎ.
- ΠΠ»Ρ Π»ΡΠ±ΠΎΠ³ΠΎ Π½Π°ΡΡΡΠ°Π»ΡΠ½ΠΎΠ³ΠΎ n Π΄ΠΎΠΊΠ°Π·Π°Π½ΠΎ, ΡΡΠΎ Π΅ΡΠ»ΠΈ Π²Π΅ΡΠ½Ρ Π²ΡΠ΅
, ΡΠΎ Π²Π΅ΡΠ½ΠΎ ΠΈ Pn + 1. (ΠΡΠΎ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΠ΅ Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΎΠ½Π½ΡΠΌ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄ΠΎΠΌ.)
Π’ΠΎΠ³Π΄Π° Π²ΡΠ΅ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΡ Π² ΡΡΠΎΠΉ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ Π²Π΅ΡΠ½Ρ.
ΠΡΠΈΠ½ΡΠΈΠΏ ΠΏΠΎΠ»Π½ΠΎΠΉ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ ΡΠ°ΠΊΠΆΠ΅ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ΅Π½ Π°ΠΊΡΠΈΠΎΠΌΠ΅ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ Π² Π°ΠΊΡΠΈΠΎΠΌΠ°Ρ ΠΠ΅Π°Π½ΠΎ.ΠΡΠΈΠΌΠ΅ΡΡ
ΠΠ°Π΄Π°ΡΠ°. ΠΠΎΠΊΠ°Π·Π°ΡΡ, ΡΡΠΎ, ΠΊΠ°ΠΊΠΎΠ²Ρ Π±Ρ Π½ΠΈ Π±ΡΠ»ΠΈ Π½Π°ΡΡΡΠ°Π»ΡΠ½ΠΎΠ΅ n ΠΈ Π²Π΅ΡΠ΅ΡΡΠ²Π΅Π½Π½ΠΎΠ΅ q β 1, Π²ΡΠΏΠΎΠ»Π½ΡΠ΅ΡΡΡ ΡΠ°Π²Π΅Π½ΡΡΠ²ΠΎ
ΠΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΡΡΡΠ²ΠΎ. ΠΠ½Π΄ΡΠΊΡΠΈΡ ΠΏΠΎ n.
ΠΠ°Π·Π°, n = 1:
ΠΠ΅ΡΠ΅Ρ ΠΎΠ΄: ΠΏΡΠ΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠΈΠΌ, ΡΡΠΎ
ΡΠΎΠ³Π΄Π°
,
ΡΡΠΎ ΠΈ ΡΡΠ΅Π±ΠΎΠ²Π°Π»ΠΎΡΡ Π΄ΠΎΠΊΠ°Π·Π°ΡΡ.
ΠΠΎΠΌΠΌΠ΅Π½ΡΠ°ΡΠΈΠΉ: Π²Π΅ΡΠ½ΠΎΡΡΡ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΡ Pn Π² ΡΡΠΎΠΌ Π΄ΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΡΡΡΠ²Π΅ β ΡΠΎ ΠΆΠ΅, ΡΡΠΎ Π²Π΅ΡΠ½ΠΎΡΡΡ ΡΠ°Π²Π΅Π½ΡΡΠ²Π°
Π‘ΠΌ. ΡΠ°ΠΊΠΆΠ΅
ΠΠ°ΡΠΈΠ°ΡΠΈΠΈ ΠΈ ΠΎΠ±ΠΎΠ±ΡΠ΅Π½ΠΈΡ
ΠΠΈΡΠ΅ΡΠ°ΡΡΡΠ°
- Π. Π―. ΠΠΈΠ»Π΅Π½ΠΊΠΈΠ½ ΠΠ½Π΄ΡΠΊΡΠΈΡ. ΠΠΎΠΌΠ±ΠΈΠ½Π°ΡΠΎΡΠΈΠΊΠ°. ΠΠΎΡΠΎΠ±ΠΈΠ΅ Π΄Π»Ρ ΡΡΠΈΡΠ΅Π»Π΅ΠΉ. Π., ΠΡΠΎΡΠ²Π΅ΡΠ΅Π½ΠΈΠ΅, 1976.β48 Ρ
- Π. Π. ΠΠΎΠ»ΠΎΠ²ΠΈΠ½Π°, Π. Π. Π―Π³Π»ΠΎΠΌ ΠΠ½Π΄ΡΠΊΡΠΈΡ Π² Π³Π΅ΠΎΠΌΠ΅ΡΡΠΈΠΈ, Β«ΠΠΎΠΏΡΠ»ΡΡΠ½ΡΠ΅ Π»Π΅ΠΊΡΠΈΠΈ ΠΏΠΎ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠ΅Β», ΠΡΠΏΡΡΠΊ 21, Π€ΠΈΠ·ΠΌΠ°ΡΠ³ΠΈΠ· 1961.β100 Ρ.
- Π . ΠΡΡΠ°Π½Ρ, Π. Π ΠΎΠ±Π±ΠΈΠ½Ρ Β«Π§ΡΠΎ ΡΠ°ΠΊΠΎΠ΅ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠ°?Β» ΠΠ»Π°Π²Π° I, Β§ 2.
- Π. Π‘. Π‘ΠΎΠΌΠΈΠ½ΡΠΊΠΈΠΉ ΠΠ΅ΡΠΎΠ΄ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ. Β«ΠΠΎΠΏΡΠ»ΡΡΠ½ΡΠ΅ Π»Π΅ΠΊΡΠΈΠΈ ΠΏΠΎ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠ΅Β», ΠΡΠΏΡΡΠΊ 3, ΠΠ·Π΄Π°ΡΠ΅Π»ΡΡΡΠ²ΠΎ Β«ΠΠ°ΡΠΊΠ°Β» 1965.β58 Ρ.
Wikimedia Foundation. 2010.
- ΠΠ΅ΡΠΎΠ΄ Π»Π°ΠΊΡΠ°ΡΠΈΠΎΠ½Π½ΠΎΠΉ Π°ΠΌΠ΅Π½ΠΎΡΠ΅ΠΈ
- ΠΠ΅ΡΠΎΠ΄ ΡΠ΅ΠΏΠ»ΠΈΠΊ
Π‘ΠΌΠΎΡΡΠ΅ΡΡ ΡΡΠΎ ΡΠ°ΠΊΠΎΠ΅ Β«ΠΠ΅ΡΠΎΠ΄ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈΒ» Π² Π΄ΡΡΠ³ΠΈΡ ΡΠ»ΠΎΠ²Π°ΡΡΡ :
ΠΡΠΈΠ½ΡΠΈΠΏ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ β ΠΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΠΈΠ½Π΄ΡΠΊΡΠΈΡ Π² ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠ΅ ΠΎΠ΄ΠΈΠ½ ΠΈΠ· ΠΌΠ΅ΡΠΎΠ΄ΠΎΠ² Π΄ΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΡΡΡΠ²Π°. ΠΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΡΡΡ, ΡΡΠΎΠ±Ρ Π΄ΠΎΠΊΠ°Π·Π°ΡΡ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΡ Π½Π΅ΠΊΠΎΠ΅Π³ΠΎ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΡ Π΄Π»Ρ Π²ΡΠ΅Ρ Π½Π°ΡΡΡΠ°Π»ΡΠ½ΡΡ ΡΠΈΡΠ΅Π». ΠΠ»Ρ ΡΡΠΎΠ³ΠΎ ΡΠ½Π°ΡΠ°Π»Π° ΠΏΡΠΎΠ²Π΅ΡΡΠ΅ΡΡΡ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΡ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΡ Ρ Π½ΠΎΠΌΠ΅ΡΠΎΠΌ 1 Π±Π°Π·Π° ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ, Π° Π·Π°ΡΠ΅ΠΌβ¦ β¦ ΠΠΈΠΊΠΈΠΏΠ΅Π΄ΠΈΡ
ΠΠ΅ΡΠΎΠ΄ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ β ΠΠ½Π΄ΡΠΊΡΠΈΡ (Π»Π°Ρ. inductio Π½Π°Π²Π΅Π΄Π΅Π½ΠΈΠ΅) ΠΏΡΠΎΡΠ΅ΡΡ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ Π²ΡΠ²ΠΎΠ΄Π° Π½Π° ΠΎΡΠ½ΠΎΠ²Π΅ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄Π° ΠΎΡ ΡΠ°ΡΡΠ½ΠΎΠ³ΠΎ ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΡ ΠΊ ΠΎΠ±ΡΠ΅ΠΌΡ. ΠΠ½Π΄ΡΠΊΡΠΈΠ²Π½ΠΎΠ΅ ΡΠΌΠΎΠ·Π°ΠΊΠ»ΡΡΠ΅Π½ΠΈΠ΅ ΡΠ²ΡΠ·ΡΠ²Π°Π΅Ρ ΡΠ°ΡΡΠ½ΡΠ΅ ΠΏΡΠ΅Π΄ΠΏΠΎΡΡΠ»ΠΊΠΈ Ρ Π·Π°ΠΊΠ»ΡΡΠ΅Π½ΠΈΠ΅ΠΌ Π½Π΅ ΡΡΠΎΠ»ΡΠΊΠΎ ΡΠ΅ΡΠ΅Π· Π·Π°ΠΊΠΎΠ½Ρ Π»ΠΎΠ³ΠΈΠΊΠΈ, Π° ΡΠΊΠΎΡΠ΅Π΅ ΡΠ΅ΡΠ΅Π· Π½Π΅ΠΊΠΎΡΠΎΡΡΠ΅β¦ β¦ ΠΠΈΠΊΠΈΠΏΠ΅Π΄ΠΈΡ
ΠΠΠ’ΠΠ ΠΠΠ‘ΠΠΠΠΠ’ΠΠ§ΠΠ‘ΠΠΠ β ΡΠΏΠΎΡΠΎΠ± ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΡ ΡΠ΅ΠΎΡΠΈΠΈ, ΠΏΡΠΈ ΠΊ ΡΠΎΠΌ Π² Π΅Π΅ ΠΎΡΠ½ΠΎΠ²Ρ ΠΊΠ»Π°Π΄ΡΡΡΡ Π½Π΅ΠΊ ΡΡΠ΅ Π΅Π΅ ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΡ β Π°ΠΊΡΠΈΠΎΠΌΡ ΠΈΠ»ΠΈ ΠΏΠΎΡΡΡΠ»Π°ΡΡ, β ΠΈΠ· ΠΊ ΡΡΡ Π²ΡΠ΅ ΠΎΡΡΠ°Π»ΡΠ½ΡΠ΅ ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΡ ΡΠ΅ΠΎΡΠΈΠΈ (ΡΠ΅ΠΎΡΠ΅ΠΌΡ) Π²ΡΠ²ΠΎΠ΄ΡΡΡΡ ΠΏΡΡΠ΅ΠΌ ΡΠ°ΡΡΡΠΆΠ΄Π΅Π½ΠΈΠΉ, Π½Π°Π·ΡΠ²Π°Π΅ΠΌΡΡ Π΄ ΠΎ ΠΊ Π° Π· Π° Ρ Π΅ Π» Ρ Ρ Ρ Π² Π° ΠΌ ΠΈ. ΠΡΠ°Π²ΠΈΠ»Π°, ΠΏΠΎ ΠΊ ΡΡΠΌβ¦ β¦ Π€ΠΈΠ»ΠΎΡΠΎΡΡΠΊΠ°Ρ ΡΠ½ΡΠΈΠΊΠ»ΠΎΠΏΠ΅Π΄ΠΈΡ
ΠΠ½Π΄ΡΠΊΡΠΈΠ²Π½ΡΠΉ ΠΌΠ΅ΡΠΎΠ΄ β ΠΠ½Π΄ΡΠΊΡΠΈΡ (Π»Π°Ρ. inductio Π½Π°Π²Π΅Π΄Π΅Π½ΠΈΠ΅) ΠΏΡΠΎΡΠ΅ΡΡ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ Π²ΡΠ²ΠΎΠ΄Π° Π½Π° ΠΎΡΠ½ΠΎΠ²Π΅ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄Π° ΠΎΡ ΡΠ°ΡΡΠ½ΠΎΠ³ΠΎ ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΡ ΠΊ ΠΎΠ±ΡΠ΅ΠΌΡ. ΠΠ½Π΄ΡΠΊΡΠΈΠ²Π½ΠΎΠ΅ ΡΠΌΠΎΠ·Π°ΠΊΠ»ΡΡΠ΅Π½ΠΈΠ΅ ΡΠ²ΡΠ·ΡΠ²Π°Π΅Ρ ΡΠ°ΡΡΠ½ΡΠ΅ ΠΏΡΠ΅Π΄ΠΏΠΎΡΡΠ»ΠΊΠΈ Ρ Π·Π°ΠΊΠ»ΡΡΠ΅Π½ΠΈΠ΅ΠΌ Π½Π΅ ΡΡΠΎΠ»ΡΠΊΠΎ ΡΠ΅ΡΠ΅Π· Π·Π°ΠΊΠΎΠ½Ρ Π»ΠΎΠ³ΠΈΠΊΠΈ, Π° ΡΠΊΠΎΡΠ΅Π΅ ΡΠ΅ΡΠ΅Π· Π½Π΅ΠΊΠΎΡΠΎΡΡΠ΅β¦ β¦ ΠΠΈΠΊΠΈΠΏΠ΅Π΄ΠΈΡ
ΠΠΠΠΠ’ΠΠ§ΠΠ‘ΠΠΠ ΠΠΠ’ΠΠ β ΡΠΏΠΎΡΠΎΠ± Π·Π°Π΄Π°Π½ΠΈΡ ΡΠΎΠ΄Π΅ΡΠΆΠ°Π½ΠΈΡ ΠΈ ΡΡΡΠ½ΠΎΡΡΠΈ ΠΈΡΡΠ»Π΅Π΄ΡΠ΅ΠΌΠΎΠ³ΠΎ ΠΏΡΠ΅Π΄ΠΌΠ΅ΡΠ° Π½Π΅ ΠΏΡΡΠ΅ΠΌ ΠΊΠΎΠ½Π²Π΅Π½ΡΠΈΠΈ, ΠΈΠ΄Π΅Π°Π»ΠΈΠ·Π°ΡΠΈΠΈ ΠΈΠ»ΠΈ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ Π²ΡΠ²ΠΎΠ΄Π°, Π° Ρ ΠΏΠΎΠΌΠΎΡΡΡ ΠΈΠ·ΡΡΠ΅Π½ΠΈΡ Π΅Π³ΠΎ ΠΏΡΠΎΠΈΡΡ ΠΎΠΆΠ΄Π΅Π½ΠΈΡ (ΠΎΠΏΠΈΡΠ°ΡΡΡ Π½Π° ΠΈΠ·ΡΡΠ΅Π½ΠΈΠ΅ ΠΏΡΠΈΡΠΈΠ½, ΠΏΡΠΈΠ²Π΅Π΄ΡΠΈΡ ΠΊ Π΅Π³ΠΎ Π²ΠΎΠ·Π½ΠΈΠΊΠ½ΠΎΠ²Π΅Π½ΠΈΡ, ΠΌΠ΅Ρ Π°Π½ΠΈΠ·ΠΌ ΡΡΠ°Π½ΠΎΠ²Π»Π΅Π½ΠΈΡ). Π¨ΠΈΡΠΎΠΊΠΎβ¦ β¦ Π€ΠΈΠ»ΠΎΡΠΎΡΠΈΡ Π½Π°ΡΠΊΠΈ: Π‘Π»ΠΎΠ²Π°ΡΡ ΠΎΡΠ½ΠΎΠ²Π½ΡΡ ΡΠ΅ΡΠΌΠΈΠ½ΠΎΠ²
ΠΠΊΡΠΈΠΎΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΠΉ ΠΌΠ΅ΡΠΎΠ΄ β ΡΠΏΠΎΡΠΎΠ± ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΡ Π½Π°ΡΡΠ½ΠΎΠΉ ΡΠ΅ΠΎΡΠΈΠΈ, ΠΏΡΠΈ ΠΊΠΎΡΠΎΡΠΎΠΌ Π² Π΅Ρ ΠΎΡΠ½ΠΎΠ²Ρ ΠΊΠ»Π°Π΄ΡΡΡΡ Π½Π΅ΠΊΠΎΡΠΎΡΡΠ΅ ΠΈΡΡ ΠΎΠ΄Π½ΡΠ΅ ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΡ (ΡΡΠΆΠ΄Π΅Π½ΠΈΡ) Π°ΠΊΡΠΈΠΎΠΌΡ (Π‘ΠΌ. ΠΠΊΡΠΈΠΎΠΌΠ°), ΠΈΠ»ΠΈ ΠΠΎΡΡΡΠ»Π°ΡΡ, ΠΈΠ· ΠΊΠΎΡΠΎΡΡΡ Π²ΡΠ΅ ΠΎΡΡΠ°Π»ΡΠ½ΡΠ΅ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΡ ΡΡΠΎΠΉ Π½Π°ΡΠΊΠΈ (ΡΠ΅ΠΎΡΠ΅ΠΌΡ (Π‘ΠΌ. Π’Π΅ΠΎΡΠ΅ΠΌΠ°)) Π΄ΠΎΠ»ΠΆΠ½Ρ Π²ΡΠ²ΠΎΠ΄ΠΈΡΡΡΡβ¦ β¦ ΠΠΎΠ»ΡΡΠ°Ρ ΡΠΎΠ²Π΅ΡΡΠΊΠ°Ρ ΡΠ½ΡΠΈΠΊΠ»ΠΎΠΏΠ΅Π΄ΠΈΡ
Π°ΠΊΡΠΈΠΎΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΠΉ ΠΌΠ΅ΡΠΎΠ΄ β ΠΠΠ‘ΠΠΠΠΠ’ΠΠ§ΠΠ‘ΠΠΠ ΠΠΠ’ΠΠ (ΠΎΡ Π³ΡΠ΅Ρ. axioma) ΠΏΡΠΈΠ½ΡΡΠΎΠ΅ ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅ ΡΠΏΠΎΡΠΎΠ± ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΡ Π½Π°ΡΡΠ½ΠΎΠΉ ΡΠ΅ΠΎΡΠΈΠΈ, ΠΏΡΠΈ ΠΊΠΎΡΠΎΡΠΎΠΌ Π² Π΄ΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΡΡΡΠ²Π°Ρ ΠΏΠΎΠ»ΡΠ·ΡΡΡΡΡ Π»ΠΈΡΡ Π°ΠΊΡΠΈΠΎΠΌΠ°ΠΌΠΈ, ΠΏΠΎΡΡΡΠ»Π°ΡΠ°ΠΌΠΈ ΠΈ ΡΠ°Π½Π΅Π΅ Π²ΡΠ²Π΅Π΄Π΅Π½Π½ΡΠΌΠΈ ΠΈΠ· Π½ΠΈΡ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΡΠΌΠΈ. ΠΠΏΠ΅ΡΠ²ΡΠ΅ ΡΡΠΊΠΎ ΠΏΡΠΎΠ΄Π΅ΠΌΠΎΠ½ΡΡΡΠΈΡΠΎΠ²Π°Π½β¦ β¦ ΠΠ½ΡΠΈΠΊΠ»ΠΎΠΏΠ΅Π΄ΠΈΡ ΡΠΏΠΈΡΡΠ΅ΠΌΠΎΠ»ΠΎΠ³ΠΈΠΈ ΠΈ ΡΠΈΠ»ΠΎΡΠΎΡΠΈΠΈ Π½Π°ΡΠΊΠΈ
ΠΠΠΠΠΠΠ¬Π¨ΠΠ₯ ΠΠΠΠΠ ΠΠ’ΠΠ ΠΠΠ’ΠΠ β ΠΎΠ΄ΠΈΠ½ ΠΈΠ· ΠΌΠ΅ΡΠΎΠ΄ΠΎΠ² ΠΎΡΠΈΠ±ΠΎΠΊ ΡΠ΅ΠΎΡΠΈΠΈ Π΄Π»Ρ ΠΎΡΠ΅Π½ΠΊΠΈ Π½Π΅ΠΈΠ·Π²Π΅ΡΡΠ½ΡΡ Π²Π΅Π»ΠΈΡΠΈΠ½ ΠΏΠΎ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ°ΠΌ ΠΈΠ·ΠΌΠ΅ΡΠ΅Π½ΠΈΠΉ, ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΠΈΠΌ ΡΠ»ΡΡΠ°ΠΉΠ½ΡΠ΅ ΠΎΡΠΈΠ±ΠΊΠΈ. Π. ΠΊ. ΠΌ. ΠΏΡΠΈΠΌΠ΅Π½ΡΠ΅ΡΡΡ ΡΠ°ΠΊΠΆΠ΅ Π΄Π»Ρ ΠΏΡΠΈΠ±Π»ΠΈΠΆΠ΅Π½Π½ΠΎΠ³ΠΎ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΈΡ Π·Π°Π΄Π°Π½Π½ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ Π΄ΡΡΠ³ΠΈΠΌΠΈ (Π±ΠΎΠ»Π΅Π΅ ΠΏΡΠΎΡΡΡΠΌΠΈ) ΡΡΠ½ΠΊΡΠΈΡΠΌΠΈ ΠΈ ΡΠ°ΡΡΠΎ ΠΎΠΊΠ°Π·ΡΠ²Π°Π΅ΡΡΡ β¦ ΠΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΡΠ½ΡΠΈΠΊΠ»ΠΎΠΏΠ΅Π΄ΠΈΡ
ΠΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΠΈΠ½Π΄ΡΠΊΡΠΈΡ β ΠΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΠΈΠ½Π΄ΡΠΊΡΠΈΡ ΠΎΠ΄ΠΈΠ½ ΠΈΠ· ΠΌΠ΅ΡΠΎΠ΄ΠΎΠ² ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ Π΄ΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΡΡΡΠ²Π°, ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΡΡΡ ΡΡΠΎΠ±Ρ Π΄ΠΎΠΊΠ°Π·Π°ΡΡ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΡ Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½ΠΈΡ Π΄Π»Ρ Π²ΡΠ΅Ρ Π½Π°ΡΡΡΠ°Π»ΡΠ½ΡΡ ΡΠΈΡΠ΅Π». ΠΠ»Ρ ΡΡΠΎΠ³ΠΎ ΡΠ½Π°ΡΠ°Π»Π° ΠΏΡΠΎΠ² β¦ ΠΠΈΠΊΠΈΠΏΠ΅Π΄ΠΈΡ
ΠΠ½Π΄ΡΠΊΡΠΈΠ²Π½ΠΎΠ΅ ΡΠΌΠΎΠ·Π°ΠΊΠ»ΡΡΠ΅Π½ΠΈΠ΅ β Π£ ΡΡΠΎΠ³ΠΎ ΡΠ΅ΡΠΌΠΈΠ½Π° ΡΡΡΠ΅ΡΡΠ²ΡΡΡ ΠΈ Π΄ΡΡΠ³ΠΈΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΡ, ΡΠΌ. ΠΠ½Π΄ΡΠΊΡΠΈΡ. ΠΠ½Π΄ΡΠΊΡΠΈΡ (Π»Π°Ρ. inductio Π½Π°Π²Π΅Π΄Π΅Π½ΠΈΠ΅) ΠΏΡΠΎΡΠ΅ΡΡ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ Π²ΡΠ²ΠΎΠ΄Π° Π½Π° ΠΎΡΠ½ΠΎΠ²Π΅ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄Π° ΠΎΡ ΡΠ°ΡΡΠ½ΠΎΠ³ΠΎ ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΡ ΠΊ ΠΎΠ±ΡΠ΅ΠΌΡ. ΠΠ½Π΄ΡΠΊΡΠΈΠ²Π½ΠΎΠ΅ ΡΠΌΠΎΠ·Π°ΠΊΠ»ΡΡΠ΅Π½ΠΈΠ΅ ΡΠ²ΡΠ·ΡΠ²Π°Π΅Ρ ΡΠ°ΡΡΠ½ΡΠ΅ ΠΏΡΠ΅Π΄ΠΏΠΎΡΡΠ»ΠΊΠΈβ¦ β¦ ΠΠΈΠΊΠΈΠΏΠ΅Π΄ΠΈΡ