[]
Cebir Sorusu
sübstitüsyonlarla (permütasyon) ilgili bir sorum var. iki sübstitüsyonun çarpımının yabancı devrelerini yazmak istediğimizde, bu iki sübstitüsyonun çarpıp yabancı devresini yazmaktansa, tek tek yabancı devrelerini alıp çarpma işlemi nasıl oluyor?
konuyu açayım:
S ve T sübst'ü olsun elimizde. S'nin yabancı devresi S(k), T'ninki T(k) olsun. ben (SxT)(k)'yı arıyorum. bunun için S ve T'yi çarpıp (SxT)(k)'yı bulmak kolay. ama biliyorum finalde pek sevgili profesörümüz öyle bir soracak ki, tek tek önce S(k) ve T(k)'yı bulmamız, sonra bu iki yabancı devreyi çarpmamız gerekecek. S(k) ve T(k)'yı bulduktan sonra çarpım işlemini çözemedim. bir de örnek vereyim;
S(k)=(2 6)(3 5) ve T(k)=(1 5 4 2 3 6) => (SxT)(k)=(1 3 2 5 4 6)
uzun lafın kısası: iki kapalı devrenin çarpımı nasıl oluyor?
konuyu açayım:
S ve T sübst'ü olsun elimizde. S'nin yabancı devresi S(k), T'ninki T(k) olsun. ben (SxT)(k)'yı arıyorum. bunun için S ve T'yi çarpıp (SxT)(k)'yı bulmak kolay. ama biliyorum finalde pek sevgili profesörümüz öyle bir soracak ki, tek tek önce S(k) ve T(k)'yı bulmamız, sonra bu iki yabancı devreyi çarpmamız gerekecek. S(k) ve T(k)'yı bulduktan sonra çarpım işlemini çözemedim. bir de örnek vereyim;
S(k)=(2 6)(3 5) ve T(k)=(1 5 4 2 3 6) => (SxT)(k)=(1 3 2 5 4 6)
uzun lafın kısası: iki kapalı devrenin çarpımı nasıl oluyor?
ben tam anlamadim soruyu. ama senin verdigin ornek soyle yapilacak.
S=(2 6)(3 5) ve T=(1 5 4 2 3 6). Biz ST yi bulmak istiyoruz.
once bir sayi sec. ornegin 1.
T, 1i 5e goturuyor.
S, 5i 3e goturuyor.
Demekki ST=(1 3 ...)
şeklinde başlayacak. Şimdi 3e bakalım.
T, 3ü 6ya goturuyor.
S, 6ü 2ye goturuyor.
Demekki ST=(1 3 2 ....) diye devam ediyor.
bu devre bitene kadar devam edeceksin. bittikten sonra geriye sayı kaldı ise aynı işlemi yeni bir devre açıp onlara da yapacaksın.
S=(2 6)(3 5) ve T=(1 5 4 2 3 6). Biz ST yi bulmak istiyoruz.
once bir sayi sec. ornegin 1.
T, 1i 5e goturuyor.
S, 5i 3e goturuyor.
Demekki ST=(1 3 ...)
şeklinde başlayacak. Şimdi 3e bakalım.
T, 3ü 6ya goturuyor.
S, 6ü 2ye goturuyor.
Demekki ST=(1 3 2 ....) diye devam ediyor.
bu devre bitene kadar devam edeceksin. bittikten sonra geriye sayı kaldı ise aynı işlemi yeni bir devre açıp onlara da yapacaksın.
- nestor
(15.01.09 21:31:56 ~ 21:32:54)
1
