Processing math: 3%

Sunday, July 22, 2012

Triangular Numbers in Base 9

A triangular number is a number of the form n(n+1)/2, where n is a positive integer. Prove that 1, 11, 111, 1111, \ldots are all triangular numbers in base 9.

Solution: The proof is by mathematical induction. The first number, 1, is triangular: 1=\frac{1(1+1)}{2}. Each successive number is 9 times the previous number (which puts a 0 at the right) plus 1. We claim that the operation of multiplying a number by 9 and adding 1 transforms any triangular number into another triangular number. Let's see: 9 \frac{n(n+1)}{2}+1=\frac{9n^2+9n+2}{2}=\frac{(3n+1)(3n+2)}{2}. This is a triangular number. And that completes the proof.

The operation ``multiply by 9 and add 1,'' used to produce new triangular numbers, can be generalized. If k is a positive integer, multiplying any triangular number by (2k+1)^2 and adding k(k+1)/2 gives another triangular number. This is because of the identity (2k+1)^2\frac{n(n+1)}{2}+\frac{k(k+1)}{2}=\frac{[(2k+1)n+k][(2k+1)n+k+1]}{2}. For example (with k=2), multiplying any triangular number by 25 and adding 3 gives another triangular number. It follows that 3, 33, 333, 3333, \ldots are all triangular numbers in base 25.

My math page: https://sites.google.com/site/martinerickson/

No comments:

Post a Comment