Go Back   Flash Flash Revolution > General Discussion > Critical Thinking > Homework & Help
Register FAQ Community Calendar Today's Posts Search

Reply
 
Thread Tools Display Modes
Old 12-10-2012, 12:42 AM   #1
moches
FFR Player
 
moches's Avatar
 
Join Date: Aug 2005
Age: 28
Posts: 3,996
Default Aaaah! Math problem!

m and n are both natural numbers that satisfy these three conditions:

1. [1, n] = n+1
2. [m+1, 1] = [m, 2]
3. [m+1, n+1] = [m, [m+1, n]]

What does [2, n] equal?

I got the answer correct just by adding the two, but I don't understand the problem at all, and if this problem comes up on my final it'll likely be twisted so that you have to unravel it. Can anybody shine some light on how this is supposed to work?
moches is offline   Reply With Quote
Old 12-10-2012, 01:45 AM   #2
dag12
FFR Simfile Author
FFR Simfile AuthorFFR Veteran
 
dag12's Avatar
 
Join Date: Dec 2004
Posts: 468
Send a message via AIM to dag12
Default Re: Aaaah! Math problem!

Start with equation 3.
If we want to evaluate [2,n], then m=1 and we can let the n in the equation be replaced with n-1, assuming that n>1, so that n-1 is also a natural number. This yields
[2,n]=[1+1,(n-1)+1]=[1,[2,n-1]].
Using equation 1 now,
[1,[2,n-1]]=[2,n-1]+1

This gives us a recursive relation that lowers n by 1. Since n is a natural number, we can repeat this a total of (n-1) times until [2,n-1]=[2,1]. If we repeat this n-1 times, the equation becomes
[2,n-1]+1=[2,1]+(n-1)

Now we can apply equation 2, giving us
[2,1]+(n-1)=[1,2]+(n-1)

Application of equation 1 finally gives
[1,2]+(n-1)=3+(n-1)=n+2.

Now we have to handle the exception when n=1, because if n=1, we cannot use equation 3.
But this is a trivial case, for
[2,1]=[1,2]=3=n+2.

So for all natural numbers n, [2, n]=n+2.

Last edited by dag12; 12-10-2012 at 01:48 AM..
dag12 is offline   Reply With Quote
Old 12-10-2012, 07:25 AM   #3
moches
FFR Player
 
moches's Avatar
 
Join Date: Aug 2005
Age: 28
Posts: 3,996
Default Re: Aaaah! Math problem!

Thank you I get it now!
moches is offline   Reply With Quote
Reply


Currently Active Users Viewing This Thread: 1 (0 members and 1 guests)
 

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 -5. The time now is 07:07 AM.


Powered by vBulletin® Version 3.8.1
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Copyright FlashFlashRevolution