ΠΠΎΠ·Π½Π°ΠΊΠΎΠΌΠΈΠ²ΡΠΈΡΡ Ρ ΠΏΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ΠΌ ΠΈ ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΠ΅ΠΌ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ², ΠΌΠΎΠΆΠ½ΠΎ Π»Π΅Π³ΠΊΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΡ ΠΈΡ
Π΄ΠΎΠΏΠΎΠ»Π½Π΅Π½ΠΈΠ΅, ΠΈΠ»ΠΈ ΡΠ°Π·Π½ΠΎΡΡΡ (ΡΠ°Π·Π»ΠΈΡΠΈΠ΅) ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ². ΠΠΎΠ·Π½Π°ΠΊΠΎΠΌΠΈΠΌΡΡ Ρ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΠ΅ΠΌ Π΄ΠΎΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ. ΠΠ½ΠΎ Π½Π°ΠΏΠΎΠΌΠΈΠ½Π°Π΅Ρ ΠΎΠ±ΡΡΠ½ΡΠΉ Π·Π½Π°ΠΊ ΠΌΠΈΠ½ΡΡ, ΡΠΎΠ»ΡΠΊΠΎ Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΎ Π΄Π»ΠΈΠ½Π½Π΅Π΅ ΠΈ Π»Π΅ΠΆΠΈΡ Π½Π°ΠΊΠ»ΠΎΠ½Π½ΠΎ. ΠΠΎΡ ΡΠ°ΠΊ ««. ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ:
ΠΠΎΠ·ΡΠΌΡΠΌ Π΄Π²Π° ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°, Π = {1, 2, 3, 4, 5} ΠΈ Π = {4, 5, 6, 7}.
ΠΡ
ΡΠ°Π·Π½ΠΎΡΡΡ Π±ΡΠ΄Π΅Ρ: {1, 2, 3, 4, 5} {4, 5, 6, 7} = {1, 2, 3}.
ΠΠ»ΠΈ, Π Π = {1,2,3}.
ΠΡΠΎ Π½ΠΎΠ²ΠΎΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ ΠΏΠΎΠ»ΡΡΠΈΠ»ΠΎΡΡ ΡΠ°ΠΊ: Π²Π·ΡΠ»ΠΈ ΡΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ ΠΏΠ΅ΡΠ²ΠΎΠ³ΠΎ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°, ΠΊΠΎΡΠΎΡΡΠ΅ Π½Π΅ Π²ΠΊΠ»ΡΡΠ΅Π½Ρ Π²ΠΎ Π²ΡΠΎΡΠΎΠ΅.
Π Π°Π·Π½ΠΎΡΡΡΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² ΠΈΠ»ΠΈ Π΄ΠΎΠΏΠΎΠ»Π½Π΅Π½ΠΈΠ΅ΠΌ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° Π Π΄ΠΎ, Π ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ, ΠΊΠΎΡΠΎΡΠΎΠ΅ ΡΠΎΡΡΠ°Π²Π»ΡΡΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ, ΠΏΡΠΈΠ½Π°Π΄Π»Π΅ΠΆΠ°ΡΠΈΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Ρ, Π ΠΈ Π½Π΅ ΠΏΡΠΈΠ½Π°Π΄Π»Π΅ΠΆΠ°ΡΠΈΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Ρ Π.
ΠΠ°ΠΏΠΈΡΠ΅ΠΌ ΡΡΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ Π½Π° ΡΠ·ΡΠΊΠ΅ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠΈ:
ΠΠ = {Ρ
Ρ
Π ΠΈ Ρ
Π}.
ΠΡΠΎΡΠΈΡΠ°Π΅ΠΌ Π·Π°ΠΏΠΈΡΡ: «Π Π°Π·Π½ΠΎΡΡΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ², Π ΠΈ Π ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎΠΌ ΡΠΎΡΡΠΎΡΡΠΈΠΌ ΠΈΠ· ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² Ρ
, ΠΎΠ±Π»Π°Π΄Π°ΡΡΠΈΡ
ΡΠ²ΠΎΠΉΡΡΠ²ΠΎΠΌ: Ρ
ΡΠ²Π»ΡΠ΅ΡΡΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠΌ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°, Π ΠΈ Π½Π΅ ΡΠ²Π»ΡΠ΅ΡΡΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠΌ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° Π» .
ΠΡ, Π° ΡΠ΅ΠΏΠ΅ΡΡ, ΠΏΠΎΠΏΡΠΎΠ±ΡΠ΅ΠΌ Π½Π°ΠΉΡΠΈ ΡΠ°Π·Π½ΠΎΡΡΡ: Π Π.
ΠΠΎΠ·ΡΠΌΡΠΌ Π΄Π²Π° ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°: Π = {4, 5, 6, 7} ΠΈ, Π = {1, 2, 3, 4, 5}.
ΠΡ
ΡΠ°Π·Π½ΠΎΡΡΡ Π±ΡΠ΄Π΅Ρ: {4, 5, 6, 7} {1,2, 3, 4, 5} = {6, 7}.
ΠΠ»ΠΈ Π Π={6,7}.
ΠΠΎΠΆΠ½ΠΎ ΠΎΡΠΌΠ΅ΡΠΈΡΡ, ΡΡΠΎ, Π Π Π, Π ΠΡΠΈ Π²ΡΡΠΈΡΠ°Π½ΠΈΠΈ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² Π½Π΅Π»ΡΠ·Ρ ΠΌΠ΅Π½ΡΡΡ ΠΈΡ
ΠΌΠ΅ΡΡΠ°ΠΌΠΈ.