
Number Theory Number Theory Math Forum 
 LinkBack  Thread Tools  Display Modes 
March 13th, 2018, 01:15 PM  #1 
Senior Member Joined: Oct 2013 From: New York, USA Posts: 602 Thanks: 82  Is There A Triangular Number Proof For This?
It seems like triangular numbers are multiples of 4 if and only if the term number is 1 less than a multiple of 8 (such as 28 as the 7th term) or a multiple of 8 (such as 36 as the 8th term). Is there a proof of it?

March 13th, 2018, 03:29 PM  #2 
Senior Member Joined: Sep 2016 From: USA Posts: 383 Thanks: 207 Math Focus: Dynamical systems, analytic function theory, numerics 
There is a closed form formula for the triangular numbers given by: \[T_n = \frac{n(n+1)}{2} \] It's obvious that if $n = 0 \mod 8$ or $n = 7 \mod 8$, then $T_n$ is a multiple of 4. Do you see why? On the other hand, suppose $T_n$ is a multiple of 4, then the denominator implies that $n(n+1)$ must be a multiple of 8. Therefore, there are at least 3 factors of 2 floating between $n$ and $n+1$. If all 3 factors belong to either term, then you get the converse of the above claim. However, does this always happen? Can you prove that they can't "split" the factors of 2? Hint: $n,n+1$ are consecutive integers, so one is even and one is odd. Last edited by skipjack; March 13th, 2018 at 04:05 PM. 
March 14th, 2018, 05:29 AM  #3 
Senior Member Joined: Oct 2013 From: New York, USA Posts: 602 Thanks: 82 
I know the first part. If n = 7 mod 8, n + 1 = 0 mod 8. In both cases the numerator will be a multiple of 8 and dividing by 2 makes a multiple of 4. I don't know the second part.


Tags 
number, proof, triangular 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Irrational number proof  idontknow  Number Theory  1  October 23rd, 2017 09:23 AM 
Square triangular number  jiasyuen  Number Theory  5  March 10th, 2015 02:57 PM 
proof that ( 2^(1/3) + 3^(1/2) ) is not a rational number..  jjvivde  Real Analysis  1  January 8th, 2014 11:05 PM 
Guass's sum of three triangular numbers proof  johnr  Number Theory  7  June 4th, 2013 04:28 PM 
Complex number proof, need some help  thenight  Complex Analysis  1  March 27th, 2013 02:50 AM 