Proving Equivalence of Decimals in Number Theory

Click For Summary
SUMMARY

The forum discussion centers on proving the equivalence of decimal representations in number theory, specifically referencing Hardy and Wright's work on the topic. The proof by contradiction states that if the series Σ1∞ an/10n equals Σ1∞ bn/10n, then the sequences an and bn must be equivalent. The discussion highlights the importance of the first differing terms aN and bN, establishing that if aN and bN differ, then aN - bN must be at least 1, leading to implications for the sums of the series. The participants clarify the assumptions and provide insights into the proof's structure.

PREREQUISITES
  • Understanding of number theory concepts, particularly decimal representation.
  • Familiarity with series and summation notation.
  • Knowledge of proof techniques, especially proof by contradiction.
  • Basic proficiency in LaTeX for mathematical expressions.
NEXT STEPS
  • Study Hardy and Wright's "An Introduction to the Theory of Numbers" focusing on chapter 9.
  • Explore the concept of proof by contradiction in mathematical logic.
  • Learn about the properties of convergent series and their implications in number theory.
  • Practice using LaTeX for typesetting mathematical proofs and expressions.
USEFUL FOR

Mathematicians, students of number theory, and anyone interested in the formal proofs of decimal equivalence and series convergence.

moriheru
Messages
273
Reaction score
16
I have a question, in the field of number theory (Hardy and Wright chapter 9 representation of numbers by decimals) concerning the prove by contradiction of the statement:
If Σ1 an/10n Σ1=bn/10n then an and bn must be equivalent, for if not then let aN and bN be the first pair that differ then aN-bN≥1, where an and bn are decimals. It follows that

Σ1 an/10n1 bn/10n≥1/10NN+1 (a-b)/10n≥1/10N -∑N+1 9/10n=0

the proof goes on but I only need to know why the sums are greater or smaller than each other...

Thanks for any clarifications, if this is to vague I shall try and add information.
 
Mathematics news on Phys.org
moriheru said:
I have a question, in the field of number theory (Hardy and Wright chapter 9 representation of numbers by decimals) concerning the prove by contradiction of the statement:
If Σ1 an/10n Σ1=bn/10n then an
You have a typo in the line above, with '=' between the summation sign and the general term in the sum.
As an aside, what you have is very tedious to type, with all the SUB and SUP tags. LaTeX is much easier to type. See https://www.physicsforums.com/help/latexhelp/.
moriheru said:
and bn must be equivalent, for if not then let aN and bN be the first pair that differ then aN-bN≥1, where an and bn are decimals. It follows that

Σ1 an/10n1 bn/10n≥1/10NN+1 (a-b)/10n≥1/10N -∑N+1 9/10n=0

the proof goes on but I only need to know why the sums are greater or smaller than each other...
By assumption here ##\sum_{n = 1}^{N - 1} a_n = \sum_{n = 1}^{N - 1} b_n##. The series' terms are different starting at aN and bN. Since all of the terms in both series are decimal digits (i.e., 0, 1, 2, 3, ..., 8, 9), if ##a_N \neq b_N##, then ##a_N - b_N## has to be at least 1. There is a tacit assumption here that ##a_N > b_N##. If this isn't so, you can write ##b_N > a_N## and carry on from there.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 7 ·
Replies
7
Views
3K
Replies
1
Views
2K
  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
4K