Ringkasan hasil
Pohon faktor
Pembagian percobaan memiliki batas perhitungan; sebagian langkah atau pohon besar dapat dihilangkan. Gunakan maksimal 1,024 karakter dan 128 digit, tidak termasuk tanda dan nol di depan dalam jumlah digit.
Pertanyaan umum
Bilangan apa yang dapat difaktorkan?
Masukkan bilangan bulat dengan |n| ≥ 2. Untuk nilai sangat besar, prosesnya bisa lebih lama. Pembagian percobaan memiliki batas perhitungan; sebagian langkah atau pohon besar dapat dihilangkan.
Bagaimana pohon faktor digambar?
Setiap komposit dipecah lewat faktor prima terkecil hingga semua daun prima. Pohon diperbarui otomatis.
Apa arti τ(n), σ(n), dan φ(n)?
τ(n) adalah banyaknya pembagi positif dari n, σ(n) adalah jumlah semua pembagi tersebut, dan φ(n) menghitung banyaknya bilangan antara 1 dan n yang relatif prima terhadap n. Kalkulator ini menghitung ketiganya langsung dari eksponen dalam faktorisasi prima.
Mengapa gcd dan lcm bisa diperoleh dari eksponen?
Jika n dan m ditulis sebagai hasil kali pangkat prima, maka gcd mengambil eksponen minimum untuk setiap prima dan lcm mengambil eksponen maksimum. Tabel eksponen di kalkulator ini merupakan ringkasan visual dari aturan tersebut.