mersenneforum.org > Math Ask a number theory question
 Register FAQ Search Today's Posts Mark Forums Read

 2010-04-15, 01:20 #1 wreck     "Bo Chen" Oct 2005 Wuhan,China AD16 Posts Ask a number theory question This week I meet a problem that can't be solved by myself totally, so here it is. Let a, b be two positive integers, a-1,j>-1. For example, if a=3,b=4,then c=6,since 5 can not be expressed as i*3+j*4 and 6=2*3+0*4,7=1*3+1*4,8=0*3+2*4,9=3*3+0*4,etc. And Then if a is an even number, b=a+1, it seems like c=a^2-a, but I don't know how to proof it. Another question is if a is an odd number and b=a+2,how to compute c and is there a simple formula to express c? Thanks for your attention. --Bo Chen--
2010-04-15, 05:01   #2
jyb

Aug 2005
Seattle, WA

5×367 Posts

Quote:
 Originally Posted by wreck This week I meet a problem that can't be solved by myself totally, so here it is. Let a, b be two positive integers, a-1,j>-1. For example, if a=3,b=4,then c=6,since 5 can not be expressed as i*3+j*4 and 6=2*3+0*4,7=1*3+1*4,8=0*3+2*4,9=3*3+0*4,etc. And Then if a is an even number, b=a+1, it seems like c=a^2-a, but I don't know how to proof it. Another question is if a is an odd number and b=a+2,how to compute c and is there a simple formula to express c? Thanks for your attention. --Bo Chen--
I think you need to revise your statement of the problem. The way you've posed it, I believe the answer is always i = j = 0 => c = 0.

 2010-04-15, 05:41 #3 Zeta-Flux     May 2003 60B16 Posts I think the problem is supposed to be: find the *largest* number which is *not* expressible in that form. This is often called the Chicken McNugget Theorem
2010-04-15, 07:05   #4
wreck

"Bo Chen"
Oct 2005
Wuhan,China

173 Posts

Quote:
 Originally Posted by jyb I think you need to revise your statement of the problem. The way you've posed it, I believe the answer is always i = j = 0 => c = 0.
I'm sorry, it is indeed that I only want to find the positive value of c and (a,b)=1 is the condition.

2010-04-15, 07:11   #5
wreck

"Bo Chen"
Oct 2005
Wuhan,China

173 Posts

Quote:
 Originally Posted by Zeta-Flux I think the problem is supposed to be: find the *largest* number which is *not* expressible in that form. This is often called the Chicken McNugget Theorem
Oh, that is indeed what I want, so from the url what I want is c=ab-a-b+1.

Thanks very much.

 Similar Threads Thread Thread Starter Forum Replies Last Post lukerichards Number Theory Discussion Group 7 2018-01-29 14:58 wildrabbitt Math 57 2015-09-17 18:26 mfgoode Puzzles 2 2006-05-30 09:46 math Homework Help 2 2004-05-02 18:09 hyh1048576 Puzzles 0 2003-09-28 15:35

All times are UTC. The time now is 16:11.

Wed Aug 17 16:11:40 UTC 2022 up 41 days, 10:58, 1 user, load averages: 1.08, 1.25, 1.37