Real Analysis, Sequences in relation to Geometric Series and their sums

Click For Summary

Discussion Overview

The discussion revolves around a problem in real analysis concerning sequences of integers related to geometric series and their sums. Participants are exploring the uniqueness of such sequences and their convergence properties, particularly in the context of expansions in different bases (p). The scope includes theoretical reasoning and mathematical proofs.

Discussion Character

  • Exploratory
  • Technical explanation
  • Mathematical reasoning

Main Points Raised

  • One participant presents a problem involving a sequence of integers $(a_n)$ that satisfies a specific series representation for a real number $x$ in the interval (0, 1).
  • Another participant suggests a method for constructing the sequence $(a_n)$ by defining $a_1$ as the greatest integer such that $\frac{a_1}{p} \leq x$ and recursively determining subsequent terms.
  • There is a proposal to show that the sequence of partial sums converges to $x$, with a derived inequality indicating the convergence behavior.
  • A participant questions the correctness of their approach and inquires about proving the uniqueness of the sequence.
  • Another participant expresses uncertainty regarding how to determine the value of $x$ that the series converges to.

Areas of Agreement / Disagreement

Participants have not reached a consensus on the uniqueness of the sequence or the method for determining the value of $x$. Multiple viewpoints and approaches are presented, and the discussion remains unresolved.

Contextual Notes

There are limitations regarding the assumptions made about the integers $a_n$ and the conditions under which the series converges. The uniqueness claim has not been fully substantiated, and the second part of the problem remains unclear to some participants.

joypav
Messages
149
Reaction score
0
I will state the problem below. I don't quite understand what I am needing to show. Could someone point me in the right direction? I would greatly appreciate it.

Problem:

Let p be a natural number greater than 1, and x a real number, 0<x<1. Show that there is a sequence $(a_n)$ of integers with $0 \leq a_n < p$ for each n such that
$ x = \sum\limits_{n=1}^{\infty} \frac{a_n}{p^n} $

and that this sequence is unique except when x is of the form $ \frac{q}{p^n} $, in which case there are exactly two such sequences.

Show that, conversely, if $(a_n)$ is any sequence of integers with $ 0 \leq a_n < p$, the series

$ \sum\limits_{n=1}^{\infty} \frac{a_n}{p^n} $

converges to a real number x with $ 0 \leq x \leq 1 $. If p=10, this sequence is called the decimal expansion of x. For p=2 it is called the binary expansion of x, and for p=3, the ternary expansion.
 
Physics news on Phys.org
For a start, let $a_1$ be the greatest integer such that $\dfrac{a_1}{p} \le x$. Having chosen $a_1,\ldots, a_{N-1}$, let $a_N$ be the greatest integer such that $\displaystyle \sum_{n = 1}^N \frac{a_n}{p^n} \le x$. Show that the sequence of partial sums $\displaystyle \left(\sum_{n = 1}^N \frac{a_n}{p^n}\right)_{N=1}^\infty$ converges to $x$.
 
Euge said:
For a start, let $a_1$ be the greatest integer such that $\dfrac{a_1}{p} \le x$. Having chosen $a_1,\ldots, a_{N-1}$, let $a_N$ be the greatest integer such that $\displaystyle \sum_{n = 1}^N \frac{a_n}{p^n} \le x$. Show that the sequence of partial sums $\displaystyle \left(\sum_{n = 1}^N \frac{a_n}{p^n}\right)_{N=1}^\infty$ converges to $x$.

Then we have,

$ 0 < x - \sum\limits_{n=1}^{N} \frac{a_n}{p^n} < \frac{1}{p^N} $

Take the $ lim_{n\rightarrow{\infty}} $,
$ \vert x - \sum\limits_{n=1}^{\infty} \frac{a_n}{p^n} \vert = 0 $

$ \implies \sum\limits_{n=1}^{\infty} \frac{a_n}{p^n} $ converges to x.

Is this correct? Now to show uniqueness do I proceed by way of contradiction?
 
Also, I don't understand the second part of the problem either. Now I am to find the x it converges to?
 

Similar threads

  • · Replies 17 ·
Replies
17
Views
2K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 12 ·
Replies
12
Views
3K
  • · Replies 44 ·
2
Replies
44
Views
7K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
1
Views
2K
  • · Replies 11 ·
Replies
11
Views
3K