Showing posts with label Rounding. Show all posts
Showing posts with label Rounding. Show all posts

Saturday, 18 July 2009

INTEGRATING ROUNDING FUNCTIONS (IV)



FLOOR AND INTEGER PART PRODUCT DEFINITE INTEGRAL:
$latex \displaystyle I_4= \int_0^x \lfloor x \rfloor \left\{x\right\} dx $ $latex \displaystyle x^2=(\lfloor x \rfloor + \left\{x\right\})^2 = {\lfloor x \rfloor}^{2} +2 \lfloor x \rfloor \left\{x\right\} + \left\{x\right\}^2 $
$latex \displaystyle \lfloor x \rfloor \left\{x\right\}=\frac{1}{2}(x^2 - \left\{x\right\}^2 - {\lfloor x \rfloor}^{2} )$
$latex \displaystyle I_4=\frac{1}{2} ( \frac{x^3}{3} - I_3 - I_1)$
$latex \displaystyle I_4=\frac{1}{2} ( \lfloor x \rfloor \left\{x\right\}^2 +\frac{{\lfloor x \rfloor}^{2}-\lfloor x \rfloor}{2}) $

The same result can be derived just adding the areas under the curve.

Tuesday, 24 March 2009

INTEGRATING ROUNDING FUNCTIONS-(III)

SQUARE FLOOR FUNCTION DEFINITE INTEGRAL:

$latex \displaystyle I_3= \int_0^x \lfloor x \rfloor^2 dx = \int_0^{\lfloor x \rfloor} \lfloor x \rfloor^2 dx+ \int_{{\lfloor x \rfloor}}^ {x} \lfloor x \rfloor^2 dx $

$latex \displaystyle I_3=\sum_{k=1}^{ \lfloor x \rfloor-1}{k^2} + \left\{{x}\right\}\lfloor x \rfloor^2 $

$latex \displaystyle I_3=P(\lfloor x \rfloor-1) + \left\{{x}\right\}\lfloor x \rfloor^2 $

Where: $latex \displaystyle P(n)$ gives the n-th Square Pyramidal Number.

$latex \displaystyle P(n) =\frac{n(n+1)(2n+1)}{6} $

POWER FLOOR FUNCTION DEFINITE INTEGRAL:

$latex \displaystyle I_4= \int_0^x \lfloor x \rfloor^n dx = \sum_{k=1}^{ \lfloor x \rfloor-1}{k^n} + \left\{{x}\right\}\lfloor x \rfloor^n$

$latex \displaystyle S(n,m)=\sum_{k=1}^{m}{k^n} \;\;\;\;$ is the Faulhaber's formula.

If $latex \displaystyle n=1$ , the formula gives the Triangular Numbers.

And if $latex \displaystyle n=2$ , the formula gives the Square Pyramidal Numbers.

Monday, 23 March 2009

INTEGRATING ROUNDING FUNCTIONS-(II)

SQUARE FRACTIONAL PART DEFINITE INTEGRAL:

For any $latex \displaystyle x\geq 0$:

$latex \displaystyle I_1= \int_0^x \left\{{x}\right\}^2 dx = \int_0^{\lfloor x \rfloor} \left\{{x}\right\}^2 dx+ \int_{{\lfloor x \rfloor}}^ {x} \left\{{x}\right\}^2 dx $

The function $latex \displaystyle \left\{{x}\right\}^2$ has a periodical behaviour, so the limits can be reduced to the first period:

$latex \displaystyle I_1= \lfloor x \rfloor \int_0^{1} {\left\{{x}\right\}^2 dx}+ \int_0^{\left\{{x}\right\}}{ \left\{{x}\right\}^2 dx} = \lfloor x \rfloor \int_0^1 x^2 dx+ \int_0^{\left\{{x}\right\}} {x^2 dx}$

$latex \displaystyle I_1= \frac{ \lfloor x \rfloor + \left\{{x}\right\}^3}{3} $

$latex \displaystyle I_1= \int_0^x \left\{{x}\right\}^2 dx= \frac{x+ \left\{{x}\right\}^{3}-\left\{{x}\right\}}{3}$

POWER FRACTIONAL PART DEFINITE INTEGRAL:

The same formula can be extended to any given positive integer power:

$latex \displaystyle I_2= \int_0^x \left\{{x}\right\}^n dx= \frac{x+ \left\{{x}\right\}^{n+1}-\left\{{x}\right\}}{n+1}$

$latex \displaystyle I_2= \frac{ \lfloor x \rfloor + \left\{{x}\right\}^{n+1}}{n+1} $

Sunday, 22 March 2009

INTEGRATING ROUNDING FUNCTIONS-(I)


Integer Rounding Functions can be found in many Number Theory texts, but I wasn´t able to find something about its integrals.

The following expressions can be derived just from their plots, adding and subtracting areas. They hold if $latex \displaystyle \;x\geq 0$

The Triangular Numbers function is used to get shorter expressions.

$latex \displaystyle T(n)=\frac{n^{2}+n}{2} $


FLOOR FUNCTION DEFINITE INTEGRAL:

$latex \displaystyle \int_0^x \lfloor x \rfloor dx = \left\{{x}\right\}\lfloor x \rfloor +T(\lfloor x \rfloor-1)$

FRACTIONAL PART FUNCTION DEFINITE INTEGRAL:

$latex \displaystyle \int_0^x \left\{{x}\right\} dx = \frac{x}{2}- \left\{{x}\right\} +T( \left\{{x}\right\} ) $

$latex \displaystyle \int_0^x \left\{{x}\right\} dx = \frac{x}{2} +T( \left\{{x}\right\}-1 ) $

$latex \displaystyle \int_0^x \left\{{x}\right\} dx =\frac{x+ \left\{{x}\right\}^{2}-\left\{{x}\right\}}{2}$

CEILING FUNCTION DEFINITE INTEGRAL:

$latex \displaystyle \int_0^x \lceil x \rceil dx = \lceil x \rceil (x-\lceil x \rceil)+T(\lceil x \rceil)$

All these formulas can be changed using the relations between them:

$latex \displaystyle \left\{{x}\right\}=x- \lfloor x \rfloor $

This topic doesn't finish here it's going to be used on incoming posts.


Archives:

[a]-032209-INTEGRATING INTEGER ROUNDING FUNCTIONS-(I).nb
[b]-032309-CheckIntegratingIntegerRoundingFunctions.pdf


References:


[1]-Štefan Porubský:Retrieved 2009/3/22 from Interactive Information Portal for Algorithmic Mathematics, Institute of Computer Science of the Czech Academy of Sciences, Prague, Czech Republic http://www.cs.cas.cz/portal/AlgoMath/NumberTheory/ArithmeticFunctions/IntegerRoundingFunctions.htm
[2]-Greg Gamble: The University of Western Australia SCHOOL OF MATHEMATICS & STATISTICS The Floor or Integer Part function