Mathematics Stack Exchange
Mathematics Stack Exchange

Questions tagged [triangular-numbers]

Numbers of the form $\sum_{i=1}^ni=1+2+3+4+...+n$.

Triangular numbers are named as such as they represent the number of dots in an equilateral triangle with $n$ dots a side. The sequence (OEIS sequence A000217) has the closed-form $$T_n=\sum\limits_{i=1}^ni=1+2+...+n=\frac{n\cdot(n+1)}2={n+1\choose2}$$

Use this tag solely if your question is about a property concerning this sequence.

46 questions
13
votes
2 answers

Why do the triangular numbers initially form long cycles mod $2^k$?

As discussed at Triangular numbers ($\text{mod } 2^n$) as a permutation of $\{0,1,2,\dots,2^n-1\}$ and What is the set of triangular numbers mod $n$?, mapping the integer $n$ for $0\le n\lt2^k$ to the residue of the corresponding triangular number…
joriki
  • 242,601
11
votes
0 answers

Determine all ordered pairs $(m, k)$ for which $f(m, km)$ is a perfect square

Question Let $m$ and $k$ be positive integers. Let $f(m, km)$ be the number of rectangles (including squares) on a $m$ by $km$ checkerboard. Determine all ordered pairs $(m, k)$ for which $f(m, km)$ is a perfect square. Progress Because a $x \times…
Mathematics learner
  • 136
8
votes
1 answer

The $n$-th pentagonal number is the sum of the $n$-th square number and the $(n-1)$-th triangular number – is this known?

I am a high school student, and while learning about figurate numbers, I came up with a relationship between pentagonal numbers, square numbers, and triangular numbers. I’m wondering if this formula is already known or if I discovered something new.…
김준형
  • 89
6
votes
2 answers

Is there a graphical proof that $9n+1$ is triangular if $n$ is?

It is straightforward to prove that if $n$ is a triangular number then $9n+1$ must be. Is there a systematic decomposition of a triangle made of $9n+1$ dots into nine triangles of $n$ dots plus one left over to illustrate this fact visually?
dbmag9
  • 980
6
votes
5 answers

Proving that 2 out of every 3 triangular numbers are divisible by 3

I am trying to prove the observation that the sequence of triangular numbers are divisible in the repeating pattern of not-divisible, divisible and divisible. I've never done proofs before and I'm also a long-time away from doing any maths.…
WarrenTheRabbit
  • 139
5
votes
5 answers

Why is it that $1+(1+2+3+4+5+6+\ldots+n)$, basically a triangular number plus $1$, doesn't divide by $3$ or $5$?

As a self learner I am currently learning about triangular numbers, for which the formula is: $$T(n)=\frac{n(n+1)}{2}$$ While playing with my calculator, I added 1 to each resulted number, and I noticed that none of the results divides by $3$ or…
Isaac Brenig
  • 1,415
4
votes
3 answers

Representing the cube of any natural number as a sum of odd numbers

I'm expanding my notes on exercises from Donald Knuth's The Art of Computer Programming, and found something rarely mentioned in the Internet, but still useful to prove Nicomachus' Theorem about the sum of cubes. Knuth phrases this in the following…
Rusurano
  • 1,066
3
votes
1 answer

Assigning to every odd number a triangular number. Does the converse hold?

Context: A triangular number is a number of the form $n(n+1)/2$ where $n\in \mathbb N$. Question: After application of two theorems in my textbook (the first one being that "a number $n$ is triangular if and only if $\exists N\in \mathbb N,\text{…
niobium
  • 1,281
3
votes
1 answer

Reciprocal sum of triangular numbers is 1.

n∈N Triangular numbers set is $$\{1,3,6,10,15,21,28,36,45,55,\dots,\frac{n(n+1)}2,\dots\}$$ n≥3 I solved the equation $$\frac 1{x_1} +\frac1{x_2} +\cdots+\frac1{x_n} =1$$ for triangular…
xyz
  • 59
3
votes
6 answers

How do I calculate the sum of sum of triangular numbers?

As we know, triangular numbers are a sequence defined by $\frac{n(n+1)}{2}$. And it's first few terms are $1,3,6,10,15...$. Now I want to calculate the sum of the sum of triangular numbers. Let's…
Interstigation
  • 477
3
votes
1 answer

Is there any reasonably standard notation for the triangular root of x?

The triangular number $T_n$ is the total number of objects arranged in a triangle of $n$ rows, i.e. $T_n:=\dfrac{n(n+1)}{2}$. Then, one might ask for the triangular root of a number $x$, as the positive number $n$ (not necessarily an integer) such…
Christopher.L
  • 1,421
3
votes
0 answers

Has anyone ever studied "triangular" equations?

This is a purely recreational question, just curious if anything out there exists about these. Let $x^\triangle$ denote the triangular number $x(x+1)/2$, then by a triangular equation, I mean an equation of the form $$ax^\triangle+bx+c=0,$$ where…
Luke Collins
  • 8,838
3
votes
2 answers

Integer solutions for $\frac{n(n-1)}2=m^2-1$

I want to find all integer solutions for $$\frac{n(n-1)}2=m^2-1.$$ The only ones I found are $m=\{2,4,64\}$ and $n=\{3,6,91\}$ meaning $m^2-1=\{3,15,4095\}$, but are they the only ones? If not, are there infinitely many solutions? How could I go…
Garmekain
  • 3,204
3
votes
3 answers

Find sum of consecutive triangular number recursively

In Computer Science, I was asked to write a program that finds the sum of (1 to n)th triangular number, where n is a positive integer. If n=1, result is 1 If n=2, result is (1) + (1 + 2) By testing values from 1 to 8, I found that T(n) = n2 +…
Arkyo
  • 133
2
votes
0 answers

Triangular numbers that are squares of triangular numbers

I recently found out about tritriduoprismic numbers (squares of triangular numbers), related to a 4D figure called tritriduoprism (which is a product of two triangles). The first few are 0, 1, 9, 36, 100, 225, 441, and so on. Notice that 0, 1 and 36…
Guilarai
  • 31
1
2 3 4