Two Plus Two Newer Archives  

Go Back   Two Plus Two Newer Archives > Other Topics > Science, Math, and Philosophy
FAQ Community Calendar Today's Posts Search

Reply
 
Thread Tools Display Modes
  #1  
Old 02-27-2007, 02:32 PM
gumpzilla gumpzilla is offline
Senior Member
 
Join Date: Feb 2005
Posts: 7,911
Default In the spirit of jay_shark

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?
Reply With Quote
  #2  
Old 02-27-2007, 03:06 PM
Silent A Silent A is offline
Senior Member
 
Join Date: Aug 2005
Location: out of the grid
Posts: 2,838
Default Re: In the spirit of jay_shark

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?
Reply With Quote
  #3  
Old 02-28-2007, 10:35 AM
jay_shark jay_shark is offline
Senior Member
 
Join Date: Sep 2006
Posts: 2,277
Default Re: In the spirit of jay_shark

This is very interesting Gump .

I think you may be right .

I'll think about this one .
Reply With Quote
  #4  
Old 03-01-2007, 11:23 PM
Siegmund Siegmund is offline
Senior Member
 
Join Date: Feb 2005
Posts: 1,850
Default Re: In the spirit of jay_shark

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.
Reply With Quote
  #5  
Old 03-02-2007, 02:30 AM
thylacine thylacine is offline
Senior Member
 
Join Date: Jul 2003
Posts: 1,175
Default Re: In the spirit of jay_shark

[ 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.
Reply With Quote
  #6  
Old 03-02-2007, 12:44 PM
gumpzilla gumpzilla is offline
Senior Member
 
Join Date: Feb 2005
Posts: 7,911
Default Re: In the spirit of jay_shark

[ 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.
Reply With Quote
  #7  
Old 03-02-2007, 07:01 PM
Siegmund Siegmund is offline
Senior Member
 
Join Date: Feb 2005
Posts: 1,850
Default Re: In the spirit of jay_shark

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?
Reply With Quote
  #8  
Old 03-02-2007, 07:53 PM
thylacine thylacine is offline
Senior Member
 
Join Date: Jul 2003
Posts: 1,175
Default Re: In the spirit of jay_shark

[ 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.
Reply With Quote
Reply


Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off

Forum Jump


All times are GMT -4. The time now is 08:51 PM.


Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2024, vBulletin Solutions Inc.