MHB Find $x$ for $\sum_{k=1}^{x}\lfloor{\sqrt[4]{k}}\rfloor=2x$

  • Thread starter Thread starter anemone
  • Start date Start date
Click For Summary
SUMMARY

The equation $\sum_{k=1}^{x}\lfloor{\sqrt[4]{k}}\rfloor=2x$ has a unique solution at $x=95$. The sequence defined by $a_k$ takes the value of 1 for $1 \le k \le 15$, 2 for $16 \le k \le 80, and 3 for $81 \le k \le 255$. The cumulative sum $S_n$ is calculated, revealing that $S_{15} = 15$ and $S_{80} = 145$. For values of $n$ greater than 80, $S_n$ increases by 3 for each increment, leading to the conclusion that $S_{95} = 190$, satisfying the equation.

PREREQUISITES
  • Understanding of floor functions and their properties
  • Familiarity with sequences and summation notation
  • Basic knowledge of inequalities and integer solutions
  • Experience with mathematical proofs and problem-solving techniques
NEXT STEPS
  • Explore the properties of floor functions in mathematical sequences
  • Study the behavior of summations involving piecewise functions
  • Investigate other equations of the form $\sum_{k=1}^{x} f(k) = Cx$ for different functions f
  • Learn about mathematical induction as a proof technique for integer solutions
USEFUL FOR

Mathematicians, students studying number theory, and anyone interested in solving integer equations involving summations and floor functions.

anemone
Gold Member
MHB
POTW Director
Messages
3,851
Reaction score
115
Find all integers $x$ such that $\left\lfloor{\sqrt[4]{1}}\right\rfloor+\left\lfloor{\sqrt[4]{2}}\right\rfloor+\left\lfloor{\sqrt[4]{3}}\right\rfloor+\cdots+\left\lfloor{\sqrt[4]{x}}\right\rfloor=2x$.
 
Mathematics news on Phys.org
anemone said:
Find all integers $x$ such that $\left\lfloor{\sqrt[4]{1}}\right\rfloor+\left\lfloor{\sqrt[4]{2}}\right\rfloor+\left\lfloor{\sqrt[4]{3}}\right\rfloor+\cdots+\left\lfloor{\sqrt[4]{x}}\right\rfloor=2x$.

[sp]Writing the sequence...

$\displaystyle S_{n} = \sum_{k=1}^{n} a_{k}\ (1)$

... where...

$\displaystyle a_{k} = 1\ \text {if}\ 1 \le k \le 15,\ = 2\ \text{if}\ 16 \le k \le 80,\ = 3\ \text{if}\ 81 \le k \le 255, ...$

... we have to search the value of n for which $\displaystyle S_{n}= 2\ n$. It is easy to see that $\displaystyle S_{15} = 15$ and $\displaystyle S_{80}= 15 + 2\ 65 = 145$. For n> 80 $\displaystyle S_{n}$ increases by 3 at each step so that the value of n for which is $\displaystyle S_{n}= 2\ n$ will be 80 + 160 - 145 = 95. Clearly that is the only solution to the problem...[/sp]

Kind regards

$\chi$ $\sigma$
 
Last edited:

Similar threads

  • · Replies 9 ·
Replies
9
Views
3K
Replies
2
Views
1K
  • · Replies 2 ·
Replies
2
Views
1K
Replies
1
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
8
Views
2K
Replies
1
Views
1K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K