Is the First Digit of a Sequence of Numbers Always Periodic? (without prefix)

  • Context: Undergrad 
  • Thread starter Thread starter Asclepius
  • Start date Start date
  • Tags Tags
    Periodic Sequence
Click For Summary

Discussion Overview

The discussion centers on whether the sequence of first digits of the numbers in the sequence defined by \( a_{n}=2^{2^n} \) is periodic. Participants explore this question from various mathematical perspectives, including binary representation and properties of digits.

Discussion Character

  • Exploratory
  • Debate/contested
  • Mathematical reasoning

Main Points Raised

  • One participant introduces the sequence \( a_{n}=2^{2^n} \) and asks whether the first digit sequence \( b_{n} \) is periodic, suggesting that it may not require advanced mathematics.
  • Another participant clarifies the notation of the sequence, emphasizing the importance of brackets in mathematical expressions.
  • A participant suggests that converting the sequence into binary may help prove that \( b_{n} \) cannot be periodic.
  • In response, a participant questions the interpretation of "first digit," suggesting it could mean the "ones place digit" rather than the leading digit.
  • One participant asserts that the first digit in the binary system is always "1," implying periodicity in that context, while another counters that the last digit of \( 2^{2^n} \) is always "6," which could indicate non-periodicity in the decimal system.
  • A later reply claims that any sequence formed of digits at a fixed place in binary cannot be periodic, presenting a stronger claim than the original question, but notes that the proof is not short.

Areas of Agreement / Disagreement

Participants express differing interpretations of what constitutes the "first digit" and whether the sequence \( b_{n} \) is periodic. There is no consensus on the periodicity of the sequence or the implications of binary representation.

Contextual Notes

The discussion involves assumptions about the definitions of "first digit" and "periodicity," as well as the implications of binary versus decimal representations. The proof regarding periodicity is noted to be complex and unresolved.

Asclepius
Messages
10
Reaction score
0
Let me preface this by saying this is not a homework problem or anything, although it may look like it to some. Also, I don't have much of a math background (Calc I & II, Linear Algebra), but I don't think this problem requires much knowledge of "higher," math; just some good problem solving skills. I'd be real greatful to anyone who could throw me some hints at where to go with this problem. Thanks a bunch in advance!

So anyway, here it is:

Consider sequence a_{n}=2^({2}^{n}). Let b_{n} be the first digit of a_{n}. Determine whether the sequence b_{n} is periodic.

I'm sure this is very elementary, but would appreciate all help/sympathy. :-p
 
Last edited:
Physics news on Phys.org
By the way, it's 2^2^n; Two raised to two, where the exponent "2" is raised to the n-th power.
 
2^{2^n}

tex is just like maths - brackets are important.
 
Asclepius said:
So anyway, here it is:

Consider sequence a_{n}=2^{{2}^n}}. Let b_{n} be the first digit of a_{n}. Determine whether the sequence b_{n} is periodic.

I'm sure this is very elementary, but would appreciate all help/sympathy. :-p
Conversion into binary numeral system may help you to prove that bn can't be periodic.
 
Thanks, tehno.
 
techno: Conversion into binary numeral system may help you to prove that bn can't be periodic.

I wonder about that. What is being asked is The First Digit, and that first digit in the binary system is always periodic, since it must be "1."
 
Are you assuming that "first digit" means leading digit? I would interpret it as "ones place digit".
 
Halls of Ivy: Are you assuming that "first digit" means leading digit? I would interpret it as "ones place digit".

Something like that.
__________________
 
robert Ihnot said:
techno: Conversion into binary numeral system may help you to prove that bn can't be periodic.

I wonder about that. What is being asked is The First Digit, and that first digit in the binary system is always periodic, since it must be "1."
I understood what was being asked.
The last digit of 2^{2^n} is always 6 (easy to prove that).
In binary numeral system that means that the number can be always represented as "1...111".It can be shown,that any sequence formed of digits at any fixed place in between ,can't be periodic.And this is the stronger claim than OP's.The proof isn't short,though.
 

Similar threads

  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 15 ·
Replies
15
Views
2K
  • · Replies 9 ·
Replies
9
Views
1K
  • · Replies 15 ·
Replies
15
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 0 ·
Replies
0
Views
350
Replies
3
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 64 ·
3
Replies
64
Views
16K