ΠΠ°ΡΡΡ Ρ Π±ΠΎΠ»ΡΡΠΈΠΌ ΡΠ²Π°ΠΆΠ΅Π½ΠΈΠ΅ΠΌ ΠΎΡΠ½ΠΎΡΠΈΠ»ΡΡ ΠΊ ΡΠΈΡΠ»Π°ΠΌ Π€Π΅ΡΠΌΠ°, Π½ΠΎ Π½Π°ΡΠ΅Π» ΠΈΠΌ Π΄ΡΡΠ³ΠΎΠ΅ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΠ΅. Π Β«ΠΡΠΈΡΠΌΠ΅ΡΠΈΡΠ΅ΡΠΊΠΈΡ ΠΈΡΡΠ»Π΅Π΄ΠΎΠ²Π°Π½ΠΈΡΡ Β» ΠΎΠ½ Π΄ΠΎΠΊΠ°Π·Π°Π», ΡΡΠΎ Π΅ΡΠ»ΠΈ ΡΠΈΡΠ»ΠΎ Π€Π΅ΡΠΌΠ° ΠΏΡΠΎΡΡΠΎΠ΅, ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠΎΡΡΡΠΎΠΈΡΡ ΠΏΡΠ°Π²ΠΈΠ»ΡΠ½ΡΠΉ ΠΌΠ½ΠΎΠ³ΠΎΡΠ³ΠΎΠ»ΡΠ½ΠΈΠΊ Ρ ΡΡΠΈΠΌ ΡΠΈΡΠ»ΠΎΠΌ ΡΡΠΎΡΠΎΠ½ Ρ ΠΏΠΎΠΌΠΎΡΡΡ Π»ΠΈΠ½Π΅ΠΉΠΊΠΈ ΠΈ ΡΠΈΡΠΊΡΠ»Ρ. Π§ΠΈΡΠ»ΠΎ ΡΡΠΎΡΠΎΠ½ ΠΌΠ½ΠΎΠ³ΠΎΡΠ³ΠΎΠ»ΡΠ½ΠΈΠΊΠ°, ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΠ΅ ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ ΡΠ΄Π΅Π»Π°Π»ΠΎ ΠΌΠΎΠ»ΠΎΠ΄ΠΎΠ³ΠΎ ΠΠ°ΡΡΡΠ° ΠΈΠ·Π²Π΅ΡΡΠ½ΡΠΌ, β 17, ΠΈ 17 ΠΆΠ΅ β Π²ΡΠΎΡΠΎΠ΅ ΡΠΈΡΠ»ΠΎ Π€Π΅ΡΠΌΠ°. Π§Π΅ΡΠ²Π΅ΡΡΠΎΠ΅ ΡΠΈΡΠ»ΠΎ Π€Π΅ΡΠΌΠ°, 65537, ΠΏΡΠΎΡΡΠΎΠ΅, ΠΈ ΡΡΠΎ ΠΎΠ·Π½Π°ΡΠ°Π΅Ρ, ΡΡΠΎ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠΎΡΡΡΠΎΠΈΡΡ ΠΈΠ΄Π΅Π°Π»ΡΠ½ΡΠΉ ΠΏΡΠ°Π²ΠΈΠ»ΡΠ½ΡΠΉ ΠΌΠ½ΠΎΠ³ΠΎΡΠ³ΠΎΠ»ΡΠ½ΠΈΠΊ Ρ ΡΠ°ΠΊΠΈΠΌ ΡΠΈΡΠ»ΠΎΠΌ ΡΡΠΎΡΠΎΠ½. ΠΡΠ΅Π²ΠΈΠ΄Π½ΠΎ, Π΄Π»Ρ Π΄ΠΎΡΡΠΈΠΆΠ΅Π½ΠΈΡ ΡΡΠΎΠ³ΠΎ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ° Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΡ Π±ΠΎΠ»ΡΡΠ°Ρ ΡΠΎΡΠ½ΠΎΡΡΡ ΠΈ ΡΠ΅ΡΠΏΠ΅Π½ΠΈΠ΅, ΡΠ°ΠΊ, ΠΌΡ ΡΠΆΠ΅ Π·Π½Π°Π΅ΠΌ, ΡΡΠΎ ΠΌΠ°ΡΡΠ΅Ρ, ΠΊΠΎΡΠΎΡΠΎΠΌΡ Π·Π°ΠΊΠ°Π·Π°Π»ΠΈ Π²ΡΠ³ΡΠ°Π²ΠΈΡΠΎΠ²Π°ΡΡ 17-ΡΠ³ΠΎΠ»ΡΠ½ΠΈΠΊ Π½Π° ΠΌΠΎΠ³ΠΈΠ»ΡΠ½ΠΎΠΉ ΠΏΠ»ΠΈΡΠ΅ ΠΠ°ΡΡΡΠ°, ΠΎΡΠΊΠ°Π·Π°Π»ΡΡ Π΄Π΅Π»Π°ΡΡ ΡΡΠΎ.
ΠΡΠ°ΠΊ, Ρ ΠΎΡΡ ΠΠ°ΡΡΡ ΠΈ Π½Π°ΡΠ΅Π» ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ Π΄Π»Ρ ΡΠΎΡΠΌΡΠ»Ρ ΠΏΡΠΎΡΡΡΡ ΡΠΈΡΠ΅Π» Π€Π΅ΡΠΌΠ°, ΡΠ°ΠΌΠ° ΡΡΠ° ΡΠΎΡΠΌΡΠ»Π° ΠΎΠΊΠ°Π·Π°Π»Π°ΡΡ Π½Π΅ΡΡΡΠ΅ΠΊΡΠΈΠ²Π½ΠΎΠΉ Π΄Π»Ρ ΡΠ²ΠΎΠ΅ΠΉ ΠΈΠ·Π½Π°ΡΠ°Π»ΡΠ½ΠΎΠΉ ΡΠ΅Π»ΠΈ. ΠΡΠΎ Π΅ΡΠ΅ ΠΎΠ΄ΠΈΠ½ ΠΏΡΠΈΠΌΠ΅Ρ ΡΠΎΠ³ΠΎ, ΡΡΠΎ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΡΠ΅ΠΎΡΠΈΠΈ, ΠΊΠΎΡΠΎΡΡΠ΅ ΡΡΠΈΡΠ°ΡΡΡΡ Π½Π΅ΠΏΠ΅ΡΡΠΏΠ΅ΠΊΡΠΈΠ²Π½ΡΠΌΠΈ, ΠΌΠΎΠ³ΡΡ Π½Π°ΠΉΡΠΈ ΡΠ²ΠΎΠ΅ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ Π² Π±ΡΠ΄ΡΡΠ΅ΠΌ. ΠΠΌΠ΅Π½Π½ΠΎ ΠΏΠΎΡΡΠΎΠΌΡ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠΈ ΠΏΡΠ°ΠΊΡΠΈΡΠ΅ΡΠΊΠΈ Π½Π΅ Π³ΠΎΠ²ΠΎΡΡΡ ΠΎ ΠΌΠ°Π»ΠΎΠΉ ΠΏΡΠΈΠΌΠ΅Π½ΠΈΠΌΠΎΡΡΠΈ ΡΠ²ΠΎΠΈΡ ΠΎΡΠΊΡΡΡΠΈΠΉ, Π² ΠΊΠ°ΠΊΠΎΠΉ Π±Ρ ΡΠ΅ΠΎΡΠ΅ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΎΠ±Π»Π°ΡΡΠΈ ΠΎΠ½ΠΈ Π½ΠΈ ΡΠ°Π±ΠΎΡΠ°Π»ΠΈ.
Π€Π΅ΡΠΌΠ° ΠΏΠΎΠΏΡΡΠ°Π»ΡΡ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΡ Π½Π΅ΠΊΠΎΡΠΎΡΡΠ΅ ΠΈΠ· ΡΠ²ΠΎΠΉΡΡΠ² ΡΠ°ΠΊΠΈΡ ΠΏΡΠΎΡΡΡΡ ΡΠΈΡΠ΅Π», ΠΊΠ°ΠΊ 5, 13, 17 ΠΈΠ»ΠΈ 29, ΠΊΠΎΡΠΎΡΡΠ΅ ΠΏΡΠΈ Π΄Π΅Π»Π΅Π½ΠΈΠΈ Π½Π° 4 Π΄Π°ΡΡ Π² ΠΎΡΡΠ°ΡΠΊΠ΅ 1. Π’Π°ΠΊΠΈΠ΅ ΡΠΈΡΠ»Π° ΠΌΠΎΠ³ΡΡ Π±ΡΡΡ Π·Π°ΠΏΠΈΡΠ°Π½Ρ Π² Π²ΠΈΠ΄Π΅ ΡΡΠΌΠΌΡ ΠΊΠ²Π°Π΄ΡΠ°ΡΠΎΠ² (13 = ΠΒ² + 2Β², 29 = 2Β² + 5Β² ΠΈ ΡΠ°ΠΊ Π΄Π°Π»Π΅Π΅). Π€Π΅ΡΠΌΠ° ΠΏΡΠ΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠΈΠ», ΡΡΠΎ ΡΡΠΌΠΌΠ° ΠΊΠ²Π°Π΄ΡΠ°ΡΠΎΠ² Π΄Π°Π΅Ρ ΠΏΡΠΎΡΡΡΠ΅ ΡΠΈΡΠ»Π°, ΠΈ Π΄Π°ΠΆΠ΅ ΡΡΠ²Π΅ΡΠΆΠ΄Π°Π», ΡΡΠΎ Ρ Π½Π΅Π³ΠΎ Π΅ΡΡΡ Π΄ΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΡΡΡΠ²ΠΎ. ΠΠ° ΡΠ°ΠΌΠΎΠΌ Π΄Π΅Π»Π΅ Π€Π΅ΡΠΌΠ° ΡΠ»ΠΈΡΠΊΠΎΠΌ ΡΠ°ΡΡΠΎ ΡΡΡΠΎΠΈΠ» Π³ΠΈΠΏΠΎΡΠ΅Π·Ρ ΠΈ ΠΏΠ΅ΡΠ΅ΠΎΡΠ΅Π½ΠΈΠ²Π°Π» ΡΠ²ΠΎΡ ΡΠΏΠΎΡΠΎΠ±Π½ΠΎΡΡΡ Π΄ΠΎΠΊΠ°Π·Π°ΡΡ ΠΈΡ . Π‘ΠΎΠ±ΡΡΠ²Π΅Π½Π½ΠΎ, ΠΌΠ½ΠΎΠ³ΠΈΠ΅ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠΈ ΡΠΎΠΉ ΡΠΏΠΎΡ ΠΈ Π½Π΅ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΠ»ΠΈ Π΄ΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΡΡΡΠ² ΡΠ²ΠΎΠΉΡΡΠ², ΠΊΠΎΡΠΎΡΡΠ΅ ΠΎΠ½ΠΈ, ΠΏΠΎ ΠΈΡ ΡΠ»ΠΎΠ²Π°ΠΌ, ΠΎΡΠΊΡΡΠ»ΠΈ.
Π Π ΠΎΠΆΠ΄Π΅ΡΡΠ²ΠΎ 1640 Π³ΠΎΠ΄Π° Π€Π΅ΡΠΌΠ° ΡΠ°ΡΡΠΊΠ°Π·Π°Π» ΠΎΠ± ΡΡΠΎΠΌ ΡΠ²ΠΎΠ΅ΠΌ ΠΎΡΠΊΡΡΡΠΈΠΈ Π² ΠΏΠΈΡΡΠΌΠ΅, ΠΊΠΎΡΠΎΡΠΎΠ΅ ΠΏΠΎΡΠ»Π°Π» ΠΌΠΎΠ½Π°Ρ Ρ ΠΈ ΠΌΡΠ·ΡΠΊΠ°Π½ΡΡ ΠΠ°ΡΠ΅Π½Ρ ΠΠ΅ΡΡΠ΅Π½Π½Ρ (1588-1648). ΠΡΠΎΡ ΡΠ΅Π»ΠΎΠ²Π΅ΠΊ Π±ΡΠ» ΠΎΠ±ΡΡΠ½ΡΠΌ ΡΠΎΠ±Π΅ΡΠ΅Π΄Π½ΠΈΠΊΠΎΠΌ ΠΌΠ½ΠΎΠ³ΠΈΡ ΡΡΠ΅Π½ΡΡ ΡΠ²ΠΎΠ΅Π³ΠΎ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ, ΠΎΠ½ ΠΏΠ΅ΡΠ΅ΠΏΠΈΡΡΠ²Π°Π»ΡΡ ΠΏΠΎΡΡΠΈ ΡΠΎ Π²ΡΠ΅ΠΌΠΈ ΡΡΠ°Π½ΡΡΠ·ΡΠΊΠΈΠΌΠΈ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠ°ΠΌΠΈ ΠΈ Π΄Π°ΠΆΠ΅ Ρ Π½Π΅ΠΊΠΎΡΠΎΡΡΠΌΠΈ ΠΈΠ½ΠΎΡΡΡΠ°Π½Π½ΡΠΌΠΈ, ΡΠ°ΠΊΠΈΠΌΠΈ ΠΊΠ°ΠΊ ΠΠ°Π»ΠΈΠ»Π΅ΠΎ ΠΠ°Π»ΠΈΠ»Π΅ΠΉ (1564-1642). ΠΡΡΠΏΠΏΠ° ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠΎΠ², ΠΊΠΎΡΠΎΡΡΠ΅ ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½ΠΈΠ»ΠΈΡΡ ΡΠ΅ΡΠ΅Π· ΠΏΠ΅ΡΠ΅ΠΏΠΈΡΠΊΡ Ρ ΠΠ΅ΡΡΠ΅Π½Π½ΠΎΠΌ, ΡΡΠ°Π»Π° ΡΠ΄ΡΠΎΠΌ ΠΠ°ΡΠΈΠΆΡΠΊΠΎΠΉ Π°ΠΊΠ°Π΄Π΅ΠΌΠΈΠΈ Π½Π°ΡΠΊ.
ΠΠ΅ΡΡΠ΅Π½Π½ ΡΠ°ΠΊΠΆΠ΅ Π·Π°ΠΈΠ½ΡΠ΅ΡΠ΅ΡΠΎΠ²Π°Π»ΡΡ ΡΠΎΠ·Π΄Π°Π½ΠΈΠ΅ΠΌ ΠΏΡΠΎΡΡΡΡ ΡΠΈΡΠ΅Π» ΠΈ ΠΏΡΠΈΠ΄ΡΠΌΠ°Π» ΡΠΎΡΠΌΡΠ»Ρ, ΠΊΠΎΡΠΎΡΠ°Ρ ΠΎΠΊΠ°Π·Π°Π»Π°ΡΡ Π±ΠΎΠ»Π΅Π΅ ΠΏΠΎΠ»Π΅Π·Π½ΠΎΠΉ, ΡΠ΅ΠΌ ΡΠΎΡΠΌΡΠ»Π° Π€Π΅ΡΠΌΠ°. ΠΠ½ ΠΈΡΡ ΠΎΠ΄ΠΈΠ» ΠΈΠ· ΡΡΠ΅ΠΏΠ΅Π½Π΅ΠΉ ΡΠΈΡΠ»Π° 2, Π½ΠΎ Π²ΠΌΠ΅ΡΡΠΎ ΡΠΎΠ³ΠΎ ΡΡΠΎΠ±Ρ Π΄ΠΎΠ±Π°Π²ΠΈΡΡ 1 ΠΊ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΡ, ΠΊΠ°ΠΊ ΡΡΠΎ Π΄Π΅Π»Π°Π» Π€Π΅ΡΠΌΠ° ΡΠΎ ΡΠ²ΠΎΠΈΠΌΠΈ ΠΏΡΠΎΡΡΡΠΌΠΈ ΡΠΈΡΠ»Π°ΠΌΠΈ, ΠΎΠ½ ΡΠ΅ΡΠΈΠ» Π²ΡΡΠ΅ΡΡΡ Π΅Π³ΠΎ. ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ, 2Β³-1 = 7, Π° ΡΡΠΎ ΠΏΡΠΎΡΡΠΎΠ΅ ΡΠΈΡΠ»ΠΎ. ΠΠ΅ΡΡΠ΅Π½Π½ ΡΡΠ°Π·Ρ ΠΆΠ΅ Π·Π°ΠΌΠ΅ΡΠΈΠ», ΡΡΠΎ Π΅Π³ΠΎ ΡΠΎΡΠΌΡΠ»Π° Π½Π΅ Π²ΡΠ΅Π³Π΄Π° Π΄Π°Π΅Ρ ΠΏΡΠΎΡΡΠΎΠ΅ ΡΠΈΡΠ»ΠΎ, ΠΏΠΎΡΠΊΠΎΠ»ΡΠΊΡ 24-1 = 15, Π° ΠΎΠ½ΠΎ Π½Π΅ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΏΡΠΎΡΡΡΠΌ. ΠΡΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»Ρ ΠΏΠΎΠ½ΡΠ», ΡΡΠΎ Π΅ΠΌΡ Π½ΡΠΆΠ½ΠΎ ΠΊΠ°ΠΊΠΎΠ΅-ΡΠΎ Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΠΎΠ΅ ΡΡΠ»ΠΎΠ²ΠΈΠ΅, ΠΈ ΡΠ΅ΡΠΈΠ», ΡΡΠΎ ΡΡΠ΅ΠΏΠ΅Π½Ρ ΡΠΈΡΠ»Π° 2 Π΄ΠΎΠ»ΠΆΠ½Π° Π±ΡΡΡ ΠΏΡΠΎΡΡΡΠΌ ΡΠΈΡΠ»ΠΎΠΌ. Π’Π°ΠΊ, ΠΎΠ½ ΡΡΠ²Π΅ΡΠΆΠ΄Π°Π», ΡΡΠΎ Π΄Π»Ρ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ n, Π½Π΅ ΠΏΡΠ΅Π²ΡΡΠ°ΡΡΠΈΡ 257, ΡΠΈΡΠ»Π° Π²ΠΈΠ΄Π° 2n β 1 ΡΠ²Π»ΡΡΡΡΡ ΠΏΡΠΎΡΡΡΠΌΠΈ ΡΠΎΠ³Π΄Π° ΠΈ ΡΠΎΠ»ΡΠΊΠΎ ΡΠΎΠ³Π΄Π°, Π΅ΡΠ»ΠΈ n β ΠΏΡΠΎΡΡΠΎΠ΅ ΡΠΈΡΠ»ΠΎ. ΠΡΠΎ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠ°Ρ Ρ Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΡΡΠΈΠΊΠ°, ΠΏΠΎΡΠΊΠΎΠ»ΡΠΊΡ ΠΎΠ½Π° ΡΠΎΠ΄Π΅ΡΠΆΠΈΡ Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎΠ΅ ΠΈ Π΄ΠΎΡΡΠ°ΡΠΎΡΠ½ΠΎΠ΅ ΡΡΠ»ΠΎΠ²ΠΈΠ΅. Π£ Π΅Π³ΠΎ ΡΠ΅ΠΎΡΠ΅ΠΌΡ Π±ΡΠ»ΠΎ Π΅Π΄ΠΈΠ½ΡΡΠ²Π΅Π½Π½ΠΎΠ΅ ΠΈΡΠΊΠ»ΡΡΠ΅Π½ΠΈΠ΅: 211-1 = 2047, Π° 2047 = 23 Ρ 89, ΡΠ°ΠΊ ΡΡΠΎ ΠΎΠ½ΠΎ Π½Π΅ ΠΏΡΠΎΡΡΠΎΠ΅. Π ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠ΅ ΠΈΡΠΊΠ»ΡΡΠ΅Π½ΠΈΠ΅ Π½Π΅ ΠΏΠΎΠ΄ΡΠ²Π΅ΡΠΆΠ΄Π°Π΅Ρ ΠΏΡΠ°Π²ΠΈΠ»ΠΎ. Π‘Π»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ, ΡΠ΅ΠΎΡΠ΅ΠΌΠ° Π±ΡΠ»Π° Π»ΠΎΠΆΠ½ΠΎΠΉ. ΠΡΡΠ°Π΅ΡΡΡ Π·Π°Π³Π°Π΄ΠΊΠΎΠΉ, ΠΊΠ°ΠΊ ΠΠ΅ΡΡΠ΅Π½Π½ ΠΌΠΎΠ³ ΡΡΠ²Π΅ΡΠΆΠ΄Π°ΡΡ, ΡΡΠΎ 2257-1 Π±ΡΠ»ΠΎ ΠΏΡΠΎΡΡΡΠΌ, ΠΏΠΎΡΠΊΠΎΠ»ΡΠΊΡ ΡΡΠΎ ΡΠΈΡΠ»ΠΎ ΠΈΠ· 77 ΡΠΈΡΡ Π½Π°Ρ ΠΎΠ΄ΠΈΠ»ΠΎΡΡ Π°Π±ΡΠΎΠ»ΡΡΠ½ΠΎ Π·Π° ΡΠ°ΠΌΠΊΠ°ΠΌΠΈ Π΅Π³ΠΎ Π²ΡΡΠΈΡΠ»ΠΈΡΠ΅Π»ΡΠ½ΡΡ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡΠ΅ΠΉ. Π§Π°ΡΡΠΈΡΠ½ΠΎ ΠΈΠ΄Π΅ΠΈ ΠΠ΅ΡΡΠ΅Π½Π½Π° ΠΈΠ·ΡΡΠ°ΡΡΡΡ Π΄ΠΎ ΡΠΈΡ ΠΏΠΎΡ, Π½ΠΎ Π½Π΅ΠΈΠ·Π²Π΅ΡΡΠ½ΠΎ, ΠΏΡΠΎΠ΄ΠΎΠ»ΠΆΠΈΡ Π»ΠΈ ΡΠΎΡΠΌΡΠ»Π° Π΄Π°Π²Π°ΡΡ ΠΏΡΠΎΡΡΡΠ΅ ΡΠΈΡΠ»Π° Π΄ΠΎ Π±Π΅ΡΠΊΠΎΠ½Π΅ΡΠ½ΠΎΡΡΠΈ. ΠΠΎΠΊΠ° Π΅ΡΠ΅ ΡΠΎΠ»ΡΠΊΠΎ ΠΎΠΆΠΈΠ΄Π°Π΅ΡΡΡ Π΄ΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΡΡΡΠ²ΠΎ ΡΠΎΠ³ΠΎ, ΡΡΠΎ ΡΡΠ΄ ΠΏΡΠΎΡΡΡΡ ΡΠΈΡΠ΅Π» Π²ΠΈΠ΄Π° 2n - 1, Π³Π΄Π΅ n β ΠΏΡΠΎΡΡΠΎΠ΅ ΡΠΈΡΠ»ΠΎ, Π½ΠΈΠΊΠΎΠ³Π΄Π° Π½Π΅ ΠΏΡΠ΅ΡΠ²Π΅ΡΡΡ.
ΠΠΊΠ°Π΄Π΅ΠΌΠΈΡ Π½Π°ΡΠΊ Π±ΡΠ»Π° ΠΎΡΠ½ΠΎΠ²Π°Π½Π° Π² ΠΠ°ΡΠΈΠΆΠ΅ Π² 1666 Π³ΠΎΠ΄Ρ ΠΠΎΠ»ΡΠ±Π΅ΡΠΎΠΌ, ΠΌΠΈΠ½ΠΈΡΡΡΠΎΠΌ ΡΠΈΠ½Π°Π½ΡΠΎΠ² ΠΡΠ΄ΠΎΠ²ΠΈΠΊΠ° XIV. Π Π΅Π΅ ΡΠΎΠ·Π΄Π°Π½ΠΈΠΈ Π±ΠΎΠ»ΡΡΡΡ ΡΠΎΠ»Ρ ΡΡΠ³ΡΠ°Π»Π° Π³ΡΡΠΏΠΏΠ° ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠΎΠ², ΠΊΠΎΡΠΎΡΡΠ΅ ΠΏΠ΅ΡΠ΅ΠΏΠΈΡΡΠ²Π°Π»ΠΈΡΡ Ρ ΠΠ°ΡΠ΅Π½ΠΎΠΌ ΠΠ΅ΡΡΠ΅Π½Π½ΠΎΠΌ (ΡΠΏΡΠ°Π²Π°). Π‘ΡΠ΅Π΄ΠΈ ΠΏΠ΅ΡΠ²ΡΡ ΡΠ»Π΅Π½ΠΎΠ² ΠΠΊΠ°Π΄Π΅ΠΌΠΈΠΈ Π±ΡΠ»ΠΈ Π Π΅Π½Π΅ ΠΠ΅ΠΊΠ°ΡΡ, ΠΡΠ΅Ρ Π΄Π΅ Π€Π΅ΡΠΌΠ° ΠΈ ΠΠ»Π΅Π· ΠΠ°ΡΠΊΠ°Π»Ρ (1623-1662). Π‘ΠΎ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ ΡΠΎΠ·Π΄Π°Π½ΠΈΡ Π² Π½Π΅Π΅ Π²Ρ ΠΎΠ΄ΠΈΠ»ΠΈ Π½Π΅ ΡΠΎΠ»ΡΠΊΠΎ ΡΡΠ°Π½ΡΡΠ·Ρ, Π½ΠΎ ΠΈ, Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, Π³ΠΎΠ»Π»Π°Π½Π΄Π΅Ρ Π₯ΡΠΈΡΡΠΈΠ°Π½ ΠΡΠΉΠ³Π΅Π½Ρ (1629-1695), ΠΊΠΎΡΠΎΡΡΠΉ Π²ΡΡ ΡΠ²ΠΎΡ ΠΆΠΈΠ·Π½Ρ ΠΏΠΎΠ»ΡΡΠ°Π» ΠΎΡ ΠΠΊΠ°Π΄Π΅ΠΌΠΈΠΈ ΡΠΈΠ½Π°Π½ΡΠΎΠ²ΡΡ ΠΏΠΎΠΌΠΎΡΡ. Π 1699 Π³ΠΎΠ΄Ρ ΠΠΊΠ°Π΄Π΅ΠΌΠΈΡ Π±ΡΠ»Π° ΡΠ΅ΠΎΡΠ³Π°Π½ΠΈΠ·ΠΎΠ²Π°Π½Π° ΠΏΠΎΠ΄ ΠΏΠΎΠΊΡΠΎΠ²ΠΈΡΠ΅Π»ΡΡΡΠ²ΠΎΠΌ ΠΊΠΎΡΠΎΠ»Ρ ΠΡΠ΄ΠΎΠ²ΠΈΠΊΠ° XIV, ΠΈ Π΅Π΅ ΡΠ΅Π½ΡΡ ΡΠ°Π·ΠΌΠ΅ΡΡΠΈΠ»ΡΡ Π²ΠΎ Π΄Π²ΠΎΡΡΠ΅ ΠΡΠ²ΡΠ°. ΠΠ½Π° Π±ΡΠ»Π° ΡΠ°Π·Π΄Π΅Π»Π΅Π½Π° Π½Π° Π΄Π²Π΅ ΠΎΡΠ½ΠΎΠ²Π½ΡΠ΅ ΡΠ°ΡΡΠΈ β ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ Π½Π°ΡΠΊΠΈ (Π³Π΅ΠΎΠΌΠ΅ΡΡΠΈΡ, ΠΌΠ΅Ρ Π°Π½ΠΈΠΊΠ° ΠΈ Π°ΡΡΡΠΎΠ½ΠΎΠΌΠΈΡ) ΠΈ ΡΠΈΠ·ΠΈΡΠ΅ΡΠΊΠΈΠ΅ Π΄ΠΈΡΡΠΈΠΏΠ»ΠΈΠ½Ρ (Ρ ΠΈΠΌΠΈΡ, Π±ΠΎΡΠ°Π½ΠΈΠΊΠ° ΠΈ Π°Π½Π°ΡΠΎΠΌΠΈΡ). ΠΠ΅ΠΎΠΌΠ΅ΡΡΠΈΡ ΠΏΠΎΠ½ΠΈΠΌΠ°Π»Π°ΡΡ Π² Π·Π½Π°ΡΠ΅Π½ΠΈΠΈ, ΠΏΡΠΈΠ½ΡΡΠΎΠΌ Π² ΠΊΠ»Π°ΡΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΡΠ΅ΡΠΈΠΈ, ΠΈ Π²ΠΊΠ»ΡΡΠ°Π»Π° Π²ΡΠ΅ ΠΎΡΡΠ°ΡΠ»ΠΈ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠΈ. Π ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ XVIII Π²Π΅ΠΊΠ° ΠΠΊΠ°Π΄Π΅ΠΌΠΈΡ ΡΠΏΠΎΡΠΎΠ±ΡΡΠ²ΠΎΠ²Π°Π»Π° Π½Π°ΡΡΠ½ΠΎΠΌΡ ΠΏΡΠΎΠ³ΡΠ΅ΡΡΡ ΠΏΠΎΡΡΠ΅Π΄ΡΡΠ²ΠΎΠΌ ΠΏΡΠ±Π»ΠΈΠΊΠ°ΡΠΈΠΉ, Π° ΡΠ°ΠΊΠΆΠ΅ ΠΏΡΠ΅Π΄ΠΎΡΡΠ°Π²Π»ΡΠ»Π° Π½Π°ΡΡΠ½ΡΠ΅ ΠΊΠΎΠ½ΡΡΠ»ΡΡΠ°ΡΠΈΠΈ Π²Π»Π°ΡΡΠΈ. ΠΠΎΡΠ»Π΅ ΡΠΏΡΠ°Π·Π΄Π½Π΅Π½ΠΈΡ ΠΠΊΠ°Π΄Π΅ΠΌΠΈΠΉ, ΠΊΠΎΡΠΎΡΠΎΠ΅ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Π»ΠΎ Π·Π° Π Π΅Π²ΠΎΠ»ΡΡΠΈΠ΅ΠΉ, Π² 1816 Π³ΠΎΠ΄Ρ ΠΎΠ½Π° Π²ΠΎΡΡΡΠ°Π½ΠΎΠ²ΠΈΠ»Π° ΡΠ²ΠΎΡ Π°Π²ΡΠΎΠ½ΠΎΠΌΠΈΡ ΠΈ ΠΏΡΠΈΡΠΎΠ΅Π΄ΠΈΠ½ΠΈΠ»Π°ΡΡ ΠΊ ΠΠ½ΡΡΠΈΡΡΡΡ Π€ΡΠ°Π½ΡΠΈΠΈ. ΠΡΠΎΡ ΡΡΠ°ΡΡΡ Π°ΠΊΠ°Π΄Π΅ΠΌΠΈΡ ΡΠΎΡ ΡΠ°Π½ΡΠ΅Ρ ΠΏΠΎ ΡΠ΅ΠΉ Π΄Π΅Π½Ρ.
Π 1721 Π³ΠΎΠ΄Ρ ΠΠΊΠ°Π΄Π΅ΠΌΠΈΡ ΡΡΡΠ°Π½ΠΎΠ²ΠΈΠ»Π° ΠΏΡΠ΅ΡΡΠΈΠΆΠ½ΡΡ ΡΠΈΡΡΠ΅ΠΌΡ ΠΏΡΠ΅ΠΌΠΈΠΉ, ΠΊΠΎΡΠΎΡΡΠ΅ Π²ΡΡΡΠ°Π»ΠΈΡΡ Π·Π° Π±ΠΎΠ»ΡΡΠΎΠΉ Π²ΠΊΠ»Π°Π΄ Π² ΡΠ°Π·Π²ΠΈΡΠΈΠ΅ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠΈ ΠΈ Π΄ΡΡΠ³ΠΈΡ Π½Π°ΡΠΊ, ΠΈ Π±Π»Π°Π³ΠΎΠ΄Π°ΡΡ ΠΈΠΌ ΠΏΠΎΡΠ²ΠΈΠ»ΠΈΡΡ ΡΠ°Π±ΠΎΡΡ ΠΎΠ³ΡΠΎΠΌΠ½ΠΎΠΉ Π²Π°ΠΆΠ½ΠΎΡΡΠΈ Π² Π΄ΡΡΠ³ΠΈΡ Π½Π°ΡΡΠ½ΡΡ Π΄ΠΈΡΡΠΈΠΏΠ»ΠΈΠ½Π°Ρ . Π‘ΡΡΠ΅ΡΡΠ²ΠΎΠ²Π°Π» ΠΊΠΎΠΌΠΈΡΠ΅Ρ ΡΠΊΡΠΏΠ΅ΡΡΠΎΠ² ΠΏΠΎ ΠΏΡΠΈΡΡΠΆΠ΄Π΅Π½ΠΈΡ ΠΊΠ°ΠΆΠ΄ΠΎΠΉ Π±ΠΎΠ»ΡΡΠΎΠΉ ΠΏΡΠ΅ΠΌΠΈΠΈ, ΠΈ Π² Π°ΡΡ ΠΈΠ²Π°Ρ ΠΠΊΠ°Π΄Π΅ΠΌΠΈΠΈ Π΄ΠΎ ΡΠΈΡ ΠΏΠΎΡ Ρ ΡΠ°Π½ΡΡΡΡ ΡΡΠ΅Π½ΠΎΠ³ΡΠ°ΠΌΠΌΡ ΠΏΡΠ΅Π½ΠΈΠΉ, ΠΊΠ°ΡΠ°Π²ΡΠΈΡ ΡΡ ΠΏΡΠΈΡΡΠΆΠ΄Π΅Π½ΠΈΡ. Π ΠΊΠ°ΠΊΠΈΠ΅-ΡΠΎ Π³ΠΎΠ΄Ρ ΠΠΊΠ°Π΄Π΅ΠΌΠΈΡ ΡΠ΅ΡΠ°Π»Π°, Π½Π° ΠΊΠ°ΠΊΡΡ ΡΠ΅ΠΌΡ Π΄ΠΎΠ»ΠΆΠ½Ρ Π±ΡΡΡ Π½Π°ΠΏΠΈΡΠ°Π½Ρ ΡΠ°Π±ΠΎΡΡ, ΠΏΡΠ΅ΡΠ΅Π½Π΄ΡΡΡΠΈΠ΅ Π½Π° ΠΏΡΠ΅ΠΌΠΈΡ, Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ ΡΠ°ΠΊ Π±ΡΠ»ΠΎ Π² 1816 ΠΈ 1857 Π³ΠΎΠ΄Π°Ρ , ΠΊΠΎΠ³Π΄Π° ΡΠ°Π±ΠΎΡΡ Π΄ΠΎΠ»ΠΆΠ½Ρ Π±ΡΠ»ΠΈ Π±ΡΡΡ ΠΏΠΎΡΠ²ΡΡΠ΅Π½Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΠΏΠΎΡΠ»Π΅Π΄Π½Π΅ΠΉ ΡΠ΅ΠΎΡΠ΅ΠΌΡ Π€Π΅ΡΠΌΠ°. ΠΠΎΠ½Π΅ΡΠ½ΠΎ ΠΆΠ΅, Π² ΡΠ΅ Π³ΠΎΠ΄Ρ ΠΊΠΎΠ½ΠΊΡΡΡ Π½ΠΈΠΊΡΠΎ Π½Π΅ Π²ΡΠΈΠ³ΡΠ°Π». ΠΠ°ΡΡΡ Π½ΠΈΠΊΠΎΠ³Π΄Π° Π½Π΅ ΠΏΡΠ΅ΡΠ΅Π½Π΄ΠΎΠ²Π°Π» Π½Π° ΠΏΡΠ΅ΠΌΠΈΡ ΠΠΊΠ°Π΄Π΅ΠΌΠΈΠΈ, ΠΏΠΎΡΠΊΠΎΠ»ΡΠΊΡ Π΄Π΅ΡΠΆΠ°Π»ΡΡ ΠΎΡΠΎΠ±Π½ΡΠΊΠΎΠΌ ΠΎΡ ΡΡΠ°Π½ΡΡΠ·ΡΠΊΠΈΡ Π½Π°ΡΡΠ½ΡΡ ΠΈΠ½ΡΡΠΈΡΡΡΠΎΠ² ΠΈΠ·-Π·Π° Π²ΠΎΠ΅Π½Π½ΡΡ Π΄Π΅ΠΉΡΡΠ²ΠΈΠΉ, ΠΊΠΎΡΠΎΡΡΠ΅ Π€ΡΠ°Π½ΡΠΈΡ Π²Π΅Π»Π° Π² Π΅Π³ΠΎ ΡΡΡΠ°Π½Π΅.
ΠΠΊΠ°Π΄Π΅ΠΌΠΈΡ Π½Π°ΡΠΊ Π±ΡΠ»Π° ΠΎΡΠ½ΠΎΠ²Π°Π½Π° ΠΠ΅ΡΡΠΎΠΌ I Π² Π‘Π°Π½ΠΊΡ-ΠΠ΅ΡΠ΅ΡΠ±ΡΡΠ³Π΅ Π² ΡΠ½Π²Π°ΡΠ΅ 1724 Π³ΠΎΠ΄Π° ΠΈ ΡΠΎΡ ΡΠ°Π½ΡΠ»Π° ΡΡΠΎ Π½Π°Π·Π²Π°Π½ΠΈΠ΅ Ρ 1724 Π΄ΠΎ 1917 Π³ΠΎΠ΄. ΠΠ΅ΡΠ²ΡΠΌΠΈ ΡΡΠ΅Π½ΡΠΌΠΈ, ΠΏΡΠΈΠ³Π»Π°ΡΠ΅Π½Π½ΡΠΌΠΈ ΡΠ°Π±ΠΎΡΠ°ΡΡ Π² Π½Π΅ΠΉ, ΡΡΠ°Π»ΠΈ ΠΏΡΠΈΠ·Π½Π°Π½Π½ΡΠ΅ Π΅Π²ΡΠΎΠΏΠ΅ΠΉΡΠΊΠΈΠ΅ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠΈ ΠΠ΅ΠΎΠ½Π°ΡΠ΄ ΠΠΉΠ»Π΅Ρ, ΠΡΠΈΡΡΠΈΠ°Π½ ΠΠΎΠ»ΡΠ΄Π±Π°Ρ , ΠΠΈΠΊΠΎΠ»Π°ΠΉ ΠΈ ΠΠ°Π½ΠΈΠΈΠ» ΠΠ΅ΡΠ½ΡΠ»Π»ΠΈ, ΡΠΌΠ±ΡΠΈΠΎΠ»ΠΎΠ³ ΠΠ°ΡΠΏΠ°Ρ Π€ΡΠΈΠ΄ΡΠΈΡ ΠΠΎΠ»ΡΡ (1734-1794), Π°ΡΡΡΠΎΠ½ΠΎΠΌ ΠΈ Π³Π΅ΠΎΠ³ΡΠ°Ρ ΠΠΎΠ·Π΅Ρ ΠΠΈΠΊΠΎΠ»Π° ΠΠ΅Π»ΠΈΠ»Ρ (1688-1768), ΡΠΈΠ·ΠΈΠΊ ΠΠ΅ΠΎΡΠ³ ΠΠΎΠ»ΡΡΠ³Π°Π½Π³ ΠΡΠ°ΡΡ (ΠΎΠΊ. 1700-1754) ΠΈ ΠΈΡΡΠΎΡΠΈΠΊ ΠΠ΅ΡΡ Π°ΡΠ΄ Π€ΡΠΈΠ΄ΡΠΈΡ ΠΡΠ»Π»Π΅Ρ (1705-1783). ΠΠ°ΡΡΡΠ° ΡΠ°ΠΊΠΆΠ΅ Π·Π²Π°Π»ΠΈ Π² ΠΠ΅ΡΠ΅ΡΠ±ΡΡΠ³, ΠΏΠΎΡΠΊΠΎΠ»ΡΠΊΡ, Π²ΡΡΠΈΡΠ»ΠΈΠ² ΠΎΡΠ±ΠΈΡΡ Π¦Π΅ΡΠ΅ΡΡ, ΠΎΠ½ ΠΏΡΠΈΠΎΠ±ΡΠ΅Π» ΡΠΈΡΠΎΠΊΡΡ ΠΈΠ·Π²Π΅ΡΡΠ½ΠΎΡΡΡ Π² Π½Π°ΡΡΠ½ΠΎΠΌ ΠΌΠΈΡΠ΅, Π½ΠΎ ΡΡΠ΅Π½ΡΠΉ ΠΎΡΠΊΠ°Π·Π°Π»ΡΡ ΠΎΡ ΡΡΠΎΠ³ΠΎ ΠΏΡΠΈΠ³Π»Π°ΡΠ΅Π½ΠΈΡ. ΠΠΊΠ°Π΄Π΅ΠΌΠΈΡ Π΄ΠΎΡΡΠΈΠ³Π»Π° Π±ΠΎΠ»ΡΡΠΎΠ³ΠΎ ΡΡΠΏΠ΅Ρ Π° Π² ΡΠ°Π·Π²ΠΈΡΠΈΠΈ Π½Π°ΡΠΊΠΈ, ΠΏΡΠ°ΠΊΡΠΈΡΠ΅ΡΠΊΠΈ Π½Π΅ ΠΈΠΌΠ΅Π²ΡΠ΅Π³ΠΎ Π°Π½Π°Π»ΠΎΠ³ΠΎΠ² Π½ΠΈ Π½Π° Π΅Π²ΡΠΎΠΏΠ΅ΠΉΡΠΊΠΎΠΌ, Π½ΠΈ Π½Π° ΠΌΠΈΡΠΎΠ²ΠΎΠΌ ΡΡΠΎΠ²Π½Π΅. ΠΠ½Π° ΠΏΡΠΎΠ΄ΠΎΠ»ΠΆΠ°Π»Π° ΡΠ°Π±ΠΎΡΠ°ΡΡ Π΄Π°ΠΆΠ΅ Π² ΠΏΠ΅ΡΠΈΠΎΠ΄Ρ ΠΈΡΡΠΎΡΠΈΡΠ΅ΡΠΊΠΈΡ ΠΏΠΎΡΡΡΡΠ΅Π½ΠΈΠΉ, Π° Π² 1934 Π³ΠΎΠ΄Ρ Π΅Π΅ ΡΠ΅Π½ΡΡ Π±ΡΠ» ΠΏΠ΅ΡΠ΅ΠΌΠ΅ΡΠ΅Π½ Π² ΠΠΎΡΠΊΠ²Ρ Π²ΠΌΠ΅ΡΡΠ΅ Ρ Π±ΠΎΠ»ΡΡΠΈΠ½ΡΡΠ²ΠΎΠΌ ΠΈΡΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΡΠΊΠΈΡ ΠΈΠ½ΡΡΠΈΡΡΡΠΎΠ² Π‘ΠΎΠ²Π΅ΡΡΠΊΠΎΠ³ΠΎ Π‘ΠΎΡΠ·Π°.
ΠΠΉΠ»Π΅Ρ ΡΠ°ΠΊΠΆΠ΅ ΠΏΠΎΡΠ²ΡΡΠΈΠ» ΡΠ΅Π±Ρ ΠΈΠ·ΡΡΠ΅Π½ΠΈΡ ΠΏΡΠΎΡΡΡΡ ΡΠΈΡΠ΅Π». ΠΠ»Ρ Π½Π΅Π³ΠΎ, ΠΊΠ°ΠΊ ΠΈ Π΄Π»Ρ ΠΠ°ΡΡΡΠ°, Π»Π΅Π³ΡΠ΅ ΡΠΊΠ°Π·Π°ΡΡ ΠΎΠ±Π»Π°ΡΡΠΈ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠΈ, Π² ΠΊΠΎΡΠΎΡΡΡ ΠΎΠ½ Π½Π΅ ΡΠ΄Π΅Π»Π°Π» Π½ΠΈΠΊΠ°ΠΊΠΈΡ ΠΎΡΠΊΡΡΡΠΈΠΉ, ΡΠ΅ΠΌ Π½Π°ΠΎΠ±ΠΎΡΠΎΡ. Π‘ΡΡΠ°ΡΡΡ ΠΠΉΠ»Π΅ΡΠ° ΠΊ ΠΏΡΠΎΡΡΡΠΌ ΡΠΈΡΠ»Π°ΠΌ Π±ΡΠ»Π° ΡΡΠΈΠ»Π΅Π½Π° ΠΏΠ΅ΡΠ΅ΠΏΠΈΡΠΊΠΎΠΉ Ρ ΠΡΠΈΡΡΠΈΠ°Π½ΠΎΠΌ ΠΠΎΠ»ΡΠ΄Π±Π°Ρ ΠΎΠΌ, ΡΠ΅ΠΊΡΠ΅ΡΠ°ΡΠ΅ΠΌ ΠΠ΅ΡΠ΅ΡΠ±ΡΡΠ³ΡΠΊΠΎΠΉ Π°ΠΊΠ°Π΄Π΅ΠΌΠΈΠΈ Π½Π°ΡΠΊ.
ΠΠΎΠ»ΡΠ΄Π±Π°Ρ , ΠΊΠ°ΠΊ ΠΈ ΠΠ΅ΡΡΠ΅Π½Π½, Π½Π΅ Π±ΡΠ» ΠΏΡΠΎΡΠ΅ΡΡΠΈΠΎΠ½Π°Π»ΡΠ½ΡΠΌ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠΎΠΌ, Π½ΠΎ Π΅Π³ΠΎ Π·Π°Π²ΠΎΡΠ°ΠΆΠΈΠ²Π°Π»Π° ΠΈΠ³ΡΠ° Ρ ΡΠΈΡΠ»Π°ΠΌΠΈ ΠΈ ΠΏΠΎΡΡΠ°Π½ΠΎΠ²ΠΊΠ° ΡΠΈΡΠ»ΠΎΠ²ΡΡ ΡΠΊΡΠΏΠ΅ΡΠΈΠΌΠ΅Π½ΡΠΎΠ². ΠΠΌΠ΅Π½Π½ΠΎ ΠΠΉΠ»Π΅ΡΡ ΠΎΠ½ Π²ΠΏΠ΅ΡΠ²ΡΠ΅ ΡΠ°ΡΡΠΊΠ°Π·Π°Π» ΠΎ ΡΠ²ΠΎΠ΅ΠΉ Π·Π½Π°ΠΌΠ΅Π½ΠΈΡΠΎΠΉ Π³ΠΈΠΏΠΎΡΠ΅Π·Π΅. ΠΠΉΠ»Π΅Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π» ΠΏΠΎΠΌΠΎΡΡ ΠΠΎΠ»ΡΠ΄Π±Π°Ρ Π° Π΄Π»Ρ ΠΏΡΠΎΠ²Π΅ΡΠΊΠΈ Π΄ΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΡΡΡΠ² ΡΠ²ΠΎΠΈΡ Π³ΠΈΠΏΠΎΡΠ΅Π· ΠΎ ΠΏΡΠΎΡΡΡΡ ΡΠΈΡΠ»Π°Ρ , ΠΏΠΎΡΠΊΠΎΠ»ΡΠΊΡ Π² Π°ΡΠ³ΡΠΌΠ΅Π½ΡΠ°ΡΠΈΠΈ Π²ΡΡΡΠ΅ΡΠ°Π»ΠΈΡΡ Π½Π΅ Π²ΠΏΠΎΠ»Π½Π΅ ΠΎΠ±ΠΎΡΠ½ΠΎΠ²Π°Π½Π½ΡΠ΅ ΠΌΠΎΠΌΠ΅Π½ΡΡ. Π’Π°ΠΊΠΆΠ΅ ΠΎΠ½ ΠΎΡΠ΅Π½Ρ ΠΈΠ½ΡΠ΅ΡΠ΅ΡΠΎΠ²Π°Π»ΡΡ Π³ΠΈΠΏΠΎΡΠ΅Π·Π°ΠΌΠΈ Π€Π΅ΡΠΌΠ° ΠΎΠ± ΡΡΠΈΡ ΡΠΈΡΠ»Π°Ρ . Π£ ΠΠΉΠ»Π΅ΡΠ° ΡΠ°Π±ΠΎΡΠ° Ρ ΠΏΡΠΎΡΡΡΠΌΠΈ ΡΠΈΡΠ»Π°ΠΌΠΈ ΡΠ»Π° ΡΡΠ΅Π·Π²ΡΡΠ°ΠΉΠ½ΠΎ Ρ ΠΎΡΠΎΡΠΎ, ΠΏΠΎΡΠΊΠΎΠ»ΡΠΊΡ ΠΎΠ½ ΠΎΠ±Π»Π°Π΄Π°Π» ΠΈΡΠΊΠ»ΡΡΠΈΡΠ΅Π»ΡΠ½ΡΠΌΠΈ Π²ΡΡΠΈΡΠ»ΠΈΡΠ΅Π»ΡΠ½ΡΠΌΠΈ ΡΠΏΠΎΡΠΎΠ±Π½ΠΎΡΡΡΠΌΠΈ, Π²ΠΈΡΡΡΠΎΠ·Π½ΠΎ ΠΌΠ°Π½ΠΈΠΏΡΠ»ΠΈΡΠΎΠ²Π°Π» ΡΠΎΡΠΌΡΠ»Π°ΠΌΠΈ ΠΈ ΠΎΠ±Π½Π°ΡΡΠΆΠΈΠ²Π°Π» ΡΠΊΡΡΡΡΠ΅ ΡΠ²ΡΠ·ΠΈ. ΠΠ³ΠΎ ΠΊΠΎΠ»Π»Π΅Π³Π°, ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊ ΠΈ ΠΎΠ΄ΠΈΠ½ ΠΈΠ· ΡΠ΅ΡΠΎΡΠΌΠ°ΡΠΎΡΠΎΠ² ΠΠ°ΡΠΈΠΆΡΠΊΠΎΠΉ Π°ΠΊΠ°Π΄Π΅ΠΌΠΈΠΈ Π½Π°ΡΠΊ, Π€ΡΠ°Π½ΡΡΠ° ΠΡΠ°Π³ΠΎ (1786-1853) ΡΠΊΠ°Π·Π°Π»: Β«ΠΠΉΠ»Π΅Ρ ΡΡΠΈΡΠ°Π΅Ρ Π±Π΅Π· Π²ΠΈΠ΄ΠΈΠΌΡΡ ΡΡΠΈΠ»ΠΈΠΉ, ΠΊΠ°ΠΊ Π»ΡΠ΄ΠΈ Π΄ΡΡΠ°Ρ, Π° ΠΎΡΠ»Ρ Π»Π΅ΡΠ°ΡΡΒ».
ΠΠΉΠ»Π΅Ρ ΠΏΡΠΎΡΡΠΎ Π½Π°ΡΠ»Π°ΠΆΠ΄Π°Π»ΡΡ Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΠ΅ΠΌ ΠΏΡΠΎΡΡΡΡ ΡΠΈΡΠ΅Π». ΠΠ½ ΡΠΎΡΡΠ°Π²ΠΈΠ» ΠΈΡ ΡΠ°Π±Π»ΠΈΡΡ, Π²ΠΊΠ»ΡΡΠ°Ρ ΡΠΈΡΠ»Π° Π΄ΠΎ 100000 ΠΈ Π΄Π°ΠΆΠ΅ Π±ΠΎΠ»ΡΡΠ΅. ΠΠ°ΠΊ ΠΌΡ ΡΠΆΠ΅ ΡΠΏΠΎΠΌΠΈΠ½Π°Π»ΠΈ, Π΅ΠΌΡ ΡΠ΄Π°Π»ΠΎΡΡ Π΄ΠΎΠΊΠ°Π·Π°ΡΡ, ΡΡΠΎ ΠΏΡΡΠΎΠ΅ ΡΠΈΡΠ»ΠΎ Π€Π΅ΡΠΌΠ° Π½Π΅ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΏΡΠΎΡΡΡΠΌ β Π΄Π»Ρ ΡΡΠΎΠ³ΠΎ ΡΡΠ΅Π½ΡΠΉ ΠΏΠΎΡΠ΅Π» ΡΠ΅ΠΎΡΠ΅ΡΠΈΡΠ΅ΡΠΊΠΈΠΌ ΠΏΡΡΠ΅ΠΌ, ΠΏΠΎΡΠΊΠΎΠ»ΡΠΊΡ Π΄Π»Ρ Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ ΡΡΠΎΠ³ΠΎ ΡΠΈΡΠ»Π° Π½Π΅ Ρ Π²Π°ΡΠ°Π»ΠΎ Π΄Π°ΠΆΠ΅ Π΅Π³ΠΎ ΡΠΏΠΎΡΠΎΠ±Π½ΠΎΡΡΠ΅ΠΉ. Π ΠΎΠ΄Π½ΠΈΠΌ ΠΈΠ· ΡΠ°ΠΌΡΡ Π»ΡΠ±ΠΎΠΏΡΡΠ½ΡΡ ΠΎΡΠΊΡΡΡΠΈΠΉ ΠΠΉΠ»Π΅ΡΠ° ΡΡΠ°Π»Π° ΡΠΎΡΠΌΡΠ»Π°, ΠΊΠΎΡΠΎΡΠ°Ρ, ΠΊΠ°Π·Π°Π»ΠΎΡΡ, Π³Π΅Π½Π΅ΡΠΈΡΡΠ΅Ρ ΠΎΠ³ΡΠΎΠΌΠ½ΠΎΠ΅ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΠΏΡΠΎΡΡΡΡ ΡΠΈΡΠ΅Π». Π 1772 Π³ΠΎΠ΄Ρ ΠΎΠ½ Π²ΡΡΠΈΡΠ»ΠΈΠ» Π²ΡΠ΅ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΡ, ΠΊΠΎΡΠΎΡΡΠ΅ ΠΏΠΎΠ»ΡΡΠ°ΡΡΡΡ, Π΅ΡΠ»ΠΈ ΠΏΡΠΈΡΠ²ΠΎΠΈΡΡ Ρ Π·Π½Π°ΡΠ΅Π½ΠΈΡ ΠΎΡ 0 Π΄ΠΎ 39 Π² ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΈ Ρ Β² + Ρ + 41, ΠΈ ΠΏΠΎΠ»ΡΡΠΈΠ» ΡΠ»Π΅Π΄ΡΡΡΠΈΠΉ ΡΠΏΠΈΡΠΎΠΊ:
41,43, 47, 53,61,71,83,97,113, 131, 151,173, 197, 223, 251,281, 313, 347, 383, 421, 461, 503, 547, 593, 641, 691, 743, 797, 853, 911, 971, 1033, 1097, 1163, 1231,1301, 1373,1447, 1523,1601.
ΠΡΠ΅ ΡΡΠΈ ΡΠΈΡΠ»Π° ΠΏΡΠΎΡΡΡΠ΅. ΠΠ°ΡΠ°Π»ΠΎ ΠΊΠ°Π·Π°Π»ΠΎΡΡ ΠΌΠ½ΠΎΠ³ΠΎΠΎΠ±Π΅ΡΠ°ΡΡΠΈΠΌ, Π½ΠΎ ΠΏΡΠΈ x = 40 ΠΈ Ρ =41 ΡΠΎΡΠΌΡΠ»Π° Π΄Π°Π²Π°Π»Π° ΡΠΎΡΡΠ°Π²Π½ΡΠ΅ ΡΠΈΡΠ»Π°. Π ΡΠ½ΠΎΠ²Π° ΡΠΎΡΠΌΡΠ»Π° Π½Π΅ΠΏΡΠ΅ΡΡΠ²Π½ΠΎΠ³ΠΎ ΠΈ Π±Π΅ΡΠΊΠΎΠ½Π΅ΡΠ½ΠΎΠ³ΠΎ ΠΏΠΎΡΠΎΠΆΠ΄Π΅Π½ΠΈΡ ΠΏΡΠΎΡΡΡΡ ΡΠΈΡΠ΅Π» ΡΡΠΊΠΎΠ»ΡΠ·Π½ΡΠ»Π°. Π’Π°ΠΊΠΆΠ΅ ΠΠΉΠ»Π΅Ρ ΠΎΡΠΊΡΡΠ», ΡΡΠΎ Π΅ΡΠ»ΠΈ ΠΈΠ·ΠΌΠ΅Π½ΠΈΡΡ Π½Π΅Π·Π°Π²ΠΈΡΠΈΠΌΡΠΉ ΡΠ»Π΅Π½ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ ΠΈ Π²ΠΌΠ΅ΡΡΠΎ 41 ΠΏΠΎΠ΄ΡΡΠ°Π²ΠΈΡΡ 2, 3, 5, 11, 17, ΡΠ°ΠΊΠΆΠ΅ ΠΏΠΎΠ»ΡΡΠ°ΡΡΡΡ ΠΏΡΠΎΡΡΡΠ΅ ΡΠΈΡΠ»Π°, Π½ΠΎ ΡΡΠΎΡ ΡΡΠ΄ Π²ΡΠ΅Π³Π΄Π° Π² ΠΊΠΎΠ½ΡΠ΅ ΠΊΠΎΠ½ΡΠΎΠ² ΠΏΡΠ΅ΡΡΠ²Π°Π΅ΡΡΡ. Π 1751 Π³ΠΎΠ΄Ρ ΠΠΉΠ»Π΅Ρ ΠΏΠΈΡΠ΅Ρ: Β«ΠΡΡΡ Π½Π΅ΠΊΠΎΡΠΎΡΡΠ΅ Π·Π°Π³Π°Π΄ΠΊΠΈ, Π² ΠΊΠΎΡΠΎΡΡΠ΅ ΡΠ΅Π»ΠΎΠ²Π΅ΡΠ΅ΡΠΊΠΈΠΉ ΡΠ°Π·ΡΠΌ Π½ΠΈΠΊΠΎΠ³Π΄Π° Π½Π΅ ΠΏΡΠΎΠ½ΠΈΠΊΠ½Π΅Ρ. Π§ΡΠΎΠ±Ρ ΡΠ±Π΅Π΄ΠΈΡΡΡΡ Π² ΡΡΠΎΠΌ, Π΄ΠΎΡΡΠ°ΡΠΎΡΠ½ΠΎ Π±ΡΠΎΡΠΈΡΡ Π²Π·Π³Π»ΡΠ΄ Π½Π° ΡΠ°Π±Π»ΠΈΡΡ ΠΏΡΠΎΡΡΡΡ ΡΠΈΡΠ΅Π». ΠΡ Π·Π°ΠΌΠ΅ΡΠΈΠΌ, ΡΡΠΎ Π² Π½ΠΈΡ Π½Π΅Ρ Π½ΠΈ ΠΏΠΎΡΡΠ΄ΠΊΠ°, Π½ΠΈ Π·Π°ΠΊΠΎΠ½Π°Β». ΠΡΠ»ΠΈ Π΄Π°ΠΆΠ΅ Π²Π΅Π»ΠΈΠΊΠΈΠΉ ΠΠΉΠ»Π΅Ρ ΡΠ΄Π°Π»ΡΡ, ΡΠΎ ΠΏΡΠΎΠ±Π»Π΅ΠΌΠ° Π΄Π΅ΠΉΡΡΠ²ΠΈΡΠ΅Π»ΡΠ½ΠΎ ΡΠ΅ΡΡΠ΅Π·Π½Π°. Π’Π°ΠΊ ΠΎΠ±ΡΡΠΎΡΠ»ΠΈ Π΄Π΅Π»Π°, ΠΊΠΎΠ³Π΄Π° Π²ΠΎΠΏΡΠΎΡΠΎΠΌ Π·Π°ΠΈΠ½ΡΠ΅ΡΠ΅ΡΠΎΠ²Π°Π»ΡΡ ΠΠ°ΡΡΡ. ΠΠ°Ρ Π³Π΅ΡΠΎΠΉ ΠΈΡΠΊΡΠ΅Π½Π½Π΅ Π²ΠΎΡΡ ΠΈΡΠ°Π»ΡΡ ΠΠΉΠ»Π΅ΡΠΎΠΌ ΠΈ Π΄Π°ΠΆΠ΅ ΡΠΊΠ°Π·Π°Π» ΠΎ Π½Π΅ΠΌ, ΠΈΠΌΠ΅Ρ Π² Π²ΠΈΠ΄Ρ ΡΠ΅ΠΎΡΠΈΡ ΡΠΈΡΠ΅Π»: