Redakcija: 01:21, 30. september 2004 uredi XJaM (pogovor \| prispevki) Birokrati, Administratorji 123.627 urejanj m +ktgr ← Starejše urejanje		Redakcija: 16:52, 11. oktober 2004 uredi razveljavi XJaM (pogovor \| prispevki) Birokrati, Administratorji 123.627 urejanj m iw Novejše urejanje →
Vrstica 1: '''~~Prafaktor~~Práfáktor''' ali mogoče tudi '''~~praštevilski~~práštevílski ~~delitelj~~delítelj''' nekega [[celo število\|celega števila]] je v [[matematika\|matematiki]] vsak njegov [[faktor]], ki je [[praštevilo]] in da skupaj z drugimi prafaktorji ali z 1 kot enoličen zmnožek [[število]] samo. Praštevilo ''p'' ima natanko en [[pravi delitelj]] (1) in en prafaktor (število ''p'' samo), [[sestavljeno število]] pa ima več različnih pravih deliteljev in hkrati več različnih ali enakih prafaktorjev. Na primer praštevilo 2003 ima edini pravi delitelj 1 in prafaktor 2003, število 2004 pa ima 11 pravih deliteljev {1, 2, 3, 4, 6, 12, 167, 334, 501, 668, 1002} in 4 prafaktorje {2, 2, 3, 167}, od katerih sta dva enaka. Ker po definiciji število [[1 (število)\|1]] ni praštevilo, tudi ni prafaktor. Praštevilo nima faktorjev. 1 je [[prazni produkt]]. == [[aritmetična funkcija\|Aritmetične funkcije]] == Vrstica 9: Skupno število vseh prafaktorjev celega števila ''n'', ki se lahko ponovijo večkrat, je aritmetična popolno [[aditivna funkcija]] Ω(''n'') ([http://www.research.att.com/cgi-bin/access.cgi/as/njas/sequences/eisA.cgi?Anum=A001222 SIDN A001222]). Skupno število vseh različnih prafaktorjev celega števila ''n'', je aditivna funkcija ω(''n'') ([http://www.research.att.com/cgi-bin/access.cgi/as/njas/sequences/eisA.cgi?Anum=A001221 SIDN A001221]). Tudi vsota faktorjev ni popolno aditivna funkcija. == Glej tudi == * [[zelo sestavljeno število]], [[klinasto število]], * [[deljivost brez kvadrata]], [[Möbiusova funkcija]]., * [[tabela prafaktorjev]]. [[Category:Matematika]] [[Category:Teorija števil]] [[en:Prime factor]] [[nl:Priemfactor]] [[pl:czynniki pierwsze]]

Prafaktor: Razlika med redakcijama