Funkcio Ω: Malsamoj inter versioj
[nekontrolita versio] | [nekontrolita versio] |
Enhavo forigita Enhavo aldonita
e Roboto anstataŭigis entojn |
KuBOT (diskuto | kontribuoj) e Roboto: listigo de internaj ligiloj per steleto |
||
Linio 24: | Linio 24: | ||
''Ω(n)'' por ''n = 1, 2, 3, ...'' estas 0, 1, 1, 2, 1, 2, 1, 3, 2 ... . |
''Ω(n)'' por ''n = 1, 2, 3, ...'' estas 0, 1, 1, 2, 1, 2, 1, 3, 2 ... . |
||
* {{OEIS|id=A001222}} - vico ''Ω(n)'' |
|||
{{Apartigilo}} |
{{Apartigilo}} |
Kiel registrite je 13:17, 1 mar. 2013
La skribmaniero Ω( ) kun majuskla greka litero Ω havas du signifojn en matematiko:
- f = Ω(g) signifas ke la funkcio f dominas na g en iu limigo, vidu en granda O.
- Ω(n) estas la tuteca kvanto de primaj faktoroj de nenegativa entjero n, kalkulante ilin kun oblecoj.
Se
do
kie ω(n) estas kvanto de malsamaj primaj faktoroj de n.
Ekzemple:
- 16=24, tiel Ω(16)=4 kaj ω(16)=1.
- 19 estas primo, tiel Ω(19)=1 kaj ω(19)=1.
- 24=23·31, tiel Ω(24)=3+1=4 kaj ω(24)=2.
- 180=22·32·51, tiel Ω(24)=2+2+1=5 kaj ω(24)=3.
Ω(n) por n = 1, 2, 3, ... estas 0, 1, 1, 2, 1, 2, 1, 3, 2 ... .