πΌοΈ 1 ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΠ΅ πΌοΈ
π ΠΠΏΠΈΡΠ°Π½ΠΈΠ΅
Π‘ΠΊΡΠΈΠ½ΡΠΎΡ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ Π·Π°Π΄Π°ΡΠΈ. ΠΠ·ΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΠ΅ ΡΠΎΠ΄Π΅ΡΠΆΠΈΡ ΡΠ΅ΠΊΡΡ, Π½Π°ΠΏΠΈΡΠ°Π½Π½ΡΠΉ Π½Π° ΡΡΠΌΠ½ΠΎΠΌ ΡΠΎΠ½Π΅ ΡΠ²Π΅ΡΠ»ΡΠΌ ΡΡΠΈΡΡΠΎΠΌ. Π’Π΅ΠΊΡΡ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΠ΅Ρ ΡΠΎΠ±ΠΎΠΉ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠ΅ Π΄ΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΡΡΡΠ²ΠΎ, ΡΠ°Π·Π±ΠΈΡΠΎΠ΅ Π½Π° ΡΠ΅ΡΡΡΠ΅ ΠΏΡΠ½ΠΊΡΠ° Ρ ΠΏΠΎΠ΄ΠΏΡΠ½ΠΊΡΠ°ΠΌΠΈ, Π²ΠΊΠ»ΡΡΠ°Ρ ΡΠΎΡΠΌΡΠ»Ρ, Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ ΠΈ ΠΎΠ±ΡΡΡΠ½Π΅Π½ΠΈΡ. Π ΡΠ΅ΠΊΡΡΠ΅ ΠΏΡΠΈΡΡΡΡΡΠ²ΡΡΡ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ, ΠΏΡΠΈΠΌΠ΅ΡΡ ΠΈ Π·Π°ΠΊΠ»ΡΡΠ΅Π½ΠΈΠ΅. Π‘ΡΠΈΠ»Ρ ΠΎΡΠΎΡΠΌΠ»Π΅Π½ΠΈΡ Π½Π°ΠΏΠΎΠΌΠΈΠ½Π°Π΅Ρ ΡΡΠ΅Π±Π½ΠΈΠΊ ΠΈΠ»ΠΈ ΠΊΠΎΠ½ΡΠΏΠ΅ΠΊΡ.
π Π’Π΅ΠΊΡΡ Π½Π° ΠΊΠ°ΡΡΠΈΠ½ΠΊΠ΅
Π§ΡΠΎΠ±Ρ ΠΏΠΎΠ½ΡΡΡ, ΠΏΠΎΡΠ΅ΠΌΡ ΡΡΠΌΠΌΠ° ΡΠΈΡΡ Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΡ (Ρ
* 3 + 3) * 3 Π²ΡΠ΅Π³Π΄Π° ΡΠ°Π²Π½Π° 9 Π΄Π»Ρ Ρ
β [1,9],
ΡΠ°Π·Π±Π΅ΡΠ΅ΠΌ ΡΡΠΎ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈ:
1. ΠΡΡΠ°Π·ΠΈΠΌ ΠΈΡΠΎΠ³ΠΎΠ²ΡΡ ΡΠΎΡΠΌΡΠ»Ρ:
y = (Ρ
* 3 + 3) * 3
Π Π°ΡΠΊΡΠΎΠ΅ΠΌ ΡΠΊΠΎΠ±ΠΊΠΈ:
y = 3Ρ
* 3 + 3 * 3 = 9Ρ
+ 9
2. ΠΠΎΡΠΌΠΎΡΡΠΈΠΌ, ΠΊΠ°ΠΊ ΠΈΠ·ΠΌΠ΅Π½ΡΠ΅ΡΡΡ Ρ ΠΏΡΠΈ ΡΠ°Π·Π½ΡΡ
Π·Π½Π°ΡΠ΅Π½ΠΈΡΡ
Ρ
: ΠΡΠΈ Ρ
= 1, 2, ..., 9 Ρ ΠΏΡΠΈΠ½ΠΈΠΌΠ°Π΅Ρ
Π·Π½Π°ΡΠ΅Π½ΠΈΡ:
y = 9 * 1 + 9 = 18, y = 9 * 2 + 9 = 27, y = 9 * 3 + 9 = 36, ..., y = 9 * 9 + 9 = 90.
3. ΠΠ°ΠΉΠ΄ΡΠΌ ΡΡΠΌΠΌΡ ΡΠΈΡΡ Π΄Π»Ρ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ°:
β’ y = 18, ΡΡΠΌΠΌΠ° ΡΠΈΡΡ: 1 + 8 = 9,
β’ y = 27, ΡΡΠΌΠΌΠ° ΡΠΈΡΡ: 2 + 7 = 9,
β’ y = 36, ΡΡΠΌΠΌΠ° ΡΠΈΡΡ: 3 + 6 = 9,
...
β’ y = 90, ΡΡΠΌΠΌΠ° ΡΠΈΡΡ: 9 + 0 = 9.
4. ΠΠ±ΡΡΡΠ½Π΅Π½ΠΈΠ΅ ΡΠ΅ΡΠ΅Π· ΡΠ²ΠΎΠΉΡΡΠ²Π° ΡΠΈΡΠ΅Π»: ΠΠ°ΠΌΠ΅ΡΠΈΠΌ, ΡΡΠΎ y = 9Ρ
+ 9 Π²ΡΠ΅Π³Π΄Π° Π΄Π΅Π»ΠΈΡΡΡ Π½Π° 9.
Π‘ΠΎΠ³Π»Π°ΡΠ½ΠΎ ΡΠ²ΠΎΠΉΡΡΠ²Ρ ΡΠΈΡΠ΅Π», Π΅ΡΠ»ΠΈ ΡΠΈΡΠ»ΠΎ Π΄Π΅Π»ΠΈΡΡΡ Π½Π° 9, ΡΠΎ ΡΡΠΌΠΌΠ° Π΅Π³ΠΎ ΡΠΈΡΡ ΡΠ°ΠΊΠΆΠ΅ Π΄Π΅Π»ΠΈΡΡΡ Π½Π° 9.
ΠΠΎΡΠΊΠΎΠ»ΡΠΊΡ Ρ
ΠΏΡΠΈΠ½ΠΈΠΌΠ°Π΅Ρ Π·Π½Π°ΡΠ΅Π½ΠΈΡ ΠΎΡ 1 Π΄ΠΎ 9, Ρ Π²ΡΠ΅Π³Π΄Π° ΠΎΡΡΠ°ΡΡΡΡ Π΄Π²ΡΡ
Π·Π½Π°ΡΠ½ΡΠΌ ΡΠΈΡΠ»ΠΎΠΌ, ΡΡΠΌΠΌΠ°
ΡΠΈΡΡ ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ ΡΠ°Π²Π½Π° 9.
ΠΡΠΎΠ³: Π‘ΡΠΌΠΌΠ° ΡΠΈΡΡ Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΡ (Ρ
* 3 + 3) * 3 Π²ΡΠ΅Π³Π΄Π° ΡΠ°Π²Π½Π° 9, ΠΏΠΎΡΠΎΠΌΡ ΡΡΠΎ ΡΠ΅Π·ΡΠ»ΡΡΠ°Ρ Π²ΡΠ΅Π³Π΄Π°
Π΄Π΅Π»ΠΈΡΡΡ Π½Π° 9, Π° Π΅Π³ΠΎ ΡΠΈΡΡΡ Π² Π΄Π²ΡΡ
Π·Π½Π°ΡΠ½ΠΎΠΉ ΡΠΎΡΠΌΠ΅ Π²ΡΠ΅Π³Π΄Π° Π΄Π°ΡΡ Π² ΡΡΠΌΠΌΠ΅ 9.
πΌοΈ 2 ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΠ΅ πΌοΈ
π ΠΠΏΠΈΡΠ°Π½ΠΈΠ΅
Π‘ΠΊΡΠΈΠ½ΡΠΎΡ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ Π·Π°ΠΌΠ΅ΡΠΊΠΈ. ΠΠ·ΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΠ΅ ΡΠΎΠ΄Π΅ΡΠΆΠΈΡ ΡΠ΅ΠΊΡΡ, ΡΠ°Π·Π΄Π΅Π»ΡΠ½Π½ΡΠΉ Π½Π° ΡΡΠΈ Π½ΡΠΌΠ΅ΡΠΎΠ²Π°Π½Π½ΡΡ ΠΏΡΠ½ΠΊΡΠ°, ΠΊΠ°ΠΆΠ΄ΡΠΉ ΠΈΠ· ΠΊΠΎΡΠΎΡΡΡ ΠΎΠΏΠΈΡΡΠ²Π°Π΅Ρ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΡΠ²ΠΎΠΉΡΡΠ²ΠΎ, ΡΠ²ΡΠ·Π°Π½Π½ΠΎΠ΅ Ρ Π΄Π΅Π»ΠΈΠΌΠΎΡΡΡΡ ΡΠΈΡΠ΅Π» Π½Π° 9. Π’Π΅ΠΊΡΡ Π½Π°ΠΏΠΈΡΠ°Π½ ΡΡΡΠ½ΡΠΌ ΡΠ²Π΅ΡΠΎΠΌ Π½Π° ΡΡΠΌΠ½ΠΎ-ΡΠ΅ΡΠΎΠΌ ΡΠΎΠ½Π΅. Π Π·Π°ΠΌΠ΅ΡΠΊΠ΅ ΠΏΡΠΈΡΡΡΡΡΠ²ΡΡΡ ΡΠΎΡΠΌΡΠ»Ρ ΠΈ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΡ. Π ΡΠ΅Π»ΠΎΠΌ, ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΠ΅ Π²ΡΠ³Π»ΡΠ΄ΠΈΡ ΠΊΠ°ΠΊ ΡΡΠ°Π³ΠΌΠ΅Π½Ρ ΡΡΠ΅Π±Π½ΠΎΠ³ΠΎ ΠΌΠ°ΡΠ΅ΡΠΈΠ°Π»Π° ΠΈΠ»ΠΈ Π»Π΅ΠΊΡΠΈΠΈ.
π Π’Π΅ΠΊΡΡ Π½Π° ΠΊΠ°ΡΡΠΈΠ½ΠΊΠ΅
ΠΡΠΎ ΡΠ²ΡΠ·Π°Π½ΠΎ Ρ ΠΏΡΠΈΠ½ΡΠΈΠΏΠΎΠΌ Π΄Π΅Π»ΠΈΠΌΠΎΡΡΠΈ ΡΠΈΡΠ΅Π» Π½Π° 9, ΠΊΠΎΡΠΎΡΡΠΉ ΠΎΡΠ½ΠΎΠ²ΡΠ²Π°Π΅ΡΡΡ Π½Π° ΡΠ²ΠΎΠΉΡΡΠ²Π΅ Π΄Π΅ΡΡΡΠΈΡΠ½ΠΎΠΉ
Π·Π°ΠΏΠΈΡΠΈ ΡΠΈΡΠ΅Π». ΠΠ°Π²Π°ΠΉΡΠ΅ ΡΠ°Π·Π±Π΅ΡΡΠΌΡΡ:
1. ΠΠ΅ΡΡΡΠΈΡΠ½ΠΎΠ΅ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ ΡΠΈΡΠ»Π°
ΠΡΠ±ΠΎΠ΅ Π½Π°ΡΡΡΠ°Π»ΡΠ½ΠΎΠ΅ ΡΠΈΡΠ»ΠΎ N ΠΌΠΎΠΆΠ½ΠΎ Π·Π°ΠΏΠΈΡΠ°ΡΡ Π² Π²ΠΈΠ΄Π΅:
N = ak Β· 10k + ak-1 Β· 10k-1 + ... + a1 Β· 101 + a0,
Π³Π΄Π΅ ak, ak-1, ..., a0 β ΡΡΠΎ ΡΠΈΡΡΡ ΡΠΈΡΠ»Π° N.
ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ, ΡΠΈΡΠ»ΠΎ 523 ΠΌΠΎΠΆΠ½ΠΎ Π·Π°ΠΏΠΈΡΠ°ΡΡ ΠΊΠ°ΠΊ:
523 = 5 Β· 102 + 2 Β· 101 + 3 Β· 100.
2. Π Π°Π·Π»ΠΎΠΆΠ΅Π½ΠΈΠ΅ ΡΡΠ΅ΠΏΠ΅Π½ΠΈ 10 ΠΏΠΎ ΠΌΠΎΠ΄ΡΠ»Ρ 9
ΠΠ±ΡΠ°ΡΠΈΡΠ΅ Π²Π½ΠΈΠΌΠ°Π½ΠΈΠ΅, ΡΡΠΎ 10 β‘ 1 mod 9 (ΠΎΡΡΠ°ΡΠΎΠΊ ΠΎΡ Π΄Π΅Π»Π΅Π½ΠΈΡ 10 Π½Π° 9 ΡΠ°Π²Π΅Π½ 1). ΠΡΠΎ ΡΠΏΡΠ°Π²Π΅Π΄Π»ΠΈΠ²ΠΎ
ΡΠ°ΠΊΠΆΠ΅ Π΄Π»Ρ Π»ΡΠ±ΡΡ
ΡΡΠ΅ΠΏΠ΅Π½Π΅ΠΉ 10:
10k β‘ 1 mod 9 Π΄Π»Ρ Π»ΡΠ±ΠΎΠ³ΠΎ k.
Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, ΠΊΠ°ΠΆΠ΄ΠΎΠ΅ ΡΠ»Π°Π³Π°Π΅ΠΌΠΎΠ΅ Π² ΡΠ°Π·Π»ΠΎΠΆΠ΅Π½ΠΈΠΈ N ΠΏΠΎ ΠΌΠΎΠ΄ΡΠ»Ρ 9 ΠΌΠΎΠΆΠ½ΠΎ Π·Π°ΠΌΠ΅Π½ΠΈΡΡ:
ak Β· 10k β‘ ak Β· 1 mod 9, ak-1 Β· 10k-1 β‘ ak-1 Β· 1 mod 9, ...
Π’ΠΎΠ³Π΄Π°:
N β‘ ak + ak-1 + ... + a1 + a0 mod 9.
3. Π‘ΡΠΌΠΌΠ° ΡΠΈΡΡ ΠΈ Π΄Π΅Π»ΠΈΠΌΠΎΡΡΡ Π½Π° 9
ΠΡ Π²ΠΈΠ΄ΠΈΠΌ, ΡΡΠΎ ΠΎΡΡΠ°ΡΠΎΠΊ ΠΎΡ Π΄Π΅Π»Π΅Π½ΠΈΡ ΡΠΈΡΠ»Π° N Π½Π° 9 ΡΠ°Π²Π΅Π½ ΠΎΡΡΠ°ΡΠΊΡ ΠΎΡ Π΄Π΅Π»Π΅Π½ΠΈΡ ΡΡΠΌΠΌΡ Π΅Π³ΠΎ ΡΠΈΡΡ
(ak + ak-1 + ... + a0) Π½Π° 9.
Π‘Π»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ:
β’ ΠΡΠ»ΠΈ N Π΄Π΅Π»ΠΈΡΡΡ Π½Π° 9 (N mod 9 = 0), ΡΠΎ ΠΈ ΡΡΠΌΠΌΠ° ΡΠΈΡΡ S = ak + ak-1 + ... + a0 ΡΠ°ΠΊΠΆΠ΅
Π΄Π΅Π»ΠΈΡΡΡ Π½Π° 9 (S mod 9 = 0).