ΠΠΎΡΡΠ΅ΠΊΡΠΈΡΡΡΡΠΈΠ΅ ΠΊΠΎΠ΄Ρ.
ΠΠΈΠ½Π΅ΠΉΠ½ΡΠ΅ Π³ΡΡΠΏΠΏΠΎΠ²ΡΠ΅ ΠΊΠΎΠ΄Ρ.
ΠΠΎΠ΄ Π₯ΡΠΌΠΌΠΈΠ½Π³Π°
1, 5}, {3, 4, 5}, {2, 6, 7}} — ΡΡΠ° ΡΠΎΠ²ΠΎΠΊΡΠΏΠ½ΠΎΡΡΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² Π½Π΅ ΡΠ²Π». ΡΠ°Π·Π±ΠΈΠ΅Π½ΠΈΠ΅ΠΌ Π, Ρ.ΠΊ. Π½Π΅ ΡΠ΄ΠΎΠ²Π»Π΅ΡΠ²ΠΎΡΡΠ΅Ρ ΡΡΠ»ΠΎΠ²ΠΈΡ Π½Π΅ΠΏΠ΅ΡΠ΅ΡΠ΅ΠΊΠ°Π΅ΠΌΠΎΡΡΠΈ. Π. Π‘ΠΈΡΡΠ΅ΠΌΠ° ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² {x1, x2, …, xn} Π½Π°Π·. ΡΠ°Π·Π±ΠΈΠ΅Π½ΠΈΠ΅ΠΌ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° Π, Π΅ΡΠ»ΠΈ ΠΎΠ½Π° ΡΠ΄ΠΎΠ²Π»Π΅ΡΠ²ΠΎΡΡΠ΅Ρ ΡΠ»Π΅Π΄. ΡΡΠ»ΠΎΠ²ΠΈΡΠΌ: Π ΠΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ΅ ΡΠ°ΡΡΡΠΎΡΠ½ΠΈΠ΅ Π₯ΡΠΌΠΌΠΈΠ½Π³Π° (ΠΊΠΎΠ΄ΠΎΠ²ΠΎΠ΅ ΡΠ°ΡΡΡΠΎΡΠ½ΠΈΠ΅) ΠΊΠΎΠ΄Π°, ΠΏΠΎΡΠΎΠΆΠ΄Π°Π΅ΠΌΠΎΠ³ΠΎ ΠΌΠ°ΡΡΠΈΡΠ΅ΠΉ ΠΠ΄Π°ΠΌΠ°ΡΠ°. ΠΠ°Π»Π΅Π΅ ΠΎΡΡΠ°ΡΠΊΠΈ ΡΠ»Π΅Π΄ΡΠ΅Ρ ΠΏΠΎΠ΄Π΅Π»ΠΈΡΡ Π½Π° ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠΈΠ΅ ΠΎΠ±ΡΠ°Π·ΡΡΡΠΈΠ΅ ΡΠ°ΡΡΠΈ… Π§ΠΈΡΠ°ΡΡ Π΅ΡΡ >
ΠΠΎΡΡΠ΅ΠΊΡΠΈΡΡΡΡΠΈΠ΅ ΠΊΠΎΠ΄Ρ. ΠΠΈΠ½Π΅ΠΉΠ½ΡΠ΅ Π³ΡΡΠΏΠΏΠΎΠ²ΡΠ΅ ΠΊΠΎΠ΄Ρ. ΠΠΎΠ΄ Π₯ΡΠΌΠΌΠΈΠ½Π³Π° (ΡΠ΅ΡΠ΅ΡΠ°Ρ, ΠΊΡΡΡΠΎΠ²Π°Ρ, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½Π°Ρ)
ΠΠ°ΡΠΈΠ°Π½Ρ 24
1Π°
?? | ?? | ?? | ||
Π | Π | Π | Π | |
Π | Π | Π | Π | |
Π | Π | Π | Π | |
Π | Π | Π | Π | |
Π | Π | Π | Π | |
Π | Π | Π | Π | |
Π | Π | Π | Π | |
Π | Π | Π | Π | |
Π Π΄ΠΈΠ·ΡΡΠ½ΠΊΡΠΈΠ²Π½ΠΎΠΉ Π½ΠΎΡΠΌΠ°Π»ΡΠ½ΠΎΠΉ ΡΠΎΡΠΌΠ΅:
1Π±. Π‘ΠΈΡΡΠ΅ΠΌΠ° ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² {x1, x2, …, xn} Π½Π°Π·. ΡΠ°Π·Π±ΠΈΠ΅Π½ΠΈΠ΅ΠΌ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° Π, Π΅ΡΠ»ΠΈ ΠΎΠ½Π° ΡΠ΄ΠΎΠ²Π»Π΅ΡΠ²ΠΎΡΡΠ΅Ρ ΡΠ»Π΅Π΄. ΡΡΠ»ΠΎΠ²ΠΈΡΠΌ:
1) ΠΡΠ±ΠΎΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ X{x1, x2, …, xn} ΡΠ²Π». ΠΏΠΎΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎΠΌ ΠΌΠ½-Π²Π° Π.
2) ΠΡΠ±ΡΠ΅ Π΄Π²Π° ΠΌΠ½-Π²Π° Xi, Xj{x1, x2, …, xn}ΡΠ²Π». Π½Π΅ΠΏΠ΅ΡΠ΅ΡΠ΅ΠΊΠ°ΡΡΠΈΠΌΠΈΡΡ.
3) ΠΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΠ΅ Π²ΡΠ΅Ρ ΠΌΠ½-Π², Π²Ρ ΠΎΠ΄ΡΡΠΈΡ Π² ΡΠ°Π·Π±ΠΈΠ΅Π½ΠΈΠ΅, Π΄Π°Π΅Ρ ΠΌΠ½-Π²ΠΎ Π.
ΠΠ°Π΄Π°Π½ΠΎ ΠΌΠ½-Π²ΠΎ ?? = {1, 2, 3, 4, 5, 6, 7}:
Π°) {{1, 2}, {3, 4, 5}, {6, 7}} - ΡΡΠ° ΡΠΎΠ²ΠΎΠΊΡΠΏΠ½ΠΎΡΡΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² ΡΠΎΡΡΠ°Π²Π»ΡΠ΅Ρ ΡΠ°Π·Π±ΠΈΠ΅Π½ΠΈΠ΅ ΠΌΠ½-Π²Π° Π, Ρ.ΠΊ. ΡΠ΄ΠΎΠ²Π»Π΅ΡΠ²ΠΎΡΡΠ΅Ρ Π²ΡΠ΅ΠΌ ΡΡΠ»ΠΎΠ²ΠΈΡΠΌ, ΠΏΡΠΈΠ²Π΅Π΄Π΅Π½Π½ΡΠΌ Π²ΡΡΠ΅.
Π±) {{1, 5}, {3, 4, 5}, {2, 6, 7}} - ΡΡΠ° ΡΠΎΠ²ΠΎΠΊΡΠΏΠ½ΠΎΡΡΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² Π½Π΅ ΡΠ²Π». ΡΠ°Π·Π±ΠΈΠ΅Π½ΠΈΠ΅ΠΌ Π, Ρ.ΠΊ. Π½Π΅ ΡΠ΄ΠΎΠ²Π»Π΅ΡΠ²ΠΎΡΡΠ΅Ρ ΡΡΠ»ΠΎΠ²ΠΈΡ Π½Π΅ΠΏΠ΅ΡΠ΅ΡΠ΅ΠΊΠ°Π΅ΠΌΠΎΡΡΠΈ.
2Π°. ΠΡΠΈΠ΅Π½ΡΠΈΡΠΎΠ²Π°Π½Π½ΡΠ΅ ΠΏΡΡΠΈ Π³ΡΠ°ΡΠ° (Ρ ΡΠΊΠ°Π·Π°Π½ΠΈΠ΅ΠΌ Π΄Π»ΠΈΠ½Ρ ΠΏΡΡΠΈ):
v1v2(1), v1v4(1), v1v2v3(2), v1v2v4(2), v1v2v3v4(3), v2v3(1), v2v4(1), v2v3v4(2),
v3v4(1), v5v1(1), v5v3(1), v5v3v4(2), v5v2(1), v5 v1v2(2), v5v1v4(2), v5
v1v2v3(3), v5 v1v2v4(3), v5 v1v2v3v4(4), v5 v2v3(2), v5 v2v4(2), v5v2v3v4(3).
ΠΠ»Ρ Π·Π°Π΄Π°Π½Π½ΠΎΠ³ΠΎ Π³ΡΠ°ΡΠ° Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠΎΡΡΡΠΎΠΈΡΡ ΡΠΈΠΊΠ»
2Π± ΠΠ΄Π΅Ρ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° Π£ΠΎΡΡΠ΅Π»Π»Π° ΡΠΎΡΡΠΎΠΈΡ Π² ΡΠ°ΡΡΠΈΡΠ΅Π½ΠΈΠΈ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° ΠΏΡΠΎΠΌΠ΅ΠΆΡΡΠΎΡΠ½ΡΡ Π²Π΅ΡΡΠΈΠ½ ΠΏΠΎ ΡΠ»Π΅Π΄ΡΡΡΠ΅ΠΌΡ ΠΏΡΠ°Π²ΠΈΠ»Ρ: Π½Π° ΠΊΠ°ΠΆΠ΄ΠΎΠΌ ΡΠ°Π³Π΅ Π² ΡΠ°ΡΡΠΌΠΎΡΡΠ΅Π½ΠΈΠ΅ Π΄ΠΎΠ±Π°Π²Π»ΡΠ΅ΡΡΡ ΠΎΠ΄Π½Π° Π½ΠΎΠ²Π°Ρ Π²Π΅ΡΡΠΈΠ½Π°, ΠΏΠΎΡΠ»Π΅ ΡΠ΅Π³ΠΎ Π΄ΠΎΡΡΠΈΠΆΠΈΠΌΠΎΡΡΠΈ Π²Π΅ΡΡΠΈΠ½ ΠΏΠ΅ΡΠ΅ΡΡΠΈΡΡΠ²Π°ΡΡΡΡ «ΡΠ΅ΡΠ΅Π· Π½Π΅Π΅». ΠΡΠ»ΠΈ w — ΠΏΡΠΎΠΌΠ΅ΠΆΡΡΠΎΡΠ½Π°Ρ Π²Π΅ΡΡΠΈΠ½Π°, ΡΠΎ Π΄ΠΎΡΡΠΈΠΆΠΈΠΌΠΎΡΡΡ Π²Π΅ΡΡΠΈΠ½Ρ v ΠΈΠ· Π²Π΅ΡΡΠΈΠ½Ρ u ΡΠ΅ΡΠ΅Π· w ΠΏΠ΅ΡΠ΅ΡΡΠΈΡΡΠ²Π°Π΅ΡΡΡ ΠΏΠΎ ΠΏΡΠ°Π²ΠΈΠ»Ρ: D[u;v] = D[u;v] ΠΠΠ (D[u;w] Π D[w;v]). Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, ΠΏΠΎΠ»ΡΡΠ°Π΅ΠΌ ΠΌΠ°ΡΡΠΈΡΡ Π΄ΠΎΡΡΠΈΠΆΠΈΠΌΠΎΡΡΠΈ:
ΠΡΡΠΈ ΠΎΡΠΈΠ΅Π½ΡΠΈΡΠΎΠ²Π°Π½Π½ΠΎΠ³ΠΎ Π³ΡΠ°ΡΠ°:
v1v2v3v1, v1v2, v1v2v3, v1v2v3v4, v2v3v1, v2v3v1v2, v2v3, v2v3v4, v3v1, v3v1v2,
v3v1v2v3, v3v4, v5v1, v5v1v2, v5v3, v5v3v4.
?? =, ?? =
U =? =
?? =? =
= =
???(4) = GF (22)? p = 2, q = 4 (p — Ρ Π°Ρ-ΠΊΠ° ΠΏΠΎΠ»Ρ, q — ΠΊΠΎΠ»-Π²ΠΎ ΡΠ»-ΡΠΎΠ² Π² ΠΏΠΎΠ»Π΅)
2? +
?? + 2? = 3
y = 1, x = 1.
.
Π±3 = Π±2 + 1.
Π±0 = 1;
Π±1 = Π±;
Π±2 = Π±2;
Π±3 = Π±2 + 1;
Π±4 = Π±3 + Π± = Π±2 + Π± + 1;
Π±5 = Π±3 + Π±2 + Π± = Π± + 1;
Π±6 = Π±2 + Π±;
Π±7 = Π±3 + Π±2 = 1;
ΠΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΡΠΉ ΠΌΠ½ΠΎΠ³ΠΎΡΠ»Π΅Π½ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° Π² ΠΏΠΎΠ»Ρ GF (qm) ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΡΡΡ ΠΏΠΎ ΡΠΎΡΠΌΡΠ»Π΅:
ΠΠ°ΠΉΠ΄Π΅ΠΌ l: ΡΡΠ»ΠΎΠ²ΠΈΠ΅ Π²ΡΠΏΠΎΠ»Π½ΡΠ΅ΡΡΡ ΠΏΡΠΈ l = 3: Π±48 = Π±6.
ΠΠ°ΠΉΠ΄Π΅ΠΌ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΡΠΉ ΠΌΠ½ΠΎΠ³ΠΎΡΠ»Π΅Π½ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° Π±6:
ΠΡΠΎΠ΄Π΅Π»Π°Π² ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΡ, ΠΏΠΎΠ»ΡΡΠΈΠΌ:
M6(x) = x3 + x + 1.
6a
ΠΠΈΠ½Π΅ΠΉΠ½ΡΠΉ Π³ΡΡΠΏΠΏΠΎΠ²ΠΎΠΉ ΠΊΠΎΠ΄ Ρ ΠΏΠΎΠ²ΡΠΎΡΠ΅Π½ΠΈΠ΅ΠΌ Ρ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠ°ΠΌΠΈ [??; 1; ??], ?? = 6.
ΠΠ»ΠΈΠ½Π° ΠΊΠΎΠ΄ΠΎΠ²ΠΎΠ³ΠΎ ΡΠ»ΠΎΠ²Π° n = 6, ΠΊΠΎΠ»-Π²ΠΎ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΡΡ ΡΠΈΠΌΠ²ΠΎΠ»ΠΎΠ² k = 1, ΠΊΠΎΠ΄ΠΎΠ²ΠΎΠ΅ ΡΠ°ΡΡΡΠΎΡΠ½ΠΈΠ΅ dmin = 6, ΠΊΠΎΠ»-Π²ΠΎ ΠΏΡΠΎΠ²Π΅ΡΠΎΡΠ½ΡΡ ΡΠΈΠΌΠ²ΠΎΠ»ΠΎΠ² r = n — k = 5.
ΠΠΎΡΠΎΠΆΠ΄Π°ΡΡΠ°Ρ ΠΌΠ°ΡΡΠΈΡΠ°:
ΠΡΠΎΠ²Π΅ΡΠΎΡΠ½Π°Ρ ΠΌΠ°ΡΡΠΈΡΠ°:
6Π± ΠΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ΅ ΡΠ°ΡΡΡΠΎΡΠ½ΠΈΠ΅ Π₯ΡΠΌΠΌΠΈΠ½Π³Π° (ΠΊΠΎΠ΄ΠΎΠ²ΠΎΠ΅ ΡΠ°ΡΡΡΠΎΡΠ½ΠΈΠ΅) ΠΊΠΎΠ΄Π°, ΠΏΠΎΡΠΎΠΆΠ΄Π°Π΅ΠΌΠΎΠ³ΠΎ ΠΌΠ°ΡΡΠΈΡΠ΅ΠΉ ΠΠ΄Π°ΠΌΠ°ΡΠ°
dmin = 2.
7Π° Π’Π°Π±Π»ΠΈΡΠ° ΡΠΌΠ΅ΠΆΠ½ΡΡ ΠΊΠ»Π°ΡΡΠΎΠ²:
ΠΠ»Ρ ΠΊΠΎΠ΄Π° ΠΠ΄Π°ΠΌΠ°ΡΠ°: 0 = 1, 1 = -1.
ΠΠΎΠ»ΡΡΠ΅Π½ΠΎ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠ΅
Ρ. Π΅.
— ΡΡΠΎ ΡΠ°Π·ΡΠ΅ΡΠ΅Π½Π½Π°Ρ ΠΊΠΎΠ΄ΠΎΠ²Π°Ρ ΠΊΠΎΠΌΠ±ΠΈΠ½Π°ΡΠΈΡ, Ρ. Π΅. ΠΎΡΠΈΠ±ΠΎΠΊ Π½Π΅Ρ.
ΠΠΎΠ»ΡΡΠ΅Π½ΠΎ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠ΅
Ρ. Π΅.
— ΠΎΡΠΈΠ±ΠΊΠ° ΠΏΡΠΎΠΈΠ·ΠΎΡΠ»Π° Π² ΠΏΠ΅ΡΠ²ΠΎΠΌ ΡΠ°Π·ΡΡΠ΄Π΅, ΠΊΠΎΠ΄ΠΎΠ²ΠΎΠ΅ ΡΠ»ΠΎΠ²ΠΎ Π±Π΅Π· ΠΎΡΠΈΠ±ΠΊΠΈ: (1 -1 -1 1).
7Π±
— ΠΎΡΠΈΠ±ΠΎΠΊ Π½Π΅Ρ.
— Π΅ΡΡΡ ΠΎΠ΄Π½ΠΎΠΊΡΠ°ΡΠ½Π°Ρ ΠΎΡΠΈΠ±ΠΊΠ°.
Π’.ΠΊ. ΠΊΠΎΠ΄ΠΎΠ²ΠΎΠ΅ ΡΠ°ΡΡΡΠΎΡΠ½ΠΈΠ΅ Π΄Π»Ρ Π΄Π°Π½Π½ΠΎΠ³ΠΎ ΠΊΠΎΠ΄Π° dmin = 2, ΡΠΎ ΠΏΠΎ ΡΠΈΠ½Π΄ΡΠΎΠΌΡ ΠΌΠΎΠΆΠ½ΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΡ ΡΠΎΠ»ΡΠΊΠΎ Π½Π°Π»ΠΈΡΠΈΠ΅ ΠΈΠ»ΠΈ ΠΎΡΡΡΡΡΡΠ²ΠΈΠ΅ ΠΎΠ΄Π½ΠΎΠΊΡΠ°ΡΠ½ΠΎΠΉ ΠΎΡΠΈΠ±ΠΊΠΈ (to + 1? dmin, 2tΠΈ + 1? dmin).
ΡΠΈΠΌΠ²ΠΎΠ» | Π° | Π± | Ρ | Π΄ | Π΅ | ΠΈ | ΠΊ | Ρ | Ρ | |
ΡΠ°ΡΡΠΎΡΠ° | ||||||||||
, ,
, ,
, .
Π± | 0,2353 | 0,2353 | 0,2353 | 0,2353 | 0,2549* | 0,3333* | 0,4118* | 0,5882* | 1* | |
Π΅ | 0,1765 | 0,1765 | 0,1765 | 0,1765 | 0,2353 | 0,2549 | 0,3333 | 0,4118 | ||
Ρ | 0,1569 | 0,1569 | 0,1569 | 0,1764* | 0,1765 | 0,2353 | 0,2549 | |||
Π° | 0,1373 | 0,1373 | 0,1373 | 0,1569 | 0,1764 | 0,1765 | ||||
ΠΊ | 0,098 | 0,098 | 0,1176* | 0,1373 | 0,1569 | |||||
ΠΈ | 0,0784 | 0,0784 | 0,098 | 0,1176 | ||||||
Ρ | 0,0588 | 0,0588 | 0,0784 | |||||||
Π΄ | 0,0392 | 0,0588* | ||||||||
Ρ | 0,0196 | |||||||||
8Π±. ΠΠΎΠ΄ Π₯Π°ΡΡΠΌΠ°Π½Π°:
Π‘ΠΈΠΌΠ²ΠΎΠ» | Π° | Π± | Ρ | Π΄ | Π΅ | ΠΈ | ΠΊ | Ρ | Ρ | |
ΠΠ΅ΡΠΎΡΡΠ½ΠΎΡΡΡ | 0,1373 | 0,2353 | 0,0588 | 0,0392 | 0,1765 | 0,0784 | 0,098 | 0,1569 | 0,0196 | |
ΠΠΎΠ΄ | ||||||||||
9. ΠΠ°Π½Ρ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ Π΄Π»ΠΈΠ½ L = 4 ΠΈ M = 3, ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²Π΅Π½Π½ΠΎ. ΠΠΏΠ΅ΡΠΈΠΎΠ΄ΠΈΡΠ΅ΡΠΊΠ°Ρ (Π»ΠΈΠ½Π΅ΠΉΠ½Π°Ρ) Π²Π·Π°ΠΈΠΌΠ½Π°Ρ ΠΊΠΎΡΡΠ΅Π»ΡΡΠΈΡ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΡΡΡ ΠΏΠΎ ΡΠΎΡΠΌΡΠ»Π΅:
. Π ΠΌΠ°ΡΡΠΈΡΠ½ΠΎΠΌ Π²ΠΈΠ΄Π΅:
Π»ΠΈΠ½Π΅ΠΉΠ½ΡΠΉ ΠΊΠΎΠ΄ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΡΠΉ ΡΠΈΠ³Π½Π°Π»
10. ΠΠ»Π³ΠΎΡΠΈΡΠΌ ΠΠΎΡΠ½Π΅ΡΠ°:
ΠΡΠΎΠΈΠ·Π²ΠΎΠ»ΡΠ½ΡΠΉ ΠΏΠΎΠ»ΠΈΠ½ΠΎΠΌ ΡΡΠ΅ΠΏΠ΅Π½ΠΈ N:
.
ΠΡΠ΅Π΄ΡΡΠ°Π²ΠΈΠΌ ΠΏΠΎΠ»ΠΈΠ½ΠΎΠΌ p (z) Π² Π²ΠΈΠ΄Π΅
.
ΠΡΡΠΈΡΠ»Π΅Π½ΠΈΠ΅ Π½Π°ΡΠ½Π΅ΠΌ Ρ ΠΏΡΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΡ, Π·Π°ΡΠ΅ΠΌ ΡΡΠΌΠΌΡ, Π΄Π°Π»Π΅Π΅ ΠΏΡΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΡ ΠΈ Ρ. Π΄. ΠΠ΅ΡΠΎΠ΄ ΠΠΎΡΠ½Π΅ΡΠ° ΡΡΠ΅Π±ΡΠ΅Ρ Π½Π΅ Π±ΠΎΠ»Π΅Π΅ N ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΉ ΡΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΡ ΠΈ N ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΉ ΡΠ»ΠΎΠΆΠ΅Π½ΠΈΡ.
ΠΡΠΈΠΌΠ΅Ρ: ΠΏΡΡΡΡ Π΄Π°Π½ ΠΏΠΎΠ»ΠΈΠ½ΠΎΠΌ p (z) ΡΡΠ΅ΠΏΠ΅Π½ΠΈ
N = 4: p (z) = 4z4 — 2z3 + 3z2 + z — 5.
P (z) = (4z3 — 2z2 + 3z + 1) z — 5 = ((4z2 — 2z + 3) z + 1) z — 5 = (((4z — 2) z +
+ 3) z + 1) z — 5.
ΠΡΡΡΡ
z = -1: 4Β· z = 4Β· (-1) = -4, -4 — 2 = -6, -6Β· z = -6Β· (-1) = 6, 6 + 3 = 9, 9Β· z = 9Β· (-1)
= -9, -9 + 1 = -8, -8Β· z= = -8Β· (-1) = 8, 8 — 5 = 3.
ΠΡΠ»ΡΡΠΈΠΏΠ»ΠΈΠΊΠ°ΡΠΈΠ²Π½Π°Ρ ΡΠ»ΠΎΠΆΠ½ΠΎΡΡΡ = 4, Π°Π΄Π΄ΠΈΡΠΈΠ²Π½Π°Ρ = 4. ΠΡΠ»ΠΈ Π±Ρ ΠΏΠΎΠ»ΠΈΠ½ΠΎΠΌ ΡΡΠΈΡΠ°Π»ΡΡ ΠΏΡΡΠΌΠΎ, ΡΠΎ ΠΌΡΠ»ΡΡΠΈΠΏΠ»ΠΈΠΊΠ°ΡΠΈΠ²Π½Π°Ρ ΡΠ»ΠΎΠΆΠ½ΠΎΡΡΡ ΡΠΎΡΡΠ°Π²ΠΈΠ»Π° Π±Ρ 6 ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΉ.
ΠΡΡΠΈΡΠ»Π΅Π½ΠΈΠ΅ ΠΏΠΎΠ»ΠΈΠ½ΠΎΠΌΠ° Π² ΡΠΎΡΠΊΠ°Ρ Ρ ΠΏΠΎΠΌΠΎΡΡΡ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° «ΡΠ°Π·Π΄Π΅Π»ΡΠΉ ΠΈ Π²Π»Π°ΡΡΠ²ΡΠΉ»:
ΠΡΡΡΡ Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ Π²ΡΡΠΈΡΠ»ΠΈΡΡ ΠΏΠΎΠ»ΠΈΠ½ΠΎΠΌ Π² Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΈΡ ΡΠΎΡΠΊΠ°Ρ Π°1, Π°2, …, Π°k, k? N. ΠΠΎΠ»ΠΎΠΆΠΈΠΌ ΡΠ½Π°ΡΠ°Π»Π°
z = a1. Π’ΠΎΠ³Π΄Π° ΠΌΠΎΠΆΠ½ΠΎ Π·Π°ΠΏΠΈΡΠ°ΡΡ
p (z) = (z — a1) q (z) + r (z),
Π³Π΄Π΅ q (z) ΠΈ r (z) — ΡΠ°ΡΡΠ½ΠΎΠ΅ ΠΈ ΠΎΡΡΠ°ΡΠΎΠΊ ΠΎΡ Π΄Π΅Π»Π΅Π½ΠΈΡ p (z) Π½Π° (z — a1). ΠΡΠΎΡ ΡΠ΅Π·ΡΠ»ΡΡΠ°Ρ ΠΌΠΎΠΆΠ½ΠΎ ΡΠ°ΡΠΏΡΠΎΡΡΡΠ°Π½ΠΈΡΡ Π½Π° Π±ΠΎΠ»ΡΡΠ΅Π΅ ΡΠΈΡΠ»ΠΎ ΡΠΎΡΠ΅ΠΊ. Π Π°ΡΡΠΌΠΎΡΡΠΈΠΌ ΠΏΡΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠ΅ ΠΈ Π·Π°ΠΏΠΈΡΠ΅ΠΌ p (z) = m (z) q (z) + r (z). Π ΡΠΎΡΠΊΠ΅ z = ai ΠΏΠΎΠ»ΠΈΠ½ΠΎΠΌ m (z) ΡΠ°Π²Π΅Π½ Π½ΡΠ»Ρ, ΠΏΠΎΡΡΠΎΠΌΡ p (ai) = r (ai). Π’Π΅ΠΏΠ΅ΡΡ Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΠ΅ ΠΏΠΎΠ»ΠΈΠ½ΠΎΠΌΠ° p (z) ΡΠ²Π΅Π»ΠΎΡΡ ΠΊ Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ ΠΏΠΎΠ»ΠΈΠ½ΠΎΠΌΠ° r (z), ΡΡΠ΅ΠΏΠ΅Π½Ρ ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ ΠΌΠ΅Π½ΡΡΠ΅.
ΠΡΠΎΡ ΠΏΠΎΠ΄Ρ ΠΎΠ΄ ΠΌΠΎΠΆΠ½ΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ Π΄Π»Ρ ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΡ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ ΠΏΠΎΠ»ΠΈΠ½ΠΎΠΌΠ° ΡΡΠ΅ΠΏΠ΅Π½ΠΈ N — 1 Π² N ΡΠΎΡΠΊΠ°Ρ . ΠΠΎΠ»ΠΎΠΆΠΈΠΌ N = 2l. Π Π°Π·Π΄Π΅Π»ΠΈΠΌ N ΡΠΎΡΠ΅ΠΊ Π½Π° Π΄Π²Π΅ ΠΏΠΎΠ»ΠΎΠ²ΠΈΠ½Ρ ΠΈ ΠΎΠ±ΡΠ°Π·ΡΠ΅ΠΌ ΠΏΠΎΠ»ΠΈΠ½ΠΎΠΌΡ ΠΈ.
Π Π°Π·Π΄Π΅Π»ΠΈΠΌ p (z) Π½Π° m1(z) ΠΈ m2(z). ΠΡΠΈ ΡΡΠΎΠΌ ΠΏΠΎΠ»ΡΡΠΈΠΌ ΠΎΡΡΠ°ΡΠΊΠΈ r1(z) ΠΈ r2(z) ΡΡΠ΅ΠΏΠ΅Π½ΠΈ N/2. Π’Π΅ΠΏΠ΅ΡΡ ΠΎΡΡΠ°Π»ΠΎΡΡ Π²ΡΡΠΈΡΠ»ΠΈΡΡ ΡΡΠΈ ΠΎΡΡΠ°ΡΠΊΠΈ Π² N/2 ΡΠΎΡΠΊΠ°Ρ . ΠΠ»Ρ Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ ΠΎΡΡΠ°ΡΠΊΠΎΠ² ΠΌΠΎΠΆΠ½ΠΎ Π²ΠΎΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡΡΡ Π°Π½Π°Π»ΠΎΠ³ΠΈΡΠ½ΡΠΌ ΠΏΡΠΈΠ΅ΠΌΠΎΠΌ, ΠΏΠΎΠ²ΡΠΎΡΡΡ Π΅Π³ΠΎ ΠΌΠ½ΠΎΠ³ΠΎΠΊΡΠ°ΡΠ½ΠΎ.
ΠΡΠΈΠΌΠ΅Ρ: ΠΡΡΡΡ ΡΡΠ΅Π±ΡΠ΅ΡΡΡ Π²ΡΡΠΈΡΠ»ΠΈΡΡ ΠΏΠΎΠ»ΠΈΠ½ΠΎΠΌ
p (z) = 4z3 — 2z2 — 2z + 1 Π² ΡΠΎΡΠΊΠ°Ρ z, ΡΠ°Π²Π½ΡΡ -2, 2, 1, -1.
ΠΠ±ΡΠ°Π·ΡΠ΅ΠΌ
m1(z) = (z + 2)(z — 2) = z2 — 4, m2(z) = (z — 1)(z + 1) = z2 — 1
ΠΠΎΡΠ»Π΅ Π΄Π΅Π»Π΅Π½ΠΈΡ p (z) Π½Π° m1(z) ΠΈ m2(z) ΠΏΠΎΠ»ΡΡΠΈΠΌ ΠΎΡΡΠ°ΡΠΊΠΈ
r1(z) = 14z — 7, r2(z) = 2z — 1
ΠΠ°Π»Π΅Π΅ ΠΎΡΡΠ°ΡΠΊΠΈ ΡΠ»Π΅Π΄ΡΠ΅Ρ ΠΏΠΎΠ΄Π΅Π»ΠΈΡΡ Π½Π° ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠΈΠ΅ ΠΎΠ±ΡΠ°Π·ΡΡΡΠΈΠ΅ ΡΠ°ΡΡΠΈ ΠΏΠΎΠ»ΠΈΠ½ΠΎΠΌΠΎΠ² m1(z) ΠΈ m2(z):
r1(z)/(z + 2) = -35? p (-2) = -35
ΠΠ½Π°Π»ΠΎΠ³ΠΈΡΠ½ΠΎ ΠΏΠΎΠ»ΡΡΠΈΠΌ
p (2) = 21, p (-1) = -3, p (1) = 1