Cara Menghitung Seorang Coprime

Posted on
Pengarang: John Stephens
Tanggal Pembuatan: 25 Januari 2021
Tanggal Pembaruan: 21 November 2024
Anonim
GCD of Two Polynomials over a Finite Field
Video: GCD of Two Polynomials over a Finite Field

Isi

Bilangan prima adalah bilangan bulat yang hanya memiliki faktor sendiri dan 1. Misalnya, angka 3, 5 dan 7 adalah bilangan prima, tetapi angka 9 dapat dibagi dengan 3, jadi bukan. Bilangan bulat apa pun dapat difaktorkan menjadi produk bilangan prima. Dua bilangan bulat dikatakan coprime, atau relatif prima, jika mereka tidak memiliki faktor prima yang sama. Misalnya, 14 (2 × 7) dan 9 (3 × 3) adalah koprime, namun tidak ada yang prima. Setiap bilangan prima adalah bilangan coprime dari setiap bilangan bulat lainnya menurut definisi; oleh karena itu, bilangan bulat mana pun memiliki jumlah angka coprime yang tak terbatas.

Faktor Angka Pertama

    Pilih bilangan bulat yang ingin Anda hitung angka koprime. Misalnya, pilih angka 66.

    Pilih nomor utama yang membagi secara merata nomor yang dipilih. Dalam contoh ini, 2 membagi 66 secara merata, karena 66 = 2 × 33.

    Perhatikan faktor yang Anda tentukan, dan lakukan proses itu lagi pada angka yang Anda peroleh dari divisi Anda. Dalam contoh ini, Anda sekarang akan memfaktorkan angka 33, dan Anda akan menemukan bahwa faktor prima berikutnya adalah 3, karena 33 = 3 × 11.

    Lanjutkan prosedur ini sampai Anda menyatakan nomor yang dipilih sebagai produk dari bilangan prima. Dalam contoh ini, 66 = 2 × 3 × 11.

Hitung Nomor Coprime

    Tuliskan semua bilangan bulat dalam rentang yang diberikan dalam urutan menaik. Misalnya, tulis bilangan bulat dari 1 hingga 65.

    Hapus semua faktor utama dari angka yang Anda pilih. Dalam hal ini, 66 = 2 × 3 × 11, jadi coret semua kelipatan 2. Lakukan hal yang sama untuk angka 3 dan 11.

    Lihatlah angka yang tersisa di daftar Anda.Ini adalah nomor coprime dari nomor yang dipilih dalam rentang yang Anda pilih. Dalam contoh ini, nomor coprime 66 antara 1 dan 65 adalah 5, 7, 13, 17, 19, 23, 25, 29, 31, 35, 37, 41, 43, 47, 49, 49, 53, 59, 61 dan 65.