Coprime Nasıl Hesaplanır?

Posted on
Yazar: John Stephens
Yaratılış Tarihi: 25 Ocak Ayı 2021
Güncelleme Tarihi: 17 Mayıs Ayı 2024
Anonim
What are Relative Primes? (Coprimes, Mutual Primes) | Relatively Prime Numbers, GCD, GCF
Video: What are Relative Primes? (Coprimes, Mutual Primes) | Relatively Prime Numbers, GCD, GCF

İçerik

Asal sayı, tek faktörü kendisi ve 1 olan bir tam sayıdır. Örneğin, 3, 5 ve 7 sayıları asaldır, ancak 9, 3 ile bölünebilirdir, bu nedenle değildir. Herhangi bir tam sayı, asal sayıların çarpımına katılabilir. İki tamsayı, ortak ana faktörleri yoksa, eş zamanlı veya nispeten asal olduğu söylenir. Örneğin, 14 (2 × 7) ve 9 (3 × 3) eşittir, ancak ikisi de asal değildir. Herhangi bir asal sayı, tanım gereği diğer tam sayıların bir kopyasıdır; Bu nedenle, herhangi bir tamsayı sonsuz sayıda koprime sayısına sahiptir.

İlk Numarayı Etkileyen

    Coprime numaralarını hesaplamak istediğiniz bir tamsayı seçin. Örneğin, 66 sayısını seçin.

    Seçilen numarayı eşit şekilde bölen bir asal sayı seçin. Bu örnekte, 66 = 2 × 33 olduğundan 2, eşit şekilde 66'yı böler.

    Belirlediğiniz faktörü not edin ve bu işlemi, bölümünüz tarafından elde ettiğiniz numara üzerinde tekrarlayın. Bu örnekte, şimdi 33 sayısını faktörlendireceksiniz ve bir sonraki ana faktörün 33 olduğunu, çünkü 33 = 3 × 11 olduğunu göreceksiniz.

    Seçilen sayıyı asal sayıların ürünü olarak ifade edene kadar bu işleme devam edin. Bu örnekte, 66 = 2 × 3 × 11.

Coprime Numaralarını Hesapla

    Belirli bir aralıktaki tüm tamsayıları artan düzende yazın. Örneğin, 1 ile 65 arasındaki tamsayıları yazın.

    Seçtiğiniz sayının asal çarpanlarının tüm katlarını çarpın. Bu durumda, 66 = 2 × 3 × 11, bu nedenle 2'nin tüm katlarını çarpın. 3 ve 11 sayıları için de aynısını yapın.

    Listenizdeki kalan numaralara bakın.Bunlar, seçtiğiniz sayıdaki seçilen sayının kopya sayısıdır. Bu örnekte, 66 ile 1 ve 65 arasındaki kopya sayısı 5, 7, 13, 17, 19, 23, 25, 29, 31, 35, 37, 41, 43, 47, 49, 53, 59, 61 ve 65.