Proving m+1 is a Perfect Square when m/8 is a Triangular Number

  • Thread starter shravan
  • Start date
  • Tags
    Square
In summary, the conversation discusses a proof for the statement "if n is the sum of the first a natural numbers then it is a triangular number" and how it relates to the statement "m! + 1 is a perfect square if and only if m!/8 is a triangular number." The conversation also explores the question of whether m can be a multiple of 3 for m! + 1 to be a perfect square, with some confusion arising from a previous post.
  • #1
shravan
16
0
{if n is the sum of the first a natural numbers then it is a triangular number}eg 6=1+2+3

{a is any integer }show that m!+1is a perfect square if and only if m!/8 is a triangular number.m!/8 is a triangular number.so m!=o(mod8) therefore m has to be minimum 4 and not a multiple of 3.
 
Physics news on Phys.org
  • #2
The factorial doesn't have much to do with it.

The nth triangular number is n(n+1)/2 so if k/8 is triangular number, then k= 4n(n+1) for some n. k+ 1= 4n(n+1)+ 1= 4(n2+ n)+1= 4n2+ 4n+ 1= (2n+ 1)2, a perfect square.

Conversely, if k+ 1 is a perfect square then k+1= n2, k= n2- 1 so k/8= (n2- 1)/8= (n-1)(n+1)/8= ((n-1)/2)((n+1)/2)/2= m(m+1)/2 with m= (n-1)/2. That will be a triangular number as long as m is an integer: as long as n-1 is even which means n itself and so n2 must be odd. That is true if and only if k is even- certainly every factorial larger than 1 is even- that's the only place the "factorial" is required.

In fact: If k/8 is a triangular number then k+1 is a perfect square
and if k is an even number, larger than 7, such that k+1 is a perfect square, then k/8 is a triangular number.
 
Last edited by a moderator:
  • #3
HallsofIvy said:
The factorial doesn't have much to do with it.
The nth triangular number is n(n+1)/2 so if k/8 is triangular number, then k= 4n(n+1) for some n. k+ 1= 4n(n+1)+ 1= 4(n2+ n)+1.
Completing the square, k+ 1= 4(n2+ n+ 1/4- 1/4)+ 1= 4(n2+ n+ 1/4)- 1+ 1= 4(n+ 1/2)2= (2(n+1/2))2= (2n+ 1)2, a perfect square.
Conversely, if k+ 1 is a perfect square then k+1= n2, k= n2- 1 so k/8= (n2- 1)/8= (n-1)(n+1)/8= ((n-1)/2)((n+1)/2)/2= m(m+1)/2 with m= (n-1)/2. That will be a triangular number as long as m is an integer: as long as n-1 is even which means n itself and so n2 must be odd. That is true if and only if k is even- certainly every factorial larger than 1 is even- that's the only place the "factorial" is required.
In fact: If k/8 is a triangular number then k+1 is a perfect square
and if k is an even number, larger than 7, such that k+1 is a perfect square, then k/8 is a triangular number.
4! +1 is a square, 5! +1 is a square and 7!+1 are squares, but 6! + 1 is not a square. Your response answers the question of why 4!/8, 5!/8 and 7!/8 are triangular numbers. But I see a deeper question since the poster states that m can not be divisible by three if m! + 1 is a square. To me the meat of the post is to prove or disprove that m! + 1 can not be a square if m is divisible by 3, and to possibly show if there are any other values of m for which m! + 1 is a square although I admit that issue was not actually put forth in the post.
 
  • #4
sorry

sorry i forgot mention that this how i worked .the question is to prove m!+1 is a perfect square if m is triangular.
 
  • #5
shraven[/quote said:
sorry i forgot mention that this how i worked .the question is to prove m!+1 is a perfect square if m is triangular.

That's not at all what you originally posted and is not true!
The first 5 triangular numbers are 1, 3, 6, 10, 15.
If m= 1, then m!+ 1= 2 which is not a perfect square.
If m= 3, then m!+ 1= 7 which is not a perfect square.
If m= 6, then m!+ 1= 721 which is not a perfect square.
If m= 10, then m!+ 1= 3628801 which is not a perfect square.
If m= 15, then m!+ 1= 1307674368001 which is not a perfect square.

What IS the question??
 
  • #6
I had worked on this question.i thought that m! is perfectly divisible by 8because m!/8 is a trianguar no.for m! to be a multiple of 8 it has to be >or=4.but m cannot be a multiple of 3 .as u had proved m!+1is not a perfect square. in the question no such condition is provided .so how u prove it .
 
  • #7
shravan said:
I had worked on this question.i thought that m! is perfectly divisible by 8because m!/8 is a trianguar no.for m! to be a multiple of 8 it has to be >or=4.but m cannot be a multiple of 3 .as u had proved m!+1is not a perfect square. in the question no such condition is provided .so how u prove it .
Please proof read to make sure your points are clear. Your previous post confused m! with m!/8 as noted by HallsofIvy. In this post, I have problems understanding what is meant by "but m cannot be ... as u had proved m!+1is not a perfect square". Why is that so? Who proved it? All I see is that m! + 1 is not square for m = 3,6,9,12 and 15; but that does not prove that m can't be some higher multiple of 3 for m! + 1 to be square.

P.S. Earlier I commented on your statement in the original post: "{a is any integer }show that m!+1is a perfect square if and only if m!/8 is a triangular number.m!/8 is a triangular number.so m!=o(mod8) therefore m has to be minimum 4 and not a multiple of 3." stated that m can not be a multiple of 3. How did come up with this? Was this in error also or did want a proof of it?
 
  • #8
ramsey2879 said:
Please proof read to make sure your points are clear. Your previous post confused m! with m!/8 as noted by HallsofIvy. In this post, I have problems understanding what is meant by "but m cannot be ... as u had proved m!+1is not a perfect square". Why is that so? Who proved it? All I see is that m! + 1 is not square for m = 3,6,9,12 and 15; but that does not prove that m can't be some higher multiple of 3 for m! + 1 to be square.
P.S. Earlier I commented on your statement in the original post: "{a is any integer }show that m!+1is a perfect square if and only if m!/8 is a triangular number.m!/8 is a triangular number.so m!=o(mod8) therefore m has to be minimum 4 and not a multiple of 3." stated that m can not be a multiple of 3. How did come up with this? Was this in error also or did want a proof of it?

see: 6!+1 is not a perfect and similarly for all other multiples of 3 . it is found that 3,6,9,12,15.. are not the values that m can take .see by substituting the values in m!+1.but no condition is mentioned in the sum.so u have to prove that this condition has to be imposed on m.and u are given m! is perfectly divisible by 8.but only when m is>or= 4.other wise m! will not be a multpile of 8. so how u prove that if m is a multiple of 3; m is not a triangular no..i did not prove that m!+1is not a perfect square for multiples of 3.i just saw by substituting the values.
 
Last edited:
  • #9
shravan said:
see: 6!+1 is not a perfect and similarly for all other multiples of 3 . it is found that 3,6,9,12,15.. are not the values that m can take .see by substituting the values in m!+1.but no condition is mentioned in the sum.so u have to prove that this condition has to be imposed on m.and u are given m! is perfectly divisible by 8.but only when m is>or= 4.other wise m! will not be a multpile of 8. so how u prove that if m is a multiple of 3; m is not a triangular no..i did not prove that m!+1is not a perfect square for multiples of 3.i just saw by substituting the values.
If you had any savvy in math, you would never say positively that something is true for all multiples of 3 merely because it is true for all multiples of 3 that you had checked. Mathematicians don't do this unless they have knowedge of a proof. The fact that you found it true for all values that you try is merely a hint of its validity, and you might make a "conjecture" or "proposition" that it is true for all values as it has not yet been proven so. But there is a big difference in stating that "m has to be ... and not a multiple of 3" or that "but m cannot be a multiple of 3" in your previous posts (which would be viewed as a very serious error by a mathematician), and your latest statement. Just say "m cannot be a multiple of 3 for all values that I have tried" or more directly "I have a conjecture that m cannot be a multiple of 3". There are some conjectures in mathematics that could be made and found true thousands of times over before being found to be untrue after the millionth try.
 
Last edited:

FAQ: Proving m+1 is a Perfect Square when m/8 is a Triangular Number

How do you prove that m+1 is a perfect square when m/8 is a triangular number?

To prove this, we can use mathematical induction. First, we assume that the statement is true for some value of m, which we will call k. This means that k/8 is a triangular number and k+1 is a perfect square. Then, we need to show that the statement is also true for the next value of m, which will be k+1. Using algebraic manipulation, we can show that (k+1)/8 is also a triangular number and (k+1)+1 is a perfect square. Therefore, the statement is true for all values of m.

Can you provide an example to illustrate this statement?

Sure. Let's take m=24. This means that m/8=3, which is a triangular number. Then, m+1=25, which is a perfect square. We can also see that (m+1)/8=25/8=3.125, which is also a triangular number. And (m+1)+1=26, which is a perfect square. So, the statement holds for m=24.

Is there a connection between triangular numbers and perfect squares?

Yes, there is a connection. Triangular numbers are generated by adding consecutive natural numbers, starting from 1. Perfect squares are generated by squaring consecutive natural numbers, starting from 1. So, when m/8 is a triangular number, m+1 is a perfect square. This is because m+1 is the next perfect square after the perfect square generated by m/8.

Can this statement be used to find more perfect squares?

Yes, this statement can be used to find more perfect squares. If we know that m/8 is a triangular number, we can use the statement to show that m+1 is a perfect square. This means that we can find an infinite number of perfect squares by starting with any triangular number and adding 1 to it.

Are there any other interesting properties of triangular numbers and perfect squares?

Yes, there are many interesting properties of both triangular numbers and perfect squares. For example, every perfect square can also be written as the sum of two consecutive triangular numbers. Also, the sum of the first n triangular numbers is equal to the nth perfect square. These are just a few examples, but there are many more fascinating connections between these two types of numbers.

Similar threads

Back
Top