Problem I Found

  • Thread starter JCCol
  • Start date
  • #1
25
0
I am new to number theory and i so far like it. I recently found this problem but there was no explaination of how they got it and i was wondering if any of you knew how they got it. It is this:

1/3+1/3^2+1/3^3... + 1/3^n=1/2(1-1/3^n)

Then they used:

1/4+1/4^2+1/4^3... + 1/4^n=1/3(1-1/4^n)

Now what i don't see is how they got that final equation (probably a dumb question) but i would appreciate it if anyone could help. Thanks.
 

Answers and Replies

  • #2
LeonhardEuler
Gold Member
859
1
JCCol said:
I am new to number theory and i so far like it. I recently found this problem but there was no explaination of how they got it and i was wondering if any of you knew how they got it. It is this:

1/3+1/3^2+1/3^3... + 1/3^n=1/2(1-1/3^n)

Then they used:

1/4+1/4^2+1/4^3... + 1/4^n=1/3(1-1/4^n)

Now what i don't see is how they got that final equation (probably a dumb question) but i would appreciate it if anyone could help. Thanks.
It's the formula for a geometric series. Suppose we have a series:
[tex]\sum_{j=0}^{n}ar^j=a+ar+ar^2+ar^3+...+ar^n=a(1+r+r^2+r^3+...+r^n)[/tex]
Just multiply and divide by (1-r) to get:
[tex]=a\frac{(1+r+r^2+r^3+...+r^n)(1-r)}{1-r}[/tex]
When you expand out the multiplication on the top, most of the terms cancel:
[tex]=a\frac{1+r+r^2+r^3+...+r^n - r - r^2 - r^3 -r^4 -...-r^{n+1}}{1-r}[/tex]
Canceling:
[tex]=a\frac{1-r^{n+1}}{1-r}[/tex]
Now the first sum is just the sum
[tex]\sum_{j=0}^{n}ar^j[/tex]
with a=(1/3) and r= (1/3) while in the second sum a and r are (1/4). Do out the subtraction on the denomenator and reciprocate to turn the division into multiplication and you'll come out with what you gave.

By the way, using math typesetting can make your posts clearer. Click on any equation to see how it was made. It is not too difficult to pick up on how to use.
 
Last edited:
  • #3
25
0
Thank you this explains alot and i will try to use math typeset.
 

Related Threads on Problem I Found

  • Last Post
Replies
3
Views
2K
Replies
6
Views
3K
Replies
2
Views
2K
Replies
4
Views
1K
Replies
4
Views
1K
  • Last Post
Replies
21
Views
7K
  • Last Post
Replies
2
Views
651
Replies
7
Views
5K
Replies
15
Views
3K
Replies
4
Views
3K
Top