View Full Version : In the spirit of jay_shark
gumpzilla
02-27-2007, 02:32 PM
I forget if I've posted this one before, but I like it because it's a problem I posed to myself a few years ago:
Can every positive integer be represented as the ratio of two triangle numbers?
Silent A
02-27-2007, 03:06 PM
LOL, I first read this as "can ANY ..."
Not sure if it's helpfull, but this is equivalent to asking:
can all positive integers be represented by: n(n+1)/[m(m+1)] where n and m are positive integers?
jay_shark
02-28-2007, 10:35 AM
This is very interesting Gump .
I think you may be right .
I'll think about this one .
Siegmund
03-01-2007, 11:23 PM
It's been a couple days, so I think I can post a solution without stomping on anyone's toes....
The number 4 cannot be so represented.
if it could be, we would have 4n(n+1)=m(m+1) for some integers m,n. But m=2n is too small, and m=2n+1 is too large. 4n^2+2n < 4n^2 + 4n < 4n^2 + 6n + 2 for all positive n.
Same proof works for 9.
Looks like something just slightly different will work for any perfect square.
thylacine
03-02-2007, 02:30 AM
[ QUOTE ]
It's been a couple days, so I think I can post a solution without stomping on anyone's toes....
The number 4 cannot be so represented.
if it could be, we would have 4n(n+1)=m(m+1) for some integers m,n. But m=2n is too small, and m=2n+1 is too large. 4n^2+2n < 4n^2 + 4n < 4n^2 + 6n + 2 for all positive n.
Same proof works for 9.
Looks like something just slightly different will work for any perfect square.
[/ QUOTE ]
Prime factorizations lead somewhere too.
gumpzilla
03-02-2007, 12:44 PM
[ QUOTE ]
It's been a couple days, so I think I can post a solution without stomping on anyone's toes....
The number 4 cannot be so represented.
if it could be, we would have 4n(n+1)=m(m+1) for some integers m,n. But m=2n is too small, and m=2n+1 is too large. 4n^2+2n < 4n^2 + 4n < 4n^2 + 6n + 2 for all positive n.
Same proof works for 9.
Looks like something just slightly different will work for any perfect square.
[/ QUOTE ]
Yep, at least on the 4. The perfect square argument sounds pretty plausible to me, too.
Siegmund
03-02-2007, 07:01 PM
The perfect square argument runs onto the rocks for 36/1 and 300/3.
I misspoke - only squares of prime numbers. (The basic idea is that k^2 n (n+1) can't be rearranged to two consecutive numbers near kn since one is divisible by k and the other isn't. But for 6^2 or 10^2, it's possible to find consecutive numbers where one is a multiple of 4 and other a multiple of 9 or 25 -- 8*9/2 and 24*25/2.)
Has anyone been able to prove that it IS possible for all OTHER numbers?
thylacine
03-02-2007, 07:53 PM
[ QUOTE ]
The perfect square argument runs onto the rocks for 36/1 and 300/3.
I misspoke - only squares of prime numbers. (The basic idea is that k^2 n (n+1) can't be rearranged to two consecutive numbers near kn since one is divisible by k and the other isn't. But for 6^2 or 10^2, it's possible to find consecutive numbers where one is a multiple of 4 and other a multiple of 9 or 25 -- 8*9/2 and 24*25/2.)
Has anyone been able to prove that it IS possible for all OTHER numbers?
[/ QUOTE ]
No prime powers other than 2 or 3. Consider prime factorizations of all numbers involved.
vBulletin® v3.8.11, Copyright ©2000-2024, vBulletin Solutions Inc.