Funksionet dysheme dhe tavan

Në 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) . Graham, Knuth, & Patashnik, Ch. 3.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

 Zbatimet 

 Operatori mod 
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 
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 
Numri i stringave të mundshme me gjatësi arbitrare që nuk përdor asnjë karakter dy herë jepet nga  (See Formulas.) 



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 
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 Hardy & Wright, Th. 416



 Konstanta e Euler-it (γ) 
Ekzistojnë formula për konstanten e Eulerit γ = 0,57721 56649 ... që përfshijnë funksionet dysheme dhe tavan, p.sh. These formulas are from the Wikipedia article Euler's constant, which has many more.





 Funksioni zeta i Riemannit (ζ) 
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.

Kategoria:Analizë matematike