PRIME FACTORISATION
FUNDAMENTAL THEOREM OF ARITHMETIC:
Every composite number uniquely expressed as a product
of primes.
METHODS OF PRIME FACTORISATION:
Prime factorization can be done using two main methods:
1. Factor tree method
2. Division method
👉 In the factor tree method visually breaks down the number into its prime factors using a branching diagram.
👉 In the division method involves repeatedly dividing a number by its smallest prime factor until the quotient is 1
.
Factor Tree Method:
·
Start with the
number: Place the number at the top of a tree diagram.
Break down factors: Find two factors of the number and place them
on the branches below.
Continue breaking
down composite factors: If a factor is not prime, break it down
further into its own factors on the next level of the tree.
Prime factors are
final: Continue the process until all branches end with prime numbers.
Multiply prime
factors: Multiply all the prime numbers at the end of the branches to get
the prime factorization.
DIVISION METHOD:
·
·
Step 1: Divide the given number by the smallest prime number. ...
·
Step 2: Again, divide the quotient by the smallest prime number.
·
Step 3: Repeat the process, until the quotient becomes 1.
·
Step 4: Finally, multiply all the prime factors.




0 Comments