ΠŸΠΎΠΌΠΎΡ‰ΡŒ Π² написании студСнчСских Ρ€Π°Π±ΠΎΡ‚
АнтистрСссовый сСрвис

ΠœΠΎΡ‰Π½ΠΎΡΡ‚ΡŒ мноТСств. 
Π“ΠΈΠΏΠΎΡ‚Π΅Π·Π° ΠΊΠΎΠ½Ρ‚ΠΈΠ½ΡƒΡƒΠΌΠ°

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

И ΡΡ‚Π΅ΠΏΠ΅Π½Π½Π°Ρ иСрархия ΡΠΎΠ²ΠΏΠ°Π΄Π°ΡŽΡ‚. Π­Ρ‚Π° Π³ΠΈΠΏΠΎΡ‚Π΅Π·Π° Ρ‚Π°ΠΊΠΆΠ΅ Π½Π΅ Π·Π°Π²ΠΈΡΠΈΡ‚ ΠΎΡ‚ Π°ΠΊΡΠΈΠΎΠΌ Ρ‚Π΅ΠΎΡ€ΠΈΠΈ мноТСств. ΠžΠ±ΠΎΠ±Ρ‰Π΅Π½Π½Π°Ρ Π³ΠΈΠΏΠΎΡ‚Π΅Π·Π° ΠΊΠΎΠ½Ρ‚ΠΈΠ½ΡƒΡƒΠΌΠ° ΡƒΠΏΡ€ΠΎΡ‰Π°Π΅Ρ‚ Π·Π°ΠΊΠΎΠ½Ρ‹ возвСдСния Π² ΡΡ‚Π΅ΠΏΠ΅Π½ΡŒ ΠΊΠ°Ρ€Π΄ΠΈΠ½Π°Π»ΡŒΠ½Ρ‹Ρ… чисСл. ΠŸΡ€ΠΈΠ½ΠΈΠΌΠ°Ρ Π³ΠΈΠΏΠΎΡ‚Π΅Π·Ρƒ, ΠΌΠΎΠΆΠ½ΠΎ Π½Π΅ Ρ€Π°Π·Π»ΠΈΡ‡Π°Ρ‚ΡŒ слабо ΠΈ ΡΠΈΠ»ΡŒΠ½ΠΎ нСдостиТимыС ΠΊΠ°Ρ€Π΄ΠΈΠ½Π°Π»ΡŒΠ½Ρ‹Π΅ числа. Π‘Π»Π΅Π΄ΡƒΠ΅Ρ‚, Ρ‡Ρ‚ΠΎ ΠΊΠ°ΠΆΠ΄ΠΎΠ΅ слабо нСдостиТимоС ΠΊΠ°Ρ€Π΄ΠΈΠ½Π°Π»ΡŒΠ½ΠΎΠ΅ число сильно нСдостиТимо. ΠšΠΎΠ½Ρ‚ΠΈΠ½ΡƒΡƒΠΌ — Π³ΠΈΠΏΠΎΡ‚Π΅Π·Π° — ΠΏΡ€Π΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅, ΠΎ Ρ‚ΠΎΠΌ, Ρ‡Ρ‚ΠΎ всякоС… Π§ΠΈΡ‚Π°Ρ‚ΡŒ Π΅Ρ‰Ρ‘ >

ΠœΠΎΡ‰Π½ΠΎΡΡ‚ΡŒ мноТСств. Π“ΠΈΠΏΠΎΡ‚Π΅Π·Π° ΠΊΠΎΠ½Ρ‚ΠΈΠ½ΡƒΡƒΠΌΠ° (Ρ€Π΅Ρ„Π΅Ρ€Π°Ρ‚, курсовая, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Π°Ρ)

Π‘ΠΎΠ΄Π΅Ρ€ΠΆΠ°Π½ΠΈΠ΅

  • 1. Π’Π²Π΅Π΄Π΅Π½ΠΈΠ΅
  • 2. ΠŸΡ€ΠΎΠ±Π»Π΅ΠΌΠ° Π³ΠΈΠΏΠΎΡ‚Π΅Π·Ρ‹ ΠΊΠΎΠ½Ρ‚ΠΈΠ½ΡƒΡƒΠΌΠ°
    • 2. 1. ΠžΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅
  • 3. ΠœΠΎΡ‰Π½ΠΎΡΡ‚ΡŒ мноТСств
    • 3. 1. ΠžΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅
    • 3. 2. ΠŸΡ€ΠΈΠΌΠ΅Ρ€Ρ‹
  • 4. Π—Π°ΠΊΠ»ΡŽΡ‡Π΅Π½ΠΈΠ΅
  • 5. Бписок Π»ΠΈΡ‚Π΅Ρ€Π°Ρ‚ΡƒΡ€Ρ‹

2.ΠŸΡ€ΠΎΠ±Π»Π΅ΠΌΠ° Π³ΠΈΠΏΠΎΡ‚Π΅Π·Ρ‹ ΠΊΠΎΠ½Ρ‚ΠΈΠ½ΡƒΡƒΠΌΠ°.

2.1.ΠžΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅.

ΠšΠΎΠ½Ρ‚ΠΈΠ½ΡƒΡƒΠΌ — Π³ΠΈΠΏΠΎΡ‚Π΅Π·Π° — ΠΏΡ€Π΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅, ΠΎ Ρ‚ΠΎΠΌ, Ρ‡Ρ‚ΠΎ всякоС бСсконСчноС подмноТСство мноТСства мощности ΠΊΠΎΠ½Ρ‚ΠΈΠ½ΡƒΡƒΠΌΠ° Π»ΠΈΠ±ΠΎ Ρ€Π°Π²Π½ΠΎΠΌΠΎΡ‰Π½ΠΎ мноТСству Π½Π°Ρ‚ΡƒΡ€Π°Π»ΡŒΠ½Ρ‹Ρ… чисСл, Π»ΠΈΠ±ΠΎ ΠΈΠΌΠ΅Π΅Ρ‚ ΠΌΠΎΡ‰Π½ΠΎΡΡ‚ΡŒ ΠΊΠΎΠ½Ρ‚ΠΈΠ½ΡƒΡƒΠΌΠ°.

Π’ 80 Π³ΠΎΠ΄Π°Ρ… 19 Π²Π΅ΠΊΠ° Π“. ΠšΠ°Π½Ρ‚ΠΎΡ€ ΠΎΠ±ΠΎΠ·Π½Π°Ρ‡ΠΈΠ» ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΡƒ, ΡΡƒΡ‰Π΅ΡΡ‚Π²ΡƒΡŽΡ‰ΡƒΡŽ Π² Ρ‚Π΅ΠΎΡ€ΠΈΠΈ мноТСств ΠΏΠΎΠ΄ Π½Π°Π·Π²Π°Π½ΠΈΠ΅ΠΌ КОНВИНУУМА ΠŸΠ ΠžΠ‘Π›Π•ΠœΠ (Π“Π˜ΠŸΠžΠ’Π•Π—Π). Π—Π°Π΄Π°Ρ‡Π° состояла Π² Ρ‚ΠΎΠΌ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ Π΄ΠΎΠΊΠ°Π·Π°Ρ‚ΡŒ ΠΈΠ»ΠΈ ΠΎΠΏΡ€ΠΎΠ²Π΅Ρ€Π³Π½ΡƒΡ‚ΡŒ срСдствами Ρ‚Π΅ΠΎΡ€ΠΈΠΈ мноТСств ΡΠ»Π΅Π΄ΡƒΡŽΡ‰Π΅Π΅ ΡƒΡ‚Π²Π΅Ρ€ΠΆΠ΄Π΅Π½ΠΈΠ΅: «ΠœΠΎΡ‰Π½ΠΎΡΡ‚ΡŒ ΠΊΠΎΠ½Ρ‚ΠΈΠ½ΡƒΡƒΠΌΠ° Π΅ΡΡ‚ΡŒ пСрвая ΠΌΠΎΡ‰Π½ΠΎΡΡ‚ΡŒ, прСвосходящая ΠΌΠΎΡ‰Π½ΠΎΡΡ‚ΡŒ мноТСства всСх Π½Π°Ρ‚ΡƒΡ€Π°Π»ΡŒΠ½Ρ‹Ρ… чисСл». Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅ ΡƒΠΊΠ°Π·Π°Π½Π½ΠΎΠΉ ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΡ‹ ΠΏΡ€ΠΈΡˆΠ»ΠΎ ΠΏΡ€ΠΈ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠΈ Π·Π°Π΄Π°Ρ‡ Π½Π΅ ΡΠ²ΡΠ·Π°Π½Π½Ρ‹Ρ… с Ρ‚Π΅ΠΎΡ€ΠΈΠ΅ΠΉ мноТСств.

Π“ΠΈΠΏΠΎΡ‚Π΅Π·Π° ΠΊΠΎΠ½Ρ‚ΠΈΠ½ΡƒΡƒΠΌΠ° прСдставляСт собой частный случай

ΠΎΠ±ΠΎΠ±Ρ‰Π΅Π½Π½ΠΎΠΉ Π³ΠΈΠΏΠΎΡ‚Π΅Π·Ρ‹ ΠΊΠΎΠ½Ρ‚ΠΈΠ½ΡƒΡƒΠΌΠ°, ΠΏΠΎ ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ иСрархия Π°Π»Π΅Ρ„ΠΎΠ²

ΠΈ ΡΡ‚СпСнная иСрархия ΡΠΎΠ²ΠΏΠ°Π΄Π°ΡŽΡ‚. Π­Ρ‚Π° Π³ΠΈΠΏΠΎΡ‚Π΅Π·Π° Ρ‚Π°ΠΊΠΆΠ΅ Π½Π΅ Π·Π°Π²ΠΈΡΠΈΡ‚ ΠΎΡ‚ Π°ΠΊΡΠΈΠΎΠΌ Ρ‚Π΅ΠΎΡ€ΠΈΠΈ мноТСств. ΠžΠ±ΠΎΠ±Ρ‰Π΅Π½Π½Π°Ρ Π³ΠΈΠΏΠΎΡ‚Π΅Π·Π° ΠΊΠΎΠ½Ρ‚ΠΈΠ½ΡƒΡƒΠΌΠ° ΡƒΠΏΡ€ΠΎΡ‰Π°Π΅Ρ‚ Π·Π°ΠΊΠΎΠ½Ρ‹ возвСдСния Π² ΡΡ‚Π΅ΠΏΠ΅Π½ΡŒ ΠΊΠ°Ρ€Π΄ΠΈΠ½Π°Π»ΡŒΠ½Ρ‹Ρ… чисСл. ΠŸΡ€ΠΈΠ½ΠΈΠΌΠ°Ρ Π³ΠΈΠΏΠΎΡ‚Π΅Π·Ρƒ, ΠΌΠΎΠΆΠ½ΠΎ Π½Π΅ Ρ€Π°Π·Π»ΠΈΡ‡Π°Ρ‚ΡŒ слабо ΠΈ ΡΠΈΠ»ΡŒΠ½ΠΎ нСдостиТимыС ΠΊΠ°Ρ€Π΄ΠΈΠ½Π°Π»ΡŒΠ½Ρ‹Π΅ числа. Π‘Π»Π΅Π΄ΡƒΠ΅Ρ‚, Ρ‡Ρ‚ΠΎ ΠΊΠ°ΠΆΠ΄ΠΎΠ΅ слабо нСдостиТимоС ΠΊΠ°Ρ€Π΄ΠΈΠ½Π°Π»ΡŒΠ½ΠΎΠ΅ число сильно нСдостиТимо.

БущСствуСт ΠΌΠ½ΠΎΠ³ΠΎ простых свойств ΠΊΠ°Ρ€Π΄ΠΈΠ½Π°Π»ΡŒΠ½Ρ‹Ρ… чисСл, эквивалСнтных Π³ΠΈΠΏΠΎΡ‚Π΅Π·Π΅ .

Π“ΠΈΠΏΠΎΡ‚Π΅Π·Π° ΠΈΠΌΠ΅Π΅Ρ‚ ΠΌΠ½ΠΎΠ³ΠΎ слСдствий Π² Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹Ρ… Ρ€Π°Π·Π΄Π΅Π»Π°Ρ… ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠΈ ΠΈ, Π² Ρ‡Π°ΡΡ‚;

ности, Π² Ρ‚Π΅ΠΎΡ€ΠΈΠΈ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ вСщСствСнного ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎΠ³ΠΎ.

ΠŸΠΎΠΊΠ°Π·Π°Ρ‚ΡŒ вСсь тСкст

Бписок Π»ΠΈΡ‚Π΅Ρ€Π°Ρ‚ΡƒΡ€Ρ‹

  1. О.П., АдСльсон — Π’Π΅Π»ΡŒΡΠΊΠΈΠΉ Π“.М. ДискрСтная ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ° для ΠΈΠ½ΠΆΠ΅Π½Π΅Ρ€Π°.
  2. ΠšΡƒΠΊ Π”., Π‘Π΅ΠΉΠ· Π“. ΠšΠΎΠΌΠΏΡŒΡŽΡ‚Срная ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ°.(1990Π³.)
  3. А.М. ΠŸΡ€ΠΎΡ…ΠΎΡ€ΠΎΠ², Н. Π‘. Π‘Π°Ρ…Π²Π°Π»ΠΎΠ² ΠΈ Π΄Ρ€. ΠœΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΡ‡Π΅ΡΠΊΠΈΠΉ энциклопСдичСский ΡΠ»ΠΎΠ²Π°Ρ€ΡŒ.(1988Π³.)
  4. Π’Π°Ρ†Π»Π°Π² БСрпинский «Πž Ρ‚Π΅ΠΎΡ€ΠΈΠΈ мноТСств» ΠΏΠ΅Ρ€Π΅Π²ΠΎΠ΄ с ΠΏΠΎΠ»ΡŒΡΠΊΠΎΠ³ΠΎ 3. 3. Π Π°Ρ‡ΠΈΠ½ΠΎΠΊΠΎΠ³ΠΎ. Π˜Π—Π”ΠΠ’Π•Π›Π¬Π‘Π’Π’Πž «ΠŸΠ ΠžΠ‘Π’Π•Π©Π•ΠΠ˜Π•» Москва 1966
  5. А.Π’. ΠΡ€Ρ…Π°Π½Π³Π΅Π»ΡŒΡΠΊΠΈΠΉ «ΠšΠ°Π½Ρ‚оровская тСория мноТСств» ΠΈΠ·Π΄Π°Ρ‚Π΅Π»ΡŒΡΡ‚Π²ΠΎ московского унивСрситСта.
  6. К. ΠšΠ£Π ΠΠ’ΠžΠ’Π‘ΠšΠ˜Π˜, А. ΠœΠžΠ‘Π’ΠžΠ’Π‘ΠšΠ˜Π˜ «Π’Сория мноТСств»
  7. ΠŸΠ΅Ρ€Π΅Π²ΠΎΠ΄ с Π°Π½Π³Π»ΠΈΠΉΡΠΊΠΎΠ³ΠΎ М. И. ΠšΡ€Π°Ρ‚ΠΊΠΎ
  8. Под Ρ€Π΅Π΄Π°ΠΊΡ†ΠΈΠ΅ΠΉ А. Π”. Π’Π°ΠΉΠΌΠ°Π½ΠΎΠ²Π°
  9. Π˜Π—Π”ΠΠ’Π•Π›Π¬Π‘Π’Π’Πž «ΠœΠ˜Π »
  10. Москва 1970.
Π—Π°ΠΏΠΎΠ»Π½ΠΈΡ‚ΡŒ Ρ„ΠΎΡ€ΠΌΡƒ Ρ‚Π΅ΠΊΡƒΡ‰Π΅ΠΉ Ρ€Π°Π±ΠΎΡ‚ΠΎΠΉ