Descompunerea în factori primi a unui număr, cum se face
Să învățăm printr-un exemplu:
Să luăm numărul 220 și să-i construim descompunerea în factori primi
Avem nevoie de cele mai mici numere prime, ordonate crescător, de la 2 până la, să zicem, 20:
2, 3, 5, 7, 11, 13, 17, 19.
Numerele prime sunt elementele de bază ale numerelor compuse.
1. Începem prin a împărți 220 la cel mai mic număr prim, 2:
220 : 2 = 110; rest = 0 =>
220 este divizibil cu 2 => 2 este un factor prim al lui 220:
220 = 2 × 110.
2. Împărțim rezultatul operației anterioare, 110, la 2, din nou:
110 : 2 = 55; rest = 0 =>
110 este divizibil cu 2 => 2 este un factor prim al lui 110:
220 = 2 × 110 = 2 × 2 × 55.
3. Împărțim rezultatul operației anterioare, 55, la 2, din nou:
55 : 2 = 27 + 1; rest = 1 =>
55 nu este divizibil cu 2.
4. Trecem la următorul număr prim, 3. Împărțim 55 la 3:
55 : 3 = 18 + 1; rest = 1 =>
55 nu este divizibil cu 3.
5. Trecem la următorul număr prim, 5. Împărțim 55 la 5:
55 : 5 = 11; rest = 0 =>
55 este divizibil cu 5 => 5 este un factor prim al lui 55:
220 = 2 × 2 × 55 = 2 × 2 × 5 × 11.
6. Observăm că factorul rămas, 11, este un număr prim, așa că am găsit deja toți factorii primi ai lui 220.
Concluzie, descompunerea în factori primi a lui 220:
220 = 2 × 2 × 5 × 11.
Aceasta poate fi scrisă într-o formă condensată, în scrierea cu puteri (cu exponenți):
220 = 22 × 5 × 11.