![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/b/b4/Factorisatie.svg/langtr-640px-Factorisatie.svg.png&w=640&q=50)
Çarpanlara ayırma
From Wikipedia, the free encyclopedia
Çarpanlara ayırma, bir polinomun, tam sayının ya da matrisin kendisini oluşturan bileşenlerin çarpımı şeklinde yazılmasıdır. Örneğin 15 sayısı 3 ve 5 asal sayılarının çarpımı şeklinde yazılabilir: 3 × 5 ya da x2 − 4 polinomu (x − 2)(x + 2) şeklinde yazılabilir.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/b/b4/Factorisatie.svg/320px-Factorisatie.svg.png)
Çarpanlara ayırmadaki temel amaç bir bütünü daha küçük yapılara ayırmaktır; sayıları asal sayıların çarpımı, polinomları indirgenemeyen polinomların çarpımı şeklinde yazmak gibi. Çarpanlara ayırmanın tersi genişletmedir.
Asal çarpanlarına ayırma çok büyük sayılar için zor bir problemdir. Bu problemin bilinen bir çözümü yoktur. Bu yüzden RSA gibi açık anahtarlı şifreleme yöntemlerinde kullanılır.