primfaktor
priʹmfaktor, tal, eller element i en ring, som inte ytterligare kan uppdelas i faktorer.
Så är primfaktoriseringen av t.ex. 60=2·2·3·5. I den vanliga ringen av hela tal gäller att varje tal n har en entydig primfaktorisering:
n=± p1α1·p2α2· · · pαss där pi alla är
Information om artikeln
Källangivelse