Jump to content

Funksionet dysheme dhe tavan

Nga Wikipedia, enciklopedia e lirë

 

Funksionet tavan dhe dysheme
Funksioni dysheme
Funksioni tavan

matematikë dhe shkenca kompjuterike, funksioni dysheme është funksioni që merr si hyrje një numër real x, dhe jep si dalje numrin më të madh të plotë që është më i vogël ose i barabartë me x, të shënuar ⌊x⌋ ose floor(x) . Në mënyrë të ngjashme, funksioni tavan hartëzon x në numrin më të vogël të plotë që është më i madh ose të barabartë me x, të shënuar ⌈x⌉ ose ceil(x) . [1]

Për shembull (floor), ⌊2.4⌋ = 2, ⌊− 2,4⌋ = − 3, dhe për (ceil); ⌈2.4⌉ = 3, dhe ⌈− 2,4⌉ = − 2 .

Për n numër të plotë, ⌊n ⌋ = ⌈ n ⌉ = [ n ] = n .

Shembuj
x Floor ⌊x ⌋ Ceiling ⌈x ⌉ Pjesa thyesore {x }
2 2 2 0
2.4 2 3 0.4
2.9 2 3 0.9
− 2.7 − 3 − 2 0.3
− 2 − 2 − 2 0

Për një numër të plotë x dhe një numër të plotë pozitiv y, operacioni <i>modulo</i> ose ndryshe <i>i mbetjes</i> , i shënuar me x mod y, jep vlerën e mbetjes kur x pjesëtohet me y . Ky përkufizim mund të zgjerohet në x reale dhe y, y ≠ 0, me anë të formulës

Numri i shifrave, në sistemin me bazë b, të një numri të plotë pozitiv k është:

Numri i stringave pa karaktere të përsëritura

[Redakto | Redakto nëpërmjet kodit]

Numri i stringave të mundshme me gjatësi arbitrare që nuk përdor asnjë karakter dy herë jepet nga [2] 

ku:

  • n > 0 është numri i gërmave në alfabet (e.g., 26 në Anglisht)
  • the faktoriali zbritës tregon numrin e stringave me gjatësi k që nuk përdorin asnjë karakter dy herë.
  • n! tregon faktorialin e n
  • e = 2.718… është numri i Neperit

Për n = 26, numri është 1096259850353149530222034277.

Faktorët e faktorialëve

[Redakto | Redakto nëpërmjet kodit]

Le të jetë n një numër i plotë pozitiv dhe p një numër i thjeshtë pozitiv. Eksponenti i fuqisë më të lartë të p që pjesëton n ! është dhënë nga një version i formulës së Lezhandrit [3]

Konstanta e Euler-it (γ)

[Redakto | Redakto nëpërmjet kodit]

Ekzistojnë formula për konstanten e Eulerit γ = 0,57721 56649 ... që përfshijnë funksionet dysheme dhe tavan, p.sh. [4]

Funksioni zeta i Riemannit (ζ)

[Redakto | Redakto nëpërmjet kodit]

Funksioni i pjesës thyesore shfaqet gjithashtu në paraqitjet integrale të funksionit zeta të Riemann-it .

In 1947 van der Pol e përdori këtë paraqitje për të ndërtuar një kompjuter analog që gjente rrënjët e funksionit zeta.

  1. ^ Graham, Knuth, & Patashnik, Ch. 3.1
  2. ^ Stampa:OEIS el (See Formulas.)
  3. ^ Hardy & Wright, Th. 416
  4. ^ These formulas are from the Wikipedia article Euler's constant, which has many more.