Atheist Nexus

The World’s Largest Coalition of Nontheists and Nontheist Communities!

Here's a math puzzle for you:

Suppose f is a function from the natural numbers (1,2,3...) to the natural numbers, and (f(m)+n)(f(n)+m) is a square for all m,n. What functions f have this property?

It's easy to guess what f has to be, but the puzzle is to prove that the possibilities for f are limited to your guess - or show what other possibilities there are.

If you happen to see the solution online somewhere, please don't post it!  I'm curious about what people can come up with on their own.  I solved it (I think!). 

It's a great puzzle because there are so many possible ways to tackle the problem.  And likely, various possible proofs.   

Views: 34

Replies to This Discussion

This doesn't really answer your question, but we can suppose f(m)+n=f(n)+m, making the product a perfect square for all m, n. Then n-m=f(n)-f(m), and then we can take

f(k)=g(x1,x2,x3,...,k)+k for any natural number k and variables x1,x2,x3,..., as long as g is defined at k. So, for example, any equation of a line in slope-intercept form will do, if k is the y-intercept. If, say, f(k)=3x+k, then f(m)=3x+m and f(n)=3x+n, and (3x+m+n)(3x+n+m) is a perfect square.

 

But you're asking whether such functions provide the only solutions. Hmm. That could take a while.

If you guess that f(m)+n = f(n)+m for all natural no's m and n, that means

f(m)-m=f(n)-n for all m,n, i.e. f(n)-n is a constant.  Say f(n)-n=k, that would mean f(n)=n+k. 

But is that guess true, does f(n)-n have to be a constant?  What are the possible choices for f, as a function of (one) natural number to the naturals?

You could make f a function of other variables too, I guess.  I doubt that helps in determining f as a function of one variable, though. 

So, would people like to see my answer to this puzzle?  or are you still working on it and would like more time?  are you interested in the answer or not?

RSS

Support Nexus

Click to Buy Amazon items and help A|N

Advertisements

Heathen's Guide

Your Ad Here

Helpful Items

 

Search Atheist Nexus:
Translate page:
 
Social Networking Links:
 

Latest Activity

Steph S. commented on Joan Denoo's photo
14 minutes ago
Steph S. commented on Joan Denoo's blog post Pepper spray and protesters
16 minutes ago
Steph S. liked Joan Denoo's blog post Pepper spray and protesters
16 minutes ago
Loren Miller replied to Joan Denoo's discussion Climate hits 400ppm of CO2 for first time in 3 million years in the group Climate Concerns
17 minutes ago
Steph S. replied to Steph S.'s discussion 10 of the cutest endangered species in the group Wildlife
18 minutes ago
Steph S. liked Steph S.'s discussion 10 of the cutest endangered species
19 minutes ago
Steph S. liked Steph S.'s discussion 9 threatened animals of the Southeast
20 minutes ago
Steph S. replied to Steph S.'s discussion 9 threatened animals of the Southeast in the group Wildlife
20 minutes ago
Steph S. commented on Steph S.'s group Wildlife
21 minutes ago
Steph S. commented on Steph S.'s group Wildlife
22 minutes ago
Steph S. replied to Steph S.'s discussion Why Warming Oceans Could Mean Dwindling Fish in the group Climate Concerns
23 minutes ago
Steph S. liked Steph S.'s discussion Why Warming Oceans Could Mean Dwindling Fish
23 minutes ago
Joan Denoo replied to Joan Denoo's discussion Climate hits 400ppm of CO2 for first time in 3 million years in the group Climate Concerns
23 minutes ago
Loren Miller replied to Joan Denoo's discussion Climate hits 400ppm of CO2 for first time in 3 million years in the group Climate Concerns
39 minutes ago
Loren Miller posted a discussion
41 minutes ago
Tony Carroll commented on Steph S.'s group Wildlife
46 minutes ago
Joan Denoo replied to Joan Denoo's discussion Climate hits 400ppm of CO2 for first time in 3 million years in the group Climate Concerns
51 minutes ago
booklover replied to Dr. Allan H. Clark's discussion Unforessen consequence of Obamacare
56 minutes ago
booklover replied to Alexandra's discussion Need help with irreducible complexity
1 hour ago
booklover replied to John Harrison's discussion A Tragedy of Non-Tolerance
1 hour ago

© 2013   Atheist Nexus. All rights reserved. Admin: Brother Richard.

Badges  |  Report an Issue  |  Terms of Service