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

Π£ΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅. 
ΠŸΠΎΠ»ΡƒΠΊΠΎΠ»ΡŒΡ†ΠΎ Π½Π°Ρ‚ΡƒΡ€Π°Π»ΡŒΠ½Ρ‹Ρ… чисСл Π£ΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ Π½Π°Ρ‚ΡƒΡ€Π°Π»ΡŒΠ½Ρ‹Ρ… чисСл

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

ΠžΠΏΡ€Π΅Π΄Π΅Π»ΠΈΠΌ аксиоматичСски ΡƒΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ Π½Π°Ρ‚ΡƒΡ€Π°Π»ΡŒΠ½Ρ‹Ρ… чисСл. Π‘Ρ‚Ρ€ΡƒΠΊΡ‚ΡƒΡ€Π° этого опрСдСлСния такая ΠΆΠ΅, ΠΊΠ°ΠΊ ΠΈ Π΄Π»Ρ слоТСния. ΠŸΠ΅Ρ€Π²Π°Ρ аксиома умноТСния ΠΏΠΎΠΊΠ°ΠΆΠ΅Ρ‚, ΠΊΠ°ΠΊ ΠΏΡ€ΠΎΠΈΠ·Π²ΠΎΠ»ΡŒΠ½ΠΎΠ΅ Π½Π°Ρ‚ΡƒΡ€Π°Π»ΡŒΠ½ΠΎΠ΅ число ΡƒΠΌΠ½ΠΎΠΆΠΈΡ‚ΡŒ Π½Π° Π΅Π΄ΠΈΠ½ΠΈΡ†Ρƒ, Π° Π²Ρ‚орая аксиома ΠΎΠ±ΡŠΡΡΠ½ΠΈΡ‚, ΠΊΠ°ΠΊ Π½Π°ΠΉΡ‚ΠΈ ΠΏΡ€ΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠ΅ Ρ‚ ΠΏ, Ссли извСстно ΠΏΡ€ΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠ΅ Ρ‚ ΠΏ. Для большСй Ρ„ΠΎΡ€ΠΌΠ°Π»ΠΈΠ·Π°Ρ†ΠΈΠΈ Π΄ΠΎΠΊΠ°Π·Π°Ρ‚Π΅Π»ΡŒΡΡ‚Π²Π° Ρ‚Π΅ΠΎΡ€Π΅ΠΌΡ‹ 2.3.2 Π·Π°ΠΌΠ΅Ρ‚ΠΈΠΌ, Ρ‡Ρ‚ΠΎ ΡƒΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ Π½Π°Ρ‚ΡƒΡ€Π°Π»ΡŒΠ½Ρ‹Ρ… чисСл прСдставляСт… Π§ΠΈΡ‚Π°Ρ‚ΡŒ Π΅Ρ‰Ρ‘ >

Π£ΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅. ΠŸΠΎΠ»ΡƒΠΊΠΎΠ»ΡŒΡ†ΠΎ Π½Π°Ρ‚ΡƒΡ€Π°Π»ΡŒΠ½Ρ‹Ρ… чисСл Π£ΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ Π½Π°Ρ‚ΡƒΡ€Π°Π»ΡŒΠ½Ρ‹Ρ… чисСл (Ρ€Π΅Ρ„Π΅Ρ€Π°Ρ‚, курсовая, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Π°Ρ)

ΠžΠΏΡ€Π΅Π΄Π΅Π»ΠΈΠΌ аксиоматичСски ΡƒΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ Π½Π°Ρ‚ΡƒΡ€Π°Π»ΡŒΠ½Ρ‹Ρ… чисСл. Π‘Ρ‚Ρ€ΡƒΠΊΡ‚ΡƒΡ€Π° этого опрСдСлСния такая ΠΆΠ΅, ΠΊΠ°ΠΊ ΠΈ Π΄Π»Ρ слоТСния. ΠŸΠ΅Ρ€Π²Π°Ρ аксиома умноТСния ΠΏΠΎΠΊΠ°ΠΆΠ΅Ρ‚, ΠΊΠ°ΠΊ ΠΏΡ€ΠΎΠΈΠ·Π²ΠΎΠ»ΡŒΠ½ΠΎΠ΅ Π½Π°Ρ‚ΡƒΡ€Π°Π»ΡŒΠ½ΠΎΠ΅ число ΡƒΠΌΠ½ΠΎΠΆΠΈΡ‚ΡŒ Π½Π° Π΅Π΄ΠΈΠ½ΠΈΡ†Ρƒ, Π° Π²Ρ‚орая аксиома ΠΎΠ±ΡŠΡΡΠ½ΠΈΡ‚, ΠΊΠ°ΠΊ Π½Π°ΠΉΡ‚ΠΈ ΠΏΡ€ΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠ΅ Ρ‚ ΠΏ , Ссли извСстно ΠΏΡ€ΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠ΅ Ρ‚ ΠΏ.

2.3.1. ΠžΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅. Π£ΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ΠΌ Π½Π°Ρ‚ΡƒΡ€Π°Π»ΡŒΠ½Ρ‹Ρ… чисСл называСтся бинарная опСрация β€’, опрСдСлСнная Π½Π° ΠΌΠ½ΠΎΠΆΠ΅ΡΡ‚Π²Π΅ N, которая удовлСтворяСт ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠΌ условиям (ΠΈΠ»ΠΈ аксиомам):

О Ρ‚-1 = Ρ‚ для любого Ρ‚N;

D) Ρ‚ β€’ ΠΏ = Ρ‚? ΠΏ + Ρ‚ для Π»ΡŽΠ±Ρ‹Ρ… myn Π΅ N.

Π’ ΡˆΠΊΠΎΠ»Π΅ ΠΏΡ€ΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠ΅ Ρ‚ ΠΏ трактуСтся ΠΊΠ°ΠΊ сумма ΠΏ слагаСмых, ΠΊΠ°ΠΆΠ΄ΠΎΠ΅ ΠΈΠ· ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… Ρ€Π°Π²Π½ΠΎ Ρ‚ * Π£ΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅. ΠŸΠΎΠ»ΡƒΠΊΠΎΠ»ΡŒΡ†ΠΎ Π½Π°Ρ‚ΡƒΡ€Π°Π»ΡŒΠ½Ρ‹Ρ… чисСл Π£ΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ Π½Π°Ρ‚ΡƒΡ€Π°Π»ΡŒΠ½Ρ‹Ρ… чисСл.

Рассматривая нашС ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ умноТСния с ΡΡ‚ΠΎΠΉ Ρ‚ΠΎΡ‡ΠΊΠΈ зрСния, ΠΌΠΎΠΆΠ½ΠΎ ΡΠΊΠ°Π·Π°Ρ‚ΡŒ, Ρ‡Ρ‚ΠΎ ΠΎΠ½ΠΎ ΠΎΠ΄Π½ΠΎΠ²Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎ Ρ€Π°Π·ΡŠΡΡΠ½ΡΠ΅Ρ‚, Ρ‡Ρ‚ΠΎ слСдуСт ΠΏΠΎΠ½ΠΈΠΌΠ°Ρ‚ΡŒ ΠΏΠΎΠ΄ суммой ΠΏ слагаСмых. По ΠΏΠ΅Ρ€Π²ΠΎΠΉ аксиомС ΠΏΡ€ΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠ΅ Ρ‚ β€’ 1 (сумма ΠΎΠ΄Π½ΠΎΠ³ΠΎ слагаСмого) — это Ρ‚. По Π²Ρ‚ΠΎΡ€ΠΎΠΉ аксиомС ΠΏΡ€ΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠ΅ Ρ‚β€’ ΠΏ Ρ€Π°Π²Π½ΠΎ ΠΏΡ€ΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΡŽ /ΠΈ*я, слоТСнному с Ρ‚ (Ρ‚ΠΎ Π΅ΡΡ‚ΡŒ сумма ΠΏ слагаСмых Ρ€Π°Π²Π½Π° суммС ΠΏ слагаСмых, слоТСнной cm).

2.3.2. Π’Π΅ΠΎΡ€Π΅ΠΌΠ°. Π£ΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ Π½Π°Ρ‚ΡƒΡ€Π°Π»ΡŒΠ½Ρ‹Ρ… чисСл сущСствуСт ΠΈ Π΅Π΄ΠΈΠ½ΡΡ‚Π²Π΅Π½Π½ΠΎ.

Π”ΠΎΠΊΠ°Π·Π°Ρ‚Π΅Π»ΡŒΡΡ‚Π²ΠΎ. Π‘Π½Π°Ρ‡Π°Π»Π° установим, Ρ‡Ρ‚ΠΎ ΡƒΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠΉ Π½Π°Ρ‚ΡƒΡ€Π°Π»ΡŒΠ½Ρ‹Ρ… чисСл сущСствуСт Π½Π΅ Π±ΠΎΠ»Π΅Π΅ Ρ‡Π΅ΠΌ ΠΎΠ΄Π½ΠΎ. ΠŸΡ€Π΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠΈΠΌ, Ρ‡Ρ‚ΠΎ сущСствуСт ΡƒΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ ΠΎ, ΡƒΠ΄ΠΎΠ²Π»Π΅Ρ‚Π²ΠΎΡ€ΡΡŽΡ‰Π΅Π΅ Π°Π½Π°Π»ΠΎΠ³ΠΈΡ‡Π½Ρ‹ΠΌ условиям:

C,) Ρ‚ΠΎ 1 = Ρ‚ для любого Ρ‚Π΅ N;

D,) Ρ‚ΠΎ ΠΏ' = Ρ‚ΠΎΠΏ+Ρ‚ для Π»ΡŽΠ±Ρ‹Ρ… /77, /7 Π΅ N.

Π˜Π½Π΄ΡƒΠΊΡ†ΠΈΠ΅ΠΉ ΠΏΠΎ ΠΏ Π»Π΅Π³ΠΊΠΎ Π΄ΠΎΠΊΠ°Π·Π°Ρ‚ΡŒ, Ρ‡Ρ‚ΠΎ Ρ‚-ΠΏ — Ρ‚ΠΎΠΏ для любого /? ΠΏΡ€ΠΈ фиксированном Ρ‚. Π‘Π»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ, умноТСния β€’ ΠΈ ΠΎ ΡΠΎΠ²ΠΏΠ°Π΄Π°ΡŽΡ‚.

Π’Π΅ΠΏΠ΅Ρ€ΡŒ Π΄ΠΎΠΊΠ°ΠΆΠ΅ΠΌ сущСствованиС умноТСния. Π˜Π½Π΄ΡƒΠΊΡ†ΠΈΠ΅ΠΉ ΠΏΠΎ Ρ‚ Π΄ΠΎΠΊΠ°ΠΆΠ΅ΠΌ, Ρ‡Ρ‚ΠΎ для Π»ΡŽΠ±Ρ‹Ρ… Π½Π°Ρ‚ΡƒΡ€Π°Π»ΡŒΠ½Ρ‹Ρ… чисСл Ρ‚ ΠΈ ΠΏ сущСствуСт ΠΈΠΏΡ€ΠΈΡ‚ΠΎΠΌ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ ΠΎΠ΄Π½ΠΎ Π½Π°Ρ‚ΡƒΡ€Π°Π»ΡŒΠ½ΠΎΠ΅ число, ΠΎΠ±ΠΎΠ·Π½Π°Ρ‡Π°Π΅ΠΌΠΎΠ΅ Ρ‚ΠΏ, Ρ‚Π°ΠΊΠΎΠ΅, Ρ‡Ρ‚ΠΎ Π²Ρ‹ΠΏΠΎΠ»Π½ΡΡŽΡ‚ΡΡ условия Π‘) ΠΈ D). Для w = l ΠΈ ΠΏΡ€ΠΎΠΈΠ·Π²ΠΎΠ»ΡŒΠ½ΠΎΠ³ΠΎ Π½Π°Ρ‚ΡƒΡ€Π°Π»ΡŒΠ½ΠΎΠ³ΠΎ числа ΠΏ ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΠΈΠΌ 1/7 = ΠΏ. Π’ΠΎΠ³Π΄Π° 11 = 1, Ρ‚ΠΎ Π΅ΡΡ‚ΡŒ условиС Π‘) выполняСтся. Π”Π°Π»Π΅Π΅, ΠΏΠΎΠ»ΡŒΠ·ΡƒΡΡΡŒ Π΄Π°Π½Π½Ρ‹ΠΌ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ΠΌ ΠΈ Π°ΠΊΡΠΈΠΎΠΌΠΎΠΉ слоТСния А), ΠΏΠΎΠ»ΡƒΡ‡Π°Π΅ΠΌ:

Π£ΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅. ΠŸΠΎΠ»ΡƒΠΊΠΎΠ»ΡŒΡ†ΠΎ Π½Π°Ρ‚ΡƒΡ€Π°Π»ΡŒΠ½Ρ‹Ρ… чисСл Π£ΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ Π½Π°Ρ‚ΡƒΡ€Π°Π»ΡŒΠ½Ρ‹Ρ… чисСл.

Ρ‚ΠΎ Π΅ΡΡ‚ΡŒ условиС D) Ρ‚Π°ΠΊΠΆΠ΅ выполняСтся.

ΠŸΡƒΡΡ‚ΡŒ для Π½Π°Ρ‚ΡƒΡ€Π°Π»ΡŒΠ½ΠΎΠ³ΠΎ числа Ρ‚ ΠΈ ΠΏΡ€ΠΎΠΈΠ·Π²ΠΎΠ»ΡŒΠ½ΠΎΠ³ΠΎ Π½Π°Ρ‚ΡƒΡ€Π°Π»ΡŒΠ½ΠΎΠ³ΠΎ числа /7 сущСствуСт Ρ‚ ΠΏ с ΡƒΡΠ»ΠΎΠ²ΠΈΡΠΌΠΈ Π‘) ΠΈ D). ΠžΠΏΡ€Π΅Π΄Π΅Π»ΠΈΠΌ Ρ‚ β€’ ΠΏ = mβ€’ /7 + /7 для любого /7 eN. ΠŸΡ€ΠΎΠ²Π΅Ρ€ΠΈΠΌ Π²Ρ‹ΠΏΠΎΠ»Π½ΠΈΠΌΠΎΡΡ‚ΡŒ условий Π‘) ΠΈ D). ИмССм: Π£ΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅. ΠŸΠΎΠ»ΡƒΠΊΠΎΠ»ΡŒΡ†ΠΎ Π½Π°Ρ‚ΡƒΡ€Π°Π»ΡŒΠ½Ρ‹Ρ… чисСл Π£ΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ Π½Π°Ρ‚ΡƒΡ€Π°Π»ΡŒΠ½Ρ‹Ρ… чисСл.

Ρ‚ΠΎ Π΅ΡΡ‚ΡŒ условиС Π‘) для Ρ‚' выполняСтся. Π”Π°Π»Π΅Π΅,.

Π£ΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅. ΠŸΠΎΠ»ΡƒΠΊΠΎΠ»ΡŒΡ†ΠΎ Π½Π°Ρ‚ΡƒΡ€Π°Π»ΡŒΠ½Ρ‹Ρ… чисСл Π£ΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ Π½Π°Ρ‚ΡƒΡ€Π°Π»ΡŒΠ½Ρ‹Ρ… чисСл.

Π³ΠΎ Π΅ΡΡ‚ΡŒ условиС D) для Ρ‚ Ρ‚Π°ΠΊΠΆΠ΅ выполняСтся. ?

ΠŸΡ€ΠΈΠΌΠ΅Ρ€. ΠŸΡƒΡΡ‚ΡŒ Π΄Π°Π½ Π½Π°Ρ‚ΡƒΡ€Π°Π»ΡŒΠ½Ρ‹ΠΉ ряд (N, ') с Π΅Π΄ΠΈΠ½ΠΈΡ†Π΅ΠΉ 1. ΠžΠ±ΠΎΠ·Π½Π°Ρ‡ΠΈΠΌ Π“ = 2, 2' = 3, 3' = 4, 4'= 5, 5'= 6. ΠŸΠΎΠ»ΡŒΠ·ΡƒΡΡΡŒ Π²Π²Π΅Π΄Π΅Π½Π½Ρ‹ΠΌΠΈ обозначСниями ΠΈ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΡΠΌΠΈ умноТСния (2.3.1).

ΠΈ ΡΠ»ΠΎΠΆΠ΅Π½ΠΈΡ (2.2.1) Π½Π°Ρ‚ΡƒΡ€Π°Π»ΡŒΠ½Ρ‹Ρ… чисСл, Π½Π°Ρ…ΠΎΠ΄ΠΈΠΌ:

Π£ΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅. ΠŸΠΎΠ»ΡƒΠΊΠΎΠ»ΡŒΡ†ΠΎ Π½Π°Ρ‚ΡƒΡ€Π°Π»ΡŒΠ½Ρ‹Ρ… чисСл Π£ΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ Π½Π°Ρ‚ΡƒΡ€Π°Π»ΡŒΠ½Ρ‹Ρ… чисСл.

НайдитС Π°Π½Π°Π»ΠΎΠ³ΠΈΡ‡Π½ΠΎ ΠΏΡ€ΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠ΅ 2−3.

Иногда говорят: «ΡΡ‚ΠΎ просто ΠΊΠ°ΠΊ Π΄Π²Π°ΠΆΠ΄Ρ‹ Π΄Π²Π° — Ρ‡Π΅Ρ‚Ρ‹Ρ€Π΅». Π’Π΅ΠΏΠ΅Ρ€ΡŒ Ρ‡ΠΈΡ‚Π°Ρ‚Π΅Π»ΡŒ Π·Π½Π°Π΅Ρ‚, ΠΊΠ°ΠΊ Π΄ΠΎΠΊΠ°Π·Π°Ρ‚ΡŒ этот «ΡΠΈΠΌΠ²ΠΎΠ» простоты»: Π΄ΠΎΡ€ΠΎΠ³Π° ΠΊ Π΄ΠΎΠΊΠ°Π·Π°Ρ‚Π΅Π»ΡŒΡΡ‚Π²Ρƒ Π²Π΅Π΄Π΅Ρ‚ ΠΎΡ‚ Π°ΠΊΡΠΈΠΎΠΌ ПСано.

Для большСй Ρ„ΠΎΡ€ΠΌΠ°Π»ΠΈΠ·Π°Ρ†ΠΈΠΈ Π΄ΠΎΠΊΠ°Π·Π°Ρ‚Π΅Π»ΡŒΡΡ‚Π²Π° Ρ‚Π΅ΠΎΡ€Π΅ΠΌΡ‹ 2.3.2 Π·Π°ΠΌΠ΅Ρ‚ΠΈΠΌ, Ρ‡Ρ‚ΠΎ ΡƒΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ Π½Π°Ρ‚ΡƒΡ€Π°Π»ΡŒΠ½Ρ‹Ρ… чисСл прСдставляСт собой ΠΎΡ‚ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠ΅ мноТСства NxN Π² N, ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ΅ ΠΏΡ€ΠΈ фиксированном ΠΏΠ΅Ρ€Π²ΠΎΠΌ сомноТитСлС Ρ‚ опрСдСляСт ΠΎΡ‚ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠ΅ gm: N —" N. ΠŸΡ€ΠΈ этом аксиомы Π‘) ΠΈ D) ΠΏΡ€Π΅Π²Ρ€Π°Ρ‰Π°ΡŽΡ‚ΡΡ Π² ΡƒΡΠ»ΠΎΠ²ΠΈΡ:

О gmW = fn;

dm) g," (n) = (/?) + m для любого «eiV.

Π’Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ, Π΄ΠΎΠΊΠ°Π·Π°Ρ‚Π΅Π»ΡŒΡΡ‚Π²ΠΎ сущСствования ΠΈ Π΅Π΄ΠΈΠ½ΡΡ‚вСнности умноТСния Π½Π°Ρ‚ΡƒΡ€Π°Π»ΡŒΠ½Ρ‹Ρ… чисСл сводится ΠΊ Π΄ΠΎΠΊΠ°Π·Π°Ρ‚Π΅Π»ΡŒΡΡ‚Π²Ρƒ сущСствования ΠΈ Π΅Π΄ΠΈΠ½ΡΡ‚вСнности отобраТСния gm для любого meN, ΡƒΠ΄ΠΎΠ²Π»Π΅Ρ‚Π²ΠΎΡ€ΡΡŽΡ‰Π΅Π³ΠΎ условиям ст) ΠΈ dm). Π’Π½Π°Ρ‡Π°Π»Π΅ доказываСтся, Ρ‡Ρ‚ΠΎ Π»ΡŽΠ±Ρ‹Π΅ Π΄Π²Π° Ρ‚Π°ΠΊΠΈΡ… отобраТСния ΡΠΎΠ²ΠΏΠ°Π΄Π°ΡŽΡ‚, Π° Π·Π°Ρ‚Π΅ΠΌ ΠΈΠ½Π΄ΡƒΠΊΡ†ΠΈΠ΅ΠΉ ΠΏΠΎ Ρ‚ устанавливаСтся сущСствованиС отобраТСния gm. Π”Π°Π»Π΅Π΅, ΠΎΡ‚ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠ΅ мноТСства NxN Π² N> ΡΠΎΠΏΠΎΡΡ‚Π°Π²Π»ΡΡŽΡ‰Π΅Π΅ всякой упорядочСнной ΠΏΠ°Ρ€Π΅ Π½Π°Ρ‚ΡƒΡ€Π°Π»ΡŒΠ½Ρ‹Ρ… чисСл (Ρ‚, ΠΏ) Π½Π°Ρ‚ΡƒΡ€Π°Π»ΡŒΠ½ΠΎΠ΅ число gm(n), ΠΎΠ±ΠΎΠ·Π½Π°Ρ‡Π°Π΅ΠΌΠΎΠ΅ Ρ‡Π΅Ρ€Π΅Π· Ρ‚ ΠΏ, удовлСтворяСт, ΠΊΠ°ΠΊ Π»Π΅Π³ΠΊΠΎ ΠΏΡ€ΠΎΠ²Π΅Ρ€ΠΈΡ‚ΡŒ, условиям Π‘) ΠΈ D), Ρ‚ΠΎ Π΅ΡΡ‚ΡŒ являСтся ΡƒΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ΠΌ Π½Π°Ρ‚ΡƒΡ€Π°Π»ΡŒΠ½Ρ‹Ρ… чисСл.

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