Çift Permütasyon Hesaplama Aracı

Hesaplamaya Girin

Eleman sayısı (n):

Sonuç

Çift Permütasyon Sayısı

60

Eleman sayısı (n)	5
Toplam Permütasyon	120
Tek Permütasyon	60

Çift Permütasyon Hesaplama Aracı Nedir?

Çift Permütasyon Hesaplama Aracı, birbirinden farklı n elemandan oluşan bir kümede kaç tane çift permütasyon bulunduğunu söyler. Grup teorisinde bir permütasyon, çift sayıda transpozisyonun (iki elemanın yer değiştirmesinin) çarpımı olarak yazılabiliyorsa "çift", tek sayıda transpozisyon gerektiriyorsa "tek" kabul edilir. İki ya da daha fazla elemana sahip her kümede permütasyonların tam olarak yarısı çift, yarısı tektir. Bu araç söz konusu sayıyı anında hesaplar; ayrıca daha iyi bir bakış açısı için toplam permütasyon ve tek permütasyon adetlerini de gösterir.

Nasıl Kullanılır?

Hesaplama aracında tek bir giriş alanı vardır:

• Eleman sayısı (n) — kümenizin büyüklüğünü gösteren pozitif bir tam sayı girin. Değer 100.000 veya daha küçük olmalıdır.

Gönderdikten sonra araç; toplam permütasyon sayısını (\(n!\)), çift permütasyon sayısını ve tek permütasyon sayısını döndürür. Pozitif olmayan bir sayı, 100.000'den büyük bir değer ya da tam sayı olmayan bir veri girerseniz, bunun yerine net bir hata mesajı görürsünüz.

Formülün Açıklaması

Çift permütasyon sayısı şöyle bulunur:

$$E_n = \frac{\text{n}!}{2}$$

Buradaki n! (n faktöriyel), 1'den n'ye kadar olan tüm tam sayıların çarpımıdır ve n farklı elemanı dizmenin toplam yol sayısına eşittir. Çift ve tek permütasyonlar simetrik grubu tam olarak ikiye böldüğünden, toplamı 2'ye bölmek çift permütasyon sayısını verir. Araç ayrıca tek permütasyon sayısını \(n! - (n!/2)\) olarak hesaplar; bu da aynı değeri verir ve eşit bölünmeyi doğrular. İçeride BigInteger aritmetiği kullanıldığından, çok büyük faktöriyeller bile taşma sorunu olmadan işlenir.

Reklam

n! permütasyonun tümü çift ve tek permütasyonlara eşit olarak ayrılır, dolayısıyla yarısı çifttir.

Örnek Hesaplama

Diyelim ki n = 4. Toplam permütasyon sayısı \(4! = 4 \times 3 \times 2 \times 1 = 24\)'tür. Çift permütasyonlar:

$$24 / 2 = \mathbf{12}$$

Yani 4 elemanlı bir kümede 12 çift permütasyon ve 12 tek permütasyon bulunur. Bu 12 çift permütasyon, A₄ alterne grubunu oluşturur. n = 5 için ise \(5! = 120\) olduğundan 60 çift permütasyon vardır (A₅ grubu).

Çift bir permütasyona çift sayıda ikili yer değiştirmeyle ulaşılır.

Sık Sorulan Sorular

Sonuç neden her zaman n!'in tam yarısıdır? n ≥ 2 olan her durumda, tek bir transpozisyonla çarpmak her çift permütasyonu farklı bir tek permütasyona, her tek permütasyonu da bir çift permütasyona dönüştürür. Bu, kusursuz bir bire bir eşleşme yaratır ve sayıların eşit olmasını garanti eder.

Peki n = 1 durumunda ne olur? Tek elemanda yalnızca birim (özdeşlik) permütasyonu vardır ve bu çifttir. \(n!/2 = 1/2\) formülü tam sayı aritmetiğinde aşağıya yuvarlanarak 0 olur; bu nedenle n = 1 durumunun saf matematikte özel bir uç durum olduğunu unutmayın.

Bir üst sınır var mı? Evet. Hesaplamaların hızlı ve kararlı kalması için giriş, 100.000 veya daha küçük pozitif bir tam sayı olmalıdır.