Π¦Π΅Π»ΡΠ΅ ΡΠΈΡΠ»Π°.
Π§ΠΈΡΠ»ΠΎΠ²ΡΠ΅ ΡΠΈΡΡΠ΅ΠΌΡ
ΠΠ»Ρ ΡΡΠΎΠ³ΠΎ ΠΎΡΡΠ°Π΅ΡΡΡ Π»ΠΈΡΡ ΡΡΡΠ°Π½ΠΎΠ²ΠΈΡΡ, ΡΡΠΎ Π = Nkj{0}^j-N. ΠΠ±ΠΎΠ·Π½Π°ΡΠΈΠΌ N kj {0} j-N = Z. ΠΠ΅Π³ΠΊΠΎ Π²ΠΈΠ΄Π΅ΡΡ, ΡΡΠΎ 7. ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΏΠΎΠ΄ΠΊΠΎΠ»ΡΡΠΎΠΌ, ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΠΈΠΌ N. ΠΠΎ ΡΠ²ΠΎΠΉΡΡΠ²Ρ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΠΎΡΡΠΈ Z = Π.? Π’Π΅ΠΎΡΠ΅ΠΌΠ°. Π‘ΠΈΡΡΠ΅ΠΌΠ° (Π, +, β’) Π΅ΡΡΡ ΡΠΈΡΡΠ΅ΠΌΠ° ΡΠ΅Π»ΡΡ ΡΠΈΡΠ΅Π» ΡΠΎΠ³Π΄Π° ΠΈ ΡΠΎΠ»ΡΠΊΠΎ ΡΠΎΠ³Π΄Π°, ΠΊΠΎΠ³Π΄Π° ΠΎΠ½Π° ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΡΠΌ ΠΊΠΎΠ»ΡΡΠΎΠΌ, ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΠΈΠΌ ΠΏΠΎΠ»ΡΠΊΠΎΠ»ΡΡΠΎ Π½Π°ΡΡΡΠ°Π»ΡΠ½ΡΡ ΡΠΈΡΠ΅Π». ΠΠΎΠΊΠ°ΠΆΠ΅ΠΌ, ΡΡΠΎ ΠΊΠΎΠ»ΡΡΠΎ ΡΠ΅Π»ΡΡ ΡΠΈΡΠ΅Π» ΡΠ΅ΡΠ°Π΅Ρ ΠΏΠΎΡΡΠ°Π²Π»Π΅Π½Π½ΡΡ Π·Π°Π΄Π°ΡΡ. ΠΠΌΠ΅ΡΡΠ΅… Π§ΠΈΡΠ°ΡΡ Π΅ΡΡ >
Π¦Π΅Π»ΡΠ΅ ΡΠΈΡΠ»Π°. Π§ΠΈΡΠ»ΠΎΠ²ΡΠ΅ ΡΠΈΡΡΠ΅ΠΌΡ (ΡΠ΅ΡΠ΅ΡΠ°Ρ, ΠΊΡΡΡΠΎΠ²Π°Ρ, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½Π°Ρ)
ΠΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ ΡΠΈΡΡΠ΅ΠΌΡ ΡΠ΅Π»ΡΡ ΡΠΈΡΠ΅Π» Π€ΠΎΡΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ
ΠΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ ΡΠ΅Π»ΡΡ ΡΠΈΡΠ΅Π» ΠΌΡ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΠ΅ΠΌ ΡΠ΅Π±Π΅ ΠΊΠ°ΠΊ ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΠ΅ Π½Π°ΡΡΡΠ°Π»ΡΠ½ΡΡ ΡΠΈΡΠ΅Π», Π½ΡΠ»Ρ ΠΈ ΡΠΈΡΠ΅Π» ΠΏΡΠΎΡΠΈΠ²ΠΎΠΏΠΎΠ»ΠΎΠΆΠ½ΡΡ Π½Π°ΡΡΡΠ°Π»ΡΠ½ΡΠΌ. Π¦Π΅Π»ΡΠ΅ ΡΠΈΡΠ»Π° ΠΌΠΎΠΆΠ½ΠΎ ΡΠΊΠ»Π°Π΄ΡΠ²Π°ΡΡ ΠΈ ΠΏΠ΅ΡΠ΅ΠΌΠ½ΠΎΠΆΠ°ΡΡ, ΠΏΡΠΈΡΠ΅ΠΌ ΡΡΠΈ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ ΠΎΠ±Π»Π°Π΄Π°ΡΡ Π²ΡΠ΅ΠΌΠΈ ΡΠ²ΠΎΠΉΡΡΠ²Π°ΠΌΠΈ, ΠΊΠΎΡΠΎΡΡΠΌΠΈ ΠΎΠ½ΠΈ ΠΎΠ±Π»Π°Π΄Π°ΡΡ Π΄Π»Ρ Π½Π°ΡΡΡΠ°Π»ΡΠ½ΡΡ ΡΠΈΡΠ΅Π». ΠΡΠ°ΡΠΊΠΎ ΠΌΠΎΠΆΠ½ΠΎ ΡΠΊΠ°ΡΠ°ΡΡ, ΡΡΠΎ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ ΡΠ΅Π»ΡΡ ΡΠΈΡΠ΅Π» ΠΎΡΠ½ΠΎΡΠΈΡΠ΅Π»ΡΠ½ΠΎ ΡΠ»ΠΎΠΆΠ΅Π½ΠΈΡ ΠΈ ΡΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΡ ΠΎΠ±ΡΠ°Π·ΡΠ΅Ρ ΠΏΠΎΠ»ΡΠΊΠΎΠ»ΡΡΠΎ. ΠΠΎ ΡΡΠΎ ΠΏΠΎΠ»ΡΠΊΠΎΠ»ΡΡΠΎ Π² ΠΎΡΠ»ΠΈΡΠΈΠ΅ ΠΎΡ ΠΏΠΎΠ»ΡΠΊΠΎΠ»ΡΡΠ° Π½Π°ΡΡΡΠ°Π»ΡΠ½ΡΡ ΡΠΈΡΠ΅Π» ΡΠΎΠ΄Π΅ΡΠΆΠΈΡ Π½ΡΠ»Ρ ΠΈ Π΄Π»Ρ Π²ΡΡΠΊΠΎΠ³ΠΎ ΡΠ΅Π»ΠΎΠ³ΠΎ ΡΠΈΡΠ»Π° ΡΠΎΠ΄Π΅ΡΠΆΠΈΡ ΠΏΡΠΎΡΠΈΠ²ΠΎΠΏΠΎΠ»ΠΎΠΆΠ½ΠΎΠ΅ Π΅ΠΌΡ ΡΠΈΡΠ»ΠΎ. ΠΡΠΈ Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΡΠ΅ ΡΠ²ΠΎΠΉΡΡΠ²Π° ΠΏΡΠ΅Π²ΡΠ°ΡΠ°ΡΡ ΠΏΠΎΠ»ΡΠΊΠΎΠ»ΡΡΠΎ Π² ΠΊΠΎΠ»ΡΡΠΎ Π² ΡΠΌΡΡΠ»Π΅ ΡΠ»Π΅Π΄ΡΡΡΠ΅Π³ΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ.
- 3.1.1. ΠΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅. Π‘ΠΈΡΡΠ΅ΠΌΠ° (Π, +, β’> Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΠΊΠΎΠ»ΡΡΠΎΠΌ, Π΅ΡΠ»ΠΈ Π²ΡΠΏΠΎΠ»Π½Π΅Π½Ρ ΡΠ»Π΅Π΄ΡΡΡΠΈΠ΅ ΡΡΠ»ΠΎΠ²ΠΈΡ:
- 1) Π‘ΠΈΡΡΠ΅ΠΌΠ° (ΠΠ,+) ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΊΠΎΠΌΠΌΡΡΠ°ΡΠΈΠ²Π½ΠΎΠΉ Π³ΡΡΠΏΠΏΠΎΠΉ (ΠΎΠ½Π° Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ Π°Π΄Π΄ΠΈΡΠΈΠ²Π½ΠΎΠΉ Π³ΡΡΠΏΠΏΠΎΠΉ ΠΊΠΎΠ»ΡΡΠ°), ΡΠΎ Π΅ΡΡΡ
a) ΡΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅ + Π°ΡΡΠΎΡΠΈΠ°ΡΠΈΠ²Π½ΠΎ ΠΈ ΠΊΠΎΠΌΠΌΡΡΠ°ΡΠΈΠ²Π½ΠΎ,.
b) ΡΡΡΠ΅ΡΡΠ²ΡΠ΅Ρ ΡΠ»Π΅ΠΌΠ΅Π½Ρ ΠΠ΅Π, Π½Π°Π·ΡΠ²Π°Π΅ΠΌΡΠΉ Π½ΡΠ»Π΅ΠΌ, ΡΠ°ΠΊΠΎΠΉ, ΡΡΠΎ Π° + 0 = Π° Π΄Π»Ρ Π»ΡΠ±ΠΎΠ³ΠΎ Π°Π΅ Π,.
c) Π΄Π»Ρ Π²ΡΡΠΊΠΎΠ³ΠΎ Π°Π΅Π ΡΡΡΠ΅ΡΡΠ²ΡΠ΅Ρ ΡΠ»Π΅ΠΌΠ΅Π½Ρ -Π°Π΅Π, Π½Π°Π·ΡΠ²Π°Π΅ΠΌΡΠΉ ΠΏΡΠΎΡΠΈΠ²ΠΎΠΏΠΎΠ»ΠΎΠΆΠ½ΡΠΌ Π΄Π»Ρ Π°, ΡΠ°ΠΊΠΎΠΉ, ΡΡΠΎ Π° + (-Π») = 0.
- 2) Π‘ΠΈΡΡΠ΅ΠΌΠ° (Π, β’) ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΏΠΎΠ»ΡΠ³ΡΡΠΏΠΏΠΎΠΉ (ΠΎΠ½Π° Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΠΌΡΠ»ΡΡΠΈΠΏΠ»ΠΈΠΊΠ°ΡΠΈΠ²Π½ΠΎΠΉ ΠΏΠΎΠ»ΡΠ³ΡΡΠΏΠΏΠΎΠΉ ΠΊΠΎΠ»ΡΡΠ°), ΡΠΎ Π΅ΡΡΡ ΡΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ Π°ΡΡΠΎΡΠΈΠ°ΡΠΈΠ²Π½ΠΎ.
- 3) Π£ΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ Π΄ΠΈΡΡΡΠΈΠ±ΡΡΠΈΠ²Π½ΠΎ ΠΎΡΠ½ΠΎΡΠΈΡΠ΅Π»ΡΠ½ΠΎ ΡΠ»ΠΎΠΆΠ΅Π½ΠΈΡ, ΡΠΎ Π΅ΡΡΡ. Π° (Π¬ + Ρ) = ab + Π°Ρ ΠΈ (Π¬ + Ρ) Π° = Π¬Π° + ΡΠ° Π΄Π»Ρ Π»ΡΠ±ΡΡ Π°, Π¬ΡΡΠ΅ Π.
ΠΡΠ»ΠΈ ΡΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ Π² ΠΊΠΎΠ»ΡΡΠ΅ ΠΊΠΎΠΌΠΌΡΡΠ°ΡΠΈΠ²Π½ΠΎ, ΡΠΎ ΠΊΠΎΠ»ΡΡΠΎ Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΠΊΠΎΠΌΠΌΡΡΠ°ΡΠΈΠ²Π½ΡΠΌ.
Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, ΠΏΠΎΠ»ΡΠΊΠΎΠ»ΡΡΠΎ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΊΠΎΠ»ΡΡΠΎΠΌ, Π΅ΡΠ»ΠΈ Π΅Π³ΠΎ Π°Π΄ΡΠΈΡΠΈΠ²Π½Π°Ρ ΠΏΠΎΠ»ΡΠ³ΡΡΠΏΠΏΠ° ΡΠ²Π»ΡΠ΅ΡΡΡ Π³ΡΡΠΏΠΏΠΎΠΉ.
ΠΡΠ°ΠΊ, ΡΠΈΡΡΠ΅ΠΌΡ ΡΠ΅Π»ΡΡ ΡΠΈΡΠ΅Π» ΠΌΡ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΠ΅ΠΌ ΡΠ΅Π±Π΅ ΠΊΠ°ΠΊ ΠΊΠΎΠ»ΡΡΠΎ, ΠΎΡΠ½ΠΎΠ²Π½ΠΎΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ ΡΠΎΡΡΠΎΠΈΡ ΠΈΠ· Π½Π°ΡΡΡΠ°Π»ΡΠ½ΡΡ ΡΠΈΡΠ΅Π», Π½ΡΠ»Ρ ΠΈ ΡΠΈΡΠ΅Π», ΠΏΡΠΎΡΠΈΠ²ΠΎΠΏΠΎΠ»ΠΎΠΆΠ½ΡΡ Π½Π°ΡΡΡΠ°Π»ΡΠ½ΡΠΌ. ΠΠ°ΠΊΡΠ΅ΠΏΠΈΠΌ ΡΡΠΎ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ Π² Π²ΠΈΠ΄Π΅ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ.
- 3.1.2. ΠΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅. Π‘ΠΈΡΡΠ΅ΠΌΠΎΠΉ ΡΠ΅Π»ΡΡ ΡΠΈΡΠ΅Π» Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΠΊΠΎΠ»ΡΡΠΎ (Z, +, β’>, ΠΊΠΎΡΠΎΡΠΎΠ΅ ΡΠ΄ΠΎΠ²Π»Π΅ΡΠ²ΠΎΡΡΠ΅Ρ ΡΠ»Π΅Π΄ΡΡΡΠΈΠΌ ΡΡΠ»ΠΎΠ²ΠΈΡΠΌ:
- 1) ΠΎΠ½ΠΎ ΡΠΎΠ΄Π΅ΡΠΆΠΈΡ ΠΏΠΎΠ»ΡΠΊΠΎΠ»ΡΡΠΎ Π½Π°ΡΡΡΠ°Π»ΡΠ½ΡΡ ΡΠΈΡΠ΅Π» (N> +, β’);
- 2) Π²ΡΡΠΊΠΈΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ ΠΈΠ· Z ΠΏΡΠΈΠ½Π°Π΄Π»Π΅ΠΆΠΈΡ ΠΎΠ΄Π½ΠΎΠΌΡ ΠΈΠ· ΠΏΠΎΠ΄ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²: N, {0} ΠΈ — N = {-/? | ΠΏ Π΅ Π©. ΠΠ»Π΅ΠΌΠ΅Π½ΡΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° Z Π½Π°Π·ΡΠ²Π°ΡΡΡΡ ΡΠ΅Π»ΡΠΌΠΈ ΡΠΈΡΠ»Π°ΠΌΠΈ, Π° ΡΠΈΡΡΠ΅ΠΌΠ° (Z, +, β’) Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΠΊΠΎΠ»ΡΡΠΎΠΌ ΡΠ΅Π»ΡΡ ΡΠΈΡΠ΅Π».
ΠΠΏΡΠ΅Π΄Π΅Π»ΡΡ ΡΠΈΡΡΠ΅ΠΌΡ ΡΠ΅Π»ΡΡ ΡΠΈΡΠ΅Π» ΠΊΠ°ΠΊ ΠΊΠΎΠ»ΡΡΠΎ, ΠΌΡ ΡΠ΅ΠΌ ΡΠ°ΠΌΡΠΌ Π² ΠΊΡΠ°ΡΠΊΠΎΠΉ ΡΠΎΡΠΌΠ΅ ΡΠΊΠ°Π·ΡΠ²Π°Π΅ΠΌ Π½Π° Π²ΡΠΏΠΎΠ»Π½ΠΈΠΌΠΎΡΡΡ ΡΠ²ΠΎΠΉΡΡΠ² ΡΠ»ΠΎΠΆΠ΅Π½ΠΈΡ ΠΈ ΡΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΡ, ΠΏΠ΅ΡΠ΅ΡΠΈΡΠ»Π΅Π½Π½ΡΡ Π² ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠΈ ΠΊΠΎΠ»ΡΡΠ°.
Π‘ΡΡΠ΅ΡΡΠ²ΡΡΡ ΠΊΠΎΠ»ΡΡΠ° Π΄Π°Π»Π΅ΠΊΠΎ Π½Π΅ ΠΏΠΎΡ ΠΎΠΆΠΈΠ΅ Π½Π° ΠΊΠΎΠ»ΡΡΠΎ ΡΠ΅Π»ΡΡ ΡΠΈΡΠ΅Π». ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ, ΠΊΠΎΠ»ΡΡΠΎ ΠΊΠ²Π°Π΄ΡΠ°ΡΠ½ΡΡ ΠΌΠ°ΡΡΠΈΡ ΠΏΠΎΡΡΠ΄ΠΊΠ° ΠΏ > 1, ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ ΠΊΠΎΡΠΎΡΡΡ ΡΠ΅Π»ΡΠ΅ ΡΠΈΡΠ»Π°, Π½Π΅ ΠΊΠΎΠΌΠΌΡΡΠ°ΡΠΈΠ²Π½ΠΎ. ΠΠΎΠ»ΡΡΠΎ ΠΊΠ»Π°ΡΡΠΎΠ² Π²ΡΡΠ΅ΡΠΎΠ² ΠΏΠΎ ΠΌΠΎΠ΄ΡΠ»Ρ Ρ ΠΊΠΎΠ½Π΅ΡΠ½ΠΎ, ΠΎΠ½ΠΎ ΡΠΎΠ΄Π΅ΡΠΆΠΈΡ Ρ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ². ΠΠΎΠ»ΡΡΠΎ Ρ ΡΡΠ»ΠΎΠ²ΠΈΠ΅ΠΌ 1) ΠΈΠ· 3.1.2 Π±Π΅ΡΠΊΠΎΠ½Π΅ΡΠ½ΠΎ ΠΈ, Π½Π°ΡΡΠ΄Ρ Ρ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎΠΌ Π½Π°ΡΡΡΠ°Π»ΡΠ½ΡΡ ΡΠΈΡΠ΅Π» N, ΡΠΎΠ΄Π΅ΡΠΆΠΈΡ 0 ΠΈ — N — ΡΠΈΡΠ»Π° ΠΏΡΠΎΡΠΈΠ²ΠΎΠΏΠΎΠ»ΠΎΠΆΠ½ΡΠ΅ Π½Π°ΡΡΡΠ°Π»ΡΠ½ΡΠΌ. ΠΠΎ, ΠΏΠΎΠΌΠΈΠΌΠΎ ΡΡΠΈΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ², ΡΠ°ΠΊΠΎΠ΅ ΠΊΠΎΠ»ΡΡΠΎ ΠΌΠΎΠΆΠ΅Ρ ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΡ ΠΈ Π΄ΡΡΠ³ΠΈΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ. Π’Π°ΠΊ, ΠΊΠΎΠ»ΡΡΠΎ ΡΠ°ΡΠΈΠΎΠ½Π°Π»ΡΠ½ΡΡ ΡΠΈΡΠ΅Π», ΠΊΡΠΎΠΌΠ΅ ΡΡΠΈΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ², ΡΠΎΠ΄Π΅ΡΠΆΠΈΡ Π΅ΡΠ΅ Π΄ΡΠΎΠ±Π½ΡΠ΅ ΡΠΈΡΠ»Π°. Π£ΡΠ»ΠΎΠ²ΠΈΠ΅ 2) ΠΈΠ· 3.1.2 ΡΡΠ΅Π±ΡΠ΅Ρ, ΡΡΠΎΠ±Ρ Π² ΠΊΠΎΠ»ΡΡΠ΅ (Z,+, β’), ΠΊΡΠΎΠΌΠ΅ Π½Π°Π·Π²Π°Π½Π½ΡΡ ΠΏΠΎΠ΄ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ², Π½Π΅ Π±ΡΠ»ΠΎ ΠΏΠΎΡΡΠΎΡΠΎΠ½Π½ΠΈΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ².
ΠΠΎΠ»ΡΡΠΎ ΡΠ΅Π»ΡΡ ΡΠΈΡΠ΅Π» ΠΊΠ°ΠΊ ΡΠ°ΡΡΠΈΡΠ΅Π½ΠΈΠ΅ ΠΏΠΎΠ»ΡΠΊΠΎΠ»ΡΡΠ° Π½Π°ΡΡΡΠ°Π»ΡΠ½ΡΡ ΡΠΈΡΠ΅Π» ΠΠ°ΠΏΠΎΠΌΠ½ΠΈΠΌ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ ΠΏΠΎΠ΄ΠΊΠΎΠ»ΡΡΠ°.
- 3.1.3. ΠΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅. ΠΡΡΡΡ Π΄Π°Π½ΠΎ ΠΊΠΎΠ»ΡΡΠΎ {Π, +, β’). ΠΠΎΠ΄ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ Π Ρ Π Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΠΏΠΎΠ΄ΠΊΠΎΠ»ΡΡΠΎΠΌ, Π΅ΡΠ»ΠΈ Π²ΡΠΏΠΎΠ»Π½Π΅Π½Ρ ΡΠ»Π΅Π΄ΡΡΡΠΈΠ΅ ΡΡΠ»ΠΎΠ²ΠΈΡ:
- 1) Π Π·Π°ΠΌΠΊΠ½ΡΡΠΎ ΠΎΡΠ½ΠΎΡΠΈΡΠ΅Π»ΡΠ½ΠΎ ΡΠ»ΠΎΠΆΠ΅Π½ΠΈΡ ΠΈ ΡΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΡ, Ρ. Π΅. Π΅ΡΠ»ΠΈ aj> Π΅ Π, ΡΠΎ Π° + Π¬Π΅Π ΠΈ Π°Π¬&Π;
- 2) 0Π΅Π―;
- 3) Π΅ΡΠ»ΠΈ Π° Π΅ Π, ΡΠΎ -Π°Π΅Π.
Π ΠΏΠΎΠ»ΡΠΊΠΎΠ»ΡΡΠ΅ Π½Π°ΡΡΡΠ°Π»ΡΠ½ΡΡ ΡΠΈΡΠ΅Π» ΡΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ Π²ΠΈΠ΄Π° Π° + Ρ = Π¬ Π½Π΅ Π²ΡΠ΅Π³Π΄Π° ΡΠ°Π·ΡΠ΅ΡΠΈΠΌΠΎ. ΠΠΎΡΡΠ°Π²ΠΈΠΌ ΠΏΠ΅ΡΠ΅Π΄ ΡΠΎΠ±ΠΎΠΉ Π·Π°Π΄Π°ΡΡ: Π½Π°ΠΉΡΠΈ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ΅ ΠΏΠΎΠ»ΡΠΊΠΎΠ»ΡΡΠΎ, ΠΊΠΎΡΠΎΡΠΎΠ΅ ΡΠΎΠ΄Π΅ΡΠΆΠ°Π»ΠΎ Π±Ρ ΠΏΠΎΠ»ΡΠΊΠΎΠ»ΡΡΠΎ Π½Π°ΡΡΡΠ°Π»ΡΠ½ΡΡ ΡΠΈΡΠ΅Π» ΠΈ Π² ΠΊΠΎΡΠΎΡΠΎΠΌ Π±ΡΠ»ΠΎ Π±Ρ ΡΠ°Π·ΡΠ΅ΡΠΈΠΌΠΎ Π½Π°Π·Π²Π°Π½Π½ΠΎΠ΅ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠ΅. ΠΠΎ ΠΏΠΎΠ»ΡΠΊΠΎΠ»ΡΡΠΎ, Π² ΠΊΠΎΡΠΎΡΠΎΠΌ ΡΠ°Π·ΡΠ΅ΡΠΈΠΌΠΎ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ Π° + Ρ = Π¬ Π΄Π»Ρ Π»ΡΠ±ΡΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² Π° ΠΈ b, ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΊΠΎΠ»ΡΡΠΎΠΌ (Π΄ΠΎΠΊΠ°ΠΆΠΈΡΠ΅ ΡΡΠΎ). Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, Π½ΡΠΆΠ½ΠΎ Π½Π°ΠΉΡΠΈ ΠΊΠΎΠ»ΡΡΠΎ, ΠΊΠΎΡΠΎΡΠΎΠ΅ ΡΠΎΠ΄Π΅ΡΠΆΠ°Π»ΠΎ Π±Ρ ΠΏΠΎΠ»ΡΠΊΠΎΠ»ΡΡΠΎ Π½Π°ΡΡΡΠ°Π»ΡΠ½ΡΡ ΡΠΈΡΠ΅Π» ΠΈ Π½Π΅ ΡΠΎΠ΄Π΅ΡΠΆΠ°Π»ΠΎ Π±Ρ ΡΠΎΠ±ΡΡΠ²Π΅Π½Π½ΡΡ ΠΏΠΎΠ΄ΠΊΠΎΠ»Π΅Ρ, ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΠΈΡ Π½Π°ΡΡΡΠ°Π»ΡΠ½ΡΠ΅ ΡΠΈΡΠ»Π° (ΡΠ²ΠΎΠΉΡΡΠ²ΠΎ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΠΎΡΡΠΈ).
ΠΠΎΠΊΠ°ΠΆΠ΅ΠΌ, ΡΡΠΎ ΠΊΠΎΠ»ΡΡΠΎ ΡΠ΅Π»ΡΡ ΡΠΈΡΠ΅Π» ΡΠ΅ΡΠ°Π΅Ρ ΠΏΠΎΡΡΠ°Π²Π»Π΅Π½Π½ΡΡ Π·Π°Π΄Π°ΡΡ. ΠΠΌΠ΅ΡΡΠ΅ Ρ ΡΠ΅ΠΌ ΠΏΠΎΠ»ΡΡΠΈΠΌ Π½ΠΎΠ²ΠΎΠ΅ ΠΊΡΠ°ΡΠΊΠΎΠ΅ ΠΏΠΎ ΡΠΎΡΠΌΡΠ»ΠΈΡΠΎΠ²ΠΊΠ΅ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ ΡΠΈΡΡΠ΅ΠΌΡ ΡΠ΅Π»ΡΡ ΡΠΈΡΠ΅Π».
3.1.4. Π’Π΅ΠΎΡΠ΅ΠΌΠ°. Π‘ΠΈΡΡΠ΅ΠΌΠ° (Π, +, β’) Π΅ΡΡΡ ΡΠΈΡΡΠ΅ΠΌΠ° ΡΠ΅Π»ΡΡ ΡΠΈΡΠ΅Π» ΡΠΎΠ³Π΄Π° ΠΈ ΡΠΎΠ»ΡΠΊΠΎ ΡΠΎΠ³Π΄Π°, ΠΊΠΎΠ³Π΄Π° ΠΎΠ½Π° ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΡΠΌ ΠΊΠΎΠ»ΡΡΠΎΠΌ, ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΠΈΠΌ ΠΏΠΎΠ»ΡΠΊΠΎΠ»ΡΡΠΎ Π½Π°ΡΡΡΠ°Π»ΡΠ½ΡΡ ΡΠΈΡΠ΅Π».
ΠΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΡΡΡΠ²ΠΎ. (=>) ΠΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ 3.1.2, Π‘ΠΈΡΡΠ΅ΠΌΠ° ΡΠ΅Π»ΡΡ ΡΠΈΡΠ΅Π» (Z, +, β’) ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΊΠΎΠ»ΡΡΠΎΠΌ, ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΠΈΠΌ ΠΏΠΎΠ»ΡΠΊΠΎΠ»ΡΡΠΎ Π½Π°ΡΡΡΠ°Π»ΡΠ½ΡΡ ΡΠΈΡΠ΅Π» <N, +, β’). ΠΠΎΠΊΠ°ΠΆΠ΅ΠΌ ΡΠ²ΠΎΠΉΡΡΠ²ΠΎ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΠΎΡΡΠΈ. ΠΡΡΡΡ Π — ΠΏΠΎΠ΄ΠΊΠΎΠ»ΡΡΠΎ, ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΠ΅Π΅ N. ΠΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΏΠΎΠ΄ΠΊΠΎΠ»ΡΡΠ° (3.1.3), 0 Π΅ Π― ΠΈ — N Ρ Π. ΠΠΎ ΡΠΎΠ³Π΄Π° Z = N kj {0} ΠΈ — N Ρ Π. Π‘Π»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ, Π = Z.
- (<=) ΠΡΡΡΡ ΡΠΈΡΡΠ΅ΠΌΠ° (/Π,+, β’) ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΡΠΌ ΠΊΠΎΠ»ΡΡΠΎΠΌ, ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΠΈΠΌ ΠΏΠΎΠ»ΡΠΊΠΎΠ»ΡΡΠΎ Π½Π°ΡΡΡΠ°Π»ΡΠ½ΡΡ ΡΠΈΡΠ΅Π» {N, +, β’). ΠΠΎΠΊΠ°ΠΆΠ΅ΠΌ, ΡΡΠΎ (Π, +, β’) ΡΠ²Π»ΡΠ΅ΡΡΡ ΡΠΈΡΡΠ΅ΠΌΠΎΠΉ ΡΠ΅Π»ΡΡ ΡΠΈΡΠ΅Π» Π² ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠΈ Ρ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ΠΌ
- 3.1.2. ΠΠ»Ρ ΡΡΠΎΠ³ΠΎ ΠΎΡΡΠ°Π΅ΡΡΡ Π»ΠΈΡΡ ΡΡΡΠ°Π½ΠΎΠ²ΠΈΡΡ, ΡΡΠΎ Π = Nkj{0}^j-N. ΠΠ±ΠΎΠ·Π½Π°ΡΠΈΠΌ N kj {0} j-N = Z. ΠΠ΅Π³ΠΊΠΎ Π²ΠΈΠ΄Π΅ΡΡ, ΡΡΠΎ 7. ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΏΠΎΠ΄ΠΊΠΎΠ»ΡΡΠΎΠΌ, ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΠΈΠΌ N. ΠΠΎ ΡΠ²ΠΎΠΉΡΡΠ²Ρ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΠΎΡΡΠΈ Z = Π. ?
ΠΠΎΠΊΠ°Π·Π°Π½Π½Π°Ρ ΡΠ΅ΠΎΡΠ΅ΠΌΠ° ΠΏΠΎΠ·Π²ΠΎΠ»ΡΠ΅Ρ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΡ ΡΠΈΡΡΠ΅ΠΌΡ ΡΠ΅Π»ΡΡ ΡΠΈΡΠ΅Π» ΠΊΠ°ΠΊ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ΅ ΠΊΠΎΠ»ΡΡΠΎ, ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΠ΅Π΅ ΠΏΠΎΠ»ΡΠΊΠΎΠ»ΡΡΠΎ Π½Π°ΡΡΡΠ°Π»ΡΠ½ΡΡ ΡΠΈΡΠ΅Π».