Π”ΠΈΠΏΠ»ΠΎΠΌ, курсовая, ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Π°Ρ Ρ€Π°Π±ΠΎΡ‚Π°
ΠŸΠΎΠΌΠΎΡ‰ΡŒ Π² написании студСнчСских Ρ€Π°Π±ΠΎΡ‚

Π¦Π΅Π»Ρ‹Π΅ числа. 
ЧисловыС систСмы

Π Π΅Ρ„Π΅Ρ€Π°Ρ‚ΠŸΠΎΠΌΠΎΡ‰ΡŒ Π² Π½Π°ΠΏΠΈΡΠ°Π½ΠΈΠΈΠ£Π·Π½Π°Ρ‚ΡŒ ΡΡ‚ΠΎΠΈΠΌΠΎΡΡ‚ΡŒΠΌΠΎΠ΅ΠΉ Ρ€Π°Π±ΠΎΡ‚Ρ‹

Для этого остаСтся лишь ΡƒΡΡ‚Π°Π½ΠΎΠ²ΠΈΡ‚ΡŒ, Ρ‡Ρ‚ΠΎ К = 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 = К. ?

Доказанная Ρ‚Π΅ΠΎΡ€Π΅ΠΌΠ° позволяСт ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΠΈΡ‚ΡŒ систСму Ρ†Π΅Π»Ρ‹Ρ… чисСл ΠΊΠ°ΠΊ минимальноС ΠΊΠΎΠ»ΡŒΡ†ΠΎ, содСрТащСС ΠΏΠΎΠ»ΡƒΠΊΠΎΠ»ΡŒΡ†ΠΎ Π½Π°Ρ‚ΡƒΡ€Π°Π»ΡŒΠ½Ρ‹Ρ… чисСл.

ΠŸΠΎΠΊΠ°Π·Π°Ρ‚ΡŒ вСсь тСкст
Π—Π°ΠΏΠΎΠ»Π½ΠΈΡ‚ΡŒ Ρ„ΠΎΡ€ΠΌΡƒ Ρ‚Π΅ΠΊΡƒΡ‰Π΅ΠΉ Ρ€Π°Π±ΠΎΡ‚ΠΎΠΉ