For questions related to the fractional part of a number.

learn more… | top users | synonyms

14
votes
3answers
428 views

Equality of sums with fractional parts of the form $\sum_{k=1}^{n}k\{\frac{mk}{n}\}$

I recently encountered the following equality ($\{\}$ denotes fractional part): $$\sum_{k=1}^{65}k\left\{\frac{8k}{65}\right\}=\sum_{k=1}^{65}k\left\{\frac{18k}{65}\right\}$$ and found it very ...
8
votes
3answers
268 views

Another integral for $\pi$

Here is a new integral for $\pi$. $$\int_{0}^{1}\sqrt{\frac{\left\{1/x\right\}}{1-\left\{1/x\right\}}}\, \frac{\mathrm{d}x}{1-x} = \pi $$ where $\left\{x\right\}$ denotes the fractional part of ...
1
vote
1answer
42 views

How to find out the period of fractional part of x

I came across this solved example in a book, it says - Find the period of the function : $f(x)=\sin(4\pi x)+\{3x\}$, where $\{x\}$ denotes the fractional part of $x$. Now I know that if $f(x)$ is ...
2
votes
1answer
42 views

limit involving sine of fractional part

What can you say about the following limit : $$ \lim_{x\rightarrow 1} \dfrac{x\sin\lbrace x\rbrace}{x-1} $$ where $\lbrace x\rbrace$ is the fractional part of x Whether this limit exists ?
0
votes
1answer
44 views

Verify my proof on elementary number theory

I've tried to prove this theorem, which is very simple, but is a kind of practice for me. Let $a,b$ be two positive integers. Therefore, if $a+b$ is a composite number, $frac(\frac{a}{l}) + ...
2
votes
1answer
64 views

Irrational fractional parts - patterns

Some fractional-part list plots are: $\text{listplot of }|[\pi x]-\pi x|\text{, for }x \in \mathbb{Z} \text{ and } \text{listplot of }|[ex]-ex|\text{, for }x \in \mathbb{Z}$ $\text{listplot of ...
1
vote
1answer
54 views

Relations between $\sqrt x$ and $\sqrt{x+n}$

Is there any relation between $\sqrt x$ and $\sqrt{x+n}$? I am interested in the fractional part mostly. n and x are both positive integers, n is much greater than x.
0
votes
0answers
23 views

Get 16*x[n-1] of a sequential BBP formula

So, I happened to find a slightly different version of the BBP algorithm (for calculating pi): Is there any way, perhaps by using the original BBP algorithm, to get that 16*x[n-1] term (without ...
0
votes
5answers
94 views

Prove that $\left\lfloor \lfloor x/2\rfloor/2 \right\rfloor=\lfloor x/4\rfloor$ for all $x$. [duplicate]

This I approached the problem. I let $x = n + e$ where $n$ is an integer and $e$ is a decimal less than $1$ but not less than $0$. I substituted that into the equation to get $\left\lfloor \lfloor ...
1
vote
0answers
32 views

Solving a system of equations with fractional parts and a system with round parts

I have the following two systems of equations: $a = x_{11} - \{x_{11} + \frac{4 - \sqrt{2}}{7}b + \frac{4 - \sqrt{2}}{7}c + \frac{2\sqrt{2} - 1}{7}d\}$ $b = x_{12} - \{x_{12} + \frac{4 - ...
1
vote
1answer
56 views

Find any sequence in fractional part of $e^x$?

For any infinite sequence of digits $s$, does an integer number $x$ always exist, such that the fractional part of the solution for $e^x = s$?
1
vote
0answers
51 views

Order of summation of Moebius function with summations of fractional parts as coefficients

I want to show that $\displaystyle\sum_{i=0}^n\left(\mu(i)\sum_{j=1}^{\lfloor\frac{n}{i}\rfloor}\{jx\}\right)=O(n)$ for $x\in (0,1)$. I have tried to use the result that ...
0
votes
1answer
56 views

Inequality involving fractional parts

Find the greatest real number c such that $\{c\sqrt2\}\ge\frac{c}{n}$ for all positive integers n.
1
vote
1answer
68 views

How do evaluate an inequality that involves a fractional part?

I am stuck on how to evaluate whether the following condition is true: Let $\{k\}$ be the fractional part of a real number such that $\{k\} = k - \lfloor{k}\rfloor$. if $\{\frac{x}{2}\} < ...
0
votes
1answer
90 views

Fractional part of Median always .5 or .0

If we find the mid value of two integer number,it's decimal part would always contain .5 or .0 exactly For Example: (5+10)/2=7 .5 (6+2)/2=4 .0 But,in some coding challenge they asked to calculate ...
0
votes
4answers
598 views

Simple math: how to extract the fractional portion from a decimal

Mathematically how do I get the cents from a dollar value (ex: $21.99$)? As a programmer, I would simply convert to a string and grab everything after the decimal... but I would think this would be ...
4
votes
1answer
166 views

Functional Prime Sums

Let $ f: \mathbb{N} \to \mathbb{N} $ be a number-theoretic function satisfying $ f(xy) = f(x) + f(y) $ whenever $ \gcd(x,y) = 1 $. How can I prove that $$ \sum_{\substack{p ~ \text{prime}; \\ p \leq ...
3
votes
1answer
695 views

How do I get the integer part of a number by using basic arithmetic?

While it is trivial to simply remove the fractional part of an irrational or rational number, and in programming I could just use the floor() or ...
0
votes
4answers
108 views

Fractional Parts Proof

OK, here are two questions out of Nathanon's Additive Number Theory from the section on fractional parts ($\S$4.4). I think I'm missing something. I don't understand what there is to prove? Let ...
0
votes
1answer
75 views

A combinatorics problem refer to this problem?

If i define $f(m,n)=$ $$\sum_{1\leq k\leq mn}\left\{ \frac{k}{m}\right\} \left\{ \frac{k}{n}\right\} .$$ Then prove $$f(m+n,n) - f(m,n) =\frac{n^2-n}{4}$$ for all $m$ and $n$. This question came ...
16
votes
3answers
387 views

A sum of fractional parts.

I am looking to evaluate the sum $$\sum_{1\leq k\leq mn}\left\{ \frac{k}{m}\right\} \left\{ \frac{k}{n}\right\} .$$ Using matlab, and experimenting around, it seems to be $\frac{(m-1)(n-1)}{4}$ when ...