 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 2×5×17 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

32×199 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 7×13×17 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

2·5·17 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

2×5×17 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.  Thread Tools Show Printable Version Email this Page 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 08:06.

Tue Jan 18 08:06:09 UTC 2022 up 179 days, 2:35, 0 users, load averages: 1.32, 1.39, 1.28