Result summary
Factor tree
Pang-edukasyon lamang. Isinusulat ng tool ang n bilang product ng primes at ginagamit ang exponents para kalkulahin ang τ(n) (bilang ng divisors), σ(n) (sum ng divisors), φ(n) (totient), at—kapag may m—gcd at lcm gamit ang min/max exponents. Mabilis pa rin ang trial division hanggang 6k ± 1 para sa classroom-sized integers (≈10¹³).
FAQ
Anong integer ang puwedeng i-factor ng tool na ito?
Maglagay ng kahit anong integer na |n| ≥ 2. Supported ang malalaking value, pero puwedeng mas tumagal ang division steps.
Paano iginuguhit ang factor tree?
Hinahati ang bawat composite node gamit ang pinakamaliit na prime factor hanggang prime na ang lahat ng leaf. Awtomatikong nag-a-update ang tree pagkatapos ng bawat kalkulasyon.
Ano ang ibig sabihin ng τ(n), σ(n), at φ(n)?
Ang τ(n) ay bilang ng positive divisors ng n, ang σ(n) ay kabuuan ng mga divisor, at ang φ(n) ay bilang ng integers mula 1 hanggang n na coprime sa n. Kinukuha ng calculator ang tatlo mula mismo sa exponents ng prime factorization.
Bakit puwedeng makuha ang gcd at lcm gamit ang exponents?
Kapag naisulat ang n at m bilang product ng prime powers, ang gcd ay kumukuha ng minimum exponent kada prime at ang lcm ay maximum exponent. Ang exponent table sa calculator na ito ang biswal na buod ng rule na iyon.