Эквивалентлыҡ бәйләнеше

testwiki проектынан
Навигацияға күсергә Эҙләүгә күсергә

Ҡалып:Другие значения Эквивалентлыҡ бәйләнеше (Ҡалып:Lang-ru) — бирелгән күмәклектең үҙсәнлектәре тигеҙлек бәйләнешенең үҙсәнлектәренә оҡшаш булған элементтары араһында бинар бәйләнеш.

Билдәләмә

X күмәклегендә эквивалентлыҡ бәйләнеше () — ул X күмәклегенән теләһә ниндәй a,b,c өсөн түбәндәге шарттар үтәлгән бинар бәйләнеш:

  1. рефлексивлыҡ: aa;
  2. симметриялыҡ: әгәр ab булһа, ул саҡта ba;
  3. транзитивлыҡ: әгәр ab һәм bc булһа, ул саҡта ac.

«ab» күренешендәге яҙыу «a эквивалентлы b-ға» тип уҡыла.

Бәйле билдәләмәләр

aX элементының эквивалентлыҡ класы [a]X тип a-ға эквивалентлы элементтары аҫкүмәклеге атала; йәғни,

[a]={xXxa}.

Юғарыла килтерелгән билдәләмәнән кисекмәҫтән, әгәр b[a] булһа, ул саҡта [a]=[b] булыуы килеп сыға.

Ҡалып:ЯкорьФакторкүмәклек — бирелгән X күмәклегенең бирелгән бәйләнеше буйынса бөтә эквивалентлыҡ кластары күмәклеге, X/ тип тамғалана.

a элементының эквивалентлыҡ класы өсөн ошондай тамғалауҙар ҡулланыла: [a], a/, a.

эквивалентлыҡ бәйләнешенә ҡарата эквивалентлыҡ кластары күмәклеге күмәклектең бүленеүе булып тора.

Миҫалдар

Эквивалентлыҡ кластары

эквивалентлыҡ бәйләнешенә яуап биргән бөтә эквивалентлыҡ кластары күмәклеге, X/ символы менән тамғалана һәм эквивалентлыҡ бәйләнешенә ҡарата факторкүмәклек тип атала. Шул уҡ ваҡытта

p:x[x] сюръектив сағылышы

X күмәклегенең X/ факторкүмәклегенә тәбиғи сағылышы (йәки каноник проекцияһы) тип атала.

X һәм Y — күмәклектәр, f:XY — сағылышы булһын, ти, ул саҡта

xyf(x)=f(y),x,yX ҡағиҙәһе менән билдәләнгән xy бинар бәйләнеше X күмәклегендә эквивалентлыҡ бәйләнеше була.

Был ваҡытта f сағылышы

f([x])=f(x) ҡағиҙәһе,

йәки, шул уҡ булған,

(fp)(x)=f(x) менән билдәләнгән f:X/Y сағылышын тыуҙыра.

Был ваҡытта f сағылышының p сюръектив сағылышына һәм f инъектив сағылышна факторизацияһы килеп сыға.

Шулай уҡ ҡарағыҙ

Әҙәбиәт