Data Structure
Networking
RDBMS
Operating System
Java
MS Excel
iOS
HTML
CSS
Android
Python
C Programming
C++
C#
MongoDB
MySQL
Javascript
PHP
Physics
Chemistry
Biology
Mathematics
English
Economics
Psychology
Social Studies
Fashion Studies
Legal Studies
- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who
Explain prime factorization of numbers using factor trees with example.
Solution:
Prime factorization using factor trees
Every composite number can be expressed as a product of prime factors. This product is called the prime factorization of the number. We can use a factor tree to find the prime factors.
Example:
Find the prime factorization of 48.
Solution:
48
/ \
4 12
/ \ / \
2 2 2 6
/ \
2 3
We continue breaking the numbers till prime factors are reached. We are using here factor trees to find the prime factorization of a number; here it is 48.
The prime factors of 36 are 2 and 3.
We can write 48 as a product of prime factors: 2 $\times$ 2 $\times$ 2 $\times$ 2 $\times$ 3
The factor tree method is quite flexible – at each branch, you can break the number into any factors until you reach the prime factors.
The result is the same: 48 = 2 $\times$ 2 $\times$ 2 $\times$ 2 $\times$ 3
Although the order of the factors may be different because we can start with different pairs of factors, every factor tree of 48 has the same prime factorization.
We can also use exponents to write the prime factorization.
$48 = 2^4 \times 3$
Updated on: 10-Oct-2022
68 Views
Advertisements