ΠΡΠ°ΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΠΌΠΎΠ΄Π΅Π»Ρ ΠΆΠΈΠ·Π½Π΅Π½Π½ΠΎΠ³ΠΎ ΡΠΈΠΊΠ»Π° ΠΎΡΠ³Π°Π½ΠΈΠ·Π°ΡΠΈΠΈ
Π Π°ΡΡΠ²Π΅Ρ (Prime) — ΠΈΡΡΠΎΡΠ½ΠΈΠΊ ΠΌΠΎΠ»ΠΎΠ΄ΠΎΡΡΠΈ ΠΎΡΠ³Π°Π½ΠΈΠ·Π°ΡΠΈΠΉ. ΠΠ»ΡΡΠ΅Π²Π°Ρ ΡΠ°Π·Π½ΠΈΡΠ° ΠΌΠ΅ΠΆΠ΄Ρ ΠΆΠΈΠ·Π½Π΅Π½Π½ΡΠΌΠΈ ΡΠΈΠΊΠ»Π°ΠΌΠΈ Π»ΡΠ΄Π΅ΠΉ ΠΈ ΠΊΠΎΠΌΠΏΠ°Π½ΠΈΠΉ ΡΠΎΡΡΠΎΠΈΡ Π² ΡΠΎΠΌ, ΡΡΠΎ ΠΆΠΈΠ²ΡΠ΅ ΡΡΡΠ΅ΡΡΠ²Π° ΡΠΌΠΈΡΠ°ΡΡ Π²ΡΠ΅Π³Π΄Π°, Π² ΡΠΎ Π²ΡΠ΅ΠΌΡ ΠΊΠ°ΠΊ ΠΎΡΠ³Π°Π½ΠΈΠ·Π°ΡΠΈΠΈ — Π½Π΅ ΠΎΠ±ΡΠ·Π°ΡΠ΅Π»ΡΠ½ΠΎ. ΠΠΎΠ·ΡΠ°ΡΡ ΠΊΠΎΠΌΠΏΠ°Π½ΠΈΠΈ ΠΏΠΎ ΠΆΠΈΠ·Π½Π΅Π½Π½ΠΎΠΌΡ ΡΠΈΠΊΠ»Ρ Π½Π΅ ΡΠ²ΡΠ·Π°Π½ Ρ Ρ ΡΠΎΠ½ΠΎΠ»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠΌ Π²ΠΎΠ·ΡΠ°ΡΡΠΎΠΌ, ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎΠΌ ΡΠΎΡΡΡΠ΄Π½ΠΈΠΊΠΎΠ² ΠΈΠ»ΠΈ ΡΠ°Π·ΠΌΠ΅ΡΠΎΠΌ ΠΊΠ°ΠΏΠΈΡΠ°Π»Π°. ΠΠΌΠ΅ΡΡΠΎ ΡΡΠΎΠ³ΠΎ, Π²ΠΎΠ·ΡΠ°ΡΡ ΠΏΠΎ ΠΊΡΠΈΠ²ΠΎΠΉ ΠΆΠΈΠ·Π½Π΅Π½Π½ΠΎΠ³ΠΎ ΡΠΈΠΊΠ»Π° ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΡΡΡ… Π§ΠΈΡΠ°ΡΡ Π΅ΡΡ >
ΠΡΠ°ΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΠΌΠΎΠ΄Π΅Π»Ρ ΠΆΠΈΠ·Π½Π΅Π½Π½ΠΎΠ³ΠΎ ΡΠΈΠΊΠ»Π° ΠΎΡΠ³Π°Π½ΠΈΠ·Π°ΡΠΈΠΈ (ΡΠ΅ΡΠ΅ΡΠ°Ρ, ΠΊΡΡΡΠΎΠ²Π°Ρ, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½Π°Ρ)
ΠΡΠ½ΠΎΠ²Π° ΡΡΡΠ΅ΠΊΡΠΈΠ²Π½ΠΎΠ³ΠΎ ΡΠΏΡΠ°Π²Π»Π΅Π½ΠΈΡ Π»ΡΠ±ΠΎΠΉ ΠΎΡΠ³Π°Π½ΠΈΠ·Π°ΡΠΈΠΈ — ΡΡΠ½Π΄Π°ΠΌΠ΅Π½ΡΠ°Π»ΡΠ½ΡΠΉ Π·Π°ΠΊΠΎΠ½, Π³Π»Π°ΡΡΡΠΈΠΉ ΡΡΠΎ Π²ΡΠ΅ ΠΎΡΠ³Π°Π½ΠΈΠ·Π°ΡΠΈΠΈ, ΠΊΠ°ΠΊ ΠΆΠΈΠ²ΡΠ΅ ΠΎΡΠ³Π°Π½ΠΈΠ·ΠΌΡ, ΠΏΡΠΎΡ ΠΎΠ΄ΡΡ ΡΠ΅ΡΠ΅Π· ΡΠ°Π·Π»ΠΈΡΠ½ΡΠ΅ ΡΡΠ°Π΄ΠΈΠΈ ΠΆΠΈΠ·Π½Π΅Π½Π½ΠΎΠ³ΠΎ ΡΠΈΠΊΠ»Π° ΠΈ Π΄Π΅ΠΌΠΎΠ½ΡΡΡΠΈΡΡΡΡ ΠΏΡΠΎΠ³Π½ΠΎΠ·ΠΈΡΡΠ΅ΠΌΡΠ΅ ΠΈ ΠΏΠΎΠ²ΡΠΎΡΡΡΡΠΈΠ΅ΡΡ ΠΏΠ°ΡΡΠ΅ΡΠ½Ρ ΠΏΠΎΠ²Π΅Π΄Π΅Π½ΠΈΡ Π²ΠΎ Π²ΡΠ΅ΠΌΡ ΡΠΎΡΡΠ° ΠΈ ΡΠ°Π·Π²ΠΈΡΠΈΡ (Π³ΡΠ°ΡΠΈΠΊ).
ΠΠ° ΠΊΠ°ΠΆΠ΄ΠΎΠΉ Π½ΠΎΠ²ΠΎΠΉ ΡΡΠ°Π΄ΠΈΠΈ ΡΠ°Π·Π²ΠΈΡΠΈΡ ΠΊΠ°ΠΆΠ΄Π°Ρ ΠΎΡΠ³Π°Π½ΠΈΠ·Π°ΡΠΈΡ ΡΡΠ°Π»ΠΊΠΈΠ²Π°Π΅ΡΡΡ Ρ ΡΠ½ΠΈΠΊΠ°Π»ΡΠ½ΡΠΌ Π½Π°Π±ΠΎΡΠΎΠΌ Π²ΡΠ·ΠΎΠ²ΠΎΠ² ΠΈ ΡΠ»ΠΎΠΆΠ½ΠΎΡΡΠ΅ΠΉ. Π£ΡΠΏΠ΅Ρ ΠΎΡΠ³Π°Π½ΠΈΠ·Π°ΡΠΈΠΈ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΡΡΡ ΡΠΏΠΎΡΠΎΠ±Π½ΠΎΡΡΡΡ Π»ΠΈΠ΄Π΅ΡΠΎΠ² ΡΠΏΡΠ°Π²Π»ΡΡΡ Π·Π΄ΠΎΡΠΎΠ²ΡΠΌ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄ΠΎΠΌ ΠΎΡ ΠΎΠ΄Π½ΠΎΠΉ ΡΡΠ°Π΄ΠΈΠΈ ΠΊ Π΄ΡΡΠ³ΠΎΠΉ.
ΠΡΠ°ΡΠΈΠΊ:
Π£ΠΏΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ ΠΎΡΠ³Π°Π½ΠΈΠ·Π°ΡΠΈΠ΅ΠΉ Π²ΠΎ Π²ΡΠ΅ΠΌΡ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄Π° ΠΎΡ ΠΎΠ΄Π½ΠΎΠΉ ΡΡΠ°Π΄ΠΈΠΈ ΠΆΠΈΠ·Π½Π΅Π½Π½ΠΎΠ³ΠΎ ΡΠΈΠΊΠ»Π° ΠΊ Π΄ΡΡΠ³ΠΎΠΉ — Π½Π΅ ΠΏΡΠΎΡΡΠΎΠΉ, ΠΈ Π½Π΅ ΠΎΡΠ΅Π²ΠΈΠ΄Π½ΡΠΉ ΠΏΡΠΎΡΠ΅ΡΡ. ΠΠ΅ΡΠΎΠ΄Ρ, ΠΏΡΠΈΠ²ΠΎΠ΄ΡΡΠΈΠ΅ ΠΊ ΡΡΠΏΠ΅Ρ Ρ Π½Π° ΠΎΠ΄Π½ΠΈΡ ΡΡΠ°Π΄ΠΈΡΡ , ΠΌΠΎΠ³ΡΡ ΠΏΡΠΈΠ²Π΅ΡΡΠΈ ΠΊ ΠΏΠΎΡΠ°ΠΆΠ΅Π½ΠΈΡ Π½Π° ΡΠ»Π΅Π΄ΡΡΡΠΈΡ .
Π’ΡΠ΅Π±ΡΡΡΡΡ ΡΡΠ½Π΄Π°ΠΌΠ΅Π½ΡΠ°Π»ΡΠ½ΡΠ΅ ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΡ Π² ΡΠΏΡΠ°Π²Π»Π΅Π½ΠΈΠΈ ΠΈ Π»ΠΈΠ΄Π΅ΡΡΡΠ²Π΅, ΡΡΠ°ΡΠ΅Π»ΡΠ½Π°Ρ Π±Π°Π»Π°Π½ΡΠΈΡΠΎΠ²ΠΊΠ° ΡΡΠ΅ΠΏΠ΅Π½ΠΈ ΠΊΠΎΠ½ΡΡΠΎΠ»Ρ ΠΈ Π³ΠΈΠ±ΠΊΠΎΡΡΠΈ, Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΡΡ Π½Π° ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΡΡΠ°Π΄ΠΈΠΈ. ΠΠΈΠ΄Π΅ΡΡ, Π½Π΅ ΠΏΠΎΠ½ΠΈΠΌΠ°ΡΡΠΈΠ΅ ΠΏΠΎΡΡΠ΅Π±Π½ΠΎΡΡΠ΅ΠΉ ΠΊΠΎΠΌΠΏΠ°Π½ΠΈΠΈ, ΠΌΠΎΠ³ΡΡ ΠΏΠΎΠΌΠ΅ΡΠ°ΡΡ Π΅Π΅ ΡΠ°Π·Π²ΠΈΡΠΈΡ, ΠΈΠ»ΠΈ ΠΏΡΠΈΠ²Π΅ΡΡΠΈ ΠΊ ΠΏΡΠ΅ΠΆΠ΄Π΅Π²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎΠΌΡ ΡΡΠ°ΡΠ΅Π½ΠΈΡ.
Π‘Π»ΠΎΠΆΠ½ΠΎΡΡΠΈ, Ρ ΠΊΠΎΡΠΎΡΡΠΌΠΈ ΡΡΠ°Π»ΠΊΠΈΠ²Π°Π΅ΡΡΡ ΠΊΠ°ΠΆΠ΄Π°Ρ ΠΎΡΠ³Π°Π½ΠΈΠ·Π°ΡΠΈΡ Π½Π° ΡΠ°Π·Π½ΡΡ ΡΡΠ°Π΄ΠΈΡΡ , ΡΠ²ΡΠ·Π°Π½Ρ ΠΊΠ°ΠΊ Ρ ΡΠΎΡΡΠΎΠΌ ΠΈ ΡΡΠΏΠ΅Ρ ΠΎΠΌ ΠΊΠΎΠΌΠΏΠ°Π½ΠΈΠΈ, ΡΠ°ΠΊ ΠΈ Ρ Π²Π½Π΅ΡΠ½ΠΈΠΌΠΈ ΡΠ°ΠΊΡΠΎΡΠ°ΠΌΠΈ:
- — ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΡΠΌΠΈ ΡΡΠ½ΠΊΠ°;
- — ΠΊΠΎΠ½ΠΊΡΡΠ΅Π½ΡΠ°ΠΌΠΈ;
- — ΡΠ΅Ρ Π½ΠΎΠ»ΠΎΠ³ΠΈΡΠΌΠΈ;
- — ΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΈ ΠΏΠΎΠ»ΠΈΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΡΡΠ΅Π΄ΠΎΠΉ.
ΠΡΠΎ ΠΏΡΠΎΡΡΠ°Ρ ΠΈ Π½Π΅ΠΈΠ·Π±Π΅ΠΆΠ½Π°Ρ ΡΠ΅Π°Π»ΡΠ½ΠΎΡΡΡ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΎΡΠ½ΠΎΠ²ΠΎΠΉ ΡΠ»Π΅Π΄ΡΡΡΠΈΡ 5 Π²Π°ΠΆΠ½ΡΡ ΠΏΡΠΈΠ½ΡΠΈΠΏΠΎΠ² ΠΏΡΠΈΡΠΎΠ΄Ρ ΠΏΡΠΎΠ±Π»Π΅ΠΌ Π² ΠΎΡΠ³Π°Π½ΠΈΠ·Π°ΡΠΈΡΡ .
- 1. ΠΡΠΎΠ±Π»Π΅ΠΌΡ — ΡΡΠΎ Π½ΠΎΡΠΌΠ°Π»ΡΠ½ΠΎ ΠΈ ΠΆΠ΅Π»Π°Π΅ΠΌΠΎ. ΠΡΠΎΠ±Π»Π΅ΠΌΡ — Π΅ΡΡΠ΅ΡΡΠ²Π΅Π½Π½ΠΎΠ΅ ΡΠ»Π΅Π΄ΡΡΠ²ΠΈΠ΅ ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΠΉ. ΠΠ΄ΠΈΠ½ΡΡΠ²Π΅Π½Π½Π°Ρ ΡΡΠ°Π΄ΠΈΡ ΠΊΡΠΈΠ²ΠΎΠΉ ΠΆΠΈΠ·Π½Π΅Π½Π½ΠΎΠ³ΠΎ ΡΠΈΠΊΠ»Π°, Π³Π΄Π΅ Π½Π΅Ρ ΠΏΡΠΎΠ±Π»Π΅ΠΌ, ΡΡΠΎ ΡΠΎ, Π³Π΄Π΅ Π½Π΅Ρ ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΠΉ, Π° ΠΈΠΌΠ΅Π½Π½ΠΎ — Π² ΡΡΠ°Π΄ΠΈΠΈ ΡΠΌΠ΅ΡΡΠΈ. ΠΠ°Π³ΡΠ°Π΄Π° Π·Π° ΡΡΠΏΠ΅ΡΠ½ΠΎΠ΅ ΡΠ°Π·ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ ΡΠ΅Π³ΠΎΠ΄Π½ΡΡΠ½ΠΈΡ ΠΏΡΠΎΠ±Π»Π΅ΠΌ — ΡΡΠΎ Π½ΠΎΠ²ΡΠΉ ΠΊΠΎΠΌΠΏΠ»Π΅ΠΊΡ ΠΏΡΠΎΠ±Π»Π΅ΠΌ Π·Π°Π²ΡΡΠ°, ΠΊΠΎΡΠΎΡΡΠ΅ Π±ΡΠ΄ΡΡ Π±ΠΎΠ»ΡΡΠ΅ ΠΈ ΡΠ»ΠΎΠΆΠ½Π΅Π΅. ΠΡΠ»ΠΈ ΠΊΠΎΠΌΠΏΠ°Π½ΠΈΡ Π½Π°Ρ ΠΎΠ΄ΠΈΡΡΡ Π² ΡΠ°ΡΡΠΎ ΠΌΠ΅Π½ΡΡΡΠ΅ΠΉΡΡ ΡΡΠ΅Π΄Π΅ (ΡΡΠ½ΠΊΠΈ, ΡΠ΅Ρ Π½ΠΎΠ»ΠΎΠ³ΠΈΠΈ, ΠΎΡΡΠ°ΡΠ»Ρ), Π²Π°ΡΠΈ ΡΠ»ΠΎΠΆΠ½ΠΎΡΡΠΈ ΡΠ²Π΅Π»ΠΈΡΠΈΠ²Π°ΡΡΡΡ. Π§Π΅ΠΌ ΡΠ°ΡΠ΅ ΡΠ»ΡΡΠ°ΡΡΡΡ ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΡ, ΡΠ΅ΠΌ Π±ΡΡΡΡΠ΅Π΅ ΠΏΠΎΡΠ²Π»ΡΡΡΡΡ ΠΈ ΡΠ²Π΅Π»ΠΈΡΠΈΠ²Π°ΡΡΡΡ ΠΏΡΠΎΠ±Π»Π΅ΠΌΡ;
- 2. Π ΠΎΠ»Ρ ΠΌΠ΅Π½Π΅Π΄ΠΆΠ΅ΡΠ° ΠΊΠ°ΠΊ Π»ΠΈΠ΄Π΅ΡΠ° Π½Π΅ Π² ΡΠΎΠΌ, ΡΡΠΎΠ±Ρ ΠΏΡΠ΅Π΄ΠΎΡΠ²ΡΠ°ΡΠΈΡΡ ΠΏΠΎΡΠ²Π»Π΅Π½ΠΈΠ΅ ΠΏΡΠΎΠ±Π»Π΅ΠΌ ΠΈΠ»ΠΈ Π·Π°ΠΌΠ΅Π΄Π»ΠΈΡΡ ΡΠ΅ΠΌΠΏ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½. ΠΠΌΠ΅ΡΡΠΎ ΡΡΠΎΠ³ΠΎ Π½ΡΠΆΠ½ΠΎ ΡΡΠΎΠΊΡΡΠΈΡΠΎΠ²Π°ΡΡΡΡ Π½Π° ΡΠ²Π΅Π»ΠΈΡΠ΅Π½ΠΈΠΈ ΡΠΏΠΎΡΠΎΠ±Π½ΠΎΡΡΠΈ ΠΎΡΠ³Π°Π½ΠΈΠ·Π°ΡΠΈΠΈ ΠΎΡΠΎΠ·Π½Π°Π²Π°ΡΡ ΠΈ ΡΠ΅ΡΠ°ΡΡ ΠΏΡΠΎΠ±Π»Π΅ΠΌΡ. Π‘ΠΏΠΎΡΠΎΠ±Π½ΠΎΡΡΡ ΠΌΠ΅Π½Π΅Π΄ΠΆΠ΅ΡΠ° ΡΠ°Π±ΠΎΡΠ°ΡΡ Π΅Π΄ΠΈΠ½ΠΎΠΉ ΠΊΠΎΠΌΠ°Π½Π΄ΠΎΠΉ, Π±ΡΡΡΡΠΎ Π±ΠΎΡΠΎΡΡΡΡ Ρ Π»ΡΠ±ΡΠΌΠΈ ΠΏΡΠΎΠ±Π»Π΅ΠΌΠ°ΠΌΠΈ, ΠΈΠ»ΠΈ ΠΏΡΠΈΠ½ΠΈΠΌΠ°ΡΡ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ Π½Π΅ Π΄Π΅Π»Π°ΡΡ ΡΡΠΎΠ³ΠΎ — ΡΡΠΎ Π΅Π³ΠΎ ΠΊΠ»ΡΡΠ΅Π²ΠΎΠ΅ ΠΊΠΎΠ½ΠΊΡΡΠ΅Π½ΡΠ½ΠΎΠ΅ ΠΏΡΠ΅ΠΈΠΌΡΡΠ΅ΡΡΠ²ΠΎ;
- 3. ΠΠ΅ΠΊΠΎΡΠΎΡΡΠ΅ Π²ΡΡΡΠ΅ΡΠ°ΡΡΠΈΠ΅ΡΡ ΠΏΡΠΎΠ±Π»Π΅ΠΌΡ — Π½ΠΎΡΠΌΠ°Π»ΡΠ½Ρ, Π½Π΅ΠΊΠΎΡΠΎΡΡΠ΅ — Π½Π΅Ρ. ΠΠΎΡΠΌΠ°Π»ΡΠ½ΡΠΌΠΈ ΠΏΡΠΎΠ±Π»Π΅ΠΌΠ°ΠΌΠΈ ΡΠ²Π»ΡΡΡΡΡ ΡΠ΅, ΠΊΠΎΡΠΎΡΡΠ΅ ΠΌΠΎΠΆΠ½ΠΎ ΠΎΠΆΠΈΠ΄Π°ΡΡ Π½Π° Π΄Π°Π½Π½ΠΎΠΉ ΡΡΠ°Π΄ΠΈΠΈ ΠΆΠΈΠ·Π½Π΅Π½Π½ΠΎΠ³ΠΎ ΡΠΈΠΊΠ»Π°. ΠΠ΅Π½ΠΎΡΠΌΠ°Π»ΡΠ½ΡΠ΅ ΠΏΡΠΎΠ±Π»Π΅ΠΌΡ — Π½Π΅ ΠΎΠΆΠΈΠ΄Π°ΡΡΡΡ ΠΈΠ»ΠΈ Π½Π΅ ΠΆΠ΅Π»Π°ΡΠ΅Π»ΡΠ½Ρ Π½Π° Π΄Π°Π½Π½ΠΎΠΉ ΡΡΠ°Π΄ΠΈΠΈ. Π’Π°ΠΊ ΠΊΠ°ΠΊ Π½ΠΈΠΊΠΎΠ³Π΄Π° Π½Π΅ Π±ΡΠ²Π°Π΅Ρ Π΄ΠΎΡΡΠ°ΡΠΎΡΠ½ΠΎ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ ΠΈ ΡΠ΅ΡΡΡΡΠΎΠ², ΡΡΠΎΠ±Ρ ΡΠ°Π·ΡΠ΅ΡΠ°ΡΡ Π²ΡΠ΅ Π²ΡΡΡΠ΅ΡΠ°ΡΡΠΈΠ΅ΡΡ ΠΏΡΠΎΠ±Π»Π΅ΠΌΡ, Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ ΡΠΎΡΡΠ΅Π΄ΠΎΡΠΎΡΠΈΡΡΡΡ Π½Π° ΡΠ΅Ρ , ΡΡΠΎ Π½Π΅ ΡΠ²Π»ΡΡΡΡΡ Π½ΠΎΡΠΌΠ°Π»ΡΠ½ΡΠΌΠΈ. ΠΠ½ΠΎΠ³ΠΈΠ΅ Π½ΠΎΡΠΌΠ°Π»ΡΠ½ΡΠ΅ ΠΏΡΠΎΠ±Π»Π΅ΠΌΡ ΠΌΠΎΠΆΠ½ΠΎ ΠΈΠ³Π½ΠΎΡΠΈΡΠΎΠ²Π°ΡΡ, ΡΠ°ΠΊ ΠΊΠ°ΠΊ ΠΎΠ½ΠΈ ΡΠ°ΠΌΠΈ ΡΠ΅ΡΠ°ΡΡΡΡ ΠΏΡΠΈ Π½ΠΎΡΠΌΠ°Π»ΡΠ½ΠΎΠΌ Ρ ΠΎΠ΄Π΅ ΡΠΎΡΡΠ° ΠΈ ΡΠ°Π·Π²ΠΈΡΠΈΡ;
- 4. ΠΠΎΠΆΠ½ΠΎ Π²Π΅ΡΡΠΈ ΠΊΠΎΠΌΠΏΠ°Π½ΠΈΡ Π²ΠΏΠ΅ΡΠ΅Π΄ Π±ΡΡΡΡΠ΅Π΅, Π΅ΡΠ»ΠΈ ΠΈΠ·Π²Π΅ΡΡΠ½ΠΎ, ΠΊΠ°ΠΊΠ°Ρ Π΄ΠΎΡΠΎΠ³Π° Π²Π°Ρ ΠΆΠ΄Π΅Ρ. ΠΠΎΠ»ΡΡΠΈΠ½ΡΡΠ²ΠΎ ΡΠ²Π»Π΅Π½ΠΈΠΉ, Ρ ΠΊΠΎΡΠΎΡΡΠΌΠΈ ΠΏΡΠΈΡ ΠΎΠ΄ΠΈΡΡΡ ΡΡΠ°Π»ΠΊΠΈΠ²Π°ΡΡΡΡ, ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²Ρ Π²ΠΎ Π²ΡΠ΅Ρ ΠΎΡΠ³Π°Π½ΠΈΠ·Π°ΡΠΈΡΡ . ΠΠ΅Ρ Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎΡΡΠΈ Π·Π°Π½ΠΎΠ²ΠΎ ΠΈΠ·ΠΎΠ±ΡΠ΅ΡΠ°ΡΡ ΠΊΠΎΠ»Π΅ΡΠΎ. ΠΠΎΠΆΠ½ΠΎ ΡΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΡ ΠΌΠ½ΠΎΠ³ΠΎ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ ΠΈ ΡΡΠΈΠ»ΠΈΠΉ, ΠΏΠΎΠ½ΡΠ² Π² Π΄Π΅ΡΠ°Π»ΡΡ ΠΏΡΠΈΡΠΎΠ΄Ρ Π²ΡΠ΅Ρ 10 ΡΡΠ°Π΄ΠΈΠΉ ΠΆΠΈΠ·Π½Π΅Π½Π½ΠΎΠ³ΠΎ ΡΠΈΠΊΠ»Π° ΠΈ Π·Π½Π°Ρ, ΡΡΠΎ ΡΡΠ΅Π±ΡΠ΅ΡΡΡ ΠΏΡΠΈ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄Π΅ ΠΈΠ· ΠΎΠ΄Π½ΠΎΠΉ Π² Π΄ΡΡΠ³ΡΡ. ΠΡΠ»ΠΈ Ρ Π²Π°Ρ ΠΈ Π²Π°ΡΠ΅ΠΉ ΠΊΠΎΠΌΠ°Π½Π΄Ρ Π΅ΡΡΡ ΠΎΠ±ΡΠ΅Π΅ ΠΏΠΎΠ½ΠΈΠΌΠ°Π½ΠΈΠ΅ ΡΡΠΎΠ³ΠΎ Π΄ΠΎ ΠΏΠΎΡΠ²Π»Π΅Π½ΠΈΡ ΠΏΡΠΎΠ±Π»Π΅ΠΌ, ΠΎΠ½ΠΎ ΠΏΠΎΠΌΠΎΠΆΠ΅Ρ Π²Π°ΠΌ Π±ΠΎΡΠΎΡΡΡΡ Ρ ΠΏΡΠΎΠ±Π»Π΅ΠΌΠΎΠΉ, Π° Π½Π΅ Π΄ΡΡΠ³ Ρ Π΄ΡΡΠ³ΠΎΠΌ;
- 5. Π Π°ΡΡΠ²Π΅Ρ (Prime) — ΠΈΡΡΠΎΡΠ½ΠΈΠΊ ΠΌΠΎΠ»ΠΎΠ΄ΠΎΡΡΠΈ ΠΎΡΠ³Π°Π½ΠΈΠ·Π°ΡΠΈΠΉ. ΠΠ»ΡΡΠ΅Π²Π°Ρ ΡΠ°Π·Π½ΠΈΡΠ° ΠΌΠ΅ΠΆΠ΄Ρ ΠΆΠΈΠ·Π½Π΅Π½Π½ΡΠΌΠΈ ΡΠΈΠΊΠ»Π°ΠΌΠΈ Π»ΡΠ΄Π΅ΠΉ ΠΈ ΠΊΠΎΠΌΠΏΠ°Π½ΠΈΠΉ ΡΠΎΡΡΠΎΠΈΡ Π² ΡΠΎΠΌ, ΡΡΠΎ ΠΆΠΈΠ²ΡΠ΅ ΡΡΡΠ΅ΡΡΠ²Π° ΡΠΌΠΈΡΠ°ΡΡ Π²ΡΠ΅Π³Π΄Π°, Π² ΡΠΎ Π²ΡΠ΅ΠΌΡ ΠΊΠ°ΠΊ ΠΎΡΠ³Π°Π½ΠΈΠ·Π°ΡΠΈΠΈ — Π½Π΅ ΠΎΠ±ΡΠ·Π°ΡΠ΅Π»ΡΠ½ΠΎ. ΠΠΎΠ·ΡΠ°ΡΡ ΠΊΠΎΠΌΠΏΠ°Π½ΠΈΠΈ ΠΏΠΎ ΠΆΠΈΠ·Π½Π΅Π½Π½ΠΎΠΌΡ ΡΠΈΠΊΠ»Ρ Π½Π΅ ΡΠ²ΡΠ·Π°Π½ Ρ Ρ ΡΠΎΠ½ΠΎΠ»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠΌ Π²ΠΎΠ·ΡΠ°ΡΡΠΎΠΌ, ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎΠΌ ΡΠΎΡΡΡΠ΄Π½ΠΈΠΊΠΎΠ² ΠΈΠ»ΠΈ ΡΠ°Π·ΠΌΠ΅ΡΠΎΠΌ ΠΊΠ°ΠΏΠΈΡΠ°Π»Π°. ΠΠΌΠ΅ΡΡΠΎ ΡΡΠΎΠ³ΠΎ, Π²ΠΎΠ·ΡΠ°ΡΡ ΠΏΠΎ ΠΊΡΠΈΠ²ΠΎΠΉ ΠΆΠΈΠ·Π½Π΅Π½Π½ΠΎΠ³ΠΎ ΡΠΈΠΊΠ»Π° ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΡΡΡ Π²Π·Π°ΠΈΠΌΠΎΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠ΅ΠΌ Π³ΠΈΠ±ΠΊΠΎΡΡΠΈ ΠΈ ΠΊΠΎΠ½ΡΡΠΎΠ»Ρ. Π Π°ΡΡΠ²Π΅Ρ (Prime) — ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½Π°Ρ ΡΠΎΡΠΊΠ° «ΠΊΡΠΈΠ²ΠΎΠΉ» ΠΆΠΈΠ·Π½Π΅Π½Π½ΠΎΠ³ΠΎ ΡΠΈΠΊΠ»Π°, Π³Π΄Π΅ ΠΎΡΠ³Π°Π½ΠΈΠ·Π°ΡΠΈΡ Π΄ΠΎΡΡΠΈΠ³Π°Π΅Ρ Π±Π°Π»Π°Π½ΡΠ° ΠΌΠ΅ΠΆΠ΄Ρ ΡΠ°ΠΌΠΎΠΊΠΎΠ½ΡΡΠΎΠ»Π΅ΠΌ ΠΈ Π³ΠΈΠ±ΠΊΠΎΡΡΡΡ. ΠΡΠ³Π°Π½ΠΈΠ·Π°ΡΠΈΡ Π² ΡΠ°ΡΡΠ²Π΅ΡΠ΅ Π·Π½Π°Π΅Ρ, ΡΡΠΎ Π΄Π΅Π»Π°Π΅Ρ, ΠΊΡΠ΄Π° ΠΈΠ΄Π΅Ρ, ΠΈ ΠΊΠ°ΠΊ ΡΡΠ΄Π° ΠΏΡΠΈΠΉΡΠΈ. ΠΠ»Ρ ΡΠ°ΠΊΠΎΠΉ ΠΎΡΠ³Π°Π½ΠΈΠ·Π°ΡΠΈΠΈ Ρ Π°ΡΠ°ΠΊΡΠ΅ΡΠ½Ρ ΠΈ Π²ΡΡΠΎΠΊΠΈΠΉ ΡΠ΅ΠΌΠΏ ΡΠΎΡΡΠ°, ΠΈ Π²ΡΡΠΎΠΊΠ°Ρ Π΄ΠΎΡ ΠΎΠ΄Π½ΠΎΡΡΡ. ΠΠΎΠ³Π΄Π° ΠΎΡΠ³Π°Π½ΠΈΠ·Π°ΡΠΈΡ Π΄ΠΎΡΡΠΈΠ³Π°Π΅Ρ ΡΠ°ΡΡΠ²Π΅ΡΠ°, Π·Π°Π΄Π°ΡΠ° Π»ΠΈΠ΄Π΅ΡΠΎΠ² — ΡΠ΄Π΅ΡΠΆΠ°ΡΡ Π΅Π΅ Π² ΡΡΠΎΠΌ ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠΈ.
ΠΠ΅ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ Π΄Π°Π½Π½ΠΎΠΉ ΠΏΡΠΎΠ±Π»Π΅ΠΌΡ — Π΄Π²ΠΈΠΆΠ΅Π½ΠΈΠ΅ Π² Π½Π°ΠΏΡΠ°Π²Π»Π΅Π½ΠΈΠΈ ΡΠΌΠΈΡΠ°Π½ΠΈΡ ΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΎΡΠ³Π°Π½ΠΈΠ·Π°ΡΠΈΠΈ, ΠΊΠΎΠ΅ΠΉ ΡΠ²Π»ΡΠ΅ΡΡΡ ΡΠΈΡΠΌΠ°. ΠΠ°ΠΆΠ΅ ΡΠ°ΠΌΡΠ΅ ΡΡΠΏΠ΅ΡΠ½ΡΠ΅ ΠΎΡΠ³Π°Π½ΠΈΠ·Π°ΡΠΈΠΈ, «ΠΆΠΈΠ²ΡΡΠΈΠ΅» Π΄ΠΎΠ»Π³ΠΎ, Π½Π΅ ΠΌΠΎΠ³ΡΡ ΠΏΠΎΡ Π²Π°ΡΡΠ°ΡΡΡΡ, ΡΡΠΎ ΠΏΠΎΡΠ»Π΅ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΠΆΠΈΠ·Π½Π΅Π½Π½ΠΎΠ³ΠΎ ΡΠΈΠΊΠ»Π° ΠΎΠ½ΠΈ ΡΡΠ°Π½ΠΎΠ²ΠΈΠ»ΠΈΡΡ ΠΊΡΡΠΏΠ½Π΅Π΅, Π° ΠΈΡ Π±ΠΈΠ·Π½Π΅Ρ ΡΠΎΡ. ΠΠΎΠ»ΡΡΠΈΠ΅ ΠΊΠΎΠΌΠΏΠ°Π½ΠΈΠΈ Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ ΡΡΡΠΎΠΉΡΠΈΠ²Ρ ΠΏΠΎ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ Ρ ΠΌΠ΅Π»ΠΊΠΈΠΌΠΈ, ΠΈΠΌΠ΅ΡΡΠΈΠΌΠΈ ΠΌΠ΅Π½ΡΡΠ΅ ΡΠ΅ΡΡΡΡΠΎΠ². ΠΠ΅ΡΠΈΠΎΠ΄Ρ, ΡΠ²ΡΠ·Π°Π½Π½ΡΠ΅ Ρ ΠΏΠΎΠ»ΡΡΠ΅Π½ΠΈΠ΅ΠΌ ΡΠ±ΡΡΠΊΠΎΠ², Π½Π΅ ΡΠ²Π»ΡΡΡΡΡ ΠΈΡΠΊΠ»ΡΡΠ΅Π½ΠΈΡΠΌΠΈ Π² ΠΈΡ «ΠΆΠΈΠ·Π½ΠΈ».
ΠΠ»Π°Π²Π½ΠΎΠ΅ Π΄Π»Ρ Π½ΠΈΡ — ΠΏΠΎΠ»ΡΡΠ΅Π½ΠΈΠ΅ ΠΏΡΠΈΠ±ΡΠ»ΠΈ Π² ΠΊΠΎΠ½Π΅ΡΠ½ΠΎΠΌ ΠΈΡΠΎΠ³Π΅, Ρ. Π΅., Π·Π° Π²Π΅ΡΡ ΠΏΠ΅ΡΠΈΠΎΠ΄ ΠΆΠΈΠ·Π½Π΅Π½Π½ΠΎΠ³ΠΎ ΡΠΈΠΊΠ»Π° (ΡΠ΅Π³ΠΎΠ΄Π½ΡΡΠ½ΠΈΠ΅ ΡΠ±ΡΡΠΊΠΈ ΠΌΠΎΠ³ΡΡ Π±ΡΡΡ ΠΏΠΎΠΊΡΡΡΡ ΠΏΡΠ΅Π΄ΡΠ΄ΡΡΠΈΠΌΠΈ ΠΏΡΠΈΠ±ΡΠ»ΡΠΌΠΈ ΠΈ Π½Π°ΠΊΠΎΠΏΠ»Π΅Π½Π½ΡΠΌ Π² ΠΏΡΠ΅Π΄ΡΠ΄ΡΡΠΈΡ ΡΠΈΠΊΠ»Π°Ρ ΠΊΠ°ΠΏΠΈΡΠ°Π»ΠΎΠΌ).