Ասիմպտոտիկ սիմվոլներ

testwiki-ից
Jump to navigation Jump to search


Սահմանումներ

Դիցուք  f,g:E կամ   և  a Eկուտակման կետ է

  • Կասենք  f -ը օ փոքր  g է՝ f(x)=o(g(x)), երբ  xa,xE, եթե  limxaf(x)g(x)=0:
  • Կասենք  f -ը օ մեծ  g է՝ f(x)=O(g(x)), երբ  xE, եթե C>0, որ  |f(x)g(x)|C,xE:
  • Կասենք  f -ը օ մեծ  g է՝ f(x)=O(g(x)), երբ  xa,xE, եթե  Uδ(a) շրջակայք այնպիսին,
որ  f(x)=O(g(x)) երբ  xUδ(a)E:
  • Կասենք  f -ը համարժեք է  g-ին՝ f(x)g(x), երբ  xa,xE, եթե  limxaf(x)g(x)=1:
  • Կասենք  f -ը և  g-ն նույն կարգի են՝ f(x)g(x) a կետում, եթե  Uδ(a) շրջակայք այնպիսին, որ  f(x)=O(g(x)) և  f(x)=O(g(x)), երբ  xUδ(a)E:

Օրինակներ

    • Մասնավորապես  f(x)=o(1) նշանակում է, որ  f-ը անվերջ փոքր է  a կետում
    •  sinz=o(z), երբ  z0
    •  lnx=o(xα), երբ  x+ (α>0)
    •  lnx=o(1xα), երբ  x+0 (α>0)
    •  (1+x)α=1+αx+o(x), երբ  x0 (α)
    •  ez=1+z+z22+o(z2), երբ  z0
    •  lnn!=nlnn+o(nlnn), երբ  n
    • Դիցուք π(x) ֆունկցիան հավասար է  x>0 չգերազանցող պարզ թվերի քանակին, այդ դեպքում
π(x)+, երբ  x+
և
 π(x)=xlnx+o(xlnx), երբ  x+
    • Մասնավորապես  f(x)=O(1) նշանակում է, որ  f-ը սահմանափակ է  Uδ(a)E բազմության վրա
    •  sinz=O(z), երբ  |z|<1
    •  sinx=O(x), երբ  x, բայց երբ  z sinzO(z)
    •  ez=1+z+z22+O(z3), երբ  z0
    •  lnn!=nlnn+O(n), երբ  n
 Γ(x+1)=2πx(xe)x(1+O(1x)), երբ  x+
կամ
 Γ(n+1)=n!=2πn(ne)n(1+O(1n)), երբ  n+,
որտեղից հեշտ ստացվում է Ստիրլինգի բանաձևը՝
 n!2πn(ne)n
և
 n!nn+12en
  •  f(x)=1xettαdt , g(x)=exxα, α
 fg, երբ  x+
իրոք  f(x)x++ և ըստ Լոպիտալի կանոնի  limx+1xettαdtexxα=limx+exxαexxααexxα+1=limx+11αx=1

Հատկություններ

  •  fgfg
  •  f(x),g(x) ֆունկիցիանների համար,որոնք որոշված են  x=a կետի ինչ-որ շրջակայքում, և  C, երբ  xa,xE, ապա
    •  o(f)+o(f)=o(f)
    •  o(f)+O(f)=O(f)
    •  O(f)+O(f)=O(f)
    •  o(f)o(g)=o(fg)
    •  o(f)O(g)=o(fg)
    •  o(Cf))=o(f)
    •  O(Cf)=O(f)
    •  o(o(f))=o(f)
    •  o(O(f))=o(f)
    •  O(o(f))=o(f)